- #1
Seiya
- 43
- 1
Homework Statement
Hi guys, i have never taken number theory yet now I am forced to quickly understand it as it was required for a class i signed up. I need help with these problems and would greatly appreciate any hints or help in the right direction. Thanks.
1)Find with proof, all n such that totient function(n)=110
2) Suppose p is a prime and 2 and 3 are both primitive roots mod p . Prove that 6 is not primitive root mod p
Homework Equations
andThe Attempt at a Solution
I know that totient function (p) if p is a prime is p-1, but this doesn't apply here as 111 is not a prime.
I also know i can break up a number n into 2 distinct primes to get a solution but i am puzzled as to how that can help me here.
2)
I know i have to prove that 6 cannot have order of p-1 but don't know how, someone said jacubi number but the professor never mentioned that in the review so i don't think he meant it to be solved that way.
Any help appreciated, thanks.