Where Do Those Undergraduate Divisibility Problems Come From?
https://grossack.site/2025/01/16/undergrad-divisibility-problems.html [grossack.site]
2025-01-20 19:25
Oftentimes in your “intro to proofs” class or your first “discrete math” class or something similar, you’ll be shown problems of the form “prove that for is a multiple of for every ”… But where do these problems come from? And have you ever stopped to think how magical this is? If I gave you some random polynomial in and asked you if it always output multiples of , the answer would almost always be “no”! So if you really needed to come up with an example of this phenomenon, how would you do it? In this blog post, we give one approach!
source: HN