What is "mutual primes"?

Everything and anything, but nothing about the LinuxSampler project.
Post Reply
User avatar
dahnielson
Moderator
Posts: 632
Joined: Wed Jan 23, 2008 11:25 pm
Location: Linköping / Tranås, Sweden
Contact:

What is "mutual primes"?

Post by dahnielson » Thu Oct 02, 2008 5:30 pm

I feel a bit stupid for asking this, because it seems like this is something you just should know. But what exactly is "mutual primes"?

I'm asking because the term is ungooglable due to the current economic climate and subprime mortgages (No Google, I wasn't looking for new on Washington Mutual! :x ). Wikipedia won't give me an answer either. Neither do Mathworld.
Anders Dahnielson

Ardour2, Qtractor, Linuxsampler, M-AUDIO Delta 1010, Axiom 61, Korg D12, AKAI S2000, E-MU Proteus 2k, Roland R-5, Roland HP 1300e, Zoom RFX-1000, 4GB RAM x86_64 Intel Pentium Dual 1.80GHz Gentoo Linux

grishata
Developer
Posts: 138
Joined: Thu Jan 24, 2008 7:21 pm
Location: Bulgaria
Contact:

Re: What is "mutual primes"?

Post by grishata » Fri Oct 03, 2008 9:13 am

I haven't touch math books for a long time, but if I remember correctly, this means that there is no divisor/factor which divides both numbers without leaving a remainder, except 1 of course.
For example, 4 and 9 are mutual primes but 6 and 9 are not, they have common divisor - 3.

User avatar
dahnielson
Moderator
Posts: 632
Joined: Wed Jan 23, 2008 11:25 pm
Location: Linköping / Tranås, Sweden
Contact:

Re: What is "mutual primes"?

Post by dahnielson » Fri Oct 03, 2008 11:53 am

grishata wrote:I haven't touch math books for a long time, but if I remember correctly, this means that there is no divisor/factor which divides both numbers without leaving a remainder, except 1 of course.
For example, 4 and 9 are mutual primes but 6 and 9 are not, they have common divisor - 3.
Thanks! That makes a lot of sense for stuff that require mutual primes.
Anders Dahnielson

Ardour2, Qtractor, Linuxsampler, M-AUDIO Delta 1010, Axiom 61, Korg D12, AKAI S2000, E-MU Proteus 2k, Roland R-5, Roland HP 1300e, Zoom RFX-1000, 4GB RAM x86_64 Intel Pentium Dual 1.80GHz Gentoo Linux

User avatar
dahnielson
Moderator
Posts: 632
Joined: Wed Jan 23, 2008 11:25 pm
Location: Linköping / Tranås, Sweden
Contact:

Re: What is "mutual primes"?

Post by dahnielson » Fri Oct 03, 2008 12:04 pm

BTW, while my searches previously came up naught, browsing manually led me moments ago to this glossary definition.
Anders Dahnielson

Ardour2, Qtractor, Linuxsampler, M-AUDIO Delta 1010, Axiom 61, Korg D12, AKAI S2000, E-MU Proteus 2k, Roland R-5, Roland HP 1300e, Zoom RFX-1000, 4GB RAM x86_64 Intel Pentium Dual 1.80GHz Gentoo Linux

Post Reply