Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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|improve this question
wolframalpha.com/input/?i=are+6%2C+10+and+15+coprime%3F –  user26069 Apr 26 '12 at 12:36
@user26069, CoprimeQ checks for pairwise coprimality. –  lhf Apr 26 '12 at 13:04
add comment

1 Answer 1

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|improve this answer
Oh so wolfram should have said; 'not pairwise coprime'. How confusing.. –  user26069 Apr 26 '12 at 12:57
add comment

Your Answer


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