UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE FILOSOFÍA, LETRAS Y CIENCIAS DE LA EDUCACIÓN

PEDAGOGÍA DE LAS CIENCIAS EXPERIMENTALES, MATEMÁTICA Y FÍSICA
MATEMÁTICAS DISCRETAS

CUESTIONARIO UNIDAD 1

TEMA 1

1. Calcular el MCD de 3120, 6200 y 1864

2. Calcular el MCM de 1048, 786 y 3930

33
3. Hallar dos números cuyo cociente es igual a 21 y su máximo común divisor es 90

4. Se divide A entre B y el cociente resulta exacto e igual al cuadrado de su MCD.

Calcular A, sabiendo que:

𝑀𝐶𝐷(𝐴, 𝐵) + 𝑀𝐶𝑀(𝐴, 𝐵) = 222

5. Calcular el máximo común divisor de los siguientes números: 1032 y 180

TEMA 2

6. Probar, mediante congruencia, que 32𝑛+5 + 24𝑛+1 es divisible para 7 cualquiera

que sea el entero 𝑛 ≥ 1

7. ¿Para qué valores de 𝑛 es 𝜙(𝑛) ≡ 2(𝑚𝑜𝑑4)?

𝑥 ≡ 4(𝑚𝑜𝑑 8)
8. Dado el sistema: {𝑥 ≡ 𝑎(𝑚𝑜𝑑 6)
𝑥 ≡ −1(𝑚𝑜𝑑 15)

Determinar todos los posibles valores del parámetro 𝑎 𝜖 𝑍 que hacen que el sistema
tenga solución.

9. Hallar un número que al dividirlo entre 7 de resto 5, al dividirlo entre 11 da resto 3

y al dividirlo entre 3 da resto 2.

10. Dado el par de congruencias

𝑥 ≡ 1(𝑚𝑜𝑑 4) ∧ 𝑥 ≡ 2(𝑚𝑜𝑑 3)

Construir una sola congruencia equivalente a las anteriores.

TEMA 3

11. Una persona nació el primer día de cierto mes. El último día del mes de junio, la
persona suma los años que ha vivido con los meses que ha vivido y obtiene 316.
¿En qué mes nació la persona?

12. Un coleccionista de obras de arte ha adquirido varias obras entre pinturas y

dibujos. Las pinturas le han costado 649 euros cada una y los dibujos 132 euros.
Cuando el coleccionista llega a casa no sabe si se ha gastado 2716 euros o 2761
euros.

a) ¿Cuánto le ha costado exactamente?

b) ¿Cuántos cuadros y dibujos han comprado?

13. Resolver la siguiente ecuación diofántica: 18𝑥 + 33𝑦 = 639

14. Un distribuidor de equipos informáticos efectúa un pedido de entre 1000 a 1500

equipos a un fabricante. Este los envía en contenedores completos con capacidad
para 68 equipos cada uno. El distribuidor los reparte a los diferentes puntos de
ventas en furgonetas con capacidad para 20 equipos, quedando 32 equipos sin
repartir en el almacén. ¿Cuántos equipos pidió el distribuidor de la fábrica?

15. Mario compra juguetes cuyos precios por unidad son $17 y $37, y por todo pagó
$888 ¿Cuál es el número de juguetes que compró?
 SOLUCIONES

TEMA 1

1. Calcular el MCD de 3120, 6200 y 1864

2. Calcular el MCM de 1048, 786 y 3930

 33
3. Hallar dos números cuyo cociente es igual a 21 y su máximo común divisor es 90

4. Se divide A entre B y el cociente resulta exacto e igual al cuadrado de su MCD.

Calcular A, sabiendo que:

𝑀𝐶𝐷(𝐴, 𝐵) + 𝑀𝐶𝑀(𝐴, 𝐵) = 222

Solución:
5. Calcular el máximo común divisor de los siguientes números: 1032 y 180

TEMA 2

6. Probar, mediante congruencia, que 32𝑛+5 + 24𝑛+1 es divisible para 7 cualquiera

que sea el entero 𝑛 ≥ 1

7. ¿Para qué valores de 𝑛 es 𝜙(𝑛) ≡ 2(𝑚𝑜𝑑4)?

 𝑥 ≡ 4(𝑚𝑜𝑑 8)
8. Dado el sistema: {𝑥 ≡ 𝑎(𝑚𝑜𝑑 6)
𝑥 ≡ −1(𝑚𝑜𝑑 15)

Determinar todos los posibles valores del parámetro 𝑎 𝜖 𝑍 que hacen que el sistema
tenga solución.
9. Hallar un número que al dividirlo entre 7 de resto 5, al dividirlo entre 11 da resto 3
y al dividirlo entre 3 da resto 2.

Solución:

(𝑚𝑜𝑑 7)
[1] 𝑥 ≡ 5
[2] {𝑥 ≡ 3 (𝑚𝑜𝑑 11)
[3]
𝑥 ≡ 2 (𝑚𝑜𝑑 3)

Tomamos la ecuación [3] y la pasamos de forma lineal:

𝑥 ≡ 2 (𝑚𝑜𝑑 3)

𝑥1 = 3𝑙 + 2

Sustituimos "𝑥1 " en [2], tenemos:

𝑥 ≡ 3 (𝑚𝑜𝑑 11)

3𝑙 + 2 ≡ 3 (𝑚𝑜𝑑 11); (-2 en ambos lados)

3𝑙 + 2 − 2 ≡ 3 − 2 (𝑚𝑜𝑑 11)

3𝑙 ≡ 1 (𝑚𝑜𝑑 11); (+11 𝑝𝑎𝑟𝑎 𝑙𝑎 𝑐𝑜𝑛𝑔𝑟𝑢𝑒𝑛𝑐𝑖𝑎)

3𝑙 ≡ 1 + 11 (𝑚𝑜𝑑 11)

3𝑙 ≡ 12 (𝑚𝑜𝑑 11); (: 3 𝑎𝑚𝑏𝑜𝑠 𝑙𝑎𝑑𝑜𝑠)

𝑙 ≡ 4 (𝑚𝑜𝑑 11)

Pasamos "𝑙" a la forma lineal, se tiene:

𝑙 = 11𝑘 + 4

Sustituimos "𝑙" en "𝑥1 ":

𝑥2 = 3(11𝑘 + 4) + 2

𝑥2 = 33𝑘 + 12 + 2

𝑥2 = 33𝑘 + 14

Finalmente, sustituimos "𝑥2 " en [1], se tiene:

𝑥 ≡ 5 (𝑚𝑜𝑑 7)

33𝑘 + 14 ≡ 5 (𝑚𝑜𝑑 7) ⇒ 14|7

⇒ 14 ≡ 0 (𝑚𝑜𝑑 7)

33𝑘 + 14 ≡ 5 (𝑚𝑜𝑑 7)
 33𝑘 ≡ 5 (𝑚𝑜𝑑 7)

Sabemos que:

33 𝑒𝑠 𝑢𝑛 𝑛ú𝑚𝑒𝑟𝑜 𝑚𝑢𝑦 𝑔𝑟𝑎𝑛𝑑𝑒 , 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑙𝑜 𝑟𝑒𝑑𝑢𝑐𝑖𝑚𝑜𝑠 𝒓𝒆𝒔𝒕𝒂𝒏𝒅𝒐 𝟕

𝑦 𝑒𝑙 𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑚á𝑠 𝑐𝑒𝑟𝑐𝑎𝑛𝑜 𝑎 33 𝑞𝑢𝑒 𝑠𝑒𝑎 𝑑𝑒 7 𝑒𝑠 28, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒:

33𝑘 − 28𝑘 ≡ 5 (𝑚𝑜𝑑 7)

5𝑘 ≡ 5 (𝑚𝑜𝑑 7); 𝑠𝑖𝑚𝑝𝑙𝑖𝑓𝑖𝑐𝑎𝑚𝑜𝑠

𝑘 ≡ 1 (𝑚𝑜𝑑 7)

Pasamos "𝑘" a la forma lineal, se tiene:

𝑘 = 7𝑛 + 1

Sustituimos "𝑘" en "𝑥2 ", tenemos:

𝑥2 = 33𝑘 + 14

𝑥2 = 33(7𝑛 + 1) + 14

𝑥2 = 231𝑛 + 33 + 14

𝑥2 = 231𝑛 + 47 ; 𝑛 ∈ ℤ

Entonces, el número buscado es:

𝒙 = 𝟒𝟕

Por lo tanto, si dividimos 47 para cada módulo me dará el resto, es decir:

47
𝑥 ≡ 5 (𝑚𝑜𝑑 7) ⇒ 𝑦 42 𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 7, 𝑚𝑒 𝑟𝑒𝑠𝑡𝑎 5
7
47
𝑥 ≡ 3 (𝑚𝑜𝑑 11) ⇒ 𝑦 44 𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 11, 𝑚𝑒 𝑟𝑒𝑠𝑡𝑎 3
11
47
𝑥 ≡ 2 (𝑚𝑜𝑑 3) ⇒ 𝑦 45 𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 3, 𝑚𝑒 𝑟𝑒𝑠𝑡𝑎 2
3
10. Dado el par de congruencias

𝑥 ≡ 1(𝑚𝑜𝑑 4) ∧ 𝑥 ≡ 2(𝑚𝑜𝑑 3)

Construir una sola congruencia equivalente a las anteriores.

TEMA 3

11. Una persona nació el primer día de cierto mes. El último día del mes de junio, la
persona suma los años que ha vivido con los meses que ha vivido y obtiene 316.
¿En qué mes nació la persona?

12. Un coleccionista de obras de arte ha adquirido varias obras entre pinturas y

dibujos. Las pinturas le han costado 649 euros cada una y los dibujos 132 euros.
Cuando el coleccionista llega a casa no sabe si se ha gastado 2716 euros o 2761
euros.

a) ¿Cuánto le ha costado exactamente?

b) ¿Cuántos cuadros y dibujos han comprado?

13. Resolver la siguiente ecuación diofántica: 18𝑥 + 33𝑦 = 639

Las resoluciones de los ejercicios 11-13 se muestran a continuación:

Resolver la siguiente ecuación diofántica:

18𝑥 + 33𝑦 = 639

14. Un distribuidor de equipos informáticos efectúa un pedido de entre 1000 a 1500
equipos a un fabricante. Este los envía en contenedores completos con capacidad
para 68 equipos cada uno. El distribuidor los reparte a los diferentes puntos de
ventas en furgonetas con capacidad para 20 equipos, quedando 32 equipos sin
repartir en el almacén. ¿Cuántos equipos pidió el distribuidor de la fábrica?
15. Mario compra juguetes cuyos precios por unidad son $17 y $37, y por todo pagó
$888 ¿Cuál es el número de juguetes que compró?