(i) A locker is toggled once for each factor of its number. The factors of a number come in partner factor pairs whose product is the number. If no factor is its own partner, the factors pair off completely and their count is even. A count of 5 is odd, so some factor must be its own partner, m×m: the locker number is a perfect square.
(1 mark)
(ii) Count the factors of every square up to 100:
| Square | 1 | 4 | 9 | 16 | 25 | 36 | 49 | 64 | 81 | 100 |
|---|
| Number of factors | 1 | 3 | 3 | 5 | 3 | 9 | 3 | 7 | 5 | 9 |
Only 16 (factors 1, 2, 4, 8, 16) and 81 (factors 1, 3, 9, 27, 81) have exactly 5 factors. And
16=2×2×2×2=24,81=3×3×3×3=34
are fourth powers of the primes 2 and 3.
(1 mark)