ARITMÉTICA
SEMANA 9
Tema: NÚMEROS PRIMOS Y
COMPUESTOS
Docente: ÁNGEL SÁNCHEZ
OBJETIVOS:
• Determinar si un número es primo o
compuesto
• Descomponer canónicamente a un número
entero positivo.
• Calcular la cantidad y suma de los divisores de un
número entero positivo
INTRODUCCIÓN:
CRIBA DE ERASTÓSTENES
La criba de Eratóstenes es
un algoritmo que permite hallar todos
los números primos menores que un número
natural dado. Se forma una tabla con todos los
números naturales comprendidos entre 2 y n, y
se van tachando los números que no son primos
de la siguiente manera: Comenzando por el 2, se
tachan todos sus múltiplos; comenzando de
nuevo, cuando se encuentra un número
entero que no ha sido tachado, ese número es
declarado primo, y se procede a tachar todos sus
múltiplos, así sucesivamente.
CLASIFICACIÓN DE LOS NÚMEROS ENTEROS POSITIVOS
Según la cantidad de sus divisores los números enteros Ejemplos:
positivos, se clasifican en: ✓ 2: 1; 2
1. Números simples ✓ 7: 1; 7
Son aquellos números enteros positivos que tienen a ✓ 47 : 1 ; 47
lo más dos divisores.
divisores
1.1 La Unidad 2. Números compuestos
Es el único entero positivo que tiene un solo Son aquellos números enteros positivos que tienen
divisor. más de dos divisores.
Ejemplos:
1.2 Los números primos ✓ 4 : 1; 2 ; 4
Son aquellos números enteros positivos que ✓ 10 : 1 ; 2 ; 5 ; 10
tienen solo dos divisores (la unidad y el mismo
número). También llamados primos absolutos. ✓ 30 : 1 ; 2 ; 3 ; 5 ; 6 ; 10 ; 15 ; 30
divisores
PROPIEDADES DE LOS NÚMEROS PRIMOS Y COMPUESTOS Ejemplos:
1. La secuencia de los números primos es ilimitada. ❑ ¿44, 40 y 35 son PESI? ❑ ¿50, 40 y 35 son PESI?
44: 1,2,4,11,22,44 50: 1,2,5,10,25,50
Es el único número primo par
40: 1,2,4,5,8,10,20,40 40: 1,2,4,5,8,10,20,40
Números primos impares 35: 1,5,7,35 35: 1,5,7,35
2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 ; . . .
divisores divisores
44, 40 y 35 si son PESI 50, 40 y 35 No son PESI
Son los dos únicos números consecutivos
que son primos a la vez
TEOREMA FUNDAMENTAL DE LA ARITMÉTICA
2. Los únicos tres impares consecutivos y primos a la ve son (DESCOMPOSICIÓN CANÓNICA)
el 3, 5, y 7.
Todo número entero positivo mayor que la unidad se
NÚMEROS PRIMOS ENTRE SÍ (PESÍ), COPRIMOS O PRIMOS puede expresar como el producto de números primos
RELATIVOS diferentes elevados a exponentes que son números
enteros positivos, a dicha forma de expresar el número
Dos o más números enteros positivos son primos entre entero positivo se le llama descomposición canónica del
sí, si estos comparten como único divisor en común a la número.
unidad. También llamados coprimos.
Ejemplos: Estudio de los divisores de un número entero positivo
2 1 2
✓ 24 = 23 x 31 ✓ 300 = 2 x 3 x 5 1. Cantidad de divisores (CDN)
D.C. D.C.
En general, Dado:
En general: 𝑁 = 𝑎𝛼x 𝑏 𝛽x 𝑐 𝛾
𝑁 = 𝑎𝛼 x 𝑏 𝛽 x 𝑐 𝛾 D.C.
D.C.
Donde: → 𝐶𝐷𝑁 = 𝛼 + 1 𝛽 + 1 𝛾 + 1
▪ 𝑎; 𝑏 y 𝑐 son números primos diferentes.
▪ 𝛼; 𝛽 y 𝛾 son números enteros positivos. 3 1
Ejemplo: Dado: 24 = 2 x 3
D.C.
Observación: Dado el 24:
Divisores primos de 24 → 𝐶𝐷24 = 3 + 1 1 + 1 = 8
Observaciones:
24 : 1 ; 2 ; 3 ; 4 ; 6 ; 8 ; 12 ; 24
✓ 𝐶𝐷Simples de N = 𝐶𝐷Primos de N + 1
divisores
Los divisores primos de 24, se pueden observar en su D.C. : ✓ 𝐶𝐷𝑁 = 𝐶𝐷Simples de N + 𝐶𝐷Compuestos de N
24 = 𝟐3 x 𝟑1 ; (𝟐 y 𝟑 son los dos divisores primos de 24)
D.C.
2. Suma de divisores (SDN)
En general, dado:
𝑁 = 𝑎𝛼 x 𝑏 𝛽 x 𝑐 𝛾
D.C.
𝑎𝛼+1 − 1 𝑏 𝛽+1 − 1 𝑐 𝛾+1 − 1
→ 𝑆𝐷𝑁 =
𝑎−1 𝑏−1 𝑐−1
Del ejemplo:
24 = 23 x 31 → 𝑆𝐷24
D.C.
Observaciones:
=
23+1 − 1
2−1
31+1 − 1
3−1
= 60
GRACIAS
✓ 𝑆𝐷Simples de N = 𝑆𝐷Primos de N + 1
✓ 𝑆𝐷𝑁 = 𝑆𝐷Simples de N + 𝑆𝐷Compuestos de N
BIBLIOGRAFÍA
❑ Asociación Fondo de Investigadores y Editores. ❑ Asociación Fondo de Investigadores y Editores.
Aritmética Esencial - Colección Esencial. Aritmética: Compendio académico de
Lumbreras Editores, 2014. MATEMÁTICA. Lumbreras Editores, 2008.
w w w. ad un i. ed u. p e
