Professional Documents
Culture Documents
: V .
Contraria: ~ p =~ q: si dos ngulos no suman 180
, entonces no
son suplementarios: V .
Contrarrecproca: ~ q =~ p: si dos ngulos no son suplementarios,
entonces no suman 180
: V .
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.
5.4 Condicin necesaria y condicin suciente
Dijimos que una forma de leer la implicacin p =q es decir que p es condicin
suciente para q, o bien que q es condicin necesaria para p. Si, al analizar
su valor de verdad, la implicacin resulta 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.
Example 10 La implicacin: si un polgono es un cuadrado, entonces es un
rectngulo, se puede expresar de las siguientes formas:
1. (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,
condiciones que se cumplen ya que se trata de una implicacin verdadera.
12
Si una implicacin y su recproca son ambas verdaderas, es decir v(p =q) =
V y v(q =p) = V , diremos que p es condicin necesaria y suciente para q, y
que q es necesaria y suciente para p, o bien que p es equivalente a q, lo que
expresamos con p =q.
Example 11 La implicacin si un nmero es par, es mltiplo de 2 y su recp-
roca si un nmero es mltiplo de 2, es par, son ambas verdaderas. Entonces,
podemos expresarlas en la forma: es necesario y suciente que un nmero
sea par, para que sea mltiplo de 2, o bien, es necesario y suciente que un
nmero sea mltiplo de 2, para que sea par.
Example 12
1. (a) Dadas las proposiciones, p: es rico y q: es feliz, exprese en sm-
bolos las siguientes expresiones:
i. Es necesario ser pobre para ser feliz.
ii. Ser rico es condicin suciente para ser feliz.
iii. Ser rico es condicin necesaria para ser feliz.
Solucin
1. (a) i. q =~ p
ii. p =q
iii. q =p
(b) Exprese las implicaciones siguientes usando las frases es condicin
necesaria o es condicin suciente:
i. Si un entero es mltiplo de 4, es par.
ii. Si un tringulo est inscripto en una semicircunferencia, es rec-
tngulo.
iii. Sean, p(x; y): dos tringulos son congruentes y q(x; y): dos trin-
gulos tienen dos lados y el ngulo comprendido respectivamente
congruentes. Analice la implicacin: si dos tringulos son con-
gruentes, entonces tienen dos lados y el ngulo comprendido re-
spectivamente congruentes.
Solucin
1. (a) i. 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.
ii. Es condicin suciente que un tringulo est inscripto en una
semicircunferencia para que sea rectngulo, o bien es condi-
cin necesaria que un tringulo sea rectngulo para que pueda
inscribirse en una semicircunferencia.
13
iii. La implicacin p(x; y) = q(x; y) es verdadera; tambin lo es
q(x; y) = p(x; y). Luego, decimos que, el tener dos lados y el
ngulo comprendido congruentes, es condicin necesaria y su-
ciente para que dos tringulos sean congruentes.
Si el valor de verdad de la implicacin dada es verdadero, puede decirse que:
Implicacin dada Forma equivalente
p =q p es condicin suciente para q
q =p p es condicin necesaria para q
Si v(p =q) = V , su forma equivalente es: p es necesaria y suciente para q.
En matemtica, muchas veces se habla de condicin suciente pero no nece-
saria o condicin necesaria pero no suciente. Qu signicado tienen esas
expresiones?
Analicemos la expresin p necesaria y no suciente para q: signica que p
debe ser necesaria y no suciente al mismo tiempo.
Si p es necesaria para q: (q =p) = V
Si p es suciente para q: (p =q) = V
Si p no es suciente para q: (p =q) = F
En consecuencia, p es necesario y no suciente si y slo si (q = p) = V y
(p =q) = F. En resumen:
(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
Example 13 Sea la implicacin si un tringulo es issceles, entonces tiene sus
tres lados congruentes. Se trata de una implicacin falsa: (p(x) = q(x)) =
F. 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.
Tambin en la vida diaria se nos presentan situaciones de este tipo. Consid-
eremos, 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.
14
6 Leyes lgicas
Recordemos que una ley lgica es una tautologa.
En el clculo proposicional se utilizan las siguientes leyes lgicas o tau-
tologas, cuya demostracin se reduce a la confeccin de la correspondiente tabla
de verdad.
1. Involucin:~ (~ p) =p
p ~ p ~ (~ p) ~ (~ p) =p
V F V V
F V F V
2. Idempotencia: (p . p) =p (p . p) =p
3. Conmutatividad:
(a) de la disyuncin: p . q =q . p
(b) de la conjuncin: p . q =q . p
4. Asociatividad:
(a) de la disyuncin: (p . q) . r =p . (q . r)
(b) de la conjuncin: (p . q) . r =p . (q . r)
5. Distributividad:
(a) de la conjuncin con respecto a la disyuncin : (p.q) .r =(p.r) .
(q . r)
(b) de la disyuncin con respecto a la conjuncin: (p .q) .r =(p .r) .
(q . r)
6. Leyes de De Morgan:
(a) ~ (p . q) =~ p . ~ q
(b) ~ (p . q) =~ p . ~ q
Se deja a cargo del estudiante la demostracin de estas leyes lgicas.
7 Conjunto de verdad
Dada una forma o esquema proposicional p(x), el conjunto de valores de x que
hace que p(x) sea una proposicin verdadera, recibe el nombre de conjunto de
verdad de p(x).
Por ejemplo, sea p(x) : x
2
25 = 0; el conjunto de verdad de p(x), es
P = 5; 5.
15
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.
En nuestro ejemplo: P = x R[x ,= 5.
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, P Q.
Example 14
1. (a) x
2
= 1 =x = 1
p(x) : x
2
= 1 P = 1; 1
q(x) : x = 1 Q = 1
Como 1; 1 * 1, diremos que la implicacin es falsa.
(b) x
2
2x + 1 = 0 =x
2
4x + 3 = 0
p(x) : x
2
2x + 1 = 0 P = 1
q(x) : x
2
4x + 3 = 0 Q = 1; 3
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.
Example 15
1. (a) x + 5 = 0 =x = 5
p(x) : x + 5 = 0 P = 5
q(x) : x = 5 Q = 5
Como P = Q, la equivalencia es verdadera.
(b) x 3 = 0 =x
2
= 9
p(x) : x 3 = 0 P = 3
q(x) : x
2
= 9 Q = 3; 3
Como P ,= Q, la equivalencia es falsa.
8 Negacin de proposiciones compuestas
Cuando mencionamos las leyes lgicas, vimos la negacin de la conjuncin y
de la disyuncin (leyes de De Morgan). Veremos ahora la negacin de una
implicacin y la de una equivalencia.
8.1 Negacin de una implicacin
Observemos que las proposiciones ~ (p =q) y p. ~ q son lgicamente equiva-
lentes, como lo muestra la tabla siguiente:
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
16
Por lo tanto, la negacin de una implicacin no es una implicacin, sino la
conjuncin entre el antecedente y la negacin del consecuente.
Example 16
1. (a) La negacin de si las rectas A y B son paralelas, entonces los ngulos
alternos formados con una tercera recta C que las corta, son iguales
es: las rectas A y B son paralelas y los ngulos alternos formados
con una tercera recta C que las corta, no son iguales.
(b) ~(Si hoy es lunes, entonces maana es mircoles)=Hoy es lunes y
maana no es mircoles.
(c) ~
3 = 3 =3
2
= (3)
2
=3 = 3 . 3
2
,= (3)
2
.
8.2 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, entonces, negar la primera
frmula equivale a negar sta ltima. Resulta pues:
~ [(p =q) . (q =p)] =(p. ~ q) . (q. ~ p)
En resumen:
Operacin En smbolos Negacin
Conjuncin p . q ~ p. ~ q
Disyuncin p . q ~ p. ~ q
Implicacin p =q p . ~ q
Equivalencia p =q
~ p =q; p =~ q o
(p. ~ q) . (q. ~ p)
Example 17 La negacin de el acero es un metal y la tierra es redonda es,
el acero no es un metal o la tierra no es redonda. La negacin de trabajamos
como docentes o nos dedicamos a los negocios es, no trabajamos como docentes
y no nos dedicamos a los negocios. La negacin de si estudio entonces en-
tiendo es, estudio y no entiendo. La negacin de: 5
3
= 125 =555 = 125
es, 5
3
,= 125 = 5 5 5 = 125, o tambin, 5
3
= 125 = 5 5 5 ,= 125 o
5
3
= 125 . 5 5 5 ,= 125" o \5 5 5 = 125 . 5
3
,= 125".
8.3 Negacin de cuanticadores
La negacin de la proposicin para todo x; p(x), es, existe x, tal que no
p(x). Por ejemplo: para todo x; x es primo tiene como negacin: existe x,
tal que x no es primo.
Anlogamente, la negacin de la proposicin existe un x, tal que p(x), es:
para todo x, no p(x).
17
Example 18 Existen nmeros que son cuadrados perfectos tiene como ne-
gacin a: todos los nmeros no son cuadrados perfectos.
Podemos, entonces, expresar esto simblicamente:
~ (\x; p(x)) =x : ~ p(x)
~ (x : p(x)) =\x; ~ p(x)
Regla prctica. La negacin de \ es y recprocamente. No alcanza con negar
el cuanticador, se debe negar tambin p(x).
Cuando hablamos de negar un cuanticador, cometemos un abuso de lenguaje,
porque lo que se niega es la proposicin obtenida cuando a la forma proposicional
le anteponemos un cuanticador.
Example 19
1. (a) ~ [\x : (x ,= 0 =x
2
> 0)] =x[(x ,= 0 . x
2
_ 0)
(b) ~ (x[x
2
+ 5x + 4 = 0) =\x : x
2
+ 5x + 4 ,= 0
(c) ~ [\x : (p(x) =~ q(x))] =x[p(x) . q(x)
(d) ~ (\x; y[x y = 0) =x[\y : x y ,= 0
(e)
Proposicin Negacin Negacin incorrecta
i. Todos los alumnos Algunos alumnos Todos los alumnos
estudian. no estudian. no estudian.
ii. Algunos alumnos es- Ningn alumno es- Algunos alumnos no
tudian computacin. tudia computacin estudian computacin
o, no todos los alumnos
estudian computacin.
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 : : :
~(todos los x son : : :) = algn x no es : : :
Example 20 Formemos la negacin de las proposiciones dadas.
1. (a) Algunos videos son actuales y todos son interesantes.
Vemos que se trata de una conjuncin, por lo que su negacin sera:
18
no es cierto que algunos videos son actuales o no todos son intere-
santes. Aplicando lo aprendido anteriormente, a cada una de las
proposiciones, resulta:
Todos los videos no son actuales o algunos no son interesantes (ne-
gando los cuanticadores primero, sin tener en cuenta la ambiguedad);
pero, segn dijimos, es conveniente expresar sto del siguiente modo:
ningn video es actual o algunos no son interesantes.
(b) Si no pagamos el gas, algunas personas podran imitarnos.
Se trata de una implicacin y escribimos su negacin as:
no pagamos el gas y no es cierto que algunas personas podran im-
itarnos; aplicando lo visto, resulta: no pagamos el gas y todas las
personas no podran imitarnos. Correctamente, sera: no pagamos
el gas y ninguna persona podra imitarnos.
9 Mtodos de demostracin
La esencia de la matemtica es demostrar implicaciones. En efecto, si queremos
demostrar una proposicin p, podemos usar como hiptesis todos los teoremas y
axiomas conocidos y, a partir de ellos, deducir p. Si llamamos P a la conjuncin
de todas estas armaciones, lo que queremos probar es que P =p.
El problema de la construccin de una demostracin consiste en preparar
una serie de pasos que conduzcan a la conclusin deseada. No hay caminos au-
tomticos para hacerlo. Es algo que se adquiere con la prctica y el desarrollo
de la iniciativa de cada uno. Es decir, a demostrar se aprende demostrando y
nosotros construiremos muchas demostraciones a lo largo de todo el curso. Pero
no hay algoritmos de demostracin, slo mtodos generales, cuyo conocimiento
nos puede servir para realizar una demostracin. Como los teoremas matemti-
cos (en particular los de carcter universal) tienen la forma de implicaciones,
vamos a ver mtodos para demostrar implicaciones.
Probemos, por ejemplo, el siguiente teorema: Sean m y n nmeros naturales
(1; 2; : : :); se tienen m alumnos y n asientos y supongamos ciertas las siguientes
armaciones:
H) H
1
) Cada alumno est sentado en uno y slo un asiento.
H
2
) Dos alumnos distintos no estn en un mismo asiento.
H
3
) En cada asiento hay por lo menos un alumno.
T) Hay tantos alumnos como asientos.
D) m _ n (por H
1
y H
2
).
n _ m (por H
3
y H
1
).
En consecuencia, m = n, como queramos demostrar (c.q.d.).
19
Otra forma de demostrar este teorema sera a partir de la negacin de la
tesis:
m ,= n
8
<
:
m > n contradice H
1
y H
2
m < n contradice H
3
y H
1
Lo hemos demostrado usando la contrarrecproca ~ T =~ H, que es equiva-
lente a H =T.
El primer ejemplo ilustra lo que se conoce con el nombre de mtodo directo
y el segundo el mtodo indirecto.
9.1 Mtodo directo
Comenzamos examinando el antecedente; si se comprueba que p es falso, se tiene
que (p =q) es verdadero, por lo tanto p =q queda demostrada.
Si, en cambio, el (p) = V , debemos examinar q y llegar a establecer que
(q) = V pues, si se llega a que (q) = F tendremos que p = q es F y la
implicacin no queda demostrada.
Al utilizar el mtodo directo, como ya sabemos que si v(p) es F la implicacin
p = q es verdadera, slo interesa examinar el caso en el que el antecedente es
verdadero. Por eso, el mtodo directo consiste en: partir de la verdad del
antecedente y tratar de establecer la verdad del consecuente.
Example 21
1. (a) Probar que si x es par, entonces x
2
es par.
x = 2k (k Z)
x
2
= 4k
2
= 2(2k
2
)
= 2m c.q.d.
(b) Demuestre que si a divide a b y b divide a c, entonces a divide a c:
\a; b; c Z (a ,= 0 y b ,= 0) : a[b . b[c =a[c
H) a[b . b[c
T) a[c
D) a[b =b = k a con k Z (1)
b[c =c = k
0
b con k
0
Z (2)
Reemplazando (1) en (2), se tiene: c = k
0
(k a) = (k
0
k) a = k
00
a
con k
0
k = k
00
.
Luego, a[c como queramos demostrar.
20
9.2 Mtodo indirecto
En este mtodo se examina q. Si se comprueba que es verdadera estamos seguros
que la implicacin es verdadera y, por tanto, est demostrada p =q. Si (q) =
F, entonces hay que examinar p y llegar a establecer que (p) = F.
Es decir, el mtodo indirecto consiste en partir de la falsedad del consecuente
(tesis) y determinar la falsedad del antecedente (hiptesis).
Example 22 Demuestre que: \x : x
2
es par =x es par.
Prueba
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:
x
2
= (2k + 1)
2
= 4k
2
+ 4k + 1
= 2(2k
2
+ 2k) + 1
= 2m+ 1, con m = 2k
2
+ 2k
Esta ltima expresin nos dice que x
2
es impar, con lo que establecemos que el
consecuente o tesis es falso y as queda demostrada la implicacin.
Una variante del mtodo indirecto es el mtodo por reduccin al absurdo,
que consiste en negar la implicacin dada, es decir, suponer la verdad de p. ~ q
y examinar las consecuencias de esta negacin. Si se llega a contradecir algn
resultado conocido, diremos que este absurdo provino de suponer que p =q era
falsa, por lo que debe ser verdadera.
Example 23 Pruebe que: x es impar = x
2
es impar.
Partimos de la negacin de la implicacin:
x es impar . x
2
es par
x = 2k + 1 . x
2
= 2m
x
2
= (2k + 1)
2
. x
2
= 2m
x
2
= 4k
2
+ 2k + 1 . x
2
= 2m
x
2
= 2(2k
2
+k) + 1 . x
2
= 2m
x
2
= 2p + 1 . x
2
= 2m
Ambos miembros representan el mismo nmero, pero el de la izquierda es
impar y el de la derecha es par, lo cual es un absurdo que provino de negar la
implicacin. Luego la implicacin es verdadera.
21
9.3 Contraejemplo
Si se quiere demostrar una proposicin de la forma \x; p(x) y se halla un x = x
0
tal que (p(x
0
)) es F, decimos que queda demostrado que la proposicin dada
es falsa:
~ [\x; p(x)] = x [~ p(x)
Muchas veces, cuando queremos demostrar algo, damos ejemplos. Si la impli-
cacin es verdadera, los ejemplos no son sucientes para demostrarla; en cambio,
si es falsa, s.
Por ejemplo, sea la implicacin:
\x : (x impar =(x es primo . x + 2 es primo . x + 4 es primo))
Analizaremos la implicacin dada para algunos nmeros:
3 5 7 (ya que 3 es primo)
9 11 13 (3 no es primo, pero 11 s)
15 17 19
21 23 25
27 29 31
33 35 37
39 41 43
: : : : : : : : :
91 (7 13) 93 95
: : : : : : : : :
115 117 119
(17 7)
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:
no existen enteros x; y; z tales que: x
n
+y
n
= z
n
con n > 2.
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.
22
10 Razonamientos vlidos
Entendemos por razonamiento la armacin de que una cierta proposicin (lla-
mada conclusin) se deduce de otras proposiciones (las premisas). Diremos que
el razonamiento es vlido si y slo si la conjuncin de las premisas implica
la conclusin (se sobreentiende que tanto las premisas como la conclusin es-
tn expresadas mediante ciertas proposiciones simples o elementales y ciertos
conectivos lgicos).
En smbolos: sean P
1
; P
2
; : : : ; P
n
las premisas y q la conclusin: P
1
. P
2
.
: : : . P
n
=q.
Si llamamos P a la conjuncin de las premisas, ser posible analizar el valor
de verdad de P =q. Pueden darse tres casos:
1. (a) P = q es V para todas las combinaciones posibles de valores de
verdad de las proposiciones elementales (tautologa).
(b) P = q es F para todas las combinaciones posibles de valores de
verdad de las proposiciones elementales (contradiccin).
(c) p =q es V para algunas combinaciones y F para otras (contingencia).
Slo en el primer caso sera vlido el razonamiento y diremos que de p se
deduce q.
Para probar, entonces, si un razonamiento es vlido o no, puede seguirse tres
caminos:
1) 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 o no.
Example 24 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 informa-
cin 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 : Tenemos acceso a una computadora.
q : El uso de internet es masivo.
r : Un ciudadano comn accede a la informacin distribuda por los satlites de la red.
El razonamiento sera:
p =q
~ p =~ r
r =p
23
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 }| {
(p =q) . (~ p =~ r)
z }| {
(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.
2) Como la implicacin slo es falsa cuando el antecedente es verdadero y el
consecuente falso y en todos los dems casos es verdadera, para establecer
que el razonamiento es vlido interesa considerar, justamente, el caso en
que, partiendo de la verdad de las premisas, se llegue a la verdad de la con-
clusin. Suponemos que todas las premisas son verdaderas y, analizando,
debemos establecer el valor de verdad de la conclusin.
Example 25
Si 6 es primo, entonces 3 no divide a 6.
2 es impar o 3 divide a 6.
2 es par.
Por lo tanto: 6 no es primo.
Identicamos las proposiciones de la siguiente manera:
p : 6 es primo. q : 3 divide a 6. r : 2 es impar.
24
Escribimos este razonamiento en forma simblica y, luego, suponenemos ver-
daderas a todas las premisas, comenzando el anlisis por la que juzguemos es
ms conveniente:
p =~ q (~ r) = V =(r) = F
r . q (r . q) = V . (r) = F =(q) = V =(~ q) = 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, usado para demostrar implicaciones.
3) Para decir que un razonamiento es vlido, al igual que cuando partimos
de la verdad de las premisas para llegar a la verdad de la conclusin,
podemos partir de la falsedad de la conclusin y tratar de establecer que
no existe ninguna combinacin de valores de verdad de las proposiciones
elementales, que haga que la conjuncin de las premisas sea verdadera.
Si partiendo de la falsedad de la conclusin se encuentra alguna combinacin
de valores de verdad de las proposiciones que haga que P (conjuncin de las
premisas) sea verdadera, diremos que el razonamiento no es vlido.
Example 26 Mis profesores me apoyan si yo demuestro inters en mis estu-
dios. O me va bien en los exmenes o no puedo demostrar inters en mis
estudios. Si me dedico a los deportes entonces me va bien en los exmenes. Por
lo tanto: si mis profesores me apoyan entonces no me dedico a los deportes.
Simbolizamos las proposiciones del siguiente modo:
p : Mis profesores me apoyan.
q : Demuestro inters en mis estudios.
r : Me va bien en los exmenes.
s : Me dedico a los deportes.
El razonamiento est representado por:
q =p
r . ~ q
s =~ r
p =~ s
25
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:
1. (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.
Exercise 27
1. (a) Traducir a la forma simblica y comprobar la validez de los razon-
amientos dados.
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, en-
tonces 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 memo-
ria.
(b) Extraer una conclusin para que el siguiente razonamiento sea vlido:
Mi esposa entiende de cine o Superman es una psima pelcula. Yo
no duermo en el cine. No me atraen las pelculas de accin o mi
esposa no entiende de cine. Por lo tanto, yo duermo en el cine s y
slo s no me atraen las pelculas de accin.
26