The “Freshman’s dream” is the statement (x + y)p = xp + yp It’s not true in general, but it is true mod p if p is a prime. It’s a cute result, but it’s also useful in applications, such as finite field computations in cryptography. Here’s a demonstration of the Freshman’s dream in Python. >>> p = […] The post Freshman’s dream first appeared on John D. Cook.
