Establish the following statement: If a has order hk modulo n, then a^h has order k modulo n.
J Jamers328 Junior Member Joined Sep 20, 2007 Messages 62 Nov 26, 2007 #1 Establish the following statement: If a has order hk modulo n, then a^h has order k modulo n.
stapel Super Moderator Staff member Joined Feb 4, 2004 Messages 16,582 Nov 26, 2007 #2 Doesn't this follow directly from exponent rules...? Eliz.
J Jamers328 Junior Member Joined Sep 20, 2007 Messages 62 Dec 2, 2007 #3 I don't know... I am confused on how to write it up. We can use Thm 8.3 to show it, which is: If the a has order k mod n, then a^h has order k/gcd(h,k).
I don't know... I am confused on how to write it up. We can use Thm 8.3 to show it, which is: If the a has order k mod n, then a^h has order k/gcd(h,k).
J Jamers328 Junior Member Joined Sep 20, 2007 Messages 62 Dec 3, 2007 #4 I got it, nevermind. And thank you!
