Added to Favorites

Related Searches

Definitions

Nearby Words

In mathematics, especially number theory, a set of integers is said to be pairwise coprime (or pairwise relatively prime, also known as mutually coprime) if every pair of integers a and b in the set are coprime (that is, have no common divisors other than 1). The concept of pairwise coprimality is important in applications of the Chinese remainder theorem and the proof for x^{3} + y^{3} + z^{3} = 0 has no nonzero integer solutions.
## Definition

## Examples

## Usage

## "Pairwise coprime" vs "coprime"

The concept of pairwise coprimality is stronger than that of coprimality. The latter indicates that the greatest common divisor of all integers in the set is 1. For example, the integers 6, 10, 15 are coprime (because the only positive integer dividing all of them is 1), but they are not pairwise coprime because (6, 10) = 2, (10, 15) = 5 and (6, 15) = 3. On the other hand if some integers are pairwise coprime then they are certainly coprime, i.e. pairwise coprimality implies coprimality but not vice versa. To prove the implication it is sufficient to note that any common divisor of all the integers can only be 1 (otherwise pairwise coprimality will be violated).

A set of integers {p_{1},p_{2},p_{3},...,p_{n}} is pairwise coprime ⇔ gcd(p_{i},p_{j}) = 1 where p_{i},p_{j} ∈ {p_{1},p_{2},p_{3},...,p_{n}} and p_{i} ≠ p_{j}

The set {10, 7, 33, 13} is pairwise coprime, because any pair of the numbers have greatest common divisor equal to 1:

- (10, 7) = (10, 33) = (10, 13) = (7, 33) = (7, 13) = (33, 13) = 1.

On the other hand, the integers 10, 7, 33, 14 are not pairwise coprime, because (10, 14) = 2 ≠ 1 (or indeed because (7, 14) = 7 ≠ 1).

It is permissible to say "the integers 10, 7, 33, 13 are pairwise coprime", rather than the more exacting "the set of integers {10, 7, 33, 13} is pairwise coprime".

Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)

This article is licensed under the GNU Free Documentation License.

Last updated on Thursday May 08, 2008 at 05:42:51 PDT (GMT -0700)

View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

This article is licensed under the GNU Free Documentation License.

Last updated on Thursday May 08, 2008 at 05:42:51 PDT (GMT -0700)

View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

Copyright © 2014 Dictionary.com, LLC. All rights reserved.