You are on page 1of 4

Universidad Catlica del Norte

Departamento de Matemticas
GUIA DE ALGEBRA 1 MA

190

PRIM ERA U N IDAD

LOGICA
1. Sea A un conjunto de nmeros reales que cumple las siguientes proposiciones (axiomas):
Ax.1: 5 2 A

Ax.2: x 2 A =) 3x + 2 2 A

Ax.3: x 2 A ^ y 2 A =) (x + y) 2 A

Ax.4: 7 2
=A

Demuestre los siguientes teoremas utilizando el mtodo que usted considere adecuado.
a) (@x 2 A)(x2

14x + 49 = 0)

b) (9x 2 A)(x + 5x
c) 21 2 A =)

50 = 0)

31 2
=A

2. Def.: Sean x; y nmeros enteros. Decimos que x divide a y si existe un numro entero k tal que:
y = kx
a) Sean a; b y c nmeros enteros. Demostrar, si a divide a b y b divide a c, entonces a divide a c:
b) Sean a; b y c nmeros enteros. Demostrar, si c divide a a y c divide a b, entonces c divide a
(a + b) :
3. Def.: Sean x; y nmeros enteros. Decimos que x es un nmero par si existe un nmero entero k
tal que: x = 2k.
Def.: Sean x; y nmeros enteros. Decimos que x es un nmero impar si existe un nmero entero
k tal que: x = 2k + 1.
a) Sean a y b nmeros enteros positivos. Demostrar, si a y b son nmeros impares , entonces ab
es un nmero impar:
b) Sean a y b nmeros enteros positivos. Demostrar, si a y b son nmeros pares , entonces a + b
es un nmero impar:
4. Demostrar:
a) Si x2 es un nmero impar, entonces x es un nmero impar.
b) Si x2 es un nmero par, entonces x es un nmero par.
5. Sean a; b; c; d nmeros reales positivos. Demuestre que:
Si

a
c
a
a+c
c
< ; entonces <
<
b
d
b
b+d
d

6. Demostrar:
a) Si jxj < 1, entonces
b) Si jx

x
x

3j < 1, entonces

1
<2
2
x+5
<3
x+1
1

CONJUNTOS
1. Explique las diferencias (si las hubiere) que hay entre los conjuntos:
yf g
2. Cules de las siguientes armaciones son falsas?
a) f g 2 ff g ; g

b) f g \ f ; f gg =
c) f g

ff gg

d) f0; g 2 f0; f gg
3. Sabiendo que A

ByB

C , determine el valor de verdad de las siguientes proposiciones:

a) (A \ C) [ B = A

b) (B \ C c ) [ A = A

c) (Ac \ B c ) \ C = Ac

4. Cules de las siguientes armaciones son verdaderas para todo A; B; C ?


a) (A * B ^ B * C) =) A * C

b) (A 6= B ^ B 6= C) =) A 6= C
c) (A

d) (A

B ^ B * C) =) C * A

B ^ B * B) =) A * A

5. Decida la validez o falsedad de los siguientes enunciados conjuntista:


a) A \ (B

C) = (A \ B)

(A \ C)

c) A [ (B

C) = (A [ B)

(A [ C)

b) A
d) A
(a) A

(B \ C) = (A

B) \ (A

C)

(B [ C) = (A

B) [ (A

C)

(A

B) = A \ B

6. Reduzca al mximo utilizando propiedades


a) [A \ (Ac [ B)] [ [B \ (B [ C)] [ B

b) [(A \ B c ) [ B] \ [A [ (Ac [ B)]

7. Demuestre las siguientes propiedades:


a) A \ B = B ) Ac

b) Ac

c) (A

Bc ) B

B)

Bc

C = (A

C)

(B

C)

e) (A \ B) [ W = A \ (B [ W ) ) W
f) C

g) (A

B ) (A

C) [ (B

B) \ C =

C) = (A [ B)

8. Demuestre, usando slo propiedades de conjuntos, que


[((A

B) [ B c )

A] \ (Ac [ B) = Ac

Y = X \ Y c ; demuestre que:

9. Utilizando el hecho que X

(A

B) [ (B

A) = (A [ B)

(A \ B)

10. Se dene la diferencia simtrica por:


X 4 Y = (X

Y ) [ (Y

X)

a) Ilustre con un diagrama la denicin dada.


b) Demuestre que 4 es asociativa, o sea que:
A 4 (B 4 C) = (A 4 B) 4 C
c) Demuestre que: A 4 A =

yA4

= A.

11. Demuestre las siguientes propiedades:


a) (A \ B) [ W = A \ (B [ W ) ) W

b) (A

B)

C = (A

C)

(B

C)

c) (A

B)

C = (A

C)

(B

C)

d) A

B )B

A
c

e) A \ B = B ) A
f) C

g) (A
h) A

B ) (A

C) [ (B

Bc

B) \ C =

C) = A [ B)

(B [ C) = (A

B) \ (A

12. Utilizando el hecho que X

C
C)

Y = X \ Y c ; demuestre que:
(A

B) [ (B

A) = (A [ B)

(A \ B)

13. Sean N el conjunto de los norteamericanos. Sean C el conjunto de todos los que toman caf. Sean
F el conjunto de los franceses. Sean M el conjunto de los locos. Sean P el conjunto de los lsofos.
Traduzca a simbologa de conjuntos las armaciones siguientes:
a) Ningn francs es norteamericano.
b) Todos los locos franceses toman caf.
c) Algunos norteamericanos bebedores de caf son lsofos.
d) Todos los lsofos que son locos, son franceses o norteamericanos.
14. En un grupo de 30 alumnos, se sabe que:
10 saben francs
14 ingls
11 portugus

2 saben los 3 idiomas


5 francs e ingls
3 francs y portugus

21 ingls o portugus

a) Cuntos alumnos no saben ninguno de los 3 idiomas?


b) Cuntos saben solamente ingls?
c) Cuntos saben ingls y portugus, pero no francs?
15. Muestre que el siguiente informe es incorrecto:
En una muestra a algunos estudiantes sobre la habilidad de hablar francs, ingls y alemn, se
obtuvieron los siguientes resultados 46 leen francs, 25 alemn, 27 ingls, 19 francs y alemn, 8
francs e ingls, 10 ingls y alemn, 3 las tres lenguas.
3

16. Se dene y denota el Conjunto Potencia del conjunto A por


P (A) = fx = x
Si A = f1; 2g y B = f1; ag , determine:
a) P (A); P (B)
b) P (A) [ P (B)
c) P (A [ B)

d) Qu puede concluir de b) y c)?

Ag