Ejercicios método directo

Se dan a continuación varios grupos de ejercicios. Realizar una demostración de cada ejercicio.

Grupo 1. En cada uno de los siguietes ejercicios, n 5. Sean a, b, c, x e y enteros. Si a|b y a|c, entonces
es un número entero. a|(bx + cy).

1. Si n es un entero par, entonces 3n es par. 6. Sean a, b, c y d enteros. Si a|b y c|d, entonces

(ac)|(bd).
2. Si n es impar, entonces 5n es impar.
7. Si a | b y b | c, entonces a | c.
3. Si n es impar, entonces n2 + n es par.
8. Si a | b y a | (b + c), entonces a | c.
4. Si 7n + 5 es impar, entonces n es par.
9. Si a | b, entonces a2 | b2 .
5. Si 5n + 4 es impar, entonces n es impar.
10. Si a | b, entonces a3 | b3 .
6. Si 5n − 7 es par, entonces n es impar.
11. Sea n un entero. Si 4|n y 5|n, entonces 20|n.
7. Si 5n − 7 es impar, entonces n es par.
12. Sea n un entero. Si 5|n y 9|n, entonces 45|n.
8. Si 7n + 11 es par, entonces n es impar.
Grupo 4.
9. Si 7n + 11 es impar, entonces n es par.
1. Sean a, b y n enteros. Si n|(a + b), entonces
10. Si 7n − 8 es impar, entonces n es impar. n|[(n − 1)a + (2n − 1)b].
11. Si 3n + 1 es par, entonces n2 es impar.
2. Sean a, b, x, y, z, w y n enteros. Si n|ax + by,
entonces n|[(nz − x)a + (nw − y)b].
Grupo 2. En los ejercicios siguientes, n y m repre-
sentan números enteros. 3. Sea n un entero. Si n = 4k + 1 para algún
1. Si n y m son impares, entonces n + m es par. entero k, entonces 8|(n3 − n).

2. Si n y m son impares, entonces nm es impar. 4. Sean n un entero. Si n = 4k + 3 para algún

entero k, entonces 8|(n3 − n).
3. Si n y m son impares, entonces n2 − m2 es par.
5. Si n y m son enteros impares, entonces
4. Si n es par y m es impar, entonces n2 + m2 es
impar. 8|(n4 − m4 ).

5. Si n es impar y n + m es par, entonces m es 6. Sean m, n enteros. Si 3 | (m + n)3 , entonces

impar. 3 | (n3 + m3 ).
6. Si n + m es par, entonces n2 − m2 es par. 7. Sean a, b, c, x, y enteros. Si ax + by = 1 y b|ac,
7. Si (m + n)2 es par, entonces n2 + m2 es par. entonces b|c.

Grupo 3. 8. Sean a y b enteros. Si 3|(a2 + ab + b2 ), entonces

3|(a − b)2 .
1. Sea n un entero. Si 0 divide a n, entonces
n = 0.

2. Sean a y b enteros. Si a|b, entonces (−a)|b.

3. Sean a y b enteros. Si a|b, entonces (−a)|(−b).

4. Sean a y b enteros. Si a|b, entonces a|(−b).

1
Grupo 5. 7. Sean a, b y n enteros. Si a ≡ b (mod n), en-
tonces a3 ≡ b3 (mod n).
1. Sean a, b, c, d y n enteros. Si a ≡ b (mod n) y
c ≡ d (mod n), entonces
8. Sean a, b y n enteros. Si a ≡ b (mod n) y n|a,
(a + c) ≡ (b + d) (mod n). entonces n|b.

2. Si n es un entero impar, entonces 9. Si n es un entero, entonces

n2 ≡ 1 (mod 4).
n2 ≡ (5n − 6) (mod n − 3).
3. Sean a, b, c y n enteros. Si a ≡ b (mod n),
entonces ca ≡ cb (mod n).
10. Si a y b son enteros impares, entonces
4. Sean a, b, c, d y n enteros. Si a ≡ b (mod n) y
c ≡ d (mod n), entonces ac ≡ bd (mod n). (a + b)2 ≡ (a − b)2 (mod 4).
5. Sean a, b y n enteros. Si a ≡ b (mod n), en-
tonces a2 ≡ b2 (mod n). 11. Sea f (x) = rx3 + sx2 + tx + u un polinomio
general de grado 3, donde r, s, t y u son enteros
6. Si n y m son números enteros, entonces
y sean a, b y n enteros. Si a ≡ b (mod n),
n2 ≡ m2 (mod (n + m)). entonces f (a) ≡ f (b) (mod n).

Grupo 6.

1. Sea n un número entero. Si n = 6k − 1 para algún entero par k, entonces existe un entero j tal que
n = 4j + 3.

2. Sean a y b enteros. Si b es impar y a = 6k + 5 para algún entero k, entonces 4|(a2 − 9b2 ).

3. Sean a, b, c, k, m y n enteros. Si a = k(m2 − n2 ), b = 2kmn y c = k(m2 + n2 ), entonces a2 + b2 = c2 .

4. Sean a y b números enteros diferentes de cero. Si a3 = b3 y a5 = b5 , demuestre que a = b. Nota: no

está permitido extraer raíces de ningún tipo.