Nombres coprimers

De Viquipèdia
Dreceres ràpides: navegació, cerca

Dos nombres enters són coprimers si el seu màxim comú divisor és 1 (m.c.d.(a, b) = 1).,[1] és a dir, que els únics divisors comuns que tenen són 1 i -1. Per exemple 15 i 8 són coprimers. També es diu que aquests nombres són primers entre si. Cal doncs adonar-se que qualsevol nombre natural és coprimer amb qualsevol nombre primer.

Dos nombres coprimers no tenen cap factor primer en comú (excepte 1 i -1).

La probabilitat que dos nombres triats aleatòriament siguin coprimers és de \frac{6}{\pi^2}.[1][2]

Referències[modifica | modifica el codi]

  1. 1,0 1,1 *Weisstein, Eric W. «Relatively Prime» (en anglès). MathWorld. Wolfram Research, Inc.. [Consulta: 2 gener 2015].
  2. Hardy, Godfrey Harold; Wright, Edward Maitland. An Introduction to the Theory of Numbers. 6a ed. (en anglès). Oxford University Press, 2008, p. 6. ISBN 978-0-19-921986-5.