Professional Documents
Culture Documents
DE CHICLAYO
MATEMÁTICA
2018
1. LÓGICA PROPOSICIONAL
1.1. Definición (Enunciado). Es toda oración o frase que exprese alguna idea, a través de
afirmaciones, negaciones, preguntas, órdenes, saludos, emociones, etc.
Ejemplos:
- ¿Entiendes lo que es un enunciado?
- Mecánica de Suelos es una experiencia curricular de la carrera de Ingeniería Civil.
- ¡Buenos días!
- Hoy estudiaré Pensamiento Lógico.
- ¿Qué carrera estudiarás?
- César Vallejo nació en Santiago de Chuco.
1.2. Definición (Enunciado Abierto). Es aquel enunciado que contiene variables o letras, pero
no tiene la propiedad de ser verdadero o falso.
Ejemplos:
- x2 + y2 > 9
Para obtener si el enunciado es verdadero o falso, tendríamos que reemplazar a “x” y
“y” por un valor numérico.
- Ella estudia Ingeniería Empresarial.
Si especificáramos quien es ella, podríamos saber si es falso o verdadero el enunciado.
- Lima está lejos.
Depende de la ubicación de quién lo dice.
- X es un mes del año
Es necesario especificar X, para obtener el valor de verdad del enunciado.
Creencias religiosas
Enunciados interrogativos
Apreciaciones personales
Personajes ficticios
Absurdos
Ejercicios: Indicar cuáles de los siguientes enunciados son proposiciones lógicas, justificar.
1. 32 − 23 + 62 = 40
2. x es un alumno de la Universidad de Chiclayo.
3. 39 es un número primo.
4. Todo número elevado a la cero es uno.
5. ¿Qué carrera estudiarás?
6. ¡Seré un excelente profesional!
7. ¡No faltes a clase!
8. 3x + 2 = 9
9. ¿Estudiaste para el examen de pensamiento lógico?
2. CONECTIVOS LÓGICOS
2.1. Definición (Conectivos Lógicos). Los conectivos lógicos son símbolos que relacionan
proposiciones atómicas (simples), y forman proposiciones moleculares (compuestas).
Negación: (~ )
Dada una proposición p, se denomina negación de p a otra proposición que se le asigna el
valor de verdad opuesto al de p. Se le denota por: ~p.
Ejemplo:
En la siguiente tabla se muestran los valores que puede asumir la negación de una
proposición.
p ~p
V F
F V
La negación puede expresarse en palabras como: “No”, “jamás”, “nunca”, “no es cierto que”,
“no se da el caso que”, “no es posible que”, “no es verdad que”, “es imposible que”, entre
otras frases.
Conjunción (∧)
La proposición conjuntiva será verdad únicamente en el caso que las ambas proposiciones
sean verdaderas, caso contrario será falsa.
Consideremos la proposición:
La cual está compuesta por las proposiciones simples " Madrid es la capital de España” y "
Lisboa es la capital de Portugal ", conectadas por la palabra "y", que constituye el conectivo
conjunción.
Ejemplos:
p q p ∧ q
V V V
V F F
F V F
F F F
Las siguientes palabras equivalen al conectivo de conjunción: “y”, “e”, “pero”, “sin
embargo”, “además”, “aunque”, “no obstante”, “a pesar de”, “a la vez”, “aún”, “también”,
“tanto”, “igualmente”.
Disyunción (∨)
La proposición disyuntiva será verdad si una de las proposiciones es verdadera, puede darse
el caso que ambas lo sean. Será falsa, únicamente si ambas proposiciones son falsas.
Consideremos la proposición:
La proposición está compuesta por las proposiciones simples " Patricia estudia Ingeniería
Civil " o " Katherine estudia Ingeniería de Minas ", conectadas por la palabra "o", que
constituye el conectivo de disyunción.
Ejemplos:
p q p ∨q
V V V
V F V
F V V
F F F
Las siguientes palabras equivalen al conectivo de disyunción: “o”, “u”, “salvo que”, “excepto
que”.
Consideremos la proposición:
La proposición está compuesta por las proposiciones simples " Apruebas el examen de
Pensamiento " y " Desapruebas el examen de Pensamiento ", conectadas por la palabra "o…
o…", que constituye el conectivo de disyunción excluyente.
Ejemplos:
p q p △q
V V F
V F V
F V V
F F F
Consideremos la proposición:
La proposición está formada por una proposición compuesta: " Si me esfuerzo en mi carrera
y estudio constantemente " y una proposición simple "seré un gran profesional ", conectadas
por las palabras "si..., entonces...", que constituyen el conectivo implicación.
Ejemplos:
-El flujo en canales abiertos es permanente si las características hidráulicas del flujo
permanecen constantes con respecto al tiempo.
-Si soy estudiante derecho entonces llevaré experiencias curriculares como Derecho
Tributario, Derecho Civil y Derecho Penal.
p q p →q
V V V
V F F
F V V
F F V
La proposición bicondicional será verdadera únicamente en los casos que las dos
proposiciones posean el mismo valor de verdad, caso contrario será falsa.
Consideremos la proposición:
La proposición está compuesta por las proposiciones simples " Aprobaré Pensamiento
Lógico " y " estudio a conciencia", conectadas por las palabras "si y sólo si", que constituyen
el conectivo bicondicional.
Ejemplos:
p q p ↔q
V V V
V F F
F V F
F F V
OPERADOR
CONECTIVA LÓGICA EXPRESION EQUIVALENTE
LÓGICO
DISYUNCIÓN
O; u; y/o; salvo que; excepto que ∨
INCLUSIVA
DISYUNCIÓN
o... o ... ; o bien ... o bien ... ∆
EXCLUSIVA
CONDICIONAL O Si..., entonces...; Si... implica...; Si... por consiguiente...; Si... luego...;
IMPLICACIÓN Si... de manera que...; Si... por lo tanto...; Si... porque...; Si..., dado →
que...; Si…puesto que…; Si…ya que…; Si…cada vez que….
1. En la siguiente tabla, identifica cuáles de los siguientes enunciados son proposiciones y cuáles
no, en el caso de que lo sean asignarle su valor de verdad:
6 42 − 5𝑥6 + √144 + 23 = 7
10 30 es un número primo.
15 𝑥2 + 𝑦2 = 5
LÓGICA PROPOSICIONAL
1.1. Definición (Tabla de Verdad). La tabla de verdad fue ideada por Charles Sander Peirce
por los años 1880, pero el modelo más utilizado es el que propuso Ludwing Wittgenstein en
1921. Se define como una tabla que determina el valor de verdad de una proposición
compuesta, para cada combinación de valores de verdad de las proposiciones componentes.
Ejemplo:
Determinar el valor de la proposición (𝑝 ∨ 𝑞) ↔ 𝑞, mediante una tabla de verdad.
𝑝 𝑞 (𝑝 ∨ 𝑞) ↔ 𝑞
V V V V V
V F V F F
F V V V V
F F F V F
Observación.- Los signos de agrupación (), [], {} se usan en lógica cuando se trata de obtener
esquemas lógicos más complejos. Otra finalidad de estos signos es darles mayor o menor
jerarquía a los operadores
1.3. Definición (Esquemas Moleculares). Es la combinación de variables y conectivos lógicos
debidamente jerarquizados, se simbolizan mediante variables que son las letras mayúsculas
a partir de A, B, C,…
Ejemplos:
𝐴 = (𝑝 → 𝑞) → [(𝑝 ∨ ~ 𝑞) → (𝑝 𝛬 𝑞)]
𝐵 = (𝑝 Ú 𝑞) Ù [𝑟 ↔ (𝑞 Ú 𝑠)]
Utilizando los conectivos lógicos estudiados, se pueden combinar cualquier número finito de
proposiciones y para obtener el valor de verdad estas expresiones utilizamos la tabla de verdad.
Las combinaciones de los posibles valores de las proposiciones se realizan en el margen izquierdo del
esquema, luego se aplica cada uno de los operadores, empezando por el de menor alcance al de mayor
jerarquía.
(𝑝 ® 𝑞) Ù 𝑝® 𝑞
𝑝 𝑞 (p ® q) Ù p ® 𝑞
V V V V V V V
V F F F V V F
F V V F F V V
F F V F F V F
(p Ùq) Ùp
𝑝 𝑞 (p Ùq) Ù p
V V V F F
V F F F F
F V F F V
F F F F V
Luego el razonamiento es no válido y se conoce con el nombre de FALACIA.
(~𝑝 ∨ 𝑞) ↔ ~𝑞 ∧ ~𝑝
𝑝 𝑞 (~𝑝 ∨ 𝑞) ↔ ~𝑞 ∧ ~𝑝
V V V F F
V F F F F
F V V F F
F F V V V
Esta expresión proposicional es una CONTINGENCIA.
1.4. Definición (Equivalencia Lógica). Decimos que dos expresiones lógicas son equivalentes
si y sólo si tienen siempre los mismos valores de verdad. Es decir, A es lógicamente
equivalente a B, si la compuesta A B es una tautología. La equivalencia, la simbolizamos
por “” o también por “”.
Ejemplos:
p ® q p Ú q
Solución:
𝑝 𝑞 p®q ↔ p Ú q
V V V V V
V F F F F
F V V F V
F F V F V
Por tanto se observa que los dos esquemas son equivalentes, es decir:
p ® q p Ú q
p Ùq (pÚ q)
Solución:
𝑝 𝑞 p Ùq ↔ (p Ú q)
V V F V F
V F F V F
F V F V F
F F V V V
Por lo tanto, los dos esquemas son equivalentes, es decir: p Ùq (p Ú q)
EJERCICIOS RESUELTOS
1. Construye la tabla de verdad para cada una de los siguientes esquemas moleculares, y
determina si es: tautología, contradicción o contingencia.
a) (𝑝 𝛥 𝑞) ↔ (𝑞 ↔ 𝑝)
𝑝 𝑞 (𝑝 Δ 𝑞) ↔ (q ↔ p)
V V F F V
V F V F F
F V V F F
F F F F V
CONTRADICCIÓN
b) [p → (q V r)] ↔ [(p → q) V (p → r)]
𝑝 𝑞 𝑟 [𝑝 → (𝑞 ∨ 𝑟)] ⟷ [(𝑝 → 𝑞) ∨ (𝑝 → 𝑟)]
V V V V V V V V V V
V V F V V V V V V F
V F V V V V V F V V
V F F V F F V F F F
F V V F V V V V V V
F V F F V V V V V V
F F V F V V V V V V
F F F F V F V V V V
TAUTOLOGÍA
c) (p Ú q) ® (p Ù q)® (p ® q) Ù (q ® p)
𝑝 𝑞 𝑟 [(𝑝 ∨ 𝑞) → (𝑝 ∧ 𝑞)] → (𝑝 → 𝑞) ∧ (𝑞 → 𝑝)]
V V V V V V V V V V
V V F V V V V V V V
V F V V F F V F V V
V F F V F F V F V V
F V V V F F V V F F
F V F V F F V V F F
F F V F V F V V V V
F F F F V F v V V V
CONTINGENCIA
2. Si p es una proposición falsa, determinar el valor de verdad de:
(p ®r) Ùr ® (q Ù p) ® (p ® q)
{(𝑝 →∼ 𝑟) ∧ [𝑟 → (∼ 𝑞 ∧ 𝑝)]} → (𝑝 → 𝑞)
{(𝐹 →∼ 𝑟) ∧ [𝑟 → (∼ 𝑞 ∧ 𝐹)]} → (𝐹 → 𝑞)
{𝑉 ∧ [𝑟 → 𝐹]} → 𝑉
p ≡ q
p q r ∼ (𝑝 → 𝑞) ∧ (𝑞 →∼ 𝑟) ⟷ [𝑝 ∧ (𝑝 ∨∼ 𝑟)] ∧ ∼𝑞
V V V F V F F V V V V F F
V V F F V F V V V V V F F
V F V V F V V V V V V V V
V F F V F V V V V V V V V
F V V F V F F V F F F F F
F V F F V F V V F F V F F
F F V F V F V V F F F F V
F F F F V F V V F F V F V
TAUTOLOGIA
EJERCICIOS DE REFORZAMIENTO
1. Construye la tabla de verdad para cada una de los siguientes esquemas moleculares, y
determina si es: tautología, contradicción o contingencia.
a) ∼ [∼ (𝑝 ∧ 𝑞)® ∼ 𝑞] ∨ 𝑞
b) [𝑝 ® (𝑞 ® 𝑟)] Ù [𝑞 D (𝑝 ® 𝑟)] [(𝑝 Ú 𝑞) ® 𝑟 ]
c) (𝑝 Ù 𝑞) ~ (~𝑝 Ú ~ 𝑞)
d) (𝑝 Ù 𝑞) Ù (𝑝 Ù~ 𝑞)
e) ~[~(𝑝 Ù 𝑞) ® ~ 𝑞] Ú 𝑝
2. A continuación se presenta una serie de ejercicios en la cual se especifica lo siguiente:
a) Si (p ® s) Ú (r s) Ú(q D s) es Falsa. Determine los valores de verdad de:
p®q
rÚs
r s
b) Si (p ® (s ® q)) Ú(r q) es verdadera. Determine los valores de verdad de:
(r Ú p) ® (q D s)
rÚs
r q
3. Demostrar que en cada uno de los casos, si los esquemas moleculares son equivalentes:
a. [(~ 𝑝 Ú 𝑞) Ù (𝑞 Ú 𝑟)] (𝑝 ® 𝑟)
b. 𝑝 ↔ 𝑞 ≡ (𝑝 ∧ 𝑞) ∨ (∼ 𝑞 ∧∼ 𝑝)
c. ~ [(𝑝 Ù 𝑞) Ú 𝑟] [~(𝑝 Ú 𝑟) Ú ~(𝑞 Ú 𝑟)]
d. 𝑝 ∆ 𝑞 ≡ (𝑝 ∨ 𝑞) ∧ (∼ 𝑞 ∨ ∼ 𝑝)
INFERENCIAS LÓGICA
1.- LEYES DE LA EQUIVALENCIA LÓGICA
Estas leyes tienen como conectivo principal una bicondicional lo cual nos indica que los enunciados
enlazados son lógicamente equivalentes. Las leyes de equivalencia más conocidas son:
~ (~𝑝) 𝑝
𝑝Ù𝑝𝑝
𝑝Ú𝑝𝑝
C. Leyes Conmutativas:
𝑝Ù𝑞𝑞Ù𝑝
𝑝Ú𝑞𝑞Ú𝑝
𝑝𝑞𝑞𝑝
D. Leyes Asociativas:
(𝑝 Ù 𝑞) Ù 𝑟 𝑝 Ù (𝑞 Ù 𝑟)
(𝑝 Ú 𝑞) Ú 𝑟 𝑝 Ú (𝑞 Ú 𝑟)
(𝑝 𝑞) 𝑟 𝑝 (𝑞 𝑟)
E. Leyes Distributivas:
𝑝Ù (𝑞 Ú 𝑟) (𝑝 Ù 𝑞) Ú (𝑝 Ù 𝑟)
𝑝 Ú (𝑞 Ù 𝑟) (𝑝 Ú 𝑞) Ù (𝑝 Ú 𝑟)
𝑝® (𝑞 Ú 𝑟) (𝑝 ® 𝑞) Ú (𝑝 ® 𝑟)
𝑝® (𝑞 Ù 𝑟) (𝑝 ® 𝑞) Ù (𝑝 ® 𝑟)
F. Leyes de Identidad:
𝑝Ù 𝑉 𝑝 𝑝Ú𝐹𝑝
𝑝Ù 𝐹 𝐹 𝑝Ú𝑉𝑉
G. Leyes de D’ Morgan:
~(𝑝 Ù 𝑞) (~𝑝 Ú ~𝑞)
H. Leyes de la Absorción:
𝑝 Ù (𝑝 Ú 𝑞) 𝑝
𝑝 Ù (~𝑝 Ú 𝑞) 𝑝 Ù 𝑞
𝑝 Ú (𝑝 Ù 𝑞) 𝑝
𝑝Ú (~𝑝 Ù 𝑞) 𝑝Ú 𝑞
𝑝 ® 𝑞 ~𝑝 Ú 𝑞
~(𝑝 ® 𝑞) 𝑝 Ù~𝑞
𝑝 𝑞 (𝑝® 𝑞) Ù (𝑞® 𝑝)
𝑝 𝑞 ~(𝑝 D 𝑞)
K. Leyes de Contraposición:
𝑝 ® 𝑞 ~𝑞 ®~𝑝
𝑝 𝑞 ~𝑞 ~𝑝
L. Leyes de Exportación:
(𝑝 Ù 𝑞) ® 𝑟 𝑝 ® (𝑞 ® 𝑟)
~𝑝 Ú 𝑝 𝑉
N. Ley de la Contradicción:
~𝑝 Ù 𝑝 𝐹
O. Reducción al Absurdo:
𝑝 ® 𝑞 (𝑝 Ù~𝑞) ® 𝐹
Observación:
Estas leyes pueden ser empleadas para verificar la equivalencia entre esquemas moleculares o también
para simplificar un esquema molecular relativamente complejo a uno más pequeño o reducido. Y para
simplificar es necesario transformar los conectivos a disyunción o conjunción, ya que se hace más
fácil trabajar.
Ejemplo:
Tenemos:
(𝑝 Ù~𝑞) Ú 𝑝 𝐴𝑏𝑠𝑜𝑟𝑐𝑖ó𝑛
𝑝 Ú (𝑝 Ù~𝑞) 𝐶𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑎
𝑝 𝐴𝑏𝑠𝑜𝑟𝑐𝑖ó𝑛
Para probar la validez o invalidez de los argumentos, utilizamos las tablas de verdad o el método
abreviado que consiste en suponer la conjunción de premisas verdadera y la conclusión falsa.
Ejemplo
Demostración
Tenemos:
[~𝑝 ∧ (𝑝 ∨ 𝑞)] → 𝑞
𝑽→𝑭
Es decir:
q es falso, V(q) = F
[~𝑝 ∧ (𝑝 ∨ 𝑞)] = V, entonces: ~p es verdadera y (pÚq) es verdadera por definición de la
conjunción.
Si ~p es verdadera, entonces p es falsa por la ley de la negación, V (p) = F.
Si V (p) = F y V (q) = F se tiene (pÚq) = F, (pÚq) es verdadera, por lo cual se llega a una
contradicción y por esta razón se dice que el argumento es válido.
EJERCICIOS DE REFORZAMIENTO
b) Salvo que no diga la verdad, soy honesto. Más si fuese el caso que dejé de ser honesto.
Concluiríamos:
…………………………………………………………………………………………….
c) Si Gilberto es compositor exitoso obtiene grandes regalías. Al obtener grandes regalías tiene
mucho dinero. En consecuencia:
……………………………………………………………………………………………..
d) Si digo siempre la verdad, los demás confían en mí. Y si los demás confían en mí, me siento
seguro e independiente. Como yo digo siempre la verdad. Luego:
……………………………………………………………………………………………
e) Si Juliana compra una casa entonces tendrá un lugar seguro donde vivir. Si Juliana compra
un carro entonces podrá trasladarse con seguridad. Pero, Juliana compra una casa o compra
un carro. Se concluye …………………………………………………………...