Prove that ord(a) = ord(bab^(-1))

[The_Iceflash]

Prove that ord(a) = ord(bab^(-1)) (Edited/Fixed)

Homework Statement

Prove that ord(a) = ord(bab^-1)

Homework Equations

N/A

The Attempt at a Solution

Part 1: Show that ord(bab^-1) = n
Suppose that ord(a) = n
Then aⁿ = e.
I then have to use the associative law to show (bab^-1)ⁿ = e but that's where I'm having troublem.

Part 2: Show that ord(a) = n
Suppose ord(bab^-1) = e
Then (bab^-1)ⁿ = e
I then have to use the associative law to show that aⁿ = e but I'm stuck there as well.

Help is greatly appreciated.

 

[The_Iceflash]

I fixed the many typos I had.

 

[jbunniii]

Try writing out the multiplication:

(bab^{-1})^n = (bab^{-1})(bab^{-1})\cdots (bab^{-1}) (product of n identical terms)

and simplifiy.

 

[The_Iceflash]

Try writing out the multiplication:

(bab^{-1})^n = (bab^{-1})(bab^{-1})\cdots (bab^{-1}) (product of n identical terms)

and simplifiy.

So, doing that I get this:

(bab^{-1})^n = (bab^{-1})(bab^{-1})\cdots (bab^{-1}) = ba^nb^{-1} = beb^{-1} = bb^{-1} = e

Is that a valid thing to do?

On that thought, How would I show a^n = e for part 2?

 

[jbunniii]

So, doing that I get this:

(bab^{-1})^n = (bab^{-1})(bab^{-1})\cdots (bab^{-1}) = ba^nb^{-1} = beb^{-1} = bb^{-1} = e

Is that a valid thing to do?

Yes, it's valid. So this shows that (bab^{-1})^n = e. It does NOT necessarily follow that o(bab^{-1}) = n, because there could be some smaller exponent k such that (bab^{-1})^k = e. You have to do a little more work to prove that this can't happen.

On that thought, How would I show a^n = e for part 2?

I'm not sure why you think this is a two-part proof. You want to prove that

o(a) = o(bab^{-1})

So let n = o(a), and then prove that o(bab^{-1}) = n and you're done.

 

[The_Iceflash]

Yes, it's valid. So this shows that (bab^{-1})^n = e. It does NOT necessarily follow that o(bab^{-1}) = n, because there could be some smaller exponent k such that (bab^{-1})^k = e. You have to do a little more work to prove that this can't happen.

Ok.

I'm not sure why you think this is a two-part proof. You want to prove that

o(a) = o(bab^{-1})

So let n = o(a), and then prove that o(bab^{-1}) = n and you're done.

That's how my professor outlined the proof for me. They broke it up into two parts. The conclusion that is to come out of that as well is that doing both parts will prove that both orders are either infinite or both finite and equal. I believe that's why they want it broken up into two parts.

 

[jbunniii]

That's how my professor outlined the proof for me. They broke it up into two parts. The conclusion that is to come out of that as well is that doing both parts will prove that both orders are either infinite or both finite and equal. I believe that's why they want it broken up into two parts.

I'm not sure I understand the prof's rationale. Structuring the proof as

"Part 1: show that o(bab^{-1}) = n
Part 2: show that o(a) = n"

begs the question: what is n? I don't see how this helps address the finite vs. infinite cases. More natural would seem:

"Part 1: Suppose that o(a) = n < \infty. Show that o(bab^{-1}) = n
Part 2: Suppose that o(a) = \infty. Show that o(bab^{-1}) = \infty"