Este es un espacio para compartir conocimientos acerca del tema de estructura discreta... espero sea de mucho agrado y pueda aportar el proceso de aprendizaje.

jueves, 20 de octubre de 2016

MODUS TOLLENDO TOLLENS

La regla de inferencia que tiene el nombre latino modus tollendo tollens se aplica también a las proposiciones condicionales. Pero en este caso, negando (tollendo) el consecuente, se puede negar (tollens) el antecedente de la condicional.
La deducción siguiente es un ejemplo del uso del modus tollendo tollens.

Premisa l. Si tiene luz propia, entonces el astro es una estrella.
Premisa 2. El astro no es una estrella.
Conclusión. Por tanto no tiene luz propia.
Se simbolizará el ejemplo de la manera siguiente:
Sea

P = «Tiene luz propia»
Q=«E1 astro es una estrella».
P —• Q
-»Q
—I P
La abreviatura del modus toliendo tollens es TT.
Cuando el antecedente o el consecuente es una proposición molecular,
puede usarse el paréntesis para mayor claridad:

(P) - (Q)
~1(Q)
-«(P)

Por tanto, la regla modus toliendo tollens permite pasar de dos premisas:
(a) una proposición condicional, y (b) una proposición que niega el
consecuente, a una conclusión que niega el antecedente.

Otro ejemplo puede aclarar todavía la afirmación anterior. La proposición
condicional es:
Si es por la mañana, entonces el sol estará en el Este.
Se niega el consecuente:
El sol no está en el Este.
Entonces se puede negar el antecedente:
Por tanto, no es por la mañana.
La regla se aplica a todo conjunto de premisas de esta forma. El antecedente
o el consecuente pueden ser proposiciones moleculares o proposiciones atómicas. En los ejemplos siguientes, se usa la regla modus tollendo tollens; en cada uno de ellos una de las premisas es una condicional, y la otra premisa niega el consecuente.

a. (1) R —> S           P                                        b. (1) Q & R —> S                 P
(2) - . S                      P                                           (2) –Is                                   P
(3) —iR                    TT 1, 2                                  (3) —i(Q & R)                   TT 1, 2
c. (1) P —» iQ       P
       (2) n i Q                 P
                 (3) -nP                  TT  1, 2
Obsérvese que en el último ejemplo se niega una negación, lo que da lugar a una doble negación: se niega —,Q es decir, se toma como premisa i iQ.
Se considera ahora un ejemplo de una demostración en el que se aplican las tres reglas expuestas hasta aquí. Se trata de demostrar —i—R

(1) P —> Q                 P
(2) n Q                        P
(3) —iP —> R             P
(4) –Ip                        TT 1,2
(5) R                            PP 3,4
(6) —i—Ir                    DN 5

Repasar este ejemplo para asegurarse que se puede seguir cada uno de los
pasos. Se da ahora otro ejemplo en el que sólo se usan dos reglas. Se desea
demostrar A.
El uso de la doble negación es aquí importante. Se necesita la negación del
consecuente en la primera premisa para poder aplicar la regla TT. El consecuente
es —iB. La negación de esta proposición molecular se consigue anteponiendo
el símbolo que corresponde al «no»; y así, —i—iB niega a —iB. No se tiene —i—iB en las premisas, pero se puede deducir de la segunda premisa

B. Obsérvese que esto es lo que se ha realizado en la línea (3). Utilizandoel modus toliendo tollens se tiene la negación del antecedente. El
antecedente es —iA de manera que su negación es —i—iA. Finalmente, todo se
reduce a aplicar la regla DN otra vez, para obtener A de —i—iA.

EJERCICIOS

A. ¿Qué conclusión se puede deducir de cada uno de los conjuntos de
premisas siguientes utilizando la regla TT? Escribir las conclusiones en castellano.
1. Si la luz fuera simplemente un movimiento ondulatorio continuo, entonces la luz más brillante daría lugar siempre a una emisión de electrones con mayor energía que los originados por luz más tenue. La luz más brillante no siempre emite electrones con mayor energía que los originados por luz más tenue.
2. Si un ángulo de un triángulo es mayor de 90 grados, entonces la suma de los otros dos ángulos es menor de 90 grados. La suma de los otros dos ángulos no es menor de 90 grados.

B. Deducir una conclusión de cada uno de los conjuntos de premisas siguientes, aplicando la regla del modus tollendo tollens.
1. (1) Q —> R      P                                 (1) Q —» —>R         P
(2) —Ir                 P                                 (2) ' 'R                       P
(3)                                                            (3)

Demostrar que las conclusiones son consecuencia de las premisas dadas.
Indicar la demostración completa.
1. Demostrar: C
(1) –nB             P
(2) A – B           P
(3) —iA —> C   P

2. Demostrar: F
(1) G - H                                  p
(2) —iG —» —i—iF              p
(3) – Ih                                    p



5. Demostrar: —,$
(1) S —> —>R              p
(2) R                                p

Más sobre la negación. La regla de doble negación se utiliza frecuentemente con modus tollendo tollens, y con otras reglas que se introducirán seguidamente. Puesto que el uso de la regla de doble negación en conjunción con la TT, esencialmente tiene siempre la misma forma, se pueden acortar de ducciones, introduciendo una extensión de la definición de negación:
P es la negación de —iP
Ya se sabe que —iP es la negación de P, y podemos aplicar la regla de doble negación para lograr esta extensión de la definición de negación. Dado —iP, su negación es —i—iP5 pero en virtud de la regla de doble negación, se obtiene la proposición equivalente P. Esta regla sólo permite simplificar, pero en sí no es una regla nueva de demostración.
Teniendo presente que P es la negación de —iP se simplifican las demostraciones, como en el caso siguiente:
(1) A —» —iB                P
(2) B                                P
(3) -iA                              TT 1, 2

De las dos premisas se obtiene la negación de A sin más que aplicar TT.
Teniendo en cuenta que A es la negación de —iA resulta la negación de B,
es decir, —iB. Sin esta extensión de la definición de negación, la deducción
requiere una nueva línea en la que se aplica la regla de doble negación.
(1) A —> —iB           P
(2) B                           P
(3) —i—iB                 DN 2
(4) -iA                         TT 1, 3
Obsérvese que el efecto de reconocer P como negación de —iP es extender
el TT a la forma lógica siguiente:
P —> n Q
Q
¬P
Otra extensión análoga del TT se refiere al antecedente de la premisa condicional:
- i P - > Q
- iQ
  P





              

LA DOBLE NEGACIÓN (2)

La  doble negación es una regla simple que permite pasar de una premisa única a la conclusión. Un ejemplo simple es el de una negación de negación, que brevemente se denomina «doble negación». Sea la proposición:
No ocurre que Ana no es un estudiante:
¿Qué conclusión se puede sacar de esta premisa? Evidentemente, se puede
decir:
Ana es un estudiante.
La regla de doble negación también actúa en sentido contrario. Por ejemplo, de la proposición:
Juan toma el autobús para ir a la escuela,
se puede concluir la negación de su negación:
No ocurre que Juan no toma el autobús para ir a la
escuela.
Así la regla de doble negación tiene dos formas simbólicas.
(P) -n(P)
"•(P) (P)
La abreviatura para esta regla es DN.
En los ejemplos siguientes, el uso de la doble negación permite demostrar
una conclusión como consecuencia lógica de una premisa.

a)(1)     R                           P
   (2) —i—.R                      DN1


b. (1) —i—.A                      P
    (2)          A                       DN 1

                                 
c. (1) —i—i(P & Q)             P
    (2) P & Q                        DN 1

Ahora que se conocen ya dos reglas de inferencia se pueden hacer demostraciones cortas que requieran el uso de ambas. Considérese el ejemplo que sigue en el que el modus ponendo ponens, PP, y la doble negación, DN,
se utilizan para llegar a la conclusión:

(1) P —» Q     P
(2) P               P
(3) Q               PP 1, 2
(4) —i—iQ      DN 3
En la demostración hay dos premisas y dos líneas derivadas. La línea (3) se
deriva de las líneas (1) y (2) por el modus ponendo ponens. La línea (4) se deduce de la línea (3) por la regla de la doble negación.

EJERCICIO

A. ¿Qué conclusiones se pueden sacar de cada una de las proposiciones
siguientes por la doble negación?
1. Todos los mamíferos son animales de sangre caliente.
2. No ocurre que el núcleo de un átomo no está cargado positivamente.
3. El granito es un tipo de mineral ígneo.
4. En los Estados Unidos las elecciones presidenciales tienen lugar cada
cuatro años.
5. No ocurre que un quinto no es el veinte por ciento.

4. Demostrar: P V Q
(1) R —> —'—"(P V Q)        P
(2) R                                     P
(3)
(4)



miércoles, 19 de octubre de 2016

MODUS PONENDO PONENS (1)

1  La regla de inferencia aplicada en el ejemplo precedente tiene un nombre latino, modus ponendo ponens. Consideremos algunos ejemplos del uso de esta regla en la deducción de conclusiones a partir de premisas.

Premisa 1. Si él está en el partido de fútbol, entonces él está en el estadio.
Premisa 2. Él está en el partido de fútbol.
Conclusión. Él está en el estadio.

Otro ejemplo del uso del modus ponendo ponens es el siguiente:
Premisa 1. Si no hace frío, entonces el lago no se helará.
Premisa 2. No hace frío.
Conclusión. El lago no se helará.
Simbólicamente, el primer ejemplo se expresa así:

P=«É1 está en el partido de fútbol»
Q=«É1 está en el estadio»,
Premisa 1. P —> Q
Premisa 2. p
Conclusión Q »

La regla de inferencia llamada modus ponendo ponens permite demostrar Q
a partir de P —> Q y P.
El segundo ejemplo se simboliza de la manera siguiente, donde P es
la proposición «Hace frío» y Q es la proposición «El lago se helará».
—iP —* —iQ
- iP
- .Q
En cada uno de los ejemplos, la regla modus ponendo ponens permite
pasar de dos premisas a la conclusión. Decir que la conclusión es consecuencia lógica de las premisas, es decir, que siempre que las premisas son ciertas, la conclusión es también cierta. La regla de inferencia aprendida dice que si se tienen dos proposiciones de la forma P —> Q y P, se puede deducir la conclusión Q.
Recuérdese que la regla se aplica a la forma de las proposiciones, o sea, que siempre que se dé una proposición condicional y se dé precisamente elantecedente de aquella condicional, se sigue precisamente el consecuente. La
misma regla se aplica tanto si el antecedente es una proposición atómica como
si es una proposición molecular y tanto si el consecuente es una proposición
atómica como si es una proposición molecular. En la proposición condicional
anterior el antecedente y el consecuente son proposiciones moleculares. La
segunda premisa afirma el antecedente, que es —iP. Por tanto, el consecuente, que es —iQ, se sigue de la regla modus ponendo ponens. En todos los ejemplos que se dan a continuación se aplica el modus ponendo  ponens.
Tanto los antecedentes como los consecuentes que se utilizan pueden ser
proposiciones atómicas o moleculares:
                                                               
                                                           P & Q —> R
R —> S                                                                         P & Q
R                                                                                   R
S


P
P—> ¬Q
¬Q

Obsérvese, en el tercer ejemplo, que la condicional figura en segundo lugar,
y P, que es precisamente el antecedente, está situado primero. Cuando el modus ponendo ponens o cualquiera de las otras reglas se aplica para sacar una conclusión de dos o más proposiciones, el orden de aquellas proposiciones es indiferente.
Recuérdese que una condicional se puede escribir (P) —> (Q). Con los
paréntesis, el modus ponendo ponens es:
(P) - (Q)
(P)
(Q)
Si es una ayuda, se pueden usar paréntesis cuando el antecedente o el consecuente son proposiciones moleculares, como en los tres últimos ejemplos anteriores o en el siguiente:

—iP V R —• S & —iQ                                                  (—iP V R) —• (S & - i Q)

    P V R                                                                        (-|P V R)


 
S & —iQ                                                                    (S & iQ)



El nombre modus ponendo ponens se puede explicar de la siguiente manera: Esta regla de inferencia es el método (modus), que afirma (ponens) el consecuente, afirmando (ponendo) el antecedente.

EJERCICIO

A. ¿Qué conclusión se puede sacar de cada uno de los siguientes conjuntos de premisas? Es decir, ¿qué proposición lógica se sigue de las premisas?
1. Si usted está en Madrid, entonces su reloj señala la misma hora que en Barcelona. Usted está en Madrid.
2. Si no nos despedimos ahora, entonces no cumpliremos nuestro plan. No nos despedimos ahora.
3. Si esta planta no crece, entonces o necesita más agua o necesita mejor
abono. Esta planta no crece.
4. Son las cinco. Si son las cinco, entonces la oficina está cerrada.
5. Si vivo en la capital de los Estados Unidos, entonces no vivo en ninguno
de los cincuenta estados. Vivo en la capital de los Estados Unidos.