Practico 4 Algi 2022 1c

Práctico 4 Álgebra I
Divisibilidad 2022, FaMAF - UNC
Objetivos
Aprender los conceptos de divisibilidad y sus propiedades (Ejercicios 1 y 2).
Adquirir destrezas en la manipulación de los números enteros para probar propiedades de
divisibilidad (Ejercicios 3, 7, 8, 9 y 10).
Aprender los conceptos de cociente y resto, sus propiedades y su utilidad para demostrar
propiedades de divisibilidad (Ejercicios 4, 5, 6).
Ejercicios
O
Los ejercicios con el sı́mbolo a tienen una ayuda al final del archivo para que recurran a ella
después de pensar un poco.
1) Sean a, b, c ∈ Z. Demostrar las siguientes afirmaciones:

(a) Si ab = 1, entonces a = b = 1 ó a = b = −1.
(b) Si a | 1 entonces a = 1 ó a = −1.
(c) Si a, b 6= 0, a | b y b | a, entonces a = b ó a = −b.
(d) Si a 6= 0 y a | b, entonces a | b · c.
(e) Si a 6= 0, a | b y a | c, entonces a | (bx + cy) para x, y ∈ Z arbitrarios.
(f)Si a 6= 0, a | b y a | (b + c), entonces a | c.
(g) Si a 6= 0 y a | b, entonces an | bn para todo natural n (más adelante veremos que si
an | bn para algún natural n, entonces a | b).
(h) a | b y b 6= 0 ⇒ |a| ≤ |b|.
2) Sean a, b, c ∈ Z. Probar que las siguientes afirmaciones son falsas dando un contraejemplo.
(a) a | b · c ⇒ a | b ó a | c. (c) a | c y b | c ⇒ a · b | c.
(b) a | (b + c) ⇒ a | b ó a | c. (d) a | c y b | c ⇒ (a + b) | c.
3) Probar las siguientes afirmaciones usando inducción.
(a) 8 divide a 32n − 1 ∀n ∈ N. (b) 3 divide a 2n + 5n+1 ∀n ∈ N.
4) Hallar el cociente y el resto de la división de:
(a) 127 por 99. (b) -135 por 23. (c) 135 por -23. (d) -135 por -23.
5) Sea X un conjunto arbitrario de 20 números naturales. Probar que hay al menos dos ele-
mentos de X cuya diferencia es divisible por 19.
6) Dados b, c enteros, probar las siguientes propiedades:

(a) 0 es par y 1 es impar.
(b) Dados dos enteros consecutivos, entonces uno es par y el otro es impar.
(c) El producto de un número entero por su consecutivo es un número par.
(d) La suma de un número par y uno impar es impar.
(e) b + c es par si y sólo si b y c son ambos pares o ambos impares.
(f) Dado un número entero n, n es par si y sólo si n2 es par.
7) Probar que el producto de tres enteros consecutivos es divisible por 6.

8) Determinar los enteros positivos n tales que
(a) n2 − 7n + 10 es divisible por n − 3. (b) n2 + 2n + 3 es divisible por n + 1.
9) Sean a, b ∈ Z.
O
(a) a Probar que si a 6= b, entonces a − b | an − bn para todo n ∈ N.
(b) Probar que si n es un número natural impar y a 6= −b, entonces a + b | an + bn .
(c) Probar que si n es un número natural par y a 6= −b, entonces a + b | an − bn .
O
10) a Probar que las siguientes afirmaciones son verdaderas para todo n ∈ N.
(a) El producto de n enteros consecutivos es divisible por n!
Yn
(b) 2n (2i − 1) es divisible por n!
i=1
Ayudas
9) Puede hacerlo por inducción y en el paso inductivo, sumar y restar algo apropiado a
an+1 − bn+1 . O puede calcular explı́citamente el cociente.
10) En la primer parte usar que los números combinatorios son enteros y elegir un número
combinatorio apropiado. En la segunda parte usar (2n)! y la primer parte.
Ejercicios complementarios
Si ya hizo los ejercicios anteriores continue con la siguiente guı́a. Los ejercicios que siguen son
similares y le pueden servir para practicar antes de los exámenes.
11) Probar que cualquiera sea n ∈ N:

(a) 32n+2 + 26n+1 es múltiplo de 11.
(b) 32n+2 − 8n − 9 es divisible por 64.
12) Probar las siguientes afirmaciones.

(a) Sea a un número entero impar. Probar que a2 − 1 es divisible por 8.
(b) n2 + 2 no es divisible por 4 para todo n ∈ Z.
13) Dado m ∈ N hallar los restos posibles de m2 y m3 en la división por 3 y por 11.
14) Sean n, m y a números naturales, a 6= 1. Probar que si r es el resto de la división de n por

m, entonces el resto de la división de an − 1 por am − 1 es ar − 1.
15) Sean a1 , a2 , a3 , . . . , an números

Pj enteros. Probar que existen ı́ndices i, j con
1 ≤ i ≤ j ≤ n tales que k=i ak es divisible por n. (Sugerencia: considere los restos
en la división por n de los n números a1 , a1 + a2 , a1 + a2 + a3 , · · · , a1 + a2 + · · · + an .)
16) Probar que las siguientes afirmaciones son verdaderas para todo n ∈ N:

2n
(a) es divisible por 2.
n

2n 2n
2n+1

(b) es divisible por n + 1 (Sugerencia: probar que (2n + 1) n = (n + 1) n y
n
observar que 2n 2n 2n

n = (2n + 2) n − (2n + 1) n ).

Practico 4 Algi 2022 1c

Cargado por

Copyright:

Formatos disponibles

Practico 4 Algi 2022 1c

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Practico 4 Algi 2022 1c

Cargado por

Copyright:

Formatos disponibles

Práctico 4 Álgebra I

Divisibilidad 2022, FaMAF - UNC

1) Sean a, b, c ∈ Z. Demostrar las siguientes afirmaciones:

3) Probar las siguientes afirmaciones usando inducción.

(a) 8 divide a 32n − 1 ∀n ∈ N. (b) 3 divide a 2n + 5n+1 ∀n ∈ N.

4) Hallar el cociente y el resto de la división de:

6) Dados b, c enteros, probar las siguientes propiedades:

7) Probar que el producto de tres enteros consecutivos es divisible por 6.

8) Determinar los enteros positivos n tales que

(a) n2 − 7n + 10 es divisible por n − 3. (b) n2 + 2n + 3 es divisible por n + 1.

11) Probar que cualquiera sea n ∈ N:

12) Probar las siguientes afirmaciones.

14) Sean n, m y a números naturales, a 6= 1. Probar que si r es el resto de la división de n por

15) Sean a1 , a2 , a3 , . . . , an números

También podría gustarte