Números primos entre sí

Números primos entre sí

En matemáticas, dos números enteros a y b son números primos entre sí (o coprimos, o primos relativos), si, por definición, no tienen ningún factor primo en común, o, dicho de otra manera, si no tienen otro divisor común más que 1 y -1. Equivalentemente son primos entre sí, si y sólo si, su máximo común divisor es igual a 1.

Por ejemplo, 6 y 35 son primos entre sí, pero 6 y 27 no lo son porque ambos son divisibles por 3. El 1 es primo respecto de todos los enteros, mientras que 0 sólo lo es respecto de 1 y -1.

Un medio rápido para determinar si dos números enteros son primos entre sí es el algoritmo de Euclides.

Contenido

Propiedades

Identidad de Bézout

Los números enteros a y b son primos entre sí cuando existen dos enteros x e y tales que a·x + b·y = 1.

De forma equivalente, b tiene un inverso para el producto módulo a: existe un número entero y tal que b·y ≡ 1 (mod a).

Teorema de Gauss

Si a y b son primos entre sí y a divide a un producto bc, entonces a divide a c.

Si a y b son primos entre sí y bx ≡ by (mod a), entonces x ≡ y (mod a). Dicho de otra manera, b es simplificable en el anillo Za de los enteros módulo a.

Los dos números enteros a y b son primos entre sí, si y sólo 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).

La probabilidad de que dos números enteros elegidos al azar sean primos entre sí es igual a 6/π².

Dos números naturales a y b son primos entre sí, si y sólo si, los números 2a-1 y 2b-1 son primos entre sí...

Generalización

Dos ideales I y J en un anillo conmutativo A son primos entre sí si I + J = A. Esto generaliza la identidad de Bezout. 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 \mathbb Z son primos entre sí, si y sólo si, a y b son primos entre sí.


Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Números primos gemelos — En matemáticas, y más concretamente en teoría de números, dos números primos (p, q) son números primos gemelos si están separados por una distancia de 2, es decir, si . Todos los números primos, excepto el 2, son impares. Los únicos dos números… …   Wikipedia Español

  • Primos entre sí — En matemáticas, dos números enteros a y b son primos entre sí si, por definición, no tienen ningún factor primo en común, o, dicho de otra manera, si no tienen otro divisor común más que 1 y 1. Equivalentemente, son primos entre sí si y sólo si… …   Enciclopedia Universal

  • Función contador de números primos — Los 60 primeros valores de π(n). En matemática, la función contador de números primos es una función que cuenta el número de números primos menores o iguales a cierto número real x. Se denota mediante (no debe confundirse con el número π) y… …   Wikipedia Español

  • Conjetura de los números primos gemelos — Dos números primos se denominan gemelos si uno de ellos es igual al otro más dos unidades. Así pues, los números primos 3 y 5 forman una pareja de primos gemelos. Otros ejemplos de pares de primos gemelos son 11 y 13 ó 29 y 31. Conforme se van… …   Wikipedia Español

  • Fórmula de los números primos — En matemáticas, la fórmula de los números primos es una fórmula que genera los números primos, exactamente y sin excepción alguna. Otro gran acuerdo a esto es qué se considera como una fórmula y que no. No existe ninguna fórmula polinómica para… …   Wikipedia Español

  • Serie de los inversos de los números primos — En el siglo III a. C., Euclides demostró la existencia de infinitos números primos. En el siglo XVIII, Leonhard Euler demostró un resultado aún más profundo: La suma de los recíprocos de todos los números primos diverge. Leonhard Euler… …   Wikipedia Español

  • Teorema de los números primos — En teoría de números el teorema de los números primos es un resultado sobre la distribución asintótica de los números primos. Contenido 1 Enunciado del teorema 2 Historia 3 Relación con la hipótesis de Riemann …   Wikipedia Español

  • La soledad de los números primos — Autor Paolo Giordano Género Novela Idioma Español …   Wikipedia Español

  • Conjetura de los números primos gemelos — Dos números primos se denominan gemelos si uno de ellos es igual al otro más dos unidades. Así pues, los números primos 3 y 5 forman una pareja de primos gemelos. Otros ejemplos de pares de primos gemelos son 11 y 13 ó 29 y 31. Conforme se van… …   Enciclopedia Universal

  • Números compuestos — Saltar a navegación, búsqueda Todo número natural no primo, a excepción del 1, se denomina compuesto, es decir, tiene uno o más divisores distintos a 1 y a sí mismo. Los 20 primeros números compuestos son: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20,… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”