Professional Documents
Culture Documents
Clase 2
Clase 2
La tabla de
verdad
Tablas de Verdad, Propiedades y equivalencias
Equivalencia
Lógica Lógicas
Algebra de
proposiciones
Cuantificadores
Demostraciones
Liliana Pérez
Departamento de Matemáticas
Facultad de Ciencias Naturales y Matemáticas
Escuela Superior Politécnica del Litoral
Octubre de 2019
Tópicos de la clase
Presentacion
Equivalencia
Lógica
Algebra de
proposiciones
Cuantificadores
Demostraciones
Tópicos de la clase
Presentacion
Equivalencia
Lógica
2 Equivalencia Lógica
Algebra de
proposiciones
Cuantificadores
Demostraciones
Tópicos de la clase
Presentacion
Equivalencia
Lógica
2 Equivalencia Lógica
Algebra de
proposiciones
Cuantificadores
3 Algebra de proposiciones
Demostraciones
Tópicos de la clase
Presentacion
Equivalencia
Lógica
2 Equivalencia Lógica
Algebra de
proposiciones
Cuantificadores
3 Algebra de proposiciones
Demostraciones
4 Cuantificadores
Tópicos de la clase
Presentacion
Equivalencia
Lógica
2 Equivalencia Lógica
Algebra de
proposiciones
Cuantificadores
3 Algebra de proposiciones
Demostraciones
4 Cuantificadores
5 Demostraciones
La tabla de verdad
Presentacion
Algebra de
proposiciones
Cuantificadores
Demostraciones
La tabla de verdad
Presentacion
Cuantificadores
Demostraciones
La tabla de verdad
Presentacion
Presentacion
p ¬p
V F
F V
La tabla de verdad
Presentacion
La tabla de
verdad La tabla de verdad de la disjunción de p y q, denotada p ∨ q
Equivalencia
Lógica
p q p∨q
Algebra de
proposiciones V V V
Cuantificadores V F V
Demostraciones F V V
F F F
Presentacion
La tabla de
verdad La table de verdad de la conjunción de p y q, denotada p ∧ q es
Equivalencia
Lógica
p q p∧q
Algebra de
proposiciones V V V
Cuantificadores V F F
Demostraciones F V F
F F F
Presentacion
Denominaremos disjunción exclusiva de p y q, denotada p∨q a
la proposición o p o q y cuyo valor lógico está dado por la
La tabla de siguiente tabla de verdad.
verdad
Equivalencia
Lógica
p q p∨q
Algebra de v v f
proposiciones
v f v
Cuantificadores
f v v
Demostraciones
f f f
Ejemplo
Sean p : 2 + 3 > 4, q : (−2)2 = 6.
Escriba la expresión p∨q y su valor lógico.
Solución:
p∨q : o 2 + 3 > 4 o (−2)2 = 6 y VL(p∨q)=V
La tabla de verdad
Presentacion
La tabla de
verdad
Equivalencia
Lógica
Demostraciones
La tabla de verdad
Presentacion
La tabla de
verdad
Equivalencia
Lógica
Presentacion
La tabla de
verdad
Equivalencia
Lógica
Presentacion
Solución:
Observación
Presentacion
Solución:
por la precedencia del operador tenemos que
¬p ∨ q ∧ r significa ((¬p) ∨ (q ∧ r )) VL(¬p) = V y
VL(q ∧ r ) = F , por lo que VL(¬p ∨ q ∧ r ) = V .
Condicional
Presentacion
Definición.
La tabla de
verdad Denominaremos condicional de p y q, denotada p → q a la
Equivalencia proposición si p entonces q y cuyo valor lógico está dado por la
Lógica
siguiente tabla de verdad.
Algebra de
proposiciones
Cuantificadores p q p→q
Demostraciones V V V
V F F
F V V
F F V
p es la hipótesis(antecedente) y q es la conclusión
(consecuente).
Presentacion
Ejemplo
La tabla de
verdad todo número real mayor que 3 es mayor que 1.
Equivalencia
Lógica
Para todo número real x, si x > 3 entonces x > 1.
Algebra de
proposiciones Hagamos p : x > 3 y q : x > 1, esta proposición es verdadera
Cuantificadores sin importar el valor de x, la proposición p → q es verdadera.
Demostraciones Por ejemplo si x = 4, entonces p y q son verdaderas.
si x = 2, entonces p es falsa y q es verdadera.
si x = 1, entonces p y q son falsas. En cualquiera de los 3
casos p → q es verdadera.
Observemos que si existiese un ńumero real x tal que p es
verdadera y q falsa entonces tendriamos que x > 3 y x ≤ 1, y
ası́ x < x lo cual es contradictorio.
Presentacion
Cuantificadores Ejemplo
Demostraciones
Supongamos que VL(p) = VL(r ) = V y VL(q) = F .
Encuentre el valor lógico de p ∧ q → r , p ∨ ¬q → r y
p → (q → r )
Equivalencia
Lógica
Algebra de
proposiciones
Cuantificadores
Demostraciones
Presentacion
Ejemplo
Escriba en la forma si p entonces q las siguientes proposiciones:
La tabla de
verdad
Equivalencia
1 El programa es legible solo si está bien estructurado.
Lógica
Algebra de
proposiciones
Cuantificadores
Demostraciones
Presentacion
Ejemplo
Escriba en la forma si p entonces q las siguientes proposiciones:
La tabla de
verdad
Equivalencia
1 El programa es legible solo si está bien estructurado.
Lógica 2 5 < 2 implica que 32 = 9
Algebra de
proposiciones
Cuantificadores
Demostraciones
Presentacion
Ejemplo
Escriba en la forma si p entonces q las siguientes proposiciones:
La tabla de
verdad
Equivalencia
1 El programa es legible solo si está bien estructurado.
Lógica 2 5 < 2 implica que 32 = 9
Algebra de
proposiciones 3 Una condición necesaria para que Fernando compre una
Cuantificadores computadora es que obtenga 2000$.
Demostraciones
Presentacion
Ejemplo
Escriba en la forma si p entonces q las siguientes proposiciones:
La tabla de
verdad
Equivalencia
1 El programa es legible solo si está bien estructurado.
Lógica 2 5 < 2 implica que 32 = 9
Algebra de
proposiciones 3 Una condición necesaria para que Fernando compre una
Cuantificadores computadora es que obtenga 2000$.
Demostraciones 4 Una condición suficiente para que Marı́a visite francia es ir
a la torre Eiffel.
Solución:
1 Si el programa es legible entonces está bien estructurado.
2 si 5 < 2 entonces 32 = 9
3 Si Fernando compró una computadora entonces obtuvo
2000$.
4 Si Marı́a fué a la torre Eiffel entonces visitó Francia.
Presentacion
La tabla de
verdad
Equivalencia
Lógica
Algebra de
Una proposición condicional que es verdadera porque el
proposiciones antecedente es falso se dice que es verdadera por omisión(o
Cuantificadores superficialmente verdadera). El recı́proco de la proposición
Demostraciones
p → q es la proposición q → p.
Presentacion
Definición.
Sean p y q proposiciones. Llamaremos bicondicional de p y q,
La tabla de
verdad denotado p ↔ q, a la proposición p si y solo si q y cuyo valor
Equivalencia lógico está dado por la siguiente tabla de verdad.
Lógica
Algebra de
proposiciones
p q p↔q
Cuantificadores
Demostraciones
V V V
V F F
F V F
F F V
Esto es, el bicondicional es verdadero cuando p y q tienen los
mismos valores lógicos.
Una forma alternativa de expresar p ↔ q es: p es necesario y
suficiente para q.
Equivalencia Lógica
Presentacion
Definición.
La tabla de
verdad
Sean P y Q dos proposiciones obtenidas a partir de las
Equivalencia
proposiciones p1 , ..., pn usando conectivos lógicos. Diremos que
Lógica
P y Q son lógicamente equivalentes, denotado P ≡ Q,o
Algebra de
proposiciones P ⇔ Q si P y Q tienen los mismos valores lógicos para todos
Cuantificadores los posibles valores lógicos de p1 , ..., pn .
Demostraciones Dicho de otra forma, si P ↔ Q siempre es verdadero.
Una tautologı́a es una proposición que siempre es verdadera sin
importar el valor lógico de p1 , ..., pn .
Una contradicción es una proposición que siempre es falsa sin
importar el valor lógico de p1 , ..., pn .
Por lo que, P y Q son equivalentes cuando P ↔ Q es una
tautologı́a.
Equivalencia Lógica
Presentacion
Ejemplo
Verifique que ¬(p → q) ≡ p ∧ ¬q. Use esta equivalencia, para
La tabla de
verdad escribir la negación de: Si está lloviendo, entonces hay nubes en
Equivalencia el cielo en sı́mbolos y palabras.
Lógica
Algebra de Solución:
proposiciones
Cuantificadores
p q ¬q p → q ¬(p → q) p ∧ ¬q
Demostraciones
V V F V F F
V F V F V V
F V F V F F
F F V V F F
Ası́, ¬(p → q) ≡ p ∧ ¬q.
Por otro lado, hagamos p :está lloviendo y q :hay nubes en el
cielo. Por lo anterior, ¬(p → q) ≡ p ∧ ¬q : está lloviendi y no
hay nubes.
Presentacion
La tabla de
verdad
Equivalencia
Lógica Ejemplo
Algebra de
proposiciones Verifique que:
Cuantificadores
1 p ↔ q ≡ (p → q) ∧ (q → p) (ley del bicondicional)
Demostraciones
2 p → q ≡ ¬q → ¬p (ley del contrarrecı́proco)
Algebra de proposiciones
Presentacion
Teorema.
La tabla de
verdad
Sean p, q, r proposiciones V una tautologı́a y F una
Equivalencia contradicción.
Lógica
Entonces se cumplen las siguientes equivalencias:
Algebra de
proposiciones
(p ∨ q) ∨ r ⇔ p ∨ (q ∨ r ), (p ∧ q) ∧ r ⇔ p ∧ (q ∧ r )
Cuantificadores
(asociatividad)
Demostraciones
p ∨ q ⇔ q ∨ p, p ∧ q ⇔ q ∧ p (conmutatividad)
p ∧ (q ∨ r ) ⇔ (p ∧ q) ∨ (p ∧ r ),p ∨ (q ∧ r ) ⇔ (p ∨ q) ∧ (p ∨ r ),
(distributividad)
p ∨ F ⇔ p, p ∧ V ⇔ p (identidad)
p ∨ ¬p ⇔ V , p ∧ ¬p ⇔ F (complemento)
Presentacion
La tabla de Teorema.
verdad
Equivalencia
Lógica
p ∨ p ⇔ p, p ∧ p ⇔ p (idempotencia)
Algebra de p ∨ V ⇔ V , p ∧ F ⇔ F (acotación)
proposiciones
Cuantificadores p ∨ (p ∧ q) ⇔ p, p ∧ (p ∨ q) ⇔ p (absorción)
Demostraciones ¬(¬p) ⇔ p(involución)
¬F ⇔ V , ¬V ⇔ F
¬(p ∨ q) ⇔ (¬p ∧ ¬q), ¬(p ∧ q) ⇔ (¬p ∨ ¬q) (leyes de
De Morgan )
Presentacion
Ejemplo
La tabla de
verdad Verificar las leyes de De Morgan para la lógica.
Equivalencia ¬(p ∨ q) ≡ ¬p ∧ ¬q y ¬(p ∧ q) ≡ ¬p ∨ ¬q.
Lógica
Algebra de
proposiciones
Solución:
Cuantificadores
Hagamos P = ¬(p ∧ q), Q = ¬p ∨ ¬q entonces
Demostraciones
p q ¬p ¬q p ∧ q ¬(p ∧ q) ¬p ∨ ¬q
V V F F V F F
V F F V F V V
F V V F F V V
F F V V F V V
Ası́, P ≡ Q.
Cuantificadores
Presentacion
Algebra de
proposición.
proposiciones P(9) : 9 es un entero impar (verdadera) y P(6) : 6 es un entero
Cuantificadores impar(falsa).
Demostraciones
Ejemplo
Las siguientes afirmaciones son funciones proposicionales.
1 n2 + 2n es un entero impar.(D=conjunto de enteros
positivos)
2 x 2 − x − 6 = 0. (D=conjunto de números reales)
Presentacion
La tabla de
verdad
El simbolo ∀ significa para todo, para cualquier, para cada.
Equivalencia
Lógica
Algebra de
proposiciones
Cuantificadores
Demostraciones
Presentacion
La tabla de
verdad
El simbolo ∀ significa para todo, para cualquier, para cada.
Equivalencia Para todo x en el Universo D, P(x) es cierto, se escribe
Lógica
∀x ∈ D : P(x)
Algebra de
proposiciones
Cuantificadores
Demostraciones
Presentacion
La tabla de
verdad
El simbolo ∀ significa para todo, para cualquier, para cada.
Equivalencia Para todo x en el Universo D, P(x) es cierto, se escribe
Lógica
∀x ∈ D : P(x)
Algebra de
proposiciones
El simbolo ∀ se llama cuantificador universal
Cuantificadores
Demostraciones
Presentacion
La tabla de
verdad
El simbolo ∀ significa para todo, para cualquier, para cada.
Equivalencia Para todo x en el Universo D, P(x) es cierto, se escribe
Lógica
∀x ∈ D : P(x)
Algebra de
proposiciones
El simbolo ∀ se llama cuantificador universal
Cuantificadores
La afirmación ∀xP(x) es verdadera, si P(x) es verdadera,
Demostraciones
para toda x ∈ D y es falsa si P(x) es falsa para al menos
un x ∈ D.
Presentacion
La tabla de
verdad
El simbolo ∀ significa para todo, para cualquier, para cada.
Equivalencia Para todo x en el Universo D, P(x) es cierto, se escribe
Lógica
∀x ∈ D : P(x)
Algebra de
proposiciones
El simbolo ∀ se llama cuantificador universal
Cuantificadores
La afirmación ∀xP(x) es verdadera, si P(x) es verdadera,
Demostraciones
para toda x ∈ D y es falsa si P(x) es falsa para al menos
un x ∈ D.
Un valor x que hace a P(x) falsa se llama un
contraejemplo de la afirmación ∀x, P(x).
Presentacion
Ejemplo
Equivalencia
x ∈ R es cierto que x 2 > 0 o x 2 = 0.
Lógica
2 La proposicion ∀x, x 2 − 1 > 0 es falsa, basta tomar x = 0
Algebra de
proposiciones para que 02 − 1 > 0 sea falsa.
Cuantificadores 0 es un contraejemplo de la afirmación,∀x, x 2 − 1 > 0 .
Demostraciones Aunque para algunos x ∈ R, x 2 − 1 > 0 es verdadera, el
contraejemplo hace que ∀x, x 2 − 1 > 0 sea falsa.
Ejemplo
Verifique que la afirmación cuantificada universalmente
para todo número real x, si x > 1 entonces x + 1 > 1
es verdadera.
Presentacion
La tabla de Definición.
verdad
Equivalencia
Sea P una función proposicional con dominio de discurso D.
Lógica
Diremos que la afirmación existe x, P(x)
Algebra de
proposiciones es una afirmación cuantificada existencialmente.
Cuantificadores
El simbolo ∃ significa existe, existe un, existe algún. Ası́, la
Demostraciones
afirmación
existe x, P(x) se escribe ∃x, P(x).
El simbolo ∃ se llama cuantificador existencial.
La afirmación ∃xP(x) es verdadera, si P(x) es verdadera, para
al menos un x ∈ D y es falsa si P(x) es falsa para todo x ∈ D.
Presentacion
Ejemplo
x 2
La tabla de Existe un número real x, que satisface =
verdad x2 + 1 5
Equivalencia
Lógica
Algebra de
proposiciones
Cuantificadores
Demostraciones
Presentacion
Ejemplo
x 2
La tabla de Existe un número real x, que satisface =
verdad x2 + 1 5
Equivalencia
Lógica x 2
Simbólicamente, tenemos ∃x ∈ R, 2 = esta afirmación
Algebra de x +1 5
proposiciones x 2
Cuantificadores es verdadera ya que al menos un x ∈ R, hace que 2 =
x +1 5
Demostraciones sea verdadera.
2 2
Por ejemplo, tomando x = 2, 2 = es verdadera.
2 +1 5
x 2
En este caso, existe un nḿero real x, que satisface 2 =
x +1 5
es verdadera aunque
x 2
2
= sea falsa para algunos x, por ejemplo, para x = 0
x +1 5
o x = −1
Presentacion
La tabla de Ejemplo
verdad
Demostraciones
Presentacion
La tabla de Ejemplo
verdad
Teorema.
La tabla de
verdad Sea P una función proposicional. Entonces
Equivalencia
Lógica 1 ¬(∀x, P(x)) ≡ ∃x, ¬P(x)
Algebra de 2 ¬(∃x, P(x)) ≡ ∀x, ¬P(x)
proposiciones
Cuantificadores
Demostraciones Demostración:
probemos 1) ,
Presentacion
Teorema.
La tabla de
verdad Sea P una función proposicional. Entonces
Equivalencia
Lógica 1 ¬(∀x, P(x)) ≡ ∃x, ¬P(x)
Algebra de 2 ¬(∃x, P(x)) ≡ ∀x, ¬P(x)
proposiciones
Cuantificadores
Demostraciones Demostración:
probemos 1) , si ¬(∀x, P(x)) es verdadera , ∀x, P(x) es falsa,
esto es, existe un x para el cual P(x) es falsa y entonces para
ese x, ¬P(x) es verdadera. Es decir, ∃x, ¬P(x) es verdadera.
si ¬(∀x, P(x)) es falsa , ∀x, P(x) es verdadera, esto es, P(x) es
verdadera, para todo x y ¬P(x) es falsa, para todo x. Es decir,
∃x, ¬P(x) es falsa.
Demostraciones
Presentacion
La tabla de Definición.
verdad
La tabla de
verdad
Equivalencia
Lógica
Definición.
Algebra de
proposiciones
Sea n un número entero. Diremos que n es par, si existe un
Cuantificadores
entero k tal que n = 2k. n es impar si existe un entero k tal
Demostraciones
que n = 2k + 1.
Presentacion
Ejemplo
La tabla de
verdad Pruebe de manera directa la afirmación. Para cualesquiera
Equivalencia
Lógica
enteros m y n, si m es impar y n es par entonces m + n es
Algebra de
impar.
proposiciones
Demostración:
Cuantificadores
Suponemos que m y n son enteros arbitrarios y que m es impar
Demostraciones
y n es par es verdadera. entonces como m es impar existe un
entero k1 tal que m = 2k1 + 1 y existe un entero k2 tal que
n = 2k2 .
Ası́, m + n = 2k1 + 1 + 2k2 = 2(k1 + k2 ) + 1. Si k = k1 + k2
entonces k es entero y m + n = 2k + 1, esto es m + n es impar
es verdadera.
Presentacion
Ejemplo
La tabla de
verdad
Sean a, b números reales. Escribiremos mı́n{a, b} para
Equivalencia
representar al valor mı́nimo entre a y b. Por lo que si a ≤ b,
Lógica mı́n{a, b} = a y si a > b,mı́n{a, b} = b. Demuestre la siguiente
Algebra de
proposiciones
afirmación.
Cuantificadores Para cualesquiera números reales d, a, b, x, si d = mı́n{a, b} y
Demostraciones x ≤ d entonces x ≤ a y x ≤ b.
Demostración:
Suponemos que d, a, b, x son números reales arbitrarios y
d = mı́n{a, b} y x ≤ d es verdadera. Como d = mı́n{a, b}
entonces d ≤ a y d ≤ b, ahora x ≤ d y d ≤ a por lo que x ≤ a.
De igual forma, x ≤ d y d ≤ b, en consecuencia, x ≤ b.
Esto es, x ≤ a y x ≤ b es verdadera.
Presentacion
La tabla de
verdad
La tabla de
verdad
Equivalencia
Lógica
Ejemplo
Algebra de
proposiciones
Pruebe que la siguiente proposición es verdadera
Cuantificadores
Para todos los números reales x, y , si x + y ≥ 2 entonces x ≥ 1
Demostraciones
o y ≥ 1.
Presentacion
La tabla de
verdad
Demostración:
Equivalencia
Lógica Sean x, y números reales arbitrarios y supongamos x ≥ 1 o
Algebra de y ≥ 1 es falsa entonces por las leyes de De Morgan
proposiciones
¬(x ≥ 1 ∨ y ≥ 1) ≡ ¬(x ≥ 1) ∧ (y ≥ 1) ≡ x < 1 ∧ y < 1 Ası́,
Cuantificadores
Demostraciones
x < 1 y y < 1 son verdaderas lo que implica que x + y < 2 es
verdadera, es decir, x + y ≥ 2 es falsa, esto es,
x + y ≥ 2 ∧ ¬(x + y ≥ 2) es verdadera.
Por lo que, la proposición es verdadera.
Presentacion