Q: Decide whether it is true that if n is a positive integer and d is a divisor of φ(n), then there is an integer a with ordna=d. Give reasons for your answer.
Don't know how to do this, please any one help?? Thanks very much.
Q: Decide whether it is true that if n is a positive integer and d is a divisor of φ(n), then there is an integer a with ordna=d. Give reasons for your answer.
Don't know how to do this, please any one help?? Thanks very much.
I don't understand the phrase "ordna=d."
Please clarify
Q: Decide whether it is true that if n is a positive integer and d is a divisor of φ(n), then there is an integer a with ordna=d. Give reasons for your answer.
Don't know how to do this, please any one help?? Thanks very much.
Of course.
The order of any integer relatively prime to $\displaystyle n$ must be a divisor of $\displaystyle \phi (n)$. As you have seen not all integers are primitive roots so there are some that satisfy what you said.
Last edited by ThePerfectHacker; Nov 21st 2006 at 07:07 AM.