Introducción al álgebra Superior

Actividad 3

1. Investiga y explica el algoritmo de la división.

𝐷𝑎𝑑𝑜𝑠 𝑎 ∈ ℤ 𝑦 𝑏 ∈ ℤ − {0}, 𝑒𝑥𝑖𝑠𝑡𝑒𝑛 ú𝑛𝑖𝑐𝑜𝑠 𝑞, 𝑟 ∈ ℤ 𝑞𝑢𝑒 𝑣𝑒𝑟𝑖𝑓𝑖𝑐𝑎𝑛:

𝑎 = 𝑞 ∗ 𝑏 + 𝑟 𝑐𝑜𝑛 0 ≤ 𝑟 < |𝑏|
𝑎: 𝑑𝑖𝑣𝑖𝑑𝑒𝑛𝑑𝑜 𝑏: 𝑑𝑖𝑣𝑖𝑠𝑜𝑟 𝑞: 𝑐𝑜𝑐𝑖𝑒𝑛𝑡𝑒 𝑟: 𝑟𝑒𝑠𝑡𝑜
Suponemos entonces que:
(I) a= q1 b + r1; 0 ≤ 𝑟1 < |𝑏|
(II) a= q2 b + r2; 0 ≤ 𝑟2 < |𝑏|
𝑟2 ≥ 𝑟1
De I y II igualabdo tenemos:
q 1 b + r1 = q 2 b + r2
q 1 b - q 2 b = r2 - r1
b (q1- q2) = r2 - r1
|𝑏(q1 − q2 )| = |𝑟2 − 𝑟1 |
|𝑏||(q1 − q2 )| = |𝑟2 − 𝑟1 | (*)
|𝑟 −𝑟 |
|(q1 − q2 )| = 2 1 ∈ ℤ
|𝑏|
𝑟2 < |𝑏| ↔ 𝑟2 − 𝑟1 < |𝑏| − 𝑟1 < |𝑏|
|𝑟 −𝑟 |
Luego: 𝑟2 − 𝑟1 < |𝑏| → |𝑟2 − 𝑟1 | < |𝑏| → 0 ≤ 2|𝑏| 1 < 1
|𝑟2 −𝑟1 |
Entonces: |𝑏|
= 0 → |𝑟2 − 𝑟1 | = 0
𝑟2 − 𝑟1 = 0 𝑦 𝑝𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 𝑡𝑒𝑛𝑒𝑚𝑜𝑠 𝑞𝑢𝑒 𝑟2 = 𝑟1
Ahora remplazando en (*) tenemos que:
|𝑏||(q1 − q2 )| = 0 → |(q1 − q2 )| = 0 → q1 − q2 = 0
Y por lo tanto tenemos que q1 = q2
Con lo cual queda demostrado que 𝑒𝑥𝑖𝑠𝑡𝑒𝑛 ú𝑛𝑖𝑐𝑜𝑠 𝑞, 𝑟 para la división.

2. Investiga y explica el principio de inducción matemática.

Es una técnica de demostración, la cual se basa en el quinto axioma de Peano, para

demostrar que una propiedad que depende de los numeros naturales es válida para todos
los números naturales. Es decir, si P es una propiedad que depende de los números
naturales se escribe P(n) para demostrar que que es válida para todo natural n, siguiendo
el siguiente metodo:
 P(1) cumple la propiedad P (base de la inducción)
 𝑆𝑢𝑝𝑜𝑛𝑒𝑚𝑜𝑠 ∀ 𝑘 𝜖 ℕ, 𝑃(𝑘)
 𝑆𝑒 𝑑𝑒𝑚𝑢𝑒𝑠𝑡𝑟𝑎 𝑃(𝑘 + 1) (paso inductivo)

3. Usando el PBO demuestra que no existen enteros entre 0 y 1.

Supongamos que la afirmación no es cierta. Debiera existir un entero positivo m que

cumpla 0 < m < 1. Entonces el conjunto A := {x 𝜖 Z+ : 0 < x < 1} es no vacío y es
subconjunto de Z+, por lo que PBO asegura la existencia de un menor elemento m0 en A.
Pero entonces 0 < m0 < 1 y por propiedades de orden obtenemos 0 < (m0)2 < m0 < 1, es
decir, (m0)2 𝜖 A y es menor que el menor elemento de A, lo que es una contradicción.
Obtener una contradicción al suponer que una afirmación es falsa obliga que es
Introducción al álgebra Superior
Actividad 3

afirmación sea verdadera, lo que completa la argumentación.

4. Usando el PBO demuestra que todo entero positivo mayor que 1 tiene un
divisor primo.

Se supone que existe un entero positivo mayor que 1 no divisible por ningún primo. Si x
es dicho entero, entonces |𝑥| tampoco es divisible por ningún primo y por lo tanto hay
enteros positivos diferentes de 1 no divisibles por ningún primo.
Sea A el conjunto de enteros positivos diferentes de 1, no divisibles por ningún primo, A ≠
∅, pues |𝑥| ∈ A. 1 ∉ A, A es un subconjunto no vacio de los números naturales y por el
PBO tiene un elemento mínimo que se denominará a (menor entero positivo distinto de
uno no divisible por ningún primo), a no es primo, pues ya que a/a entonces a sería
divisible por un primo. De la proposición anterior se sigue que existe un entero 1< 𝑏 < 𝑎
tal que b/a.
Ya que 𝑏 < 𝑎 entonces b ∉ A, por lo tanto p/b con p primo, por transitividad p/a, lo que es
una contradicción . La contradicción viene de suponer la existencia de un entero x mayor
que 1 y no divisible por ningún primo. Demostrando así que todo entero positivo mayor
que 1 tiene un divisor primo.