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). Per exemple 15 i 8 són coprimers. També es diu que aquests nombres són primers entre ells.

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}