NÚMEROS PRIMOS

DEFINICIÓN DE NÚMERO PRIMO

Un número p∈ℤ+, p ≠1, es un número primo si no tiene otros divisores positivos

distintos de p y 1. Es decir, que si p es un número primo cuando sus únicos
divisores (en ℕ) son 1 y p.

Ejemplos:

19 es un número primo puesto que sus únicos divisores positivos son el 1 y el

mismo.

67 es un número primo porque solo es divisible por 1 y 67.

29 es un número primo ya que sus únicos divisores positivos son el 29 y el 1.

Observación:

 Un número primo no puede tener menos de dos divisores, ni más de dos,

es decir, tiene exactamente dos divisores.
 El único primo par es el 2.
 Todos los números primos diferentes de 2 son impares.
 No podemos afirmar que todos los números impares son primos.

DEFINICIÓN DE NÚMERO COMPUESTO

Un número m∈ℤ, m > 1 se llama compuesto si admite otros divisores diferentes de

1 y de m, es decir que, los números compuestos son aquellos números enteros
mayores que 1 que no son primos.

Ejemplos:

4 es un número compuesto puesto que sus divisores positivos son 1, 2 y 4.

45 es un número compuesto ya que es divisible entre 1, 3, 5, 9, 15 y 45.

20 es un número compuesto debido a que tiene como divisores positivos al 1, 2, 4,
5, 10 y 20.

DEFINICIÓN DE DIVISOR

Divisor de un número entero es el número que está contenido en el primero un

número exacto de veces. También a él divisor de un número se le conoce como
submúltiplo o factor.

Ejemplos:

 4 es un divisor de 24 porque esta contendido en 24 seis veces.

 8 es un factor o divisor de 64 porque está contenido en 64 ocho veces.

DEFINICIÓN DE MÚLTIPLO

Múltiplo de un número es el número que contiene a éste un número exacto de

veces.

Ejemplos:

 14 es múltiplo de 2 porque 14 contiene a 2 siete veces

 20 es múltiplo de 5 porque contiene a 5 cuatro veces.

Los múltiplos de un número se forman multiplicando este número por la serie de

los números naturales 0, 1, 2, 3, …; luego, todo número tiene infinitos múltiplos.

Así, la serie infinita de los múltiplos de 5 es: 0x5=0

1x5=5
El número 5 en este caso es el módulo de esta serie infinita.
2x5=10
En general, la serie infinita de los múltiplos de n es:
3x5=15
0xn, 1xn, 2xn, 3xn, 4xn, 5xn,…
4x5=20
Notación: 5x5=25

Para indicar que un número entero “a” es múltiplo de b se escribe: .

.
a = bk con k∈ℤ .
 TEOREMA DE NÚMEROS COMPUESTOS

Teorema 1. Todo número compuesto puede descomponerse en factores y

presentarse como el producto de dos números enteros menores que él.

TEOREMA FUNDAMENTAL DE LA ARITMÉTICA (TFA)

Teorema 2. Todo entero n > 1, o bien es primo o se puede descomponer como el

producto de números primos. Este producto de factores primos es único (salvo el
orden de los factores), no existen dos conjuntos diferentes de primos cuyo
producto dé como resultado un mismo número compuesto.

El resultado apareció en los Elementos de Euclides en el año 300 a.C. y alcanzó

su formulación definitiva con K. F. Gauss (1777-1855) el año 1801.

El libro VII de los Elementos, que consta de veintidós definiciones y treinta y

nueve proposiciones, contiene dos proposiciones, la 30 y la 31, relacionadas con
el Teorema Fundamental de la Aritmética (TFA) que son:

 Proposición 30: Si el producto dedos números es medido por algún

número primo, este número también medirá a alguno de los números
iniciales.
 Proposición 31: Todo número compuesto es medido por algún número
primo.

En el libro IX, que trata de la Teoría de los Números, también recoge una
proposición relacionada con el TFA. para la demostración de esta proposición,
Euclides tiene en cuenta la definición de número primo, número compuesto y la
Proposición 30 del libro VII, que es la siguiente:

 Proposición 14: Si un número es el menor medido por números primos,

no será medido por ningún otro número primo fuera de los que le medían
desde un principio.
El matemático árabe Al Farisi (1260-1320) lo formuló en la siguiente forma:

“Cada número compuesto puede necesariamente ser descompuesto en un

número finito de factores primos de los cuales éste es el producto”.

Finalmente Gauss le dio la formulación definitiva

Teorema. Cualquier número compuesto puede descomponerse en factores primos

de una manera única.

Euler (1707-1783), en el primer volumen de su obra Introducción al Álgebra

(1770). Sentó los procedimientos y las operaciones fundamentales, que eran:

1.- Descomposición de un número en factores primos N = aα·bβ·c , siendo a, b y

c primos.

2.- Formación de todos los divisores de un número entero N

Colorario 1. Todo número entero n >1, que no sea primo, es divisible por un
primo.

Observación:

Para un número compuesto n = n1∙n2∙n3∙…∙ni, entonces n1, n2, n3,…, ni son números
primos y además n1 ∣ n , n2 ∣ n, n3 ∣ n , …, ni ∣ n.

TEOREMA SOBRE EL NÚMEROS DE DIVISORES POSITIVOS DE UN

NÚMERO COMPUESTO

Teorema 3. Para todo número compuesto m𝜖ℕ que se puede expresar como
e e e e
m=p1 1∙p2 2∙p3 3∙…∙pn n. Donde p1, p2, p3,…, pn son números primos distintos; e1,
e2, e3,…, en enteros positivos. El número de divisores positivos de m es:

N° de divisores = Ndiv = (e1+1)∙(e2+1)∙(e3+1)∙…∙(en+1)

 CRIBA DE ERATÓSTENES

Una técnica para hallar los números primos menores que un número natural n ≥ 1
es la llamada Criba de Eratóstenes, en honor al matemático griego Eratóstenes
(276-194 a.C). Esta técnica es útil cuando el número n es relativamente pequeño.
El método consiste en escribir los números naturales entre 2 y n y luego tachar
aquellos números menores o iguales a n que sean compuestos, es decir:

1. Tachamos cada segundo número después del 2, es decir, 4, 6, 8, 10, . . . ya que

cada uno de ellos es compuesto.

2. Eliminamos cada tercer número después del 3, es decir 6, 9, 12, 15, . . . ya que
cada uno de ellos es compuesto

3. Repetimos el proceso anterior eliminando cada quinto después del 5, cada

séptimo después del 7, etc.

En esta pasada por la criba o cedazo muchos números se tachan más de una vez
y terminamos el proceso cuando todos los múltiplos de un número primo p se han
eliminado. Los naturales que quedan después del tamizado son los números
primos menores o iguales a n.
 PROCEDIMIENTO PARA DESCOMPONER UN ENTERO EN FACTORES
PRIMOS

DESCOMPOSICIÓN EN FACTORES PRIMOS

Descomponer un número en sus factores primos es convertirlo en un producto

indicado de factores primos.

El proceso para descomponer un número entero positivo en sus factores primos

es el siguiente:

1. Dividir el número que se quiere descomponer por el menor primo por el cual sea
divisible.

2. Dividir el cociente obtenido en el paso anterior por el menor primo por el cual
sea divisible.

3. Continuar el proceso de dividir el cociente obtenido por el menor primo por el

cual sea divisible hasta obtener un cociente que sea un número primo, en cuyo
caso el menor primo que lo divide es el mismo.

Ejemplo: Descomponga los número 588 y 600 en sus factores primos

 DETERMINACIÓN DE UN NÚMERO PRIMO POR DIVISIONES SUCESIVAS

Para averiguar si un número “p” es primo, se divide este por la sucesión de primos

2, 3, 5, 7, 11, 13, 17, 19, . . .

Hasta que en una de las divisiones se obtenga un cociente menor que el divisor.
Si en este punto la división no es exacta, se puede afirmar que el número “p” es
primo.

Ejemplo 1: Determinar si el número 631 es primo o compuesto.

Ejemplo 2: Determinar si el número 889 es primo o compuesto.

Observación:

Cuando alguna de las divisiones nos da exacta (resto cero) se concluye que el
número dado es compuesto y no un primo (como en el ejemplo 2).
Teorema 4. Para conocer si un número dado es primo o no, se divide dicho
número entre todos los números primos menores que él y si se llega, sin obtener
cociente exacto, a una división inexacta en que el cociente sea igual o menor que
el divisor, el número dado es primo. Si alguna división es exacta, el número dado
no es primo.

DIVISORES POSITIVOS DE UN NÚMERO ENTERO

Recordemos que hemos definido a un divisor de un número entero como el

número que está contenido en el primero un número exacto de veces. Es decir, un
divisor o factor de un número entero es simplemente algún otro número por el
cual se puede dividir el mismo.

CONJUNTO DE DIVISORES

El conjunto de divisores de un número son aquellos números que dividen

exactamente a un número.

Notación:

Para todo número entero “a”, denotamos D(a) al conjunto de los divisores positivos
de “a” y D(–a) al conjunto de divisores positivos del conjunto de “–a”.

Ejemplos:

a) D(0) = {ℤ+}
b) D(1) = {1}
c) D(2) = {1, 2}
d) D(3) = {1,3}
e) D(8) = {1, 2, 4, 8}
f) D(15) = {1, 3, 5, 15}
g) D(19) = {1, 19}
h) D(50) = {1, 2, 5, 10, 25, 50}
i) D(–8) = {1, 2, 4, 8}
j) D(–19) = {1, 19}
Observaciones:

D(0) = {ℤ+}
D(1) = {1}
Hay enteros que tienen divisores comunes distintos de uno.
Hay enteros que no tienen divisores comunes aparte del uno.
Hay enteros cuyos únicos divisores positivos son el mismo y el uno.
D(a) = D(–a)

DIVISORES POSITIVOS DE DOS NÚMEROS ENTEROS

DIVISOR COMÚN DE DOS NÚMEROS

Sean a, b ϵℤ, un divisor común de “a” y “b” es un número entero que divide a
ambos números.

Notación:

Denotamos D(a, b) = D(a) D(b) al conjunto de divisores comunes positivos de “a”

y “b”.

Ejemplos:

1. D(4,8) = {1, 2, 4}

2. D(8,4) = {1, 2, 4}

3. D(4,8) = D(4) ∩ D(8) = {1, 2, 4} ∩ {1, 2, 4, 8} = {1, 2, 4}

4. D(4,19) = D(4) ∩ D(19) = {1, 2, 4} ∩ {1,19} = {1}

5. D(1,2) = D(1) ∩ D(2) = {1} ∩ {1,2} = {1}

6. D(0,9) = D(0) ∩ D(9) = {Z+} ∩ {1, 3, 9} = {1, 3, 9} = D(9)

7. D(–4,19) = D(-4) ∩ D(19) = {1, 2, 4} ∩ {1,19} = {1}

8. D(4, –19) = D(4) ∩ D(-19) = {1, 2, 4} ∩ {1,19} = {1}

9. D(4,19) = D(4) ∩ D(19) = {1, 2, 4} ∩ {1,19} = {1}

10. D(–4, –19) = D(-4) ∩ D(-19) = {1, 2, 4} ∩ {1,19} = {1}

Observaciones:

 D(a, b) = D(a) ∩ D(b)

 D(a, b) = D(b, a)
 D(a, a) = D(a)
 D(1, a) = D(1)
 D(a, b) ≠ Ø, puesto que al menos esta el elemento 1
 D(0,b) = D(b,0) = D(b)
 D(a, b) = D(–a, b) = D (a, –b) = D(–a, –b) = D(|a|, |b|)

Observación:

Para conocer el conjunto de divisores negativos de un número entero “a”, es

suficiente tomar los negativos de los elementos de D(a), así el conjunto de los
divisores en ℤ de 2 es {–1, –2, 1, 2}. Para conocer el conjunto de divisores
comunes negativos de dos número entero “a” y “b”, es suficiente tomar los
negativos de los elementos de D(a, b), así el conjunto de los divisores en ℤ de es
D(8,4) = {–1, –2, –4, 1, 2, 4}. Los D(0) en ℤ son D(0) = {ℤ}.

CÁLCULO DE LOS DIVISORES DE UN NÚMERO

Conviene en algunas ocasiones conocer los divisores de un número dado. Para

ello, descompuesto el número en factores primos, formaremos el cuadro de los
divisores así: en la primera fila se escribirán la unidad y las sucesivas potencias
del primer factor primo; se multiplican los números de esta primera fila por las
sucesivas potencias del siguiente factor primo; todas las filas formadas se
multiplican por las sucesivas potencias de un nuevo factor primo, y así
sucesivamente hasta agotarlos.

Ejemplo 1: Encuentre los divisores positivos del número 15,925.

Primero se descompone el número 15,925 en sus factores primos. Como vemos a

continuación:
Una vez obtenida la descomposición del número en sus factores primos, se
procede a elabora el cuadro de divisores del número 15,925; el cual se muestra a
continuación.

∴ D(15,925) = {1; 5; 7; 13; 25; 35; 49; 65; 91; 175; 245; 325; 455; 637; 1,225;

2,275; 3,183; 15,925}

Ejemplo 2: Encuentre los divisores negativos del número 15,925.

Como se mencionó anteriormente, si se quieren conocer los divisores negativos

del número 15,925 lo único que hay que hacer es cambiarle los signos a los
divisores positivos. Así el conjunto de divisores negativos para 15,925 son:
∴ D(–)(15,925) = {–1; –5; –7; –13; –25; –35; –49; –65; –91; –175; –245; –325; –

455; –637; –1,225; –2,275; –3,183; –15,925}

Ejemplo 3: Encuentre todos los divisores del número 15,925.

De los ejemplos 1 y 2, podemos encontrar todos los divisores del número 15,925;
los cuales serían:

∴ D(+,–)(15,925) = {±1; ±5; ±7; ±13; ±25; ±35; ±49; ±65; ±91; ±175; ±245;

±325; ±455; ±637; ±1,225; ±2,275; ±3,183; ±15,925}

CÁLCULO DEL NÚMERO DE DIVISORES DE UN NÚMERO

De antemano se puede conocer el número de divisores que se obtendrían. La

regla es la siguiente: El número de divisores se obtiene multiplicando los números
que resultan de aumentar en una unidad todos los exponentes que aparecen en la
descomposición en factores primos.

Aurelio Baldor en su libro de aritmética pág. 206 enuncia esta regla de la siguiente
manera:

“Para conocer cuántos divisores positivos ha de tener un número, se descompone

en sus factores primos. Hecho esto, se escriben los exponentes de los factores
primos teniendo en cuenta que si un factor no tiene exponente se considera que
tiene de exponente la unidad; se suma a cada exponente la unidad y los números
que resulten se multiplican entre sí. El producto indicará el número de divisores”.

Esta regla que menciona Baldor es el teorema 3 que se enuncio anteriormente.

Ejemplo 1: Averiguar el número de divisores positivos del número 900.

Primero descomponemos el número 900 en sus factores primos.

Aplicando la regla. Escribimos los exponente 2, 2 y 2. A cada uno le sumamos la
unidad y multiplicamos los números que resulten:

Ndiv = (2+1)(2+1)(2+1) = (3)(3)(3) = 27

∴ El número 900 tiene 27 divisores positivos

Ejemplo 2: Encuentre el número de divisores positivos del número 1,008.

Primero descomponemos el número 1,008 en sus factores primos.

Del teorema 3 tenemos: e1 =4, e2 = 2 y e3 = 1. Así:

Ndiv = (e1+1)∙(e2+1)∙(e3+1) = (4+1)(2+1)(1+1) = (5)(3)(2) = 30

∴ El número 1,008 tiene 30 divisores positivos

Ejercicios

1. ¿Son compuestos todos los números pares? ¿Son pares todos los números
compuestos?

2. ¿Son primos todos los números impares? ¿Son impares todos los números
primos?

3. Determinar a través de divisiones sucesivas si los números siguientes son o no

primo.

a) 191 e) 197 i) 221 m) 751

b) 97 f) 853 j) 229 n) 289
c) 139 g) 391 k) 541 o) 811
d) 169 h) 211 l) 601 p) 397
4. Descomponer los siguientes números en sus factores primos.

a) 204 e) 64 i) 906 m) 2,890

b) 341 f) 96 j) 385 n) 306
c) 377 g) 377 k) 1,188 o) 121
d) 529 h) 686 l) 289 p) 3,249
5. Determine los divisores positivos de los siguientes números:

a) 54 e) 130 i) 6,727
b) 162 f) 1,521 j) 5,819
c) 150 g) 108
d) 1,029 h) 735
6. Encuentra el número de divisores positivos de los siguientes números:

a) 540 d) 4,459 g) 315

b) 1,080 e) 3,025 h) 340
c) 3,366 f) 210 i) 216