Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A school corridor has lockers, numbered to , all closed. Student opens every locker. Student changes every second locker (closes it if open, opens it if closed). Student changes every third locker, and so on, up to student .
For : and . is odd exactly for squares. Even perfect numbers are with prime.
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Part (a). Student changes locker when divides . Every divisor of is at most , so locker is changed once for each divisor: times.
Step 2. Part (b). A locker starts closed and ends open after an odd number of changes. is odd exactly when is a perfect square. The squares up to are , since and . So lockers are open.
Step 3. Part (c). forces with prime, as is prime. We need , so . The primes up to are : there are .
Answer: the open lockers are the squares; lockers are changed exactly times.
Log in to join the discussion.
Loading…