ARITMÉTICA

NÚMEROS PRIMOS
DOCENTE: ERNESTO CHAMORRO

20
23 SEMANA 11
 NÚMEROS PRIMOS

SEMANA 11
LAS CIGARRAS Y LOS NÚMEROS PRIMOS
"Las cigarras sí que saben cómo
poner las cosas difíciles a sus
enemigos, cronometrando las plagas
en ciclos que duran un número
primo de años”. Esta es, al menos, la
explicación que ha encontrado el
etólogo británico Richard Dawkins, FOTO
tras observar que las llegadas
masivas de estos insectos se
producen alternativamente cada 13
ó 17 años. Según él, un número no
divisible por ningún otro permitiría a
cualquier especie animal matar de
hambre a sus depredadores.
El matemático y profesor de la Universidad San Pablo-CEU, Anselmo Romero, afirma que esta
hipótesis se basa en una prolongación de períodos que haría que las cigarras evitasen cruzarse
con sus enemigos hasta cientos de años.

Para saber más:

[Link]
 NÚMEROS PRIMOS

NÚMERO PRIMO NÚMERO COMPUESTO NÚMEROS PESI

Es aquel que tiene solo 2 divisores Es aquel que tiene más de 2 Son aquellos que tienen sólo
positivos, la unidad y él mismo divisores positivos: un divisor en común, la unidad
2; 3; 5; 7; 11; 13; … 4; 6; 8; 9; 10; 12; …

TEOREMA FUNDAMENTAL Indicador de un Número

DE LA ARITMÉTICA Teorema de Euler Indica la cantidad de números
Si m > 1, además a y m son PESI que son PESI con N contenidos
N = ax × by × cz entre 2 múltiplos consecutivos
aj(m) = mo + 1 de N
Cantidad de Divisores
Pequeño Teorema de Fermat j(N) = N(1 – ) (1 – ) (1 – )
CD(N) = (x + 1)(y + 1)(z + 1)
Si p es un número primo que no
Suma de Divisores divide al número a
La suma de todos los números
ap – 1 = po + 1 enteros positivos menores que
SD(N) =
N y PESI con N:
Teorema de Wilson
Suma de Inversas Producto de S=
de Divisores Divisores Si p es un número primo

SID(N) = PD(N) = (p – 1)! = po – 1

 CLASIFICACIÓN DE LOS NÚMEROS NATURALES
La Unidad: 1
Números Primos
Números simples: Son aquellos que tienen solamente dos divisores
Son aquellos que positivos, la unidad y el mismo número:
tienen 1 o 2 2; 3; 5; 7; 11; 13; 17; 19; 23; 29; 31; 37; 41; …
divisores naturales
NUMEROS Único número primo par.
NATURALES Los números primos, tambien son conocidos
(ℕ ) como primos absolutos.

Números Compuestos:
Son aquellos que tienen más de 2 divisores naturales.
4; 6; 8; 9; 10; 12; 14; 15; 16; 18; 20; 21; 22; 24; 25; 26; 27; 28; 30; 32; 33 …

En el caso de la unidad, este es el único número natural que solo es divisible por si mismo, por lo
tanto no es un número primo; pero tampoco es compuesto. Por ello, en la clasificación mostrada,
forma el conjunto de los números simples juntamente con los primos absolutos.
Propiedades de los números primos absolutos
I. El conjuntos de los números primos es infinito.
II. 2, es el único número par que es primo.
III. 2 y 3 son el único par de números que son consecutivos y primos a la vez.
IV. 3; 5 y 7 son la única terna de números impares consecutivos que son primos.
o
V. Todo número primo mayor que 2 es de la forma 4 + 1 o 4 - 1.
o

o
VI. Todo número primo mayor que 3 es de la forma 6 + 1 o 6 - 1.
o

Ejercicio 1
¿Cuántos números primos se escriben con tres cifras en el sistema cuaternario?
RESOLUCIÓN
100(4) ≤ abc(4) < 1000(4) Buscamos los primos en ese intervalo:
16 ≤ abc(4) < 64 17; 19; 23; 29; 31; 37; 41; 43; 47; 53; 59; 61

∴ Respuesta: 12 números.
Algoritmo para determinar si un número natural es primo o no.
☞ Se determina la raiz cuadrada por defecto aproximada del número y se considerará la
parte entera de dicha raíz.
☞ Se consideran los números primos menores o iguales a la parte entera de dicha raíz
cuadrada, empezando por del menor (2; 3; 5; etc).
☞ Se prueba si el número es divisible o no por cada uno de los números primos
considerados.
☞ Se concluye que:
- El número es primo, si no es divisible por ninguno de los números considerados.
- El número no es primo o es compuesto si resulta divisible por alguno de los números
considerados.

Por ejemplo: Determinemos si el número 211 es primo o no:

= 14,52… Entonces consideraremos los números primos: 2; 3; 5; 7; 11; 13 ≤ 14

Analizando la divisibilidad de 211 por cada uno de los números mostrados, observamos que no
es divisible por ninguno de ellos.

Concluimos por lo tanto que 211 es un número primo.

Ejercicio 2
Para determinar si un número es primo o no, se determinó realizar 6 divisiones, pero en la
cuarta división se determinó que era compuesto. ¿Cuántos números cumplen con dicha
condición?
RESOLUCIÓN
Ya que se determinó realizar 6 divisiones, entonces se consideran los números primos:
2; 3; 5; 7; 11; 13
Consideramos la raiz cuadrada por defecto del número en el intervalo:
13 < < 17
169 < N < 289

Luego, como se determinó que era compuesto en la cuarta división, entonces:

o
N=7
169 < 7k < 289
24,14 < k < 41,28
o o o
k ∊ { 29; 31; 37; 41} (Sin considerar a los 2; 3 o 5)

∴ Respuesta: Son 4 números.

TEOREMA FUNDAMENTAL DE LA ARITMÉTICA
Todo número natural mayor que la unidad se puede expresar como el producto de sus divisores
primos diferentes elevados a un exponente natural, dicha representación es única y se denomina
Descomposición Canónica del número.

N = ax × by × cz
Donde: a, b y c son primos absolutos (son los divisores primos de N).

Por ejemplo:

➣ 32 = 25 ➣ 72 = 23 × 32
1 divisor primo (2). 2 divisores primos (2 y 3).
2 divisores simples (1 y 2). 3 divisores simples (1; 2 y 3).

➣ 180 = 2 2 × 32 × 5 ➣ 840 = 23 × 3 × 5 × 7
3 divisores primos (2; 3 y 5). 4 divisores primos (2; 3; 5 y 7).
4 divisores simples (1; 2; 3 y 5). 5 divisores simples (1; 2; 3; 5 y 7).
Ejercicio 3
Calcule la suma del menor y mayor factor primo del número 1004006004001(19).

RESOLUCIÓN
1004006004001(19) = 1×1912 + 4×199 + 6×196 + 4×193 + 1
= 1×(193)4 + 4×(193)3 + 6×(193)2 + 4×(193) + 1
= (193 + 1)4
= 68604 (descomponemos canónicamente la base)
= (22×5×73)4
= 28×54×712

De donde el menor y mayor factor primo son 2 y 7 respectivamente.

∴ Respuesta: 2 + 7 = 9
ESTUDIO DE LOS DIVISORES DE LOS NÚMEROS NATURALES
Para un número N descompuesto canónicamente:

N = ax × by × cz

Tenemos:
Cantidad de Divisores CD(N) Por ejemplo para N = 600 = 23 × 3 × 52

CD(N) = (x + 1)(y + 1)(z + 1) ☞ CD(N) = (3 + 1)(1 + 1)(2 + 1) = 24 divisores

De la clasificación de los ℕ:
La unidad (1)
4 divisores simples
(1; 2; 3 y 5) 3 divisores primos
24 Divisores (2; 3 y 5)
20 divisores compuestos
Entonces, de la clasificación de los ℕ:

CD(N) = CDcompuestos + CDprimos + 1 o CD(N) = CDcompuestos + CDsimples

Suma de Divisores SD(N)
SD(N) = ☞ SD(N) =

SD(N) = 15 × 4 × 31 = 1860

También :

SD(N) = (1 + 21 + 22 + 23)×(1 + 31) ×(1 + 51 + 52)

SD(N) = 15 × 4 × 31 = 1860

Suma de inversas de Divisores SID(N)

SID(N) = ☞ SID(N) = =

Producto de Divisores PD(N)

PD(N) = ☞ PD(N) =

PD(N) = 60012
Ejercicio 4
¿Cuántos rectángulos de lados enteros y expresados en metros, se podrán formar, cuyas áreas
sean 480 m2?
RESOLUCIÓN

b
a

Siendo que el área del rectángulo es a×b = 480 Luego, el números de rectángulos que se
pueden formar es:
Donde a y b son longitudes enteras, estos
valores son divisores de 480 agrupados en #Rectángulos = =
pares. Entonces:
480 = 25 × 3 × 5 #Rectángulos = 12

CD(480) = (5 + 1)(1 + 1)(1 + 1)

CD(480) = 6 × 2 × 2 = 24 ∴ Respuesta: 12 rectángulos

Ejercicio 5
Calcule n si K = 12n × 28 tiene 152 divisores compuestos.

RESOLUCIÓN
K = 12n × 28 = (22 × 3)n × (22 × 7)
= 22n × 3n × 22 × 7
= 22n+2 × 3n × 7 3 divisores primos.
4 divisores simples.
156 divisores
152 divisores compuestos (Dato).

Luego: CD(K) = (2n + 3)(n + 1)(1 + 1) = 156

(2n + 3)(n + 1) = 78

13 6

∴ Respuesta: n = 5
CANTIDAD DE DIVISORES DE UN NÚMERO QUE SON MÚLTIPLOS DE “n”
Ejercicio 6
Respecto al número 12600 responda:
a) ¿Cuántos divisores pares tiene?
b) ¿Cuántos de sus divisores son múltiplos de 18?
c) ¿Cuántos son múltiplos de 35?
d) ¿Cuántos son impares?

RESOLUCIÓN
12600 = 23 × 32 × 52 × 7

a) 12600 = 2 × (22 × 32 × 52 × 7) c) 12600 = 5 × 7 (23 × 32 × 5)

CDPares = (3)(3)(3)(2) = 54 CD35o = (4)(3)(2) = 24

b) 12600 = 32 × 2 × (22 × 52 × 7) d) 12600 = 23 × 32 × 52 × 7

CD18o = (3)(3)(2) = 18 CDimpares = (3)(3)(2) = 18

∴ Respuestas: a) 54 b) 18 c) 24 d) 18
DESCOMPOSICIÓN CANÓNICA DE UN FACTORIAL
Ejercicio 7
Calcule la cantidad de divisores de 14! que sean impares mayores que 10.

RESOLUCIÓN
14! = 14 × 13 × 12 × 11 × 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1

= (2 × 7) × 13 × (22 × 3) × 11 × (2 × 5) × (32) × (23) × 7 × (2 × 3) × 5 × (22) × 3 × 2 × 1

= 211 × 35 × 52 × 72 × 11 × 13
5 divisores impares menores
CDImpares = (6)(3)(3)(2)(2) = 216 que 10: 1; 3; 5; 7; 9

CDImpares > 10 = 216 – 5 = 211

∴ Respuesta: 211
Ejercicio 8
Sabiendo que el mayor exponente de 72 contenido en 1800! Es igual a abc. Halle a + b + c.

RESOLUCIÓN
Definición previa: 1800! = 2a × 3b × … Donde:
Función Máximo Entero: [N] a=⟦⟧+⟦⟧ +⟦⟧+…
f(x) = ⟦ x⟧ = n; n ≤ x < n + 1
De forma práctica, esto equivale a la suma de cocientes
(∀x ∊ ℝ; ∀n ∊ ℤ) obtenidos a dividir sucesivamente 1800 entre 2
En el caso de los números positivos:
1800 2
⟦ 2,4⟧ = 2 ; ⟦ 5,8⟧ = 5 900 2
450 2
Para poder determinar cual es el 225 2
1 112 2
mayor exponente de 72 = 23 × 32
56 2
contenido en 1800!, debemos 2
28
determinar los exponentes de 2 y 3
De aquí tenemos: 14 2
en la descomposición canónica de 2
7
dicho valor. Para ello usaremos la 1 3 2
definición del máximo entero. 2a = 21796 1 1
1800! = 2a × 3b × … Donde: Luego: 1800! = 21796 × 3897 × …
b=⟦⟧+⟦⟧ +⟦⟧+… 1800! = (23 × 32)448 × 2452 × 3 × 5 × …
1800! = 72448 × 2452 × 3 × 5 × …
De forma práctica , esto equivale a la suma de
cocientes obtenidos a dividir sucesivamente
1800 entre 3
abc = 448
1800 3
600 3
200 3
2 66
Piden: a + b + c = 4 + 4 + 8 = 16
3
22 3
1 7 3
1 2
De aquí tenemos: 3b = 3897 ∴ Respuesta: 16
NÚMEROS PRIMOS RELATIVOS
Son aquellos grupos de números naturales que tienen como único divisor común a la unidad. A
estos tambien se les conoce como Coprimos o Primos entre si (PESI).
Por ejemplo:
¿15 y 28 son números PESI?
➢ Divisores de 15: 1 ; 3 ; 5 ; 15 El único divisor común que tienen 15
y 28 es 1, por lo tanto concluímos que
➢ Divisores de 28: 1 ; 2 ; 4 ; 7 ; 14 ; 28 SON PESI.

¿18 y 51 son números PESI?

➢ Divisores de 18: 1 ; 2 ; 3 ; 6 ; 9 ; 18 18 y 51 tienen dos divisores comunes,
por lo tanto NO SON PESI.
➢ Divisores de 51: 1 ; 3 ; 17 ; 51

Cuando hablamos de números primos relativos, coprimos o PESI, debemos tener en cuenta que
no necesariamente estos serán primos absolutos.
Propiedades de los números PESI

I. Dos números enteros consecutivos son siempre números PESI.

Ejemplo:
26 y 27 son números PESI

II. Un grupo de más de dos números consecutivos siempre serán PESI.

Ejemplo:
15; 16; 17 y 18 son números PESI

III. Dos números impares consecutivos siempre son PESI.

Ejemplo:
15 y 17 son números PESI

IV. Todo conjunto de números impares consecutivos siempre son PESI.

Ejemplo:
15; 17; 19 y 21 son números PESI
PROBLEMAS
““Pongan todo el empeño posible en unir a la fe, la virtud; a la virtud, el conocimiento;

20
al conocimiento, la templanza; a la templanza, la perseverancia; a la perseverancia, la
piedad; a la piedad, el espíritu fraternal; y al espíritu fraternal, el amor. Porque si ustedes
poseen estas cosas en abundancia, no permanecerán inactivos ni estériles en lo que se

23
refiere al conocimiento de nuestro Señor Jesucristo”