Tarea 1 Álgebra

(Se entrega el viernes 2 de septiembre, en equipos de 4 a 8 integrantes. Escribir clara y ordenadamente)

1. Defínase P := Mi pareja me cortó , Q := No me gusta la plática de las señoras en el transporte
y R := Me gasté todo mi dinero en tacos. Escriba en palabras las siguientes proposiciones:

a) P ∧R
b) ¬R
c) Q ∧ ¬(P ∨ R)
d) Q∨R
e) R⇒P

2. Verique sí las siguientes proposiciones son lógicamente equivalentes.

a) p ∨ (q ∧ r) y (p ∨ q) ∧ (p ∨ r)
b) p ∧ (q ∨ r) y (p ∧ q) ∨ (p ∧ r)
c) p ∧ (q ∧ r) y (p ∧ q) ∧ r
d) p ∨ (q ∨ r) y (p ∨ q) ∨ r
e) ¬(p ∨ q) y (¬p ∧ ¬q)
f) p⇒q y (¬p ∨ q)
3. De ser posible, dé un ejemplo de una armación condicional para la cual:

a) La recíproca sea cierta.

b) La recíproca sea falsa.

c) La contrapositiva sea cierta.

d) La contrapositiva sea falsa.

4. Traduzca al lenguaje de símbolos las siguientes oraciones con esquemas proposicionales.

a) El cuadrado de todo número real es mayor que 2.

b) Existen enteros cuyo cubo más 1 es igual al cubo del siguiente entero.

c) Para cualquier número real x se tiene que su valor absoluto es igual a cero si y solo si x no es
mayor ni menor a cero.

1
5. Sean A, B y C conjuntos. Pruebe o dé un contraejemplo

a) {∅} =
6 ∅ y {{∅}} =
6 {∅}.
b) (A − B) ∩ B = ∅.
c) ∅ ∪ A = A.
d) ∅ ∩ A = ∅.
e) Si A ⊆ B, entonces A∪B =B y A ∩ B = A.
f) A ⊆ A ∪ D, para todo conjunto D.
g) A∩D ⊆A y A∩D ⊆D para todo conjunto D.
h) A ∪ B = B ∪ A.

6. Sean A, B y C conjuntos. Pruebe o dé un contraejemplo

a) A−B =∅ si y solo si A ⊆ B = ∅.
b) A − (B − C) = (A − B) − C si y solo si A ∩ C = ∅.
c) A−B =A si y solo si A ∩ B = ∅.
d) A ∪ (B ∪ C) = (A ∪ B) ∪ C .
e) A ∩ (B ∩ C) = (A ∩ B) ∩ C .
f) A − (B ∩ C) = (A − B) ∪ (A − C).
g) A = (A ∩ B) ∪ (A − B).
h) (A − B) ∩ (A − C) = A − (B − C).

7. Sean A, B y C conjuntos.

a) Pruebe que si A⊆B y B⊆C entonces A ⊆ C.

b) Demuestre que si para todo conjunto D se satisface D ∪ A = D ∪ B, entonces A = B.
c) Pruebe que si para todo conjunto D se satisface D ∩ A = D ∩ B, entonces A = B.
d) ¾Será cierto que A − (A − B) = B si y solo si B ⊆ A? (si cree que es cierto, haga una una
demostración, si cree que es falso dé un contraejemplo).

e) ¾Será cierto que A = (Ac ∩ B) ∪ (B c ∩ A) si y solo si B = ∅? (si cree que es cierto, haga una
una demostración, si cree que es falso dé un contraejemplo).

8. Sean A, B , C y D conjuntos. Demuestre que

a) A × (B ∪ C) = A × B ∪ A × C .
b) (A ∩ B) × (C ∩ D) = (A × C) ∩ (B × D).
c) (A − B) × C = (A × C) − (B × C).

9. En un total de 250 personas encuestadas sobre su desayuno, se obtuvieron las siguientes respuestas:
30 personas tomaban té con leche, 40 personas tomaban café con leche, 80 personas tomaban leche,
130 personas tomaban té o leche y 150 tomaban café o leche

a) ¾Cuántas personas tomaban puro té?

2
 b) ¾Cuántas personas tomaban pura leche?

c) ¾Cuántas personas tomaban puro café?

d) ¾Cuántas personas no tomaban ninguna de éstas?

10. Investigue qué es la Ley Cero de la Termodinámica y explica por qué se trata de una relación de
equivalencia.
11. Sean A := {1, 2}, B := {1, 2, 3}. Lista todas las funciones de A en B. ¾Cuáles son inyectivas y
cuáles suprayectivas?

12. Defínase f :R→R dada por

1
f (x) = (x + |x|) .
2
Evalúe f (0), f (1), f (2). ¾f es uno a uno? ¾Es sobre? Justique sus respuestas.

13. a) Sean f :A→B y g:B→C funciones tales que g◦f es una función inyectiva. Pruebe que f
es inyectiva.

b) De dos funciones f :A→B y g:B→C tales que f sea inyectiva, pero g◦f no.

14. a) Sean f :A→B y g:B→C funciones tales que g◦f es una función suprayectiva. Demuestre
que g es suprayectiva.

b) Dé dos funciones f :A→B y g:B→C tales que g sea suprayectiva, pero g◦f no.

15. Demuestre que si f :A→B es una función invertible, entonces su inversa g:B→A es única.

n(n + 1)(2n + 1)
16. Pruebe que 12 + 22 + 32 + ... + n2 = .
6
17. Demuestre que para todo n ∈ N0 , n3 − n es un múltiplo de 3.
n  
X n
18. Demuestre el teorema del binomio: (x + y)n = xn−k y k .
k
k=0