# Thread: order of an integer

1. ## order of an integer

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.

2. Originally Posted by suedenation
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."

Keep Smiling
Malay

3. Originally Posted by suedenation
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 $n$ must be a divisor of $\phi (n)$. As you have seen not all integers are primitive roots so there are some that satisfy what you said.

,

,

,

,

### Decide whether it is true that if n is a positive

Click on a term to search for related topics.