Line 33: Line 33:
  
 
- Panida
 
- Panida
 +
 +
-----
 +
 +
Daniel, have we defined what it is to take an inverse function? I am not sure if that is ok, to just take the inverse of both sides. And, can we bring the inverse in from the power? I am pretty sure it is ok to have the inverse of g^k is equal to the inverse of one, however I am not sure it is trivial to get that the inverse of g to the k is equal to one from this.
 +
 +
 +
-Allen

Revision as of 05:22, 20 September 2008

How do you prove that an element and its inverse have the same order? I understand the idea but do not know how to prove it.

-Wooi-Chen



I thought this worked as a proof.

$ g^k=1 $ element g having order of k

$ (g^k)^{-1}=(1)^{-1} $

$ g^{-k}=1 $

$ (g^{-1})^k=1 $ inverse of g having order of k

This could be wrong, but it makes sense.

-Daniel


That actually makes sense to me as well. It is kind of playing with the order which power comes, that's the idea I get.

-Wooi-Chen


I think if you prove its cyclic the inverse will always be the same

-Matt


in this case, there are two cases where g has finite/infinite order of k.

- Panida


Daniel, have we defined what it is to take an inverse function? I am not sure if that is ok, to just take the inverse of both sides. And, can we bring the inverse in from the power? I am pretty sure it is ok to have the inverse of g^k is equal to the inverse of one, however I am not sure it is trivial to get that the inverse of g to the k is equal to one from this.


-Allen

Alumni Liaison

ECE462 Survivor

Seraj Dosenbach