Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1.
L
ogica de proposiciones
Definici
on 1.1 Una proposici
on es toda oraci
on respecto de la cual puede decirse si
es verdadera o falsa.
La siguiente es una tabla de los conectivos l
ogicos m
as utilizados y sus significados.
Smbolo / Conectivo
Operaci
on asociada
Negaci
on
Conjunci
on
Disyunci
on
Implicaci
on
Doble implicaci
on
Significado
no P
P yQ
P oQ
P implica Q
P si y s
olo si Q
Notaci
on
P
P Q
P Q
P Q
P Q
1.1.
Tablas de verdad
V
F
V
V
F
F
F
V
V
V
F
F
V
F
V
F
V
F
V
F
V
F
F
F
V
F
V
V
V
V
F
F
V
V
F
F
V
F
V
F
V
F
V
F
V
F
F
V
V
V
V
F
Definici
on 1.2 Decimos que dos proposicones son l
ogicamente equivalentes si la u
ltima columna de sus tablas de verdad es igual, cuando las letras de proposci
on involucradas est
an puestas en el mismo orden en ambas tablas.
Ejemplo: P Q y (P Q) (Q P ) son l
ogicamente equivalentes.
P
V
V
F
F
Q
V
F
V
F
P Q
V
F
F
V
P
V
V
F
F
Q
V
F
V
F
P Q
V
F
V
V
QP
V
V
F
V
(P Q) (Q P )
V
F
F
V
2.
Razonamiento deductivo v
alido
Definici
on 2.1 Llamamos razonamiento deductivo a un par ordenado ({i }, ), donde
{i } es una colecci
on finita de proposiciones, llamadas premisas o hip
otesis, y es
una proposici
on llamada conclusi
on, respecto de la cual se afirma que se deriva de las
premisas.
Definici
on 2.2 Llamamos razonamiento deductivo v
alido a un razonamiento deductivo tal que de la verdad de las premisas se sigue la verdad de la conclusi
on, es decir,
un razonamiento deductivo es v
alido si no es posible que las premisas sean verdaderas
y la conclusi
on falsa.
Ejercicios
1. En un peri
odico aparece el siguiente p
arrafo: El mexicano Juan Rene practica tiro con arco. Entrena arduamente en Jalisco. Est
a compitiendo en las
Olimpiadas de Beijing. Sean P , Q y R la primera, segunda y tercera oraciones
de este p
arrafo respectivamente. Escriba en espa
nol las siguientes proposiciones
(observe que la segunda y tercera oraciones no tienen sujeto, porque est
a implcito gracias a la primera oraci
on):
(i) P Q,
(ii) (Q) R,
(iii) (P Q) R.
2. Haga las tablas de verdad de las siguientes proposiciones:
(i) ((P ) Q) R,
(ii) ((P ) Q) (P (Q)),
(iv)
R S
S P Q
RT
T
Q
(v)
(P Q) R
(R) S
Q
P
Si los m
usicos no est
an interesados, entonces no les preocupan los ensayos ni el p
ublico.
A los m
usicos les preocupan los ensayos o el p
ublico.
Los m
usicos est
an interesados.
(ii)
(iii)
1
2
..
.
n
es un razonamiento deductivo v
alido si y s
olo si (1 2 . . . n ) es una
tautologa.
3.
L
ogica de predicados
Definici
on 3.1 El smbolo P (x) ser
a la representaci
on de un predicado o propiedad
relativos al objeto indeterminado x, perteneciente a cierto universo de discurso. A este
tipo de representaci
on lo llamaremos un esquema proposicional.
Es importante observar que P (x) no es una proposici
on, pues hasta que no especifiquemos quien es el objeto x no podemos decir si s tiene o no tiene la propiedad
expresada por P (x). Dado un universo de discurso (donde va a correr la variable x)
y un esquema proposicional P (x), si a es un objeto especfico del universo de discurso,
P (a) s es una proposici
on, pues podremos decir si a tiene la propiedad expresada por
P (x) o no. En este caso, decimos que P (a) es una proposici
on particular asociada a
P (x).
Definici
on 3.2 La expresi
on
Para todo x, se cumple P (x)
se traduce como
xP (x).
La expresi
on
xP (x).
Entonces xP (x) coresponde a un esquema proposicional P (x) cuantificado universalmente y xP (x) corresponde a un esquema proposicional cuantificado existencialmente.
Se presentan tambien esquemas proposicionales con m
as de una variable, como por
ejemplo R(x, y), donde R(x, y) signifique que los objetos indeterminados x y y tienen
cierta propiedad o est
an relacionados de cierta manera.
Podemos ahora combinar los smbolos l
ogicos de la L
ogica de proposiciones con
estos nuevos smbolos de la siguiente manera. Si P (x), Q(y) y R(y, z) son esquemas
proposicionales, entonces P (x), P (x)R(y, z), P (x)Q(y), R(y, z) Q(y) y P (x)
Q(y). Aqu adem
as agregamos, por supuesto, las que acabamos de definir: xP (x) y
yP (y), adem
as de f
ormulas como zyR(y, z). Tambien podemos generalizar esto
(como hicimos para la L
ogica de proposiciones, vease p
arrafo siguiente a la tabla de
la primera p
agina) diciendo que si y son f
ormulas compuestas adecuadamente
por esquemas proposicionales y estos smbolos de la l
ogica proposicional, entonces ,
, , , , x y x.
Al igual que con las proposiciones de la L
ogica de proposiciones, buscamos poder
dar a las f
ormulas (m
as bien dicho, predicados) de la L
ogica de predicados un u
nico
valor de verdad de dos posibles (verdadero y falso). La idea es similar en cuanto a que
vamos a poder dar el valor de verdad de una f
ormula de predicados en terminos de los
valores de verdad de las subf
ormulas que la componen. Sin embargo, s
olo tiene sentido
hablar del valor de verdad de una f
ormula con esquemas proposicionales una vez que
se haya acordado una interpretaci
on.
Una interpretaci
on consta de un universo de discurso, las variables representar
an
a cualquier individuo (u objeto) de este universo; adem
as consta de una traducci
on de
cada esquema proposicional que aparezca en la f
ormula, de forma que cada esquema
proposicional hable de una propiedad que pueden o no cumplir los individuos del
universo de discurso.
Por ejemplo, para decir si xP (x) es verdadero, primero debemos acordar el universo de discurso y tambien lo que significar
a P (x) para entonces saber si todos los individuos del universo cumplen la propiedad representada por P (x). De manera an
aloga
para decir si xy(P (x) Q(x, y) es verdadero, primero debemos acordar el universo
de discurso y tambien lo que significar
a P (x) y Q(x, y).
Una vez que fijemos el universo de discurso, los esquemas proposicionales cuantificados adquieren el car
acter de proposiciones y podremos decir si son verdaderos
(o falsos) y la verdad (o falsedad) de los predicados en los que aparecen los otros
conectivos es an
aloga a la que convenimos anteriormente. Esto se puede resumir de la
siguiente manera (pues ya no podemos usar tablas de verdad):
es verdadera respecto a la interpretaci
on dada si y s
olo si es falsa respecto
a esa interpretaci
on;
es verdadera respecto a la interpretaci
on dada si y s
olo si y son ambas
verdaderas respecto a esa interpretaci
on;
es verdadera respecto a la interpretaci
on dada si y s
olo si es verdadera
o es verdadera o ambas son verdaderas respecto a esa interpretaci
on;
Ejercicios
1. Niegue las siguientes f
ormulas de manera que cada smbolo de negaci
on afecte
a lo m
as a un esquema proposicional:
(i) x(P (x) Q(x)),
(ii) x(P (x) Q(x)),
(iii) x(P (x) Q(x),
(iv) xy(x y = 0),
(v) xy(x y),
(vi) xy (P (x) P (y)) Q(x, y) z P (z) P (x) .
2. Traduzca las siguientes oraciones con esquemas proposicionales, despues niegue
las representaciones simb
olicas de manera que cada smbolo de negaci
on afecte
a lo m
as a un esquema proposicional y retrad
uzcalas al espa
nol:
(i) El cuadrado de todo n
umero real es mayor que 2.
(ii) Existen enteros cuyo cubo aumentado en 1 es igual al cubo del siguiente
entero.
5.