Ask your own question, for FREE!
Mathematics 8 Online
OpenStudy (ifrah123):

let (a,57)=1 then a^18 congruent to 1 in modulo 57.

ganeshie8 (ganeshie8):

Little Fermat gives you a^18 = 1 ( mod 19 ) a^2 = 1 ( mod 3 )

ganeshie8 (ganeshie8):

second congruence implies a^18 = 1 ( mod 3 )

ganeshie8 (ganeshie8):

That means a^18 - 1 is divisible by both 3 and 19

ganeshie8 (ganeshie8):

Since 3 and 19 are primes we can conclude that a^18 - 1 is also divisible by their product 3*19

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Latest Questions
Arriyanalol: i need help
1 day ago 7 Replies 1 Medal
Arriyanalol: CONGRATS to me
1 day ago 8 Replies 2 Medals
Legomaster346: What colleges are good that are near Arab Alabama?
1 week ago 5 Replies 0 Medals
Arriyanalol: i need help
1 week ago 6 Replies 2 Medals
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!