ÁLGEBRA I
EXAMEN, 27-02-2024, TEMA B
Nombre y apellido:
Condición: Semestre y año de regularidad:
2 3 4 5 6 7 Total Total
1 Total
a b c d a b a b c a b c
No se permite usar calculadora. JUSTIFIQUE todas sus respuestas.
Se debe aprobar cada parte por separado.
Parte Práctica
1. Dado el sistema de ecuaciones de recurrencia
an+1 = −2 an − 4 bn ; bn+1 = 4 an + 6 bn ; a0 = 1 ; b0 = 0 ,
(a) (5 puntos) Cálcule los 4 primeros términos de bn y, para n > 0, de bn /n y proponga
una expresión general para bn .
(b) (5 puntos) Demuestre por inducción que la expresión propuesta es correcta.
(c) (5 puntos) De una expresión general para an y demuestre que es correcta.
2. Cuatro músicos tocan en una banda. En todas sus canciones hay un vocalista, un bajista,
un baterista y un guitarrista. Deciden hacer un recital que consiste de 6 canciones elegidas
en orden con anterioridad. Para hacer mas entretenido el recital deciden que cualquiera
de los músicos puede tocar cualquier instrumento (el ”vocalista” también se considera
”instrumento”). De cuantas maneras puede realizarse el recital si
(a) (5 puntos) no hay restricciones en cada canción.
(b) (5 puntos) ninguno de los músicos tocará el mismo instrumento en dos canciones
seguidas.
3. (a) (5 puntos) El siguiente grafo es isomorfo a su complemento? Justifique su respuesta.
(b) (5 puntos)Sea G = (V, A) un grafo tal que M es la valencia máxima de los vértices
de G y m es la valencia mı́nima de los vértices de G. Mostrar que
2|A|
m≤ ≤ M.
|V |
4. Considerar el siguiente sistema de ecuaciones en congruencia:
257 x ≡ 1 (5)
19447 x ≡ 2 (4)
62041 x ≡ 5 (11)
19447 x ≡ 2 (8)
(a) (5 puntos) Encontrar un sistema equivalente en el cuál pueda aplicar teoremas cono-
cidos de resolución de sistemas.
(b) (5 puntos) Justificar por qué el sistema tiene solución.
(c) (5 puntos) Determinar todas las soluciones enteras del mismo.
5. Decidir si las siguientes afirmaciones son verdaderas o falsas (5 puntos cada ı́tem). Justi-
ficar.
(a) Los números 2n + 5n y 2n − 5n son coprimos para todo natural n.
(b) El conjunto A = { n1 : n ∈ N} ∪ {0} es bien ordenado.
(c) Si A y B son conjuntos finitos entonces |A ∪ B| = |A| + |B| − |A ∩ B|.
(d) Existe un único número complejo z tal que z 4 = −1 y z̄ 4 = −1.
Parte Teórica
6. (15 puntos) Enunciar y demostrar el principio de los casilleros en términos de funciones
inyectivas.
7. (15 puntos) Dados números enteros a, b con b ̸= 0, definir el máximo común divisor (a, b)
y mı́nimo común múltiplo [a, b] de dichos números. Probar que:
|ab|
(a) [a, b] = (a,b) .
k k
(b) Si a = rj=1 pj j y b = rj=1 pj j son las factorizaciones primas de a y b, es decir,
Q Q
kj , hj ≥ 0, r ≥ 1 y p1 , . . . , pr primos distintos en Z, entonces
r
max{kj ,hj }
Y
[a, b] = pj .
j=1
Ejercicio para libres
(Debe estar perfectamente realizado)
Sea A = {a, b, c, d, e, f } y sea R = {(b, c), (d, e), (e, e), (e, d), (f, f )}. De la mı́nima cantidad
de pares que se deben agregar a R para que la nueva relacion sea
1. Reflexiva.
2. Simétrica.
3. Transitiva
4. De equivalencia.