Let be a set of all distinct numbers of the form , where
Show answer & solutionHide answer & solution
Option B
Approach
Equal fractions such as and are one number, so count each value once by its form in lowest terms.
Step-by-step solution
- 1Each value of has one lowest-terms form, and its
are still in . Why: Cancelling only makes and smaller. So we count the pairs with no common factor, and each number is counted exactly once.
- 2: values; :
, so ; : , so . Why: For each denominator, keep only the numerators that share no factor with it.
- 3:
, so ; : , so ; : , so . - 4
Common mistakes
Option A
No natural slip gives ; it sits on no route through the counting.
Option C
No natural slip gives . Removing only the repeats of the value gives , not .
Option D
counts every pair , so equal values like , , are counted three times.
Skills used