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+
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