Práctica Unidad 3.

Números Enteros.

Ejercicio 1. Sean 𝑥, 𝑦, 𝑧 ∈ ℤ. Pruebe (identificando cada propiedad utilizada) usando los

axiomas de anillo de los números enteros:
 𝑥 + 𝑧 = 𝑦 + 𝑧 → 𝑥 = 𝑦.
 −(𝑥 + 𝑦) = (−𝑥) + (−𝑦).
 (−1) 𝑥 = −𝑥.
 𝑥 · 𝑧 = 𝑦 · 𝑧 , 𝑧 ≠ 0 ⇒ 𝑥 = 𝑦.
 𝑥 · 𝑦 = 0 ⇒𝑥 = 0ó𝑦 = 0.
 ∀ 𝑦 ∈ ℤ: 𝑥 + 𝑦 = 𝑦 ⇒ 𝑥 = 0.
 ∀ 𝑦 ∈ ℤ: 𝑥 · 𝑦 = 𝑦 ⇒ 𝑥 = 1.
 𝑥 + 𝑦 = 0 ∧ 𝑥 + 𝑧 = 0 ⇒ 𝑦 = 𝑧.
 𝑥 · 𝑦 = 1 ∧ 𝑥 · 𝑧 = 1 ⇒ 𝑦 = 𝑧.
 𝑥 · 0 = 0, ∀𝑥 ∈ ℤ.
 𝑥 = 0 ⇒ 𝑥 = 0
 (𝑥 + 𝑦) = 𝑥 + 2𝑥 · 𝑦 + 𝑦 (no usar binomio de Newton)

Ejercicio 2. Sean 𝑥, 𝑦 ∈ ℤ, pruebe usando la definición de valor absoluto las siguientes

propiedades:

 |𝑥| ≥ 0.
 |𝑥| ≥ 𝑥.
 |𝑥| = 0 ↔ 𝑥 = 0.
 𝑦 > 0 ⇒ |𝑥| = 𝑦 ⇔ 𝑥 = 𝑦 ∨ 𝑥 = −𝑦
 𝑦 > 0 ⇒ |𝑥| < 𝑦 ⇔ −𝑦 < 𝑥 < 𝑦
 𝑦 > 0 ⇒ |𝑥| > 𝑦 ⇔ 𝑥 > 𝑦 ∨ 𝑥 < −𝑦
 𝑦 > 0 ⇒ |𝑥| ≤ 𝑦 ⇔ −𝑦 ≤ 𝑥 ≤ 𝑦
 𝑦 > 0 ⇒ |𝑥| ≥ 𝑦 ⇔ 𝑥 ≥ 𝑦 ∨ 𝑥 ≤ −𝑦
 |𝑥 · 𝑦| = |𝑥| · |𝑦|.
 | − 𝑥| = |𝑥|.
 −|𝑥| ≤ 𝑥 ≤ |𝑥|.
 |𝑥 + 𝑦| ≤ |𝑥| + |𝑦|.
 ||𝑥| − |𝑦|| ≤ |𝑥 − 𝑦|.

Ejercicio 3. Sean 𝑎, 𝑏, 𝑐 ∈ ℤ . Analizar la validez de:

  Si 𝑎|(𝑏 · 𝑐) entonces 𝑎|𝑏 ó 𝑎|𝑐

 Si 𝑎|(𝑐 + 𝑏) entonces 𝑎|𝑏 ó 𝑎|𝑐.

 Si 𝑎|𝑏 𝑦 𝑐|𝑏 entonces (𝑎 · 𝑐)|𝑏

 Si 𝑎|𝑏 entonces 𝑎| − 𝑏 𝑦 − 𝑎|𝑏

 Si 𝑎|𝑏 𝑦 𝑎|𝑐 entonces 𝑎|(𝑏 + 𝑐) 𝑦 𝑎|(𝑏 − 𝑐)

 Si 𝑎|𝑏 entonces 𝑎|(𝑏 · 𝑐)

 Si 𝑎|(𝑐 + 𝑏) 𝑦 𝑎|𝑏 entonces 𝑎|𝑐.

Si el enunciado es verdadero, demostrarlo utilizando la definición de divisibilidad. Si es
falso, dar un contraejemplo.

Ejercicio 4. Dados los enteros 𝑎 𝑦 𝑏, hallar el cociente 𝑞 y el resto 𝑟, tales que cumplan
que:
𝑎 = 𝑏 · 𝑞 + 𝑟, 𝑐𝑜𝑛 0 ≤ 𝑟 < 𝑏

𝟏. 𝑎 = 135 𝑏 = 14 𝟐. 𝑎 = 1234 𝑏 = 234

𝟑. 𝑎 = 1245 𝑏 = 546 𝟒. 𝑎 = 1001 𝑏 = 111

Ejercicio 5. Calcular (𝑎, 𝑏) y expresar los tres primeros como combinación lineal de 𝑎 𝑦 𝑏,
siendo:
 𝑎 = 47 𝑏 = 10
 𝑎 = 352 𝑏 = 16
 𝑎 = 12001 𝑏 = 12002
 𝑎 = 42852 𝑏 = 483

Ejercicio 6. Sean 𝑎, 𝑏, 𝑐 ∈ ℤ, demostrar:

 Si (𝑎, 𝑏) = 1 ⇒ (𝑎, 𝑎 + 𝑏) = 1
 Si (𝑎, 𝑏) = 1 𝑦 𝑎|(𝑏 · 𝑐) ⇒ 𝑎|𝑐
 Si (𝑎, 𝑏) = 1 ⇒ (𝑎, 𝑏 · 𝑐) = (𝑎, 𝑐)

Ejercicio 7. Calcule las tablas de sumar y multiplicar de ℤ , ℤ , ℤ (1)

Ejercicio 8. Establecer si las siguientes congruencias son verdaderas:

 446 ≡ 278 (𝑚ó𝑑 7)
 269 ≡ 413 (𝑚ó𝑑 12).
 445 ≡ 536 (𝑚ó𝑑 18):
  793 ≡ 682 (𝑚ó𝑑 9)
 383 ≡ 126 (𝑚ó𝑑 15):

Ejercicio. Responda, justificando las respuestas. (1)

¿Es el número 53.228.916 divisible por 156?
¿Es el número 5.089.050 divisible por 220?

Ejercicio. Encuentre el resto de dividir 𝑎 por 𝑏 en los siguientes casos: (2)

 𝑎 = 4 +1 𝑏 = 3
(1)  𝑎 = 4 𝑏 = 5
 𝑎 = 9 +7 𝑏 = 7
 𝑎 = 6 +1 𝑏 = 7
 𝑎 = 166 ⋅ 4878 + 199999 𝑏=5
(1)  𝑎 = 34 − 6 𝑏 = 35
 𝑎 = 2413 𝑏 = 11
 𝑎=2 𝑏=7

Ejercicio. Calcule el último dígito de los siguientes números: (1)

 ((4 ) )
 ((8 ) )
 ((−5 ) )

Ejercicio. (1)
 Pruebe que para todo 𝑛, ∈ ℕ, 10 + 10 + 1 es divisible por 3.
 ¿Para qué valores de 𝑛 el número 3 + 5 es divisible por 13?
 ¿Para qué valores de 𝑛 se cumple: 4 ≡ 1 (𝑚ó𝑑 7)?

Ejercicio (*) Encuentre el resto de dividir por 𝟕 el número 𝟓𝟓𝟓𝟓𝟐𝟐𝟐𝟐 + 𝟐𝟐𝟐𝟐𝟓𝟓𝟓𝟓 obligado

Ejercicio. Determinar el conjunto de soluciones enteras de las siguientes ecuaciones: (2)

 5𝑥 + 8𝑦 = 3
 24𝑥 + 14𝑦 = 7
 20𝑥 + 16𝑦 = 36
 2𝑥 + 10𝑦 = 17.
 5𝑥 + 6𝑦 = 8
 Ejercicio. Resolver el sistema de ecuaciones en congruencias: (1)

modulo 88

módulo 247

Ejercicio. Una mujer tiene un cesto de manzanas. Haciendo grupos de 3 sobran 2 y

haciendo grupos de 4 sobran 3. Hallar el número de manzanas que contiene el cesto
sabiendo que están entre 100 y 110.

1
Ejercicio. Tengo un conjunto de objetos. Cuando los cuento de tres en tres, me sobran dos;
cuando los cuentos de cinco en cinco, me sobran tres; cuando los cuentos de siete en
siete, me sobran dos. ¿Cuántos objetos poseo? [Problema original de Sun Tsu planteado
hace alrededor de 1800 años.

Ejercicio. Hallar el menor número de cuatro cifras que dividido por 4, 7 y 11 da resto 3, y
que dividido por 13 da resto 1.

1 Ejercicio. ¿Cuál es el menor número natural que, al dividirse por 6 da resto 5, al dividirse
por 5 da resto 4 y al dividirse por 4 da resto 3?