Nombres coprimers

Dos nombres enters són coprimers si el seu màxim comú divisor és 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ú.

La probabilitat que dos nombres triats aleatòriament siguin coprimers és de .[1][2]

  • referències

Referències

  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; , Edward Maitland; Wright. An Introduction to the Theory of Numbers (en anglès). 6a ed.. Oxford University Press, 2008, p. 6. ISBN 978-0-19-921986-5. 
Altres idiomes
বাংলা: সহ-মৌলিক
Ελληνικά: Σχετικά πρώτοι
emiliàn e rumagnòl: Intēr coprìm
Esperanto: Interprimo
فارسی: متباین
Bahasa Indonesia: Koprima (bilangan)
íslenska: Ósamþátta
italiano: Interi coprimi
日本語: 互いに素
മലയാളം: സഹ-അഭാജ്യം
Plattdüütsch: Relativ prim
Nederlands: Relatief priem
srpskohrvatski / српскохрватски: Uzajamno prosti brojevi
Simple English: Coprime
slovenčina: Nesúdeliteľnosť
slovenščina: Tuje število
中文: 互質
粵語: 相對質數