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] Per exemple 15 i 8 són coprimers. També es diu que aquests nombres són primers entre ells. És trivial veure doncs que qualsevol nombre natural és coprimer amb tot nombre primer.

Dos nombres coprimers no tenen cap factor primer en comú.

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.