The locker problem
**EDIT
In starting this problem, I came in with the assumption that a question like this would only be asked if there is a clear solution and pattern to the lockers that are left open and closed. So, I started by looking at what would happen to all the lockers after each student passes. I noticed that after the nth student passes, all lockers up to and including n will not be changed again. Then, when thinking about a given locker, I realized that it would only be reached by a student whose number is a factor of that locker number. After writing out which lockers would be left open and closed for the first few lockers, I realized that lockers with prime numbers must be left open, as they only have factors of 1 and themselves. This led me to my initial solution, that lockers with an even number of factors are left open, and lockers with an odd number of factors are left closed.
Now, after reflecting further on this problem (along with the help of Susan’s prompting questions), I started to think about if I there is a way to determine what numbers have an even or odd number of factors. Thinking about a general number n, for any factor p of n, we can find a q such that pq=n. Then, we can pair up the factors of n to easily count whether n has an even or odd number of factors. This leads me to realizing that the only time n would not have an even number of factors in when p=q, implying that n is a square. So, the only lockers that would be closed at after every student has passed are the squares from 1 to 1000 :
1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400, 441, 484, 529, 576, 625, 676, 729, 784, 841, 900, 961.
I think having some familiarity and intuition around squares (and factors in general) can be really useful, especially in high school math. With that, I could see myself giving a problem like this to students to work on and try to figure out in groups, maybe at the beginning of the term as a way to build some number sense and start to build a classroom community through working with others in a group math setting. I would probably choose a smaller ending locker (maybe 150), knowing that students are more likely to work with and be familiar with these smaller squares.

I think this was a great start but did some of your solution not get posted? What else can you share about your approach, changes you made along the way, or even a final solution? Please repost.
ReplyDeleteThanks Debby and Emily! Emily, you have included a very concise solution here, but I would also like to have you add an **EDIT with some more commentary about what it means to have an even or odd number of factors -- and so how you would predict exactly which of the 1000 lockers would be left closed. I'd also like to hear how you might work with this kind of problem with your students, to extend their understanding of aspects of number theory!
ReplyDeleteHi Susan and Debby! Thank you for your feedback! I have now edited by solution to the problem.
ReplyDelete