1 sat \ 5 replies \ @Undisciplined 2 Nov \ parent \ on: [Daily puzzle] Locker problem science
I'd love some intuition for this result.
I get that the primes will all be closed, because only the corresponding prime'th student will toggle that locker, but I don't see a clever argument for just the squares being left.
I think the answer is in Why do perfect squares have a odd amount of factors
The squares are exactly those numbers with an odd amount of factors. Because the amount is odd, they are now open.
reply
That makes a ton of sense
reply
Indeed! 👍
reply
There is an intuitive argument. But I'll give it some more time before divulging it.
reply
Fair enough
reply