inferencia logica.pdf

Upload: xcode00

Post on 02-Jun-2018

216 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/11/2019 Inferencia logica.pdf

    1/9

    Introduccin

    En el captulo uno, hemos aprendido a dividir las proposiciones en sus

    partes lgicas y de este modo se ha llegado a conocer algo sobre la forma lgica de

    las proposiciones. La idea de forma se puede ilustrar con alguno de los resultadosdel captulo anterior. La proposicin P > Q es la misma, en cuanto a la forma

    lgica se refiere, cualesquiera que sean las proposiciones en castellano que

    sustituyan a la P y a la Q . Los trminos de enlace determinan la forma de la

    proposicin.

    Conocidas las formas de las proposiciones y teniendo los instrumentos de

    simbolizacin a nuestro alcance, podemos dirigirnos ya hacia una parte importante

    de la Lgica formal: inferencia y deduccin. Las reglas de inferencia que rigen eluso de los trminos de enlace son muy simples. Se pueden aprender estas reglas y

    su uso, como se aprenden las reglas de un juego. El juego se juega con

    proposiciones, o frmulas lgicas, nombre que se dar a las proposiciones

    simbolizadas. Se empieza con conjuntos de frmulas que se denominan premisas.

    El objeto del juego es utilizar las reglas de inferencia de manera que conduzcan a

    otras frmulas que se denominan conclusiones.

    El paso lgico de las premisas a la conclusin es una deduccin. La

    conclusin que se obtiene se dice que es una consecuencia lgica de las premisas si

    cada paso que se da para llegar a la conclusin est permitido por una regla. La

    idea de inferencia se puede expresar de la manera siguiente: de premisas

    verdaderas se obtienen slo conclusiones que son verdaderas. Es decir, si las

    premisas son verdaderas, entonces las conclusiones que se derivan de ellas

    lgicamente, han de ser verdaderas.

    Con frecuencia se aprende un juego nuevo, por un ejemplo. Veamos algunos

    de inferencia antes de proseguir con las leyes formales. Se supone que se tienen dos

    premisas, la frmula P Q y la frmula P. Se sabe que estas premisas estn dadas;

    es decir, se empieza diciendo que se ha dado P y que se ha dado P > Q. Se puede

    sacar una conclusin de estas dos proposiciones? Es decir, se puede idear otra

  • 8/11/2019 Inferencia logica.pdf

    2/9

    proposicin que haya de ser cierta si las premisas son ciertas? La conclusin es

    clara si se leen las premisas en la forma:

    Si P entonces Q, y P.

    La primera proposicin expresa que si se verifica P, entonces se verifica Q, y lasegunda dice que se verifica P. La conclusin es que se verifica Q. La proposicin Q

    es consecuencia lgica de las premisas, P y P > Q. Veamos ahora una inferencia

    de la misma forma, pero cuyo contenido se ha suplido por lenguaje corriente. La

    primera premisa es:

    Si llueve, entonces el cielo ha de estar cubierto.

    La segunda premisa es:

    Llueve.

    Qu conclusin se puede sacar de las dos premisas? La respuesta es la conclusin

    El cielo ha de estar cubierto. Esta conclusin se puede inferir lgicamente de las

    premisas dadas. Se discutir continuacin la regla particular de inferencia que

    permite deducir esta conclusin de las premisas.

  • 8/11/2019 Inferencia logica.pdf

    3/9

    Reglas de inferencia y demostracin

    Modus Ponendo Ponens. 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 deduccin de conclusiones a partir de premisas.

    Premisa 1. Si l est en el partido de ftbol, entonces l est en el estadio.

    Premisa 2. l est en el partido de ftbol.

    Conclusin. l est en el estadio.

    Otro ejemplo del uso del modus ponendo ponens es el siguiente:

    Premisa 1. Si no hace fro, entonces el lago no se helar.

    Premisa 2. No hace fro.

    Conclusin. El lago no se helar.

    Simblicamente, el primer ejemplo se expresa as:

    Sea:

    P=1 est en el partido de ftbol

    Q=1 est en el estadio,

    Entonces

    Premisa 1. P > Q

    Premisa 2. p

    Conclusin 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

    proposicin Hace fro y Q es la proposicin El lago se helar.

    P Q

    P _

    Q

  • 8/11/2019 Inferencia logica.pdf

    4/9

    En cada uno de los ejemplos, la regla modus ponendo ponens permite pasar

    de dos premisas a la conclusin. Decir que la conclusin es consecuencia lgica de

    las premisas, es decir, que siempre que las premisas son ciertas, la conclusin es

    tambin cierta. La regla de inferencia aprendida dice que si se tienen dos

    proposiciones de la forma P > Q y P, se puede deducir la conclusin Q.

    Recurdese que la regla se aplica a la forma de las proposiciones, o sea, que

    siempre que se d unaproposicin condicionaly se d precisamente el antecedente

    de aquella condicional, se sigue precisamente el consecuente. La misma regla se

    aplica tanto si el antecedente es una proposicin atmica como si es una

    proposicin molecular y tanto si el consecuente es una proposicin atmica como si

    es una proposicin molecular. En la proposicin condicional anterior el

    antecedente y el consecuente son proposiciones moleculares. La segunda premisaafirma el antecedente, que es P. Por tanto, el consecuente, que es Q, se sigue de

    la regla modus ponendo ponens. En todos los ejemplos que se dan a continuacin

    se aplica el modus ponendo ponens. Tanto los antecedentes como los consecuentes

    que se utilizan pueden ser proposiciones atmicas o moleculares:

    rs

    r

    s

    p

    pq

    q

    p ^ qr

    p ^ q

    r

    pq

    p

    q

    pq ^ r

    p

    q ^ r

    Obsrvese, en el segundo ejemplo, que la condicional figura en segundolugar, y P, que es precisamente el antecedente, est situado primero. Cuando elmodus ponendo ponens o cualquiera de las otras reglas se aplica para sacar unaconclusin de dos o ms proposiciones, el orden de aquellas proposiciones esindiferente.

    Recurdese que una condicional se puede escribir (P) > (Q). Con losparntesis, el modus ponendo ponens es:

  • 8/11/2019 Inferencia logica.pdf

    5/9

    (p)(q)(p)________(q)

    Si es una ayuda, se pueden usar parntesis cuando el antecedente o elconsecuente son proposiciones moleculares, como en los tres ltimos ejemplosanteriores o en el siguiente:

    p V rs ^ qp V rs ^ q

    (p V r )(s ^ q)(p V r)(s ^ q )

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

    EJERCICIO 1

    A. Qu conclusin se puede sacar de cada uno de los siguientes conjuntos de

    premisas? Es decir, qu proposicin lgica se sigue de las premisas?

    1. Si usted est en Madrid, entonces su reloj seala la misma hora que enBarcelona. Usted est en Madrid.

    2. Si no nos despedimos ahora, entonces no cumpliremos nuestro plan. No nosdespedimos ahora.

    3. Si esta planta no crece, entonces o necesita ms agua o necesita mejorabono. 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.

    B. Utilizando modus ponendo ponens sacar una conclusin de cada uno de losconjuntos de premisas siguientes. Escribir las conclusiones en la lnea (3).(1) p V qr(2) p V q(3)

    (1) pq ^ r(2) p(3)

    (1) pr(2) p(3)

    (1) pq V r(2) p(3)

    (1) p(2) p q

    (3)

    (1) r(2) r q ^p(3)

  • 8/11/2019 Inferencia logica.pdf

    6/9

    C. Poner una C junto a cada ejemplo en el que la conclusin es correcta segn elmodus ponendo ponens. Poner una I junto a cada conclusin incorrecta.

    1. Premisas: S y S - > T ; conclusin: T2. Premisas: T> V y T; conclusin: V3. Premisas: P> Q y Q ; conclusin: P4.

    Premisas: S y R > S; conclusin: R5. Premisas: R y R > S; conclusin: S

  • 8/11/2019 Inferencia logica.pdf

    7/9

    Demostraciones. Cuando se usa una regla de inferencia para pasar de unconjunto de proposiciones a otra proposicin se demuestra que la ltimaproposicin es consecuencia lgica de las otras. Esto se puede expresar de muchasmaneras. Se puede decir que se ha derivado la conclusin de las premisas, que laconclusin se infiere de o es implicada por las premisas, que la conclusin se

    deduce de las premisas, y otras. Todas estas palabras o expresiones significan lomismo: Dadas ciertas proposiciones, si una regla de inferencia nos permite pasar aotra proposicin, entonces esta proposicin es una conclusin lgica de lasproposiciones dadas.

    En la ltima seccin se han visto algunas demostraciones cortas. Utilizandomodus ponendo ponens como regla, se demostr una conclusin a partir de unconjunto de premisas. Por ejemplo, de R S y R se demostr S. Se podraesquematizar la demostracin de manera clara poniendo

    (1) RS P(2) R P(3) S PP

    Cada lnea en la demostracin est numerada. Despus de las proposicionessimbolizadas se indican cmo se obtiene cada proposicin. Se han indicado con Plas premisas dadas. Las lneas que son premisas se representan por P en la regla depremisas. Se parte de ellas y se deduce la lnea (3) por el modus ponendo ponens,lo que se indica en la lnea por la abreviatura PP, escrita despus de la proposicin.

    Demostraciones en dos pasos.Algunas veces no se puede ir directamente de

    las premisas a la conclusin por un solo paso. Pero esto no impide poder llegar a laconclusin. Cada vez se deduce una proposicin por medio de una regla, entoncesesta proposicin se puede utilizar junto con las premisas para deducir otraproposicin. Considrese un ejemplo en-el que se tienen tres premisas:

    (1)

    AB P(2)BC P(3)A P

    Se quiere probar la proposicin C. Para llegar a C, se necesitan dos pasos, cada uno

    permitido por el modus ponendo ponens, PP. Estos dos pasos son las lneas (4) y(5) escritas a continuacin:

    (1)AB P(2)BC P(3)A P(4)B PP 1,3(5)C PP 2, 4

  • 8/11/2019 Inferencia logica.pdf

    8/9

    Observemos atentamente el esquema de la demostracin. Cada lnea estnumerada, tanto si es una premisa como una lnea deducida. Cada linea estjustificada, bien por ser premisa (indicada por P), bien deducida por una regla deinferencia (indicada por la abreviatura PP). Adems, despus de las abreviaturascorrespondientes a las reglas empleadas para obtener las lneas deducidas, se ha

    indicado el nmero de las lneas a partir de las cuales se ha deducido esta lnea. Porejemplo, en la lnea (4) la sigla PP 1, 3 significa que B se ha deducido por elmodus ponendo ponens de las lneas (1) y (3).

    Anlogamente, en la lnea (5) se ha deducido de la C por medio de la reglaPP de las lneas (2) y (4). Obsrvese que se puede utilizar una lnea que se hadeducido, junto con otras lneas, para deducir una nueva lnea. Cada lnea quepuede ser justificada ya sea como una premisa o por el uso de una regla, se puedeutilizar en otros pasos posteriores de la demostracin. Antes de intentar haceralgunas demostraciones cortas, consideremos todava un ejemplo. Se suponendadas las premisas siguientes y se quiere demostrar R :

    (1) st P

    (2)S P(3)t r P(4)t PP 1,2(5)R PP 3,4

    Se utiliza el modus ponendo ponens para deducir una lnea (4) y entonces sepuede aplicar el modus ponendo ponens a aquella lnea y a otra, tal como la (3)para deducir la conclusin (5). Se da un paso (permitido por una regla) y despusse puede dar otro paso usando la proposicin deducida.

    Ejercicios

    A.En cada uno de los ejercicios siguientes se ha de demostrar que una proposicines consecuencia lgica de las premisas dadas. Deducir la conclusin, escribiendo laabreviatura que corresponde a la regla que permite obtener cada lnea, y cuando seempleen lneas deducidas anteriormente, indicar el nmero de cada lnea que hasido utilizada al aplicar la regla.Demostrar: t

    (1)rt

    (2)sr(3)s(4)(5)

    Demostrar : c(1)ab ^ d(2)b ^ dc(3)a(4)(5)

    Demostrar : g Demostrar : m V n

  • 8/11/2019 Inferencia logica.pdf

    9/9

    (1)hj(2)

    h(3)jg(4)(5)

    (1)jm V n

    (2)

    f V gj(3)f V g(4)(5)

    Demostrar: s(1)t(2)t q

    (3)qs(4)(5)

    B. Simbolizar cada una de las proposiciones de los conjuntos siguientes y demostrar que laconclusin (la proposicin que empieza por Por tanto...) es consecuencia lgica. Se seguir elmismo mtodo de las demostraciones (dos pasos)

    1.Si 2 es mayor que 1, entonces 3 es mayor que 1.

    Si 3 es mayor que 1, entonces 3 es mayor que 0.2 es mayor que 1.Por tanto, 3 es mayor que 0.

    2.

    Si se levanta aire hmedo, entonces refrescar.Si refresca, entonces se formarn nubes.Se levanta aire hmedo.Entonces se formarn nubes.