Matemática - PARCIAL
Matemática - PARCIAL
Matemática
[Link]@[Link]
Sesión N°1
LÓGICA PROPOSICIONAL
Contenido general
• Definición Lógica
• Enunciados
• Proposiciones Lógicas
• Proposiciones NO lógicas
• Tabla de Verdad
• Conectivos y operaciones Lógicas
• Problemas
.
Logro de Sesión
¿ Qué es un enunciado?
¿Qué es una proposición?
¿ Qué es lógica proposicional?
LÓGICA
Lengua Española:
“Ciencia de
las leyes
del
pensamiento”
Enunciado
a) 8 es un número par.
b) El tigre es herbívoro.
c) La luna es un satélite del planeta Tierra.
d) x > 6
Ejemplos :
Él es un escritor peruano : es un enunciado abierto
Las Oraciones:
• Informativas (información).
• Descriptivas (características de algún sujeto)
Explicativas ( Causa-efecto)
¡Si!
•
SON PROPOSICIONES:
NO SON
PROPOSICIONES:
• Las creencias, mitos o leyendas.
• Las metáforas o refranes.
• Las supersticiones.
• Los hechos de la literatura o personajes ficticios
• Enunciados abiertos o indefinidos: + + = 180°.
• Las oraciones:
- Exclamativas (admiración, sorpresa)
- Dubitativas (dudas)
- Desiderativas (deseos)
- Interrogativas (preguntas)
- Imperativas (órdenes, súplicas, prohibiciones)
• Enunciados de valoración u opinión.
NO SON PROPOSICIONES LÓGICAS
SIMPLE o COMPUESTA o
atómica Molecular
Es la ciencia del razonamiento que analiza la forma de un argumento para determinar si la verdad de la
conclusión se desprende necesariamente de la verdad de las premisas sin tomar en cuenta el valor
intrínseco del contenido. Proposición simple, proposición compuesta (condicional, bicondicional) se
formaliza y se aplican leyes lógicas.
pq
Ejemplo:
FORMALIZACION
( p q ) → (r s )
CONJUNCIÓN ()
p q
p : 7 es un número impar P Q P Q
q : 7 es un número primo V V V
V F F
Formalizando: F V F
pq F F F
DISYUNCIÓN INCLUSIVA ()
p q
p : Viajaré a Cusco P Q P Q
q : Viajaré a Cajamarca V V V
V F V
Formalizando: F V V
pq F F F
DISYUNCIÓN EXCLUSIVA ()
p q
Ejemplo:
“si 12 es un número par entonces es divisible entre 2”
p q
Ejemplo:
“Sicilia es una isla si y sólo si está rodeada de agua”
p q
Ejemplos
Un esquema molecular posee un
( p → q ) ( q r)
correspondiente valor de verdad y este
( r s ) → s ( r w) dependerá de los valores de verdad
dados a cada variable proposicional
p→ (q p) → p
P P q P q r
p q ( p v q ) (~ p → q )
V V V V V
V F V V V
F V V V V
F F F V F
TABLAS DE VERDAD
p q ( p→ q) v (p q)
V V V V V
V F F F F
F V V V F
F F V V V
TABLAS DE VERDAD
[Link]
verdad-logica-proposicional-algebra-booleana/
MÉTODO DE LA TABLA DE VERDAD
Si Juan esta bien informado del acontecer nacional
entonces tendrá tema de conversación. Pero Juan no
tiene tema de conversación. Por lo tanto no está bien
informado del acontecer nacional.
FORMALIZACIÓN: [( p → q ) ᴧ ¬q ] → ¬p
[ (p → q) ˄ ¬ q] → ¬ p
V V V F F V F
V F F F V V F
F V V F F V V
F V F V V V V
Desarrollo
b) . Ni Raúl ni Rolando son Psicólogos, pero son estudiantes.
Sea 𝑃 la proposición: "Raúl es psicólogo“
.Sea Q la proposición: "Rolando es psicólogo".
Sea 𝑅 la proposición: "Raúl es estudiante".
Sea 𝑆 la proposición: "Rolando es estudiante".
La expresión lógica completa sería:(¬𝑃∧¬𝑄) ∧ (R∧S)
c) . Pedro y Raúl no son aficionados al cine.
Sea 𝑃 la proposición: "Pedro es aficionado al cine".
Sea 𝑅 la proposición: "Raúl es aficionado al cine".
A B A≣B
2.1. Tabla de verdad
Ejemplo
Sea A: ( p → q ) p B: p q verificar Si A es equivalente a B
Solución
FORMA 1 FORMA 2
V V V V V V F F V V V V V V V V F V F V V
V F V F F F F F F F V F V F F F F V F F F
F V F V V V V V V V F V F V V V V V V V V
F F F V F V V V V F F F F V F V V V V V F
IGUALES Tautología
Por lo tanto, A es equivalente a B
Por lo tanto, A es equivalente a B
1. LEYES CONMUTATIVAS 2. LEYES ASOCIATIVAS
a) p → q p q a) p q = ( p → q ) ( q → p )
b) p → q ( p q ) b) p q = (~ p q ) (~ q p )
5. LEYES DISTRIBUTIVAS 6. LEY DE ABSORCION
a) p (q r ) (p q) (p r ) a) p ( p ʌ q) p
b) p (q r) (p q) (p r ) b) p ʌ ( p q) p
d) p q(pq) d) ~F=V
9. LEY DE EXPANSION 10. LEYES DE IDENTIDAD
a) p ʌ ( q q) p a) p V F = p e) p V p V
b) p ( q ʌ q) p b) p V V = V f) p ʌ p F
c) p ʌ ( q ʌ q) q ʌ q c) p ʌ F = F
d) p ( q q) q q d) p ʌ V = p
11. LEYES DE IDEMPOTENCIA- IDEM 12. LEYES DE DOBLE NEGACIÓN
a) (p p)p a) ( p ) p
(p p) p 13. LEY CONTRAPOSICIÓN
a) p→q= ~q→~p
Leyes lógicas de
3. Simplificación de proposiciones equivalencia
Ejemplo.- Simplifique: p (q p)
p ( q p) Ley de Morgan
Ley Conmutativa
Ley Asociativa
Ley de Identidad
Ley de Identidad
Leyes lógicas de
equivalencia
≡ (p p) q Ley de Absorción
≡ q Ley de identidad
5. IMPLICACION
• La implicación es una estructura en donde una proposición es
consecuencia lógica de otra. La forma de representarla es P => Q, y se
lee “P implica lógicamente a Q” o “Q es una implicación lógica de P”.
P => Q P→q
P implica a Q p= estudio mucho para mi examen
Q es una implicación de P
q= Aprobaré mi examen
la proposición p es llamada en el
antecedente, o hipótesis, y q es llamada la
consecuente, o conclusión.
V V F V V V F V F
V F F F F V V F F
F V V V V V F V V
F F V V F V V V V
6. Inferencia Lógica
Forma horizontal
Pn
P1 ^ P2 ^ … ^ Pn C Conclusión C
El argumento es válido.
1. REGLA DE LA ADICIÓN 2. MODUS TOLLENDO PONENS (M.T.P.)
𝑝Δ𝑞 𝑝Δ𝑞 𝑝 ∨ 𝑞 𝑝 ∨ 𝑞
p p
¬p ¬𝑞 ¬𝑞 ¬p
∴𝑝∨𝑞 ∴𝑞∨𝑝 ∴𝑞 ∴𝑝 ∴𝑝 ∴𝑞
3. SIMPLIFICACIÓN 4. MODUS TOLLENDO TOLLENS (M.T.T.)
p∧q p∧q p→𝑞 𝑝 𝑞 p q
∴p ∴q ¬q ¬𝑝 ¬𝑞
∴ ¬𝑝 ∴ ¬𝑞 ∴ ¬p
[ (p → q) ˄ ¬ q] → ¬ p
V V V F F V V F V
V F F F V F V F V
F V V F F V V V F
F V F V V F V V F
A) Verdadero
B) Falso
C) Depende del contexto
D) Indeterminado
( p q) ( p q)
F F V v
F V
V Respuesta:
Verdadero
3.
Determine cuáles de las alternativas son equivalente a la proposición dada. “Los
refranes y los mitos no son proposiciones lógicas”.
Respuesta: A
4. Si p = V, q = V , r = F , s = V y t = F. Hallar el valores de
verdad de la siguiente proposición ( r q ) (p s )
A) Verdadero
B) Falso
C) Depende del contexto
D) Indeterminado
(r q ) (p s)
RESOLUCIÓN
V V V F
V F Respuesta: B
F
5. . A partir de las siguiente condición, determinar la verdad o falsedad de cada una
de las variables proposicionales:
[ ( p q ) ( q → r ) ] es VERDADERA
a) p=F ; q = V ; r= V RESOLUCIÓN
b) p=V ; q = V ; r= V
c) p=F ; q = F ; r= V
[(pq) (q→ r)] V (p) ≡ F
V (q) ≡ F
F V V V (r) ≡ V
F
F V
V
Respuesta: C
V
6. “Es imposible que no halla buenos profesionales” equivale a decir que:
7. “Si el Perú incrementa su actividad económica, construirán más hospitales” es equivalente a decir:
a) 𝑝 → 𝑞 ≡ ~𝑝 v 𝑞
Perú no incrementa su actividad económica o se construirán más hospitales ”
b) 𝑝 𝑉 𝑞 ≡ ~𝑝 → 𝑞
Perú no incrementa su actividad económica, se construirán más hospitales ”
C) 𝑝→ 𝑞≡𝑝→𝑞
Perú incrementa su actividad económica, se construirán más hospitales ”
Respuesta: A
8. ¿Qué tipo de proposición es p ∧ ¬p?
A) Tautología
B) Contradicción
C) Contingencia
D) Equivalencia
Respuesta: Contradicción
9. ¿Cuál de las siguientes proposiciones es equivalente a p→q?
A) ¬p ∨ q
B) P ∨ ¬q
C) ¬p ∧ ¬q
D) ¬q → ¬p
Respuesta: A
A) p∧q
B) p∨q
C) p→q
D) ¬pV q
Explicación:
•Sea p: "La empresa lanza un nuevo producto" Respuesta: C
•Sea q: "Las ventas aumentarán"
11. Formaliza la siguiente proposición en lógica proposicional:
"El cliente comprará si el producto está en oferta o si tiene un descuento adicional."
A) p→(q∨r)
B) (p∨q)→r
C) p∧(q∨r)
D) p→q∧r
Explicación:
•Sea p: "El cliente comprará"
•Sea q: "El producto está en oferta"
•Sea r: "Tiene un descuento adicional"
A) p→q∧¬p→¬q
B) p→q∧¬p→q
C) p q
D) ¬p→q ∧ p→¬q
Explicación:
•Sea p: "La empresa reduce precios"
•Sea q: "La demanda aumentará"
Respuesta: A
13.
Formaliza la siguiente proposición en lógica proposicional:
"Si el mercado es competitivo, la empresa deberá reducir costos o mejorar su producto para mantenerse."
A) p→(q∨r)
B) p∧q→r
C) p→q∧p→r
D) p∨q→r
Explicación:
•Sea p: "El mercado es competitivo"
•Sea q :"La empresa reduce costos"
•Sea r: "La empresa mejora su producto“
A) p→q∧q→r
B) p→q∨q→r
C) p→q∧p→r
D) p q∧q→r
Explicación:
•Sea p: "Un país impone aranceles a las importaciones"
•Sea q: "Los precios de los productos aumentarán"
•Sea r: "Habrá una disminución en la demanda“
Respuesta: A
15.
Formaliza la siguiente proposición en lógica proposicional:
"Si la inflación aumenta, entonces los precios de los productos aumentarán, y si los precios aumentan,
el poder adquisitivo disminuirá."
A) p→q∧q→r
B) p→q∨q→r
C) p→q∧p→r
D) p q∧q→r
Explicación:
•Sea p: "La inflación aumenta"
•Sea q: "Los precios de los productos aumentarán"
•Sea r: "El poder adquisitivo disminuirá"
La proposición tiene dos implicaciones: la primera, que un aumento en la inflación lleva a un
aumento en los precios, y la segunda, que un aumento en los precios disminuye el poder
adquisitivo.
Respuesta: A
16.
Para que conector lógico su tabla de verdad es falsa solo cuando su antecedente
es unaproposición verdadera y su consecuente una falsa .
a. “Y”
b. “Entonces”
c. “o ”
d. “si o solo si”
Respuesta: B
a. “Y”
b. “Entonces”
c. “o ” Respuesta: A
d. “si o solo si”
18. Señala aquella proposición que sea ejemplo de una
bicondicional:
19.
"Si el país tiene una moneda fuerte, entonces sus exportaciones serán más caras."
A) Implicación
B) Conjunción
C) Disyunción
D) Proposición negada
Respuesta: a
Explicación: La proposición presenta una relación condicional entre la fortaleza de
la moneda y el precio de las exportaciones, por lo que es una implicación.
20. La expresión
“Juan es político o tiene escrúpulos, pero no lo uno y lo otro a la vez”.
Estaría expresada en lenguaje proposicional por:
P: Juan es polìico
Q: Juan tiene escrúpulos
Respuesta: b
21.
"Es cierto que las tasas de interés han subido."
A) Proposición simple
B) Proposición compuesta
C) Proposición negada
D) Implicación
Respuesta: a
Explicación: La proposición es una afirmación simple que no contiene ninguna conexión entre otras
proposiciones, por lo que es una proposición simple.
22.
"El déficit fiscal ha aumentado, pero la deuda externa ha disminuido."
A) Conjunción
B) Disyunción
C) Implicación
D) Proposición simple
Respuesta: a
Explicación: La proposición está formada por dos proposiciones que se combinan con "pero" (lo
que indica una conjunción), ya que ambas se afirman como verdaderas al mismo tiempo.
Respuesta correcta: A) Conjunción
23. ¿Es la siguiente proposición una tautología, contradicción o
contingencia?
(p∨q)→(q∨p)
A) Tautología
B) Contradicción
C) Contingencia
Respuesta: a
24. ¿Cuándo es falsa la proposición p→q?
A) Cuando p es falsa
B) Cuando q es falsa
C) Cuando p es verdadera y q es falsa
D) Nunca es falsa
Respuesta: a
25.
A) VVFF
B) VVFV Respuesta: d
C) FFVV
D) VVVV
26. Hallar la tabla de verdad de : ¬(p ^ ¬q) ¬(¬q v p)
A) VVFF
B) VVFV
C) FVVF
D) VFFV
Respuesta: C
EJERCICIOS RESUELTOS
FORMALIZACIÓN DE ARGUMENTOS
EJERCICIO 1- En los polos el frío es intenso únicamente si los planetas giran en torno al sol.
Convenciones simbólicas:
Formalización: p → q
EJERCICIO 2- Siempre que los herbívoros corren o el frío en los polos es intenso, los planetas
giran en torno al sol.
Convenciones simbólicas: -
Formalización: p ∨ q → r
EJERCICIO 3 - Juan es francés si nació el 23 de febrero. Si es bretón, entonces es más bien bajo.
Ahora bien, nació el 23 de febrero o es bretón. Por consiguiente, es francés o es más bien bajo.
Convenciones simbólicas: -
p: Juan es francés
r: Juan es bretón
Formalización: q → p, r → s, q ∨ r ├ p ∨ s 2
EJERCICIO 4 - Si es cierto que Aristóteles nació en Estagira y que fue tutor de Alejandro Magno
y, además, que si nació en Estagira era macedonio por su nacimiento, entonces era
efectivamente macedonio.
Convenciones simbólicas: -
Formalización: (p ∧ q) ∧ (p → r) → r
EJERCICIO 5 - Un sólo proveedor no puede afectar los precios si el mercado es libre. Si un sólo
proveedor no puede afectar los precios, es que hay un gran número de proveedores. Es así que
no hay un gran número de proveedores; luego, no es libre el mercado.
Convenciones simbólicas: -
q: el mercado es libre
Formalización: q → ¬p, ¬p → r, ¬r ├ ¬q
Convenciones simbólicas: -
p: a es un número par
q: b es un número impar
r: c es igual a a
s: c es mayor que b
Formalización: p ∧ q → r, ¬r ∨ s, ¬s, p ├ ¬q
EJERCICIO 7 - Si se elevan los precios o los salarios habrá inflación. Si hay inflación, el gobierno
ha de regularla o el pueblo sufrirá. Si el pueblo sufre, los gobernantes se harán más
impopulares. Pero es así que el gobierno no regulará la inflación y que, sin embargo, los
gobernantes no se harán más impopulares. Entonces es que no subirán los salarios.
Convenciones simbólicas:
r: habrá inflación
t: el pueblo sufre
Formalización: p ∨ q → r, r → s ∨ t, t → u, ¬s ∧ ¬u ├ ¬q
EJERCICIO 8 - Si no hay subsidios del gobierno para la agricultura, hay controles sobre la
agricultura. Si hay controles sobre la agricultura, no hay depresión. Habrá depresión a no ser
que haya sobreproducción agrícola. Ahora bien, no hay sobreproducción. Por tanto, hay
subsidios del gobierno para la agricultura.
Convenciones simbólicas: -
r: hay depresión –
Formalización: ¬p → q, q → ¬r, r ∨ s, ¬s ├ p
EJERCICIO 9- Caso que ellos quieran la paz de verdad, y que nosotros seamos superiores en
armamento, obstaculizaremos la conferencia de desarme. Habrá guerra a no ser que dejemos
de obstaculizarla. Y la habrá sólo si ellos no desean verdaderamente la paz. Luego, es claro que
ellos no desean la paz de verdad.
Convenciones simbólicas: -
s: habrá guerra
Formalización: p ∧ q → r, s ∨ ¬r, s → ¬p ├ ¬p
EJERCICIO 10 - Los salarios no suben si no aumentan los precios. No obstante, subirán los
salarios y no los precios, a no ser que suban los salarios y simultáneamente se produzca
inflación. Luego, en cualquier caso se producirá inflación.
Convenciones simbólicas: -
r: se produce inflación
Convenciones simbólicas: -
r: saldremos a navegar –
Formalización: p ∧ q → r ∧ s, ¬(¬q ∨ s) ├ ¬p
EJERCICIO 12 - El ladrón debió entrar por la puerta, a menos que el robo se perpetrara desde
dentro y uno de los sirvientes estuviera implicado en él. Pero sólo podía entrar por la puerta si
alguien le descorría el cerrojo. Si alguien lo hizo, es que uno de los sirvientes estaba implicado
en el robo. Luego, seguro que algún sirviente ha estado implicado.
Convenciones simbólicas: -
Formalización: p ∨ (q ∧ r), p → s, s → r ├ r
Convenciones simbólicas: -
Convenciones simbólicas: -
p: perderé mi apuesta
s: hay alguna relación entre las características de las figuras geométricas y los nombres que se
les asignan
Formalización: p ∨ q, r, r → s, s → ¬q ├ p