UNIVERSIDAD NACIONAL JOS FAUSTINO SANCHEZ CARRIN

CENTRO PRE UNIVERSITARIO

ALUMNO:

ARITMTICA
GUA N 05
Prof. MARCO AURELIO MAGUIA ARNAO











NMERO PRIMO

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







REGLA PARA DETERMINAR SI UN NMERO ES PRIMO
Para saber si un nmero dado es primo o no, se deben
seguir los siguientes pasos:
a) Extraer la raz cuadrada, aproximadamente por
defecto.
b) Enumerar los nmeros primos menores a esta
aproximacin.
c) Aplicar las condiciones de divisibilidad del nmero
por cada uno de estos nmeros primos. Si en
ninguno de los casos es divisible, se dice que el
nmero es primo.

Ejemplo 1: Es 139 nmero primo?
Solucin:
a) 11,... 139 ~
b) Nmeros primos menores que 11, p = {2 ; 3 ;
5 ; 7 ; 11}
c) Luego:
)
`

=
0 0 0 0 0
11 , 7 , 5 , 3 , 2 139
es decir, 139 no es
divisible por 2 ; 3 ; 5 ; 7 y 11.

139 es un nmero primo.

Ejemplo 2: Es 371 nmero primo?
Solucin:
a) 19,... 371 ~
b) p = {2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 ; 19}
c) Pero;
0
7 371 =

371 no es primo

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
90 2
45 3
15 3
5 5
1



360 = 2
3
. 3
2
. 5
CENTRO PREUNIVERSITARIO ARITMETICA
CICLO: SETIEMBRE DICIEMBRE 2006-III Pg. 2
TABLA DE DIVISORES DE UN NMERO
Indicar todos los divisores de 360.
Solucin:
360 = 2
3
. 3
2
. 5



(o )
3
1
(3o )
3
2
(9o )
5(o )
5 5(3o )
5(9o )


Ejemplo 1: Halla todos los divisores de 1800, luego
determina:

a) Divisores pares:
b) Divisores primos:
c) Divisores compuestos:
d) Divisores con 3 dgitos:
e) Divisores mltiplos de 5:
f) Divisores cuadrados perfectos:

ESTUDIO DE LOS DIVISORES DE UN NMERO
Sea N un nmero compuesto, con descomposicin
cannica:



Donde:
- A, B, C <> Factores o divisores primos
- , , <> Exponentes enteros positivos.
Se definen:

1. Cantidad de divisores de un nmero N



Ejemplo 2: Calcula la cantidad de divisores de
6
12 .
2. Suma de los divisores de un nmero N





Ejemplo 3: Encuentra la suma de los divisores de
1260.
3. Suma de la inversas de los divisores de un nmero
N




Ejemplo 4: Halla la suma de las inversas de todos los
divisores de 360.

4. Producto de los divisores de un nmero N



Ejemplo 5: Determina el producto de todos los
divisores de 480.

CANTIDAD DE FORMAS DE EXPRESAR UN NUMERO
N COMO EL PRODUCTO DE DOS FACTORES: F(N)

par es N D Si
N D
) ( ;
2
) (

impar es D(N) Si ;
2
) ( 1 N D +

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:




P.4 Si p es un nmero primo mayor que 3, entonces:




Lo contrario no siempre se cumple; por ejemplo:
- 25 = 1 6
0
+ ; pero 25 no es primo
- 25 = 1 6
0
; pero 35 no es primo

INDICADOR DE UN NMERO N O FUNCIN DE
EULER: O(N)

Sirve para determinar cuantos nmeros menores que un
nmero dado N, son primos relativos (PESI) con l.
Si: N = ...

.C

.B

A

Entonces:




Ejemplo:
Determinar cuntos nmeros menores y PESI con 12
existen?

Solucin N 1:
- Nmeros menores que :
12 = {1, 2, 3, 4,11}
- PESI con 12 = {1, 5, 7, 11}
- Rpta. Cantidad de nmeros = 4
N= ...

.C

.B

A
D(N) = 1)... 1)( 1)( ( + + +
SD(N)
...
1 C
1
1
C
.
1 B
1
B
.
1 A
1
1
A

+
=

SID(N)
N
N SD ) (
=
PD(N) =
) (N D
N
F(N) =
D(N) = Dp + Dc + 1
P = 1 6
0

O(N) = ...
1
1 .
1
1 .
1
1 . |
.
|

\
|
|
.
|

\
|
|
.
|

\
|

C B A
N
1 2 4 8
3 6 12 24
9 18 36 72
5 10 20 40
15 30 60 120
45 90 180 360
CENTRO PREUNIVERSITARIO ARITMETICA
CICLO: SETIEMBRE DICIEMBRE 2006-III Pg. 3
Solucin N 2:
12 = 2
2
.3
1

Entonces: =
|
.
|

\
|

|
.
|

\
|

3
1
1
2
1
1 12

Rpta: = 4

Ejemplo 6: Cuntos nmeros naturales no mayores
que 180 son primos con l?

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



Ejemplos:
= 5 1 = 4

= 97 1 = 96

2) Sea: n e Z
+
, entonces:




Ejemplos:
= 4

= 40

= 400

TEOREMA DE EULER
Si: a y N son primos relativos (a > 1), entonces:




TEOREMA DE FERMAT





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




PROBLEMAS

01. Halla la cantidad de divisores, la suma de los divisores
de 360 y la suma de sus inversas.

a)22; 1170; 13/4 b)21; 1170; 13/2
c)23; 1170; 13/2 d)24; 1170; 13/4
e)24; 1170; 15/4

02. Halla el producto de los divisores de 20160.
a)
21
20160 b)
6
20160
c)
42
20160 d)
84
20160 e)
12
20160
03. Halla n si:
n
10 169x tiene el doble de divisores que
el nmero 226 800.
a)9 b)10 c)8 d)7 e)menos de 7
04. Cuntos divisores tiene la expresin
4
60
3
48
2
45 M = ?
a)1746 b)1766 c)1777
d)1744 e)1764

05. El nmero:
10 000 000 000 000 000 001
es un nmero primo?
a)si b)no, es divisible por 9
c)no, es divisible por 11 d)no, es divisible por 17
e)no, es divisible por 19

06. El nmero de la forma N=20x10
k
; tal que el producto
de sus divisores es 2
9
x 10
27
veces el nmero, es igual
a:
a)2 000 b)20 000 c)200 000
d)2 000 000 e)20 000 000
07. Hallar un nmero entero de la forma N=
a
20 12x ,
sabiendo que tiene 24 divisores ms que el nmero
672 280. Dar como respuesta la suma de las cifras.
a)12 b)13 c)14 d)15 e)16

08. Si P=16a+4b+c. Cuntos valores puede tomar P, de
tal manera que se convierte en un nmero primo
absoluto? Siendo a, b y ceN y menores que 4.
a)12 b)25 c)34 d)24 e)13

09. El nmero positivo N tiene 36 divisores y si N se divide
entre 8; 9; 11 y 49 los residuos son 4 3 0 y 21
respectivamente. Cal es el residuo que se obtiene al
dividir N entre 13?
a)Es exacta b)3 c)9 d)11 e)12

10. La suma de lo divisores de N=16.7
k
es 1 767, entonces
la suma de las cifras de N es:
a)15 b)16 c)17 d)18 e)19
11. El nmero ac0d tiene 8 divisores entre los cuales
estn los nmeros ab , ba y b, los cuales a su vez
tienen 2 divisores. Calcule a+b+c+d.
a)10 b)11 c)13 d)15 e)17

12. Cuntos divisores de 34 012 224 son mltiplos de
3888?
a)12 b)16 c)24 d)60 e)72

13. Calcula la suma de las cifras del menor nmero mayor
que
6
10 que tiene 21 divisores, de los cuales 19
admiten ms de 2 divisores.
a)17 b)29 c)31 d)32 e)37
O(12)
O(12)

O (p) = p - 1
O(10
n
) = 4 . 10
n-1

O(5)
O(97)
O(10)
O(100)
O(1000)
a
O(N)
=
0
N+1
( )
0
P-1
a =p+1
(p - 1) ! + 1 =
0
p
CENTRO PREUNIVERSITARIO ARITMETICA
CICLO: SETIEMBRE DICIEMBRE 2006-III Pg. 4
14. Si:
b
3
a
4 tiene aa divisores. Cuntos divisores
tiene abba ?
a)21 b)18 c)24
d)12 e)25

15. Cuntos ceros se deben escribir a la derecha de 9
para que el resultado tenga 239 divisores compuestos?
a)6 b)12 c)10
d)9 e)8

16. Si N es el producto de todos los primos absolutos
menores que 200, y tienen
45
2 divisores impares, de
los cuales 21 son divisores de 3 cifras que a su vez
tienen 2 divisores. Cuntos primos absolutos son
menores que 100?
a)19 b)25 c)21
d)46 e)23

17. A un nmero se le sum su C. A. y se obtuvo otro que
tiene 5 625 divisores. Cuntas cifras tiene dicho
nmero?
a)37 b)75 c)150
d)45 e)74

18. Si: N= a(3a)(3a)a tiene 8 divisores, Cuntos
nmeros N existen?
a)1 b)2 c)3 d)4 e)5

19. Cul es la suma de todos los nmeros primos
comprendidos entre 100 y 300 que son capicas?
a)995 b)865 c)775
d)755 e)965

20. Si a un nmero de tres cifras se le resta el nmero que
resulta de invertir el orden de sus cifras, el resultado es
un nmero que tiene 24 divisores, y tambin de tres
cifras, luego la suma de la cifra de unidades y centenas
del nmero es:
a)2 b)14 c)16
d)10 e)6


TAREA DOMICILIARIA

01. Sea P el conjunto de nmeros primos y F el de
nmeros de la serie de Fibonacci (1,1,2,3,5,8,)
menores que 100. La suma de los elementos de PF
es:
a)112 b)116 c)122
d)128 e) 126
02. Si el menor nmero N tiene como descomposicin
cannica:
c
1) (2b
2
1) (a
b
a + +
y presenta 60 divisores positivos mltiplos de tres, la
cantidad de divisores mltiplos de 25 que tiene es:
a)72 b)48 c)18
d)24 e)36

03. Determina el promedio aritmtico de todos los divisores
de 504 504 que son primos relativos con 884
a)658/5 b)164 c)494
d)585 e)221

04. Halla el nmero de divisores de kkk, sabiendo que el
nmero N=
k
12 8 tiene 40 divisores.
a)2 b)3 c)4 d)5 e)6

05. Halla el producto de divisores de nn, si:
n
15 6 tiene
112 divisores.
a)
9
66 b)
2
66 c)
4
66
d)
7
66 e)
5
66

06. La raz cbica de N=
n
5
n m
2
+
tiene 55 divisores.
Calcula el nmero de divisores que tiene la raz
cuadrada de N.
a)96 b)112 c)247
d)346 e)403

07. Si: A=
2
8 8
+
+
k k
, tiene 88 divisores. Cuntos
divisores tienen
26 k
8
+
?
a)104 b)150 c)121 d)200 e)100

08. Indicar el valor de verdad de:
i. El producto de los n primos absolutos menores
que N es un nmero par.
ii. Si un nmero primo absoluto se convierte a otra
base cualesquiera, siempre ser primo absoluto.
iii. Si ab0ab0 es el producto de primos consecutivos,
entonces a+b=6.
a)FFF b)VFF c)VVF d)VVV e)FVV

09. Consideremos
n
P ; ;
3
P ,
2
P ,
1
P la secuencia de
los n primeros nmeros primos y definamos:
M(n)= 1
n
P
2
P
1
P + ; neN. Luego son
verdaderos:
i. M(n) es par para todo neN.
ii. M(n) es compuesto para algn neN.
iii. M(n) es primo para todo neN.
iv. Existe un primo p distinto a
n
P ; ;
2
P ;
1
P , tal
que P divide a M(n).
a)Todas b)Ninguna c)II y IV
d)I y II e)II y III

10. A partir de un cierto trmino de la serie de los nmeros
primos se tiene: Todo nmero primo se escribe como
la suma de dos nmeros compuestos. Halla la suma
de los nmeros primos que no cumplen con lo anterior.
a)16 b)17 c)28
d)41 e)58