ALGEBRA I – MBI

HERALDO GONZALEZ S.

Ejercicios: Lógica y Teoría de Conjuntos

1) Use tablas de verdad para clasificar las siguientes proposiciones como: Tautología,
Contradicción o Contingencia
a) [( p ∨ q) ⇒ q ] ⇒ (~ p ∨ q)
b) ( p ⇒ q) ⇒ [( p ∧ r ) ⇒ (q ∧ r )]
c) ~ [(~ p ⇒ q)∧ ~ ( p ∧ q)] ∧ q
d) [( p ⇒ q) ∧ (q ⇒ r )] ⇒ ( p ⇒ r )

2) Demuestre mediante Algebra de proposiciones:

a) [( p ∨ q)∧ ~ p ] ⇔ (~ p ∧ q)
b) [~ ( p ∨ q) ∨ (~ p ∧ q)] ⇔ ~ p
c) [ p ⇒ (q ∧ r )] ⇔ [( p ⇒ q) ∧ ( p ⇒ r )]

3) Usando los datos proporcionados en cada caso, obtenga el valor veritativo pedido:
a) Si se sabe que: p ∧ q es V y además r ∧ p es F, determine el valor de
(r ∨ q ) ⇒ (r ∧ q ) Resp. F
b) Sabiendo que: p ⇒ q es F, r ∧ p es F, determine el valor veritativo de
i) p ⇔ r Resp. F
ii) ~ [ p ∧ (~ r )] Resp. F
c) De la falsedad de ( p ⇒~ q ) ∨ (~ r ⇒ s ) deduzca el valor veritativo de
i) (~ p ∧ ~ q ) ∨ (~ q ) Resp. F
ii) [(~ r ∨ q) ∧ q] ⇔ [(~ q ∨ r ) ∧ s] Resp. F
iii) ( p ⇒ r ) ⇒ [( p ∨ q) ∧ (~ q)] Resp. V

4) Si p ↓ q significa “ni p y ni q” ¿Cuáles de las siguientes proposiciones son

tautologías?
[ ]
a) ( p ↓ q ) ↓ (q ↓ p ) ⇔ ( p ∨ q )
b) ~ ( p ∧ q ) ⇔ p ↓ q
c) ( p ↓ q ) ⇔ ~ ( p ∨ q )
d) ~ ( p ↓ q ) ⇔ p ∨ q

5) Sabiendo que la proposición compuesta ~ p ∨[q ⇒ (~ r ∨ ~ s )] es verdadera,

−
determine el valor de verdad de [~ p ⇒ (~ r ∨ q)] ∨ s Resp. V
Observación: r ∨ t es la disyunción excluyente
−

6) Demuestre que cada uno de los siguientes argumentos es válido (es decir, que la
proposición es una tautología), usando el álgebra de proposiciones.
a) [( p ⇒ q) ∧ p ] ⇒ q
b) [( p ⇒ q) ∧ (~ p )] ⇒ ~ p

UNIVERSIDAD DE SANTIAGO DE CHILE

FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ S.

c) [( p ⇒ q) ∧ (q ⇒ r )] ⇒ ( p ⇒ r )
d) [( p ∨ q ) ∧ (~ p)] ⇒ q
e) ( p ∧ q ) ⇒ p , ( p ∧ q) ⇒ q
f) p ⇒ ( p ∨ q )

Además, identifique cada una de las siguientes “frases” con alguno de los
argumentos anteriores

a) José tiene un cuaderno o un lápiz , José no tiene un cuaderno , por lo tanto,

José tiene un lápiz
b) Si José gana el concurso entonces obtendrá una beca , José ganó el
concurso, por lo tanto, José obtendrá la beca
c) Si José gana el concurso entonces obtendrá una beca , José no obtuvo la
beca, por lo tanto, José no ganó el concurso
d) Todos los monos son desordenados, luego, los monos son desordenados o
son peludos
e) 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
f) Ningún estudiante es ocioso y María es una excelente bailarina, luego,
ningún estudiante es ocioso

7) Sea R una relación definida en el conjunto A, entonces:

R es refleja ⇔ ∀x ∈ A : xRx
Decida cuando R no es refleja

8) Sea L ∈ R cota superior de A ⊆ R entonces:

L = supA ⇔ ∀ε > 0 ∃ x ∈ A : x > L - ε
Diga cuando L no es supremo de A

9) Sea ( x n ) n∈N una sucesión de números reales y L ∈ R entonces:

x n → L ⇔ ∀ε > 0 ∃M ∈ N : n > M ⇒ x n − L < ε
n →∞

10) Sea A = {a, b, c}. Decida la verdad o falsedad de las siguientes afirmaciones
a) a ∈ A b) a ⊆ A c) {a} ⊆ A d) {ab} ⊆ A e) {a, b} ⊆ A

11) Si A = {0, {0}} decida la verdad o falsedad de las siguientes afirmaciones

a) {0}∈ A b) {{0}} ⊂ A c) {0} ⊆ A

12) Escriba por extensión y enuncie con palabras

{
a) A = x ∈ R / x 2 = 9}
b) B = {x ∈ R / x + 2 = 5}
c) C = {x ∈ R / 2 < x ≤ 5}
d) D = {p ∈ N / p < 20 ∧ p es multiplo de 3}

UNIVERSIDAD DE SANTIAGO DE CHILE

FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ S.

e) E = {x ∈ N / ∀y ∈ N : xy = y}

13) Escriba por comprensión

a) A = {3,4,5,6}
b) B = {1,4,9,16,25}
c) C = {1,3,5,7,9,11}
d) D = {3,5,7,9,11}

14) Determine los números reales x, y, z tal que

a) {x, y} = {1,2}
b) {1, x, y} = {1,2}

15) Sean A, B, C ∈U , demuestre, por elemento

a) A − B = A ∩ B C
b) A ∩ ( B ∪ C ) = ( A ∩ B ) ∪ ( A ∩ C )
c) ( A ∩ B ) C = A C ∪ B C
d) Si C ⊆ A y C ∩ B = φ . Demuestre que C ⊆ A − B
e) A − B = A ⇔ A ∩ B = φ
f) Si B ⊆ A demuestre que A − ( A − B) = B
g) Las siguientes proposiciones son equivalentes:
a) A ⊆ B b) A ∪ B = B c) A ∩ B = A d) B C ⊆ A C
Indicación: demuestre que a) ⇒ b), b) ⇒ c), c) ⇒ d), d) ⇒ a)

16) Usando Algebra de Conjuntos, verifique si:

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

d) A − {A − [( A − B) ∪ A] } = A
e) [ A − ( A ∩ B)] ∪ [B − ( A ∩ B)] = φ
f) Sean A, B ∈U tal que B ⊆ A . Demuestre que A − ( A − B) = B

17) Demuestre que:

a) n( A∆B) = n( A) + n( B) − 2 n( A ∩ B)
b) n(( A∆B) ∪ C ) = n( A) + n( B) + n(C ) − n( A ∩ C ) − n( B ∩ C ) − 2n( A ∩ B) + 2n( A ∩ B ∩ C )

18) En un universo de 45 elementos se considera tres conjuntos A,B,C tales que:

[ ]
A ∩ C = φ , B ∩ C = φ , n( A ∩ B) = 4 , n(C − B) = 10 , n ( A ∪ B ∪ C ) C = 16
n( B − C ) = 12
Calcule:

UNIVERSIDAD DE SANTIAGO DE CHILE

FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ S.

a) n(A) b) n(B ) c) n( B − A) d) n[( B − A) − C ]

Resp. a) 11 b) 12 c) 8 d) 8

19) Una encuesta acerca de las preferencias de 180 personas sobre tres marcas A, B, C
arrojó los siguientes resultados:
[ ]
n[( B ∩ C ) − A] = 25 , n( A ∩ B) = 15 , n (( A ∩ B) − C )C = 175 , n( A − B) = 50
[ ]
n[C − ( A ∪ B )] = 35 , n[( A ∩ C ) − B ] = 20 , n ( A ∪ B ∪ C ) C = 40
Determine el número de personas que:
a) compran sólo B Resp. 15
b) compran sólo dos marcas Resp. 50
c) no compran de las marcas consultadas Resp. 40

20) Se encuesto a 100 personas sobre sus preferencias televisivas en relación a los
canales A y B. Los resultados fueron: 65 no ven el canal A,45 no ven el canal B,50 ven
el canal A o B pero no ambos. Determine la cantidad de encuestados que ven ambos
canales Resp. 20

UNIVERSIDAD DE SANTIAGO DE CHILE

FACULTAD DE CIENCIA - DMCC