Order of an Integer mod m (number theory help!)

  • Thread starter Ch1ronTL34
  • Start date
  • #1
12
0
Ok, my question is:

Show that if ab == 1 mod m, then
ord(m)a=ord(m)b

(Note that == means congruent) and ord(m)a means the order of a mod m

I know that if a^k==1 mod m, then the ord(m)a is the smallest integer k such that the congruence holds. For example,
ord(10)7=4 since 7^4==1 mod m.

I'm thinking, a^(ord(m)a)==1 mod m so maybe ab=a^ord(m)a and also:
b^(ord(m)b)==1 mod m so ab=b^ord(m)a

Am i on the right track? Thanks!
 

Answers and Replies

  • #2
matt grime
Science Advisor
Homework Helper
9,395
4
I dislike unnecessary notation, so suppose the order of a is m, then what is 1^m=(ab)^m? Similarly if the order of b is n, what is 1^n=(ab)^n? Thus...? (remember the order is characterized by minimilality.)
 

Related Threads on Order of an Integer mod m (number theory help!)

Replies
9
Views
47K
Replies
5
Views
3K
Replies
1
Views
907
Replies
22
Views
3K
  • Last Post
Replies
5
Views
902
Replies
5
Views
11K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
3
Views
587
Top