Proofs

The problem: You stand in a hall, with 100 light switches that are all off. You go down the hall, and flip each switch. You then start again, but only do every other switch, starting with the first even number. You then do the same process for each number divisible by 3, then divisible by 4,…