If and (i.e., and are Relatively Prime), then has a Primitive Prime Factor with the following two possible exceptions:

- 1. .
- 2. and is a Power of 2.

**References**

Ribenboim, P. *The Little Book of Big Primes.* New York: Springer-Verlag, p. 27, 1991.

© 1996-9

1999-05-26