Jeremy Kun has an amusing and startling trick: pick any polynomial where the are non-negative integers and the degree, , is any positive integer you like. Kun will then ask you one at a time for the value of at certain points. That is, he will ask for for of his choosing. What is the minimum number of points he will have to ask you about to discover the polynomial?
The answer will surprise and delight you. There isn't any heavy duty mathematics involved so everyone can enjoy the fun. Head on over and be surprised.