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 × 3 2
1 divisor primo (2). 2 divisores primos (2 y 3).
2 divisores simples (1 y 2). 3 divisores simples (1; 2 y 3).

➣ =180
22 × 3 2 × 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 =+ 24

1) 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
Ejercicio 9 142
Calcule cuántos números PESI con 144143 existen desde 6000 al 8000.

RESOLUCIÓN
Sea: 6000 ≤ N ≤ 8000 2001 números Cantidad Cantidad de números
142
de números = 2001 – en la región no
Para determinar cuantos N son PESI con 144143 PESI sombreada
analizaremos los divisores primos de la base. o o
[n(2) + n(3)
o
– n(6)]
Entonces:
144 = 24 × 32 Divisores primos: 2 y 3
6000 ≤ 2k ≤ 8000
o
n(2):
3000 ≤ k ≤ 4000 1001 números
Entonces buscamos en el rango númerico
aquellos valores N que no sean multiplos de 2 o
n(3): 6000 ≤ 3k ≤ 8000
ni múltiplos de 3 2000 ≤ k ≤ 2666,6 667 números
6000 ≤ 6k ≤ 8000
o
n(6):
o
o
2 3 1000 ≤ k ≤ 1333,3 334 números
Reemplazamos:
Cantidad de = 2001 – (1001 + 667 – 334)
números Pesi

o
6 ∴ Respuesta: 667 números.
FUNCIÓN DE EULER O INDICADOR DE UN NÚMERO f(N) , j(N)
Esta función nos indica la cantidad de números menores que N que son PESI con el, asimismo
nos indica la cantidad de números que son PESI con N contenidos entre 2 múltiplos
consecutivos de N.
Sea N descompuesto canónicamente: N = ax × by × cz

j(N) = N(1 – ) (1 – ) (1 – )

Ejercicio 10
De los 600 primeros números enteros positivos, ¿cuántos son coprimos con 80?
RESOLUCIÓN
Como: 80 = 24 × 5 De modo que: 0 100 200 300 400 500 600

Elegimos: 100 = 22 × 52
(Tiene los mismos j(100) j(100) . . . j(100)
factores primos que 80)
j(100) = 100(1 – )(1 – ) = 40

∴ Respuesta: 40 × 6 = 240 números PESI con 80.

Ten en cuenta que:
Si N > 1, entonces la suma de todos los números enteros positivos menores que N y PESI con N
se calcula de la siguiente manera:
S=

Ejercicio 11
Si N = 152 x 12n tiene 36 divisores, calcula la suma de todos los números PESI con N y menores
que N.
RESOLUCIÓN
N = 32 × 52 × 22n × 3n Luego:
N = 22n × 3n + 2 × 52 j(2700) = 2700(1 – ) (1 – ) (1 – ) = 720

CD(N) = (2n + 1)(n + 3)(3) = 36

Finalmente:
(2n + 1)(n + 3) = 12
S= = 972 000
3 4
n=1  N = 22 × 33 × 52= 2700 ∴ Respuesta: 972 000
TEOREMA DE EULER
Si m > 1, además a y m son PESI, entonces: aj(m) = mo + 1

Ejercicio 12
Halla las tres últimas cifras al expresar 3583824 en base 7. Da como respuesta la suma de estas
cifras.
RESOLUCIÓN
o
o
3583824 = …abc(7) 3583824 =(73) + abc(7) = 343 + 225

Como 358 y 73 = 343 son PESI, entonces: Finalmente expresamos 225 en base 7:

o
358j(343) = 343 + 1
j(343) = 343(1 – ) = 294 225 7
o
1 32 7
358294 = 343 + 1 , Luego: 4 4
3583824 = (358294)13 × 3582
o o
= (343 + 1)13 × (343 + 15)2 225 = 441(7)
o o
= (343 + 1) × (343 + 225) ∴ Respuesta: 4 + 4 + 1 = 9
PEQUEÑO TEOREMA DE FERMAT
Si p es un número primo que no divide al número a, entonces:
ap – 1 = po + 1

Ejercicio 13
Calcula el resto de dividir 744 entre 13.

RESOLUCIÓN
Como 13 es primo que no divide a 7, por el pequeño Teorema de Fermat. Tenemos:
o
712 = 13 + 1
Luego:
o o
744 = (712)3 × (72)4 744 = (13 + 1)3 × (13 – 3)4
o o
744 = (13 + 1) × (13 + 81)
o o
744 = (13 + 1) × (13 + 3)
o
744 = 13 + 3

∴ Respuesta: El resto es 3.
TEOREMA DE WILSON
Si p es primo, entonces:
(p – 1)! = po – 1

Corolarios del Teorema de Wilson

Corolario 2: (p – 3)!o = p +
Corolario 1: (p – 2)! = po + 1

Ejercicio 14
Calcula el resto de dividir 13! entre 17.

RESOLUCIÓN
Por el teorema de Wilson: o
6×13! = 17 + 1
o
16! = 17 – 1 (17 es primo) o
6×13! = 17 + 17 + 1
o
16×15×14×13! = 17 – 1 o

o o o o
6×13! = 17 + 18
(17 – 1)×(17 – 2)×(17 – 3)×13! = 17 – 1 o
o o
13! = 17 + 3
(17 – 6)×13! = 17 – 1
o o
17 – 6×13! = 17 – 1 ∴ Respuesta: El resto es 3.
Ejercicio 15
Halle el resto de dividir 201960 + (56!)3 entre 59.

RESOLUCIÓN
201960 + (56!)3 = 59 + r
o
Reemplazando en (1):
o o
(59 + 13)60 + (56!)3 = 59 + r o
132 × (59 + 1) + (59 + 29)3
o

o
1360 + (56!)3 = 59 + r … (1) o
59 + 169 + 59 + 24389
o

o
1358 = 59 + 1 o
59 + 24558
(Pequeño teorema de Fermat) o o
59 + 59 + 14
56!o = 59 + o o
59 + 14 = 59 + r
o
56! = 59 + 29
(T. de Wilson – Corolario 2) ∴ Respuesta: El resto es 14