Nmeros primos

Introduccin: Fue el matemtico griego EUCLIDES el primero en descubrir que los nmeros primos constituyen una serie infinita. Las investigaciones de los matemticos griegos les condujeron rpidamente al concepto de nmero primo, basndose en el cual ERATSTENES construyo su famosa criba para encontrar los nmeros primos en la serie de los nmeros naturales. Considerando el campo de los nmeros enteros positivos se clasificara de acuerdo a la cantidad de divisores del siguiente modo. 1. Divisor: Se denomina divisor de un nmero a cualquier valor que divide exactamente mediante una divisin entera. OBSERVACIN: Sea N un nmero entero, si d es divisor de N entonces:
TABLA DE LOS NMEROS PRIMOS MENORES QUE 200 2 29 67 3 31 71 5 37 73 3 41 79 11 43 83 13 47 89 17 53 97 19 59 23 61

101 103

107 109 113 127 131 137 139 149 151 157 163 167 179 181 191 193 197 199

OBSERVACIN: a) No existe frmula para hallar todos los nmeros primos. b) La serie de los nmeros primos es ilimitada, osea que para ms grande que sea el nmero primo, siempre hay otro nmero primo mayor. c) Si P es un nmero mayor que 2

d) Si P es un nmero mayor que 3

OBSERVACIN: Divisor propio: Es todo aquel divisor de N, menor que dicho nmero. Ejemplo: , , ,

e) nmero simple: ,, , , f) Nmero compuesto: es aquel nmero que tiene ms de 2 divisores. Ejemplo: (6 posee 4 divisores) g) Todo nmero primo que divide a un producto de varios factores, divide por lo menos a uno de los factores.

2. La unidad: Es el nico nmero que tiene un slo divisor que es el mismo. 3. Nmero primo: Es aquel divisor que tiene nicamente 2 divisores: el mismo nmero y la unidad. 2
1 2

; 3

1 3

; P

1 P

4. Nmeros primos relativos o primos entre s (pesi): Son dos o ms nmeros que tienen como nico divisor comn a la unidad. Ejemplo 1: Nmero divisores 10 1 ; 2 ; 5 ; 10 21 1 ; 3 ; 7 ; 21

P : nmero primo(
Prof. Alfredo Ral Cordero Rodrguez 1

Ejemplo 2: Sean los nmeros : 20 ; 18 y 15 Nmero divisores 20 1 ; 2 ; 4 ; 5 ; 10 ; 20 18 1 ; 2 ; 3 ; 6 ; 18 15 1 ; 3 ; 5 ; 15 20 ; 18 y 15 son PESI tambin llamados coprimos. 5. Nmeros primos entre s dos a dos (pesi 2 a 2): Un conjunto de nmeros resultara ser PESI 2 a 2 si precisamente al tomarlos en pareja resultan ser primos entre s. Ejemplo: Son 8 ; 9 y 25 PESI 2 a 2? 8: 1;2;4;8 9: 1;3;9 8 ; 9 ( pesi) 8: 1;2;4;8 25: 1 ; 5 ; 25 8 ; 25 (pesi) 9: 1;3; 9 25: 1 ; 5 ; 25 9 ; 25 (pesi)

Si en ningn momento de los casos es divisible, se dice que el nmero es primo. Ejemplo: Es 853 nmero primo? a. , b. Los nmeros primos menores que , 2 ; 3 ; 5 ; 11 ; 13 ; 17 ; 19 ; 23 ; 29 c.

Descomposicin cannica

(Teorema fundamental de la aritmtica o teorema de gauss)

Todo nmero entero mayor que uno (compuesto) se puede descomponer como el producto de sus factores primos elevados a exponentes enteros positivos, dicha descomposicin es nica. Ejemplo: 72 2 36 2 18 2 9 3 3 3 1 1 Sea N el nmero compuesto: , , , , Estudios de los divisores de un nmero a. Cantidad de divisores [ ] El nmero total de divisores de un nmero es igual al producto de los exponentes de los factores primos aumentados en 1. Ejemplo:

OBSERVACIN: A) Dos nmeros enteros consecu Tivos siempre son PESI. B) Dos nmeros impares consecutivos tambin son PESI.

Criterio para reconocer si un nmero entero es primo :

Para saber si un nmero dado es primo o no, se debe seguir los siguientes pasos: a) Extraer la raz cuadrada, aproximamente por defecto. b) Enumerar los nmeros primos meno- res a esta aproximacin. c) Aplicar las condiciones de divisibilidad del nmero por cada uno de estos nmeros primos.

Prof. Alfredo Ral Cordero Rodrguez

OBSERVACIN:

Cantidad de formas de descomponer N como el producto de 2 factores:

b. Suma de divisores: [

] Ejemplo: Sea:

Ejemplo:

IMPORTANTE:

3 formas de descomponer 18 como el producto de 2 factores. Forma prctica:

IMPORTANTE:
Todo nmero que tenga un nmero impar de divisores es un nmero cuadrado perfecto. Ejemplo: c. Suma de las inversas de los divisores: [ ]

Descomposicin cannica factorial de un nmero:

Consideremos: 0!=1!=1 2!=1x2=2 3!=1x2x3=6 4!=1x2x3x4=24 5!=1x2x3x4x5=120 6!=1x2x3x4x5x6=720 7!=1x2x3x4x5x6x7=5040 8!=1x2x3x4x5x6x7x8=40320 n!=1x2x3x x(n-2)(n-1)x n

del

Ejemplo:

, , d. Producto de divisores de un nmero: [ ] Ejemplo:

Ejemplo: Hallar la descomposicin cannica de 12! 12!= 12!= 12 2 12 3 12 5 6 2 4 3 2 3 2 1 1

Prof. Alfredo Ral Cordero Rodrguez

12!=

a)3 d)7

b)4 e)8

c)6

9) Hallar n para que el numero tenga 33 divisores ms que 2448. a)4 b)5 c)6 d)7 e)8 10) Sabiendo que tiene Cuntos divisores tendr? divisores.

Ejercicios
1) Si tiene 63 divisores compuestos. Calcule a)4 b)5 c)6 d)8 e)7 2) Hallar x si divisores. a)2 b)3 d)5 e)1 tiene 40 c)4

a)238 d)294

b)272 e)296

c)298

11) Cul es el menor nmero por el que se debe multiplicar a 648 para obtener 40 divisores? a)5 b)7 c)8 d)16 e)12 12) Si N tiene 21 divisores y es de 3 cifras, entonces la suma de sus cifras es : a)12 b)16 c)18 d)14 e)15 13) Si : tienen 77 divisores. Hallar : a.b a)6 b)8 c)10 d)12 e)14 14) Cuntos nmeros de la forma tienen 8 divisores? a)4 b)5 c)8 d)6 e)3 15) Al dividir el mayor nmero de la forma , que tienen 12 divisores, entre 5, se obtiene como residuo: a)6 b)2 c)3 d)4 e)1 16) Sabiendo que: tiene el doble de la cantidad de divisores de Hallar el valor de n a)3 b)4 c)7 d)5 e)6 17) Cuntos nmeros primos absolutos de 2 cifras existen en el sistema quinario?
4

3) Si: tiene 75 divisores compuestos Hallar k a)2 b)3 c)4 d)5 e)6 4) Hallar el valor de n sabiendo que : tiene divisores. a)11 b)12 c)13 d)14 e)15 5) Cuntos ceros debe tener: Para que divisores? a)4 d)7 el b)5 e)8 resultado tenga c)6 56

6) Calcular la cantidad de divisores de , si : tiene 28 divisores menos que . a)27 b)36 c)45 d)63 e)54 7) Hallar el valor de n si el nmero de divisores de : es 2/3 del nmero de divisores de : . a)2 b)3 c)4 d)5 e)1 8) Hallar k sabiendo que: tiene 291 divisores que no son primos.
Prof. Alfredo Ral Cordero Rodrguez

a)4 d)3

b)6 e)7

c)5

d) 27) Si: compuestos a)3 d)6

e) tiene 114 divisores Hallar k b)4 c)5 e)7 tiene 60 c)7

18) Cuntos nmeros positivos de 3 cifras tienen exactamente 3 divisores? a)6 b)7 c)15 d)20 e)22 19) Hallar un nmero primo mayor que 3 tal que su cuadrado, disminuido en la unidad, dividido por 8, da por cociente un nmero primo. a)13 b)11 c)5 d)7 e)17 20) Si : tiene 65 divisores.cuantos divisores tiene : ? a)42 b)35 c)68 d)63 e)28 21) Si el nmero P tiene compuestos. Hallar : a)12 d)14 b)10 e)13 divisores

28) Hallar si : divisores. a)8 b)6 d)3 e)9

29) Hallar n si el numero: tiene 80 divisores. a)2 b)4 d)3 e)6

c)5

c)11

30) Cuntos nmeros de 3 cifras tienen 14 divisores? a)2 b)1 c)5 d)4 e)6 31) Cuntos divisores de 1176 tienen 2 divisores? a)10 b)8 c)12 d)10 e)7 32) Cuntos divisores tiene primo? a)2 b)4 d)9 e)10 si c)6 es

22) Si: tiene 30 divisores ms que Cuntos divisores tiene ? a)15 b)16 c)18 d)19 e)21 23) Si:

esta descompuesto

cannicamente y adems tiene divisores. Hallar: a)13 b)12 c)15 d)14 e)11 24) Al multiplicar por 33 al numeral se duplica su cantidad de divisores Hallar : n a)2 b)3 c)4 d)5 e)6 25) Si el nmero de divisores de 14. Hallar : a)8 b)9 c)12 d)11 e)10 es

33) Cul es el menor nmero que tiene 15 divisores? a)120 b)36 c)18 d)148 e)144 34) Si P es un nmero primo absoluto Cul es el nico nmero cuadrado perfecto cuya diferencia con P es otro cuadrado perfecto? a) c) b) d) e)

26) Si : tiene P divisores Cuntos divisores tiene ? a) b) c)

35) Cuntos primos absolutos existen entre 339 y 361? a)1 b)2 c)3
5

Prof. Alfredo Ral Cordero Rodrguez

d)4

e)5

36) Cuntos divisores tiene como minimo? a)24 b)16 c)64 d)8 e)32 37) Hallar sabiendo que el numero de divisores de N es el doble del nmero de divisores de M.

Tiene 40 divisores mltiplos de 9 y 30 divisores mltiplos de Hallar : a b a)8 b)7 c)5 d)10 e)9 45) Si : cannica) y a)3 b)5 d)6 e)7 (descomposicin Hallar n c)4

a)6 b)9 c)7 d)5 e)11 38) Al multiplicar N por 27 su nmero de divisores aumenta en 90. Hallar a)3 d)5

46) Si: n divisores Cuntos tiene : ?

tiene

a) d)

b) e)

c)

b)4 e)7

c)6 47) Si el nmero tiene 54 divisores y n es un nmero primo, decir en cuntos ceros terminara N? a)2 b)5 c)3 d)4 e)6 48) Un nmero natural N admite factores primos que son a la vez 2 nmeros consecutivos Si N posee divisores impares y 15 divisores 18. Hallar la suma de cifras. a)9 b)17 c)19 d)18 e)16 49) Hallar el menor nmero que posea 31 divisores compuestos y 4 primos. a)6942 b)6912 c)6412 d)6712 e)6914 50) Un nmero divisible por 15 que tiene 6 divisores cumple que la media aritmtica de sus divisores es . Cul es la suma de cifras del complemento aritmtico del nmero? a)6 b)7 c)8 d)9 e)10 51) Se tiene el nmero y la suma de sus divisores es Hallar a)2 b)1 c)4 d)3 e)5

39) Cuntos divisores tiene si el cuadrado de este posee 37 divisores ms? a)12 b)18 c)28 d)20 e)24 40) Cuntos divisores tendr N? a)2n2+2n+ b)(2n2+2n+1 1 )2 d)n2+2n+1 e)(n2+n+1)2 c)n2+n+ 1

41) Si se multiplica los 200 primeros nmeros primos y el resultado obtenido lo divide entre 4. Cul ser el residuo? a)2 b)0 c)1 d)3 e)4 42) Cuntos nmeros de la forma exiten tales que poseen 6 divisores? a)1 b)2 c)3 d)4 e)5 43) Hallar el valor de a si el nmero a a es divisible por 30 nmeros pares. a)4/3 b)2 c)3 d)7 e)9/2 44) Si :
Prof. Alfredo Ral Cordero Rodrguez

52) Hallar n si: tiene 120 divisores que no son mltiplos de 21. a)5 b)3 c)4 d)6 e)7 53) Hallar el valor de a si se sabe que el nmero N=189a tiene 133 divisores. a)6 b)9 c)15 d)22 e)7
n tiene 28 54) eterminar n si: divisores diferentes de mltiplos de 6. a)6 b)7 c)8 d)5 e)9

55) Cuntos divisores de 900 son mltiplos de 2 3 pero no de los juntos? a)10 b)11 c)13 d)14 e)12 56) Hallar : (a+b+c) si : N=14a.nb Tiene divisores y n es primo con 14 y adems es el menor posible. a)16 b)17 c)18 d)15 e)19 57) Si : tiene 3 divisores. Cuntos c)5

divisores tiene ? a)2 b)4 d)6 e)10

58) Dados: N1=14.30n N2=21.15n Donde la suma de los nmeros de sus divisores es Hallar n a)3 b)5 c)8 d)5 e)4

Prof. Alfredo Ral Cordero Rodrguez