3
$\begingroup$

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?

$\endgroup$
2
$\begingroup$

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.

$\endgroup$
  • 1
    $\begingroup$ Oh so wolfram should have said; 'not pairwise coprime'. How confusing.. $\endgroup$ – user26069 Apr 26 '12 at 12:57

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.