pairwise relatively prime
(another Prime Pages' Glossary entries)
The Prime Glossary
Glossary: Prime Pages: Top 5000:
GIMPS has discovered a new largest known prime number: 282589933-1 (24,862,048 digits)

A list of integers is pairwise relatively prime if every pair of the items in the list are relatively prime. For example, the integers 121, 122, and 123 are pairwise relatively prime (even though they are each composite).

If two integers have greatest common divisor one, then they are pairwise relatively prime (since there is only one pair). This happens over 60% of the time (6/pi2).

The list of integers involved may even be infinite! For example, the set of all Fermat numbers is pairwise relatively prime, as is the set of all Mersenne numbers with prime exponents. This fact is sometimes used to prove the number of primes is infinite.

See Also: GCD, MutuallyRelativelyPrime

Related pages (outside of this work)

Chris K. Caldwell © 1999-2020 (all rights reserved)