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! ). Wikipedia won't give me an answer either. Neither do Mathworld.
What is "mutual primes"?
- dahnielson
- Moderator
- Posts: 632
- Joined: Wed Jan 23, 2008 11:25 pm
- Location: Linköping / Tranås, Sweden
- Contact:
What is "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
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
Re: What is "mutual primes"?
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.
For example, 4 and 9 are mutual primes but 6 and 9 are not, they have common divisor - 3.
- dahnielson
- Moderator
- Posts: 632
- Joined: Wed Jan 23, 2008 11:25 pm
- Location: Linköping / Tranås, Sweden
- Contact:
Re: What is "mutual primes"?
Thanks! That makes a lot of sense for stuff that require mutual primes.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.
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
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
- dahnielson
- Moderator
- Posts: 632
- Joined: Wed Jan 23, 2008 11:25 pm
- Location: Linköping / Tranås, Sweden
- Contact:
Re: What is "mutual primes"?
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
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