Documentos de Académico
Documentos de Profesional
Documentos de Cultura
0.1. Lógica.
Ejemplo 0.1.1 Negar las siguientes proposiciones:
1. Si un número entero es primo entonces no es divisible entre 3.
2. Dados a y b números reales, si ab = 0 entonces a = 0 o b = 0.
3. Dado un número real x, si 0 < x ≤ 1 entonces 0 < x2 ≤ x
4. Si juego fútbol, entonces me canso y me da sed.
Solución.
1. Un número es primo y es divisible entre 3.
2. Dados a y b números reales, ab = 0 y a 6= 0 y b 6= 0.
3. Dado un número real x, 0 < x ≤ 1 y x < x2 ≤ 0.
4. Juego fútbol y, no me canso o no me da sed.
Ejemplo 0.1.2 Considerar las proposiciones p y q. Probar que q es consecuencia lógica de la proposición: (p ∨ q) ∧ ¬p
Solución. Para probar que “q” es consecuencia lógica de la proposición: “(p ∨ q) ∧ ¬p” (o de forma equivalente que la
proposición “(p ∨ q) ∧ ¬p” implica la proposición “q”), es suficiente con probar que la fórmula: [(p ∨ q) ∧ ¬p] =⇒ q, es
una tautologı́a.
p q p∨q ¬p (p ∨ q) ∧ ¬p q [(p ∨ q) ∧ ¬p] ⇒ q
V V V F F V V
V F V F F F V
F V V V V V V
F F F V F F V
De la tabla de verdad, concluimos que la fórmula, [(p ∨ q) ∧ ¬p] =⇒ q es una tautologı́a. Por lo tanto, q es consecuencia
lógica de (p ∨ q) ∧ ¬p. En sı́mbolos escribimos: (p ∨ q) ∧ ¬p |= q.
x ∈ (A ∩ B)c =⇒ x∈U ∧ x∈
/ (A ∩ B)
=⇒ x ∈ U ∧ (x ∈
/A ∨ x∈
/ B)
=⇒ (x ∈ U ∧ x ∈
/ A) ∨ (x ∈ U ∧ x ∈
/ B)
=⇒ x ∈ Ac ∨ x ∈ B c
=⇒ x ∈ (Ac ∪ B c )
(1)
x ∈ Ac ∪ B c =⇒ x ∈ Ac ∨ x ∈ B c
=⇒ (x ∈ U ∧ x ∈
/ A) ∨ (x ∈ U ∧ x ∈
/ B)
=⇒ x ∈ U ∧ (x ∈
/A ∨ x∈
/ B)
=⇒ x∈U ∧ x∈
/ A∩B
=⇒ x ∈ (A ∩ B)c .
1
De (a) y (b) queda probado que:(A ∩ B)c = Ac ∪ B c .
Ejemplo 0.2.2 Una agencia de carros vendió durante un año 180 vehı́culos con las siguientes caracterı́sticas: 57 tenı́an
dirección mecánica, 77 tenı́an aire acondicionado, 45 tenı́an dirección mecánica y aire acondicionado, 10 tenı́an dirección
mecánica pero no tenı́an aire acondicionado ni equipo de música, 28 tenı́an dirección mecánica y aire acondicionado pero
no tenı́an equipo de música, 90 no tenı́an ninguna de las tres caracterı́sticas mencionadas, 19 tenı́an aire acondicionado y
equipo de música. Determine cuantos de estos vehı́culos tenı́an:
1. Equipo de música.
2. Solamente aire acondicionado.
3. Sólo una de esas tres preferencias.
4. Exactamente dos de esas tres preferencias.
M A M A
#3 #1 10 28
#6 30
#2 17
a
#4 #5 2 2
#7 1
90 E 90 E
U U
Por lo tanto
1. Autos que tienen equipo de música: 2 + 17 + 2 + 1 = 22.
2. Autos que tienen solamente aire acondicionado: 30.