Lógica Matemática Quinto de Secundaria
Lógica Matemática Quinto de Secundaria
Lógica Matemática Quinto de Secundaria
02
SITUACION PROBLEMÁTICA:
Los guardianes
Estamos encerrados en una habitación que tiene dos puertas (“A” y “B”) con sendos guardianes que las custodian.
Una de las puertas nos llevaría a la muerte y la otra nos dejaría vivir. De los dos guardianes, no sabemos el de que
puerta, uno dice siempre la verdad y el otro siempre miente.
Si estamos obligados a elegir una de las puertas, ¿qué misma pregunta debemos formularle a ambos guardianes para
averiguar la puerta que nos permite seguir viviendo?
P Grau desprende que:
tuvo Después de
r
úlcera analizar cada una de Una proposición
o estom ellas concluímos que es toda expresión
p acal. (a) es falsa y (c) es libre de ambigüedad
o c. 6 verdadera; respecto y que tiene la
s es un de (b) es probable propiedad de que es
núme que dudemos en verdadera o falsa,
i responder, pero lo
ro pero sólo una de
c enter cierto es que es o ellas.
i oy verdadera o falsa y
ó par. no ambas ya que en
n d la realidad debe haber
. ocurrido que Miguel
Grau tuvo o no úlcera
l ¿ estomacal, pero sólo
ó Q una de las
g u posibilidades es
i é correcta.
c t Por otra parte
a i notamos que no tiene
e sentido afirmar que
Antes de dar el m (d) y (e) son
concepto de lo que p verdaderas o falsas y
es una proposición, o finalmente para
trataremos de establecer la verdad
establecer cuáles h o falsedad de (f)
de las siguientes a necesitamos conocer
expresiones son c el valor de “x” y no lo
verdaderas o falsas: e tenemos.
a h
A los enunciados
. o
que como (a), (b) y
y
(c) son
?
9 unívocamente
e
verdaderos o falsos
.
e se les denomina
s proposiciones; por
¡
esta razón (d) y (e)
S
d no son
o
i proposiciones (En
c
v general las
o
i preguntas y las
r
s exclamaciones no son
r
i proposiciones).
o
b Debemos anotar
!
l también que la
f
e expresión (f), si bien
.
no es proposición,
p depende del valor de
x
“x” para serlo; a este
o
tipo de expresiones
r +
se les denomina
funciones
4 3
proposicionales o
.
enunciados abiertos.
b. >
Migu
De lo anterior se
el 5
Si una e m
proposición es 2 g
verdadera se le 0 a e
asignará el valor de c
verdad simbolizado e i r
por “V” y si es falsa s ó
se le asignará el n o
valor de verdad u
simbolizado por “F”. n (
~
Notación: n ) p
Representaremos las ú
proposiciones por m Representa la r
letras minúsculas de e inversión del
la segunda mitad r valor de verdad i
del alfabeto, como: o de una
“p”; “q”; “r”; “s”, proposición. m
etc, que llamaremos p
variables propo- a P o
sicionales. r o
. r .
Conecti
vos u q e
:
operado j
res e S
2 m
lógicos 0 p u
l
A partir de dos e
o
proposiciones dadas s
:
podemos formar
una tercera, si las d n
p
unimos mediante i
expresiones como v e
:
“y”; “o”; “si .......... i
entonces”; “........... s g
si y solo si i
...........”, etc. A b a
estas expresiones l 1
e c
de enlace los
llamaremos 3
p i
conectivos u
operadores lógicos. o
r ó
P e
5 n
o
r . s
“p” y “q”: 20 es
e un número par y
j es divisible por e
e 5. u
m s
p A n
. :
l
o
L ~p: No es
:
a cierto que
n
13 es un
p
: n número
ú
primo.
p p
Observamos en :
el ejemplo que
“p” es verdadero ~ R
y “~p” es falso; p o
esto es porque x
“p” y “~p” V F a
No "p"
tienen valores de n
Se lee: N
o
verdad opuestos. e a
s
En general: c
i
e c
rt
o
q
u o
e
"
p m
" i
F V ó
No es el caso
que "p"
p
e
B s
. c
a
C d
o o
n .
j
u q
n :
c
i R
ó o
n x
a
( n
a
)
s
Dos proposiciones se e
enlazan por medio de
la palabra i
“y” para n
formar d
una i
nueva g
proposici e
ón. s
t
P ó
o .
r
L
e a
j
e p
m r
p o
l p
o o
: s
i V "p" y antecedente o el
D. La condicional ()
c V "q"
"p" no consecuente sean
V S
i Si "p" y "q" obsta verdaderos o falsos.
ó representan V e nte
n proposiciones F le "q" A partir de lo
cualesquiera, la e "p"
anterior
F adem
q condicional de “p” y : consideraremos que
F ás "q"
u “q” se denota por “p "p" sin una condicional sólo
q” y se lee “si p, V
e embar es falsa si tiene
d entonces q”. En “p F go "q" antecedente
q”, la proposición "p"
a F cada
verdadero y
r representada por “p” F vez consecuente falso y
í se denomina que convendremos en
antecedente y la F
a "q" "p"
: representada por “q”, pero
consecuente. Se dice "q"
también que el C. Disyunción que el valor de verdad
“p” y “q”: Roxana
antecedente implica inclusiva () de “p q” viene dado
comió pescado y
al consecuente. en la siguiente tabla:
se indigestó Dos proposiciones se
Tratemos de precisar enlazan por medio de p q p q
El valor de verdad de la palabra
una conjunción será el significado de la
condicional en un “o” para formar una
dado por los valores nueva proposición.
de verdad de las ejemplo:
rí
proposiciones que la P V V V
componen y de “Si fumo un cigarro, o V F F
acuerdo a la entonces me aumenta r F V V
siguiente tabla: la presión arterial”.
e F F V
j
El ejemplo afirma que
p e
en el caso que fume
m
un cigarro debe
q p
ocurrir
l
necesariamente que
p o
me aumente la
:
presión arterial; esto
es que si el
p
antecedente es
:
q verdadero, el
consecuente también
4
debe serlo.
e
Notemos también
s
que sólo será falsa
cuando ocurra que
m
me fume un cigarro y
e
no me suba la
n
presión arterial, esto
o
es cuando el
r
antecedente sea
verdadero y el
q
consecuente falso.
u
e
Por otra parte no se
afirma que
individualmente el 7
.
q
:
"
“p” o “q”: E. La bicondicional ()
Se e 4 es
lee: n
menor
t Se denota por “p q”
o que 7 o y se lee “p si y solo si
n igual a 7. q”. “p q” afirma que
c “p q” y a la vez “q
e El valor de verdad de p” esto es que deben
s
una disyunción darse las dos
inclusiva será dado condicionales.
"
q
por los valores de Es decir los valores de
" verdad de las verdad de “p q”
proposiciones que la dependen de los
" componen y de valores de “p q” y “q
p acuerdo a la siguiente p”, entonces:
" tabla:
i p q pq p q p q q p
m (p q) (q p)
p V
l
i
c
a V
"
q
"
"
q V
"
p
V
o
r
q
u F
e
"
p V
" F Se V V
lee
: V
" “p
p ”o V
" “q
V ” V
V F
d
a F
d V
o
V F
q F V V F
u F
e F
"
q
" F
F
Nota: También existe la llamada disyunción
exclusiva que se F F V V E De acuerdo al resultado
denota por "p q"; V n
se lee “o p o q” y es obtenido, una fórmula
verdadera cuando r propo- sicional recibe
solo una de las e un nombre especial, así
componentes es s "p" si tenemos que:
Se y
verdadera. u solo
m lee si "q" a. Si la fórmula
e : "p" resulta verdadera
n es para cualquier
condi
: combinación de los
ción
nece valores de verdad
saria de las componentes,
p y su- la fórmula se
q ficien denomina
p te
para
tautología.
q "q". b. Si por el contrario
V resulta, siempre
falsa recibe el
nombre de
V contradicción.
c. Si no es tautología ni
V contradicción, la
fórmula recibe el
nombre de
V contingencia.
Observaciones:
F
Tabla
de
verdad
A menudo es necesario representar proposiciones 1. Consideramos dos tipos de proposiciones:
compuestas que pueden a su vez tener como simples son aquellas que no contienen
componentes otras proposiciones compuestas; en conectivos lógicos y compuestas que son las que
este caso es necesario el uso de los signos de contienen conectivos lógicos.
colección (paréntesis, corchetes, etc).
A e st a re pr es en ta ci ón m ed ia nt e va ri 2. El número de posibles combinaciones de los
ab le s proposicionales, conectivos lógicos y signos de valores de verdad de “n” proposiciones
colección la llamaremos fórmula proposicional. Así
componentes es 2n. Por ejemplo:
por ejemplo:
Si: n = 2 hay: 22 = 4 combinaciones
p [ (~p q) ~q ]
p V V F F
Si en la fórmula anterior, se sabe que “p” es V y “q”
es q V F V F
F, el valor de verdad lo obtenemos de la siguiente
forma:
p [ (~p q)q ] ~
V F
Si: n = 3 hay: 23 = 8 combinaciones
F F
V V
V V p V V V V F F F F
V q V V F F V V F F
r V F V F V F V F
En otros casos es necesario determinar los valores
de verdad de una fórmula para todas las
combinaciones de los valores de verdad de las 3. Llamamos fórmulas proposicionales equivalentes, a
componentes, a este proceso se le denomina evaluar aquellas que al ser unidas por el conectivo “”
una fórmula en una tabla de verdad, por ejemplo: resulta una tautología. La equivalencia se denota
por “”.
V F V V FV V F V V F