Álgebra clásica. Gonzalo Masjuán Torres
Чтение книги онлайн.
Читать онлайн книгу Álgebra clásica - Gonzalo Masjuán Torres страница 7
∀n ∈
Solución:
Para n = 1 es evidente, puesto que x − y es factor de x − y. Suponemos ahora que x − y es divisor de xn − yn; deberemos establecer que x − y es divisor de xn + 1 − yn + 1.
Si a xn + 1 − yn + 1 le restamos y sumamos xyn, conseguiremos:
xn + 1 − yn + 1 = xn + 1 − xyn + xyn − yn + 1 = x(xn − yn) + yn(x − y).
Como cada término de esta última expresión es divisible por x − y, también lo es xn + 1 − yn + 1, lo que demuestra lo pedido.
Problema 1.3.9 Si a1 = a2 = 1 y an + 1 = 3an + an−1 (n ≥ 2), entonces an y an + 1 son primos relativos.
Solución:
Vemos que a1 y a2 son primos relativos. Aceptemos la propiedad hasta n y supongamos que an y an + 1 no son primos relativos, o sea, existe el máximo común divisor entre an y an−1 y es MCD[an, an + 1] = d ≠ 1, es decir, an + 1 = pd y an = qd y como an + 1 = 3an + an−1 resulta pd = 3qd + an−1, luego an−1 = (p − 3q)d, MCD[an, an−1]= d ≠ 1, lo que es una contradicción, puesto que
hemos aceptado que estos últimos son primos relativos.
Problema 1.3.10 Sea n ∈
(1) yn + 1 = 6yn − 4yn−1.
(2) yn es entero.
(3) El siguiente entero mayor que (3 +
Solución:
Para (1)
Para (2)
y1 = (3 +
y2 = (3 +
Supongamos que y1, y2, ·· · , yn son enteros; pues bien, como yn + 1 = 6yn −4yn−1 se sigue que yn + 1 es entero.
Para (3)
Si n = 1 el siguiente entero mayor que (3 +
Problema 1.3.11 Si a1 = −5, a2 = −26 y
∀n ≥ 3 : an = 5an−1 − 6an−2 + 5 · 2n−2,
entonces:
∀n ∈
Solución:
En este caso se tiene:
a1 = 3 · 2 − 2 · 3 − 5 · 1 · 20 = −5,
y también:
a2 = 3 · 22 − 2 · 32 − 5 · 2 · 21 = −26.
Por otro lado, resulta:
Problema 1.3.12 Demostrar que:
∀n ∈
es divisible por 16.
Solución:
Para n = 1 834 − 2 · 972 + 1 = 47.458.321 − 18818 + 1 = 47.439.504 = 16 · 2.964.969
Se supone para n
834n − 2 · 972n + 1
es divisible por 16.
Se demuestra para n + 1
834n + 4 − 2 · 972n + 2 + 1
es divisible por 16.
Demostración: