(a) Verify that 3^(ϕ(8))≡1(mod 8)?
I really need help, this is for number theory and I don't even know how to approach the problem.
More Questions From This User See All
I really need help, this is for number theory and I don't even know how to approach the problem.
Copyright © 2024 1QUIZZ.COM - All rights reserved.
Answers & Comments
Verified answer
Phi(n) gives the number of positive integers
less than or equal to n which are relatively prime to n.
phi (8) = 4 {1,3,5,7}
3^4 = 81 =1 mod 8