NUMEROS PRIMOS

NUMERO PRIMO O PRIMO ABSOLUTO

Es aqul nmero que tiene nicamente dos
divisores: La unidad y l mismo.
Ejemplo:
Nmeros primos menores que 100
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
Observacin: Al nmero 1 no se le considera
nmero primo, por tener slo 1 divisor que sera
l mismo.
NUMERO COMPUESTO
Es aqul nmero que tiene ms de dos
divisores.
Ejemplo: Son nmeros compuestos:
4;6;8;9;10;12;
NMEROS PRIMOS RELATIVOS COPRIMOS
O PRIMOS ENTRE S (PESI)
Son dos ms nmeros que tienen como nico
divisor comn a la unidad.
Ejemplo:
Dado los nmeros: 20 ; 18 y 15, se tiene:
Nmero
Divisores
20
1 ; 2 ; 4 ; 5 ; 10
; 20
18
1;2;3;6;9;
18
15
1 ; 3 ; 5 ; 15
Se observa que el nico divisor comn de los
tres nmeros es la unidad (1); por lo tanto son
PESI.
NMEROS PRIMOS ENTRE S DOS A DOS
(PESI 2 a 2)
Dado un conjunto de tres o ms nmeros,
diremos que son PESI 2 a 2; cuando al
agruparlos de dos en dos resultan ser PESI,
respectivamente.
Ejemplo: Los nmeros 8 ; 9 y 25 son PESI 2 a 2;
puesto que:
8 y 9 son PESI
8 y 25 son PESI
9 y 25 son PESI

TEOREMA
FUNDAMENTAL
DE
LA
ARITMETICA (TEOREMA DE GAUSS)
Todo nmero entero mayor que uno, se puede
descomponer como el producto de factores
primos diferentes entre s elevados a ciertos
exponentes
enteros
positivos;
dicha
descomposicin es nica y se le llama:
Descomposicin Cannica.
Ejemplo: Descomponer cannicamente el
nmero 360.
Solucin:
360
2
180
2
3 2
90
360
360 ==2 223.. 332.. 55
45
3
15
3
5
5
1
ESTUDIO DE LOS DIVISORES DE UN
NMERO
Sea N un nmero compuesto, con
descomposicin cannica:

N=
A .B .C ...

Donde:

A, B, C <> Factores o divisores

primos
, , <> Exponentes enteros

positivos.
Se definen:
1.

Cantidad de divisores de un
nmero N

D(N) = ( 1)( 1)( 1)...

2.

Suma de los divisores de un

nmero N

SD(N)

3.

A 1 1 B 1 C 1 1
.
.
...
A1 B1 C1

Suma de la inversas de los

divisores de un nmero N

GRUPO CIENCIA - MOTUPE

SID(N)

4.

SD( N )
N

Producto de los divisores de

un nmero N

PD(N) =

ARITMETICA

OBSERVACIONES
1)
Si p es un nmero primo, entonces:

O
O (p)
(p) == pp -- 11
N

D( N )

Ejemplos:
O(5) = 5 1 = 4
O(97)= 97 1 = 96

CANTIDAD DE FORMAS DE EXPRESAR

UN NUMERO N COMO EL PRODUCTO
DE DOS FACTORES: F(N)
D( N )
; Si D( N ) es par
2

F(N) =

1 D( N )
; Si D(N) es impar
2
PROPIEDADES
P.1 La serie de los nmeros primos es
ilimitada.
P.2 Varios nmeros consecutivos siempre
sern primos entre s.
P.3 La cantidad de divisores de un nmero N,
es igual al nmero de divisores primos
de N.(Dp), ms el nmero de divisores
compuestos de N.(Dc) y ms 1; es decir:

D(N) = Dp + Dc +
1
P.4 Si p es un nmero primo mayor que 3,
entonces:
0

P = 6 1

2)

Sea: n

Z+, entonces:

n
n-1
O(10
O(10n)) == 44 .. 10
10 n-1

Ejemplos:

O(10) = 4
O(100) = 40
O(1000) = 400
TEOREMA DE EULER
Si: a y N son primos relativos (a > 1),
entonces:
O(N)
aa O(N)
==

TEOREMA DE FERMAT

P-1

= p +1

TEOREMA DE WILSON
Si p es un nmero primo, entonces:
0

Lo contrario no siempre se cumple; por

ejemplo:
0

25 = 6 1 ; pero 25 no es primo

25 = 6 1 ; pero 35 no es primo

INDICADOR DE UN NMERO N O FUNCION

DE EULER: O(N)
Sirve para determinar cuantos nmeros menores
que un nmero dado N, son primos relativos
(PESI) con l.
Si:
N = A .B .C ...
Entonces:

O(N)
O(N) ==

(p - 1) ! + 1 = p

EJERCICIOS DE APLICACION
1. Dadas las siguientes sucesiones:
1; 3; 6; 11; 18; 29; 42; X
4; 6; 8; 9; 10; 12; 14; Y
Hallar: X Y
a) 40
b) 41
c) 44
d) 48
e) 43
2. Cuntos de los siguientes numerales son
primos absolutos?
32( 5 ) ; 31( 7 ) ; 65( 8 ) ; 102( 3 ) ; 143( 6 )
a) 4
b) 3
c) 2
d) 1
e) todos

Pg. 2

GRUPO CIENCIA - MOTUPE

ARITMETICA

3. Cuntos nmeros primos absolutos de dos

cifras, al convertirlos al sistema de base 6,
tambin poseen 2 cifras?
a) 8
b) 9
c) 6
d) 7
e) 5
4. Hallar el residuo de dividir el producto de los
10 000 primeros nmeros primos, entre 60.
a) 30
b) 0
c) 10
d) 45
e) 20
5. Sea: A = {22; 24; 25; 26; 27}
Cul de los elementos de A, tiene ms
divisores?
a) 22
b) 24
c) 25
d) 26
e) 27
6. Si los nmeros: 4n ; 16 y 18 son PESI.
Hallar la suma de valores de n.
a) 18
b) 30
c) 24
d) 20
e) 25
7. Cuntos divisores tiene:
N 412 410 ?
a) 48
b) 22
c) 84
d) 88
e) 46
8. El cociente de dividir N entre a, se divide
entre b y el nuevo cociente se divide entre
c; obtenindose c como cociente final. Si
todas las divisiones resultaron exactas,
Cuntos divisores tiene N, sabiendo que
a, b y c son primos absolutos?
a) 12
b) 8
c) 18
d) 9
e) 15
9. Con respecto al nmero 450, hallar:
I. Nmero de divisores
II. Nmero de divisores primos
III. Nmero de divisores compuestos
IV. Nmero de divisores no primos
V. Nmero de divisores simples
a) 4; 3; 13; 14; 4
c) 18; 4; 14; 13; 3
e) 18; 3; 15; 14; 4

b) 18; 4; 14; 15; 3

d) 18; 3; 14; 15; 4

10. De los divisores de 18 000

I. Cuntos son divisibles por 20?
II. Cuntos son impares?
III. Cuntos son mltiplos de 6, pero no de
5?
a) 27; 12; 10
b) 27; 12; 8
c) 27; 10; 8
d) 36; 12; 8
e) 36; 10; 8
11. Sabiendo que: N p.(p 1)p .( 3p 1)n est
descompuesto cannicamente y adems
posee 24 divisores. Hallar n.
a) 1
b) 2
c) 3
d) 4
e) 5

12. Determinar el mayor exponente de 7,

contenido en 200!
a) 24
b) 40
c) 32
d) 19
e) 29
13. En cuntos ceros termina 144!?
a) 28
b) 33
c) 29
d) 34
e) 36
14. Cuntos divisores de 360 son de dos cifras
y tienen como suma de cifras un nmero
par?
a) 7
b) 5
c) 6
d) 4
e) 3
15. Hallar un nmero que admite slo 2 factores
primos y posee 6 divisores, adems la suma
de stos es 28. Dar como respuesta la suma
de cifras del nmero.
a) 19
b) 12
c) 7
d) 5
e) 3
16. Cuntos nmeros menores que 500 son
PESI con l?
a) 150
b) 152
c) 200
d) 208
e) 125
17. Sabiendo que:
S 34310 343 20 34330 .... 343 2000

Hallar la cifra de menor orden cuando S se

expresa en el sistema undecimal.
a) 2
b) 3
c) 4
d) 5
e) 6
18. Si el nmero 45! Se escribe a base 6 En
cuntos ceros termina?
a) 21
b) 23
c) 26
d) 25
e) 30
19. Existe un nmero primo absoluto ab , cuyo
orden en la serie de nmeros primos es a.b.
Calcular la suma de las cifras del primo
absoluto cuyo orden es a + b unidades
menos.
a) 2
b) 8
c) 4
d) 10
e) 5
2
20. Si el nmero (35!) ; se expresa en el sistema
de numeracin de base 73. Cul ser su
ltima cifra?
a) 17
b) 29
c) 67
d) 37
e) 69
21. Qu alternativa tiene slo nmeros primos
absolutos?
a) 5; 11; 19; 23; 25
b) 11; 13; 19; 21; 23
c) 7; 17, 27; 37; 47
d) 17; 41; 61; 73; 89
e) 13; 23; 33; 43; 53
22. Cuntos nmeros primos absolutos existen
de la forma: ab ( 5) ?
a) 4
b) 6
c) 5
d) 3
e) 7

Pg. 3

GRUPO CIENCIA - MOTUPE

ARITMETICA

23. Cuntos nmeros primos hay entre 10 y

500 que al restarle 2 resulta una potencia de
3?
a) 5
b) 2
c) 3
d) 4
e) 5
24. El producto de los 300 primeros nmeros
primos, se divide entre 12; entonces el
residuo es:
a) 4
b) 6
c) 8
d) 10
e) 11
25. La conjetura de Goldbach afirma: todo
nmero par mayor que dos puede
representarse como la suma de dos nmeros
primos. De cuntas formas puede
realizarse esto, para el nmero 50?
a) 1
b) 2
c) 3
d) 4
e) 5
26. Hallar: x + y , sabiendo que:
21x .10 y tiene 36 divisores.
a) 12
b) 7
c) 4
d) 5
e) 3
27. Cuntos nmeros positivos de 3 cifras
tienen exactamente 3 divisores?
a) 6
b) 7
c) 4
d) 5
e) 9
28. Calcular el valor de n, si:
N 2n 2n 1 2n 2 2n 3 2n 4

tiene 20 divisores no primos.

a) 8
b) 12
c) 11
d) 10
e) 9
29. Hallar la suma de los 5 primeros nmeros
compuestos consecutivos.
a) 27
b) 45
c) 63
d) 130
e) 170
30. Cuntos nmeros primos p, cumplen con
la condicin:
P = 27a+9b+3c+d; y que al ser expresados
en base 5, terminan en la cifra 1?
(Las variables a, b, c y d son enteros no
negativos menores que 3 y a 0)
a) 2
b) 3
c) 4
d) 5
e) 6

Pg. 4