Documentos de Académico
Documentos de Profesional
Documentos de Cultura
NÚMEROS PRIMOS II
an n2 n 41
Esta fórmula conduce a números primos cuando se sustituye n por cualquier número entero comprendido entre 0 y 39.
Para n = 40, n = 41, por el contrario, se obtiene, respectivamente:
a41 412 41 41 41 41 1 41 41 42 41 41 42 41 41 42 1 41 43
Otras fórmulas que permiten obtener números primos son las siguientes:
an 2n2 29 n 0; 1; 2; ; 28
an n2 n 17 n 0; 1; 2; ; 16
an 3n2 3n 23 n 0; 1; 2; ; 21
Las fórmulas, convenientemente aplicadas, conducen a números primos, “pero no necesariamente consecutivos”. Si
aplicamos la de Euler, comprobamos que empieza en el 41, pero se salta, por ejemplo, el 59.
57
TEOREMA FUNDAMENTAL DE LA ARITMÉTICA B) 2050 =
(TEOREMA DE GAUSS)
2050
180 = 22 × 32 ×5 8 2 1; 2; 4; 8
3
666 = 2 × 32 × 37 4 divisores
1001 = 7 × 11 × 13 9 3 1; 3; 9
2
3 divisores
Entonces la descomposición canónica de N será:
10 2 5 1; 2; 5; 10
N a b c ... (DC) 4 divisores
24 2 3 1; 2; 3; 4; 6; 8; 12; 24
3
Ejemplos: 8 divisores
Descomponer canónicamente los siguientes números:
Se observa que la cantidad de divisores de un número
es igual al exponente del factor primo aumentado en la
A) 1250 = unidad. Y si son dos o más factores se agrega la unidad
a cada exponente y se multiplican los resultados.
1250 Entonces:
Dado el número N.
N a b c ... (DC)
Donde:
a, b, c factores primos
, , enteros positivos
CD N 1 1 1
58
I.E.P.
Ejemplos: Ejemplos:
Calcular la cantidad de divisores de 80. Hallar la cantidad de divisores primos, simples y
Resolución: compuestos de los números.
Ejemplos:
Hallar la suma de los divisores de los siguientes números:
CD180 ..... 1..... 1..... 1
A) 240 24 3 5
CD180
CD180 25 – 1 3 2 – 1 5 2 – 1
SD 240
2 –1 3 –1 5 –1
También se consideran las siguientes expresiones:
31 8 24
CDN CDSIMPLES CDCOMPUESTOS SD 240
1 2 4
SD 240 31 4 6
CD N CDPRIMOS CDCOMPUESTOS 1 SD 240 744
59
B) Aquí no se cumple, ya que el paréntesis da como
150 2 3 5 2
resultado 15 y no es un número primo.
22 – 1 3 2 – 1 5 3 – 1
SD150
2 –1 3 –1 5 –1 • Número defectuoso
SD150 3 4 31 Un número se denomina defectuoso cuando la suma
SD150 372 de sus divisores propios es menor al número.
Ejemplos:
10 = 1 + 2 + 5 = 8 < 10
C) 140 = × ×
15 = 1 + 3 + 5 = 9 < 15
22 = 1 + 2 + 11 = 14 < 22
SD140
SD140
SD140
• Número abundante
Un número se denomina abundante cuando la suma
de sus divisores propios es mayor al número.
OBSERVACIONES IMPORTANTES Ejemplos:
12 = 1 + 2 + 3 + 4 + 6 = 15 > 12
• Divisores propios de un número 18 = 1 + 2 + 3 + 6 + 9 = 21 > 18
Son todos los divisores de un número excepto el 24 = 1 + 2 + 3 + 4 + 6 + 8 + 12 = 36 > 24
mismo número.
Ejemplos:
PRODUCTO DE DIVISORES DE UN NÚMERO
a) 10 1; 2; 5 Sea el número N.
b) 12 1; 2; 3; 4; 6 N a b c
PD 300 30018
Número perfecto 2n 2n1 – 1
PD 300 300 9
Número
primo
n n 1
b) 250 = ×
Ejemplos: CD 250 1 1
Si n = 1 21 22 – 1 6 CD 250
CD 250
Si n = 2 2 2 – 1 28
1 3
PD 250
Si n = 3 23 24 – 1 PD 250
60
I.E.P.
1. Descomponer canónicamente cada uno de los números 9. Hallar la cantidad de divisores primos de 999 y 1001.
y dar como respuesta el mayor factor primo encontrado. Dar como respuesta su diferencia.
I. 490 II. 375 III. 666 A) 0 B) 1 C) 2 D) 3 E) 4
A) 7 B) 11 C) 13 D) 23 E) 37
10. ¿Cuántos divisores tiene A 15 2 203 ?
2. Relacione correctamente el número dado con su A) 116 B) 126 C) 145
cantidad de divisores. D) 110 E) 100
I. 100 a. 16
II. 120 b. 12 11. Si: A 5 3 3 2
III. 150 c. 9 B 5 2 34
A) Ib, IIa, IIIc B) Ic, IIb, IIIa C) Ic, IIa, IIIb ¿Cuántos divisores tiene A × B?
D) Ia, IIb, IIIc E) Ib, IIc, IIIa A) 30 B) 42 C) 36 D) 45 E) 56
61
1. ¿Cuántos divisores más tiene 1200 que 5000? Resolución:
Resolución:
n 1
12n1 28 22 3 22 7
Descomponiendo canónicamente los números.
= 2 3 n 1 2 2 7
2 n+1
12n1 28 Resolución:
tiene 210 divisores. Descomponiendo polinómicamente.
Hallar el valor de n. 840 23 3 5 7
2 1 1
CD o = 2 3 2 5 7
6
( 3)( 2)( 2) = 12 divisores
1. ¿Cuál de los siguientes números tiene la menor cantidad 4. Hallar la diferencia entre la cantidad de divisores de 60
de divisores? y 80.
A) 20 B) 25 C) 30 A) 0 B) 1 C) 2
D) 35 E) 40 D) 3 E) 4
2. ¿Cuál de los siguientes números tiene la menor suma 5. Hallar la suma de la cantidad de divisores simples de
de divisores? 120 y 100.
A) 18 B) 20 C) 24 A) 6 B) 7 C) 8
D) 28 E) 32 D) 9 E) 10
3. ¿Cuál de los siguientes números tiene el menor 6. Hallar la cantidad de divisores primos de 196 y 169.
producto de divisores? Dar como respuesta su diferencia.
A) 40 B) 30 C) 20 A) 0 B) 1 C) 2
D) 10 E) 50 D) 3 E) 4
62
I.E.P.
7. ¿Cuántos divisores tiene A 102 20 ? 13. Del número 120, ¿cuántos divisores son múltiplos de
A) 15 B) 16 C) 18 5?
D) 20 E) 24 A) 8 B) 10 C) 12
D) 14 E) 16
• número compuesto.- Es aquel número entero positivo que tiene más de dos divisores.
63
• Alumno(a) : ______________________________________________________________
• Profesor : ______________________________________________________________
A) 1 B) 2 C) 3
2. Indicar verdadero (V) o falso (F) en cada una de las
D) 4 E) 5
siguientes proposiciones:
I. Existen 4 números primos de una cifra.
II. Existen 4 números simples de una cifra. 7. ¿Cuántos divisores de 1240 son múltiplos de 5?
¡Qué divertido!
64
I.E.P.
EUCLIDES
Su vida es poco conocida, salvo que vivió en ALEJANDRÍA, Egipto. Proclo el último de los grandes filósofos griegos,
quien vivió alrededor del 450 d.C., es la principal fuente. Se nos ha transmitido la imagen de un hombre de estudio, genial,
modesto y escrupulosamente honrado, siempre pronto a reconocer el trabajo original de otros y visiblemente amable y
paciente.
Existen algunos otros datos poco fiables. Algunos autores árabes afirman que Euclides era hijo de Naúcrates y se barajan
tres hipótesis:
1. Euclides fue un personaje histórico que escribió Los Elementos y otras obras atribuidas a él.
2. Euclides fue el líder de un equipo de matemáticos que trabajaba en Alejandría. Todos ellos contribuyeron a escribir las
obras completas de Euclides, incluso escribiendo libros a nombre de Euclides después de su muerte.
3. Las obras completas de Euclides fueron escritas por un equipo de matemáticos de Alejandría quienes tomaron el
nombre Euclides del personaje histórico Euclides de Megara que había vivido unos cien años antes.
En su obra titulada “LOS ELEMENTOS”, Euclides comenzó a escribir
una descripción exhaustiva de las matemáticas, tarea colosal aún en su tiempo.
Su obra consta de trece libros. Los libros VII, VIII y IX son aritméticos y dan
una descripción interesante de la teoría de números. Se introducen los
números primos y compuestos, distinción relativamente tardía; también, por
primera vez, el MCD y el MCM de los números.
El MCD se puede hallar a través de las divisiones sucesivas. Por ejemplo,
para calcular el máximo común divisor de 2366 y 273 se podría utilizar la
siguiente secuencia de operaciones:
1. 2366 entre 273 es 8 y sobran 182.
2. 273 entre 182 es 1 y sobran 91.
3. 182 entre 91 es 2 y sobra 0.
Es a partir de este proceso que Euclides esquematiza este proceso de una
manera práctica y sencilla es la proposición 2 del libro VII de su libro Elementos
de Euclides, por lo que posteriormente será llamado el ALGORITMO DE
EUCLIDES. Tiene numerosas aplicaciones en teoría de números y ciencias
de la computación.
¿Cuál será el esquema que Euclides utilizó para hallar el MCD? Averígualo.
65
1. Concepto 2. Formas de calcular el MCD
Se denomina “máximo común divisor” de un conjunto Ejemplo: Calcular el MCD de 360 y 240.
de números enteros positivos, al mayor de los divisores Por descomposición simultánea
que tienen en común dichos números.
Ejemplo: Veamos 12 y 18. 360 - 240 2 sacamos mitad
180 - 120 2 sacamos mitad
12 : 1; 2; 3; 4; 6; 12 90 - 60 2 × sacamos mitad
18 : 1; 2;
3;
6; 9; 18 45 - 30 3 sacamos tercia
15 - 10 5 sacamos quinta
Divisores 3-2
Divisores comunes: 1; 2; 3 y 6
Observamos que 3 y 2 son PESI entonces:
Mayor divisor común: 6
MCD(360; 240) = 2 × 2 × 2 × 3 × 5
MCD (12; 18) = 6
= 120
66
I.E.P.
Cocientes MCD A; B B
q1 q2 q3 q4
sucesivos
A B r1 r2 r3 MCD
3. Si dos o más números enteros positivos son
Residuos r1 r2 r3 0 multiplicados o se dividen por un mismo número,
entonces el MCD queda multiplicado o dividido
A: mayor número respectivamente por dicho número.
B: menor número
Si MCD (12; 8 ) = 4, entonces
4 1 2
MCD (36; 24) = 12, entonces
70 15 10 5 MCD
4 4 4
10 5 0
MCD(9; 6) = 3
MCD(70; 15) = 5 Si MCD A; B; C d, K
Ejemplo: Entonces MCD KA; KB; KC Kd
A B C d
Los cocientes sucesivos que se obtuvieron al MCD ; ;
K K K K
calcular el MCD de 2 números por el algoritmo de
Euclides fueron 2; 1; 3. Si dichos números se
diferencian en 70 unidades. Calcular su MCD. 4. Si dos o más números son divididos entre el MCD
de dichos números entonces los cocientes obtenidos
en cada división resultan primos entre sí.
Resolución:
Si: MCD(60; 48; 32) = 12
Cocientes 2 1 3
sucesivos 60 48 36
Luego: 5; 4; 3
11d 4d 3d d MCD 12 12 12
Residuos 3d d 0 Nos damos cuenta que: 5; 4; 3 son PESI.
Si MCD A; B; C d
Luego se reemplaza: 11d – 4d = 70
A B C
d = 10 p; q; r
d d d
MCD = d = 10
p, q, r son PESI.
67
5. Si se conoce el MCD de un conjunto de números Entonces: MCD(40; 60; 36; 20) = MCD(20; 4)
enteros y el MCD de otro conjunto de números 4=4
enteros, entonces se podrá conocer el MCD de todos
los números de la unión de ambos conjuntos, al
Si MCD A; B d1
calcular el MCD de ellos. MCD C; D; E d2
Si: MCD(40; 60) = 20 MCD A; B; C; D; E MCD d1; d2
MCD(36; 20) = 4
68
I.E.P.
11. Calcule el MCD(910; 350; 260). Da como respuesta la 16. Si el MCD(4K; 12K) = 28.
suma de cifras del MCD.
Halla el MCD(63; 3K).
A) 9 B) 1 C) 10
A) 9 B) 21 C) 27
D) 6 E) 11
D) 28 E) 30
MCD(A; B) = 72
14. Si R – S = 1; R, S , además MCD(R; S) = T.. 19. Se tienen tres barras de 780; 650 y 520 cm; se desea
2
Calcula 3T T . trozarla en partes iguales, de manera que se obtenga la
T menor cantidad de trozos. Calcula la cantidad de trozos
que se obtendrán.
A) 2 B) 3 C) 4 A) 10 B) 15 C) 12
D) 5 E) 6 D) 17 E) 20
15. Si A = 8B; A, B , además MCD(A; B) = 20. 20. ¿Cuál es la mayor longitud con la que se puede medir
Calcula A + B. exactamente una regla de 30 cm, 40 cm o de 50 cm?
¡Qué fácil!
69
1. Los cocientes sucesivos que se obtuvieron al calcular MCD (6B; 10C) = 36
el MCD de 2 números por el algoritmo de Euclides
Entonces:
fueron 1; 3; 2 y 4. Si dichos números suman 355. Halla
MCD 3A; 6B; 10C MCD 72; 36
el mayor número.
= 36
A) 100 B) 120 C) 140
D) 200 E) 240 Rpta.: B
A B 9d 4d d
Resolución:
9d 4d d 0
Sean A y B los números:
A = MCD × q1
“Se asume un MCD hallado y se empieza del final
PESI
hasta llegar al número mayor”. B = MCD × q2
Así: B 3 9d 4 d 31d
Por dato: MCD(A; B) = 9 ......... (1)
A 1 B 9d 40 d
A × B = 1620 .......... (2)
Por dato: A B 355 A = 40 × 5
Reemplazando en (2):
71d 355 A = 200
d5
A B 1620
Rpta: D 9q1 9q2 1620
81 q1 q2 1620
q1 q2 20
2. Si: MCD(A; 2B) = 24
MCD(3B; 5C) = 18 1 20 Son PESI
Halla el MCD(3A; 6B; 10C). 4 5
A) 24 B) 36 C) 48
D) 12 E) 18 Cumplen:
A = 9; B = 180
Resolución: A = 36; B = 45
Si: MCD A; 2B 24 Si A + B < 100, entonces:
3
A = 36
MCD 3A; 6B 72 B = 45
70
I.E.P.
1. Si el MCD(5A; 7B) = 30; MCD(7A; 5B) = 210. 9. Al hallar el MCD de dos números por el algoritmo de
Halla el MCD(A; B). Euclides se obtuvo como cocientes sucesivos a 1; 2; 1
y 3. Calcula dichos números, si la diferencia entre ellos
A) 21 B) 30 C) 10 D) 5 E) 50
es 48.
A) 180 y 25 B) 90 y 16 C) 39 y 45
2. Halla 2 números cuya suma sea 192 y su diferencia no D) 48 y 12 E) 180 y 132
es mayor de 30. Además su MCD es 12.
A) 108; 84 B) 132; 11 C) 48; 54
10. Si el MCD de 15A y 25B es 560 y el MCD de 25A y
D) 180; 12 E) 156; 36
15B es 480. Halla el MCD(A; B).
A) 16 B) 32 C) 80 D) 60 E) 24
3. Si el MCD(3k; 15k) = 120. Calcula el MCD(48; k).
A) 2 B) 4 C) 6 D) 8 E) 12
11. Hallar K si se sabe que:
MCD(210K; 300K; 420K) = 1200
4. Si el MCD de A y B es igual a 12, además 5A = 3B.
A) 20 B) 30 C) 35 D) 40 E) 25
Calcula B – A.
A) 12 B) 24 C) 36 D) 48 E) 60
12. Si el MCD(10A; 14B) = 60; MCD(14A; 10B) = 420.
Halla el MCD(A; B).
5. Calcula la suma de 2 números PESI si al calcular el
A) 20 B) 15 C) 30
MCD por el algoritmo de Euclides se obtuvieron como
D) 60 E) 120
cocientes el 2; 5; 3 y 2 respectivamente.
A) 110 B) 81 C) 37 D) 118 E) 45
13. Halla 2 números enteros sabiendo que su MCD es
igual a 36 y su suma es 216. Indica el mayor de dichos
6. Si tenemos que llenar 3 cilindros de 60; 72 y 90 litros
números.
respectivamente, que volumen debe tener como
máximo un balde para llenar los tanques en forma A) 140 B) 180 C) 120
exacta. D) 160 E) 150
A) 2 L B) 3 L C) 4 L D) 5 L E) 6 L
14. Se desea dividir dos cordeles de 60 y 80 metros de
longitud en trozos iguales y de la mayor longitud
7. Calcula el MCD de P y Q.
posible. ¿Cuál es la longitud de cada trozo resultante?
P 24 5 2 7 11 A) 7 B) 20 C) 12
D) 14 E) 15
Q 22 33 5 112
71
• Alumno(a) : ______________________________________________________________
• Profesor : ______________________________________________________________
A 22 34 5 3
2. Marca la respuesta correcta (en algunos casos más de B 23 5 4 7
una respuesta). C 2 5 2 113
a) El MCD es: Da como respuesta la suma de sus factores primos.
el mínimo común divisor. A) 2 B) 3 C) 5 D) 7 E) 8
el mayor de los divisores comunes de un grupo
de números.
6. Calcular el MCD de 54 y 42 mediante el algoritmo de
la suma de los divisores de un número. Euclides. Indicar la suma de los restos obtenidos.
A) 10 B) 12 C) 14 D) 16 E) 18
b) El algoritmo de Euclides es:
un método que nos permite hallar el MCD de 2 7. Si el MCD(12K; 18K) = 30. Halla el valor de K.
números. A) 30 B) 15 C) 6 D) 10 E) 5
llamado también divisiones sucesivas.
la descomposición canónica de 2 números. 8. Si A = 7B; A, B .
Además MCD(A; B) = 8.
3. Completa el esquema: Calcula A + B.
A) 40 B) 48 C) 56 D) 64 E) 72
Formas para calcular
el MCD
9. Sara ha dado a sus tres hijos 120 soles, 480 soles y
720 soles, para repartir entre los ancianos pobres de la
ciudad, de manera que los tres den a cada anciano la
misma cantidad. ¿Cuál es la mayor cantidad que pueden
dar a cada uno?
A) 110 B) 100 C) 180
Ejemplo: Ejemplo: Ejemplo: D) 200 E) 120
11 1 2 36 - 24 2 40 = 23 × 5
35 3 2 1 18 - 12 2 36 = 22 × 32 10. Se desea empaquetar 3 cajas de galletas sueltas, de
9-6 3
2 1 0 3-2 MCD(40; 36)=4 modo que el número de paquetes sea mínimo, si las
cajas tienen 90; 72 y 102 galletas respectivamente.
MCD(35; 3)=1 MCD(36; 24)=12
¿Cuánto se obtendrán?
A) 44 B) 24 C) 60 D) 65 E) 45
72
I.E.P.
EL BARBERO Y DIOS
Un hombre fue a una barbería a cortarse el cabello y recortarse la barba, como es costumbre. En estos casos, entabló una
amena conversación con la persona que le atendía.
Hablaban de tantas cosas y tocaron muchos temas, de pronto tocaron el tema de Dios, el barbero dijo: Fíjese caballero
que yo no creo que Dios exista, como usted dice. Pero, ¿por qué dice usted eso? —preguntó el cliente. Pues es muy fácil, basta
con salir a la calle para darse cuenta de que Dios no existe, o dígame, acaso si Dios existiera, habrían tantos enfermos, habría
niños abandonados, si Dios existiera no habría sufrimiento ni tanto dolor para la humanidad, yo no puedo pensar que exista
un Dios que permita todas estas cosas.
El cliente se quedó pensando un momento, pero no quiso
responder para evitar una discusión.
El barbero terminó su trabajo y el cliente salió del negocio. Recién
abandonaba la barbería cuando vio en la calle a un hombre con la
barba y el cabello largo, al parecer hacía mucho tiempo que no se lo
cortaba y se veía muy desarreglado.
Entonces entró de nuevo a la barbería y le dijo al barbero: ¿Sabe
una cosa? Los barberos no existen.
¿Cómo que no existen? —preguntó el barbero— si aquí estoy yo
y soy barbero.
¡No! dijo el cliente, no existen porque si existieran no había personas
con el pelo y la barba tan larga como la de ese hombre que va por la
calle. Ah, los barberos sí existen, lo que pasa es que esas personas no
vienen hacia mí.
¡Exacto! —dijo el cliente— ése es el punto, Dios sí existe lo que
pasa es que las personas no van hacia él y no le buscan, por eso hay
tanto dolor y miseria.
73
MÍNIMO COMÚN MÚLTIPLO Podemos decir que:
(M.C.M.) Los múltiplos comunes de un conjunto de
Múltiplos: Decimos que un número es múltiplo de otro números son también múltiplos de su MCM.
número si lo contiene un número entero de veces.
Los múltiplos de un número se obtiene multiplicando dicho Aplicación
número por los números naturales: 1; 2; 3; 4; .... ¿Cuántos múltiplos comunes menores a 100 poseen los
Ejemplo: números 2; 3 y 5?
Múltiplos de 7: 7; 14; 21; 28; 35; ... Características del M.C.M. de un grupo de números
Múltiplos de 6: __________________ Si de un grupo de números, cada uno de ellos es divisor
del mayor de los números entonces el M.C.M. es dicho
número.
Aplicación
Ejemplo:
Escribir en cada cuadro el número que le corresponde.
MCM(5; 10; 90) = 90
múltiplos 13 no múltiplos MCM(60; 240; 480) =
74
I.E.P.
A = 23 × 32 × 5 ; B = 2 4 × 3 × 7 MCD(3A; 2B) = 8
75
12. Hallar el M.C.M. de los siguientes números: 15. Se trata de formar un cubo con ladrillos cuyas
dimensiones son: 12 cm, 15 cm y 10 cm. ¿Cuántos
a. 40; 32 y 60 b. 24; 36 y 60
ladrillos son necesarios para formar el cubo más
Dar como respuesta la suma de los valores hallados.
pequeño posible?
A) 720 B) 360 C) 480 A) 120 B) 60 C) 80
D) 840 E) 960 D) 90 E) 180
1. Si: Resolución:
Hallar k. * a + b = 50
A) 20 B) 30 C) 40 * d × q1 + d × q2=50
D) 50 E) 60
a d q1
Sabemos
Resolución: b d q2
MCM(5k; 6k; 7k) = 8400
d (q1+d×q2)=50 .... 1
Mayor = 3 × 10 d = 10
Hallar el mayor de los números.
Mayor = 30
A) 25 B) 20 C) 30
D) 35 E) 40 Rpta: C
76
I.E.P.
60 60 60 600
N.º de ladrillos = 12 6 5
Rpta: E
1. Indicar la suma del mayor múltiplo de 13 de dos cifras 7. Si MCM de (3k; 4k; 5k) = 180. Hallar k.
con el mayor múltiplo de 17 de 2 cifras.
A) 1 B) 2 C) 3
A) 170 B) 171 C) 172
D) 4 E) 5
D) 174 E) 176
77
12. Cada 6 días me voy a comer ensaladas y cada 4 días 14. La diferencia de 2 números es 42 y su M.C.M. es 140.
a comer helado. ¿Cuánto tiempo debe transcurrir para Calcular el valor de B si es menor que A.
realizar las dos actividades el mismo día?
A) 42 B) 24 C) 30
A) 10 B) 12 C) 14 D) 16 E) 28
D) 18 E) 20
• Alumno(a) : ______________________________________________________________
• Profesor : ______________________________________________________________
1. Determinar el M.C.M. de 420; 280 y 300. 6. Jhon Cena queda en salir con Rocío cada 3 días y
con María cada 4 días, si salió con Rocío el 14 de abril
A) 20 B) 420 C) 4200
(en la mañana) y con María en la tarde; ¿en qué fecha
D) 600 E) 5200
saldrá nuevamente con las dos?
MCM(2A; 2B) = 12k; MCM(A; B) = 9k – 12 10. El M.C.D. de dos números es 15, si el producto de
dichos números es 240. Calcular el M.C.M.
A) 1 B) 2 C) 3
A) 16 B) 18 C) 14
D) 4 E) 5
D) 12 E) 24
78