Hint: Show that for all and . It will follow that .
This stuff becomes easy if you realize for
If |x| = .
if |y| = k ( a finite number)
so since x ~ y, there exists a s.t then
or which cannot be since order of x is .
Thus is x has order so does y.
If |x| = n (finite)
then so , so either |y| = n, so |y| is less than n. if |y| = k < n
so or contradiction so n = k.