UNIVERSIDAD NACIONAL DE LA PLATA

FACULTAD DE CIENCIAS EXACTAS

DEPARTAMENTO DE MATEMATICA

ALGEBRA 1 (AÑO 2012)

Para las carreras de:

LICENCIATURA EN MATEMATICA.
PROFESORADO EN FISICO MATEMATICA (válida por Algebra I ).
LICENCIATURA EN FISICA (válida por Algebra y Cálculo Numérico, plan
1979 y para Algebra, plan 1988).
LICENCIATURAS EN ASTRONOMIA Y EN GEOFISICA (Válida por Algebra y
Cálculo Numérico, planes 1981 y anteriores; válida por Algebra, plan 1991).

PRIMER SEMESTRE.

1) LOGICA -CONJUNTOS- RELACIONES -FUNCIONES

Proposiciones. Conectivos lógicos. Tablas de verdad. Cuantificadores. Negaciones.
Conjuntos: Pertenencia. Inclusión. Igualdad. Conjunto vacío. Conjunto Universal.
Conjunto de partes. Operaciones entre conjuntos: unión, intersección, diferencia,
diferencia simétrica, complemento.
Producto cartesiano de dos conjuntos. Relaciones en un conjunto. Propiedades:
reflexividad, simetría, transitividad, asimetría. Relaciones de orden. Elementos
distinguidos: maximales, minimales, primero y último. Conjunto bien ordenado y
conjunto totalmente ordenado.
Funciones. Igualdad. Composición. Propiedades: inyectividad - suryectividad -
biyectividad. Conjuntos coordinables. Conjuntos finitos y numerables.

2) NUMEROS NATURALES:
Números Naturales. Principio de Inducción Completa. Principio de Buena Ordenación.
Equivalencia de ambos. Sucesiones. Definiciones por recurrencia: sumatoria,
productoria, factorial. Combinatoria: Permutaciones. Variaciones con y sin repetición.
Combinaciones simples. Binomio de Newton.

3)NUMEROS ENTEROS Y RACIONALES:

Propiedades de las operaciones con enteros. Divisibilidad. Números primos.
Algoritmo de la división. Máximo común divisor. Algoritmo de Euclides. Números
corrimos. Mínimo común múltiplo. Teorema fundamental de la Aritmética. Racionales:
definición. Aplicación del Teorema Fundamental de la Aritmética para demostrar
irracionalidad de un número real.
Relaciones de equivalencias: Clases de equivalencia. Congruencias. Congruencias
módulo p. Pequeño Teorema de Fermat.
Ecuaciones diofánticas.

4)NUMEROS COMPLEJOS:
Definición. Formas par ordenado. Operaciones y propiedades. Forma binomica y polar.
Representación grafica. Formula de De Moivre para potenciación entera. Radicación.
Potencia fraccionaria. Raíces n-esimas primitivas de la unidad.
SEGUNDO SEMESTRE.

5) ELEMENTOS DE ESTRUCTURAS ALGEBRAICAS

Operaciones binarias: Definición, propiedades y ejemplificación. Semigrupo, grupo,
anillo, cuerpo. Subestructuras. Ejemplos con Enteros, Racionales, Reales, Complejos.
Casos finitos: Raices n-esimas de la unidad, Permutaciones de un conjunto finito,
Enteros módulo n..

6) POLINOMIOS DE UNA INDETERMINADA

Definición de K ( x ) ( K = R, C, Zp, etc. ) Operaciones. Propiedades. Algoritmo de la
división. Divisibilidad. Polinomios irreducibles. Máximo común divisor. Algoritmo de
Euclides. Mínimo común
Múltiplo. Raíz de un polinomio. Teorema del resto. Regla de Ruffini. Polinomio
derivado. Formula de Taylor. Método de Horner. Raíces múltiple. Caracterización por
los polinomios derivados. Teorema Fundamental del Algebra: consecuencias. Teorema
Fundamental de la Aritmética. Descomposición factorial. Raíces complejas de un
polinomio con coeficientes reales. Relaciones entre coeficientes y Raíces. Reducción a
un polinomio con todas sus raíces simples

7) SISTEMAS DE ECUACIONES, MATRICES Y DETERMINANTES

Definición de solución. Expresión de un sistema en forma matricial. Sistemas
equivalentes. Operaciones elementales por filas. Matrices. Operaciones. Matriz
triangular, traspuesta, cuadrada, inversa. Matrices elementales. Matrices equivalentes
por filas. Matriz escalonada reducida por filas. Rango de una matriz. Metodo de Gauss-
Jordan. Calculo de la inversa. Resolución de sistemas. Determinantes.
Subdeterminantes. Complementos y cofactores.
Propiedades. Determinante de un producto de matrices. Determinante y rango.
Caracterización de
Las matrices invertibles. Matriz adjunta. Calculo de inversa. Aplicación a la resolución
de sistemas de ecuaciones: Regla de Cramer.

10) ESPACIOS VECTORIALES y TRANSFORMACIONES LINEALES

Definición. Propiedades. Subespacios. Combinación lineal. Suma e
intersección de Subespacios. Generadores. Dependencia e independencia
lineal. Propiedades. Bases y dimensión de un espacio vectorial. Espacios
de dimensión finita. Dimensión del espacio suma. Suma directa. Base
ordenada. Coordenadas. Transformaciones lineales.

BIBLIOGRAFIA:

- L. Oubina: " Introduccion a la Teoria de Conjuntos ".Eudeba, Bs. As. 1974

- E. Gentile: " Notas de Algebra", Eudeba, Bs. As. 3ra Edicion. 1984
- M. Cotlar-C. Sadosky: " Introduccion al Algebra ", Eudeba, Bs. As. 1977
- A. Sagastume Berra-G. Fernandez: " Algebra y Calculo Numerico ",Kapelusz, Bs.
As. 1960
-A. Rojo, Algebra I, Magister Eos, Estudio Sigma. (2006) (21ª. ed.)
 ÁLGEBRA (Ciencias) – año 2019
PRÁCTICA 1
Lógica

1. Determinar si los siguientes enunciados son proposiciones. Justificar

a) Siete es mayor que doce.
b) Si 6 > 4 entonces 6 > 2
c) Qué número es?
d ) De 2 + 3 ≥ 5 + 4 se deduce 3 > 4.
e) Cualquier rectángulo tiene cuatro lados.
f ) x > 2.
2. Escribir las siguientes proposiciones en lenguaje simbólico. Indicar su valor de verdad.
a) 8 es par o 6 es impar
b) 8 es par y 6 es impar
c) Si 8 es impar y 6 es impar, entonces 8 < 6.
d ) 10 es múltiplo de 5 pero no de 3.
3. Dadas la siguientes proposiciones, reescribirlas utilizando “necesario” y “suficiente”.
a) Si un número es múltiplo de 3 entonces su cuadrado es múltiplo de 9.
b) Un número es múltiplo de 4 sólo si es divisible por 2.
c) Un número es múltiplo de 7 si es múltiplo de 21.
Enunciar los condicionales: recı́proco, contrario y contrarrecı́proco. Decir cuáles son equiva-
lentes.
4. Construir las tablas de verdad de las siguientes fórmulas y clasificarlas en tautologı́as, con-
tradicciones y contingencias.
a) ∼ p → (q∨ ∼ p)
b) ((p ∧ q) → p) → q
c) (p ∧ q) →∼ p
d ) p ∧ (q∨ ∼ p)
e) (∼ p → q) → (∼ q → p)
f ) ((p ∧ q) ∨ (r∧ ∼ q)) ↔ ((∼ p∧ ∼ q) ∨ (∼ r∧ ∼ q))
5. Probar al menos una de las siguientes tautologı́as.
a) (p ∧ (p → q)) → q (Modus Ponens)
b) (∼ q ∧ (p → q)) →∼ p (Modus Tolens)
c) ((p ∨ q)∧ ∼ p) → q (Modus Tollendo Ponens)
d ) p → (p ∨ q) (Adición)
e) (p ∧ q) → p (Simplificación)
6. Probar al menos una de cada una de las siguientes equivalencias lógicas
a) Doble Negación:
p ⇐⇒ ∼ (∼ p)
 b) Leyes Conmutativas:
p ∧ q ⇐⇒ q ∧ p
p ∨ q ⇐⇒ q ∨ p
c) Leyes Distributivas:
(p ∨ q) ∧ r ⇐⇒ (p ∧ r) ∨ (q ∧ r)
(p ∧ q) ∨ r ⇐⇒ (p ∨ r) ∧ (q ∨ r)
d ) Leyes Asociativas:
p ∧ (q ∧ r) ⇐⇒ (p ∧ q) ∧ r
p ∨ (q ∨ r) ⇐⇒ (p ∨ q) ∨ r
e) Leyes de De Morgan:
∼ (p ∧ q) ⇐⇒ ∼ p ∨ ∼ q
∼ (p ∨ q) ⇐⇒ ∼ p ∧ ∼ q
7. Simbolizar utilizando esquemas, cuantificadores y conectivos lógicos:
a) Todos los números son enteros.
b) Existen números impares o no todos los números son pares.
c) Para todo par de números, si son reales y su producto es uno entonces uno es el inverso
del otro.
d ) Para todo par de números reales, existe otro que es mayor que ambos.
e) Cualquier rectángulo tiene cuatro lados.

8. Escribir en lenguaje corriente las siguientes proposiciones, siendo el universo el conjunto de

los números reales y los esquemas definidos como sigue:
p(x) : x es par
q(x) : x es divisible por 2
r(x) : x > 0
p(x, y) : y > x
q(x, y) : x + y = 0
a) (∀x) (p(x) → q(x))
b) (∃y)(∀x)(p(x, y))
c) (∀x)(∃y)(p(y, x + 3))
d ) (∀x) ( r(x) → ((∃y)(∼ r(y) ∧ q(x, y)))
9. Negar las proposiciones dadas de los dos ejercicios anteriores, obteniendo una forma equiva-
lente.
10. a) Hallar universo y esquemas para que las siguientes proposiciones sean verdaderas
1) (∀x)(p(x) ∧ q(x))
2) (∃x)(p(x) ∧ q(x))
3) (∀x)(p(x)) → (∃x)(q(x))
4) (∃x)(p(x)) → (∀x)(q(x))
5) (∀x)(∃y)(p(x, y))
6) (∃y)(∀x)(p(x, y))
7) ((∃x)(p(x)) ∧ (∃x)(q(x))) → ((∃x)(p(x) ∧ q(x)))
b) Para las proposiciones dadas en el item anterior, hallar universo y esquemas para que
sean falsas.
 ————–Ejercicios de repaso——————————

11. Sean p ,q y r proposiciones. Determinar si son equivalentes las siguientes fórmulas:

(∼ p → (q ∧ r)) ; (((∼ q∨ ∼ r)∧ ∼ q) → p)
12. a) Definir el universo, los esquemas y simbolizar la siguiente proposición:

Para todo par de números reales, si su suma es 16 y su producto es 9 entonces uno de

ellos es 5
b) Negar la proposición anterior en forma simbólica y escribirla en lenguaje corriente.
Justifique cada paso de la negación.
13. Sean U = {elastico, metal, pala}, p(x) : i es una de las vocales de la palabra x,
q(x) : l es una de las consonantes de la palabra x . Determinar el valor de verdad de la pro-
posición: (∀x) (p(x)∨ ∼ q(x)). Justifique
Observaciones sobre Práctica de Lógica:

1. Consideramos la proposición: Si 30 es divisible por 3 y por 5 entonces es divi-

sible por 15.

a) Opción correcta de simbolización: (p ∧ q) −→ r siendo p: 30 es divisible

por 3, q: 30 es divisible por 5 y r: 30 es divisible por 15.
b) En la siguiente opción incorrecta de simbolización indique el o los errores:
(p ∧ q) −→ r siendo p: 30 es divisible por 3, q: es divisible por 5 y r: es
divisible por 15.

2. Consideramos la siguiente proposición: Todos los números racionales son reales

a) La proposición tiene dos opciones correctas de simbolización con esque-

mas, cuantificadores y conectivos lógicos:
1) Opción correcta: (∀x)(p(x)) siendo el Universo U el conjunto de los
números racionales y p(x) : x es real. También el Universo puede des-
cribirse por comprensión U = {x|x es un número racional} o como
U = Q.
2) Opción correcta: (∀x)(p(x) → q(x)) siendo el Universo U el conjunto
de los números, p(x) : x es racional, q(x) : x es real. También el Uni-
verso puede describirse por comprensión U = {x|x es un número}.
b) En las siguientes opciones incorrectas de simbolización indique el o los
errores:
1) (∀x)(p(x)) siendo el Universo U = racionales y p(x) : x es real.
2) (∀x)(p(x) → q(x)) siendo el Universo U el conjunto de los números,
p(x) : es racional, q(x) : es real. También el Universo puede descri-
birse por comprensión U = {x|x es un número}.
c) Consideramos la siguiente proposición: Dados dos números, si ambos son
enteros entonces uno de ellos divide al otro
1) Opción correcta: (∀x)(∀y)((p(x) ∧ p(y)) −→ (q(x, y) ∨ (q(y, x)))),
siendo el Universo U el conjunto de los números, p(x) : x es entero,
q(x, y) : x divide a y.
2) Opción correcta: (∀x)(∀y)(p(x, y) −→ (q(x, y) ∨ (q(y, x))), siendo el
Universo U el conjunto de los números, p(x, y) : x e y son enteros,
q(x, y) : x divide a y.
3) En la siguiente opción incorrecta de simbolización indique el o los
errores: (∀x)(∀y)((p(x) ∧ p(y)) −→ q(x)), siendo el Universo U el
conjunto de los números, p(x) : x es entero, q(x) : x divide al otro.
 ÁLGEBRA (Ciencias) – año 2020

PRÁCTICA 2

Conjuntos. Parte I

1. Definir los siguientes conjuntos por extensión:

a) {x : x es un dı́a de la semana}
b) {k : k ∈Z ∧ − 5 < k < 10}

2. Definir los siguientes conjuntos por comprensión:

a) El de los enteros impares.

b) El que tiene como elementos las siguientes letras: u, i, o, e, a.

3. Definir de distintas maneras los siguientes conjuntos:

a) A = {x : x ∈ R ∧ x = 2x}
b) B = ∅
c) C = {0}

4. ¿Cuáles de los siguientes conjuntos es el conjunto vacı́o?

a) A = {x : x ∈ R ∧ x2 + 1 = 0}
b) B = {x : x = −x ∧ x ∈ R}
c) C = {∅}
d) D = ∅
e) E = {x : x2 = 9 ∧ 2x = 4 ∧ x ∈ R}
f ) F = {y : y > 2 ∧ y < 2}

5. ¿Cuáles de los siguientes conjuntos son iguales?

a) A = {x : x es un dı́gito del número 123123}

b) B = {x : x ∈Z ∧ 1 < x < 3}
c) C = {∅}
d) D = ∅
e) E = {x : x ∈Z ∧ 1 ≤ x ≤ 3}
f ) F = {x : x ∈ Q ∧ 1 < x < 3}
g) G = {x : x − 2 = 0 ∧ x ∈ R}

1
 6. Sea A = {1, 2, {3}, {1, 2}, −1}, decir si son verdaderas o falsas las siguientes relaciones. Justifique.
a) 3 ∈ A b) {1, 2} ⊆ A c) {1, 2} ∈ A
d) {3} ⊆ A e) {{3}} ⊆ A f) ∅ ∈ A
g) {−1, 2} ⊆ A h) ∅ ⊆ A i) {1, 2, −1} ∈ A

7. Determinar si A ⊆ B en cada uno de los siguientes casos

a) A = {1, 2, 3} B = {1, 2, −3, {3}}

b) A = {−2, −1, 0, 1, 2} B = {x ∈ R : |x + 3| ≤ 1}
c) A = {∅} B = ∅
d ) A = {x ∈ Z : -1≤x≤1} B = {x ∈ R : x3 −x=0}

8. Sean: A = {1, 3, {2, −2}}; B = {3, 4, 13 , b}; C = {0, b, 2, 3}. Hallar: A∪B, B∪C, C ∪A, A∪(C ∪B),
(A ∪ B) ∪ C, A ∩ B, B ∩ C, (A ∩ B) ∩ C y A ∩ (B ∩ C).

9. Sean A = {x ∈ Z : x es múltiplo de 3}, B = {x ∈ Z : x es múltiplo de 7} y

C = {x ∈ Z : x es múltiplo de 21}. Probar que:

a) C ⊂ A y A 6= C
b) C ⊂ B y B 6= C
c) C ⊂ A ∩ B.

10. Hallar la unión de los conjuntos A y B en los siguientes casos:

a) A = {x : x ∈Z ∧ − 2 ≤ x ≤ 8}; B = {x : x ∈Z ∧ − 5 ≤ x ≤ 3}
b) A = {x : x ∈ N ∧ 1 ≤ x < 8}; B = {x : x ∈ N ∧ 8 < x ≤ 12}

11. Hallar la intersección de los conjuntos A y B, en los siguientes casos:

a) A = {x: x ∈ R ∧ 0 ≤ x ≤ 6}, B= {y: y ∈ N ∧ 0 < y ≤ 10}

b) A = {x: −1 < x ≤ 1/4 ∧ x ∈ R}, B = {z : −1 < z < 0 ∨ 0 < z < 3, z ∈ R}

12. Si A y B son conjuntos, probar:

a) ∅ ∪ A = A.
b) A ⊂ A ∪ B.
c) A ∩ ∅ = ∅.
d) A ∩ B ⊂ A
e) A ∩ A = A

13. Probar (usando el contrarrecı́proco):

a) Sea P el conjunto de los números enteros pares.

x2 ∈ P =⇒ x ∈ P .

2
 b) A ∪ B = ∅ =⇒ (A = ∅ ∧ B = ∅).

14. Probar (usando el método de reducción al absurdo):

a) Sean C = {0}, a y b números reales.

a.b ∈ C =⇒ (a ∈ C ∨ b ∈ C).
b) A ∪ B = ∅ =⇒ (A = ∅ ∧ B = ∅).

15. Probar (usando el método directo):

a) Sean C = {x ∈ R| x8 − x2 = 0 } y D = {x ∈ R| x4 − x = 0 }

x ∈ C =⇒ x2 ∈ D.
b) (A 6= ∅ ∨ B 6= ∅) =⇒ A ∪ B 6= ∅.

16. Siendo A, B y C conjuntos, demostrar que:

a) Si A ⊂ B y B ⊂ C y C ⊂ A entonces A = B = C.
b) Si X ⊂ ∅ entonces X = ∅.
c) (C ⊂ A ∧ C ⊂ B) =⇒ C ⊂ A ∩ B.

3
Observaciones sobre Práctica Conjuntos:

1. Consideramos los conjuntos A = {{∅}, {1}, y, 3, a, {a, b}, {x| x es divisible por 3}},
B = {x| x es divisible por 3}.

a) ∅ ∈ A es F
1) Opción correcta de justificación: Como el conjunto A está definido
por extensión, ∅ ∈
/ A. Por ello la relación es F.
b) {∅} ⊂ A es F
1) Opción correcta de justificación: ∅ ∈ {∅} pero ∅ ∈
/ A. Por ello la
relación es F.
c) {a, b} ⊂ A es F
1) Opción correcta de justificación: b ∈ {a, b} pero b ∈
/ A. Por ello la
relación es F.
d ) {{1}, 3} ⊂ A es V.
1) Opción correcta de justificación: Todos los elementos del conjunto
{{1}, 3} son elementos del conjunto A.
e) {6} ∈ B es F.
1) Opción correcta de justificación: {6} no es un número por ello no es
divisible por 3.
f ) 6 ∈ B es V.
1) Opción correcta de justificación: 3 divide a 6, por ello la relación es
V.
g) En las siguientes opciones incorrectas indique el o los errores:
1) y ⊂ A.
2) 3 ∈ A ∪ 3 ∈ B.

2. Veamos como demostrar la siguiente afirmación con el método directo:

Si un número entero es múltiplo de 4 entonces es par

a) Supongamos que a es un número entero múltiplo de 4. Debemos probar

que a es par.
Por ser a múltiplo de 4, es claro que existe k ∈ Z tal que a = 4.k. Como
4 = 2 · 2 resulta a = (2 · 2).k = 2.(2.k) y dado que el producto de enteros
es entero 2.k es un número entero, digamos q. Luego a = 2.q y por ello
es par.

3. Veamos como demostrar la siguiente afirmación con el método indirecto (o

contrarrecı́proco):
Si el cubo de un número entero es par entonces el número es par.
 a) Supongamos que a es un número entero que no es par. Debemos probar
que a3 no es un número par.
Como a no es par, existe k ∈ Z tal que a = 2.k+1. Luego a3 = (2k+1)3 =
8k 3 + 12k 2 + 6k + 1 = 2(4k 3 + 6k 2 + 3k) + 1 y debido a que la suma y
producto de enteros es un entero, 4k 3 + 6k 2 + 3k es entero, digamos l.
Luego a3 = 2.l + 1 no es un número par.

4. Veamos como demostrar la siguiente afirmación con el método del absurdo:

Si el cubo de un número entero es par entonces el número es par.

a) Supongamos que a3 es un número entero par y que a no es un número

entero par. Debemos llegar a una contradicción.
Como a no es par, existe k ∈ Z tal que a = 2.k+1. Luego a3 = (2k+1)3 =
8k 3 + 12k 2 + 6k + 1 = 2(4k 3 + 6k 2 + 3k) + 1 y como la suma y producto de
enteros es un entero, 4k 3 +6k 2 +3k es entero, digamos l. Luego a3 = 2.l+1
no es un número par, lo cual lleva a una contradicción pues supusimos
que a3 es un número entero par.
 ÁLGEBRA (Ciencias) – año 2020

PRÁCTICA 3

Conjuntos. Parte II.

1. a) Sea A = {1, {2}, {∅}, {1, 2}}, hallar P (A).

b) Hallar: P (∅) y P (P (∅)).

2. Demostrar:

a) A ∩ B = ∅ ⇐⇒ P (A) ∩ P (B) = {∅}

b) P (A ∩ B) = P (A) ∩ P (B)
√
3. Sean: A = {1, 3, 4}; B = {3, 4, 13 , b}; C = {0, b, 2, 3}. Hallar: A − B, A − C, A − (C − B),
(A − B) − (A − C), (A − B) − A.

4. a) Sean A = {1, 2, 3}, B = {7}, C = {3, 6}, D = {5, 9, 10} y U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}.
Hallar: (B c ∪ D) ∩ C, (D ∩ A) ∪ B c , (C − D)c ∪ A, Ac − C.
Los complementos se toman con respecto a U .
b) Hallar el complemento de A={x ∈ N / 1 ≤ x} y de B={x ∈ R / 1 ≤ x} siendo UA = N y
UB = R.

5. Sean A ⊂ U y B ⊂ U , siendo U un universo dado. Probar:

a) A − B = A ∩ B c
b) (A ∩ B)c = Ac ∪ B c

6. Determinar si la siguiente afirmación es verdadera o falsa. Justificar. A ∩ B = ∅ entonces A ⊂ B c

7. ¿Cuál o cuáles de las siguientes expresiones son equivalentes a A ⊆ B?

(a)A ∩ B c = ∅ (b) A ∩ B c = A (c) A ∪ B c = U (d) Ac ∪ B = U

8. Hallar A∆B en los siguientes casos:

a) A = {x: x ∈ R∧ x ≥ 1}, B = {x: x ∈ R∧ x ≤ 3}

b) A es el conjunto de los números impares; B es el intervalo natural [12, 30].

9. Probar:(A, B, C conjuntos; U el universo donde están definidos esos conjuntos). Representar uti-
lizando diagramas de Venn

(a) A − (B − C) = (A − B) ∪ (A ∩ C) (b) A − B ⊂ A (c)A − B = (A ∪ B) − B

(d) A − B = A − (A ∩ B) (e) (A ∩ B) − C = (A − C) ∩ (B − C) (f) A∆B = B∆A
(g) A∆U = Ac

10. Hallar valores de x e y (si existen) para que los siguientes pares ordenados sean iguales:

1
 a) (5x − 2,1); (3,x − 3y)
b) (x + 3,4); (2, x + y)

11. Sean A y B conjuntos, se define el conjunto A × B = {(x, y) : x ∈ A ∧ y ∈ B}.

Para los siguientes conjuntos, A = {1,3}, B = {w,u,1}, C = {∅,1}, D = ∅ y U = A∪B∪C∪D,
determinar:
(a) A × B
(b) C × A
(c) A × D
(d) (A − B) × C
(e) (A − C) × D
(f) (B c ∪ C) × A
(g) A × (B ∪ C)
(h) (A × B) ∪ (A × C)
(i) (A × B) ∩ (A × C)
(j) (A × B) − (A × C)
(k) (A ∩ C) × (D ∪ B).

12. Para los siguientes conjuntos, hallar y representar en el plano A × B:

a) A = {1, 2, 3}, B = {−1, 5}.

b) A = [0, 1], B = [−1, 1].
c) A = [0, 4), B = (−5, 2]

———————–Ejercicios de Repaso————

13. Sean E = {2, 3, {3}}, A = {x : x natural∧0 < x < 5} y siendo U = {0, 1, 2, 3, 4, 5, {3}} el universo
respecto del cual se toma el complemento. Hallar:

a) E ∩ Ac
b) A ∩ E c .
c) Un conjunto H tal que H ⊆ A
d ) Un conjunto W tal que E ⊆ W .

14. Sea A = {2, {∅}, {x}}.

a) Hallar P (A).
b) Decir si son V o F las siguientes afirmaciones
1) {x} ⊂ A,
2) ∅ ∈ P (A),

2
 3) {∅} ⊂ A.

15. Determinar si la siguiente afirmación es V o F. Sea A un conjunto y B ⊂ P (A). Si X ∈ B entonces

X ∩ A = X.

16. Sean A y B conjuntos. Demostrar que: Si A ⊆ B entonces (A ∪ B) − (A ∩ B) = B − A.

17. Sean A y B subconjuntos de un universo U . Probar: Ac ⊂ B si y sólo si A ∪ B = U .

18. Sean A, B, C conjuntos y U el universo sobre el que se toma el complemento.

a) Probar que A − (B ∪ C) = (A − B) ∩ (A − C).

b) Probar A ∪ (B ∩ (C − D)) = (A ∪ B) ∩ (A ∪ C) ∩ (A ∪ Dc )

3
 ÁLGEBRA (Ciencias) – año 2020
PRÁCTICA N◦ 4
Números Naturales
——————————Parte 1: Sucesiones-Notación Sigma-Productoria————————————

1. Escribir los 5 primeros términos de las siguientes sucesiones:

a) an = n4 − 5n n = 1, 2, · · ·
b) bj = xj · y −(j+1) j = 1, 2, · · · x, y fijos.
c) a1 = 1, a2 = 2, am = (−2) · am−1 + am−2 m = 3, 4, · · ·

2. Para los siguientes casos determinar una fórmula general para an e indicar a partir de qué valor
de n tiene validez.
1 1 1
a) 1, , , , · · ·
3 9 27
b) 2, −2, 2, −2, 2, −2, 2, −2, · · ·
c) −2, 4, −6, 8, −10, · · ·
2 3 4 5
d) , , , , · · ·
4 5 6 7
e) 3, 5, 9, 17, 33, 65, · · ·

3. Dada la siguiente sucesión: 7, 10, 13, 16, 19, · · · ¿Cómo es la diferencia de dos términos consecu-
tivos?
A estas sucesiones se las llama ARITMETICAS, porque la diferencia entre dos términos conse-
cutivos es constante. En general si { an }n∈N , n ≥ 1, es aritmética, dado el primer término a1
resulta que an = an−1 + d, ∀ n ≥ 2 , donde d es la diferencia.

a) Encuentra una definición explı́cita para la sucesión aritmética dada.

b) Encuentra una definición explı́cita para una sucesión aritmética cualquiera.

4. Dada la siguiente sucesión: 3, 6, 12, 24, 48, 96, · · · ¿Cómo es el cociente entre dos términos conse-
cutivos?
A estas sucesiones se las llama GEOMETRICAS, porque el cociente entre dos términos conse-
cutivos es constante. En general si { an }n∈N , n ≥ 1, es geométrica, dado el primer término a1
resulta que an = an−1 · r, ∀ n ≥ 2 , donde r es la razón.

a) Encuentra una definición explı́cita para la sucesión geométrica dada.

b) Encuentra una definición explı́cita para una sucesión geométrica cualquiera.

5. El séptimo término de una sucesión aritmética es 79 y el decimotercero es 150. Encontrar el primer

término y la diferencia.

6. a) Indicar cuáles de las siguientes sucesiones son iguales:

2s+1
1) as = 3s+1 para s ≥ 0, s ∈ N.

1
 2(m+1)+1
2) em = 3(m+1)+1 para m ≥ 0, m ∈ N
3) bj = 2(j−1)+1
3(j−1)+1 para j ≥ 1, j ∈ N
4) cw = 2(w+2)+1
3(w+2)+1 para w ≥ −2, w ∈ Z
5) dh = 2h+1
3h+1 para h ≥ 1, h ∈ N
b) Indicar una nueva definición para la primer sucesión del inciso a) de manera que el subı́ndice
comience en 2

7. Desarrollar las siguientes sumatorias:

7  −1
X (j)j−1
a)
(j − 1)j+1
j=4
5
X
b) ak · bk
k=1
5
X
c) (8 + k)
k=1

8. Expresar usando el sı́mbolo de sumatoria.

√
3
√ √ √ √
a) 1 + 3 2 + 3 4 + 3 8 + 3 16
1 1 1 1
b) 1 − + − +
8 27 64 125
c) a4 b0 + a3 b1 + a2 b2 + a1 b3 + a0 b4

9. Desarrolar los siguientes productos.

5
Y
a) (−1)j (j + 1)
j=1
4
Y
b) aj (b + j)
j=2
4
Y
c) −2
k=1

10. Expresar usando el sı́mbolo de productoria.

1 1 1 1
a) · · ·
3 9 15 21
b) b1 · b2 · b3 · b4 · · · bh h factores.
4 6 8 10
c) · · · ··· n factores.
5 10 15 20
11. Expresar cambiando la variación de los subı́ndices y consecuentemente el término general para
que valgan las siguientes igualdades.
6
X ···
X
a) 2i · [3 · (i + 2) − 7i] = ···
i=1 j=2

2
 m
X ···
X ···
X ···
X
b) ai = ··· = ··· = ··· R constante.
i=1 j=6 s=2 h=R

12. Expresar utilizando los factoriales convenientes (m, k, r ∈ N ∧ r > 1 ∧ k > 1)

(a) 10 · 9 · 8 (b) (r + 2)(r + 1)r(r − 1)

(c) k 2 (k 2 − 1) (d) 2m(2m − 2)(2m − 4)(2m − 6) · · · 6 · 4 · 2

13. Hallar n, si es que existe, que verifique:

n! n! n! − (n − 1)!
(a) = 21 (b) = 15 (c) = 49
(n − 1)! (n − 2)! (n − 2)!

———————————–Parte 2: Principio de Inducción———————————————

14. Demostrar aplicando el principio de inducción:

1 1 1 1
a) + + ··· + n = 1 − n ∀n ≥ 1
2 4 2 2
n(n + 1) 2
 
3 3 3
b) 1 + 2 + 3 + · · · + n = ∀n ≥ 1
2
Xn
c) i · 2i−1 = 1 + (n − 1) · 2n ∀ n ≥ 1
i=1
n
X −1 n+1
d) = ∀n ≥ 0
4i2 − 1 2n + 1
i=0
n(n + 1)
e) 1 + 2 + 3 + · + n = ∀n ≥ 1
2
f ) Suma de los n primeros términos de una sucesión geométrica:

n
X (Rn − 1)
a · Ri−1 = a · ∀n ≥ 1 R 6= 1
R−1
i=1

g) Suma de los n primeros términos de una sucesión aritmética:

n
X n · [2a + (n − 1)d]
(a + (i − 1)d) = ∀n ≥ 1
2
i=1

n  
Y 1 1
h) 1− =
i n
i=2
Xn
i) i · i! = (n + 1)! − 1 ∀n ≥ 1
i=1

15. Calcular utilizando propiedades de la suma y los resultados del ejercicio anterior:
48
X 1
a)
2i
i=8

3
 78
X
b) j · 2j
j=40
40
X
c) (8 + 7k)
k=10
h
X
d) 9 · 4t+1
t=0
e) La suma de los 70 primeros impares
f ) La suma de los 90 primeros pares
g) Un mendigo le propuso a un avaro :”Durante este mes le daré a usted 1 peso el primer dı́a,
1
2 pesos el segundo, 3 pesos el tercero y ası́ sucesivamente. A cambio usted me dará 1000 el
2 4 8
primer dı́a, 1000 el segundo, 1000 el tercero, 1000 el cuarto, y ası́ sucesivamente”. El avaro
aceptó entusiasmado y convinieron en hacer el pago a fin de mes. Quién de los dos se quedó
con más dinero?
Pn
16. a) Demostrar por inducción que · ( 34 )i−1 = 8.(1 − ( 34 )n ) para todo n, n ∈ N, n ≥ 1
i=1 2

b) Hallar el valor de la siguiente suma: 100 3 i+1

P
i=5 (2 · ( 4 ) + 2)

17. Probar por Inducción Completa

a) Sea an una sucesión de números naturales tales que a1 = 18, a2 = 170 y se verifica la siguiente
relación : an = 18an−1 − 77an−2 ∀n ≥ 3
Probar que an = 7n + 11n ∀n ≥ 1
b) Dada la sucesión de Fibonacci, definida recursivamente por a1 = 1, a2 = 1 y an = an−1 +an−2
∀n ≥ 3
√ n √ n
Probar que an = √1
5
· ( 1+2 5 ) − √1
5
· ( 1−2 5 ) ∀n ≥ 1
c) Sea an una sucesión de números naturales tales que a1 = 0, a2 = 3 y se verifica la siguiente
relación : an = 9an−2 ∀n ≥ 3
3n +(−3)n
Probar que an = 6 ∀n ≥ 1

———————————————Ejercicios OPTATIVOS———————————————–

18. Probar que si an es una sucesión geométrica definida recursivamente por: a1 y an = an−1 .r,
∀ n ≥ 2 entonces el término explı́cito es an = a1 .rn−1 ∀n ≥ 1

19. Sea (an )n∈N una suceción definida como sigue: a1 = 5 y an = 2 · an−1 + 1 para todo n > 1. Probar
por inducción: an + 1 = 2n−1 · 6.
n−1
X
20. Probar por inducción completa: xn − y n = (x − y) · xn−1−k · y k ∀n ≥ 1
k=0

21. a) Escribir usando el sı́mbolo de productoria el siguente producto:

2 n
(1 − x)(1 + x)(1 + x2 )(1 + x2 )...(1 + x2 )

4
 2 n n+1
b) Demostrar por inducción (1 − x)(1 + x)(1 + x2 )(1 + x2 )...(1 + x2 ) = 1 − x2 para todo
natural n ≥ 1.
n  
Y n+i
22. Demostrar por el método de inducción completa: = 2n (1 − 2n) ∀n ≥ 1
2i − 3
i=1

23. Probar las siguientes desigualdades utilizando el principio de inducción.

a) (m + 1)! ≥ 2 · m! ∀m ≥ 1
b) 6n ≥ 1 + 4n ∀n ≥ 1
c) 3n ≥ 3n ∀n ≥ 1
d ) 3n2 ≥ 2n + 1 ∀n ≥ 1
e) 2n > 2n + 1 ∀n ≥ 3
f ) 2n < n! ∀n ≥ 4

5
 ÁLGEBRA (Ciencias) – año 2020

PRÁCTICA 5

Combinatoria

=⇒ SUGERENCIA: Para resolver los ejercicios es conveniente analizar cómo hay que contar la
cantidad de casos posibles independientemente de si se corresponde con una permutación, variación o
combinación. Es decir, no es necesario identificar, leyendo sólo el enunciado, si el problema corresponde
a una permutación, variación o combinación.

1. Con un alfabeto de 27 letras y los dı́gitos del 0 al 9

a) Cuántas claves de 1 letra y un número, en ese orden se pueden formar?

b) Cuántas de 2 letras primero y 2 números después si se permiten repeticiones?
c) Cuantas de 2 letras primero y 2 números después si no se permiten repeticiones?
d ) Cuántas de 2 letras primero y 2 números después si se permiten repeticiones, que comiencen
con A y terminen con 0?
e) Cuántas de 2 letras primero y 2 números después si se permiten repeticiones, que empiecen
con A o terminen con 0?

2. Con los dı́gitos 1,2,3,6,7,8; ¿Cuántos números de 4 cifras disitintas pueden formarse?

a) Sin restricciones;
b) Que sean pares;
c) Que comiencen y terminen con un dı́gito impar.

3. Se dispone de 10 libros de Matemática, 5 de Fı́sica y 8 de Astronomı́a.

a) ¿De cuántas maneras pueden ordenarse en un estante si los de una misma materia deben
estar juntos entre sı́
b) ¿De cuántas si sólo los de Astronomı́a deben estar juntos entre sı́?

4. ¿Cuántos anagramas de la palabra MONEDA se pueden formar? ¿Cuántos que tengan la letra M
en el tercer lugar? ¿Cuántos en los que aparezca la secuencia MO? ¿Cuántas en la que no aparezca
la secuencia MO?

5. ¿Cuántos anagramas de la palabra MATEMATICA se pueden formar? ¿Cuántos que no comiencen

con M? ¿Cuántos que comiencen y terminen con la misma letra?

6. ¿De cuántas formas pueden alinearse 6 personas vestidas de rojo y 6 vestidas de verde

a) sin restricciones;

1
 b) en forma alternada;
c) las que están vestidas de rojo primero y las de verde después;
d ) primero tres vestidas de rojo, luego las 6 de verde y finalmente las tres personas restantes.

7. En una clase con 30 estudiantes hay que seleccionar una comisión compuesta por 5 personas. ¿De
cuántas forma puede hacerse

a) sin restricciones;
b) si Juan y Pedro no pueden estar juntos en la comisión;
c) si es obligación incluir a Rosa o a Blanca.

8. De un grupo formado por 6 estudiantes de fı́sica y 8 de meteorologı́a se quieren seleccionar 2 de

fı́sica y 3 de meteorologı́a para fomar una comisión. ¿De cuántas formas puede hacerse

a) sin restricciones,
b) si Juan y Pedro, ambos estudiantes de fı́sica, no pueden estar juntos;
c) si Juan, que estudia fı́sica, y Marı́a, que estudia meteorologı́a, no pueden estar en la misma
comisión,
d ) si Pedro, que estudia meteorologı́a, y Rosa, que estudia fı́sica, deben estar en la misma
comisión.

9. Veintidos personas participan de una reunión y deben formar dos equipos de trabajo, ambos con
igual número de integrantes; uno de ellos debe estar dirigido por Ema y el otro por Agustina:

a) ¿Cuántos equipos distintos pueden formarse?

b) ¿Cuántos equipos distintos si hay 3 personas (particulares) que deben estar con Ema y 2
(también particulares) en el equipo de Agustina?

10. Probar:

C(n − 1, r) + C(n − 1, r − 1) = C(n, r).

==================================================

=⇒ SUGERENCIA: Resolver los siguientes ejercicios utilizando binomio de Newton.

11. Si Cr es el coeficiente del r-ésimo término del desarrollo de (1 + x)n . Determinar si existe n, para
que C5 = 70 y C7 = 28. En caso de que exista hallarlo.

12. Hallar el término independiente de x en el desarrollo de (x2 − 2x−1 )12 .

13. Determinar si existe n, tal que en el desarrollo de (2 + 3b)n el coeficiente de b12 es cuatro veces el
coeficiente de b11 . En caso de que exista, hallarlo.

14. Determinar si existe r tal que en el desarrollo de (3x + 7)39 , Cr+1 = Cr .

2
15. Evaluar las siguientes sumas (sin desarrollar los combinatorios):

a) C(6, 0) + C(6, 1) + .... + C(6, 5).

b) C(6, 0) − C(6, 1) + C(6, 2) − C(6, 3) + .... + C(6, 6).

16. Usando el desarrollo de (1 + x)n y dando a x un valor adecuado, probar:

a) ) 1 − 2C(n, 1) + 22 C(n, 2) − 23 C(n, 3) + ... + (−1)n 2n C(n, n) = (−1)n

b) 1 + 2C(n, 1) + 22 C(n, 2) + 23 C(n, 3) + ..... + 2n C(n, n) = 3n

=================== EJERCICIOS OPTATIVOS ===============

17. ¿Cuántos números de 7 cifras distintas se pueden armar usando los dı́gitos del 1 al 7 de manera
que la centena no sea el 2? ¿Y si además la unidad tampoco debe ser el 2?

18. ¿Cuántos subconjuntos de 4 elementos tiene el conjunto {1, 2, 3, 4, 5, 6, 7}? ¿Cuántos subconjuntos
de 4 elementos si se pide que 1 pertenezca al subconjunto? ¿Cuántos subconjuntos de 4 elementos
si se pide que 1 no pertenezca al subconjunto? ¿Cuántos subconjuntos de 4 elementos si se pide
que 1 o 2 pertenezcan al subconjunto, pero no simultáneamente los dos?

19. Marı́a, Rodolfo, Enrique, Fernando, Paula, Eulalia viven en Azul y son seleccionades por una
empresa vitivinı́cola para catar sus vinos ¿Cuántos grupos de 4 integrantes pueden formarse
para catar un Malbec ? ¿Cuántos grupos de 4 integrantes si se pide que en el grupo Rodolfo no
participe? ¿Cuántos grupos de 4 integrantes si se pide que Marı́a participe? ¿Cuántos grupos de
4 integrantes, si se pide que Enrique o Paula participen , pero no simultáneamente los dos?

20. Probar:

a) C(n + 2, r) = C(n, r) + 2C(n, r − 1) + C(n, r − 2).

b) C(n + 3, r) = C(n, r) + 3C(n, r − 1) + 3C(n, r − 2) + C(n, r − 3).

21. Demostrar que si n es par, entonces:

C(n, 0) + C(n, 2) + ..... + C(n, n) = C(n, 1) + C(n, 3) + ...... + C(n, n − 1) = 2n−1

22. Sea a un número natural. Hallar, si existe, el coeficiente de grado 10 en el desarrollo del binomio
(a2 + 5)108

23. Sean a y b números reales. Hallar, si existe, el término de b4 en el desarrollo del binomio (a4 +
2b2 )225 .

24. Sea n ∈ N un número par. Hallar una expresión simplificadora de:

−2 C(n,1)
5 + 2 C(n,2) C(n,3) C(n,n)
25 − 2 125 + ... + 2 5n

3
 ÁLGEBRA (Ciencias) – año 2020
PRÁCTICA

Números Enteros

Debajo de algunos ejercicios encontrarán lineamientos generales para su resolución.

1. Si n ∈ Z, determinar si son o no pares los siguientes números: 3n2 + 1, n(n + 1), n3 − n.

Sugerencia: es conveniente separar el problema en casos y pensar: ¿ Qué pasa si n es par? ¿Qué
pasa si n es impar?

2. Sean a, b, c ∈ Z. Analizar la validez de:

a) Si a|b · c =⇒ a|b ó a|c

b) Si a|(c + b) =⇒ a|b ó a|c
c) Si a|b y c|b =⇒ a · c|b
d ) Si a|b =⇒ a| − b y −a|b
e) Si a|b y a|c =⇒ a|(b + c) y a|(b − c)
f ) Si a|b =⇒ a|b · c
g) Si a|(c + b) y a|b =⇒ a|c.

Sugerencia: analizar la validez quiere decir ver si es verdadero o falso. Es conveniente recordar
que si es falso basta con dar un contraejemplo y si es verdadero hay que dar una prueba.

3. Dados los enteros a y b, hallar el cociente q y el resto r, tales que cumplan que a = b · q + r, con
0 ≤ r < |b|

(a) a = 135 b = 14 (b) a = −1234 b = 234

(c) a = −1245 b = −546 (d) a = 1001 b = −111
Sugerencia: es conveniente realizar la división como en la escuela. Una pista para los que tienen
números negativos: el cociente puede ser negativo!

4. Sean a, b ∈ Z, b 6= 0. Si a − b = 175 y la división de a por b tiene cociente 13 y resto 7,

Hallar a y b.
Sugerencia: usar el algoritmo de la división y plantear un sistema de ecuaciones con a-b=175.

5. a) Hallar el resto de dividir x por 42 en los siguientes casos: (a ∈ N)

1) x = a 42 + 86 2) x = a 42 − 61 3) x = a 42 + 11
Sugerencia: recuerden que el resto debe ser positivo y que r < 42.
b) Sean a y b dos números enteros que tienen restos 5 y 8, respectivamente, en la división por
13. Hallar los restos de la división por 13 de los siguientes enteros:
1) 5a − 4b
2) (26b2 − 39a2 )50
Sugerencia: es conveniente mirar primero las propiedades del resto, ¿Qué pasa con el resto
en la división por a de una suma y de un producto? Aplicarlo para el ı́tem 2!!
c) Si a un número se lo divide por 4, el resto es 2 y si se lo divide por 3, su resto es 1. ¿Cuál
es el resto si se lo divide por 12?

1
 d ) El resto de la división de un número por 7 es 2; si se lo divide por 3, su resto es 1. ¿Cuál es
el resto si se lo divide por 21?

6. Calcular (a, b) y expresar los tres primeros como combinación lineal de a y b, siendo:
(a) a = 47 b = 10
(b) a = 352 b = 16
(c) a = 12001 b = −12002
(d) a = 34 · 53 · 11 · 15 b = 23 · 72 · 54
Sugerencia: para poder hacer este punto es fundamental el algoritmo de Euclides y luego subir
por los restos!!

7. Calcular:

a) (a, a · b + 1) siendo a y b números enteros.

b) (2n − 7n , 2n + 7n ).

Sugerencia: el máximo común divisor (MCD) tiene propiedades importantes, que junto con las
propiedades de la división permiten resolver este ejercicio. Pista: si d|a y d|b entonces d|(a + b).

8. Calcular [a, b] en los siguientes casos:

(a) a = 12001 b = −12002
(b) a = 34 · 53 · 11 · 15 b = 23 · 72 · 54
(c) a = 1520 · 193 · 3 b = 23 · 20
Sugerencia: repasar la definición de mı́nimo común múltiplo (MCM) y la forma de calcularlo.

9. a) Encontrar todos los números enteros a y b que verifican:

(a, b) = 54 y [a, b] = 810.
Sugerencia: recordar que [a, b] = |a|.|b|
(a,b) . Además recuerden que el máximo común divisor es
el número más grande que divide simultaneamente a a y a b. También es útil factorizar a 54
y a 810 en producto de primos.
b) Determinar los enteros n tales que [n, 130] = 260.
c) Determinar enteros a y b tales que (a, b) = 10 y [a, b] = 1500.

10. Sean a, b, c ∈ Z, demostrar:

a) Si (a, b) = 1 =⇒ (a, a + b) = 1
b) Si a|b c ∧ (a, b) = 1 =⇒ a|c
c) Si (a, b) = 1 =⇒ (a, b · c) = (a, c)

Sugerencia: para hacer estas demostraciones, deben tener en cuenta las definiciones en juego:
divisibilidad, MCD y la noción de números coprimos. Una pista mas: si (a, b) = 1 y existe d tal
que d|a y d|b entonces d|1 !

11. Sean a, b números enteros y p un número primo. Si p|a.b entonces p|a o p|b.
Sugerencia: es conveniente que separen la prueba en casos: Suponer primero que p no divide a a
y probar que entonces p|b y luego intercambiar los roles, es decir, suponer que p no divide a b y
probar que p divide a a (siempre con la hipótesis de que p|a.b).

2
12. Probar:

a) 29 no es divisor de 730 + 732

b) 33 es divisor de 1111 + 1112

Sugerencia: recordar la definición de divisibilidad y de número primo . Además es conveniente

sacar factor común de forma adecuada.

13. Hallar el resto de dividir a por b en los siguientes casos: (usar binomio de Newton).
(a) a = 438 + 1 b=3
(b) a = 41010101 b=5
(c) a = 932 b=7
Pistas: 4 = 3 + 1 y 9 = 7 + 2.

14. ¿Son primos los siguientes números? Justifique su respuesta.

a) 91
b) 307
c) 46104 − 1
d ) 1000501 − 4

Sugerencia: antes de ponerse a hacer cuentas, pueden revisar la teorı́a. En varios incisos conviene
usar cierto resultado relacionado con la criba de Eratóstenes.

15. Demostrar que no existen enteros m, n no nulos tales que m2 = 2 · n2

Sugerencia: suponer que sı́ existen m y n en dichas condiciones y utilizar el Teorema Fundamental
de la Aritmética.

16. Calcular la cantidad de divisores positivos de 10n · 11n . Idem para 10n · 8n+1 y para 9.000.
Sugerencia: en la teorı́a hay un resultado que calcula la cantidad de divisores positivos de un
número m, utilizando la factorización que nos da el TFA. El resto lo pueden calcular utilizando
combinatoria.

17. Hallar el menor entero positivo q tal que 6552 q es un cuadrado.

Sugerencia: si 6552.q es un cuadrado, qué pasa con los factores en la descomposición en primos
de 6552.q. Pista: mirar las potencias de los factores que descomponen a 6552.

18. Determinar el conjunto de soluciones enteras de las siguientes ecuaciones:

a) 5x + 8y = 3
b) 24x + 14y = 7
c) 20x + 16y = 36

===========Ejercios de Repaso:===========================

19. Probar que 21 divide a 515 + 518 .

20. Determinar si las siguientes afirmaciones son V o F :

a) Si n es un número entero entonces n2 + 5n + 1 es par.

b) Si a es un entero y p es un número primo entonces (a, p) es |a| o 1.
c) Sean a, b números enteros y c un número entero positivo.
Si (a, b) = 1 entonces (ca, cb + ca) = c.

3
 d ) Sea n un número natural, (n2 + 1, n − 1) es 1 ó 2.
e) (a, b) = 1 =⇒ (7a − 3b, 2a − b) = 1
f ) (a, b) = 1 =⇒ (2a − 3b, 5a + 2b) = 1 o 19.

21. Sea m un número entero. Hallar los restos posibles en la división por 5 de m2 .

22. Sea m un número entero. Probar que 5 no divide a m2 + 2.

23. Sea a un número entero. Probar: Si 10|a2 entonces 10|a.

4
 ÁLGEBRA (Ciencias) – año 2016
PRÁCTICA N◦ 7
Relaciones, Congruencias y Funciones. Parte I: Relaciones

1. Demostrar:

a) X × Y = ∅ ⇐⇒ (X = ∅ ∨ Y = ∅)
b) (X − Y ) × Z = (X × Z) − (Y × Z)
c) (A ⊂ B ∧ C ⊂ D) ⇒ (A × C ⊂ B × D). ¿que hipótesis debo agregar para que valga la
implicación recı́proca?
d ) (A × B)∪(C × D) ⊂ (A∪C) × (B∪D). ¿Vale la igualdad?¿Por qué?
e) ¿Cuándo (A × B) ∩ (B × A) 6= ∅? y ¿cuándo es vacı́o?

2. Dados los conjuntos A = {1, 2, 3}, B = {2, 3, 4, 5} y las relaciones de A en B: S, T y R, definidas

por:

xSy ⇔ (x − 1 = y ∨x + 1 = y)
T = {(1, 2), (2, 4), (3, 5)}
1R2, 1R3, 1R4, 1R5.

a) Obtener los gráficos cartesianos para cada una de estas relaciones. Además, determinar en
cada caso dominio e imagen.
b) Hallar: S ∩ R, T c y T −1 − R−1

NOTA: Si R es una relación de A en B, se llama Rc a (A × B) − R

3. Hallar dominio e imagen de R en los siguientes casos.

a) Sea E = {a, b, c} y R la relación definida en P(E) por:

i) ARB ⇐⇒ A ∩ B = ∅.
ii) ARB ⇐⇒ A ∩ B 6= ∅.
b) En N la relación: xRy ⇐⇒ y ≤ x.
Sea A = {2, 20, 200}. Determinar la imagen de A por la relación R. Hallar R−1 (A).
c) En N la relación: xRy ⇐⇒ x + 2y = 40.
d ) R definida en el conjunto de rectas del plano, como: aRb ⇐⇒ a ∩ b 6= ∅.

4. En cada uno de los siguientes casos determinar si la relación R en A es reflexiva, simétrica,

antisimétrica o transitiva.

a) A = { 1, 2, 3, 4, 5}, R = {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (1, 2), (1, 3), (2, 5), (1, 5)}
b) A = {1, 2, 3, 4, 5, 6}, R = {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5)}

1
 c) A = N, R = {(a, b) ∈ N × N : a + b es par}
d ) A = R, R dada por x R y ⇔ x − y ≥ 0.
e) A = Z × N, R dada por (m, n)R(m0 , n0 ) ⇔ m = n0 .

5. Dar un ejemplo de una relación en Z que

a) Sea simétrica y antisimétrica

b) No sea ni simétrica ni antisimétrica
c) Sea simétrica pero no reflexiva

6. Sean R y R0 dos relaciones definidas en un conjunto A. Establecer si las siguientes afirmaciones

son verdaderas o falsas. Justificar

a) Si R es reflexiva entonces R−1 es reflexiva.

b) Si R es simétrica entonces R ∩ R−1 6= ∅.
c) Si R no es simtrica entonces R es antisimtrica.

7. Ver que (R, ≤) es un conjunto ordenado donde ≤ es el orden usal de los reales, es decir

x ≤ y ⇔ x − y ≤ 0.

8. Considere (R, ≤) como en el Ejercicio anterior, y el subconjunto

1
A = {x ∈ R : x = ∧ n ∈ N ∧ n 6= 0}.
n
Analizar si A tiene primer y último elemento, si está bien ordenado, si admite cotas, supremo e
ı́nfimo. Idem para

B = {x ∈ R : 1 ≤ x < 2}; C = {x ∈ R : | x |> 1}; y D = (0, 1] ∪ [2, 3].

9. Sean R y R0 dos relaciones definidas respectivamente en los conjuntos A y B. Llamamos ∼ a la

relación definida en A × B en la forma

(a, b) ∼ (a0 , b0 ) ⇔ aRa0 y bR0 b0

Establecer si las siguientes afirmaciones son verdaderas o falsas. Justificar.

a) Si R y R0 son reflexivas entonces ∼ es reflexiva.

b) Si R y R0 son simétricas entonces ∼ es simétrica.
c) Si R y R0 son antisimétricas entonces ∼ es antisimétrica.
d ) Si R y R0 son transitivas entonces ∼ es transitiva.

2
10. Considere en el conjunto N × N la relación ♦ definida por

(n, m)♦(s, t) ⇔ n ≤ s

Analice las propiedades de esta relación. ¿Es de orden? ¿Puede dar otra relación con la que N × N
resulte ordenado?

11. Sea E = {1, 2, 3} un conjunto y R una relación definida en P(E) por ARB ⇐⇒ A ⊂ B. Demostrar
que (P(E), R) es un conjunto ordenado.

a) ¿Cuáles son los elementos maximales y cuáles los minimales?

b) Consideremos ahora el conjunto P(E)−{∅} con el orden inducido por R, ¿cuáles serán ahora
los elementos minimales?

12. Sea E un conjunto y R una relación definida en P(E) por ARB ⇐⇒ A ⊂ B. Demostrar que
(P(E), R) es un conjunto ordenado.

a) ¿Cuáles son los elementos maximales y cuáles los minimales?

b) Consideremos ahora el conjunto P(E)−{∅} con el orden inducido por R, ¿cuáles serán ahora
los elementos minimales?

13. Sea A = {x ∈ N : 1 ≤ x ≤ 10} y sean R y T dos relaciones de orden definidas en A dadas por

aRb ⇐⇒ a divide a b.
aT b ⇐⇒ a es múltiplo de b.

a) Hacer el diagrama de Hasse y hallar los elementos maximales y los elementos minimales.
b) Idem inciso anterior en A − {1}.

14. Demostrar que si a es primer elemento de un conjunto ordenado (A, R), entonces a es el único
minimal de A.

15. Considere el conjunto A = {1, 2, 3, 4, 5, 6} con el orden representado en el primer diagrama de la

Figura 1 y luego con el orden representado en el segundo diagrama.
6
5 4

1 4

3 2

6
2 5

Figura 1: Diagramas de Hasse

En cada caso hallar los elementos minimales y maximales. Primer y último elemento. Cotas,
supremo e ı́nfimo, primer y ltimo elemento del subconjunto {1, 3, 4}. Determinar un subconjunto
que sea totalmente ordenado con el orden inducido.

3
16. Sea A = {a, b, c, d},

a) Sea {{a}, {b, c}, {d}} una partición de A. Obtener la relación de equivalencia asociada.
b) ¿S = {(a, a), (b, b), (c, c), (d, d), (b, c), (b, a), (c, a)} es una relación de equivalencia?
c) Hallar dos relaciones de equivalencias en A. ¿Cuántas se pueden definir?

17. Sea ∼ una relación definida en Z×Z−{(0, 0)} dada por:

(a, b) ∼ (c, d) ⇐⇒ ad = bc

Probar que ∼ es de equivalencia.

18. ¿Cuáles de las relaciones del ejercicio 4 son de equivalencia? Indique las clases y el conjunto
cociente.

19. En el conjunto N se define la relación (a, b)R(c, d) si y sólo si a + d = b + c. ¿Es de equivalencia?

Si lo es, hallar la clase del elemento (2, 5).
3y+h
20. En Q se define la relación xRy si y sólo si existe h ∈ Z tal que x = 3 . Probar que R es una
2 4
relación de equivalencia. ¿Los elementos 5 y 5 están en la misma clase?

==============Optativos=========================================

21. En el conjunto Z se define la relación xRy si y sólo si x2 − y 2 = x − y. Probar que es relación de

equivalencia y hallar el conjunto cociente.

22. En cada uno de los siguientes casos, dı́gase si el conjunto X tiene o no una cota inferior, y si tiene
alguna hállese su ı́nfimo si existe:

a) X = {x ∈ Z| x = 2y para algún y ∈ Z}.

b) X = {x ∈ Z| x2 ≤ 100x }.

4
 ÁLGEBRA (Ciencias) – año 2020
PRÁCTICA

Congruencias

El propósito de esta práctica es que se familiaricen con el concepto y notación relativos a la relación
de congruencia módulo m en los enteros. Quizá algunos ejercicios les resulten similares a los que ya
trabajaron en la práctica de enteros, cuando analizaban los restos al dividir en Z. En efecto, los conceptos
son similares, pero la notación que usaremos es distinta. Aquı́ es importante que tengan presente que
afirmar, por ejemplo, que el resto de dividir 7 por 3 es 1, decir que la clase de 7 en Z3 es 1 o que
7 ≡ 1 mod (3) es decir esencialmente lo mismo.

Notaciones y definiciones: Dado m ∈ N se define la relación de equivalencia módulo m:

a∼b ⇔ a − b = m · k para algún k ∈ Z

Notamos a las diferentes clases de equivalencia como {0, 1, . . . , m − 1} donde, para k = 0, . . . , m − 1,

k = {z ∈ Z : z = m · t + k, para algún t ∈ Z}.

Al conjunto de clases de equivalencia lo notamos Zm y, si a ∼ b (es decir, pertenecen a la misma clase

de equivalencias), escribimos a ≡ b mod(m).

Ejercicios:

1. Completar las tablas para la suma y el producto:

a) En Z3 ,

+ 0 1 2 · 0 1 2
0 0
1 1
2 2

b) En Z4 :

+ 0 1 2 3 · 0 1 2 3
0 0
1 1
2 2
3 3

1
 2. Usando las tablas del ejercicio anterior, indicar los elementos de Z3 y Z4 que admiten inverso
multiplicativo.
3. Sea p un número primo. Probar que p| kp para todo k ∈ Z, 0 < k < p. Deducir de este resultado


p
que (a + b)p = ap + b en Zp .
4. Analizar la validez de las siguientes afirmaciones:
a) 10 ≡ −1 mod (11).
100
b) 8 · (2890098)10 − 1 ≡ 0 mod (2).
c) 1 ≡ −1 mod (2).
d) Existe un m ≥ 3 para el cual m − 1 ≡ 1 mod (m).
5. Hallar m tal que
a) 11 ≡ 19 mod (m).
b) 13 ≡ −13 mod (m).
c) 40 ≡ 20 mod (m).
6. Sea t ∈ Z. Decimos que t es invertible módulo m si existe h ∈ Z tal que t · h ≡ 1 mod (m).
a) Probar que (t, m) = 1 si y sólo si t es invertible módulo m.
b) Hallar, si existe, un inverso de t módulo m en los siguientes casos:
i. t = 17 y m = 11;
ii. t = 56 y m = 35;
iii. t = 30 y m = 77.
7. Determinar los x ∈ Z tales que
a) 17x ≡ 3 mod (11);
b) 56x ≡ 28 mod (35);
c) 33x ≡ 27 mod (45).
8. Sabiendo que a ≡ 22 mod (14), hallar el resto de dividir a por 2, por 7 y por 14.
9. Resolver usando congruencias.
Si reparto en partes iguales m caramelos entre 3 personas, me sobran 2, mientras que si los reparto
entre 7, me sobran 4. Sabiendo que que m está entre 30 y 70. ¿Cuántos caramelos tengo para
repartir?
10. Hallar el resto de dividir n por m en los siguientes casos:
a) n = 241901 , m = 11;
b) n = 73201 , m = 5;
c) n = 4878 · 1661328 + 19999, m = 5;

===========Ejercios de Repaso:===========================

11. Hallar una regla de divisibilidad por 3.

12. Hallar el resto de dividir n = 3417771 − 610001 por 35.
13. Utilizar congruencias para mostrar que 5 divide a 1234521234100 − 86.
14. Utilizar congruencias para mostrar que 7 divide a 32n+5 + 24n+1 para todo n ∈ N.

2
 ÁLGEBRA (Ciencias) – año 2020
PRÁCTICA
Funciones

1. ¿Cuáles de estas relaciones son funciones?

a) Sea E = {a, b, c} y R la relación definida en P(E) por:

i) ARB ⇐⇒ A ∩ B = ∅.
ii) ARB ⇐⇒ A ∩ B 6= ∅.
b) En N la relación: xRy ⇐⇒ x + 2y = 40.

2. Si f : A → B, donde A = {−2, −1, 0, 1, 2}, B = {−1, 0, 1, 2, 3} y f (x) = x2 − 1. Determinar:

(a) f (0) (b) f (−1) (c) f (−2)

(d) f ({−1, 1}) (e) f (A) (f) f ({−1, 0, 1})
(g) f ({−2, 2}) (h) f −1 ({−1, 3}) (i) f −1 ({0, −1, 3})

3. Dada la función f : R → R, definida como:




x si x ≤ 0

f (x) = x2 si 0 < x ≤ 2



5 si x > 2


Hallar f −1 (B), siendo:

a) B = {4}, b) B = {4, 5}, c) B = (−∞, 0], d) B = (0, 4] ∪ {5}, e) ¿Hay algún subconjunto B
tal que f −1 (B) = ∅?

4. Sea f : A → B una función. Sean X ⊂ A, Y ⊂ A, Z ⊂ B y W ⊂ B. Probar:

a) Y ⊂ X =⇒ f (Y ) ⊂ f (X)
b) f (X) − f (Y ) ⊂ f (X − Y )
c) Z ⊂ W =⇒ f −1 (Z) ⊂ f −1 (W )

5. Sea f : A → B una función y X ⊂ B. Establecer si son verdaderas o falsas. (Justificar)

a) X = ∅ =⇒ f −1 (X) = ∅
b) f −1 (X) = ∅ =⇒ X = ∅

6. Sean f : R → R, dada por: f (x) = |x| y g : R → R dada por: g(x) = x2 − 3x.

a) Determinar la fórmula que define a g ◦ f . ¿Es g ◦ f = f ◦ g?

b) Calcular (g ◦ f )(−1)
c) Determinar la fórmula que define a g ◦ g y la que define a f ◦ f

1
 d ) Determinar la fórmula que define a la función g 2 . (Observar la diferencia entre g 2 y g ◦ g.)
e) Hallar un ejemplo de una función h : R → R tal que h ◦ h = h2 .

7. a) Analizar la inyectividad y suryectividad de las siguientes funciones:

1) f : N → N definida por f (x) = x + 1
2) f : Z → Z definida por f (x) = 3x + 4
3) f : R → R definida por f (x) = x2 − 2
4) f : N × N → N definida por f (x, y) = x2 + 2y
(
x−1
2 , x es impar
5) f : N → Z definida por f (x) = −x
2 , x es par.
b) Sea E un conjunto y A un subconjunto propio de E (A es un subconjunto propio de E si
A ⊂ E, A 6= E y A 6= ∅). Analice inyectividad y suryectividad de las siguientes funciones:
1) f : P (E) → P (E) dada por f (X) = X c (el complemento respecto del conjunto E).
2) h : P (E) → P (E) dada por h(X) = A ∪ X.

8. Sean f : A → B y g : B → C funciones. Demostrar:

a) Si (g ◦ f ) es inyectiva entonces f es inyectiva.

b) Si f y g son inyectivas entonces (g ◦ f ) es inyectiva.

9. ¿Cuántas funciones f : Ik → In hay? ¿Cuántas son inyectivas? (Im = {x ∈ N : 1 ≤ x ≤ m}).

==============Ejercicios de Repaso============

10. Sean f : A → B una función y X e Y subconjuntos de A. Probar f (X ∪ Y ) = f (X) ∪ f (Y ).

(
15, x=1
11. Sea f la función de N − {0} en N − {0} definida: f (x) = Analizar inyectividad
n + 7, x 6= 1
y suryectividad. Hallar f −1 ({15, 45, 200}).