Teórica X - Números enteros,

divisibilidad, congruencia
(Z, +, ⋅)

• Suma: Sean a, b ∈ Z, entonces a + b ∈ Z

◦ Conmutativa: ∀a,  b ∈ Z, a + b = b + a
◦ Asociativa: ∀a,  b ∈ Z,  c ∈ Z (a + b) + c = a + (b + c) = a + b + c
◦ Elemento neutro 0: ∀a ∈ Z, a + 0 = a
◦ Inverso aditivo: ∀a ∈Z ∃(−a) ∈ Zque satisface a + (−a) = 0
• Producto: Sean a, b ∈ Z, entonces a ⋅ b ∈ Z
◦ Conmutativo: ∀a,  b ∈ Z, a ⋅ b = b ⋅ a
◦ Asociativo: ∀a,  b ∈ Z,  c ∈ Z (a ⋅ b) ⋅ c = a ⋅ (b ⋅ c) = a ⋅ b ⋅ c
◦ Elemento neutro 1: ∀a ∈ Z, a ⋅ 1 = a
◦ Inverso aditivo: No se cumple que ∀a ∈ Z − {0},  ∃a−1 ∈ Zo sea que a ⋅ a−1 = 1
• Distributividad: ∀a,  b,  c ∈ Z, a ⋅ (b + c) = a ⋅ b + a ⋅ c
También vale:

◦ 0es absorbente: 0 ⋅ a = 0
◦ Sean a,  b ∈ Zcon a = 0 y b =
 0, entonces a ⋅ b =
 0

Divisibilidad
Motivado porque en general si a,  d ∈ Z con d =
 0, entonces a
d ​ ∈ Z

DEF:
Sean a,  d ∈ Zcon d =
0
Se dice que d divide a asi ∃k ∈ Ztal que a = k ⋅ d
Notación: d∣a ⟺ ∃k ∈ Z : a = k ⋅ d
Dado a ∈ Z

Div(a) = {d ∈ Z : d∣a} ⊆ Z − {0}

Div + (a) = {d ∈ N : d∣a} ⊆ N

​

Observaciones:
Sean a,  d ∈ Zcon d =
0
• ∀d ∈ Zcon d =
 0, se tiene d∣0 ⟹ Div + (0) = N, Div(0) = Z − {0}
​

• d∣a ⟺ ±d ∣ ± a ⟺ ∣d∣∣∣∣a∣ ​

 • Sea a  0, entonces d∣a ⟹ ∣d∣ ≤ ∣a∣
=
⟹ si a =
 0, Div + (a) ⊆ {1, 2, ..., ∣a∣}y Div(a) ⊆ {−∣a∣, ..., −1, 1, ..., ∣a∣}
​

Por lo tanto, ∀a  0, atiene finitos divisores en Z.

=
• Inv(Z) = {±1}
• Si d∣ay a∣d, entonces ∣d∣ = ∣a∣
• Sea a ∈ Z, entonces ±1∣ay ±a∣a

Números primos y compuestos

DEF: Sea a ∈ Z
1. Se dice que aes un número primo si a  0, ±1y además atiene únicamente los cuatro
=
divisores garantizados.
O sea Div(a) = {±1, ±a}
2. Se dice que aes un número compuesto si a  0, ±1y ∃dcon 1 < d < ∣a∣tal que d∣a.
=

Propiedades de la divisibilidad
Sean a,  b,  d ∈ Zcon d =
 0
1. d∣ay d∣b ⟹ d∣(a ± b)
La recíproca no se cumple: d∣(a ± b) ⇏ d∣ay/o d∣b
Pero si d∣(a ± b)y d∣a, entonces d∣b
2. d∣a ⟹ d∣ca, ∀c ∈ Z
La recíproca no se cumple: d∣ca ⇏ d∣có d∣a
Sean a1 , ..., an , c1 , ..., cn
​ ​ ​ ​ ∈ Z, d ∈ Z − {0}. Entonces

⎧d∣a1
⎨⋮
​

⟹ d∣c1 a1 + ... + cn an
⎩
​ ​ ​ ​ ​ ​

d∣an ​

3. d∣ay d∣b ⟹ d2 ∣ab

• d∣a ⟹ d2 ∣a2 , ..., dn ∣an 
• d∣a1 , ..., d∣an ⟹ dn ∣a1 a2 ...an 
​ ​ ​ ​ ​

Congruencia
DEF:
Sea d ∈ Z, d =
 0
Sean a,  b ∈ Z, se dice que aes congruente a bmódulo dsi d∣a − b

a ≡ b(d) ​
d∣a − b
def

Ejemplos:
1. a ≡ 0(d) ⟺ d∣a
2. a ≡ a(d)pues d∣a − a
Proposición:
La congruencia módulo des una relación de equivalencia en Z
 aRb ⟺ a ≡ b(d)

Es decir, la congruencia módulo des reflexiva, simétrica y transitiva.

Propiedades:
1. a1 ≡ b1 (d)y a2 ≡ b2 (d) ⟹ a
​ ​ ​  1 + a2 ≡ b1 + b2 (d)
​ ​ ​ ​ ​

2. a ≡ b(d) ⟹ ca ≡ cb(d), ∀c ∈ Z

⎧a1 ≡ b1 (d)
⎨⋮
​ ​

⟹ c1 a1 + ... + cn an ≡ c1 b1 + ... + cn bn (d)

⎩a ≡ b (d)
​ ​ ​ ​ ​ ​ ​ ​ ​ ​

n n ​ ​

∀c1 , ..., cn ∈ Z ​ ​

3. a1 ≡ b1 (d)y a2 ≡ b2 (d) ⟹ a1 a2 ≡ b1 b2 (d)

​ ​ ​ ​ ​ ​ ​ ​

⎧a1 ≡ b1 (d)
⎨⋮
​ ​

⟹ a1 ...an ≡ b1 ...bn (d)

⎩a ≡ b (d)
​ ​ ​ ​ ​ ​

n n ​ ​

• a ≡ b(d) ⟹ an ≡ bn (d), ∀n ∈ N