Patterns & Reasoning

Problem

Common factor over 1 means not in lowest terms

Look at all the proper fractions that have 98 on the bottom: 1/98, 2/98, 3/98, all the way up to 97/98. A fraction is already in lowest terms when its top and bottom share no common factor bigger than 1. I need to count how many of these 97 fractions are in lowest terms.
OperationsFractions
Your answer
How to solve
Strategy Change Focus / Count the Complement — Counting the fractions that ARE in lowest terms directly is fiddly. It is much easier to count the ones that are NOT in lowest terms (numerators that share a factor with 98) and subtract from the total. To know which factors matter, first break 98 into its prime factors, a smaller related problem. Then a careful, systematic count of multiples of 2 and multiples of 7 finishes it.
1STEP 1

Factor the denominator

98 = 2 x 7 x 7, so a numerator shares a factor with it only by being a multiple of 2 or 7.

98 = 2 × 7 × 7
2STEP 2

Count the total

The numerators go from 1 to 97, so there are 97 fractions in all. This is the whole group we will count from.

total = 97
3STEP 3

Count numerators that are multiples of 2

Multiples of 2 up to 96 number 96 divided by 2 = 48, and every one of those fractions simplifies.

96 ÷ 2 = 48
4STEP 4

Count numerators that are multiples of 7

Multiples of 7 up to 91 number 91 divided by 7 = 13, and they share the factor 7.

91 ÷ 7 = 13
5STEP 5

Fix the double-counting (multiples of 14)

Multiples of 14 land in both lists, and there are 84 divided by 14 = 6 of them to give back.

84 ÷ 14 = 6
6STEP 6

Combine to find the 'not lowest terms' count

So the numerators sharing a factor with 98 come to 48 + 13 - 6 = 55.

48 + 13 - 6 = 55
7STEP 7

Subtract from the total

The fractions in lowest terms are the ones left over: 97 total minus the 55 that simplify. 97 - 55 = 42.

97 - 55 = 42
Answer
42
42 is less than 97, which makes sense - only some fractions are in lowest terms. About half the numerators are even (48 of them), and even fractions like 2/98 obviously simplify, so the answer being well under half of 97 is reasonable. Spot-check: 1/98, 3/98, 5/98 are in lowest terms (odd, not multiples of 7), while 2/98, 7/98, 14/98 are not - exactly what our rule predicts.
Takeaway

If the top and bottom share a factor, the fraction can shrink - so count the shrinkable ones and subtract: 97 - 55 = 42 stay in lowest terms.

  • Factor the denominator
  • Count the total
  • Count numerators that are multiples of 2
  • Count numerators that are multiples of 7
  • Fix the double-counting (multiples of 14)
  • Combine to find the 'not lowest terms' count
  • Subtract from the total
Where next?
Another one like thissuggested

▶ Practice — 12 problems