CICLO ACADÉMICO 2020
1 1 Comprometidos con tu INGRESO!
CICLO ACADÉMICO 2020
LÓGICA MATEMÁTICA Hay oraciones aseverativas que no son
proposiciones. La oración “Él es estudioso”. No
La lógica proposicional utilizando una es posible determinar si es verdadera o falsa,
representación primitiva del lenguaje, permite si no se sabe a quién se refiere. Las oraciones
representar y manipular aserciones sobre el de esta naturaleza se llaman enunciados
mundo que nos rodea. La lógica proposicional abiertos.
permite el estudio del razonamiento, a través Los enunciados abiertos usan las palabras “el”,
de un mecanismo que primero evalúa “ella” y los símbolos x, y, z, etc. No son
enunciados simples y luego enunciados proposiciones pero cuando se reemplazan estas
complejos, formados mediante el uso de palabras o símbolos por indeterminado objeto
conectivos proposicionales. o valor resultan ser proposiciones.
PROPOSICIÓN: Una proposición es un Ejemplos:
enunciado que tiene un valor asociado ya sea
de verdadero (V), o falso (F). Pero no ambos a 2 + x = 10.
la vez. Una proposición es el significado de una
n es un numero primo.
oración aseverativa.
Por ejemplo: Ella está bailando con Andrés Fernández.
Todos los hombres son mortales
2 es un número impar Así, en el primer enunciado si reemplazamos x
Hace frío por 5
Una proposición se representa simbólicamente Tendremos 2 + 5 = 10, la cual ahora es una
por letras minúsculas, como: p, q, r, s, etc. Las proposición falsa.
cuales son llamadas variables proposicionales.
El hecho de que una proposición sea verdadera Si en el segundo enunciado si reemplazamos n
o falsa, lo expresaremos simbólicamente por 7
veamos:
Tendremos “7 es un numero primo”. La cual
Sea
ahora es una proposición verdadera.
p: Todos los hombres son mortales
PROPOSICIONES SIMPLES Y
Esta proposición es verdadera, entonces COMPUESTAS.
diremos que su valor de verdad es verdadero y
PROPOSICIÓN SIMPLE: Llamada también
lo denotaremos por:
atómica o elemental, expresa una sola idea y
V (p) = V se representa por una sola variable (tienen un
solo sujeto y un solo predicado). Por ejemplo:
Sea q: 2 es un número impar
p: "15 es divisible por 3 " es una proposición
Esta proposición es falsa, entonces diremos que
simple o atómica
su valor de verdad es falso y lo denotaremos
por: q: "Francisco Bolognesi Murió el 7 de Junio" es
una proposición simple o atómica
V (q) = F
PROPOSICIÓN COMPUESTA: Llamada
Observación: Aquellos enunciados que indican también molecular o coligativa, esta formadas
una pregunta, una exclamación, una orden, No por dos o más proposiciones simples unidas
son Proposiciones. por conjunciones gramaticales (conectivos) o
afectados por el adverbio de negación NO. Así,
Ejemplos: por ejemplo:
¿Qué día es hoy? a
¡Ingresé!
.
Recoge ese lápiz
Tus lindos ojos CONECTIVO
2 2 Comprometidos con tu INGRESO!
CICLO ACADÉMICO 2020
Encontramos dos enunciados. El primero (p) Dada una proposición p, se denomina la
nos afirma que Pitágoras era griego y el negación de p a otra proposición denotada por
segundo ~ p (se lee "no p") que le asigna el valor
(q) que veritativo opuesto al de p.
Pitágoras era geómetra. Por ejemplo:
P: Diego estudia matemática
b. No es el caso que todo impar sea primo. ~ p: Diego no estudia matemática
Es también una proposición compuesta. También puede escribirse: ~ p: no es cierto
que Diego estudia matemática
NOTACIÓN Y CONECTIVOS LÓGICOS Por lo que nos resulta sencillo construir su
A partir de proposiciones simples es posible tabla de verdad:
generar otras, Es decir que se puede operar p ~p
con proposiciones, y para ello se utilizan V F
ciertos símbolos llamados conectivos lógicos. F V
OPERACIONES PROPOSICIONALES Observamos aquí que al valor V de p, la
Definiremos las operaciones entre negación le hace corresponder el valor F, y
proposiciones en el sentido siguiente: dadas viceversa.
dos o más proposiciones, de las que se conoce Se trata de una operación unitaria, pues a
los valores veritativos, se trata de caracterizar partir de una proposición se obtiene otra, que es
la proposición resultante a través de su valor su negación.
de verdad. A tal efecto, estudiaremos a
continuación el uso y significado de los IMPLICACIÓN O CONDICIONAL: La
diferentes conectivos lógicos. Implicación de las proposiciones p y q es la
proposición p q (si p …entonces q) cuya
LA CONJUNCIÓN: Se denomina conjunción tabla de valores de verdad es:
al resultado de unir dos proposiciones p y q
con el conectivo lógico . Denotamos por “ p
p q pq
q ” (se lee "p y q"), cuya tabla de verdad es:
V V V
p q pq V F F
V V V F V V
V F F F F V
F V F
F F F La proposición p se llama antecedente, y la
proposición q se llama consecuente de la
implicación o condicional. La tabla nos muestra
La tabla que define esta operación, establece
que la implicación sólo es falsa si el
que la conjunción es verdadera sólo si las dos
antecedente es verdadero y el consecuente es
proposiciones componentes son verdaderas. En
falso.
todo otro caso, es falsa.
Nota: Los términos “porque”; “ya que”;
“puesto que”; “si”, “cuando” se caracterizan
DISYUNCIÓN: Se denomina disyunción al porque después de estos está el
resultado de unir dos proposiciones p y q con ANTECEDENTE.
el conectivo lógico . Denotamos por “ p q
” (se lee "p o q"), cuya tabla de verdad es:
DOBLE IMPLICACIÓN O
BICONDICIONAL: Doble implicación de las
p q pq
proposiciones p y q es la proposición p q (se
V V V lee "p si y sólo si q") cuya tabla de valores de
V F V verdad es:
F V V
F F F p q pq
V V V
La disyunción sólo es falsa cuando ambas
V F F
proposiciones son falsas.
F V F
F F V
Negación
3 3 Comprometidos con tu INGRESO!
CICLO ACADÉMICO 2020
La doble implicación o bicondicional sólo es Pues a pesar de que las premisas son
verdadera si ambas proposiciones tienen el verdaderas la conclusión es Falsa.
mismo valor de [Link] doble implicación La validez de una inferencia no depende de
puede definirse como la conjunción de una los valores de verdad ni del contenido de los
implicación y su recíproca. De este modo, la enunciados que aparecen en la inferencia.
tabla de valores de verdad de p q puede Una inferencia es válida si y sólo si el
obtenerse mediante la tabla de (p q) (q conjunto de premisas implica la conclusión,
p), como vemos: esto es (P1 P2 P3 …. Pn) es una
tautología.
pq
p q pq q p Prueba de la validez por tablas de verdad
(p q) (q p)
Como una inferencia es válida si y sólo si (P1
V
V V V V P2 P3…. Pn) Q , es una tautología.
F Entonces dedemos analizar la tabla de verdad de
V F V F toda la inferencia.
V
F V F F
V
F F V V
Vemos que para cualquier combinación de las
proposiciones p y q, la proposición t: (pq)
(~ p q) es siempre verdadera. Entonces, la
proposición t es una tautología.
EQUIVALENCIAS Y LEYES LÓGICAS.
Existen varias equivalencias de la lógica
proposicional, las cuales se conocen como leyes
de equivalencia.
Dos fórmulas F1 y F2 son equivalentes si: F1
F2 resulta ser una tautología. Y se denota F1
F2
INFERENCIA LÓGICA.
El interés de lógica es el estudio de las
inferencias (razonamientos, argumentos)
mediante proposiciones.
Una inferencia consta de proposiciones
llamadas premisas, a partir de las cuales se
deduce otra proposición llamada conclusión.
Inferencia o razonamiento:
Pero como podemos determinar si la
conclusión de una inferencia está
correctamente deducida de las premisas
Así por ejemplo de las premisas: Todos los
lambayecanos son peruanos y Pedro Ruiz
Gallo es peruano, Alguien podría concluir que
por tanto Pedro Ruiz Gallo es lambayecano.
4 4 Comprometidos con tu INGRESO!
CICLO ACADÉMICO 2020
Práctica 5. Son proposiciones conjuntivas:
1. La tierra es un planeta, pero el sol es una
1. Característica principal de las estrella
proposiciones: 2. O bien la luna es un planeta o bien un
a) Son simples satélite
b) Tienen posibilidad de ser compuestas 3. Para que ingrese a la universidad es
c) Requieren conectivos necesario que estudie
d) Pueden ser verdaderos o falsas 4. Marie Curie descubrió el polonio incluso el
e) Son aseveraciones. radio
5. Siempre que llueve, el viento sopla
2. De las siguientes oraciones ¿Cuántas son
proposiciones lógicas? a) 1,2 y 3
I. Mi deseo es ingresar a la U.N.P.R.G. b) 4 y 5
II. Vengan Ayudarme por favor. c) 1 y 5
III. ¿Qué día es hoy? d) 1 y 3
IV. Ella tiene un alma inocente e) 1 y 4
V: Te quiero tanto aunque tú no lo creas
VI. Los vegetales son heterótrofos 6. Platón fue griego o sólo fue romano, pero no
fue egipcio; porque nació en Europa”, su
VII. EL carbono 14 es método arqueológico.
formalización:
VII. Cada loco con su tema.
a) p q r s
a) 2 b) p q r s
b) 3 c) p q r s
c) 4
d) 5 d) p q r s
e) 6 e) p q r s
3. Cuales son enunciados abiertos:
7. Determine el valor de verdad de cada una
I. Colán es un hermoso balneario ubicado a 72
de las siguientes proposiciones:
Km
I. Si 2+3 =7 entonces 5 + 5 =10
de la ciudad de Piura en la provincia de Paita.
II. No es verdad que, 3+3=7 dado que 4+4=8
II. Él es matemático Peruano
III. Es falso que si Paris está en Francia
III. x3 + 2x +3
entonces Lima está en Colombia.
IV. x 1 2y
IV. Es absurdo que, 1+1 es 3 o que 2+1 =3
V. x2 + 3x +1 = 0
a) VVFF
a) Solo II b) VFVF
b) solo III c) VVVF
c) II; IV d) FFFF
d) II, IV y V e) VVVV
e) IV y V
8. Hallar el valor de verdad de las siguientes
4. En los siguientes enunciados: proposiciones:
1. x + 3 = 9 I) (8 + 2 = 10) → (4 + 0 = 4)
2. x 3 9 II) (3 X 1 = 3) (5 X 0 = 5)
3. x 3 9 , si x = 5 III) (9 + 2 < 10) ↔ (- 4 > - 2)
4. x y z , si x = 3, y = 4.
a) VVV
Son sólo proposiciones: b) FFV
a) Sólo 3 c) VFF
b) 1, 2 y 4 d) VFV
c) 3 y 4 e) VVF
d) Sólo 4
e) Todas.
5 5 Comprometidos con tu INGRESO!
CICLO ACADÉMICO 2020
9. Sabiendo que: 15. Si (s p) (r s) (q s) es
0 verdadera. Determine los valores de verdad
p : Está definido
0 de:
3
0 “p q” “r s” y “r s”
q: 3 1 a) VFF b) FFV c) FVF
r ∶ 1 no es un número primo d) VFV e) VVF
El valor de verdad de:
I. w r q 16. Para una proposición cualquiera, “p” se
define:
II. r q p 1; si p es verdadero
F(P)
0; si p es falso
a) VV b) VF c) FV d) FF e) N.A Si: F(m) 1 donde m (p r) s
F(n) 0 donde n p (r p)
10. Sabiendo que: p q F y q r F Halle:
Dé el valor de verdad de: F(p r) F(r s) F(p s) F( p)
1. p r q r q a) 1 b) 2 c) 3 d) 4 e) 0
2. p r q s q
17. Si definimos: p * q (p q) entonces
sí:
a) VV
p * (p q) es verdadera:
b) FV
Determinar el valor de verdad de:
c) VF
a) (q * p) b) q * p
d) FF
e) NA
a) VF b) VV c) FV d) FF e) No se puede
11. Si la proposición compuesta
18. Si: p * q = ( ∼p ∧ q) → p. Señale el valor
(p r) (r q) es falsa, determine el valor
de verdad de:
de verdad de las proposiciones r, p y q
I. (p * q) ∨ q
respectivamente.
II. ∼ ( p * q) ∧ p
a) FVV b) FVF c) VFV d) VVF e) VVV
III. (p * q) ∨ ( q * p)
a) VFV b) VFF c) FFV
12. Si la siguiente proposición:
d) FFF e) VVV
(p q) (p r) es falsa. Entonces se tiene
que:
19. Cuál es el equivalente más simple de:
(p s) es falsa
(p q) (p q)
(r t) es verdadera
(q p) es verdadera
a) p b) q c) p
Son ciertas:
d) q e) p q
a) I b) I, II y III c) I y II
d) I y III e) II y III
20. Simplificar: [(p q) q]
a) p q b) p q c) p q
13. Si la proposición: p r r q d) p q e) p q
es verdadera. Hallar el valor de la verdad de:
a) r p p q r q
21. Si definimos un nuevo conectivo " "
a) V b) F c) FV d) VF e) NA como: p @ q p q p q entonces la
14. Si “s” y la proposición: s → ~(p ∨ q) son
verdaderas. Determine el valor de verdad de fórmula p@ q @ p equivale a:
las siguientes
a) p q b) p q c) p q
proposiciones.
I. ~(p ∧ ~q) d) q e) p
II. (p → q) ∨ ~s
III. s ∨ (q →p) 22. El desarrollo de la tabla de verdad de
a) VVV b) VFV c) VVF (p q) ( q ← r)
d) FFV e) FFF
A) VVFFVVVV B) FFVVFFFV C) VVFFVVVF
D) VVVFVVFF E) VVVVVVVF
6 6 Comprometidos con tu INGRESO!