La matemtica exige, en cualquiera de sus ramas, un lenguaje claro y preciso; muchas de las dicultades
que encuentra el estudiante se deben a su dicultad de utilizar y relacionar smbolos.
Diremos que la lgica en general, y la lgica simblica en particular, es el estudio sistemtico del
proceso de razonamiento preciso.
No es, sin embargo, un sustituto de ese razonamiento; manipular smbolos, que es uno de los pro-
cedimientos de la lgica, no es la misma cosa que pensar. Los mtodos de la lgica clarican nuestro
pensamiento, nos guian en la correccin de nuestros procesos de razonamiento y nos ayudan a evitar
errores.
Una de las nalidades de la lgica simblica es la de reducir complicados procedimientos verbales a
simples dispositivos de letras y smbolos. La lgica tiene aplicaciones prcticas en el diseo de equipos
informticos, la especicacin de sistemas, la programacin computacional, los lenguajes de programacin
y en otras reas de ciencias de la computacin.
As como los nmeros son los elementos bsicos de la aritmtica, las proposiciones simples son los
elementos de la lgica.
En efecto, en aritmtica comenzamos a operar con los nmeros naturales f1, 2, 3, : : :g y construimos
sistemas ms complejos como, por ejemplo, el de los nmeros racionales.
Anlogamente, en lgica comenzamos con las proposiciones simples y las usamos despus para formar
proposiciones compuestas. En lgica aprenderemos reglas para manipular estas sentencias.
1.1 Proposiciones
Consideremos las siguientes expresiones:
1. Quin es?
2. Abra la puerta!
3. Salta est al noroeste de la Repblica Argentina.
4. 2 es un nmero negativo.
5. Juan tiene una moto.
Son cinco oraciones diferentes: una interrogativa, una imperativa y tres declarativas. De las dos
primeras no podemos decir si son verdaderas o falsas. En cambio, en las tres ltimas, que son declarativas,
tiene sentido decir si son verdaderas o son falsas. A stas las llamamos proposiciones.
Denicin Proposicin es una oracin, frase o expresin respecto de la cual tiene sentido armar que
sea verdadera o falsa.
La proposicin es un elemento fundamental de la Lgica Matemtica.
En los ejemplos anteriores, las dos primeras oraciones no son proposiciones, ya que no tiene sentido
pensar que son verdaderas o falsas. No decimos que no tienen sentido, sino que lo que carece de sentido
es decir que alguna de ellas sea verdadera o falsa. En efecto, sera ininteligible si a la pregunta de quin
es?, alguien respondiera es verdadero o es falso.
Dada una proposicin, cabe preguntarse entonces si esta es verdadera o es falsa. Identicaremos con
las letras V y F a los posibles valores de verdad de una proposicin. Si es verdadera, diremos que su
valor de verdad es V y si es falsa, diremos que su valor de verdad es F . As, por ejemplo, el valor de
verdad de 3 es V , de 4 es F y de 5 nos es desconocido, aunque, necesariamente, debe ser V o F .
1.1.1 Notacin
Representaremos a las proposiciones mediante las letras minsculas p, q, r, s, : : : Si p es una proposicin,
su valor de verdad se denotar con (p); si queremos expresar que p es verdadera, escribiremos (p) = V y
si es falsa (p) = F . A los informticos, les convienen, muchas veces expresar con 1 al valor de verdad de
una proposicin verdadera ((p) = 1) y con 0 cuando el valor de verdad es falso ((p) = 0): Trabajaremos,
indistintamente, con ambas notaciones.
Ejemplo 1 Sea la proposicin p: Salta es ms antigua que Chaco. Su valor de verdad es (p) = V:
Estos conectivos o conectores permiten formar proposiciones compuestas. Se dice que una proposicin
es compuesta cuando est formada por dos o ms proposiciones simples unidas por medio de conectivos
lgicos. A cada uno de estos conectivos se le asocia una operacin lgica.
1.2.2 Conjuncin
Consideremos las dos proposiciones siguientes:
A partir de estas dos proposiciones, unindolas mediante la conjuncin y obtenemos una nueva propo-
sicin:
r: El cometa Halley es un satlite de la Tierra y 25 es un cuadrado perfecto.
Diremos que la proposicin r es la conjuncin o el producto lgico de p y q. Es r una proposicin?.
Indudablemente, tiene sentido armar que r es verdadera o falsa. Podemos incluso decir que es falsa,
porque la conjuncin y exige el cumplimiento simultneo de ambas componentes; al ser falsa la primera
componente, es falsa la conjuncin. Entonces el (r) = F . As, la operacin conjuncin o producto lgico
hace corresponder a cada par de proposiciones, dadas en un cierto orden, una nueva proposicin.
Denicin Se llama conjuncin o producto lgico de las proposiciones p y q, a la proposicin que se
obtiene enunciando una a continuacin de la otra, unidas por la palabra y. En smbolos se escribe:
p ^ q.
La conjuncin es verdadera si lo son las dos proposiciones componentes. La tabla de verdad de la
conjuncin es la siguiente:
p q p^q p q p^q
V V V 1 1 1
V F F 1 0 0
F V F 0 1 0
F F F 0 0 0
Expresiones tales como pero, sin embargo, aunque utilizadas para unir dos proposiciones tienen
el mismo sentido conjuntivo y.
1.2.3 Disyuncin
Denicin Se llama disyuncin o suma lgica de las proposiciones p y q, a la proposicin que se obtiene
enunciando una a continuacin de la otra, unidas por la palabra o. En smbolos: p _ q.
La disyuncin slo es falsa cuando las dos proposiciones componentes son falsas. En el uso habitual
del lenguaje, esta operacin establece una alternativa: alguna de las dos componentes debe cumplirse.
El uso del conectivo en una disyuncin se asocia al signicado en sentido inclusivo de la palabra . A
menos que tiene el signicado de .
p q p_q p q p_q
V V V 1 1 1
V F V 1 0 1
F V V 0 1 1
F F F 0 0 0
2
La conjuncin y la disyuncin son operaciones binarias, en el sentido de que a cada dos proposiciones p
y q le asignan una nueva proposicin.
En el lenguaje corriente la palabra , a veces puede denotar exclusin.
En este ejemplo, si un suceso se realiza el otro queda excluido y es, este sentido excluyente, el que
prevalece.
Para la disyuncin, con sentido excluyente, la tabla de verdad es la siguiente:
p q pYq p q pYq
V V F 1 1 0
V F V 1 0 1
F V V 0 1 1
F F F 0 0 0
p: 2 es un entero positivo.
q: Buenos Aires es la capital de Argentina.
r: 5 4 = 20
s: el centro de una circunferencia es un punto de ella.
t: todos los hombres son mortales.
u: San Martn cruz los Andes.
Solucin:
3
d. Para resolver sto conviene hacer una tabla que se confecciona del siguiente modo: como las pro-
posiciones implicadas son tres, la tabla tendr 8 = 23 las y, en general, 2n las cuando sea n el
nmero de proposiciones simples que intervienen (en nuestro caso 3) y tantas columnas como ope-
raciones haya. Para no olvidarnos ninguna combinacin de valores de verdad, conviene colocar,
en la primera columna (p), los valores V y F alternados de 1 en 1 (20 ), en la segunda columna (
q ) los valores V y F alternados de 2 en 2 (21 ), en la tercera columna ( r ) los valores de V y F
alternados de 4 en 4 (22 ). Si hubieran ms proposiciones, se contina del mismo modo, siempre
alternando segn las potencias de 2.
p q r r q^ r p p _ (q ^ r)
V V V F F F F
F V V F F V V
V F V F F F F
F F V F F V V
V V F V V F V
F V F V V V V
V F F V F F F
F F F V F V V
O tambin partiendo de una hiptesis falsa, razonando correctamente, podemos llegar a una conclusin
falsa. Esta implicacin es tambin verdadera. Por ejemplo:
p q p!q p q p!q
V V V 1 1 1
V F F 1 0 0
F V V 0 1 1
F F V 0 0 1
Ejemplo 5
(j) una condicin necesaria para p es q (k) una condicin suciente para q es p (l) q cuando p
p q p$q
V V V
V F F
F V F
F F V
p q p!q q!p (p ! q) ^ (q ! p)
V V V V V
V F F V F
F V V F F
F F V V V
5
Observamos que los valores de la ltima columna de ambas tablas son exactamente los mismos, como era
de esperarse, ya que denimos la doble implicacin como la conjuncin de estas dos implicaciones que,
como veremos, sern designadas como la directa y la recproca, la una de la otra.
Usando solo 1 y 0, la tabla es:
p q p$q p q p!q q!p (p ! q) ^ (q ! p)
1 1 1 1 1 1 1 1
1 0 0 1 0 0 1 0
0 1 0 0 1 1 0 0
0 0 1 0 0 1 1 1
Cuando dos expresiones P; Q tienen el mismo valor de verdad, para los distintos valores de verdad
de las proposiciones componentes, se dice que son lgicamente equivalentes y se escribe P $ Q o bien
P Q: En este caso (p $ q) (p ! q) ^ (q ! p)
Ejemplo 6
a. La equivalencia (1)3 = 1 $ 33 = 27 es verdadera, puesto que las dos proposiciones son verda-
deras.
b. La equivalencia un tringulo es equiltero $ un tringulo es equingulo es verdadera, porque
ambas proposiciones se reeren al mismo conjunto de tringulos.
c. La equivalencia 1 = 2 $ 22 = 4 es falsa, ya que la primera proposicin es F y la segunda V .
1.2.6 Negacin
Denicin Se llama negacin de la proposicin p a la que se obtiene colocando la palabra no antes
de la misma. En smbolos: p (se lee no p o no es cierto que p). Tambin se simboliza con p0 :
Si p es una proposicin, p tambin lo es y su valor de verdad es V si (p) = F y es F si (p) = V .
Trabajaremos, indistintamente, con p o con p0 para denotar la negacin de p:
Una tabla de verdad muestra las relaciones entre los valores de verdad de proposiciones. Para la
negacin, su tabla de verdad es la siguiente:
p p p p
V F 1 0
F V 0 1
La negacin es una operacin unitaria puesto que opera sobre una sola proposicin p, a quien le hace
corresponder la proposicin p.
Ejemplo 7 Si p es la proposicin el dique Cabra Corral se llama Embalse Gral. Belgrano y (p) = V ,
entonces su negacin ser:
p: no es cierto que el dique Cabra Corral se llama Embalse Gral. Belgrano o, el dique Cabra Corral
no se llama Embalse Gral. Belgrano y ( p) = F .
Si bien es cierto que, de acuerdo a la denicin, para formar la negacin de cualquier proposicin
basta con anteponer la palabra no a la misma, en el lenguaje cotidiano la costumbre es colocar la
palabra no junto al verbo o, si se quiere que est al principio, hay que recurrir a giros como no es
cierto que: : :.
Ejemplo 8 Si no estudio Matemtica para Informtica y no hago los prcticos de Elementos de Progra-
macin entonces, reprobar el cuatrimestre y no podr ir de vacaciones a Brasil.
6
1.3 Implicaciones asociadas
Dada la implicacin p ! q, que llamaremos directa, se denen las siguientes implicaciones, asociadas a
la dada:
Recproca: q ! p (q implica p).
Contraria: p ! q (no p implica no q).
Contrarrecproca: q ! p (no q implica no p).
Escribamos las tablas de verdad de la directa y de la contrarrecproca:
p q p!q p q p q q ! p
V V V V V F F V
F V V F V V F V
V F F V F F V F
F F V F F V V V
Vemos que, para todos las combinaciones posibles de valores de verdad de p y q, las implicaciones directa
y contrarrecproca tienen exactamente el mismo valor de verdad, por lo que, como vimos, diremos que se
trata de dos implicaciones equivalentes y deben ser consideradas como la misma proposicin. Lo mismo
ocurre si se realizan las tablas de verdad de la contraria y de la recproca: ambas resultan equivalentes
(comprubelo).
Se expresa:
p ! q q ! p
q ! p p ! q
Haremos un esquema que nos ayudar a recordar cules implicaciones son equivalentes, cules
recprocas y cules contrarrecprocas:
p)q RECPROCAS ! q)p
" "
C C
O - % O
N N
T T
R - C O N T R A R R E- % R
A CPROCAS A
R . & R
I I
A A
S . & S
# #
p ) q RECPROCAS ! q ) p
Solucin:
p : llueve
q : voy al parque
Recproca: Si no voy al parque entonces llueve.
Contraria: Si no llueve entonces voy al parque.
Contrarrecproca: Si voy al parque entonces no llueve.
Es un error generalizado creer que los valores de verdad de la directa y la contraria deben ser distintos.
Como vimos en el ejemplo anterior, sto no siempre es as, pueden tener o n el mismo valor de verdad.
Por ahora diremos que la contraria no es la negacin de la directa. Ms adelante veremos cmo se
niegan las implicaciones.
Solucin:
Para ello vamos a confeccionar las tablas correspondientes para todos los valores de verdad posibles:
(a) (b) (c)
p p p_ p q q q^ q p p ( p)
V F V V F F V F V
F V V F V F F V F
(d)
p q p ^ q (p ^ q) ! p
V V V V
V F F V
F V F V
F F F V
Observamos que la primera frmula (a) y la cuarta (d) son tautologas, la segunda (b) una contradic-
cin y la tercera (c) una contingencia.
1.4.1 Tautologas
Las tautologas son muy importantes en Lgica, ya que al tener un resultado verdadero para todos los
valores de verdad de sus proposiciones componentes, se consideran leyes que se pueden utilizar para
realizar demostraciones de teoremas o para inferir resultados de proposiciones desconocidas.
En general, las tautologas tienen la forma P ) Q esto signica si P entonces Q: Con P simbolizamos
a una proposicin compuesta y como tal est formada por proposiciones ms simples.
Para probar que una implicacin es una tautologa, se debe cambiar el smbolo ) por ! y evaluar la
proposicin en la forma normal.
En Lgica, hay muchas tautologas muy importantes y muy usadas, enunciamos las ms comunes, con
los nombres que usualmente reciben:
8
1. Adicin: p ) (p _ q)
2. Simplicacin: (p ^ q) ) p
5. Modus tollens: [p ! q) ^ q 0 ] ) p0
En los siguientes ejemplos justicaremos algunas de estas tautologas, mediante tablas de verdad.
p q p_q p ) (p _ q)
1 1 1 1
1 0 1 1
0 1 1 1
0 0 0 1
p q p!q p ^ (p ! q) [p ^ (p ! q)] ) q
1 1 1 1 1
1 0 0 0 1
0 1 1 0 1
0 0 1 0 1
p q p0 p_q (p _ q) ^ p0 [(p _ q) ^ p0 ] ) q
1 1 0 1 0 1
1 0 0 1 0 1
0 1 1 1 1 1
0 0 1 0 0 1
9
Suele ser comn representar las tautologas como:
p1
p2
p3
..
.
pk
) Q
10
Regla de inferencia Tautologa Nombre
p
p ) (p _ q) Adicin
) p_q
p^q
(p ^ q) ) p Simplicacin
) p
p
q
(p) ^ (q) ) (p ^ q) Conjuncin
) p^q
p
p!q
p ^ (p ! q) ) q Modus Ponens
) q
p!q
q0
[(p ! q) ^ q 0 ] ) p0 Modus tollens
) p0
p!q
r!s
[(p ! q) ^ (r ! s)] ) [(p _ r) ! (q _ s)] Dilema constructivo
) (p _ r) ! (q _ s)
p!q
r!s
[(p ! q) ^ (r ! s)] ) [(p ^ r) ! (q ^ s)] Dilema constructivo
) (p ^ r) ! (q ^ s)
p!q
q!r
[(p ! q) ^ (q ! r)] ) (p ! r) Silogismo hipottico
) p!r
p_q
p0
[(p _ q) ^ p0 ] ) q Silogismo disyuntivo
)q
) No corro
Conclusin: No corro.
Ejemplo 16 Dados los siguientes argumentos, indique qu ley de inferencia lgica justica la conclusin:
11
a. Hace fro y llueve. Por tanto, hace fro.
Sean las proposiciones p : hace fro q : llueve
Entonces el argumento dado es de la forma:
p^q
) p
p!q
q!r
) p!r
p q p0 q0 p!q q 0 ! p0 (p ! q) , (q 0 ! p0 )
1 1 0 0 1 1 1
1 0 0 1 0 0 1
0 1 1 0 1 1 1
0 0 1 1 1 1 1
p p ( p) ( p) , p
V F V V
F V F V
(a) de la disyuncin: p _ q , q _ p
(b) de la conjuncin: p ^ q , q ^ p
(c) de la doble implicacin: (p $ q) , (q $ p)
(a) de la disyuncin:
(p _ q) _ r , p _ (q _ r)
(b) de la conjuncin:
(p ^ q) ^ r , p ^ (q ^ r)
12
V. Distributividad:
(a) (p ! q) , ( q ! p)
(a) (p ! q) , ( p _ q)
(b) (p ! q) , (p ^ q) (negacin de una implicacin)
(c) (p _ q) , ( p ! q)
(d) (p ^ q) , (p ! q)
(e) [(p ! r) ^ (q ! r)] , [(p ^ q) ! r]
(f) [(p ! q) ^ (p ! r)] , [(p ! (q ^ r]
X. Contradiccin:
(p^ p) , 0
XI. Leyes de identidad:
(a) (p _ 0) , p
(b) (p _ 1) , 1
(c) (p ^ 0) , 0
(d) (p_ p) , 1
(e) (p ^ 1) , p
(f) (p ^ q _ q) , q
A modo de ejemplo demostraremos la equivalencia con la negacin de una implicaccin (ley VIII (b))
y con la negacin de una doble implicacin:
Ejemplo 18 Negacin de una implicacin: La siguiente tabla muestra que las proposiciones (p !
q) y p^ q son lgicamente equivalentes:
p q p!q (p ! q) q p^ q (p ! q) , (p ^ q)
V V V F F F V
V F F V V V V
F V V F F F V
F F V F V F V
Por lo tanto, la negacin de una implicacin no es una implicacin, sino la conjuncin entre el antecedente
y la negacin del consecuente.
En smbolos:
(p ! q) , p^ q
13
Ejemplo 19 Negacin de una equivalencia: Efectuando una tabla como la realizada para la negacin
de una implicacin, se puede vericar (tarea para el lector) que la proposicin (p $ q) es equivalente a
p $ q, o p $ q. Pero tambin podramos encontrar la negacin, usando la denicin de equivalencia
y las leyes sobre la negacin aprendidas. En efecto, sabemos que p $ q es lo mismo que (p ! q)^(q ! p),
(ley IX (a)) entonces, negar la primera frmula equivale a negar sta ltima. Resulta pues:
Luego
(p $ q) , (p^ q) _ (q^ p)
Una vez que se prueban las leyes lgicas enunciadas (se deja a a cargo del lector la prueba de las
restantes), se puede usar las mismas para probar otras, como por ejemplo:
Solucin:
(p _ q) _ (p _ r) dada
14
A esto, en general, se lo llama teorema. Demostraremos que un teorema es verdadero mediante una
secuencia de sentencias, que forman un argumento llamado demostracin. Se dice que un teorema es
verdadero si la proposicin P ) Q es una tautologa.
Los teoremas, representados con notacin lgica, se pueden demostrar, usando el mtodo directo o
bien el mtodo por contradiccin
Para probar si un razonamiento es vlido puede seguirse alguno de los caminos siguientes:
Hacer una tabla con todas las combinaciones posibles de valores de verdad de las proposiciones
elementales y luego establecer si la implicacin P ) Q es una tautologa.
Si nosotros tuviramos acceso a una computadora, entonces el uso de internet sera masivo. Si no
puede usar una computadora, un ciudadano comn no podr acceder a la informacin distribuda a travs
de los satlites de la red. Por lo tanto: si la gente comn puede acceder a toda la informacin distribuda
a travs de los satlites de la red, entonces podemos usar una computadora.
Solucin:
Escribimos ese razonamiento en forma simblica, asignando nombre a las proposiciones:
p!q
p ! r
) r!p
Donde P = (p ! q) ^ ( p ! r); Q = (r ! p)
Confeccionemos la tabla de verdad:
p q r p!q p r p ! r
V V V V F F V
F V V V V F F
V F V F F F V
F F V V V F F
V V F V F V V
F V F V V V V
V F F F F V V
F F F V V V V
P Q
z }| { z }| {
(p ! q) ^ ( p ! r) (r ! p) P )Q
V V V
F F V
F V V
F F V
V V V
V V V
F V V
V V V
Observamos que P ) Q es siempre V , por lo que se trata de una tautologa y el razonamiento es vlido.
p ! (q _ r0 )
q ! (p ^ r)
) p!r
Solucin:
p q r r0 q _ r0 p^r p ! (q _ r0 ) q ! (p ^ r) p!r
V V V F V V V V V
F V V F V F V F V
V F V F F V F V V
F F V F F F V V V
V V F V V F V F F
F V F V V F V F V
V F F V V F V V F
F F F V V F V V V
La tabla tiene cuatro las crticas la primera, la cuarta, la sptima, y la octava. En la sptima la las
premisas son verdaderas y la conclusin es falsa. En consecuencia el argumento no es vlido.
Tambin se puede demostrar si un razonamiento es vlido, usando lo que llamamos mtodo directo o
el mtodo indirecto, que enunciamos a continuacin.
2 es impar o 3 divide a 6.
2 es par.
Solucin:
16
Identicamos las proposiciones de la siguiente manera:
p : 6 es primo. q : 3 divide a 6. r : 2 es impar.
Escribimos este razonamiento en forma simblica y, luego, suponemos verdaderas a todas las premisas,
comenzando el anlisis por la que juzguemos es ms conveniente:
p ! q ( r) = V ! (r) = F
r (p ! q) = V ^ ( q) = F ! (p) = F ! ( p) = V
p
Hemos establecido que de premisas verdaderas se obtiene una conclusin verdadera. Por lo tanto, el
razonamiento dado es vlido. En realidad, lo que hicimos fue aplicar el mtodo directo.
Ejemplo 25 Demuestre la validez del siguiente razonamiento:
p!q
r ! q
( p^ t)
t!s
) s
Solucin:
En este caso usamos leyes lgicas para tratar de simplicar a las premisas (hiptesis) y luego analizar
con sus valores de verdad:
1. p ! q hiptesis v( r) = 1 ! v(r) = 0
5. ( p^ t) hiptesis
7. t ! s hiptesis
8. r hiptesis
Se observa que, partiendo de la verdad de las premisas hemos demostrado la verdad de la conclusin;
por lo que se dice que el razonamiento es vlido.
Ejemplo 26 Dado el siguiente teorema, representado con notacin lgica, demustrelo usando el mtodo
directo:
[[(p _ q) ! r] ^ (r ! s)] ) ( s ! q)
Solucin:
Si escribimos en la forma:
(p _ q) ! r
r!s
) ( s ! q)
17
1. (p _ q) ! r hiptesis
2. r ! s hiptesis
3. q ! (q _ p) adicin
5. q ! r a 4. y 1. silogismo hipottico
6. q ! s a 5. y 2. silogismo hipottico
7. s ! q a 6. contrapositivo VII.
Se parte de la verdad de las hiptesis y se llega a la verdad de la tesis, por lo que el teorema
[[(p _ q) ! r] ^ (r ! s)] ) ( s ! q) est demostrado.
Este mtodo es una variante del mtodo indirecto. La idea que est detrs del mtodo por contra-
diccin o reduccin al absurdo es demostrar una proposicin (la conclusin de un argumento) mostrando
que, si esa proposicin fuera falsa, entonces se llegara a deducir una consecuencia imposible.
Debemos demostrar que una implicacin de la forma P ! Q es verdadera. Podemos suponer, por
el absurdo, que la implicacin es falsa, esto signica que su negacin es verdadera. Recordemos que
(P ! Q) P ^ Q: Se supone la verdad de esta conjuncin y se trata de llegar a una contradiccin.
Esta contradiccin demuestra que P ^ Q es falsa y en consecuencia P ! Q es verdadera. Este mtodo
se llama por reduccin al absurdo.
En general demostrar un teorema ( p1 ^ p2 ^ : : : ^ pn ) ) Q es equivalente a demostrar que:
( p1 ^ p2 ^ : : : ^ pn )^ Q ! una contradiccin . Se trabaja con la hiptesis y la negacin de la tesis. El
objetivo de la demostracin es llegar a una contradiccin de la forma q^ q 0: En la demostracin de
la proposicin dada, no es necesario llegar a una contradiccin con la proposicin q, sino que se podra
haber llegado a la contradiccin con cualquiera de las otras proposiciones intervinientes.
Mis profesores me apoyan si yo demuestro inters en mis estudios. O me va bien en los exmenes o
no puedo demostrar inters en mis estudios. Si me dedico a los deportes entonces no me va bien en los
exmenes. Por lo tanto: si mis profesores me apoyan entonces no me dedico a los deportes.
Solucin:
18
Simbolizamos las proposiciones del siguiente modo:
p: Mis profesores me apoyan.
r_ q
s ! r
p ! s
Suponemos que la conclusin es falsa, es decir que:
(p ! s) = F ) (p) = V ^ ( s) = F ! (s) = V .
A partir de sto, considerando las premisas verdaderas, se tiene que:
a. (s ! r) = V ^ (s) = V ! ( r) = V ! (r) = F
b. (r_ q) = V ^ (r) = F ! ( q) = V ! (q) = F
Al ser (q) = F , (q ! p) = V , por tanto (P ) = V , siendo P la conjuncin siguiente:
(q ) p) ^ (r_ q) ^ (s ) r)
Observamos que, siendo la conclusin falsa, es posible que la conjuncin de las premisas P sea verdadera.
Estamos ante el caso de que, para algunos valores de verdad asignados a las proposiciones, P ) Q es falsa
(al ser P verdadera y Q falsa). Por lo tanto, se trata, o de una contingencia, o bien de una contradiccin
(no interesa demasiado la diferencia) y el razonamiento no es vlido.
Ejemplo 28 Muestre que el siguiente argumento no es vlido:
p_q
q ! (r ! s)
t!r
s ! t
Solucin:
Para mostrar que este argumento no es vlido necesitamos una asignacin de valores de verdad para
cada una de las proposiciones p; q; r; s; t de modo que la conclusin s ! t sea falsa. mientras que
las cuatro premisas sean verdaderas. El nico caso en que la conclusin s ! t es falsa es cuando
( t) = F y ( s) = V_ . Esto signica que (t) = V y (s) = F:
Como p es una de las premisas (p) = V . Consideremos la premisa v(t ! r) donde sabemos que
(t) = V: Si v(t ! r) debe ser Verdadera entonces (r) debe ser Verdadera. Ahora bien si (r) = V y
(s) = F se tiene que v(r ! s) es Falsa y el valor de la premisa [q ! (r ! s)] ser Verdadera nicamente
cuando v(q) sea Falso.
En consecuencia con la asignacin de valores de verdad (p) = V ; (q) = F ; (r) = V ; (s) = F ;
(t) = V las cuatro premisas p; p _ q; [q ! (r ! s)]; t ! r tienen el valor de verdad verdadero, mientras
que la conclusin s ! t tiene el valor de verdad Falso.
Por lo tanto el razonamiento no es vlido.
Observacin: Cabe destacar que para mostrar que una implicacin de la forma ( p1 ^p2 ^: : :^pn ) ) Q
no es una tautologa, debemos encontrar un caso para el que la implicacin sea falsa, es decir un caso en
que todas las premisas sean verdaderas pero la conclusin sea Falsa.
19
Ejemplo 29 Dado el siguiente teorema, representado con notacin lgica, demustrelo usando el mtodo
de contradiccin:
[[(p _ q) ! r] ^ (r ! s)] ) ( s ! q)
Solucin:
1. (p _ q) ! r hiptesis
2. r ! s hiptesis
3. ( s ! q) negacin de la conclusin
5. s ^ q a 4. doble negacin I.
6. s a 5. simplicacin
7. q a 5. simplicacin
8. (p _ q) ! s a 1. y 2. silogismo hipottico
9. s ! (p _ q) a 8. contrapositiva VII.
Ejercicio 1
i. Yo canto una cancin o Pedro es un buen alumno. Mara no sabe Matemtica. No me gusta
el teatro o yo no canto una cancin. Mara sabe Matemtica s y slo s yo no canto una
cancin. Por lo tanto: Pedro es un buen alumno.
ii. Si tener 128 K es mejor que no tener memoria alguna, entonces compraremos una nueva
computadora o compraremos ms memoria. Si compramos una nueva computadora entonces
no compraremos ms memoria. Por tanto si tener 128K es mejor que no tener memoria
alguna, entonces compraremos ms memoria.
20
Solucin:
Se tiene que: p(10) : 10 es un nmero primo.
Se obtiene una proposicin falsa: v(p(10)) = F
Adems, podemos obtener proposiciones a partir de formas proposicionales mediante el uso de cuanti-
cadores. En efecto, si por ejemplo al esquema x es un nmero par le anteponemos la frase para todo
o todo, resulta la proposicin todo x es un nmero par, cuyo valor de verdad es F . La expresin
para todo x se representa con el smbolo 8x, denominado cuanticador universal.
Si, en cambio, anteponemos al mismo esquema la expresin existe uno o algn o alguno, resulta
la proposicin verdadera existe algn x que es par o bien algn x es par. La frase existe uno, o algn,
o alguno se representa con el smbolo 9x, denominado cuanticador existencial.
8x; p(x) se lee para todo x, p(x)
9x j p(x) o bien 9x : p(x) se lee existe x tal que p(x)
Denicin Decimos que la expresin 8x; p(x) es verdadera si y slo si cualquier sustitucin de x
por un elemento de un conjunto adecuado (llamado el universo de discurso o dominio), da origen a una
proposicin verdadera.
Por otra parte, 9xj p(x) es verdadera si y slo si existe por lo menos una sustitucin de x (del dominio)
que la transforme en una proposicin verdadera.
Ejemplo 31 Sea p(x) el enunciado x + 1 > x: Cul es el valor de verdad de 8x; p(x) donde el dominio
es el conjunto de los nmeros reales?
Solucin:
p(x): x + 1 > x
El dominio es D = R
La proposicin 8x 2 R; x + 1 > x es verdadera.
Ejemplo 32 Sea q(x) el enunciado x < 5: Cul es el valor de verdad de 9xjp(x) donde el dominio es
el conjunto de los nmeros reales?
Solucin:
p(x): x < 5
El dominio es D = R
La proposicin 9x 2 R; x < 5 es verdadera.
a. 8x 2 Z : x = 2m; m 2 Z
b. Tomamos como dominio al conjunto de las personas (P ). Representamos con la letra x a un
elemento del conjunto de las personas y simbolizamos con p(x) el hecho de ser empleado del Estado
y con q(x) el de llegar a n de mes:
p(x) : x es empleado del Estado q(x) : x llega a n de mes
la expresin dada puede escribirse como: 9x 2 P jp(x) ^ q(x).
c. Primero jamos el dominio:
i. Si tomamos como dominio al conjunto de los estudiantes de esta clase (E), e identicamos con
p(x) : x ha realizado el CIU, podemos traducir la frase dada como:
8x 2 E; p(x):
ii. Si tomamos como dominio al conjunto de todas las personas (P ) e identicamos con:
r(x) : x es un estudiante de esta clase s(x) : x ha realizado el CIU
Podemos traducir la frase dada como:
8x 2 P; r(x) ! s(x)
21
1.8.1 Conjunto de verdad
Denicin Dada una forma o esquema proposicional p(x), el conjunto de valores de x (del dominio) que
hace que p(x) sea una proposicin verdadera, recibe el nombre de conjunto de verdad de p(x).
Por ejemplo, si el dominio es D = R y p(x) : x2 25 = 0; el conjunto de verdad de p(x), es P = f5; 5g.
El conjunto de valores de x, que hace que p(x) sea una proposicin falsa se llama el complemento del
conjunto P y se representa con P 0 . (Veremos esto en el captulo 2)
En nuestro ejemplo: P 0 = fx 2 Rjx 6= 5g.
Una implicacin p(x) ! q(x) es verdadera, si el conjunto de verdad de p(x), que llamaremos P , est
incluido en el conjunto de verdad de q(x), que llamaremos Q. En smbolos, v(p(x) ! q(x)) = V si P Q.
Ejemplo 34 Sea D = R
a. 8x 2 R; x2 = 1 ! x = 1
Solucin:
p(x) : x2 = 1 P = f1; 1g
q(x) : x = 1 Q = f1g
Como f1; 1g * f1g, diremos que la implicacin es falsa.
b. 8x 2 R; x2 2x + 1 = 0 ! x2 4x + 3 = 0
p(x) : x2 2x + 1 = 0 P = f1g
2
q(x) : x 4x + 3 = 0 Q = f1; 3g
Como P Q, la implicacin es verdadera.
Una equivalencia p(x) $ q(x) es verdadera si el conjunto de verdad de p(x) es igual al conjunto de
verdad de q(x). En smbolos: P = Q.
Ejemplo 35 Sea D = R
a. 8x 2 R; x + 5 = 0 $ x = 5
p(x) : x + 5 = 0 P = f5g
q(x) : x = 5 Q = f5g
Como P = Q, la equivalencia es verdadera.
b. 8x 2 R; x 3 = 0 $ x2 = 9
p(x) : x 3 = 0 P = f3g
2
q(x) : x = 9 Q = f3; 3g
Como P 6= Q, la equivalencia es falsa.
Ejemplo 36 Dadas las proposiciones, p: es rico y q: es feliz, exprese en smbolos las siguientes
expresiones:
Solucin:
a. q ! p
b. p ! q
c. q ! p
22
Sea la implicacin p ! q, si al analizar su valor de verdad resulta que la misma es verdadera, diremos
que la condicin contenida en el antecedente es suciente para que se cumpla el consecuente y que lo que
expresa el consecuente es necesario para lo que arma el antecedente.
Ejemplo 37 Dada la proposicin: Si un nmero termina en cero entonces es divisible por cinco.
Solucin:
a. En este ejemplo estn involucradas formas proposicionales. Identicando a las mismas y tomando
como dominio al conjunto de los nmeros enteros Z:
p(x) : x termina en cero
q(x) : x es divisible por cinco
La expresin dada, en smbolos: 8x 2 Z, p(x) ! q(x)
El valor de verdad de la implicacin es: v(8x 2 Z, p(x) ! q(x)) = V
Que un nmero termine en cero es condicin suciente para que sea divisible por cinco.
a. que un polgono sea un cuadrado es condicin suciente para que sea un rectngulo, y
b. que un polgono sea un rectngulo es condicin necesaria para que sea un cuadrado,
Ejemplo 40 Exprese las implicaciones siguientes usando las frases es condicin necesaria o es con-
dicin suciente:
Solucin:
a. Es condicin suciente que un entero sea mltiplo de 4 para que sea par, o bien, es condicin
necesaria que un entero sea par para que sea mltiplo de 4.
b. Es condicin suciente que un tringulo est inscripto en una semicircunferencia para que sea rec-
tngulo, o bien es condicin necesaria que un tringulo sea rectngulo para que pueda inscribirse
en una semicircunferencia.
c. La implicacin directa es verdadera; tambin lo es la recproca. Luego, decimos que, el tener
dos lados y el ngulo comprendido congruentes, es condicin necesaria y suciente para que dos
tringulos sean congruentes.
23
Si el valor de verdad de la implicacin dada es verdadero, puede decirse que:
(p ! q) = V p es suciente
^ pero no necesaria
(q ! p) = F para q
(p ! q) = F p es necesaria
^ pero no suciente
(q ! p) = V para q
Ejemplo 41 Sea la implicacin si un tringulo es issceles, entonces tiene sus tres lados congruentes.
Se trata de una implicacin falsa. Veamos la recproca: si un tringulo tiene sus tres lados congruentes
es issceles. Su valor de verdad es: (q ! p) = V . Luego, es suciente, pero no necesario que un
tringulo tenga sus lados congruentes, para que sea issceles.
Ejemplo 42 En el ejemplo 37, se observa que la implicacin recproca es falsa; por lo que el hecho de
que un nmero entero termine en cero es condicin suciente pero no necesaria para que sea divisible por
cinco.
Tambin en la vida diaria se nos presentan situaciones de este tipo. Consideremos, por ejemplo,
verdadera la siguiente armacin: si usted no elige a V. J., usted no tendr un gobierno honesto.
Garantiza un gobierno honesto el que sea elegido V. J.?
Analicemos la expresin en smbolos:
p: usted elige a V. J. q: usted tendr un gobierno honesto.
La implicacin dada es: p ! q, que sabemos es equivalente a q ! p. Resulta que p es necesaria
para q, pero no sabemos si es suciente, ya que desconocemos el valor de p ! q. En consecuencia, la
eleccin de V.J. no garantiza un gobierno honesto: es condicin necesaria, pero no sabemos si es suciente
o no.
Solucin:
La negacin es: existe x, tal que x no es primo.
Ejemplo 44 Existen nmeros que son cuadrados perfectos tiene como negacin a: todos los nmeros
no son cuadrados perfectos.
Para emplear los trminos con precisin no deben usarse las expresiones todos : : : no y no todos
: : :. En lgica, as como en el lenguaje comn, es conveniente reemplazar la frmula todos los x no son
: : : por ningn x es : : :, cuando se tiene que formar la negacin de algn x es : : :. Recprocamente,
la negacin de todos los x son : : :, es: algn x no es : : :.
(algn x es : : :) , ningn x es : : :
25
D) m n (por H1 y H2 ).
n m (por H3 y H1 ).
En consecuencia, m = n, como queramos demostrar (c.q.d.).
Ejemplo 47
Prueba:
H) p(x) : x es par
T) q(x) : x2 es par
x = 2k 1 (k 2 Z)
= 2(2k2 )
Prueba:
H) ajb ^ bjc
T) ajc
D) Demostramos usando el mtodo directo: Si ajb entonces b = k a con k 2 Z (1)
H) p(x) : x2 es par
T) q(x) : x es par
26
D) Observemos que se tendran dicultades para probar la implicacin por el mtodo directo (8x 2 Z;
p(x) ! q(x)).
8x 2 Z; si x2 es par entonces x es par.
Realicemos la demostracin por el mtodo indirecto. Recordemos que:
(p(x) ! q(x)) q(x) ! p(x)
Teniendo en cuenta esta equivalencia se puede demostrar la implicacin dada viendo que su con-
trarecproca es verdadera. En este caso, debemos probar que: si x no es par entonces x2 no es
par.
Supongamos que x no sea par, es decir que sea impar. Esto se expresa en smbolos como x =
2k + 1, (con k entero). Elevando ambos miembros al cuadrado, resulta:
x2 = (2k + 1)2 (k 2 Z)
= 4k2 + 4k + 1
= 2(2k2 + 2k) + 1
Esta ltima expresin nos dice que x2 es impar, con lo que llegamos a negar la hiptesis original. As
queda demostrada la implicacin.
Prueba:
H) p(x) : x es impar
T) q(x) : x2 es impar
Es decir partir de [8x; ( p(x) ! q(x)] es verdadera. Esto signica trabajar con 9x : ( p(x)^ q(x))
y tratar de llegar a una contradiccin. Esta contradiccin demuestra que 9x : ( p(x)^ q(x)) es falsa y
por lo tanto 8x; ( p(x) ! q(x)) es verdadera.
Partimos del antecedente y la negacin del consecuente, es decir: x es impar y x2 es par
x es impar ^ x2 es par
x = 2k + 1 ^ x2 = 2m
x2 = (2k + 1)2 ^ x2 = 2m
x2 = 4k2 + 2k + 1 ^ x2 = 2m
x2 = 2(2k2 + k) + 1 ^ x2 = 2m
x2 = 2p + 1 ^ x2 = 2m
27
8x; p(x) ser falsa cuando exista al menos un elemento x0 en el dominio para el cual p(x0 ) sea una
proposicin falsa. ( (p(x0 )) = F ): De esta manera se encuentra un ejemplo que contradice el que 8x; p(x)
sea verdad, este se llama contraejemplo.
Muchas veces, cuando queremos demostrar algo, damos ejemplos. Si la implicacin es verdadera, los
ejemplos no son sucientes para demostrarla; en cambio, si es falsa, s.
Sea p(n) = n2 + n + 41
Si tomamos n = 40 : p(40) = (40)2 + 40 + 41 = 40(40 + 1) + 41 = 40 41 + 41 = 41(40 + 1) = 41 41 y
no es un nmero primo.
Por lo tanto 8n 2 Z, n2 + n + 41 es primo es Falsa.
Solucin:
8x : (x impar ! (x es primo _ x + 2 es primo _ x + 4 es primo))
Analizaremos la implicacin dada para algunos nmeros:
Empezamos probando con 3, 5, 7, : : :, etc. y vemos que se cumple. En efecto, para la primera lnea de
la tabla, 3 es primo. Para la segunda, 9 no es primo pero 11 s.
Al llegar a la lnea formada por 39, 41 y 43, estamos tentados a decir que esta implicacin es verdadera,
pues se cumpli en todos los casos. Si embargo, cuando consideramos los nmeros 91, 93 y 95, observamos
que ninguno de ellos cumple con la condicin dada. Como deba cumplirse para todo x, queda probado
que la implicacin dada es falsa.
Lo mismo ocurre si consideramos la terna 115, 117 y 119.
Fermat, un matemtico francs del siglo XVII, creador de la teora de nmeros, revolucion el mundo
de la matemtica con la siguiente armacin, que escribi en una copia del libro de Diofanto:
Para probar que es falsa, haca falta encontrar tres nmeros que la cumplan, cosa que no fue posible,
pero tampoco se pudo demostrar que es verdad.
Actualmente se dice que ya est probada, pero tal demostracin llena un libro y hasta el momento no
pudo comprobarse si es vlida o no.
28