We read your photo as:
In a school with 100 lockers, all initially closed, 100 students walk by. Student 1 toggles every locker. Student 2 toggles every second locker. Student 3 toggles every third locker, and so on, until
ScanSolve AI Answer
Answer
Step-by-step solution
4 stepsHere's how Khoisnam figured out which lockers would be open:
Understanding the Locker Toggling
Each locker starts in a closed state. When a locker is "toggled," its state changes: if it's open, it closes; if it's closed, it opens.
- If a locker is toggled an odd number of times, it will end up open.
- If a locker is toggled an even number of times, it will end up closed.
Determining How Many Times Each Locker is Toggled
Locker number is toggled by person number if is a multiple of . This means that is a divisor of .
Therefore, the total number of times a locker is toggled is equal to the number of its divisors.Identifying Lockers That Remain Open
For a locker to remain open, it must be toggled an odd number of times. This means its number must have an odd number of divisors.
A positive integer has an odd number of divisors if and only if it is a perfect square.Listing the Perfect Squares
Khoisnam would have identified all the perfect squares between 1 and 100. These are the numbers of the lockers that will remain open:
Khoisnam figured out that the lockers corresponding to these perfect square numbers would be the ones to remain open.
The lockers that will be open at the end are:
Try one yourself
A new problem that tests the same skill.
Still stuck on this one?
Ask a follow-up, and the answer starts from this question.
More Mathematics Questions

Handwritten Step-by-Step Solution
Get this as a handwritten image on WhatsApp — like a tutor wrote it for you.
Try on WhatsApp