Scribd
Cargar
373 vistas3 páginas

Números Coprimos

Cargado por

Américo Pahuara Quispe
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
373 vistas3 páginas

Números Coprimos

Cargado por

Américo Pahuara Quispe
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 3

Números coprimos

En matemáticas, los números coprimos (números primos entre sí o primos relativos) son dos números
enteros a y b que no tienen ningún factor primo en común. Dicho de otra manera, si no tienen otro divisor
común más que 1 y -1. Equivalentemente son coprimos, si y solo si, su máximo común divisor (MCD) es
igual a 1. Dos números coprimos no tienen por qué ser primos absolutos de forma individual.1 2 3 4 . 14 y 15
son compuestos , sin embargo son coprimos, pues su MCD =1. 5

Por ejemplo, 6 y 19 son coprimos, pero 6 y 27 no lo son porque ambos son divisibles por 3. El 1 es coprimo
respecto de todos los enteros, mientras que 0 solo lo es respecto de 1 y -1.

Un cálculo rápido para determinar si dos números enteros son coprimos es el algoritmo de Euclides.

Índice
Propiedades
Básicas
Otras propiedades
Proposición
Generalización
Véase también
Notas y referencias
Bibliografía
Bibliografía adicional
Enlaces externos

Propiedades

Básicas
Si dos números enteros a y b son primos entre sí, entonces existen dos enteros x e y / a·x + b·y
= 1. (Identidad de Bézout)

Si a y b son coprimos, además a divide el producto bc, entonces a divide a c. (Lema de


Euclides)
Los números enteros a y b son coprimos cuando b tiene un inverso para el producto módulo a;
es decir, existe un número entero y tal que b·y ≡ 1 (mod a). Una consecuencia de esto es que
si a y b son primos entre sí y bm ≡ bn (mod a), entonces m ≡ n (mod a). Dicho de otra manera, b
es simplificable en el anillo Z/nZ de los enteros módulo a.
Si los números naturales a y b son coprimos , también lo son a2, ab, b2*
Si los números enteros positivos m y n son coprimos, lo son también m, n, m+n..
Si a es entero a y a+1 son coprimos.
Otras propiedades
Los dos números enteros a y b son primos
entre sí, si y solo si, el punto de coordenadas
(a, b) en un sistema cartesiano de coordenadas
es visible desde el origen (0,0) en el sentido en
que no hay ningún punto de coordenadas
enteras situado entre el origen y (a,b) (véase la
figura 1).

La probabilidad de que dos números enteros


elegidos al azar sean primos entre sí es igual a Figura 1. Los números 4 y 9 son coprimos. Por
6/π².3 tanto, la diagonal del retículo 4 x 9 no interseca
con ninguno de los otros puntos del retículo.
Dos números naturales a y b son primos entre
sí, si y solo si, los números 2a-1 y 2b-1 son
primos entre sí. Como una generalización de este, se sigue fácilmente del algoritmo de
Euclides en base de n>1:6

El número de números naturales menores que n y son son coprimos con él, lo provee la
función φ de Euler φ(n).
Si dos números naturales son consecutivos entonces son coprimos (resto = 1, por el Algoritmo
de Euclides).

Proposición

Todo divisor de la suma de dos cuadrados coprimos es igual a la suma de dos cuadrados.7

Ejemplo
41 divide a 1681 = 92+402, (1600 y 81 son coprimos) luego 41 = 52+42, suma de cuadrados.

Generalización
Dos ideales I y J en un anillo conmutativo A son coprimos si I + J = A. Esto generaliza la identidad de
Bézout. Si I y J son primos entre sí, entonces IJ = I∩J; además, si K es un tercer ideal tal que I contiene a JK,
entonces I contiene a K.

Con esta definición, dos ideales principales (a) y (b) en el anillo de los números enteros Z son primos entre sí,
si y solo si, a y b son primos entre sí.

Véase también
Número primo
Máximo común divisor

Notas y referencias
1. Eaton, 1872, p. 49.
2. Hardy, 2008, p. 6.
3. Weisstein, Eric W. «Relatively Prime» (http://mathworld.wolfram.com/RelativelyPrime.html). En
Wolfram Research, Inc., ed. MathWorld (en inglés). Consultado el 3 de enero de 2017.
4. LeVeque, 1996, p. 32.
5. Por la división euclídea se tiene 15 =14×1+1 → MCD =1
6. Stark, 1978, p. 21.
7. Mencionado como un teorema de Euler por Ózhigova: ¿Qué es la teoría de números? Editorial
URSS, Moscú 204, pp 28 y 29

Bibliografía
Eaton, James S. (1872). Treatise on Arithmetic (https://archive.org/details/atreatiseonarit05eato
goog) (en inglés). Consultado el 3 de enero de 2017.

Hardy, G.H.; Wright, E. M. (2008). An Introduction to the Theory of Numbers (en inglés) (6ª
edición). Oxford University Press. ISBN 978-0-19-921986-5.

LeVeque, W. J. (1996) [1977]. Fundamentals of Number Theory (en inglés). Nueva York: Dover.
ISBN 0-486-68906-9.

Stark, H. (1978). An Introduction to Number Theory (https://archive.org/details/introductiontonu0


0star_0) (en inglés). MIT Press. ISBN 0-262-69060-8.

Bibliografía adicional
Lord, Nick (marzo de 2008). «A uniform construction of some infinite coprime sequences».
Mathematical Gazette (en inglés) (The Mathematical Association) 92 (523): 66-70.
JSTOR 27821719 (https://www.jstor.org/stable/27821719). doi:10.1017/S0025557200182555 (https://dx.doi.org/10.1
017%2FS0025557200182555).

Enlaces externos
Weisstein, Eric W. «Relatively Prime» (http://mathworld.wolfram.com/RelativelyPrime.html). En
Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
Coprime (https://planetmath.org/225) en PlanetMath.

Obtenido de «https://es.wikipedia.org/w/index.php?title=Números_coprimos&oldid=135146258»

Esta página se editó por última vez el 29 abr 2021 a las 06:50.

El texto está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0; pueden aplicarse cláusulas
adicionales. Al usar este sitio, usted acepta nuestros términos de uso y nuestra política de privacidad.
Wikipedia® es una marca registrada de la Fundación Wikimedia, Inc., una organización sin ánimo de lucro.

También podría gustarte