LearnFrenzy
Sign in Take a free test

Simple and Decimal Fractions · Discussion forum

Hard Level Question 39 – answer, explanation & discussion

  • 0 comments
  • Answer explained
  • Moderated community
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!

Post your comment

Comments appear after a quick review by our team.

Search LearnFrenzy

Esc

Quick links