Escolar Documentos
Profissional Documentos
Cultura Documentos
2. Considere las proposiciones p:“llueve” y q:“hay sol”. Lea atentamente las 7 proposi-
ciones escritas en lenguaje coloquial resultantes de combinar p y q (listadas a la izquier-
da). Analice también las 7 proposiciones escritas en lenguaje formal listadas a la derecha.
Una con flechas cada proposición coloquial con la representación lógica correspondiente.
3. Considere las proposiciones p: “las estrellas emiten luz”, q: “los planetas reflejan
la luz”, r: “los planetas giran alrededor de las estrellas”. Lea atentamente las
4 proposiciones escritas en lenguaje coloquial (listadas a la izquierda). Analice también
las 4 proposiciones escritas en lenguaje formal listadas a la derecha. Una con flechas cada
proposición coloquial con la representación lógica correspondiente.
2. Tablas de Verdad
1. Defina el algoritmo para la construcción de una tabla de verdad.
a) (s → t) ∧ (t → u)
b) (s ∨ t) ∧ (¬s ∨ t) ∧ (s ∨ ¬t)
c) p ∨ (¬p ∧ q) → r
1
Si las estrellas emiten luz, entonces los (p ∨ q) ∧ r)
planetas la reflejan y giran alrededor de
ellas.
d ) p → (q ↔ p ∧ q)
e) ((p ∧ q) ∨ (¬r → s)) ↔ (¬t → ¬ (s → ¬r))
f ) (¬p ∨ s) ↔ (p → q)
g) (p → q) ↔ (¬p ∨ q)
h) p → (q ∨ r) ↔ (p → q) ∨ (p → r)
i ) (p ∨ ¬q) → ¬(q ∧ ¬p)
3. Para cada una de las proposiciones del ejercicio anterior, construya la tabla de verdad e
indique si se trata de una tautologı́a, contradicción o contingencia.
2
5. Considere el Modus Ponens, también presente en la Tabla de Reglas:
(M P ) Modus Ponens: p ∧ (p → q) ⇒ q
p
p→q
∴q
Expresión p q
(s → t) ∧ [(s → t) → p] (s → t) p
q ∧ (q → r)
(p ∧ q) ∧ [(p ∧ q) → (p ∨ q)]
(s → t) ∧ [(s → t) → p]
[(s → t) → p] ∧ (s → t)
6. Sean a, b y c números enteros dados, diga si entre las siguientes proposiciones hay alguna
que sea la negación de otra:
a) a > b
b) a < b < c
c) a ≤ b
d) b ≤ a ∨ b ≤ c
e) b ≤ a ∨ c ≤ b
7. Negar cada una de las siguientes proposiciones y crear la correspondiente tabla de verdad:
a) (p ∨ ¬q) ∧ ¬p
b) (p → ¬q) → p
c) p → (¬q → p)
d ) (p ↔ ¬q) → ¬r
e) p → (¬q ↔ r)
3
8. Considere la herramienta online provista por Wolfram Alpha
Verifique la corrección de las tablas construı́das en el inciso 2 por medio de esta her-
ramienta.
3. Equivalencias lógicas.
1. Verificar mediante tabla de verdad las siguientes leyes lógicas.
2. Diga por qué si o por qué no las siguientes proposiciones son lógicamente equivalentes.
a) ¬q → (p ∧ r) ; ¬p ∧ ¬q
b) ¬(p → q);p ∧ ¬q
c) (¬p ∨ q) → r;(p ∧ ¬q) ∨ r
4. Implicaciones
1. Sea (p → q) una proposición falsa, diga por qué si o por qué no dicha información es
suficiente para afirmar que:
4
d ) (p → q) → r es una proposición verdadera cualquiera sea la proposición r.
5. Cuantificadores
Expresar cada item en lenguaje coloquial y determinar cuáles proposiciones son verdaderas
en el dominio de los números naturales y cuáles son verdaderas en el dominio de los números
reales, tal como se ejemplifica en el inciso 1).
1. ∀x(x = 2x → x > 0)
2. ∀x(x = x2 → x > 0)
3. ∀x(x 6= 0)
4. ∀x(x3 ≥ x)
6. ∃x∀y(x > y)
7. ∃x∀y(x + y = x)
8. ∃x∀y(x + y = y)
5
6. Métodos de demostración
1. Complete la siguiente demostración, mediante la aplicación de la/s regla/s que se indica/n
en cada paso. La numeración indicada para cada regla, corresponde a la Tabla de Reglas
provista por la asignatura.
2. Complete la siguiente demostración, indicando en cada paso qué regla/s se aplicó o apli-
caron.
1. (¬p ∨ q) → r
2. ¬(¬p ∨ q) ∨ r
3. [¬(¬p) ∧ ¬q] ∨ r
∴ (p ∧ ¬q) ∨ r
1. Realice la tabla de verdad que permita verificar que las tres implicaciones arriba men-
cionadas son lógicamente equivalentes. Explique qué significado tiene ello en la práctica.
2. Utilizando cada uno de los tres métodos (directo, indirecto y por contradicción), demuestre
los siguientes enunciados:
Recuerde que cada demostración puede escribirse formalmente como una sucesión de
implicaciones (⇒) o bien con notación de razonamiento lógico (como en los ejercicios 6.1
y 6.2). Lo importante en ambos casos es que se justifique en cada paso la Ley, Regla o
Propiedad utilizada.
6
6.2. Demostración Existencial y Por Contraejemplo
Demostración Existencial: En proposiciones de la forma ∃x(P (x)) sólo se necesita en-
contrar un elemento x del Dominio de referencia D tal que P(x) sea Verdadero.
Demostración por Contraejemplo: Para refutar una proposición de la forma ∀x(P (x))
simplemente se necesita encontrar un elemento x de D tal que P(x) sea Falso.
1. Desarrolle, según corresponda, una demostración existencial o por contraejemplo para los
siguientes enunciados:
4. 2y + 1 ≤ 2y , y = 4, 5, 6, ...
n2 + n − 6
P (n) : (1 + 2 + 3 + ... + n = )
2
7
7. ¡A demostrar y ejercitar!
1. Demuestre cada una de los siguientes incisos eligiendo alguno de los métodos de demostración
estudiados (directo, indirecto, contradicción, existencial, contraejemplo, o inducción):
a) (p → q) ∨ (p → r) ≡ p → (q ∨ r)
b) Sean m y n números reales. m2 = n2 si y sólo si m = n ó m = −n.
c) Sean x e y números reales. Si x + y > 2 entonces x > 1 ó y > 1.
d ) Existe un número real x tal que x2 − 1 > 0.
e) Sea x un número real positivo. Si x 6= 1 entonces x2 6= 1
f ) (p → q) ∧ (p → r) ≡ p → (q ∧ r)
g) ¬(p ↔ q) ≡ (p ∧ ¬q) ∨ (q ∧ ¬p)
h) ∀x(x = 0 ∨ x + x = x), en el conjunto de los Reales y los Naturales
i ) ∀x∃y(x > y 2 ) , en el conjunto de los Reales y los Naturales
j ) ∃x∀y(x > y ∨ −x > y) , en el conjunto de los Reales y los Naturales
k ) p ↔ q ≡ (p → q) ∧ (q → p)
l ) ∃x∀y(x > y ∨ ¬x > y) , en el conjunto de los Reales y los Naturales
m) Existe un número real x tal que x2 − 1 > 0.
n(3n+1)
n) 2 + 5 + 8 + ... + (3n − 1) = 2
, n∈N
ñ) 3 + 6 + ... + (n.n! + 2) = (n + 1)! + 2n − 1, n ∈ N
o) ∀x∀y(x > y ∨ y > x) , en el conjunto de los Reales y los Naturales
p) 5 + 15 + ... + (10n − 5) = 5n2 , n ∈ N
n(n+1)(n+2)
q) ∀n: 1(2) + 2(3) + ... + n(n + 1) = 3
, n natural.
r ) ((p ∨ q) → r) ≡ (p → r) ∧ (q → r)
s) n3 < 3n , ∀n > 3, en el conjunto de los números naturales.
t) 1 ∗ 1! + 2 ∗ 2! + 3 ∗ 3! + ... + n ∗ n! = (n + 1)! − 1, para todo n natural.
8
3. Suponga que usted está frente a dos cajas. Dentro de una de las cajas hay un vale por
una estadı́a completa para dos personas con destino a elección. Dentro de la otra caja se
encuentra una tarjeta postal. Usted debe decidir dentro de cuál de las dos cajas está la
estadı́a que lo llevará a su destino favorito. Para ello, considere que cada una de las cajas
posee una tarjeta. El texto de una de las tarjetas es verdadero y el de la otra es falso. La
tarjeta de la primer caja dice: Dentro de este paquete hay un viaje para dos personas, y
dentro de la otra caja hay una postal. El texto de la segunda caja dice: Dentro de una de
estas cajas hay un viaje para dos personas, y dentro de una de estas cajas hay una postal.
¿Qué caja abrirı́a?
4. Suponga que ahora tiene la posibilidad de ganar un viaje para 10 personas. Hay tres cajas
y sólo en una encontrará el viaje. En las otras dos hay postales. Sólo una tarjeta dice la
verdad. Decida cuál caja abrirá. El texto de la primera caja dice: Dentro de esta caja hay
una postal. El texto de la segunda caja dice: Dentro de esta caja hay un viaje para 10
personas. El texto de la tercera tarjeta dice: En la segunda caja hay una postal. ¿Qué caja
abrirı́a en este caso?