Asm Ar Ts030
Asm Ar Ts030
Asm Ar Ts030
NÚMEROS PRIMOS Y
Tema: COMPUESTOS II
Números consecutivos
Ejemplo 2: Sea el número: y primos 𝑎𝑎 = 3
21 31
2 2 CD(72) = 4 × 3 Divisores Divisores
2 3 primos compuestos
23 3 → (𝟐𝟐 + 1) = 12
Divisores simples
4 → (𝟑𝟑 + 1) Se concluye que:
En General
CDN = CDsimples + CDcompuestos
Si N = 𝑎𝑎𝛼𝛼 × 𝑏𝑏 𝛽𝛽 × 𝑐𝑐 𝜃𝜃 . . . ( D.C. )
entonces CDN = 1 + CDprimos + CDcompuestos
CDN = (𝛼𝛼 + 1) × 𝛽𝛽 + 1 × (𝜃𝜃 + 1)
CDpropios(N) = CDN − 1
• Para calcular la cantidad de divisores de “N” PESI con
Veamos algunas situaciones, 12, a la D.C. le quitamos o anulamos (borramos) las
en las que se nos pide calcular
potencias de 2 y 3:
la cantidad de divisores de una
manera particular. N = 25 × 34 × 73 y 12 son PESI
∘ ∘
2 ;3
Ejemplo 4: ∘ ∘
N ≠ 2 ;3
Si 5 4 3
N = 2 × 3 × 7 . . . (D.C.)
• Para calcular la cantidad de divisores de “N” múltiplos Por ello: N = 𝟐𝟐𝟓𝟓 × 𝟑𝟑𝟒𝟒 × 73
de 28, a la D.C. le factorizamos 28: Divisores PESI
con 12
N = 22 × 23 × 34 × 71 × 72
↑
N = 𝟐𝟐𝟐𝟐 × 𝟕𝟕 × (23 × 34 × 72 ) Hallamos la CD de
este factor
Divisores múltiplos de 28
↑ CDN(PESI con 12) = 3 + 1 = 4
Hallamos la CD de
este factor
CDN(28)
̇ = 4 × 5 × 3 = 60
2. SUMA DE DIVISORES (𝐒𝐒𝐒𝐒𝐍𝐍 ) Luego:
Ejemplo Inductivo: SD45 = 1 + 51 + 31 + 31 × 51 + 32 + 32 × 51
Halle la suma de divisores de 45.
SD45 = 1 + 3 + 5 + 9 + 15 + 45
Los divisores de 45 son:
SD45 = 78
1 ; 3 ; 5 ; 9 ; 15 ; 45
Volviendo a (I):
SD45 = 1 + 3 + 5 + 9 + 15 + 45
SD45 = (1 + 31 + 32 ) (1 + 51 )
SD45 = 78
32+1 − 1 51+1 − 1
SD45 = = 13 × 6 = 78
De otra manera: 3−1 5−1
45 = 32 × 5 . . . ( D.C. )
En General
1 1
31 51 Si N = 𝑎𝑎𝛼𝛼 × 𝑏𝑏 𝛽𝛽 × 𝑐𝑐 𝜃𝜃 . . . ( D.C. )
entonces
32
SD45 = (1 + 31 + 32 ) (1 + 51 ) . . . . (I) 𝑎𝑎𝛼𝛼+1 − 1 𝑏𝑏𝛽𝛽+1 − 1 𝑐𝑐 𝜃𝜃+1 − 1
SDN =
𝑎𝑎 − 1 𝑏𝑏 − 1 𝑐𝑐 − 1
Aplicamos la propiedad distributiva
Ejemplo 5:
Halle la suma de divisores de 360.
Tenemos: 360 = 23 × 32 × 5 . . . ( D.C. )
24 − 1 33 − 1 52 − 1
SD360 =
2−1 3−1 5−1
SD360 = 15 × 13 × 6
SD360 = 1170
De otra manera:
360 = 23 × 32 × 5 . . . ( D.C. )
1 1 1
21 31 51
22 32
23
SD360 = (15) (13) (6) = 1170
BIBLIOGRAFÍA