Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I thought that numbers were coprime if the only positive integer that evenly divides all of them is 1.

However Wolfram Alpha say that 6, 10 and 15 are not coprime. But the only number that divides all of these is 1?

Are a list of numbers coprime if ALL pairs of numbers are coprime?

share|cite|improve this question
4 – user26069 Apr 26 '12 at 12:36
@user26069, CoprimeQ checks for pairwise coprimality. – lhf Apr 26 '12 at 13:04
up vote 2 down vote accepted

I can't speak for wolfram, but the standard convention is the one you give: a coprime list of numbers is one in which there is no non-unit that divides all of them. That makes 6, 10, 15 a coprime list.

The stronger concept, where one insists that each pair be coprime, is referred to as "pairwise coprime." The numbers 6, 10, 15 are not pairwise coprime.

share|cite|improve this answer
Oh so wolfram should have said; 'not pairwise coprime'. How confusing.. – user26069 Apr 26 '12 at 12:57

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.