MA-11A Algebra (sec.

06) 24 de Abril, 1996

Gua de Problemas No. 1
Prof. Catedra: M. Kiwi Prof. Auxiliares: G. Gonzalez, M. Olivares, y F. Schwartz

1.1 Logica
Problema 1: Demostrar que las siguientes proposiciones logicas son tautologas.

1. (p () q) () [(p ^ q) _ (:p ^ :q)] .

2. [(p () q) ^ (q () r)] =) (p () r) .
3. [(p ^ :q) =) :p] =) (p =) q) .
4. :(p () q) () (:p () q) .
5. (p _ q) () :(p () q) .
6. [(p ^ r) =) (:q _ r)] () :(p ^ q) .

Problema 2: Sean p; q; r, tres proposiciones tales que r es falsa, y (p () :q ) y

(q =) r) son verdaderas. Deduzca el valor de verdad de p.

Problema 3: Sean p y q proposiciones. Se dene la proposicion p; q no ocurren

simultaneamente, denotada pjq, por la siguiente tabla:
p q
V V F
V F V
F V V
F F V
1. Probar que :p () (pjp) y que (p _ q) () :(:pj:q).

1-1
Gua de Problemas 1: 24 de Abril, 1996 1-2

2. Expresar las proposiciones p =) q y q ^ p usando solo j y :.

Problema 4: Encuentre las proposiciones que generan las siguientes tablas de

verdad (ojo, no son unicas) e intente simplicarlas.
p q r p q r
V V V V V V V V
p q V V F F V V F F
V V F V F V F V F V F
V F V V F F V V F F F
F V F F V V F F V V F
F F V F V F F F V F F
F F V F F F V F
F F F V F F F V

Problema 5: Sea IR el conjunto de los numeros reales no-negativos. Negar las

+

siguientes proposiciones:
1. (9x 2 IR)(8y 2 IR)(x < y) .
2. (8x 2 IR)(8y 2 IR)(x  y) .
3. (9x 2 IR)(8y 2 IR)(x > 1 ^ y  1) .
4. (8 2 IR )(9n 2 IN )(8n > n )(janj < ) .
+ 0 0

Problema 6: Sean A; B; C conjuntos. Probar las siguientes propiedades usando

logica: ;  A , A [ B = B [ A , (A [ B )c = Ac \ B c , y A \ ; = ; .

1.2 Conjuntos
Problema 1: Sean A; B; C conjuntos, probar que:

1. (A n C ) [ (B n C ) = (A [ B ) n C .
2. (A n B ) \ (A n C ) = A n (B [ C ) .
Gua de Problemas 1: 24 de Abril, 1996 1-3

3. (A n C ) n (B n C ) = (A n B ) n C .

Problema 2: Sean A; B; C conjuntos, demuestre que:

1. A  B  C =) C n (B n A) = A [ (C n B ) .
2. (A [ B [ C ) \ B = (A n B c) [ B [ (C n B c) .
3. [B = (A \ B c) [ (Ac \ B )] () (A = ;) .

Problema 3: Sean A; B; C conjuntos. Muestre que los siguientes conjuntos son

vacios: (A [ B )c \ (C [ B c)c , y A \ [B c [ (C \ Ac)c]c .

Problema 4: Sean A; B 
conjuntos. Colocar el signo de inclusion, igualdad o
ninguno de ellos, segun corresponda, entre los conjuntos siguientes:1

1. P (A [ B ) y P (A) [ P (B ) .
2. P (A \ B ) y P (A) \ P (B ) .
3. P (Ac) y (P (A))c .

Problema 5: Sean S; T conjuntos. Probar que jS n T j = jS j jS \ T j .

Problema 6: Dados A; B; C conjuntos, se sabe que jA [ B j = jAj + jB j jA \ B j.
Encuentre una expresion similar para jA [ B [ C j .

Problema 7: Sea A un subconjunto del conjunto E y sea M = fX 2 P (E ) :

A \ X = ;g. Probar que:
1. ; 2 M y Ac 2 M .
2. A 2 M () A = ; () M = P (E ) .
3. (8X 2 M )(8Y 2 P (E ))(X \ Y 2 M ) .
1 El complemento de P (A) se calcula relativo a P (
).
Gua de Problemas 1: 24 de Abril, 1996 1-4

4. [(X 2 M ) ^ (Y 2 M )] =) [(X n Y ) [ (Y n X )] 2 M .

Problema 8: Sea S un conjunto de numeros reales o puntos del eje real. Se dice
que P es un punto aislado de S si existe un numero real positivo d tal que para todo
punto Q 2 S la distancia PQ entre P y Q es mayor o igual a d.
1. Escribir la denicion de puntos aislados usando cuanticadores.
2. Demostrar que si P 2 S entonces P no es punto aislado de S .
3. Sea S = f1; 1=2; 1=3; 1=4; : : :g probar que el origen no es un punto aislado de S .

1.3 Induccion, sumatorias, pitatorias, y teorema

del Binomio
Problema 1: Probar por induccion:

X
n
( 1)k (2k + 1) = n, para todo n  1, y determinar el valor de la const. .
2

1.
k =1

2. xn yn es divisible por x y, para todo n  1.

3. 6 divide a n + 5n, para todo n  1.
3

Problema 2: Pruebe que:

X
n
1 1.
1. Para cada entero positivo n, se tiene que i
2
 2 n
i=1

2. El producto de n numeros no-negativos mayores estrictos que 1 (no necesaria-

mente consecutivos) es mayor estricto que n.

Problema 3:

1. Evaluar, 1 1993
2!
+

1993 1992
3!



1993 1992 1991
4!
+


1993!
1994!
.
Gua de Problemas 1: 24 de Abril, 1996 1-5

2. Demuestre (sin hacer uso de induccion) que para todo numero no-negativo n,
! !
X
n
n 2

= 2n :
k =0
k n

Problema 4: Demuestre que para todo entero positivo n,

n 
Y 1 i 1+ i
+1
1 = (n + 1)n n! :
+1

i=1

Problema 5: Se dene la sucesion de numeros de Fibonacci por,

F = F = 1
0 1

Fn = Fn + Fn
+1 1 si n  1 :
Probar que,
Fn = p1 (n +1
0n ) ;
+1

5
donde  y 0 son las races de la ecuacion de segundo grado: x = x + 1. 2

Problema 6: Encuentre
! formulas cerradas para las siguientes sumatorias:
Xn
2k + 1 X
n
n 1
k =1
k (k + 1) , y k
2 2
=0
k k+1 .