MATEMATICA GENERAL 10.052, HERALDO GONZALEZ S.

2.4.7 Ejercicios propuestos

1) Indique el valor veritativo de las siguientes proposiciones:
a) Todo nmero natural es mayor que 2
b) 0 : ) )( ( > 9 e - 9 e xy y x
c) 100 :
2
> e - x N x
2) Use tablas de verdad para clasificar las siguientes proposiciones como: Tautologa,
Contradiccin o Contingencia
a) | | ) (~ ) ( q p q q p v v
b) | | ) ( ) ( ) ( r q r p q p . .
c) | | q q p q p . . . ) ( ~ ) (~ ~
d) | | ) ( ) ( ) ( r p r q q p .
3) Demuestre mediante Algebra de proposiciones:
a) | | ) (~ ~ ) ( q p p q p . . v
b) | | p q p q p ~ ) (~ ) ( ~ . v v
c) | | | ) ( ) ( ) ( r p q p r q p . . |
|
4) Usando los datos proporcionados en cada caso, obtenga el valor veritativo pedido:
a) Si se sabe que: y adems es F, determine el valor de
Resp. F
V es q p . p r .
) ( ) ( q r q r . v
b) Sabiendo que: es F, es F, determine el valor veritativo de q p p r .
i) Resp. F r p
ii) Resp. F | ) (~ ~ r p .
c) De la falsedad de deduzca el valor veritativo de ) (~ ) ~ ( s r q p v
i) Resp. F ) (~ ) ~ (~ q q p v .
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DEPTO. DE MATEMATICA Y C.C.
.
.
.
22
MATEMATICA GENERAL 10.052, HERALDO GONZALEZ S.
ii) Resp. F | | | s r q q q r . v . v ) (~ ) (~ |
iii) Resp. V | | ) (~ ) ( ) ( q q p r p . v
5) Si p significa ni p y ni q Cules de las siguientes proposiciones son
tautologas?
q |
a) | | ) ( ) ( ) ( q p p q q p v | | |
b) q p q p | . ) ( ~
c) ) ( ~ ) ( q p q p v |
d) q p q p v | ) ( ~
6) Sabiendo que la proposicin compuesta es verdadera,
determine el valor de verdad de Resp. V
| ) ~ (~ ~ s r q p v v

| | s v )
|
}
q r p v (~ ~
7) Demuestre que cada uno de los siguientes argumentos es vlido (es decir, que la
proposicin es una tautologa) , usando el lgebra de proposiciones.
a) | | q p q p . ) (
b) | | p p q p ~ ) (~ ) ( .
c) | | ) ( ) ( ) ( r p r q q p .
d) | | q p q p . v ) (~ ) (
e) , p q p . ) ( q q p . ) (
f) ) ( q p p v
Adems, identifique cada una de las siguientes frases con alguno de los
argumentos anteriores
1) Jos tiene un cuaderno o un lpiz , Jos no tiene un cuaderno , por lo tanto,
Jos tiene un lpiz
2) Si Jos gana el concurso entonces obtendr una beca , Jos gan el
concurso, por lo tanto, Jos obtendr la beca
3) Si Jos gana el concurso entonces obtendr una beca , Jos no obtuvo la
beca, por lo tanto, Jos no gan el concurso
4) Todos los monos son desordenados, luego, los monos son desordenados o
son peludos
5) Si no llueve entonces se perder la cosecha, si se pierde la cosecha entonces
no se podr cancelar la deuda entonces , si no llueve, no se podr cancelar
la deuda
6) Ningn estudiante es ocioso y Mara es una excelente bailarina, luego,
ningn estudiante es ocioso
8) Sean: U { } h g f e d c b a , , , , , , , , 7 , 6 , 5 , 4 , 3 , 2 , 1 =
, { } d c A , , 7 , 5 , 3 = { } { g b a C e c b B , , , 7 , 6 , 2 , , , , 5 , 4 , 3 , 2 = =
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DEPTO. DE MATEMATICA Y C.C.
.
.
.
23
MATEMATICA GENERAL 10.052, HERALDO GONZALEZ S.
Determine:
a)
C c
A C B A ) ( ) (
b)
C C
A B C A ) ( ) (
c) las operaciones para obtener
i) { } b , 2 , 6
ii) { } 7
iii) { } e d c , , , 5 , 4 , 3
9) Demuestre:
a)
C
B A B A =
b) ) ( ) ( ) ( C A B A C B A =
c)
C C C
B A B A = ) (
10) Usando Algebra de Conjuntos, verifique si:
a) A B A B A
C
= ) ( ) (
b) | | A B B A A B B
C C C
= ) ( ) (
c) | | B A B A B A B A
C C C C
= ) ( ) ( ) (
d) | | { } A A B A A A = ) (
e) | | | o = ) ( ) ( B A B B A A |
11) En un universo de 30 elementos se considera dos conjuntos A y B tales que:
5 ) ( , 18 ) ( , 10 ) ( = = = A B n B n B A n
C
Determine:
a) A n b) n c) n ) (B ) ( A ) (
C C
B A
Resp. a) 8 b) 15 c) 7
12) Demuestre que:
a) ) ( 2 ) ( ) ( ) ( B A n B n A n B A n + = A
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DEPTO. DE MATEMATICA Y C.C.
.
.
.
24
MATEMATICA GENERAL 10.052, HERALDO GONZALEZ S.
b) ) ( 2 ) ( 2 ) ( ) ( ) ( ) ( ) ( ) ) (( C B A n B A n C B n C A n C n B n A n C B A n + + + = A
13) En un universo U se considera tres conjuntos A,B,C tales que:
, o = C A 15 ) ( , 13 ) ( , 25 ) ( , 5 ) ( = = = = A B n C n A n B A n
C
27 ) ( , 9 ) ( = = C B A n C B n
Determine:
a) n b) n c) ) n ) (B ) ( A (U
Resp. a) 20 b) 8 c) 33
14) En un universo de 45 elementos se considera tres conjuntos A,B,C tales que:
, , o = C A o = C B | | 16 ) ( , 10 ) ( , 4 ) ( = = =
C
C B A n B C n B A n
12 ) ( = C B n
Calcule:
a) n b) n c) n d) n ) ( A ) (B ) ( A B | | C A B ) (
Resp. a) 11 b) 12 c) 8 d) 8
15) Una encuesta acerca de las preferencias de 180 personas sobre tres marcas A, B, C
arroj los siguientes resultados:
| | ( ) | | 50 ) ( , 175 ) ( , 15 ) ( , 25 ) ( = = = = B A n C B A n B A n A C B n
C
| | | | | | 40 ) ( , 20 ) ( , 35 ) ( = = =
C
C B A n B C A n B A C n
Determine el nmero de personas que:
a) compran slo B Resp. 15
b) compran slo dos marcas Resp. 50
c) no compran de las marcas consultadas Resp. 40
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DEPTO. DE MATEMATICA Y C.C.
.
.
.
25