I am having trouble with 2 problems for my class. They are: 1. Find all values of n such that -12=22(mod n). 2. Prove that phi(n)=n/2 if and only if n=2^k for some positive integer k. Thanks for the help!
Follow Math Help Forum on Facebook and Google+
1. Now sum 12 on both sides: That means that must divide 34, so find the divisors of 34. 2. Remember that: (where by p I mean prime) If: we have: And that can happen iff 2 is the only prime divisor of n. (Try working with divisibility)
View Tag Cloud