info prev up next book cdrom email home

Binomial Number

A number of the form $a^n\pm b^n$, where $a,b$, and $n$ are Integers. They can be factored algebraically

\end{displaymath} (1)

\end{displaymath} (2)

\end{displaymath} (3)

In 1770, Euler proved that if $(a,b)=1$, then every Factor of
\end{displaymath} (4)

is either 2 or of the form $2^{n+1}K+1$. If $p$ and $q$ are Primes, then
{(a^{pq}-1)(a-1)\over (a^p-1)(a^q-1)}-1
\end{displaymath} (5)

is Divisible by every Prime Factor of $a^{p-1}$ not dividing $a^q-1$.

See also Cunningham Number, Fermat Number, Mersenne Number, Riesel Number, Sierpinski Number of the Second Kind


Guy, R. K. ``When Does $2^a-2^b$ Divide $n^a-n^b$.'' §B47 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, p. 102, 1994.

Qi, S and Ming-Zhi, Z. ``Pairs where $2^a-2^b$ Divides $n^a-n^b$ for All $n$.'' Proc. Amer. Math. Soc. 93, 218-220, 1985.

Schinzel, A. ``On Primitive Prime Factors of $a^n-b^n$.'' Proc. Cambridge Phil. Soc. 58, 555-562, 1962.

© 1996-9 Eric W. Weisstein