EJERCICIOS PARA PRACTICAR PARA EL FINAL

Estos ejercicios fueron pensados para proporcionarles un entrenamiento extra para el

final. NO son obligatorios. Se deja a criterio del estudiante que ejercicios hacer. Se
recomienda pensar estos ejercicios luego de haber dado una leı́da global a la materia y
tener afianzados los prácticos.

(1) Sean X = {1, 2, 3, 4, 5} y Y = {4, 5, 6, 7, 8}. Definimos una relación R en P(X) ×

P(Y ) dada por
(A, B)R(C, D) ⇐⇒ A ( C o A = C y B ⊆ D.
Mostrar que R es un orden parcial. Es R un orden total?
(2) Sea R ⊂ Z × Z una relación definida por aRb si y sólo si a2 − b2 es múltiplo de 4.
(a) Mostrar que R es una relación de equivalencia.
(b) Mostrar que aRb si y sólo si a y b son ambos pares o ambos impares.
(3) Sea R la relación definida en el conjunto Z × Z en la forma:
(a, b)R(c, d) si y sólo si a + d = b + c.
(a) Probar que R es una relación de equivalencia.
(b) Determinar las clases de equivalencia de (0, 0), (0, 1) y (0, −1).
(c) Probar que hay infinitas clases de equivalencia.
(4) Sea p ∈ N primo y sea A = {1, 2, 3, . . . , p − 1}. Definimos en A la relación
aRb si y sólo si la ecuación x2 ≡ ab (p) tiene solución en A.
Probar que R es una relación de equivalencia.
(5) Sea R la relación en A = {2, 3, 4, 5, . . . , 999, 1000} definida por
nRm ⇐⇒ (n, m) 6= 1.
(a) Estudiar si R es reflexiva, simétrica, antisimétrica y/o transitiva.
(b) Determinar la cantidad de m ∈ A que verifican que 12Rm.
(6) Sea R la relación en C definida por zRw ⇐⇒ z w̄ = |zw|. Probar que R es
reflexiva y simétrica pero no transitiva.
(7) (a) Probar que 4 es asociativa1, es decir, vale A4(B4C) = (A4B)4C ∀ A, B, C.
(b) Definimos recursivamente los siguientes conjuntos:
A1 = {1}, y An = An−1 4 {1, 2, . . . , n} para n ≥ 2.
Enunciar y demostrar una fórmula para el cardinal del conjunto An . Ayuda:
Deduzca una expresión por extensión para An separando si n es par o impar
y use (a) para probarla por inducción.
(8) Demostrar usando inducción:
(a) Para todo n ∈ N se cumple que nj=1 j · j! = (n + 1)! − 1.
P

(b) Para todo n ∈ N se cumple que 3n + 5n ≥ 2n+2 .

i·2i n+1
(c) Para todo n ∈ N se cumple que ni=1 (i+1)(i+2) = 2n+2 − 1.
P
Pn 1
(d) Para todo n ∈ N, n ≥ 2, vale que i=2 i2 ≤ 34 − n1 .
1Le dejamos como ejercicio al lector super interesado que pruebe que si A es un conjunto no vacı́o,
entonces (P(A), 4, ∩) es un anillo.

1
EJERCICIOS PARA PRACTICAR PARA EL FINAL

(9) Sea a1 = 3, a2 = 18, y an = 6an−1 − 9an−2 , n ≥ 3. Probar que 3n | an para todo

n ∈ N.
(10) Sea {un }n∈N la sucesión definiva recursivamente como sigue:
u1 = u2 = u3 = 1 y un = un−1 + un−2 + un−3 para n ≥ 4.
Demostrar que un < 2n para todo n ∈ N.
(11) Sea {an }n∈N0 la sucesión de enteros definida por:
a0 = 5, a1 = 3, an = an−1 + a2n−2 ∀ n ≥ 2.
Probar que para todo n ∈ N0 , (an , an+1 ) = 1.
(12) Sea {an }n∈N la sucesión definida por:
(2n)!
a1 = 2, an+1 = 4an − 2 , n ∈ N.
(n + 1)!n!
Probar que an = 2n


n
para todo n ∈ N.
(13) Sea {an }n∈N0 la sucesión de números enteros definida por
a0 = 1, an+1 = 15a2n − 2 · 712n+1 , n ∈ N.
Probar que, para todo n ∈ N0 , an ≡ 1 (13).
(14) Utilizando las letras de la palabra PERMUTADO:
(a) ¿Cuántas palabras se pueden formar permutando estas letras?
(b) ¿Cuántas palabras de 5 letras se pueden hacer si se permite repetir letras?
(c) ¿Cuántas palabras de más de 5 letras se pueden hacer, si las palabras no
pueden tener letras repetidas?
(d) ¿Cuántas palabras de 9 letras se pueden hacer, si deben tener las vocales y
las consonantes intercaladas, y no se pueden repetir letras?
(15) En la oficina A de una empresa trabajan 30 hombres y 22 mujeres. En la oficina
B trabajan 14 hombres y 23 mujeres. Se quiere formar un equipo de 3 personas,
en el cual haya al menos una persona de cada oficina. ¿Cuántos equipos diferentes
se podrı́an formar si:
(a) no hay otras restricciones?
(b) el equipo esta integrado por dos hombres y una mujer?
(c) en el equipo hay al menos dos mujeres?
(d) en el equipo hay al menos un hombre y una mujer?
(16) Un grupo de 25 personas, formado por 5 docentes y 20 estudiantes, tienen que
ir desde la FAMAF al Observatorio de Bosque Alegre. Para ello disponen de 5
autos IGUALES con una capacidad de 5 personas cada uno.
(a) ¿De cuántas formas distintas pueden distribuirse las 25 personas en los 5
autos?
(b) ¿De cuántas formas distintas pueden distribuirse las 25 personas si tiene que
haber un docente por cada auto?
(c) Ana y Bruno son dos estudiantes en el grupo que no se llevan muy bien ¿De
cuántas formas distintas puede lograrse la distribución en (b) si Ana y Bruno
van en autos distintos?
Aclaración: No importa cómo se acomodan 5 personas dentro de un auto.
(17) Sea A = {1, 2, 3, . . . , 20}
(a) ¿Cuántos subconjuntos de A contienen por lo menos un múltiplo de 3?
(b) ¿Cuántos subconjuntos de A contienen por lo menos dos múltiplos de 3?
(18) ¿Cuántos números de tres cifras se pueden formar con los dı́gitos 1, 3, 4, 5, 7 y 8
con la condición de que la suma de las cifras sea impar si:

2
EJERCICIOS PARA PRACTICAR PARA EL FINAL

(a) los dı́gitos no se pueden repetir?

(b) los dı́gitos se pueden repetir?
(19) Determinar todos los a, b ∈ Z coprimos tales que b+4 a
+ 5b ∈ Z.
(20) Probar que si p > 3 es primo entonces 24 | p2 − 1.
(21) Sean a, b ∈ Z. Si (a, b) = d entonces (an , bn ) = dn para todo n ∈ N.
(22) Encontrar todos los enteros 0 ≤ a ≤ 2400 que son divisibles por 8 y tales que su
desarrollo en base 7 tiene al menos 3 dı́gitos iguales.
(23) Sean los numeros naturales en base decimal x = abbb e y = bbba, con a, b ∈
{0, 1, . . . , 9} y a ≥ b. Si x − y es múltiplo de 5, entonces a − b = 5.
(24) Si (a, b) = 1 y n + 2 es primo entonces (a + b, a2 + b2 − nab) = 1 ó n + 2.
(25) (a) Probar que (n! + 1, (n + 1)! + 1) = 1.
(b) Calcular (n! + 1, (n + 1)!). Sugerencia: Analizar según n + 1 es primo o no.
12n−6
(26) Hallar todos los n ∈ N tales que 10n−3 es una fracción irreducible.
(27) Encontrar todos los p ∈ N primos tales que p2 | (25p + 26, (10!)p−1 + 54).
(28) Sea n > 4, no primo y n 6= p2 para todo primo p. Mostrar que si q es un divisor
de n, entonces q | (n − 1)! y nq | (n − 1)! Concluir que n | (n − 1)!
(29) Sea p primo y n ∈ N tal que n < p ≤ 2n. Probar que p | 2n


n
.
(30) Decidir si los siguientes sistemas lineales de ecuaciones de congruencia tienen
solución y en caso afirmativo resolverlos:
 
2021
2 x ≡ 6 (13) (
x ≡ 2 (7)
1049 x ≡ 17 (39)

 
2021
(a) 5 x ≡ 4 (7) (b) (c) x ≡ 4 (77)
72021 x ≡ 2 (5)
 5x ≡ 7 (9) 
13x ≡ 81 (97)
(
33 si m ≡ 2 (11)
(31) Mostrar que (m21 + 14m + 3, 825) =
3 si m 6≡ 2 (11)
(32) Determinar todos los a ∈ Z tales que
a ≡ 1 (4) y (11a + 3 · 2150 , 3a − 2151 ) = 31.
(33) Determinar todos los n ∈ N tales que 3n ≡ 29 (35).
(34) Hallar
(a) el resto de 3 · 7135 + 2478 + 11222 en la división por 70.
(b) El resto de 3385 en la división por 400.
(35) Dados a, b ∈ R>0 probar que (a + a1 )2 + (b + 1b )2 ≥ 8.
(36) Graficar en el plano complejo {z ∈ C | Re(iz) ≥ Im(2i − iz) y |z + i| ≤ 2}.
(37) Probar que para z, w ∈ C, |z − w|2 + |z + w|2 = 2|z|2 + 2|w|2 .
(38) Determinar los n ∈ N tales que
(a) in(n+1) = 1.
(b) in(n+1)√ = −1.n √
(c) (−2 3 + 2i) = 22n−1 (1 − 3i).
(39) Encontrar todos los z ∈ C tales que
(a) z 8 − iz 4 + 2 = 0.
(b) z 4 = 7 − 24i.
(c) (z 2 + 1)(z 3 − i(i + 1)) = 0.
(d) z = z̄ 3 .
(e) z̄ 4 + |z|z 2 (1 − i) = 0. Sugerencia: escribir la expresión en forma polar.
π π 55
(40) Sea z = cos 19 + i sen 19 . Calcular el argumento de z 3 .
(41) Sean A = {z ∈ C | z 3 = 1} y B = {z ∈ C | z 4 = 1}.

3
EJERCICIOS PARA PRACTICAR PARA EL FINAL

(a) Probar que si z ∈ A y w ∈ B, entonces z · w es una raı́z 12-ava de la unidad.

(b) Dar todos los elementos de A y todos los elementos de B en forma cartesiana.
(c) Calcular todos los productos posibles z · w, con z ∈ A y w ∈ B.
(d) ¿Existe una raı́z 12-ava de la unidad que no este calculada en el item c?
(42) Verdadero o Falso? Justificar.
(a) La cantidad de subconjuntos de {1, 2, 3, 4, 5} cuya suma es par coincide con
la
Q12cantidad subconjuntos de {a, b, c, d}.

de13!14!
k+2
(b) k=1 k = 2 .
(c) (10111)2 = (21)3 .
(d) Si (x, y) = 1 y (z, w) = 1, entonces (xz, yw) = 1.
(e) Si (x, y) = d entonces ( xd , y) = 1 o (x, yd ) = 1.
(f) Existen enteros x e y tales que 3x2 − x = 2y 2 + 1.
(g) Si 1 ≤ a ≤ 18 entonces a9 ≡ 1 (19) o a9 ≡ −1 (19).