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 must be a divisor of . As you have seen not all integers are primitive roots so there are some that satisfy what you said.
Last edited by ThePerfectHacker; November 21st 2006 at 08:07 AM.