freshman's dream

The freshman's dream is a name sometimes given to the erroneous equation $(x+y)^n=x^n+y^n$, where $n$ is a real number (usually a positive integer greater than 1) and $x,y$ are nonzero real numbers. Beginning students commonly make this error in computing the power of a sum of real numbers, falsely assuming powers distribute over sums. When ''n'' = 2, it is easy to see why this is incorrect: (''x'' + ''y'')² can be correctly computed as ''x''² + 2''xy'' + ''y''² using distributivity (commonly known by students as the FOIL method). For larger positive integer values of ''n'', the correct result is given by the binomial theorem.

The name "freshman's dream" also sometimes refers to the theorem that says that for a prime number ''p'', if ''x'' and ''y'' are members of a commutative ring of characteristic ''p'', then
(''x'' + ''y'')^''p'' = ''x''^''p'' + ''y''^''p''. In this more exotic type of arithmetic, the "mistake" actually gives the correct result, since ''p'' divides all the binomial coefficients apart from the first and the last, making all intermediate terms equal to zero.

The identity is also actually true in the context of tropical geometry, where multiplication is replaced with addition, and addition is replaced with minimum.

Examples

*$(1+4)^2 = 5^2 = 25$, but $1^2+4^2 = 17$.
*$\sqrt$ does not generally equal $\sqrt+\sqrt=, x, +, y,$. For example, $\sqrt=\sqrt=5$, which does not equal . In this example, the error is being committed with the exponent .

Prime characteristic

When $p$ is a prime number and $x$ and $y$ are members of a commutative ring of characteristic $p$, then $(x+y)^p=x^p+y^p$. This can be seen by examining the prime factors of the binomial coefficients: the ''n''th binomial coefficient is

:$\binom = \frac.$

The numerator is ''p'' factorial, which is divisible by ''p''. However, when , both ''n''! and are coprime with ''p'' since all the factors are less than ''p'' and ''p'' is prime. Since a binomial coefficient is always an integer, the ''n''th binomial coefficient is divisible by ''p'' and hence equal to 0 in the ring. We are left with the zeroth and ''p''th coefficients, which both equal 1, yielding the desired equation.

Thus in characteristic ''p'' the freshman's dream is a valid identity. This result demonstrates that exponentiation by ''p'' produces an endomorphism, known as the Frobenius endomorphism of the ring.

The demand that the characteristic ''p'' be a prime number is central to the truth of the freshman's dream. A related theorem states that if ''p'' is prime then in the polynomial ring \mathbb_p /math>. This theorem is a key fact in modern primality testing.A. Granville,
It Is Easy To Determine Whether A Given Integer Is Prime
', Bull. of the AMS, Volume 42, Number 1 (Sep. 2004), Pages 3–38.

History and alternate names

The history of the term "freshman's dream" is somewhat unclear. In a 1940 article on modular fields, Saunders Mac Lane quotes Stephen Kleene's remark that a knowledge of in a field of characteristic 2 would corrupt freshman students of algebra. This may be the first connection between "freshman" and binomial expansion in fields of positive characteristic. Since then, authors of undergraduate algebra texts took note of the common error. The first actual attestation of the phrase "freshman's dream" seems to be in Hungerford's graduate algebra textbook (1974), where he quotes McBrien. Alternative terms include "freshman exponentiation", used in Fraleigh (1998). The term "freshman's dream" itself, in non-mathematical contexts, is recorded since the 19th century.Google books 1800–1900 search for "freshman's dream"Bentley's miscellany, Volume 26, p. 176
1849

Since the expansion of is correctly given by the binomial theorem, the freshman's dream is also known as the "child's binomial theorem" or "schoolboy binomial theorem".

See also

* Pons asinorum
*Primality test
* Sophomore's dream
*Frobenius endomorphism

References

{{reflist, 2

Algebra education
Mathematical fallacies
Theorems in ring theory
Prime numbers