CAPITULO 1

ORDEN DE INFORMACIÓN

INTRODUCCIÓN A LA LÓGICA
MATEMÁTICA

MG. WILLY CONDORI ROCA

ORDENAMIENTO HORIZONTAL Y VERTICAL
El objetivo de este tema es afianzar la capacidad de orden y relación, como también
analítica, al ejercitar la rapidez mental en el razonamiento ordenado.
Los problemas que se presentan en esta sección tienen como característica que en ellos
siempre se presentan datos desordenados, los cuales tienen toda la información
necesaria para determinar las incógnitas deseadas.
Se recomienda que conforme se vayan leyendo los datos, se vaya haciendo una
representación gráfica, buscando esquematizar los datos de manera ordenada.
Los ordenamientos que con mayor frecuencia que se presentan son los verticales,
horizontales, circulares, por intermedio de cuadros de doble entrada, redes, diagramas
de árbol etc.
ORDENAMIENTO POR POSICIÓN DE DATOS
Problemas sobre edificios
Ejemplo: RESOLUCIÓN:
1. En un edificio de cinco pisos viven cinco Según el enunciado tenemos:
profesores, cada uno en un piso diferente. José < Claudio < Luis
Claudio vive más abajo que Luis, pero más Además: Luis < Alfredo < Mario
arriba que José. Mario no vive debajo de
Alfredo. Luis no vive arriba de Alfredo. 5 Mario
¿Quiénes viven en el segundo y quinto piso, 4 Alfredo Luego en el
respectivamente? segundo y
3 Luis
quinto piso
A. Alfredo y José D. Claudio y Alfredo 2 Claudio viven Claudio
B. Claudio y Mario E. Luis y Alfredo 1 José y Mario.
C. Luis y Jósé
 Ejemplo: RESOLUCIÓN:
2. Cuatro amigos: Arturo, Benito, Cirilo y Al ubicar los datos tenemos dos
Doroteo trabajan en un edificio de 5 pisos, posibilidades:
cada uno en un piso diferente. 1ra posibilidad 2da posibilidad
Si se sabe que:
• Benito trabaja un piso más arriba que 5º
Cirilo. 4º Doroteo Doroteo
• Arturo trabaja más arriba que Benito.
• Doroteo trabaja en el cuarto piso. 3º Arturo Benito
¿Cuál o cuáles de las siguientes afirmaciones 2º Benito Cirilo
son verdaderas?
I. Benito trabaja más abajo que Arturo. 1º Cirilo
II. El segundo piso no está vacio.
III. No es cierto que Cirio no trabaja en el
Se emplea; siempre en los dos
segundo piso.
casos las afirmaciones I y II.
A. I y II C. II y III E. Solamente II
B. I y III D. Solamente I
ORDENAMIENTO POR POSICIÓN DE DATOS

Ordenamiento circular

Al igual que en el caso anterior los elementos

deben estar distribuidos como puntos de una
circunferencia,

Izq.

Der.
deberá tenerse en cuenta la relación entre los
datos, teniendo en cuenta una disposición
circular.
Es importante en este caso asumir que todos
se ubican mirando al centro del círculo, de tal

Der.

Izq.
forma que se puede establecer fácilmente las
Ubicaciones a la izquierda y/o derecha de cada
persona o elemento presente en relación
 Ejemplo:
Seis amigos se ubican alrededor de una fogata.
Toño no está sentado al lado de Nino ni de Pepe. Nino
Félix no está sentado al lado de Raúl ni de Pepe.
Nino no está al lado de Raúl ni de Félix. Pepe
Daniel
Daniel está junto a Nino, a su derecha.
¿Quién está sentado a la izquierda de Félix?

A. Toño C. Nino E. Pepe

B. Félix D. Daniel
Félix Raúl

Toño
RESOLUCIÓN:
De acuerdo al enunciado colocamos primero Luego a la izquierda de Félix
los datos directos siendo estos los que están esta sentado Daniel,
frente a frente.
 RELACIÓN DE DATOS
CUADROS DE DOBLE ENTRADA
Este tipo de problemas son resueltos A continuación se marca con “X” o un
construyendo una tabla en la cual se “No” en cada casilla correspondiente a
va colocando progresivamente los datos, una posibilidad definida y a colocar
éstos descartan así otras posibilidades, “SI” en la casilla que corresponde a un
dato confirmado. Se debe verificar tanto
Cuadros de entrada (DOBLE) en cada fila horizontal y vertical la
existencia de un solo “SI”, al menos que
Son problemas con diversidad de datos,
las condiciones del problema señalen
que pueden ser resueltos mediante la
características especiales.
construcción de tablas de doble entrada,
en la que se relacionen y ubiquen dichos
datos, usualmente en la primera entrada
se escriben los nombres de los sujetos y
en la segunda entrada las cualidades;
se reconoce el vinculo entre dichos datos
y se obtiene el mayor numero de deducciones
 Relación de datos tabla de Tabla de decisiones
decisiones simétrica

I. Es una técnica en al cuál se combinan Es una tabla que se encuentra dividida

condiciones y acciones para conocer las en cuatro partes llamadas talones.
alternativas a tomar y poder obtener los I. Talón de condiciones
resultados de un proceso. II. Talón de alternativas
Existen dos tablas de decisiones: simétrica III. Talón de acciones
y asimétrica, IV. Talón de resultados
II. Se emplean en el rango de información
porque poseen un medio de preguntar una Para resolver problemas aplicando este
ejecución lógica compleja pero que se método de tabla de descartes o tabla de
Puede entender fácilmente. decisiones; se construye una tabla de
III. La tabla de decisiones le suministra la doble entrada como la que figura en el
documentación lógica al problema. ejemplo siguiente.
 Ejemplo:
RESOLUCIÓN:
Cuatro amigos, Teodoro, Aníbal, Carlos
De acuerdo a la teoría anterior y de
y Roberto practican cada uno un deporte
los proposiciones del problema tenemos.
diferente:
I. Teodoro quisiera jugar tenis en un
lugar de fútbol Tenis Fútbol Frontón Nad.
II. Áníbal le pide prestadas las paletas
Teodoro X SI X X
de frontón a Roberto
III. Carlos nunca fue un buen nadador. Aníbal X X X SI
¿Qué deporte practica Carlos?
Carlos SI X X X

Roberto X X SI X
A. Tenis C. Natación E. Básquet
B. Fútbol D. Frontón
Luego Carlos práctica tenis.
ACTIVIDAD APLICATIVA DE AULA

PROBLEMAS PROPUESTOS
Problema 1

Seis estudiantes del Ciclo A de medicina llegaron a la casa de Fermín para festejar su
cumpleaños, uno tras otro. Pablo llegó inmediatamente después que Alejandro. Cuando
Rudy llegó, encontró a todos excepto a Martín; cuando Alejandro llegó, encontró solamente
a Pedro. ¿En qué lugar llegó Oscar?

- Pablo llegó inmediatamente después que Alejandro

- Cuando Rudy llegó, encontró a todos excepto a Martín

- Cuando Alejandro llegó, encontró solamente a Pedro

Problema 2

Seis estudiantes de la USMP se fueron de excursión a escalar una montaña. Carla está más
abajo que Juana quien se encuentra un lugar más abajo que María, Fernanda está más
arriba que Carla, pero un lugar más abajo que Paola, quien está más abajo que Rosa, está
última que se encuentra entre Juana y Paola. ¿Quién está en el cuarto lugar del ascenso?

Luego Paola está ubicada en el cuarto lugar

de ascenso.
Problema 3

Cuatro amigos: Arturo, Benito, Cirilo y Doroteo SOLUCION

trabajan en un edificio de 5 pisos, cada uno en Al ubicar los datos tenemos dos
un piso diferente. posibilidades:
Si se sabe que:
• Benito trabaja un piso más arriba que Cirilo.
• Arturo trabaja más arriba que Benito.
• Doroteo trabaja en el cuarto piso.
¿Cuál o cuáles de las siguientes afirmaciones
son verdaderas?.
I. Benito trabaja más abajo que Arturo.
II. El segundo piso no está vacío.
III. No es cierto que Cirilo no trabaja en el Se emplea; siempre en los dos casos las
segundo piso. afirmaciones I y II.
Problema 4

Un edificio tiene seis pisos. Las compañías A; SOLUCION

B; C; D; E; F ocupan un piso cada una: Como C está a tantos pisos de B como este lo
• C está a tantos pisos de B como este lo está de A; significa que C y A deben estar a igual
está de A. distancia de la compañía B. Adyacente significa
• B y E no están en pisos adyacente. lado común de las empresas, esto es:
• A está en el quinto piso.
¿Cuántas de las siguientes afirmaciones son
verdaderas?.
I. Si D no está en el cuarto piso, F no está en
el segundo piso.
II. A está en el quinto piso o F está en el
segundo piso.
III. B y D están en pisos adyacente.
IV. B y F no están en pisos adyacentes.
Problema 5
Tres niñas y tres niños acompañados de sus SOLUCION
padres esperan ser atendidos por un médico, en la
clínica, para ello les pide que se sientan alrededor
de una mesa circular distribuidos simétricamente.
Si sabemos qué.

• Ningún niño está sentado junto a otro niño.

• Gloria no está sentada junto a Pedro, ni Alberto
junto a Juana.
• María está sentada junto a la derecha de Pedro.

¿Quién está sentada junto a la derecha de Carlos?

y ¿quién está sentado junto a la izquierda de
Gloria?
Problema 6
SOLUCION
Si Daniel se sienta frente a Saúl y a la
derecha de Violeta, ¿Cuáles de las
siguientes afirmaciones son
verdaderas?
I. Daniel se sienta junto a Violeta.
II. Saúl se sienta junto a Tania.
III. Hay dos ordenamientos posibles.
Problema 7

Tres amigas: María Lucía e Irene tienen en total 6 mascotas (dos cada una) perro, gato,
canario, mono, loro caballo. Si se sabe que:
I. María tiene un perro pero no un canario.
II. Quien tiene un gato, tiene también un mono.
III. Irene tiene un loro.
¿Quién tiene el caballo?, ¿y qué mascota tiene Lucía?.

Perro Gato Canario Mono Loro Caballo

María

Irene

Lucia
Problema 8

Karen, Lupe, Oliver y Elsa terminaron sus estudios de Medicina, Ingeniería, Matemáticas y
Derecho, se sabe que:
• Karen no estudia Medicina.
• Lupe hubiera estudiado Derecho si Oliver hubiera estudiado Ingeniería.
• Elsa quiere empezar a estudiar Matemáticas.
• Oliver estudiaría Medicina si Lupe no lo hiciera.
• Karen estudiaba Derecho pero se trasladó a Matemáticas. ¿Qué estudia Oliver?.

Colocamos primero los datos Medicina Ingeniería Matemática Derecho

directos (I, IV, V, II y III) de lo que Karen
estudian estos personajes para
luego proceder a anular los Lupe
estudios no correspondientes a Oliver
ellos ya sea horizontal o vertical. Elsa
Problema 9
Física, Química, Matemática y Anatomía son SOLUCION
cuatro de las asignaturas que se dictan en los
primeros ciclos de la USMP: Física Quím Mate Anato
• Emilio es amigo del profesor de Matemática.
Emilio
• El profesor de Química no conoce a Tomás ni
al que dicta Anatomía. Tomas
• Cesar y el profesor de Anatomía son amigos
Cesar
en común con el profesor de Matemática.
• El único amigo de Walter es César. Walter
I. El profesor de Física no es César.
II. El profesor de Anatomía no es Emilio.
III. El profesor de Química no es Walter.
IV. El profesor de Matemática no es Tomás.
Son falsas:
CAPITULO 1:

LÓGICA PROPOSICIONAL
Es una parte de la lógica que estudia las proposiciones, sus relaciones, así como los
conectivos lógicos.
Lógica
Ciencia que se ocupa de los procesos de valoración del razonamiento humano.
También llamado lógica formal simbólica es un estudio que hace abstracción del
contenido concreto de los pensamientos y toma sólo el proceso general de conexión
entre las partes del contenido dado.
El objetivo consiste en formular las leyes y principios de una inferencia válida.
Llega a la verdad utilizando como instrumento el pensamiento.

Enunciado
Es toda frase u oración que Ejemplo: Hola. ¡Que tal! 𝑋≤0
se usa en el lenguaje común. Te necesito. ¡Ven! 8–5=3
 Enunciado abierto Enunciado cerrado
Presenta una o más variables, Llamado también proposición lógica
pudiendo llegar a ser una proposición tiene la propiedad de ser verdadera (V)
lógica cuando las variables asuman o falsa (F) sin ambigüedad en un contexto
un valor determinado. También llamado determinado.
función proposicional. Se denotan con letras minúsculas.
p, q, r, s, t, …
Ejemplo:
Ejemplo:
I. x es un número entero.
Este enunciado será verdadero p: 3 + 3 = 6 Notamos que:
cuando q: Arequipa es la capital
𝑥 = 2. (por ejemplo) y falsa si de México. p es V
𝑥 = 2. r: Tolstoi fue un escritor q es F
II. x + y = 3 ruso. r es V
Será verdadero si: 𝑥 = 0, 𝑦 = 3 s: Cero es un múltiplo de 2. s es V
Será falso si: 𝑥 = 3, 𝑦 = 1 t: Las rosas son verdes. t es F
Variable Valores de verdad
Son palabras, letras o símbolo que Se llaman así a los valores de verdad
representan personas, entes o objetos o falsedad de las proposiciones.
que pueden tomar diferentes valores.

Conectivos lógicos Operación

Simb. Esquema Significado
lógica
Son las palabras que sirven para
unir proposiciones o cambiar el ~𝑝 Negación ~𝑝 No p
valor de verdad de la proposición. ∧ Conjunción 𝑝∧𝑞 pyq
Consideramos las proposiciones
“p”, “q” ∨ Disyunción 𝑝∨𝑞 poq
△ Disyunción 𝑝△𝑞
opóq
El uso de conectivos lógicos permite exclusiva
diferenciar dos tipos de proposiciones: Condicional
𝑝→𝑞
Si p entonces q
→
las simples o atómicas y las
compuestas o moleculares. ↔ 𝑝↔𝑞
Bicondicional p, si y solo si q
Proposiciones simples o atómicas Ejemplo:
Están formadas por un solo anunciado. 𝑗𝑢𝑎𝑛 𝑒𝑠 𝑚é𝑑𝑖𝑐𝑜 𝑜 𝐶𝑎𝑟𝑙𝑜𝑠 𝑒𝑠 𝑎𝑏𝑜𝑔𝑎𝑑𝑜
No presentan conectivo lógico. p ∨ q
Ejemplos:
3 𝑒𝑠 𝑢𝑛 𝑛ú𝑚𝑒𝑟𝑜 𝑖𝑚𝑝𝑎𝑟 𝑦 2 𝑒𝑠 𝑢𝑛 𝑛ú𝑚𝑒𝑟𝑜 𝑝𝑎𝑟
3 es un numero irracional.
Napoleón no amó a Josefina. p ∧ q
Tumbes está al norte de Piura.

Proposiciones compuestas o
moleculares
Son enunciados formados por dos o más
proposiciones atómicas, también llamadas
coligativas, usa conectivos lógicos..
Negación
𝑁𝑜 𝑒𝑠 𝑐𝑖𝑒𝑟𝑡𝑜 𝑞𝑢𝑒 𝐵𝑜𝑛𝑛 𝑒𝑠 𝑙𝑎 𝑐𝑎𝑝𝑖𝑡𝑎𝑙 𝑑𝑒 𝐹𝑟𝑎𝑛𝑐𝑖𝑎
~ p

p ~𝒑
La negación es una proposición con
V F valor opuesto al de la proposición
F V original.

¿Cómo reconocer
Porque usan las palabras:
su presencia en
“No”, “No es cierto que”,
las proposiciones?
“No es el caso que”, “Es falso que”, etc.
Equivalente al conectivo “~"
Conjunción

Ejemplo: 𝑃𝑒𝑑𝑟𝑜 𝑗𝑢𝑒𝑔𝑎 𝑦 𝐽𝑢𝑎𝑛𝑎 𝑒𝑠𝑡𝑢𝑑𝑖𝑎,

𝑝 ∧ q

pq 𝑝∧𝑞
La conjunción es verdadera si sus
VV V componentes son verdaderas, en
VF F otros casos será falsa.
FV F
FF F

Porque usan las palabras:

¿Cómo reconocerla “pero”, “sin embargo”,
en las “aunque”, “además”, “a las vez”
proposiciones? “no obstante” , etc.
Disyunción (Débil o inclusiva) Disyunción
Exclusiva (o fuerte)

Ejemplo: Ejemplo:
𝑃𝑒𝑑𝑟𝑜 𝑒𝑠 𝑖𝑛𝑔𝑒𝑛𝑖𝑒𝑟𝑜 𝑜 𝑃𝑒𝑑𝑟𝑜 𝑒𝑠 𝑓𝑢𝑡𝑏𝑜𝑙𝑖𝑠𝑡𝑎. 𝑂 𝑒𝑠 𝑝𝑟𝑜𝑓𝑒𝑠𝑜𝑟 𝑜 𝑒𝑠 𝑢𝑛𝑖𝑣𝑒𝑟𝑠𝑖𝑡𝑎𝑟𝑖𝑜.
𝑝 ∨ q 𝑝 △ q

pq 𝑝∨𝑞 La disyunción
pq 𝑝∨𝑞 La disyunción exclusiva es
VV F
VV V es falsa cuando verdadera sólo si
sus componentes VF V
sus componentes
VF V
son falsas, en FV V tienen diferentes
FV V otros casos será FF F valores, en caso
FF F verdadera. contrario serán
falsos.
Condicional

Ejemplo: 𝑆𝑖 𝑎0 = 1, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 50 𝑥60 = 1

𝑝 → q

𝑎𝑛𝑡𝑒𝑐𝑒𝑑𝑒𝑛𝑡𝑒 𝑐𝑜𝑛𝑠𝑒𝑐𝑢𝑒𝑛𝑡𝑒

pq 𝑝→𝑞
La condicional es falsa sólo si su antecedente
VV V es verdadero y su consecuente es falso; en otros
VF F casos será verdadero.
FV V
FF V
Porque usan los términos:
“porque”, “ya que”, “puesto que”
¿Cómo reconocer la “cuando”, “cada vez que”,
condicional en una “si, ………. entonces, ……….”.
proposición compuesta?
Bicondicional

Ejemplo: 𝑉𝑖𝑎𝑗𝑎𝑟é 𝑎𝑙 𝐶𝑢𝑧𝑐𝑜, 𝑠𝑖 𝑦 𝑠𝑜𝑙𝑜 𝑠𝑖 𝑜𝑏𝑡𝑒𝑛𝑔𝑜 𝑑𝑖𝑛𝑒𝑟𝑜,

𝑝 ↔ q

pq 𝑝→𝑞
VV V La bicondicional es verdadera sólo si sus valores
son iguales, en caso contrario serán falsas.
VF F
FV F
FF V

“si y sólo si”, “cuando y solo cuando”,

¿Qué palabras
“entonces y solamente entonces”,
permiten reconocer
a la bicondicional?
 Jerarquia de los signos de
puntuación
pq 𝑝→𝑞 ∧ 𝑝 ∧ ~𝑞

Es como sigue: VV V V V F F
VF F F V F V
𝐶𝑜𝑚𝑎 menor
ൠ
𝑝𝑢𝑛𝑡𝑜 𝑦 𝑐𝑜𝑚𝑎 jerarquía FV V F F F F

FF V F F F V
𝑃𝑢𝑛𝑡ó mayor
ൠ
𝑑𝑜𝑠 𝑠𝑖𝑔𝑛𝑜𝑠 𝑑𝑒 𝑝𝑢𝑛𝑡𝑢𝑎𝑐𝑖ó𝑛 jerarquía
El resultado de la proposición compuesta
dada es falsa (F), por ello se le llama
Ejemplo: CONTRADICCIÓN.
Formalizar:
𝑝 → 𝑞 ∧ 𝑝 ∧ ~𝑞
Problema 10

Determine los valores de verdad de las siguientes proposiciones

Problema 11

Determine el valor de verdad o falsedad de las siguientes proposiciones

a. No es verdad que 𝟐 + 𝟑 = 𝟔 sí y sólo si −𝟏 + 𝟓 = −𝟒

b. No es verdad que 𝟐 + 𝟑 = 𝟒 o que 𝟑 + 𝟏 = 𝟒

c. 𝟖 + 𝟒 = 𝟏𝟐 o 𝟕 − 𝟐 = 𝟑

d. No es verdad que (𝟐 + 𝟑 = 𝟔) sí y sólo si 𝟏 + 𝟓 = −𝟒

Problema 12
Problema
Problema13
13

Dadas las siguientes proposiciones:

𝒑: 𝒙 − 𝟏 = 𝟏𝟎𝟐 , es una ecuación de primer grado.
𝒒: 𝒙𝟐 + 𝟒 = 𝟎 , entonces 𝒙 es un número real.
𝒓 ∶ 𝒙 = 𝟏𝟖, es divisible entre 2 y 2 es impar
𝒕: Si 𝒙 − 𝟒 = 𝟒 , entonces 𝒙 = 𝟔
Halle el valor de verdad de las siguientes proposiciones:
Problema 14
Dadas las siguientes proposiciones:
𝒑: 𝒙𝟐 − 𝟒𝒙 + 𝟏𝟎 = 𝟎, tiene dos soluciones reales diferentes.
𝒒: 𝟗𝒙𝟐 − 𝟖𝟏 = 𝟎 , entonces 𝒙 es un número real.
𝒓: 𝑷(𝟎; 𝟎), es una circunferencia
𝒕: Tres puntos no colineales definen un triángulo en el plano cartesiano.
Halle el valor de verdad de las siguientes proposiciones:
Problema 15

Dada la proposición
es falsa, halle los valores de verdad
de 𝒑, 𝒒 𝒚 𝒓. Luego determine el
valor de verdad de:
Problema 16

Si la proposición es falsa

Halle el valor de verdad de la siguiente proposición:

Principales leyes lógicas

Asociativa:
𝑝∨𝑞 ∨𝑟 ≡𝑝∨ 𝑞∨𝑟
𝑝∧𝑞 ∧𝑟 ≡𝑝∧ 𝑞∧𝑟

Distributiva:
𝑝∨𝑞 ∧𝑟 ≡ 𝑝∧𝑟 ∨ 𝑞∧𝑟
𝑝∧𝑞 ∨𝑟 ≡ 𝑝∨𝑟 ∧ 𝑞∨𝑟

De Morgan:

~ 𝑝 ∨ 𝑞 ≡ ~𝑝 ∧ ~𝑞

~ 𝑝 ∧ 𝑞 ≡ ~𝑝 ∨ ~𝑞
Problema 17

Usando las leyes básicas del algebra proposicional, simplifique las siguientes proposiciones.
Problema 18

Usando las leyes básicas del algebra proposicional, simplifique las siguientes proposiciones.
Problema 19

Si definimos el conectivo “ # ” en la forma siguiente: (p # q)  (p  ~q )

¿A que será equivalente ~(p  ~q )?.

a) [~(p # q) # (q # p)]
b) ~[(p # ~q) # (q # p)]
c) ~[~(p # q) # (~q # p)]
d) ~[~(p # q) # (q # ~p)]
e) ~[~(p # q) # (q # p)]
Problema 20