Ejercicios
Algebra Superior 2
21 de marzo de 2020
Ejercicio 16. Sean a, b ∈ Z+ .Pruebe que si (a, b) = 1 entonces (a+b, a−b) = 1
ó 2
DEM
Sea h = (a + b, a − b) PD que h = 1 ó h = 2
como h | a + b y h|a−b ⇒ h | a + b + (a − b) ⇒ h | 2a
Si pasa que (h, a) = 1 entonces por la propiedad 1 citada en las notas anteriores
tendriamos que h | 2 ⇒ h ≤ 2 con lo que terminariamos la demostración,entonces
tenemos la siguiente afirmación
Afirmación.(h, a) = 1
DEM
Sea g = (h, a) PD que g = 1
tenemos por definicion que g | h y g|a
Como h | a − b y g | h ⇒ g | a−b y como g|a
⇒ g | −a
En resumen tenemos que g |a−b y g | −a
g | (a − b) − a ⇒ g | −b ⇒ g | b
Finalmente tenemos que g | b y g|a entonces por la propiedad
+
1 del mcd g|1 ⇒g≤1 y como g ∈ Z entonces g = 1
Regresando a nuestra demostracion entonces tenemos que
1
h | 2a y (h, a) = 1 por lo que por la propiedad 1
⇒ h|2 ⇒h≤2 y como h ∈ Z+ entonces h = 1 ó h = 2
Ejercicio [Link] que si n > 2 entonces existe un primo p tal que
n < p < n!
Antes de la demostracion algunas cosas que utilizaremos primero que como
n! = n(n − 1)(n − 2)....(2)(1)
Observacion 1. Tenemos que si d < n entonces d | n!
DEM
si d < n entonces d = n − 1 ó d = n − 2 ó ......,d = n − (n − 1) y es
claro que como n! = n(n − 1)(n − 2)....(2)(1) entonces como n | n entonces
n | n(n−1)...(2)(1) con lo que entonces n | n! y de la misma forma n−1 | n!
y ... (n − (n − 1)) | n! por lo que podemos concluir entonces que d | n! ya que
es alguno de esos numeros.
Proposicion 1.1.(n, n + 1) = 1
DEM
Sea h = (n, n + 1) PD h=1
h|n y h | n+1 ⇒ h | (n + 1) − n ⇒ h | 1 con lo que
podemos concluir que h = 1
Ahora si la DEM
Como n! = n(n − 1)(n − 2)....(2)(1)
(n!, n! − 1) = 1 (ya que n! y n! − 1 son numeros consecutivos)
Tomemos n! − 1 y tenemos dos casos
Caso1 n! − 1 es primo
Afirmacion .n < n! − 1 < n! .
DEM
ya tenemos que n! − 1 < n! solo falta ver que n < n! − 1
Supungamos que n!−1 < n entonces por la observacion 1 tenemos que n!−1 | n!
2
n! − 1 | n! − 1 y n! − 1 | n! por lo que n! − 1 es un divisor comun ,es decir
n! − 1 | 1 (por la propiedad 1 del mcd) Esto es una CONTRADICCION
pues tendriamos que n! − 1 = 1 pero n! − 1 es primo.
Por lo tanto n < n! − 1 < n! con lo cual entonces renombrando a n! − 1 = p
tenemos que n < p < n!
Caso 2.n!−1 es compuesto ,en este caso por una proposicion vista en las notas
pasadas (comenzare a darles numeros a las proposiciones lo siento) tenemos
que existe un primo ”p” tal que p | n! − 1
Si suponemos que p < n entonces por la observacion 1
p | n! y como tambien p | n! − 1 y tenemos por hipotesis que (n!, n! − 1) = 1
entonces tenemos que p | 1(propiedad 1 del mcd) llegando a una CONTRA-
DICCION de nuevo, por lo tanto n < p
En resumen tenemos que n < p ≤ n! − 1 < n! ⇒ n < p < n!
Dudas Respecto al ejercicio 3
ejemplo tomemos el caso para n=5
Si tenemos que a | b1 y a | b2 y..... a | b5
b1 = ak1 (1)
b2 = ak2 (2)
.............
b5 = ak5 (5)
por lo que
b1 (r1 ) = ak1 (r1 ) (1)
b2 (r2 ) = ak2 (r2 ) (2)
................
b5 (r5 ) = ak5 (r5 ) (5)
Sumando de 1 a 5
b1 (r1 ) + b2 (r2 ) + ... + b5 (r5 ) = ak1 (r1 ) + ak2 (r2 ) + ... + ak5 (r5 ) = a(k1 (r1 ) +
k2 (r2 ) + .. + k5 (r5 ))
por lo que a | (b1 r1 + b2 r2 + ... + b5 r5 )
Ahora inversamente si a | (b1 r1 + b2 r2 + ... + b5 r5 )
para r1 = 1, b2 = b3 = ... = b5 = 0
por lo que a | b1 y haacemos lo mismo con los otros elementos.