ARITMÉTICA

CEPRE UNI

NUMEROS PRIMOS
 NÚMEROS PRIMOS
DEFINICIÓN 1: En Z un entero p (distinto de cero y de ± 1)
es primo absoluto o primo si admite sólo 4 divisores enteros
que son ± p y ± 1.
Ejemplo:
41 : ± 1 ; ± 41 (divisores de 41)
-13 : ± 1 ; ± 13 (divisores de -13 )
luego 41 y –13: Son números primos pues tienen sólo 4
divisores

Los primeros primos son: ± 2, ± 3, ± 5, ± 7, ± 11, ± 13, ± 17, ± 19, ±

23, ... ...

DEFINICIÓN 2 : En Z todo número distinto de cero que

posee más de cuatro divisores se llama número compuesto.
Ejemplo:
4 : ± 4 ; ± 2 ; ±1 (divisores de 4)
-10 : ± 10 ; ± 5 ; ± 2 ; ±1 (divisores de -10)
Luego 4 y -10 son números compuestos
DEFINICIÓN 3: Dos o más números enteros diferentes de cero se
llaman coprimos o primos entre sí (PESI) o primos relativos si sus
únicos divisores comunes son 1 y -1 .
Ejm 6 : ± 6 ; ± 3 ; ± 2 ; ±1 (divisores de 6)
-35 : ± 35 ; ± 7 ; ± 5 ; ±1 (divisores de -35)
luego 6 y -35 son pesi ,pues los únicos divisores comunes es ±1

DEFINICIÓN 4: Tres o más números enteros diferentes de cero son

primos entre sí dos a dos, cuando tomados de dos en dos resultan
ser primos entre si
Ejmplo Dados : -4, 13 y 9 , vemos que las parejas:
-4 y 13 son Pesi
13 y 9 son Pesi
-4 y 9 son Pesi luego son Pesi 2 a 2

Ejm Dados 6 , 3 y -35 no son PESI 2 a 2

pues la pareja 6 y 3 no son Pesi

Conclusión. Que varios números enteros sean PESI, no

significa que sean primos entre si dos a dos.
PROPIEDAD DE LA LINEALIDAD DE COPRIMOS
Dos números enteros a y b (distintos de cero ) son primos
entre sí, si y solo si existen dos números enteros m y n tales
que m a + n b = 1.

PROPIEDAD FUNDAMENTAL
El numero entero p es primo si y solo si –p es primo.
Esta propiedad permite reducir el estudio de los primos al
conjunto de los números naturales

NUMEROS PRIMOS EN EL CAMPO DE LOS NÚMEROS

NATURALES ( N )
Un número natural distinto de 1 es primo si y sólo si admite
únicamente dos divisores : él mismo número y la unidad

Los primeros primos son: 2, 3, 5, 7, 11, 13, 17, 19, 23, ... ...

NUMEROS COMPUESTOS
Son aquellos que poseen 3 o más divisores
los números compuestos son: 4, 6, 8, 9, 10, 12, 14, 15,.…
 DETERMINACIÓN DE NÚMEROS PRIMOS EN LOS NATURALES
1 CRIBA DE ERATOSTENES:
Proceso :
Primero se elimina el 1, luego se eliminan los múltiplos de 2 a partir de 22, a
continuación los múltiplos de 3, a partir de 32 y así sucesivamente
continuamos con todos los múltiplos de los números primos que lo permita
la tabla de los números dados.
Los números que queden sin eliminar serán primos, en este caso los
primeros números menores que 50.
Ejemplo: 1 2 3 4 5 6
7 8 9 10 11 12
13 14 15 16 17 18
19 20 21 22 23 24
25 26 27 28 29 30
31 32 33 34 35 36
37 38 39 40 41 42
43 44 45 46 47 48
49 50
Propiedades
 Todo número primo mayor que 2 es un múltiplo de 4 más uno o múltiplo de 4 menos uno.
Lo contrario no siempre se cumple.
 Todo número primo mayor que 3 es un múltiplo de 6 más uno o múltiplo de 6 menos uno. Lo
contrario no siempre se cumple.(columna 1 y columna 5)
2. ¿CÓMO SABER SI UN NÚMERO ES PRIMO EN LOS ENTEROS?
Basta verificar que el número no es divisible entre ninguno de los factores
primos menores o iguales que la raíz cuadrada del valor absoluto del número.
Ejemplo: ¿El número –113 es primo?
Considerando 113: 113 = 10,6 observamos : 113 ≠ 2̇ ; 3̇ ; 5̇ ; 7̇
Luego 113 es primo , y por tanto -113 es primo
OBSERVACIÓN. No se ha determinado hasta el momento ninguna ley acerca de
la sucesión y formación de los números primos.
Así por ejemplo, Euler encontró diversas formulas que son válidas
hasta ciertos límites para determinar números primos, una de
ellas es: x2 + x + 41 desde x = 0 hasta x = 39
𝑛
Fermat también propuso la fórmula 22 + 1 pero falla para n=5 , pues
5
22 + 1 es divisible por 641, no es primo.
APLICACIÓN 1
Si a , b y c son números primos y a = b+c
además 294= 𝒂𝟐 + 𝒃𝟐 + 𝒄𝟐 calcular a.b.c
RESOL
a=b+c
Se deduce a no es 2,entonces es impar,
luego o b o c es 2
Suponiendo b= 2 , a = c+2
Reemplazando: 294 = (𝑐 + 2)2 + 22 + 𝑐 2
c= 11 , a=13
Luego a.b.c = 286
TEOREMA FUNDAMENTAL DE LA ARITMÉTICA
Todo número entero positivo no primo y diferente de la unidad, se puede
descomponer como un producto de factores primos positivos elevados a ciertos
exponentes de manera única, excepto por el orden en que aparecen los factores
primos ,esta descomposición es llamada la descomposición canónica del número
en referencia. La representación de N es :
N = a α ⋅ b β ⋅ cγ . . . q λ
Donde: a , b , c, ……q son los factores o divisores primos

Clasificación de los números naturales. De acuerdo a lo anterior tenemos que el

conjunto de los números naturales N se puede considerar como:
N = {1} U {números primos} U {números compuestos}
ESTUDIO DE LOS DIVISORES POSITIVOS DE UN NÚMERO ENTERO
POSITIVO

Sea N un numero que descompuesto en su forma canónica es:

N = aα ⋅ bβ ⋅ cγ . . . qλ
Deducción de los divisores de N.
Para esto partimos de la siguiente secuencia:
Divisores que provienen de 𝑎𝛼 : 𝑎0 ; 𝑎1 ; 𝑎2 ; …………; 𝑎𝛼 ( α + 1
divisores )
Divisores que provienen de 𝑏𝛽 : 𝑏 0 ; 𝑏1 ; 𝑏 2 ; …………; 𝑏 𝛽 ( β + 1
divisores )
Divisores que provienen de 𝑐 𝛾 : 𝑐 0 ; 𝑐1 ; 𝑐 2 ; ……….…; 𝑐 𝛾 ( γ + 1
divisores )
.......................
Divisores que provienen de 𝑞 𝜆 : 𝑞 0 ; 𝑞1 ; 𝑞 2 ; …………; 𝑞 𝜆 ( λ + 1
divisores )
El total de divisores positivos de N ; se obtiene a partir del
producto de las combinaciones de los divisores anteriores:
(𝑎0 ; 𝑎1 ; 𝑎2 ; …; 𝑎𝛼 )(𝑏 0 ; 𝑏1 ; 𝑏 2 ; …; 𝑏𝛽 )(𝑐 0 ; 𝑐1 ; 𝑐 2 ; …; 𝑐 𝛾 )……(𝑞0 ; 𝑞1 ; 𝑞 2 ;
…; 𝑞 𝜆 )
Elaboramos la tabla siguiente:
 𝑎0 𝑎1 𝑎2 … …… 𝑎α
𝑏0 1 𝑎1 𝑎2 …………. 𝑎α
𝑏 1 𝑏1 𝑏 1 . 𝑎1 𝑏1 . 𝑎2 ………….. 𝑏1 . 𝑎α
𝑏2 𝑏2 𝑏 2 . 𝑎1 𝑏2 . 𝑎2 …………… 𝑏2 . 𝑎α
.
.
.
𝑏β

𝑐1 𝑐1 𝑐 1 𝑎1 𝑐 1 𝑎2 … … … … … 𝑐 1 𝑎α
𝑐2 𝑐 2 𝑏 1 𝑐 2 𝑏 1 𝑎1 𝑐 2 𝑏 1 𝑎 2 … … … . 𝑐 2 𝑏 1 𝑎 α
.
.
.
APLICACIÓN 2
Sea la descomposición canónica de un número natural
N = an ⋅ b5 ⋅ cm
Se observa que al construir su tabla de divisores tiene 5
columnas y 24 filas; siendo la primera fila el desarrollo del
factor a. Determine el menor número N sabiendo que no es
múltiplo de 5.

RESOL N = an ⋅ b5 ⋅ cm
Si tiene 5 columnas y la 1º fila es el desarrollo de a será n=4 y como hay
24 filas, el total de divisores será 24x5=120

𝑎0 𝑎1 𝑎2 𝑎3 𝑎4

1ºa fila 𝑏0 𝑎0 𝑎1 𝑎2 𝑎3 𝑎4
𝑏1
.
.
Osea 120 = (4+1)(5+1)(m+1) luego m= 3 N = a4 ⋅ b5 ⋅ c3

Como no es múltiplo de 5 , el menor N será N = 34 ⋅ 25 ⋅ 73 =

889056
A partir de esta deducción se obtienen las siguientes consecuencias:

1. La Cantidad de divisores total de N está dada por:

CD(N) = (α + 1)(β + 1)(γ + 1) . . .(λ + 1)

2. La suma de los divisores de N viene dada por:

SD(N) = (a0 + a + a2 + ..+ aα)(b0 + b + b2 ..+bβ)(c0 + c + c2 + ..+cγ) . . (q0+ q +

q2 +..+qλ)

O bien :
APLICACIÓN 3

Sea N = 2α ⋅ 3β ⋅ 5γ .Si 2N , 9N y 5N tienen 12 , 30 y 20 divisores enteros

positivos más respectivamente que N ¿Cuántos divisores enteros posee N
?

RESOL

N = 2α ⋅ 3β ⋅ 5γ CD(N) =(α+1)(β+1)(γ+1)

2N = 2α ⋅ 3β ⋅ 5γ CD(2N) =(α+2)(β+1)(γ+1) CD(2N)-CD(N) = 12

9N = 2α ⋅ 3β+2 ⋅ 5γ CD(9N) =(α+1)(β+3)(γ+1) CD(9N)-CD(N) = 30

5N = 2α ⋅ 3β ⋅ 5γ+1 CD(5N) =(α+1)(β+1)(γ+2) CD(2N)-CD(N) = 20

(β+1)(γ+1) = 3 X 4 (α +1)(γ+1) = 3 X 5 (α +1)(β +1) = 4 X 5

DE DONDE α= 4 β= 3 γ= 2 N = 24 ⋅ 33 ⋅ 52

EN Z CD(N) = 5x4x3 =60 luego N tiene 120 divisores enteros

3. La suma de las inversas de los divisores de N:
SID(N)=(1/a0+1/a1 +...+1/aα)(1/b0+ 1/b1 +...+1/bβ)(1/c0+ 1/c1 +...+1/cγ)…(1/q0+1/q+...+1/qλ)
SD(N)
O también SID(N) =
N
4. La suma de los divisores elevado cada uno a una potencia n
SnD(N) = (a0 + an + a2n+...+aαn)(b0 + bn + b2n+…+bβn)..…(q0 + qn + q2n+…+qλn)

n (aα+1 )n -1 (bβ+1 )n -1 (qλ+1 )n -1

O también S D(N) = n × n ×....× n
a -1 b -1 q -1
5. El producto de los divisores de un número N:

PD(N) = NCD(N)/2
APLICACIÓN 5
La suma de los divisores de N = 22 ⋅ a3 ⋅ 5 divisibles por a es
1638. Calcule la suma de las inversas de los divisores de ( 𝒂𝒂 )a
RESOL
La suma de divisores divisibles por a está dado por :

23 −1 𝑎3 −1 52 −1
a( 𝑥 𝑥 ) = 1638
2−1 𝑎−1 5−1

a( 𝑎2 + 𝑎 + 1)= 3x13 a= 3

Luego ( 𝒂𝒂 )a es 𝟑𝟑𝟑 = 𝟑𝟑 𝒙 𝟏𝟏𝟑 la suma de

las inversas de los divisores es :

34 −1 114 −1
𝑥
3−1 11−1 19520
=
333 11979
6. Formas de descomponer un mero como el producto de dos factores:
CD(N) / 2 , si CD(N) es par
F(N) = 
[CD(N) +1] / 2 , si CD(N) es impar
EL INDICADOR DE UN NÚMERO NATURAL φ (N)
Se llama indicador de un número natural N al número de primos relativos con N y
menores que él, denotándose por φ (N).

Si la descomposición canónica de N es N = aα. bβ . cγ ... qλ, entonces:

 a -1   b -1   c -1   q -1 
φ(N) = N     ...  
 a  b  c   q 
Por convención: φ (1) = 1.
APLICACIÓN 4
Si entre 𝑎𝑎𝑎 y 𝑎𝑎𝑎𝑎 existen 1296 números PESI con 𝑎𝑎𝑎 ¿cuántos
números menores que 7 x 𝑎𝑎𝑎 son PESI con 𝑎𝑎𝑎 ?
RESOL
N=𝑎𝑎𝑎 N, … … … . .,2N, … … … . .,3N,…………,9N… … … . ., 10N

ᵩ(N) ᵩ(N) ᵩ(N)

.ᵩ
9 (N)= 1296 ᵩ(N) =144
Luego la cantidad de números menores que 7xN PESI con N lo dá

ᵩ
6x (N)
esto es 6x144 = 864
Propiedades
1. Sea n la cantidad de divisores primos de un número natural N, entonces las formas
de descomponer N como el producto de dos factores PESI es 2n-1
2. Un número entero es cuadrado perfecto si y sólo si tiene un número impar de diviso
res positivos.
3. Sea N un número natural, entonces:
CD(N) = 1 + (Cantidad de divisores primos) + (Cantidad de divisores Compuestos)

4. Si P y Q son números naturales PESI, entonces:

i) CD( P·Q) = CD(P) · CD(Q) ii) SD( P·Q) = SD(P) · SD(Q) iii) φ(P.Q) = φ(P)φf(Q)
5. El número de parejas de números naturales PESI que sumados dan N (siendo N un

número natural mayor que 2) es igual a φ(N)

2
Ejemplo. Para N=20, tenemos φ (20) = 8, con lo cual habrá 8/2=4 parejas cuya suma de
elementos da 20: 1+19, 3+17, 7+13 y 9+11.
6. Sea N un número natural mayor ó igual que 2, entonces la suma de los números

naturales PESI con N y menores que N es: N . φ(N)

2
o
φ(k)
7. Congruencia de Euler-Fermat : Sean N y k PESI, naturales, entonces N = k+1
o
p
8. Pequeño teorema de Fermat: Si N y p∈N y p es primo, entonces N -N = p

9. Teorema Wilson: Si p es primo entonces

( i) (p-1)! = 𝑝̇ − 1
(ii) (p-2)! = 𝑝̇ + 1
𝑝−1
(iii) (p-3)! = 𝑝̇ + ( ) , p≥3
2
APLICACIÓN 6
Calcule el residuo que se obtiene al dividir ( 69! + 70! )
entre 73.
RESOL
73−1
Por Wilson 70! = (73-3)! = 73 + ̇ = 73̇ +36
2
Ahora 70! = 70 . 69!
70 . 69! = 73̇ +36 -3. 69! = 73̇ +36
69! = 73̇ - 12 = 73̇ + 61

Luego 69! + 70! = 73̇ + 61 + 73̇ + 36 = 73̇ + 97 = 73̇ +

24

El resto es 24.