ARITMÉTICA
PROGRAMA ACADÉMICO VIRTUAL
Ciclo Intensivo UNI
Docente: Henrry Castañeda
C R E E M O S E N L A E X I G E N C I A
Objetivos
Entender cuando un Aplicar correctamente la
Conocer los números D.C. para calcular su
grupo de números son
primos y sus 𝑪𝑫𝑵 , 𝑺𝑫𝑵 ,𝑺𝑰𝑫𝑵 ,𝑷𝑫𝑵 y
PESI y cuando son PESI 2
propiedades determinar el ∅𝑵
a2
C R E E M O S E N L A E X I G E N C I A
Números
Título
Primos
3
y Compuestos
Números Primos y Compuestos
La unidad es divisor de todo número entero
Dado que
Todo número entero positivo es divisor de si mismo
Entonces, si 𝑁 ∈ ℤ+ N: 1 , … , N
divisores
La unidad ( Tiene 1 divisor )
Números Simples
ℤ+ Número Primo ( Tiene 2 divisores )
Números Compuestos ( Tiene mas de 2 divisores )
C R E E M O S E N L A E X I G E N C I A
Propiedades de los Números Procedimiento para
Primos y Compuestos determinar si un número es Primo
La sucesión de los números primos es ilimitada, y Se realizan los siguientes pasos
el menor de ellos es el 2 Primer paso: se extrae la raíz cuadrada aproximada de dicho
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59, número, determinándose la parte entera
61,67,71,73,79,83,89,97,101, … Segundo paso: se determinan los números primos menores o
iguales a la parte entera del paso anterior
A excepción del 2, todos los números primos son Tercer paso: se realiza la división del número entre cada uno de los
impares números primos determinados en el paso anterior, si todas las
divisiones son exactas , se dirá que dicho número es primo
¿323 es primo?
Los únicos números consecutivos que además son
números primos son el 2 y el 3 Primer paso: 323 = 17, …
Segundo paso: Los números primos menores o iguales a 17
son 2,3,5,7,11,13,17
Todo número primo mayor que 2 , al ser dividido
Tercer paso: 323 ≠ 2ሶ ሶ
entre 4 deja residuo 1 o 3 323 ≠ 3ሶ 323 ≠ 5 323 ≠ 7ሶ
ሶ
323 ≠ 11ሶ 323 ≠ 13 323 = 17ሶ
Por lo tanto, 323 no es primo
C R E E M O S E N L A E X I G E N C I A
Números Primos Entre Si (PESI)
Son aquellos números que comparten a la unidad como único divisor común
También se les dice que son primos relativos, o coprimos
¿44, 39 y 35 son PESI? ¿44, 40 y 35 son PESI? ¿50, 40 y 35 son PESI?
44: 1,2,4,11,22,44 44: 1,2,4,11,22,44 50: 1,2,5,10,25,50
39: 1,3,13,39 40: 1,2,4,5,8,10,20,40 40: 1,2,4,5,8,10,20,40
35: 1,5,7,35 35: 1,5,7,35 35: 1,5,7,35
divisores divisores divisores
44,39 y 35 son PESI 44, 40 y 35 son PESI 50, 40 y 35 No son PESI
¿44, 39 y 35 son PESI 2 a 2? ¿44, 40 y 35 son PESI?
Números Primos 44 𝑦 39 son PESI 44 𝑦 40 No son PESI
Entre Si 2 a 2 44 𝑦 35 son PESI 44 𝑦 35 son PESI
(PESI 2 a 2) 39 𝑦 35 son PESI 40 𝑦 35 No son PESI
44,39 y 35 son PESI 2 a 2 44, 40 y 35 no son PESI 2 a 2
C R E E M O S E N L A E X I G E N C I A
Teorema Fundamental de la Análisis de los Divisores de
Aritmética un Número
Todo número entero positivo, mayor que la unidad se puede
expresar como el producto de sus divisores primos elevados a Si 𝑁 = 𝑎 𝛼 𝑏 𝛽 𝑐 𝜃 es una Descomposición Canónica,
ciertos exponentes, dicha representación es única (salvo el entonces
orden de los factores) y se le denomina Descomposición 𝐶𝐷𝑁 = 𝛼 + 1 𝛽 + 1 𝜃 + 1
Canónica (D.C.)
divisores primos
𝑆𝐷𝑁 = 1 + 𝑎 + ⋯ + 𝑎𝛼 1 + 𝑏 + ⋯ + 𝑏𝛽 1 + ⋯ + 𝑐 𝜃
44 : 1 , 2 , 4 , 11 , 22 , 44 44 = 22 × 11 (D.C.)
también
divisores
divisores primos 𝑎𝛼+1 − 1 𝑏𝛽+1 − 1 𝑐 𝜃+1 − 1
𝑆𝐷𝑁 =
72 : 1 , 2 , 3 , 4 , 6 , 8 , 9 , 12 , 18 , 24 , 36 , 72 𝑎−1 𝑏−1 𝑐−1
divisores 𝑆𝐷𝑁
72 = 23 × 32 (D.C.) 𝑆𝐼𝐷𝑁 =
𝑁
Si 𝑁 = 𝑎 𝛼 𝑏 𝛽 𝑐 𝜃 es una Descomposición Canónica,
entonces 𝑃𝐷𝑁 = 𝑁 𝐶𝐷𝑁
a, b y c son números primos
𝛼, 𝛽 𝑦 𝜃 son números entero positivos
C R E E M O S E N L A E X I G E N C I A
Aplicación 1 UNI 2018 - 1 Aplicación 2 UNI 2017 - 2
Resolución
Dado que tiene dos divisores primos 𝑁 = 𝑎𝛼 𝑏𝛽 (D.C.)
Además tiene 6 divisores 𝐶𝐷𝑁 = 𝛼 + 1 𝛽 + 1 = 6 Resolución
𝛼=1 Sea A dicho número 𝐶𝐷𝐴 = 𝑥 + 1 𝑦 + 1 𝑧 + 1 = 48
2 3 𝛽=2 𝐶𝐷5𝐴 = 𝑥 + 1 𝑦 + 1 𝑧 + 2 = 60 −
entonces 𝑁 = 𝑎2 𝑏1 (D.C.) 𝑥 + 1 𝑦 + 1 = 12 z=3
La suma de sus divisores es 42 (1 + 𝑎 + 𝑎2 )(1 + 𝑏) = 42 2 6 A=21 35 53 = 60750
3 4 A=22 33 53 = 13500
7 6 4 3 A=23 32 53 = 9000
𝑎=2 𝑏=5 𝑁 = 20
6 2 A=25 31 53 = 12000
Por lo tanto , la suma de sus cifras es 2 Por lo tanto , el mayor número es 60750
C R E E M O S E N L A E X I G E N C I A
Descomposición Canónica del Además observe que
1973 5
factorial de un número 3 394
Aplicación 3
¿En cuántos ceros termina el factorial de 1973 al ser En 394! se repite el proceso y se obtiene en forma práctica
expresado en la base 5?
1973 5
Resolución: 1973! = 𝑎𝑏𝑐 … 𝑥𝑦𝑧000 … 05 n=? 3 394 5
“n” ceros 4 78 5
Por descomposición polinómica en bloques
3 15 5
1973! = 𝑎𝑏𝑐 … 𝑥𝑦𝑧5 × 5𝑛
Sabemos: 0 3
1973! = 1 × 2 × 3 × ⋯ × 1972 × 1973
Agrupando los múltiplos de 5 1973! = 5394+78+15+3 × ⋯
1973! = (5 × 10 × 15 × ⋯ × 1970) ×… 1973! = 5490 × ⋯
n = 490
Factorizando un 5 a cada factor
1973! = 5394 (1 × 2 × 3 × ⋯ × 394) ×… Por lo tanto, 1973! Termina en 490 ceros en la base 5
394!
C R E E M O S E N L A E X I G E N C I A
Indicador de un número Aplicación 4 UNI 2020 - 1
El indicador de un número N, nos informa cuántos números PESI
con N existen entre dos múltiplos consecutivos de N
En forma práctica el indicador de N , nos dirá cuántos números
menores o iguales a N son PESI con N
Notación: ∅𝑁 o 𝜓𝑁
Resolución
Sea 𝑁 = 𝑎𝛼 𝑏𝛽 (D.C.)
Piden n(H)
entonces Se observa que los elementos de H, son números
∅𝑁 = 𝑎𝛼−1 𝑎 − 1 𝑏𝛽−1 𝑏 − 1 naturales, menores que 900 y PESI con 900
entonces
𝑛 𝐻 = ∅900
900 = 22 × 32 × 52 (D.C.)
Nota: Observe que el MCD de dos números ∅900 = 21 × 1 × 31 × 2 × 51 × 4
PESI es la unidad
∅900 = 240
Por lo tanto el conjunto H tiene 240 elementos
C R E E M O S E N L A E X I G E N C I A
www.academiacesarvallejo.edu.pe