We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
from Appendices
The following article appeared in the March 2007 issue of FOCUS (volume 27, number 3), the news magazine of the Mathematical Association of America. It represents another testimony to the inspiration working with young students can provide.
An Illuminating Introduction to the Möbius Function
The Möbius function, for the purposes of the Möbius inversion formula, can be difficult to motivate in a first-experience number theory course. After teaching an extra-curricular class to motivated high-school students I was surprised to find a natural appearance of it (and motivation for inversion) through a classic puzzle, the starting point of our course:
Along a school corridor stand one hundred lockers, numbered 1 through 100, each initially closed. One hundred students, also numbered 1 through 100, take turns walking down the corridor. Student 1 opens every locker. Student 2 touches every second locker (lockers 2, 4, 6, …) closing each. Student 3 touches every third locker, changing its state to closed if it was open, to open if it was closed, and so on, all the way down until the 100th student walks down and changes the state of every 100th locker (namely, just the final one!) After all one hundred students have walked, which lockers are left open?
Students enjoy enacting a smaller version of this puzzle (use 25 cups or playing cards) and it is usually a surprise to all to find lockers 1, 4, 9, 16, 25, those with square numbers left open.
To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Find out more about the Kindle Personal Document Service.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.
