Question 39
Back to Exercise
How many fractions p/q with 1 ≤ p < q ≤ 10 are in their lowest terms?
- A 31 Correct
- B 27
- C 33
- D 45
Correct Answer: Option A
For each q, count p < q co-prime to q (Euler's φ):
q = 2 … 10 → 1 + 2 + 2 + 4 + 2 + 6 + 4 + 6 + 4 = 31.
(All 45 fractions minus the 14 that can be reduced.)
Discussion & Comments 0
Share your method, a shortcut, or ask about a step you didn't follow.
No comments yet. Be the first to share your solution!