Matemáticas Discretas

Piero Alejandro Cahuano Vera

5 de junio de 2020

Ejercicio 1. Calcular las soluciones de la ecuación −6x + ny + 3z = m donde n es el primer

dı́gito distinto de cero del DNI,empezando por las unidades, y m el segundo dı́gito distinto de cero
del DNI empezando por las decenas.

−6x + 5y + 3z = 8
Comprobamos que tenga solución entera

m.c.d(6, 5, 3) = 1 m.c.d(6, 5) = 1
−6x + 5y = 1
(x0 , y0 ) = (4, 5)
(x, y) = (4 + 5h, 5 − (−6)h; ∀h ∈ Z
Ahora procedemos a resolver la nueva ecuación diofántica.

−6x + 5y = k
(xk, yk) = ((4 + 5h)k, (2 − 3h)k)
k + 3z = 8

(k0 , z0 ) = 8

(k, z) = ((2 + 3t), 2 − t); t ∈ Z

Finalmente la solución es

(x, y, z) = ((4 + 5h)(2 + 3t), (2 − 3h)(2 + 3t), 2 − t); ∀h, t ∈ Z

Nota: El DNI que se usó fue uno cuyo módulo 5 sea 0.

1
Ejercicio 2. Determina la factorización de 10690732807 mediante el método de Fermat.

n = 10690732807

√
103395 < 10690732807 < 103396

x2 − y 2 = n

x = 103395 ⇒ x2 − n = −206782 : No es posible que tenga un cuadrado perfecto

Escogemos un nuevo x y reiteramos el paso anterior cuantas veces sea necesario.

x1 = 103395 + 1 ⇒ (x + 1)2 − n = 9 = 32 = y 2 : Es un cuadrado perfecto

(x1 + y)(x1 − y) = (103396 + 3)(103396 − 3) = (103399)(103393)

En donde se puede comprobar que efectivamente ese producto de dos factores es 10690732807.

Ejercicio 3. Un producto de números de la forma 4n+1 es de la forma

A.4m+1
B.4m+2
C.4m+3

Conforme nosotros multipliquemos haciendo propiedad distributiva, siempre tenemos este caso.
Y
4ni + 1 = 4 + 4 + 4 + 1 = 4m + 1
Nota: 4, 4n, 4m representa cualquier múltiplo de 4.

Ejercicio 4. Si a|b y a|c entonces

A. a | (b − c)
B.a | (3 + b − 2c)
C.a | (bmod(c))

De acuerdo a una de las propiedades de divisibilidad si

a|b y a|c ⇒ a|βb + γc; γ, β ∈ Z

Solo el literal A es cierto, ya que β = 1, γ = −1

2
Ejercicio 5. ¿Qué afirmación es cierto?

A. Dos números son coprimos si no tienen ningún divisor común primo.

B. Si dos números son coprimos, entonces uno de ellos es par y el otro impar.
C. La diferencia de dos números coprimos siempre es primo.

El literal A, ya que los números coprimos son dos números enteros a y b que no tienen ningún
factor primo en común. Dicho de otra manera, si no tienen otro divisor común más que 1 y -1.
Equivalentemente son coprimos, si y solo si, su máximo común divisor es igual a 1

Ejercicio 6. ¿Cuál de las siguientes afirmaciones es cierta?

A. Si a,b,c ∈ Z y (bc) | a entonces b | a y c | a .

B. Si a | b y c | a entonces a | (b + c)
C. Si a a, b, c ∈ Z y a | (bc), y a es impar, entonces a | b o a | c

Literal C, ya que corresponde a una de las propiedades de la teorı́a.

Ejercicio 7. ¿Cuál de las siguientes afirmaciones es falsa?

A. Si a | (b − c) entonces a | b o a | c
B. Todo elemento de Z tiene simetrico para la suma,
C. Si a, b, c ∈ Z y a | (bc), y a es coprimo con c, entonces a | b.

El literal A es falso, ya que, se puede encontrar un contraejemplo, si a = 5, b = 7, c = 2 solo se

puede llevar a cabo si b-c actuara como uno solo; sin embargo, 5 no divide a 7 ni 2

Ejercicio 8. ¿Cuántas son las soluciones enteras positivas del sistema de ecuaciones?

2x + 3y − z = 1, x + 2y − z = 0
A. 2
B.1
C. 0

Eliminando una variable por el método de reducción.

x+y =1
Lo cual se concluye que nunca va a tener una solución entera positiva, ya que x o y tienen que ser
cero.

3
 Ejercicio 9. ¿Cuál de las siguientes afirmaciones es cierta?
A. Si a, b, c ∈ Z y a | (bc), y a es primo, entonces a | b o a | c.
B. Si a | b y c | a entonces a | (b − c)
C. Si a | (b + c) entonces a | b o a | c

Literal C, ya que al ser un primo que divide a ese producto de números, enttonces en uno de esos
factores está ese número primo; esto no resultarı́a si fuera un número compuesto, ya que hay casos
que ni siquiera se pueda dar esos casos

Ejercicio 10. ¿Cuál de las siguientes afirmaciones es falsa?

A. Si b, a, n ∈ Z y mcd(a, b) = d, entonces mcd(na, nb) = nd
B. Si b, a ∈ Z, y mcd(a, b) = d, entonces mcd( ad , db ) = 1
n
C. Si Fn = 22 + 1, entonces para todo n 6= m es mcd(Fn , Fm ) = 1

El literal a y c, ya que lo correcto es que se incluya el valor absoluto; es decir, mcd(na, nb) = n | d |
en el literal c no necesariamente cualquier número de fermat es primo, por lo que su mcd no
necesariamente es 1.

Ejercicio 11. Dos números son coprimos si

A. Ambos son primos
B. Ambos son impares
C. El 1 es sú único divisor común.

Por teorı́a para que sean coprimos el 1 debe ser su único divisor en común.

Ejercicio 12. ¿Cuál de las siguientes afirmaciones es cierta?

A. ∀a, b, c ∈ Z+ si mcd(a, b, c) = 1, entonces a ≡ b(c)
B. ∀a, b, c, n ∈ Z+ si ac ≡ bc(n), entonces a ≡ b(n)
C. ∀a, b, c, n ∈ Z+ si a ≡ b(n), entonces a + c ≡ b + c(n)

Literal B y literal C, aplicando teorı́a.

Ejercicio 13. ¿Cuál de las siguientes afirmaciones es falsa?

A. Todo elemento de Z para la suma es cancelable o simplificable
B. Sean a, b ∈ Z+ , si b 6= 0 , existen dos únicos enteros, q y r verificando a = bq + r, con 0 6 r
menor que b
C. Si a, b, c ∈ Z y a | (bc), y a es coprimo con b, entonces a | c

Literal A

4
 Ejercicio 14. ¿Cuál de las siguientes afirmaciones es cierta?
A. Sean a, b ∈ Z+ , si b 6= 0, existe r ∈ Z tal que b | (a − r), con 0 6 r menor que b
B. Si a | b y c | a entonces a | (bc)
C. Si a, b, c ∈ Z y a | (bc) entonces a | b o a | c.

Literal A, es el teorema de la división,b | (a − r) = a − r = bt → a = bt + r, r ∈ Z y r < b

Ejercicio 15. Si a | b entonces una de las siguientes afirmaciones es falsa:

A. a | (b − x) para cualquier x ∈ Z
B. a | (bx) para cualquier x ∈ Z
C. a | (bx ) para cualquier c ∈ Z+

Literal A, no cumple con las propiedades de divisibilidad.

Ejercicio 16. Conociendo que x = 7 + m + 2n, y y = −21 − 4m − 6n es solución de la ecuación

4x + y − −2z = 7, la solución de la variable z será:
A. z = n
B. z = m
C. z = k

Reemplazando

4(7 + m + 2n) + (−21 − 4m − 6n) − 2z = 7

28 + 4m + 8n − 21 − 4m − 6n − 2z = 7

7 + 2n − 7
z= =n
2

Ejercicio 17. ¿Cuál de las siguientes afirmaciones es cierta?

A. ∀a, b, c ∈ Z+ si mcd(a, b, c) = 1, entonces a ≡ b(c)
B. ∀a, b, c ∈ Z+ si ac ≡ bc(n), entonces a ≡ b(n)
C. ∀a, b, c, n ∈ Z+ si a ≡ b(n), entonces a + c ≡ b + c(n)

Literal B, por propiedad de divisibilidad

5
 Ejercicio 18. ¿Para qué valor de n la ecuación 54x + 24y = n tiene solución entera?
A. 12
B. 15
C. 21

Solo para 12, ya que el mcd(54,24) es un divisor para 12

Ejercicio 19. Si a | b y a | c entonces

A. a | (bc)
B. a | (2 + b − 3c)
C. a | (bmod(c))

Literal A es correcto, ya que siempre va a haber divisibilidad dada las premisas.

Ejercico 20. La ecuación diofántica 3x + 5y − 2z = 4, tiene por solución.

A. x = 8 + 4n − 5m, y = −4 − 2n + 3m, z = n
B. x = 1 + 5n − 4m, y = 6n + 7m, z = 1 − n
C. x = 2 − 3m, y = 1 − 2n, z = 4

3(8 + 4n − 5m) + 5(−4 − 2n + 3m) − 2(n) = 4

24 + 12n − 15m − 20 − 10n + 15m − 2n = 4

Ejercicio 21. ¿Cuál de las siguientes ecuaciones de congruencia no tiene solución?

A. 21X ≡ 17(57)
B. 8X ≡ 22(34)
C. 10X ≡ 6(26)

21x − 17 = 57k ⇒ 21x − 57k = 17 k ∈ Z

mcd(21, 57)No es un divisor para 17, por lo tanto esta ecuación no tiene solución

Ejercicio 22. ¿Cuál de las siguientes afirmaciones es cierta? √

A. Si n es compuesto, y k es el número de divisores de n, entonces nk es un número entero.
B. Si n es un número compuesto, el número de elementos de Zn es el número de divisores primos
de n.
C. Zn tiene divisores de cero si, y solo si, n es primo.

La A es solo verdadera si la cantidad de divisores de n es un múltiplo de 2.

Nota:Zn es el anillo de enteros módulo n

6
 Ejercicio 23. ∀a, b, c, d, n ∈ Z+ se cumple que si a ≡ b(n) y c ≡ d(n) entonces
A. ad ≡ cb(n)
B. a − d ≡ c + b(n)
C. a + d ≡ c − b(n)

Literal A

Ejercicio 24. Para todo n ∈ Z+ se cumple

A. mcd(21n + 4, 14n + 3) = mcd(14n + 3, 4n + 3)

B. mcd(15n + 7, 10n + 6) = mcd(10n + 6, 7n + 2)
C. mcd(23n + 5, 17n + 4) = mcd(17n + 4, 6n + 1)

Teniendo en cuenta el algoritmo de euclides para el literal C

23n + 5 = 1(17n + 4) + 6n + 1
mcd(23n + 5, 17n + 4) = mcd(17n + 4, 6n + 1)

Ejercicio 25. ¿Cuántos divisores tiene el número 65340?

A. 72
B. 24
C. 36

Separamos en factores primos a 65340 ya sea por eso por el método de factorización de Fermat o
dividiendo por ciertos divisores.

En donde vemos que 65340 = (22 )(5)(33 )(112 )

Teniendo en cuenta que un posible divisor puede incluir esos factores primos elevados a la cero
potencia y el principio de multiplicación, el número de divisores estrá en función de los exponentes
de esos factores primos más uno.

Número de divisores: (2+1)(1+1)(3+1)(2+1)=72