iniciaciÓn a la lÓgica simbÓlicakali.azc.uam.mx/clc/03_docencia/iniciacion a la logica... ·...

100
A INICIACIÓN A LA LÓGICA SIMBÓLICA José Antonio Arnaz trillas®

Upload: others

Post on 31-Dec-2020

4 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

A

INICIACIÓN A LA

LÓGICASIMBÓLICA

José Antonio Arnaz

trillas®

Page 2: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

INICIACIÓN A LA

LÓGICASIMBÓLICA

Page 3: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

INICIACION A LA

LÓGICASIMBÓLICA

José Antonio Arnaz

EDITORIAL f - J nTRILLAS #/México, Argentina, España. Colombia, Puerto Rico, Venezuelajela I ®

Page 4: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Catalogación en la fuente^ Arnaz, José Antonio ^

Iniciación a la lógica simbólica. - 3a ed. - México : Trillas, 1989 (reimp. 2010).

106 p. ; 23 cm.Bibliografía: p. 103Incluye índicesI5BN 978-968-24-3572-0

1. Lógica simbólica y matemática. I. t. II. Ser.

^ D- 511.3'A779i_______ LC- QA9.A5'A7.5_______ 788 ^

La presentación y disposición en conjunto de

iniciación A LALÓGICA SIMBÓLICA

son propiedad del editor, ninguna parte de esta obra puede ser

reproducida o trasmitida, mediante ningún sistema o método, electrónico o mecánico

(incluyendo el fotocopiado, la grabación o cualquier sistema de recuperación y

almacenamiento de información), sin consentimiento por escrito del editor

Derechos reservados © EX, 1989, Editorial Trillas, 5. A. de C. \J.

División Administrativa Av. Río Churubusco 385

Col. Gral. Pedro María Anaya, C. P. 03540, México, D. F.

Te!. 56884235, FAX 56041364

www.trillas.com. mu

j]̂ ) Tienda en línea www.etrillas.com.mx

Miembro de la Cámara nacional de la Industria Editorial Reg. núm. 158

Primera edición EA Segunda edición EX I5BR 968-24r0696-X (Primera publicada por Editorial Trillas, 5. A. de C. V.) ^(4-8-EO, 2-9-X5, XT, XR,XI, XA, XM, XX)

Tercera edición XO I5BR 978-968-24-3572-0 <¡>(0T, OR, OL, OA, OE, OX, 00,5T, 5R, 5L, 5M, 5E)

División Comercial Reimpresión, 2010 Calzada de la Oiga 1152

C. P. 09439, México, D. F. Impreso en México Tel. 56350995, FAX 565308 70 Printed in México

Page 5: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

La estructura de los planes de estudio de las diferentes instituciones de enseñanza media superior fue diseñada para cubrir el mismo obje­tivo formativo: el desarrollo armónico de las facultades intelectuales y comunicativas del alumno. Tal desarrollo sería inconsistente si el estu­diante no pasara del mundo de las opiniones empíricas al mundo del pensamiento racional y no aprendiera a pensar con rigor, coherencia y verdad. Sin embargo, es obvio que el pensamiento sistemático, autén­tico, no puede surgir sin la base de un método crítico correcto.

Para contribuir a alcanzar este objetivo se ha elaborado este libro. Su contenido introduce gradualmente al estudiante en la estructura fun­damental de la lógica racional y el método científico y cubre íntegra­mente los programas de nivel medio superior que incluyen dos semes­tres de Metodología de la Ciencia.

El libro puede ser adoptado como texto, material complementario de otros libros, consulta para estudiantes en el inicio del ciclo profesio­nal o como fuente de conocimientos para lectores autodidactos.

5

Page 6: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

INTRODUCCION

Tanto en su vida diaria como, sobre todo, en la investigación científica, el hombre debe muchos de sus éxitos o fracasos a la efi­cacia de sus argumentos (o “ razonamientos” ). Cuando construye “ buenos” argumentos, éstos le permiten conocer mejor la realidad, en tanto que un “ mal” argumento, con frecuencia le hace más largo el camino hacia el conocimiento verdadero.

La lógica formal se ocupa, justamente, de determinar qué es lo que hace que un argumento sea “ bueno” (es decir, correcto) o no lo sea. Iniciada por los griegos hace 25 siglos, esta ciencia ha tenido un proceso de desarrollo (como cualquiera de las disciplinas cien­tíficas) por el que en nuestros días aparece como una ciencia rigurosa, con1 un lenguaje técnico elaborado y preciso, pues la utilización que hace del simbolismo le permite evitar las confusiones y ambigüedades del lenguaje natural. A la lógica formal, en su actual estado de desarrollo, se le conoce como lógica simbólica o lógica matemática, nombres que hacen alusión a su uso sistemático del simbolismo y al parecido de sus procedimientos con los de la matemática (de la cual, sin embargo, no es una rama o disciplina).

Conviene aclarar que la lógica simbólica no se encuentra en oposición con la llamada lógica formal tradicional, que iniciada por Aristóteles (siglo iv antes de nuestra era), se continúa hasta mediados del siglo pasado. Antes bien, la lógica simbólica abarca, en sus expli­caciones, todos los aspectos que la lógica formal tradicional desarrolló antes, además de algunos otros que permanecían latentes o poco desarrollados. La obra de Boole (1815-1864) y Frege (1848-1925), dos de los más importantes iniciadores de esta lógica moderna, pre­supone a toda la lógica formal anterior.

El presente módulo está destinado a servir de ayuda a estudiantes a nivel de bachillerato, a quienes el estudio de la lógica simbólica

7

Page 7: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

8 Introducción

permite comprender la estructura de los argumentos correctos, así como las leyes lógicas que los comprueban. Esto naturalmente ha de traducirse en la posibilidad, por parte del estudiante, de aplicar su conocimiento de la lógica al examen de argumentos propios o ajenos, con el fin de aceptarlos, rechazarlos^ o corregirlos, según proceda.

La lógica simbólica es una disciplina que necesita de la práctica para entenderla; por ello es recomendable realizar los ejercicios que se presentan, comprobando inmediatamente su solución al final de cada una de las unidades.

La primera unidad de este módulo: “ Lógica preposicional” , po­drá servir como auxiliar en cursos en los que se persiga que el alumno:

1. Describa las relaciones entre proposiciones;2. Construya tablas de verdad, y3. Demuestre formalmente la corrección de argumentos.

La segunda unidad: “ Lógica cuantificacional” , puede servir si los propósitos consisten en que el alumno: 1

1. Distinga la cuantificación del sujeto en las proposiciones;2. Caracterice las proposiciones singulares, particulares y univer­

sales, y3. Demuestre formalmente la corrección de argumentos en los

que se encuentren cuantificadores.

Page 8: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

INDICEDE CONTENIDO

Presentación 5

Introducción 7

PRIM ERA UNIDAD. LÓGICA PROPOSICIONAL

Cap. 1. El lenguaje de la lógica proposicional 131.1. El objeto de estudio de la lógica, 13.1.2. Lenguaje natural y lenguaje simbólico, 14.1.3. La simbolización del lenguaje lógico, 15.

Cap. 2. Proposiciones simples y compuestas 172.1. ¿Qué es una proposición?, 17.2.2. Conectivas lógicas y tablas de verdad, 19.2.3. Proposiciones tautológicas, contradictorias e inde­

terminadas (contingentes), 40.2.4. Verdad formal y verdad empírica, 42.

Cap. 3. Argumentos en la lógica proposicional 453.1. Com posición de un argumento, 45.3.2. Validez lógica de un argumento, 46.3.3. Leyes de implicación, 50.3.4. Leyes de equivalencia, 59.3.5. Demostración formal de la validez de argumen­

tos, 61.Solución de los ejercicios propuestos en esta unidad, 70.

9

Page 9: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

10 Indice de Contenido

SEGUNDA UNIDAD. LÓGICA CUANTIFICACIONAL

Cap. 4. Las partes de una proposición simple 774.1. El término sujeto, 77.4.2. El término predicado, 79.4.3. Proposiciones singulares, universales y particula­

res, 80.

Cap. 5. Las relaciones entre proposiciones generales 835.1. Símbolos de los cuantificadores. Notación, 83.5.2. El cuadro tradicional de oposición de las propo­

siciones, 88.

Cap. 6. Argumentos en la lógica cuantificacional 936.1. Leyes de ejemplificación y generalización. Demos­

tración formal de la validez de argumentos, 93. Solución de los ejercicios propuestos en esta unidad, 101.

Bibliografía de consulta 103

Indice alfabético 105

Page 10: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

PRIMERA UNIDAD

LÓGICAPROPOSICIONAL

Page 11: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

1EL LENGUAJE DE LA LÓGICA PROPOSICIONAL

1.1. EL OBJETO DE ESTUDIO DE LA LÓGICA

La lógica es una ciencia y su objeto de estudio lo constituyen las formas, estructuras o esquemas del pensamiento. Si comparamos los siguientes ejemplos de pensamientos, encontraremos que pueden referirse a cosas muy diferentes (es decir, su contenido es variable), y sin embargo tienen estructuras comunes:

1. 7 es un número primo y 4 es par.2. La gasolina es inflamable y la potasa es cáustica.3. Venus es un planeta y Sirio es una estrella.4. Marzo tiene 30 días o marzo tiene 31 días.5. El hombre hace su historia o la historia hace al hombre.6. 4 es impar o 4 es par.7. Si el hombre hace su historia, entonces el destino es un mito.8. Si 4 es par, entonces 4" también es par.9. Si el tabaco produce cáncer, entonces los cigarros son un me­

dio de suicidio.

Pese a tener diferente contenido, estos ejemplos pueden ser agru­pados en tres clases, de acuerdo con las expresiones “ y” , “ o ” , “ si. . . entonces” , que relacionan entre sí a pensamientos como “ 4 es impar” , a los que se llama proposiciones.

La lógica proposicional es la parte de la lógica que estudia las formas en que se relacionan unas proposiciones con otras y, sobre todo, la relación que se da entre las proposiciones que componen un razonamiento.

13

Page 12: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

14

1.2. LENGUAJE NATURAL Y LENGUAJE SIMBÓLICO

El lenguaje es un medio, un instrumento por el cual se trasmite información. Los libros, folletos, periódicos, etc., son buenos ejemplos de lenguaje escrito, utilizado para trasmitir información.

No todos los lenguajes son hechos por el hombre; las abejas, por ejemplo, informan a sus compañeras de panal sobre la localización de polen, haciendo cierto tipo de movimientos que parecen una danza. El desarrollo de un embrión de cualquier especie está guiado por la información trasmitida por los genes de las células germinales.

En los lenguajes hechos por el hombre, la información se tras­mite por medio de signos, que pueden ser señas, gritos, palabras, volutas de humo, combinación de colores, etc. En realidad, los len­guajes humanos son sistemas de signos, que representan algo, ya sea utilizando cada signo individualmente, o combinándolos de alguna manera.

En el lenguaje natural, que aprendemos en forma espontánea y empleamos en nuestra vida cotidiana, los signos utilizados son pala­bras, habladas o escritas, las cuales tienen un determinado significado. Sin embargo, es un hecho que una misma palabra puede tener o usarse con dos o más significados distintos, dependiendo de las circuns­tancias (como “ diablito” , que se utiliza para nombrar lo mismo a un niño travieso que a cierto tipo de conexión eléctrica); también es común que dos o más palabras tengan el mismo significado o se les utilice en el mismo sentido (como “ alumno” y “ estudiante” ).

Gracias a estas imprecisiones del lenguaje natural se producen muchos chistes (sobre todo los de doble sentido) y muchas expresiones cómicas. Pero también se originan confusiones y errores, que si bien en la vida diaria no es del todo necesario evitar, en algunas activi­dades, como la científica, sí es preciso eliminar en lo posible. Es por ello que en las ciencias nos encontramos un lenguaje preciso, técnico y lleno de símbolos, que son signos de signos, es decir, signos elegidos cuidadosa y conscientemente para representar a otros signos.

Por ser producto de una elección, los símbolos tienen carácter convencional, pero dentro de un lenguaje determinado poseen siempre el mismo significado, sin que varíe de acuerdo con las circunstancias; por ejemplo, dentro del lenguaje de la geometría plana, el símbolo “ tt” significa siempre la relación cuantitativa que existe entre el diá­metro y la circunferencia de un círculo cualquiera (3.14159). El símbolo puede variar de significado, pero no dentro del mismo lenguaje.

Page 13: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

La simbolización del lenguaje lógico 15

Existen varios lenguajes científicos: tantos como ciencias particu­lares; entre los más conocidos están el de las matemáticas, el de la química y el de la lógica, que es el que vamos a examinar en seguida.

1.3. LA SIMBOLIZACIÓN DEL LENGUAJE LÓGICO

Al simbolizar un lenguaje lo que se persigue es, básicamente, sencillez, claridad y exactitud. Es más sencillo y también resulta más claro y exacto representar las cosas por medio de símbolos. Por ello, la simbolización del lenguaje lógico nos permite examinar más fácil­mente las formas del pensamiento y sus leyes, las cuales es preciso seguir si queremos que nuestro pensamiento sea correcto.

En la lógica proposicional se examinan las posibles relaciones entre proposiciones, sin atender a su contenido. En esto es particularmente útil simbolizar las proposiciones con simples literales y las expresiones mediante las cuales son relacionadas (como “ y” , “ o” , “ s i . . . enton­ces” ), por medio de signos cuyo significado sea constante. De esta manera es más fácil, como se verá más adelante, decidir si, por ejem­plo, un razonamiento es correcto o no, lo cual no siempre resulta sencillo como en el siguiente caso:

“ Si en la Luna hay vida, entonces en la Luna hay agua.”“ No ocurre que en la Luna hay vida.”“ Luego, no es cierto que en la Luna hay agua.”

Page 14: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

2PROPOSICIONES SIMPLES Y COMPUESTAS

2.1. ¿QUÉ ES UNA PROPOSICIÓN?

Los pensamientos son producto de una actividad mental y ne­cesitan ser comunicados para poderlos examinar.

Las proposiciones son pensamientos en los que se afirma algo y que se expresan, por ello, mediante enunciados u oraciones declara­tivas. Recuérdese que las oraciones (conjuntos de palabras que expresan pensamientos completos) se dividen en declarativas, impera­tivas, interrogativas y exclamativas. Sólo de las oraciones declarativas puede decirse que trasmiten una proposición que, por ser una afir­mación, es verdadera o falsa. De las siguientes oraciones, sólo las tres primeras, que son declarativas, nos comunican una proposición, ver­dadera o falsa. Las tres últimas no trasmiten una proposición, pues las órdenes, preguntas o exclamaciones no son verdaderas o falsas (son, en todo caso, justas o injustas, adecuadas o absurdas, sinceras o fingidas, etc.) :

1. El ácido sulfúrico corroe la madera.2. Dos más dos es igual a tres.3. 1974 fue un año bisiesto.4. Se prohíbe comer chicharrón en los conciertos.5. ¿Qué comen los marcianos?6. ¡Maldita sea mi suerte!

Partimos, pues, de definir una proposición como el significado de una oración declarativa, significado que puede ser verdadero o falso por ser una afirmación.

17

Page 15: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

18 Cap. 2. Proposiciones simples y compuestas

Hemos de distinguir, además, que las proposiciones pueden ser de dos tipos: simples (elementales) o compuestas (moleculares). Exa­minemos los siguientes ejemplos:

1. 4 es un número natural.2. 4 es par.3. La ballena es animal marino.4. La ballena es un pez.5. La ballena es un mamífero.6. La ballena tiene respiración pulmonar.7. 1976 fue año bisiesto.8. Febrero de 1976 tuvo 29 días.9. 4 es un número natural y 4 es par.

10. Cuba es una isla y Baja California es una península.11. La ballena es un pez o la ballena es mamífero.12. Turquía es un país europeo o Turquía es un país asiático.13. Si la ballena es un mamífero, entonces la ballena tiene res­

piración pulmonar.14. Si aumenta la temperatura de un gas, entonces aumenta su

volumen.15. 1976 fue año bisiesto si y sólo si febrero de 1976 tuvo 29 días.16. El hombre es responsable si y sólo si el hombre es libre.17. No es el caso que 4 es par.18. No es cierto que el agua es un elemento.

Las ocho primeras proposiciones son simples (o elementales) y en ellas no es posible distinguir partes componentes que sean, a su vez, también proposiciones, es decir, afirmaciones verdaderas o falsas; por ejemplo, en la proposición “ La ballena es un mamífero” tenemos como partes los términos “ ballena” y “ mamífero” , que no son pro­posiciones pues no son afirmaciones (y por tanto, no son verdaderos o falsos).

En cambio, a partir del ejemplo 9 tenemos proposiciones com­puestas (o moleculares), en las que sí es posible distinguir partes que son, a su vez, proposiciones (además de ciertas expresiones como

y , o , etc.).Así, la proposición “ Cuba es una isla y Baja California es una

península” está compuesta en realidad por dos proposiciones simples:

a) “ Cuba es una isla”b) “ Baja California es una península” ,

Page 16: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Conectivas lógicas y tablas de verdad 19

así como por la expresión “ y” , que sirve para enlazarlas y formar la proposición compuesta.

También es una proposición compuesta: “ No es el caso que 4 es par” , pues una parte de ella es, a su vez, una proposición: “ 4 es par” ; la parte restante: “ no es el caso que” , es una expresión que indica negación.

Como nos interesa examinar las relaciones entre proposiciones, independientemente de cuál sea su contenido, simbolizaremos a las proposiciones simples mediante las literales minúsculas p, q, r. . . w. Representaremos a las proposiciones compuestas a partir de esas mis­mas literales, y mediante algunos símbolos especiales para las expre­siones que nos permiten formar las proposiciones compuestas.

2.2. CONECTIVAS LÓGICAS Y TABLAS DE VERDAD

Se denominan conectivas lógicas las expresiones que sirven para formar proposiciones compuestas, a partir de las proposiciones simples. Hemos empleado y examinaremos las siguientes:

1 . “ no es el caso que” (negación)2 . “ y” (conjunción)3. “ o” (disyunción)4. “ si. . . entonces” (condicional)5. “ si y sólo si” (bicondicional)

2.2.1. Negación

Dada una proposición, es posible negar su sentido en varias for­mas; por ejemplo, la proposición simple “ El plomo es radioactivo” puede ser negada mediante las siguientes proposiciones compuestas:

a) “ No es el caso que el plomo sea radioactivo.”b) “ No es cierto que el plomo es radioactivo.”c) “ No ocurre que el plomo es radioactivo.”d) “ El plomo no es radioactivo.”

En general, la negación puede reducirse a la palabra “ no” , que es una conectiva lógica a la que representaremos mediante el sím­bolo “ •— - (tilde) el cual, por convención, se coloca siempre a la izquierda de la proposición que niega. Por tanto, si representamos

Page 17: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

20 Cap. 2. Proposiciones simples y compuestas

la proposición “ El plomo es radioactivo” mediante la literal q, su negación se representaría así: -~q (que se lee “ no q” ).

“ El plomo es radioactivo” “ El plomo no es radioactivo”

q r-' q

Hemos dicho que toda proposición es verdadera o falsa, por lo que al negar una proposición cualquiera, como p, ésta puede ser verda­dera (V ) o falsa ( F ) .

(primera posibilidad)

(segunda posibilidad)

Negar una proposición es indicar que es falsa. Si negamos a p, siendo p verdadera (primera posibilidad), obtendremos una proposi­ción, falsa; si, por lo contrario, negamos a p, siendo p falsa (segunda posibilidad), obtendremos una proposición verdadera. Es decir:

Si p es verdadera, ^ p es falsa.Si p es falsa, —'p es verdadera.

Esto se suele representar mediante una tabla de verdad, la cual muestra los posibles valores de verdad (verdadero o falso) de una proposición compuesta:

Aclaremos, por último, que no sólo es posible negar proposiciones simples sino también las compuestas: Por ejemplo, podemos negar la proposición “ El plomo no es radioactivo” , que representamos con q, obteniendo así la proposición '- 'q (no-no q ). Obsérvese que:

Page 18: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Conectivas lógicas y tablas de verdad 21

q es falsa ( “ El plomo es radioactivo” ).'q es verdadera ( “ El plomo no es radioactivo” ).

'—'q es falsa ( “ No es cierto que el plomo no es radioactivo” ).

Igualmente podemos negar la proposición ^-'p, obteniendo ~ ~ p , cuya tabla de verdad sería:

p ~ p -------p

V F V

F V F

2.2.2. Conjunción

Cuando la conectiva “ y” es empleada para enlazar dos proposi­ciones, tiene el sentido de afirmar que son simultáneamente verda­deras. Por ejemplo, al decir: “ Londres es la capital de Inglaterra y Cuba es una isla” , la conectiva “ y” tiene la función de indicar que las dos proposiciones conjuntadas son igualmente verdaderas.

Se simboliza la conjunción mediante el signo “ A ” , el cual se coloca entre las proposiciones conjuntadas, de tal modo que si r es la proposición “ Londres es la capital de Inglaterra” y s es la proposi­ción “ Cuba es una isla” , la conjunción de ambas se representará: r A s (que se lee “ r y s ” ).

Puesto que la conjunción de dos proposiciones cualesquiera in­dica la verdad simultánea de ambas, la proposición compuesta resul­tante es verdadera si efectivamente son verdaderas ambas. En otro caso, la proposición resultante será falsa. Así, por ejemplo, la propo­sición p A q es verdadera sólo si tanto p como q son verdaderas. Si p es verdadera pero q es falsa, p A q es falsa; si p es falsa y q es verdadera, p A q es falsa, e igualmente si son falsas tanto p como q.

Esto lo podemos resumir en una tabla de verdad de la conjunción:

P q p A q

V V V

V F F

F V • F

F F F

Page 19: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

22 Cap. 2. Proposiciones simples y compuestas

Las dos primeras columnas indican las posibles combinaciones (que son cuatro) de los valores de verdad en las proposiciones rela­cionadas por la conjunción. Esas combinaciones son: V V , VF, FV y FF.

La tercera columna indica el valor de verdad de p A q corres­pondiente a cada una de esas posibles combinaciones.

Mediante la conjunción es posible relacionar tanto proposiciones simples como compuestas; por ejemplo, puede conjuntarse la propo­sición simple p, con la proposición compuesta ^ q . De la proposición resultante, p A —'q, también puede hacerse una tabla que muestre sus valores de verdad, de acuerdo con los valores de verdad de las proposiciones simples que en ella intervienen:

r 2

p q P A

V V V F F a

V F V V V b

F V F F F c

F F F F V d

1 1 3 4 3

Los pasos seguidos al construir esta tabla de verdad fueron:

1. Anotar las cuatro posibles combinaciones de los valores de verdad, de las proposiciones simples que sirvieron para formar la proposición compuesta.

2. Analizar el sentido de la proposición compuesta, para deter­minar cuál es su conectiva principal (que en este caso es la conjunción de p con '- /q ).

3. Anotar el valor de verdad de las proposiciones componentes, con respecto a la conectiva principal. En este caso se anotaron los valores de verdad de p, en primer término, y de ^ q , en segundo.

4. Anotar el valor de verdad de la conectiva principal. En el reglón a, la conjunción de p, verdadera, con '-'q , falsa, dio falso ( F ). En el renglón b, la conjunción de p, verdadera, con '—'q, verdadera, dio verdadero ( V) . En el renglón c, la

Page 20: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Conectivas lógicas y tablas de verdad 23

conjunción de p, falsa, con ^~q, falsa, dio falso (F) . Y en el renglón d, la conjunción de p, falsa, con '- /q, verdadera, dio falso (F) .

La tabla de verdad de la proposición p A '- 'q nos muestra que es verdadera sólo cuando p es verdadera y q es falsa (renglón b ).

En general, una tabla de verdad es un procedimiento gráfico que permite determinar los posibles valores de verdad de una proposición compuesta, a partir de las combinaciones de los valores de verdad de sus proposiciones simples componentes.

Ejercicio 1

Desarróllese la tabla de verdad de la proposición ^ p . A q

p q —T A q

V V

V F

F V

F F

Ejercicio 2

Desarróllese la tabla de verdad de la proposición -^p A '—'q

P q a '-'q

V V

V F

F V

F F

2.2.3. Disyunción

La conectiva “ o” , que se simboliza con el signo “ V” , tiene la función de enlazar dos proposiciones, indicando que al menos una de ellas es verdadera (aunque también pueden serlo ambas); por ejemplo, si r es la proposición “ 3 es un número primo” y s es la propo­

Page 21: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

24 Cap. 2. Proposiciones simples y compuestas

sición “ 3 es un número natural” , la proposición compuesta r V s indica que cuando menos una de las proposiciones simples es verda­dera. Como en este caso así sucede, la proposición r V s es verdadera. En general, dada una proposición compuesta cuya conectiva es una disyunción, como p V q, será verdadera si al menos una de las alter­nativas es verdadera (y por supuesto, cuando las dos lo sean). Será falsa sólo cuando las dos alternativas sean falsas.

p q P v qV V ■ v

V F y

F V V

F F F

En una disyunción las alternativas pueden ser tanto proposiciones simples como compuestas; por ejemplo, podemos poner en disyunción la proposición simple p, con la proposición compuesta p A q, resul­tando p V (p A q ). El paréntesis tiene la función de indicarnos que p A q se toma como un todo, del cual tenemos que averiguar pri­mero su valor de verdad, antes de ponerlo en relación con p. Su tabla de verdad sería:

P q p v ( p A q)V V

V F. Ci,

F V

F F

Page 22: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

25

p q P V ( p A q )

V V V V VV F V V FF V F F FF F F F F

*

Pasos seguidos:

l 9 Anotar las combinaciones de los valores de verdad de p y q. 2° Determinar la conectiva principal: la disyunción.39 Anotar el valor de verdad de las alternativas.49 Anotar el valor de verdad de la conectiva principal.

Por otra parte, conviene aclarar que hemos utilizado la disyun­ción en sentido inclusivo, pues indica que alguna de las alternativas es verdadera, o incluso ambas lo son. Sin embargo, algunas véces se utiliza la expresión “ o” en sentido exclusivo, como en la proposición:

1. “ El protón tiene carga positiva o el protón tiene carga ne­gativa” ,

cuyo sentido es que sólo una de las alternativas es verdadera, en tanto que la otra es falsa. Se excluye la posibilidad de que ambas sean verdaderas, pero también de que ambas sean falsas.

Podemos construir una proposición compuesta que represente el sentido exclusivo de la disyunción.

Si representamos:

con p: “ El protón tiene carga positiva” con q : “ El protón tiene carga negativa”

y consideramos el sentido de la proposición 1 como:

“ se da p y no se da q, o no se da p y se da q” ,

la proposición resultante será:

Page 23: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

26 Cap. 2. Proposiciones simples y compuestas

(P A '- 'q ) V ( - 'p A q)

cuya interpretación sería:

“ El protón tiene carga positiva y no negativa, o bien, el protón no tiene carga positiva y tiene negativa” .

La tabla de verdad de la proposición construida muestra en qué casos es verdadera una disyunción en sentido exclusivo: cuando una de las alternativas es verdadera y la otra es falsa.

p q ( p A ' - q ) v ( ' - p A q )V V F F F

V F V V F

F V F V V

F F F F F*

Obsérvese que pudimos construir una proposición que refleja o trasmite una disyunción en sentido exclusivo; para ello no hemos tenido que admitir una nueva conectiva, sino que hemos empleado las que ya teníamos: negación, conjunción y disyunción (en sentido inclusivo).

Ejercicio 3

Construyase una tabla de verdad para la proposición:

(pV ^ q ) V p

2.2.4. Condicional

En la proposición compuesta:

“ Si Marte es un planeta, entonces Marte brilla con luz refleja”

la expresión “ si. . . entonces” es la conectiva llamada condicional, que se simboliza con el signo “ ----- >” , el cual se escribe entre las

Page 24: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Conectivas lógicas y tablas de verdad 27

dos proposiciones relacionadas por esta conectiva. El ejemplo an­terior se puede simbolizar entonces:

r ----- » s ( “ si r, entonces s” ),

donde r es la proposición “ Marte es un planeta” , en tanto que s es la proposición “ Marte brilla con luz refleja” .

Al relacionar dos proposiciones con esta conectiva es muy impor­tante distinguir la que queda a la izquierda del signo “ ----- a lacual se llama antecedente, de la que queda a la derecha del signo, a la que se llama consecuente.

antecedente consecuente

El sentido de esta conectiva es señalar, que si la proposición ante­cedente es verdadera, también lo es la proposición consecuente; es decir, basta o es suficiente que el antecedente sea verdadero, para que el consecuente también sea verdadero. De aquí que una proposición compuesta en la que la conectiva es condicional, será falsa si siendo verdadero el antecedente, es falso el consecuente. La proposición será verdadera en los demás casos, en los que no ocurre que el antecedente es verdadero y el consecuente falso. La tabla de verdad de la con­dicional es, entonces:

p q p— >qV V V

V F FF V V

F F V

La proposición p ------ y q es falsacuando el antecedente p es verda­dero y el consecuente q es falso. Es verdadera en los demás casos.

Al utilizar la condicional se indica que si el antecedente es ver­dadero, entonces también el consecuente es verdadero. Formaremos una proposición compuesta que tenga el mismo sentido, es decir, que exprese lo mismo que una proposición condicional, aunque sin utilizar esta conectiva.

Page 25: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

28 Cap. 2. Proposiciones simples y compuestas

Tomemos las siguientes proposiciones elementales:

1 . “2 es factor de 8” (que representaremos con p ), y2 . “8 es par” (que representaremos con q ).

La proposición compuesta condicional será:

“ Si 2 es factor de 8, entonces 8 es par.”Simbólicamente: p ----- > q

Esta otra proposición compuesta tiene el mismo sentido:

“ N o ocurre que: 2 sea factor de 8 y 8 no sea par.”Simbólicamente: (p A —'q)

(Obsérvese que se empieza con una negación, seguida de dos puntos; esto lo hemos interpretado como una negación que afecta a todo lo que sigue después, por lo que hemos encerrado entre paréntesis ese todo al expresarlo simbólicamente.)

Las proposiciones: a) p ----- > q, b) ^ ( p A ^ q ) tienen el mis­mo sentido:

a) p ----- > q (si p es verdadera, entonces q es verdadera).

b) (p A -q) (no sucede que p sea verdadera y q sea falsa) .*

Puesto que estas dos proposiciones tienen el mismo sentido, tam­bién tienen la misma tabla de verdad, pues son verdaderas o falsas en los mismos casos (es decir, con las mismas combinaciones de los valores de verdad de las proposiciones simples componentes).

p q /—' (p A - 'q )V V V F

V F F V

F V V F

F F V F*

* Recuérdese que negar una proposición es indicar que es falsa; en la pro­posición b ), ~ q indica la falsedad de q.

Page 26: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

29

p q p— >qV V VV F FF V VF F V

*

Ejercicio 4

Construyase una tabla de verdad para la proposición

(p— »q) A p

2.2.5. Bicondicional

La expresión “ si y sólo si” es una conectiva lógica que se sim­boliza con el signo “ <— y que al relacionar dos proposiciones indica que el valor de verdad de ambas es el mismo, ya sea verdadero o falso. Así, p <— > q (se lee: “ p si y sólo si q” ) es una pro­posición que significa que si p es verdadera, entonces q también es verdadera y si q es verdadera, entonces p también es verdadera. En realidad la conectiva bicondicional es la conjunción (y) de dos proposi­ciones condicionales (si. . . entonces). Es decir, la proposición p <— > qtiene el mismo sentido que la proposición ( p ----- > q) A (q— >P)-(Recuérdese que en una proposición condicional se afirma que si la proposición antecedente es verdadera, también lo es la proposición consecuente.) En consecuencia, la tabla de verdad de p < - > q es la misma que la de ( p ----- >q) A (q — > p ), pues estas dos pro­posiciones son iguales entre sí.

p q (p— »q) A (q— »p)V V V V VV F F F VF V V F FF F V V V

*

Page 27: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

30

p q p<---- >q

V V \

V F F

F V FF F V

*

Ejercicio 5

Construyase una tabla de verdad para la proposición

{p<— »q) A '-'P

2.2.6. Tablas de verdad

Hemos estado empleando las tablas de verdad en las secciones anteriores, con el fin de mostrar los posibles valores de verdad de proposiciones compuestas.

Dada una proposición compuesta, de la cual conozcamos tanto su forma como su contenido, no se necesita construir una tabla de verdad para saber si es verdadera o falsa cuando sabemos el valor de ver­dad de sus proposiciones simples componentes; por ejemplo, de acuerdo con la forma de la proposición:

“ Si la ballena es mamífero, entonces la ballena tiene respiración pulmonar”

podemos representarla como r ----- > s, siendo r verdadera ( “ La ba­llena es un mamífero” ) y siendo s verdadera ( “ La ballena tiene res­piración pulmonar” ). Sabemos, por tanto, que r ----- » s es verdadera,sin necesidad de hacer toda una tabla de verdad:

r ----- > sV VV _____ }

Y

V

Pero — esto es muy importante— en la parte de la lógica de la que nos ocupamos, nos interesa analizar las formas en que se reía-

Page 28: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Conectivas lógicas y tablas de verdad 31

donan unas proposiciones con otras, independientemente de su conte­nido.

En proposiciones como “ Venus es una estrella o Venus es un planeta y si Venus es un planeta, entonces Venus brilla con luz refleja” abstraemos (es decir, “ separamos” ) del contenido su forma, la que podemos representar como:

( pv q) A (q — >0 -

Una vez abstraída la forma de una proposición, hemos de de­terminar en qué casos es verdadera y en qué casos es falsa, lo cual depende (o está en función) de los valores de verdad de las propo­siciones simples que intervienen en la proposición compuesta, así como de las conectivas lógicas empleadas.

Pueden formarse proposiciones compuestas: a partir de una proposición simple, como en

I;

a partir de dos proposiciones simples, como en

P A q hde tres proposiciones simples, como en

(p v q) A ( q — >r) ;

o, aún más, como en

( p V q ) V ( r V s ) .

En toda tabla de verdad, de cualquier proposición compuesta, han de anotarse en primer lugar los posibles valores de verdad de las proposiciones simples que en ella intervienen. Si en la proposición compuesta sólo hay una proposición simple (como en —'p ) , única­mente hay dos posibles valores de verdad:

P2?

pV

F

Page 29: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

32 Cap. 2. Proposiciones simples y compuestas

Si en la proposición compuesta hay dos proposiciones simples (como en p A q ), habrá entonces cuatro posibles combinaciones de sus valores de verdad:

P q1* v v

2 - v F

3* F V4a F F

Si en la proposición compuesta hay tres proposiciones simples,como en ( p V q ) A ( q ----- > r), serán ocho las posibles combinacionesde sus valores de verdad:

P q r

1 - V V V2a V V F

3» V F V4a V F F5* F V V

6» F V F7a F F V8» F F F

En general, el número de combinaciones de los valores de ver­dad de proposiciones simples se puede determinar de acuerdo con la fórmula:

donde n es el número de proposiciones simples que intervienen en una proposición compuesta. De acuerdo con la fórmula resultan:

• con una-proposición simple: 21 = 2 combinaciones;• con dos proposiciones simples: 22t = 4 combinaciones;

Page 30: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Conectivas lógicas y tablas de verdad 33

• con tres proposiciones simples: 23 = 8 combinaciones;• con cuatro proposiciones simples: 24 = 16 combinaciones, etc.

Es conveniente seguir un mismo procedimiento para anotar las combinaciones posibles, de acuerdo con el número de proposiciones simples componentes. Cuando sólo hay una proposición simple, es claro que no caben más que dos posibilidades:

Cuando existan dos proposiciones simples es conveniente que. una vez hechas dos columnas (una por proposición), empecemos por anotar en la última columna primero una (V ) y luego una (JF), y continuar así, con este orden, hasta completar la columna:

Ya anotados los valores de verdad de la última columna, en­tonces se llena la columna que está a la izquierda, empezando tam­bién con (V), pero ahora de dos en dos valores:

Cuando sean tres las proposiciones simples, una vez hechas las tres columnas también se empieza con la última, en la que se anota

PVF

p qvFVF

p qV V

f

F VF F

una una alternadamente, hasta completar la columna:

Page 31: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

34

p q r

v ..

Fy

F

V

Fv

F

Pasamos luego a llenar la columna que está a la izquierda de la que ya completamos, empezando también con ( v ) pero anotando de dos en dos los valores:

Ahora se escribirán los valores de la columna que está a la iz­quierda, también empezando con ( v ) , pero anotando de cuatro en cuatro los valores:

Page 32: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

35

p q r

V V V

V y F

V F V

V F F

F V V

F V F

F F V

F F F

También en los casos en los que hay cuatro o más proposiciones simples componentes, determinaremos las posibles combinaciones y las anotaremos siguiendo el mismo procedimiento:

l 9 Hacer tantas columnas como proposiciones simples tengamos.29 Determinar el número de combinaciones que obtendremos, de

acuerdo con la fórmula que antes vimos: 2n.39 Contar tantos renglones como combinaciones nos resulten.49 Empezar a llenar la última columna, anotando primero un

valor y luego otro.59 Siempre se empiezan todas las columnas con el valor V .69 Siempre se duplica la presentación de cada valor, en la co­

lumna que está a la izquierda de la ya llenada.

Una vez determinadas las posibles combinaciones de los valores de verdad, de las proposiciones simples que intervienen en una propo­sición compuesta, es preciso analizar cuáles son las conectivas lógicas que se emplean y, sobre todo, en qué orden han de efectuarse las operaciones lógicas de negar, conjuntar, poner en disyunción, etc. Para esto es preciso establecer algunas reglas convencionales de nota­ción e interpretación:

1. Se utilizan paréntesis para indicar que una proposición com­puesta se toma como un todo. Por ejemplo, si la proposición p A q es tomada como el antecedente de una condicional cuyo consecuente es r, la notación será: (p A q ) ----> r. Si, en cambio, a la propo­sición p se le conjunta con la proposición q ----- > r, la notaciónserá p A (q ----> r ). Obsérvese, en las tablas de verdad de estas

Page 33: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

36 Cap. 2. Proposiciones simples y compuestas

proposiciones, la diferencia en sus resultados finales (marcados por asteriscos) :

p q r ( p A q ) ----- *■ r

V V V V y VV V F V F FV F V F V VV F F F V FF V V F y VF V F F y FF F V F V VF F F F V F

*

P q r P A (q— * 0V V V V VV V F V F FV F V V V VV F F V V VF V V F F- VF V F F p FF F ’ V F F VF F F F V

*

En las dos tablas de verdad primero se determinó el valor de verdad de las proposiciones encerradas en los paréntesis (en la pri­mera tabla (p A q ) ; en la segunda ( q ----- >r) .

2. Se utilizan corchetes: [ ] para indicar que una proposición compuesta se toma como un todo, aunque en ella aparezcan parén­tesis. Por ejemplo, si la proposición p A ( q — -» r) es una alter­nativa de una disyunción que tiene como segunda alternativa la pro-

Page 34: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Conectivas lógicas y tablas de verdial 37

posición p, la notación será: [p A ( q -----* r ) ] V p . En la tabla deverdad respectiva primero se determina el valor de verdad de la pro­posición encerrada entre corchetes:

p q r [p A (q ----->■ r ) ] V p

V V V V V V

V V F F V V

V F V V V V

V F F V V V

F V V F F F

F V F F F .. F

F F V F F . F

F F F F F F*

3. El símbolo de negación invierte el valor de verdad de |a proposición que está inmediatamente a su derecha, sea simple o com­puesta. Si a continuación del símbolo de una negación se encuentra alguna de las literales p, q, r . . . w, la negación invierte exclusivamente el valor de verdad de tal literal. Por ejemplo, si r es verdadera y s es verdadera, r V s es verdadera, y también lo es 'r V s.

r V s '—'r V s

V V V V

F

V

En este caso la negación sólo invirtió el valor de verdad de la proposición r.

Si a continuación del símbolo de una negación se encuentra un paréntesis, la negación invierte el valor de verdad de la proposición que está dentro del paréntesis, tomada como un todo; por ejemplo, si p es verdadera y q es verdadera, p V q es verdadera, en tanto que '" '(P V q) es falsa.

Page 35: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

38

JLVJLV V

V.

V

~ ( p v q)V V

V ---V-----V

----------------Y----------------

F

Igualmente, si a continuación de una negación se encuentra un corchete, la negación invierte el valor de verdad de la proposición que está dentro de los corchetes, tomada como una sola proposi­ción; por ejemplo, si queremos negar la proposición (p V q) — que según el ejemplo anterior es falsa— , la notación correspondiente será: — ' ( p V q ) ] (que será entonces verdadera).

— ' (p v q)]V____ ______ )YF

V--------------Y------------- 'V

De acuerdo con las reglas anteriores, podemos construir tablas de verdad de proposiciones compuestas más complejas, como la siguiente:

p q ~ [ ~ (P- • q) A ~ p ]T -----

[ ~ (p < ► q) A Pl

V V V F V F F V F V F V

V F V V F F F ; v V F V V

F V V F V F V ■ ¥ V F F F

F F V F V F V ¥ F V F F

1 1 3 j 3

En general, para construir esta tabla de verdad hemos seguido los mismos pasos que indicamos en las secciones 2 .2.2 y 2.2.3:

l 9 Anotar las combinaciones de los valores de verdad de las pro­posiciones simples componentes.

Page 36: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Conectivas lógicas y tablas de verdad 39

2° Determinar cuál es la conectiva principal; en este caso se trata de una condicional cuyas partes son:

a) antecedente:

' [ — (P- A —,p]

b) consecuente:

— » q ) A pl

3" Anotar el valor de verdad de las proposiciones componentes con respecto a la conectiva principal; en este ejemplo se determinó el valor del antecedente a y del consecuente b. Esto requirió hacer pre­viamente las siguientes operaciones lógicas:

a) para el antecedente:

1. Determinar el valor de verdad de ( p ------ » q )2. Determinar el valor de verdad de ' - ' ( p ------ > q)3. Determinar el valor de verdad de '-'p .4. Conjuntar los valores de verdad de ' - ' ( p ------» q ) con

los de '- /p.5. Invertir los valores de verdad hallados en la conjunción,

para obtener los de ( p ----- > q) A ~ p ]

b) para el consecuente:

1. Determinar el valor de verdad de ( p <— > q)2. Determinar el valor de verdad de —/ ( p <— > q)3. Determinar el valor de verdad de p4. Conjuntar los valores de verdad de '~'(p<— > q) con

los de p

49 Anotar el valor de verdad de la conectiva principal.

Ejercicio 6

Construyase una tabla de verdad para la siguiente proposición:

['-'(P----->q) V (p<— ► q)] A K '-'P -----»q) V ^p]

Page 37: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

40

2.3. PROPOSICIONES TAUTOLÓGICAS, CONTRADICTORIAS E INDETERMINADAS (CONTINGENTES)

Examínense las tablas de verdad de las siguientes proposiciones:

*

*

*

Encontramos que:

a) La primera proposición p -----> (p V q) es verdadera en to­dos los casos.

b) La segunda proposición (p A q) A —p es falsa en todos los casos.

c) La tercera proposición p ——» —'q es verdadera en dos casos y falsa en otros dos.

Page 38: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Proposiciones tautológicas 41

De proposiciones como las anteriores se dice que son, respectiva­mente, tautológicas, contradictorias o indeterminadas (llamadas tam­bién contingentes).

Una proposición tautológica es una proposición compuesta que es verdadera en todos los casos, cualquiera que sea el valor de verdad de sus proposiciones simples componentes. La proposición tautológica (o tautología) es siempre verdadera por su forma lógica, es decir, por la forma en que se relacionan sus proposiciones simples com­ponentes.

Como veremos más adelante, las tautologías son proposiciones sumamente útiles, justamente porque no se da en ellas la falsedad bajo ninguna circunstancia, como lo prueban las tablas de verdad correspondientes.

Una proposición contradictoria es una proposición compuesta que es falsa en todos los casos, cualquiera que sea el valor de verdad de sus proposiciones simples. Igual que en la tautología, la propo­sición contradictoria (o contradicción) es siempre falsa por su forma lógica, independientemente del valor de verdad y del contenido de las proposiciones simples que en ella intervengan.

Puesto que la negación invierte los valores de verdad de una pro­posición, al negar una tautología obtenemos una contradicción, y viceversa: al negar una contradicción obtenemos una tautología. Así,al negar la tautología p ----- > ( p ^ q ) obtenemos la contradicción'- '[ p ----- > (p V q)], que es una proposición falsa en todos los casos,como lo podemos comprobar mediante su respectiva tabla de verdad.

Al negar la contradicción (p A q) A '—p obtenemos la tautolo­gía '—'[ (p A q ) A '- 'p ) ] , que es una proposición verdadera en todos los casos, como igualmente lo podemos comprobar mediante una tabla de verdad.

p q - [ p — » ( PVq)]V V F VV F F VF V F VF F l> V

*

p q —'[(p A q) A - t )]V V V FV F V FF V V FF F F

*

Una proposición indeterminada (llamada también contingente) es una proposición compuesta que es verdadera en algunos casos y falsa

Page 39: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

42 Cap. 2. Proposiciones simples y compuestas

en otros, dependiendo del valor de verdad de sus proposiciones sim­ples componentes.

Son proposiciones de las que tenemos que determinar las combi­naciones de los valores de verdad que las hacen verdaderas o falsas y, por ello, su valor de verdad depende no de la forma lógica sino del valor de verdad de sus proposiciones simples componentes.

Ejercicio 7

Utilizando las tablas de verdad, determínese cuáles de las siguientes proposiciones son tautológicas, contradictorias o indeterminadas (con­tingentes) .

1. / - ' p V q ________________________

2. ( p A q ) ------ > p ---------------------------------------------

3. p A q) ----->p] ---------------------------------

4. p <— > /—p ________________________

5. p V . —p ________________________

6. q --------» q ----------------------------------------------------

7. (pV— p) A (q----- >q) ---------------------------------

8. (p<— > —-p) A (p V ^ p ) ________________________

9. (p<— »<~p)V ( p V —p) -------------------------------------

10. (~q>Vq)<— » ( p ----- > q) -------------------------------------

2.4. VERDAD FORMAL Y VERDAD EMPÍRICA

Toda proposición es verdadera o falsa. Podemos distinguir, sin embargo, las que lo son por su pura forma lógica, independiente­mente de los hechos de la realidad (como las tautologías y contra­dicciones), de las que lo son, según reflejen o no la realidad fielmente. La verdad de las primeras es una verdad formal, es decir, una verdad

Page 40: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Verdad formal y verdad empírica 43

que depende exclusivamente del modo en que se relacionan entre sí las proposiciones, sin que los hechos puedan servir para confirmar o refutar este tipo de verdad. La proposición ^ ( p A '- 'p ) , por ejem­plo, es una proposición verdadera formalmente (su tabla de verdad muestra que es una tautología), y los hechos o fenómenos reales ni la justifican ni pueden servir para refutarla.

p - ( p A - p )

V y F

F y F*

Sea cual fuere el contenido de p, sea verdadero o falso, la pro­posición '—' (p A 'p) es siempre verdadera.

En cambio, proposiciones como p A q son verdaderas si y sólo si sus proposiciones componentes lo son, para lo cual hemos de exa­minar si su contenido refleja la realidad tal como es o no. Por ejem­plo, si p significa “ Praga es la capital de Checoslovaquia” , en tanto que q significa “ Checoslovaquia es un país europeo” , la conjunción de p y q es una proposición verdadera, pues lo son sus proposiciones simples componentes. Ahora bien, la verdad de éstas es una verdad que se constata o comprueba con los hechos, con la experiencia de los mismos; es una verdad empírica (empereia significa experiencia, en griego). Para determinar si una proposición es verdadera formalmente sólo necesitamos analizar su forma; para decidir, en cambio, si una proposición es verdadera empíricamente, hemos de comparar los hechos de la realidad con el contenido de la proposición.

La lógica no es una ciencia que permita decidir si una proposi­ción es empíricamente verdadera; esto es más bien el propósito de las ciencias fácticas, es decir, las que estudian los hechos de la realidad, como la física, la química, etc. (factum significa hecho, en latín). No será en lógica donde se compruebe, por ejemplo, la verdad o falsedad empírica de la proposición “ El rinoceronte es herbívoro” , sino en zoología. En cambio, la lógica sí se ocupa de estudiar las verdades formales, sus estructuras y sus leyes, de manera que sea posible deter­minar si una proposición cualquiera, con un contenido variable, es verdadera o falsa formalmente, es decir, independientemente de los hechos a los que se refiere.

Page 41: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

3ARGUMENTOS EN LA LÓGICA PROPOSICIONAL

3.1. COMPOSICIÓN DE UN ARGUMENTO

Un argumento es una secuencia o serie de proposiciones en la que una de ellas, llamada conclusión, se obtiene o desprende de las res­tantes, llamadas premisas. El siguiente es un ejemplo de argumento que consta de tres proposiciones:

1. Si el mercurio es un metal, entonces el mercurio es buen con­ductor de la electricidad.

2. El mercurio es un metal.Luego. . .

3. El mercurio es un buen conductor de la electricidad.

Las dos primeras proposiciones son las premisas de las que se desprende u obtiene la tercera proposición, que es la conclusión.

Por otra parte, un argumento lo podemos representar utilizando los símbolos que hemos empleado para representar las proposiciones compuestas, e introduciendo el símbolo “ |—” para representar a la palabra “ luego” (o “ por consiguiente” ) :

premisas

conclusión { 3 . q

45

Page 42: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

46

3.2. VALIDEZ LÓGICA DE UN ARGUMENTO

Aunque los argumentos están constituidos por proposiciones, no son verdaderos o falsos, sino correcta o incorrectamente construidos, válidos o no válidos. En realidad, sólo nos ocuparemos de analizar la validez de los argumentos deductivos, caracterizados porque en ellos la conclusión se obtiene necesariamente de las premisas.

En un argumento tenemos la posibilidad de obtener una propo­sición nueva (la conclusión), a partir de proposiciones previamente establecidas (las premisas). Los argumentos nos permiten así ampliar nuestro conocimiento de la realidad, pues podemos obtener nuevas proposiciones verdaderas a partir de las que ya hemos aceptado como verdaderas. Precisamente en esto consiste la validez de un argumento: en que no ocurra que siendo verdaderas las premisas de las que partimos, sea falsa la conclusión a la que llegamos. Es decir, un argumento no es válido si: siendo verdaderas las premisas, es falsa la conclusión. En todos los demás casos el argumento es vá­lido, o sea: cuando las premisas son verdaderas y la conclusión es verdadera, cuando las premisas son falsas y la conclusión verdadera, y cuando las premisas son falsas y la conclusión es falsa. Resumiendo:

Si las premisas son... y la conclusión es. . . el argumento es . . .

Verdaderas Verdadera V Á L ID O

Verdaderas Falsa NO VÁLIDO

Falsas Verdadera V Á L ID O

Falsas Falsa V Á L ID O

Este esquema recuerda a la tabla de verdad de la condicional:

P q p — >qV V V

V F

F V V

F F V

Page 43: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Validez lógica de un argumento 47

En efecto, todo argumento puede representarse mediante una pro­posición condicional cuyo antecedente son las premisas y cuyo conse­cuente es la conclusión:

Je -----T

Por ejemplo, el argumento:

1. Si Venus es un planeta, entonces Venus brilla con luz refleja.2. Venus es un planeta.

Luego. . .3. Venus brilla con luz refleja,

que podemos simbolizar en su forma como

premisas (P)

conclusión (C ) .

Lo que se indica en este argumento es que si se tienen las pre­misas (P) de las líneas 1 y 2, entonces puede obtenerse la conclusión (C ) de la línea 3 (o que si las premisas son verdaderas, también lo es la conclusión):

P representa a las premisas r ----- > s y r, o sea:

v. J

C representa a la conclusión s, por lo que el argumento se puede representar mediante la proposición compuesta

[ ( r ----- » s) A r ] ----->sv---------v -

(P) ( C )

Page 44: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

48 Cap. 3. Lógica proposicional

Con el argumento:

1 . r ----- > s2 . r

3. s

hemos construido la proposición

[ ( r ----- > s) A r ] ----- ► s

de la cual podemos hacer una tabla de verdad que nos muestre si hay algún caso en el que las premisas sean verdaderas y la conclusión falsa. Si ello no ocurre, entonces el argumento es válido.

r s [ ( r - —> s) A r ] ----- > s

V V V y V

V F F V F

F V F V V

F F F V F*

La proposición [ ( r ----- > s) A r] ----- > s resultó ser una tauto­logía, por lo que en ningún caso las premisas fueron verdaderas y la conclusión falsa. Es decir, el argumento respectivo es válido.

En general, todo argumento es válido si al ser transformado en una proposición condicional, ésta resulta ser tautológica.

Examinemos ahora si es válido el argumento que mencionamos en la sección 1.3:

1. Si en la Luna hay vida, entonces en la Luna hay agua.2. No ocurre que en la Luna hay vida.

Luego . . .3. No es cierto que en la Luna hay agua.

Page 45: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Validez lógica de un argumento 49

1 . r —2 . '—'r

Simbólicamente:

| premisas

3. ' 's } conclusión

La proposición condicional respectiva es:

[(r- s) A '-'r] •

premisas (P) conclusión (C )

r s [ ( r ----- » s ) A '-'r] ----- > ¡—'s

V V F F

V F F ▼ V

F V V F

F F V V V*

Su tabla de verdad muestra que hay un caso en el que las pre­misas son verdaderas y la conclusión es falsa. La proposición no es tautológica y el argumento respectivo no es válido.

Hemos utilizado las tablas de verdad para demostrar si un argu­mento es válido o no. Para ello, hemos transformado los argumentos en proposiciones condicionales del tipo

P ----- >C

donde P es la conjunción de premisas y C es la conclusión obtenida. Aunque el procedimiento es eficaz, resulta lento, sobre todo cuando en el argumento hay más de dos premisas con varias proposiciones simples componentes. Por ello conviene buscar algún otro procedi­miento que, siendo igualmente eficaz, sea más sencillo. Esto lo vere­mos en las siguientes secciones.

Page 46: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

50

Ejercicio 8

Demuéstrese, mediante una tabla de verdad, si es válido o no el siguiente argumento:

1. Los fantasmas existen o los fantasmas son producto de la ima­ginación.

2. No es cierto que los fantasmas existen.Luego. ..

3. Los fantasmas son producto de la imaginación.

Simbólicamente:

1. r V s2. /—'r

I-3. s

Ejercicio 9

Demuéstrese, mediante una tabla de verdad, si es válido o no el siguiente argumento:

1. Si Madrid es la capital de España, entonces Madrid es una ciu­dad europea.

2. Madrid es una ciudad europea.Luego...

3. Madrid es la capital de España.

Simbólicamente:

1. p -----2. q

I-3. p

3.3. LEYES DE IMPLICACIÓN

Se dice que una proposición compuesta es_ una implicación, cuando es tautológica y su conectiva principal es una condicional. De acuerdo con esta definición, p ----- > p es una implicación, pues

Page 47: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Leyes de implicación 51

es una proposición tautológica y su única conectiva es una condicional. En cambio, ^ ( p A ^ p ) no es una implicación, pues aunque es tautológica, en esta proposición la conectiva principal no es una condicional.

p '- '(P A - t )V || y 1 F

F V F*

Por otra parte, recuérdese que todo argumento válido se puede expresar mediante una proposición tautológica, cuya conectiva prin­cipal es una condicional. Es decir, todo argumento válido tiene la forma de una implicación.

Las leyes de implicación son las formas básicas que pueden tener los argumentos válidos, de modo que si un argumento cualquiera tiene la misma forma que una ley de implicación, entonces es un argumento válido.

Las leyes de implicación más importantes son las siguientes:

a) M odus ponendo ponens (m.p.p.)

1 . p ----- > q2. p

I-3. q

Si un argumento cualquiera tiene esta forma, es un argumento válido, pues puede transformarse en una implicación:

t(p— >q) A pi— *q

Por ejemplo, el argumento:

1. Si Venus es un planeta, entonces Venus brilla con luz refleja.2. Venus es un planeta.

Luego. . .3. Venus brilla-con luz refleja.

Page 48: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

52 Cap. 3. Lógica proposicional

tiene justamente la forma:

1 . p ----- > q2 . p

3. q

por lo que el argumento es válido.

Si en un argumento cualquiera se encuentran como premisas:

a) una proposición condicional (como p ----- > q ) , yb) el antecedente de la misma proposición condicional (p) ,

la ley modus ponendo ponens nos permite obtener, como conclusión, el consecuente de la proposición condicional.

Así, de las premisas:

1. Si Suecia es una democracia, entonces el pueblo sueco deter­mina su forma de gobierno y el pueblo elige a sus gobernantes.

2. Suecia es una democracia.

Cuya expresión simbólica sería:

1. p — » (q A r)2. P

Aplicando el modus ponendo ponens podemos tener como conclusión:

3. q A r (El pueblo sueco determina su forma de gobierno y el pueblo elige a sus gobernantes),

que es el consecuente de la proposición condicional de la premisa 1 , cuyo antecedente se da después en la premisa 2.

b) M odus tollendo tollens (m .t.t.)

1 . p -----> q

3. '-'p

Page 49: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Leyes de implicación 53

Un argumento con esta forma es válido, pues se puede trans­formar en una implicación:

[ (P ----- ►q) A ----- ►'“ 'P

Si en un argumento cualquiera se encuentran como premisas:

a) una proposición condicional (como p ----- »■ q ) , yb) la negación del consecuente de la misma proposición condi­

cional ( '- 'q )

la ley modus tollendo tollens nos permite obtener, como conclusión, la negación del antecedente de la proposición condicional.

Por ejemplo, a partir de las premisas:

1. Si la riqueza hace felices a los hombres, entonces la riqueza hace buenos a los hombres.

2. No es cierto que la riqueza hace buenos a los hombres.

Aplicando el modus tollendo tollens obtendremos como conclusión:

3. No es cierto que la riqueza hace felices a los hombres.

La forma del argumento es:

1 . p ----- >q2 . --'q

3. ■~,p

Otro ejemplo de argumento en el que la conclusión se obtiene mediante el modus tollendo tollens es:

1. Si el delfín es un pez, entonces: el delfín es ovíparo y tiene branquias.

2. No es cierto que: el delfín es ovíparo y tiene branquias. Luego... .

3. No es cierto que el delfín es un pez.

Simbólicamente, su forma es:

1 . p -----> ( q A r )

Page 50: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

54

2. (q A r)

3. ~ p

c) M odus tollendo ponens (m.t.p.)

1. p V q 1. p V q2. •~'p o bien 2 . '- /q

3. q 3. p

La implicación respectiva es:

[(p V q) A ~ 'p ] ----- »q , o bien [ ( p V q ) A ' - ' q ] ----- > p

Si en un argumento cualquiera se encuentran como premisas:

a) una proposición disyuntiva (como p V q ) , yb) la negación de una de sus alternativas ( '- /p)

la ley modus tollendo ponens nos permite obtener, como conclusión, la otra alternativa.

Así, dadas las premisas:

1. El agua es un elemento o el agua es un compuesto.2. No es cierto que el agua es un elemento.

Si utilizamos el modus tollendo ponens podremos establecer como con­clusión :

3. El agua es un,compuesto.

Simbólicamente:

1. pVq2 . '-~/p

3. q

Otro ejemplo de argumento en el que se aplica el modus tollendo ponens:

Page 51: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Leyes de implicación 55

1. Los procesos psíquicos son naturales y están sometidos a leyes naturales, o bien, los procesos psíquicos son sobrenaturales.

2. No es cierto que los procesos psíquicos son sobrenaturales. Luego. . .

3. Los procesos psíquicos son naturales y están sometidos a leyes naturales.

Su forma, simbólicamente, es:

Si en un argumento cualquiera se encuentran como premisas:

b ) una segunda proposición condicional, cuyo antecedente es el consecuente de la primera proposición condicional ( q -----> r)

la ley del silogismo hipotético hace posible extraer como conclusión,

premisa y cuyo consecuente sea el mismo que el de la segunda premisa.

Por ejemplo, de las premisas:

1. Si un hombre es libre, entonces es responsable de su con­ducta.

2. Si un hombre es responsable de su conducta, entonces evita realizar acciones negativas.

1. (p A r) V q2 . '—q

3. p A r

d) L ey del silogismo hipotético (s.h.)

1 . p ----- >2 . q — >

qr

3. p r

La implicación respectiva es:

a) una proposición condicional (como p ----- > q ) , y

otra proposición condicional cuyo antecedente sea el de la primera

Page 52: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

56 Cap. 3. Lógica proposicional

Es posible, mediante el silogismo hipotético, extraer la conclusión:

3. Si un hombre es libre, entonces evita realizar acciones ne­gativas.

La forma de este argumento es:

1 . p ---- >q2. q ---- » r

3. p ---- > r

Otro ejemplo de aplicación del silogismo hipotético es:

1. Si la astrología es un mito, entonces la astrología distorsiona un aspecto de la realidad.

2. Si la astrología distorsiona un aspecto de la realidad, enton­ces los astrólogos son gente de poco fiar.Luego. . .

3. Si la astrología es un mito, entonces los astrólogos son gente de poco fiar.

En símbolos, tenemos:

1 . r ----->s 1 . p ---- » q2. s ----- » t o si se 2 . q ----- » r

|- prefiere: |—3. r -----» t 3. p ---- ►r

e) L ey de simplificación (simpl.)

1. p A q 1 . p A q|- o bien: |-

2 . p 2. q

La implicación resultante es:

(p A q ) ----- > p, o bien ( p A q ) ----- » q

Si en un argumento cualquiera tenemos como premisa una pro­posición cuya conectiva es una conjunción, podemos anotar como conclusión, una de las dos proposiciones conjuntadas.

Page 53: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Leyes de implicación 57

Así, establecida como premisa la proposición:

1. “ El Sol es una estrella y el Sol es el centro del sistema pla­netario.”

puede obtenerse, por la ley de simplificación, la conclusión:

2. “ El Sol es una estrella.”

La forma del argumento sería:

1 . r A s

2. r

f) L ey de conjunción (conj.)

1 . p2 . q

3. p A q

cuya implicación es:

(p A q -----» (p A q)

Establecidas dos proposiciones cualesquiera, como premisas, apli­cando la ley de conjunción puede formularse, como conclusión, una proposición que sea justamente la conjunción de las premisas.

Por ejemplo, de las premisas:

1. 4 es par2. 4 es un número natural

puede concluirse, aplicando la ley de conjunción:

3. 4 es par y 4 es un número natural.

La forma del argumento es:

1. r2 . s

Page 54: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

58

3. r A s

g) L ey de adición (ad.)

1. p

2. pVq

La implicación respectiva es:

P— * (p v q)

Dada una proposición cualquiera que se establece como premisa, la ley de adición permite obtener, como conclusión, una proposición disyuntiva en la que una de las alternativas es la premisa, en tanto que la otra disyuntiva puede ser cualquier otra proposición.

De acuerdo con esto, de la premisa:

1. Sirio es una estrella

podemos concluir

2. Sirio es una estrella o Sirio es una constelación.

El esquema del argumento es:

1 . rI-

2. r V s

Ejercicio 10

En los siguientes ejemplos de argumentos representados simbólica­mente, indíquese en la línea que está a la derecha de cada uno cuál es la ley de implicación utilizada para obtener la conclusión.

a) 1. rV t2. ~ t

3. r

Page 55: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

59

b) 1. q A s

2. s

c) 1. t ----->q2. q ------- > r

3. t ----->r

d ) 1. t

2. tV q

e ) 1. r ------- > s2. ■—’S

3.

f) 1. s2. t

3. " 7

>

g) 1. r ----- > t2. r

i

3.i -t

3.4. LEYES DE EQUIVALENCIA

Una proposición compuesta es una equivalencia cuando es tau­tológica y su conectiva principal es una bicondicional; por ejemplo, la proposición:

(p— >q) «— ►'-'(p A ^q)

es una equivalencia, pues su conectiva principal es una bicondicional y es tautológica, como lo muestra su tabla de verdad:

Page 56: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

60

p q ( P -----»q) <— * ' - ' ( p A '- ' q)

V V V V V

V F F y F

F V V V V

F F V V V*

En toda equivalencia la bicondicional relaciona a dos proposi­ciones, de las cuales se dice que son equivalentes entre sí y tienen idéntica tabla de verdad.

La equivalencia se simboliza mediante el signo ‘W ’ , el cual se coloca entre las proposiciones que son equivalentes entre sí, por lo que del ejemplo anterior se desprende que:

( p — »q) (p A '-q )

Si dos proposiciones son equivalentes tienen los mismos valores de verdad (es decir, la misma tabla de verdad), por lo que pueden sustituirse entre sí en un argumento cualquiera. Se denominan leyes de equivalencia precisamente las formas básicas en que pueden ser sustituidas unas proposiciones por otras. Las leyes de equivalencia más usuales son:

a) L eyes de conmutatividad (conm.)

a) (p V q) = ( q V p )b) ( p A q ) = ( q A p )

b) L eyes de asociación (asoc.)

a) [ ( p V q ) Vr] = [pV (q V r ) ]b) [ (p A q) A r] = [p A (q A r)]

c) L eyes de distributividad (distr.)

a) [p A (q V r ) ] = [ (p A q) V (p A r)]b) [pV (q A r ) ] = [ ( p V q ) A ( p V r ) ]

Page 57: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

61

d) L eyes de D e Morgan (De M.)

a) H ( p A q ) ] = [ ^ p V ^ q ]b) [ ' - ' ( p V q ) ] = [ - p A —q]

e) L ey de exportación (exp.)

[ ( p A q ) ----* r ] * s [p --- ► (q----*r ) ]

f) L ey de contraposición (contr.)

[(p— >q)] = [(—q — ♦~'P)]

Ejercicio 11

Demuéstrese mediante una tabla de verdad, que la proposición r ----- >s es equivalente a la proposición ----- » r~>r (ley de contra­posición) .

3.5. DEMOSTRACIÓN FORMAL DE LA VALIDEZ DE ARGUMENTOS

Todo argumento válido tiene la forma de una ley de implicación, de manera que se puede demostrar la validez de un argumento cualquiera, indicando simplemente cuál es su forma lógica y mediante qué ley de implicación fue obtenida su conclusión. Por ejemplo, en el argumento:

1. Si el destino existe, entonces el hombre carece de libertad.2. No es cierto que el hombre carece de libertad.

Luego. . .3. El destino no existe.

Basta mostrar su forma lógica y cuál es la ley lógica utilizada para obtener la conclusión, para demostrar que es válido:

1 . r ----- » s2 . -—s

3. -—r (aplicando el modus tollendo tollens a las proposicionesi y 2).

Page 58: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

62 C ap . 3. L ó g ic a p r o p o s ic io n a l

Sin embargo, generalmente hacemos argumente» en los que apli­camos dos o más leyes de implicación. El siguiente sería un ejemplo:

1. El átomo es divisible o el átomo es indivisible.2. Si el átomo es divisible, entonces el átomo no es la parte más

pequeña de la materia.3. No es cierto que el átomo es indivisible.

Luego. . .4. El átomo es divisible.5. El átomo no es la parte más pequeña de la materia.

En argumentos en los que se aplican dos o más leyes de implica­ción, se obtienen conclusiones sucesivas, cada una de las cuales es producto de aplicar una ley. A su vez, una conclusión ya demostrada puede ser tomada como premisa para obtener otra conclusión, como se puede ver en la representación simbólica del argumento anterior:

1. p V q2 . p ----- > '-'r3. '- 'q

4. p (aplicando el modus tollendo ponens a 1 y 3)5. -—r (aplicando el modus ponendo ponens a 2 y 4).

La conclusión de la línea 4 (p) se obtuvo relacionando las pro­posiciones de las líneas 1 y 3 mediante el m.t.p. Después se obtuvo la conclusión de la línea 5 ( '—/r ), relacionando las proposiciones de la línea 2 y 4 (que previamente se demostró), aplicando la ley m.p.p.

A medida que los argumentos son más complejos (porque aumenta el número de sus premisas, conclusiones y leyes utilizadas), se hace cada vez más necesario representarlos simbólicamente a fin de evitar las limitaciones del lenguaje natural. Recuérdese que los argumentos son válidos o no, por su forma, por la manera en que se relacionan unas proposiciones con otras, y no por el contenido de las mismas.

Examinaremos algunos ejemplos de argumentos, expresados tanto en lenguaje natural como en el lenguaje simbólico de la lógica. Podrá observarse que es más clara y sencilla la demostración de su validez cuando ésta se muestra simbólicamente:

a) 1. Si 4 es impar, entonces 4 es divisible entre 3.2. Si 4 no es impar, entonces 4 es par.

Page 59: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Demostración formal 63

3. 4 no es divisible entre 3.Luego. . .

4. 4 no es impar (aplicando el m.t.t. a 1 y 3).5. 4 es par (aplicando el m.p.p. a 2 y 4).

Forma lógica:

1 . p ----- >q2 . '—p ----- > r3.

4. '- 'p (m.t.t. 1,3)5. r (m.p.p. 2, 4)

b) 1. El delfín es mamífero y el delfín es domesticable.2. Si el delfín es mamífero, entonces el delfín tiene respira­

ción pulmonar.Luego. . .

3. El delfín es mamífero (aplicando la simpl. en 1).4. El delfín tiene respiración pulmonar (aplicando el m.p.p.

en 2 y 4).

Forma lógica:

1. p A q2. p ----- > r

3. p (simpl. 1)4. r (m.p.p. 2 ,4 )

c) 1. Si el hombre tiene conciencia y el hombre tiene libertad,entonces el hombre es responsable de sus actos.

2. El hombre tiene conciencia.3. El hombre tiene libertad.

Lueg o . . .4. El hombre tiene conciencia y el hombre tiene libertad

(aplicando la conj. en 2 y 3 ).5. El hombre es responsable de sus actos (aplicando el m.p.p.

en 1 y 4 ).

Forma lógica:

Page 60: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

64

1 . (p A q) —> r2 . p3. q

4. p A q (conj. 2, 3)5. r (m.p.p. 1,4)

d) 1. Los terremotos tienen una causa sobrenatural o los terre­motos son fenómenos naturales.

2. Si los terremotos son fenómenos naturales, entonces los terremotos obedecen a leyes.

3. Si los terremotos obedecen a leyes, entonces los terremotos son predecibles.

4. Los terremotos no tienen una causa sobrenatural.Luego. . .

5. Los terremotos son fenómenos naturales (aplicando el m.t.p. en 1 y 4 ).

6. Si los terremotos son fenómenos naturales, entonces los te­rremotos son predecibles (aplicando el s.h. en 2 y 3 ).

7. Los terremotos son predecibles (aplicando el m.p.p. en 5 y 6 ).

Forma lógica:

1. p V q2 . q ----- > r3. r ----- > s4. '- 'p

5. q (m.t.p. 1,4)6. q ----- > s (s.h. 2,3)7. s (m.p.p. 5 ,6 )

e) 1. Si aprobé todas mis materias y tengo promedio de nueve,entonces estudiaré con una beca en Francia.

2. Aprobé todas mis materias y mi situación académica es regular.

3. Tengo promedio de nueve.Luego . . .

4. Aprobé todas mis materias (aplicando la simpl. en 2 ).5. Aprobé todas mis materias y tengo promedio de nueve

(aplicando la conj. en 3 y 4 ).

Page 61: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Demostración formal 65

6. Estudiaré con una beca en Francia (aplicando el m.p.p. en 1 y 5 ).

Forma lógica:

1. ( p A q ) ----- >r2. p A t3. q

4. p (simpl. 2)5. p A q .(conj. 3, 4)6. r (m.p.p. 1,5)

f) 1. Hitler era un paranoico.2. Si: Hitler era un paranoico o Hider era un hombre ma­

lévolo, entonces Hitler era la persona menos indicada para dirigir al mundo.Luego. . .

3. Hitler era un paranoico o Hitler era un hombre malévolo (aplicando la ad. en 1 ).

4. Hitler era la persona menos indicada para dirigir el mundo (aplicando el m.p.p. en 2 y 3 ).

Forma lógica:

1. p2 . (p V q ) > r

3. p V q (ad. 1)4. r (m.p.p. 2 ,3 )

g) 1. Si: estudio medicina o estudio filosofía, entonces ingresaréen la U.N.A.M.

2. Si obtengo una beca, entonces: estudio filosofía o estudio medicina.

3. Obtengo una beca.Luego. . .

4. Estudio filosofía o estudio medicina (aplicando el m.p.p. en 2 y 3 ).

5. Estudio medicina o estudio filosofía (aplicando la conm. en 4 ).

6. Ingresaré en la U.N.A.M. (aplicando el m.p.p. en 1 y 5).

Page 62: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

66 C ap. 3. L ó g ic a p r o p o s ic io n a l

Forma lógica:

1. ( q V p ) ------ > r

2 . t ------ » ( p V q )3. t

4. p V q (m.p.p. 2, 3)5. q V p (conm. 4)6. r (m.p.p. 1 ,5 )

h) 1. El argón es un elemento y el argón es un gas, y tam­bién, el argón tiene valencia 0.

2. Si el argón es un gas y el argón tiene valencia 0, en­tonces el argón tiene completa su última órbita de elec­trones.Luego. . .

3. El argón es un elemento y, por otra parte, el argón es un gas y el argón tiene valencia 0 (aplicando la asoc. en 1 ).

4. El argón es un gas y el argón tiene valencia 0 (aplicando la simpl. en 3 ).

5. El argón tiene completa su última órbita de electrones (aplicando el m.p.p. en 2 y 4).

Forma lógica:

1. (p A q) A r2. (q A r ) ----- >t

3. p A (q A r) (asoc. 1)4. q A r (simpl. 3)5. t (m.p.p. 2,4 )

i) 1. 4 es un número natural y, o bien 4 es par o 4 es impar.2. No es cierto que: 4 es un número natural y 4 es impar.

L uego.. .3. 4 es un número natural y 4 es par, o bien, 4 es un nú­

mero natural y 4 es impar (aplicando la distr. en 1).4. 4 es un número natural y 4 es par (aplicando el m.t.p.

en 2 y 3 ).

Page 63: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Demostración formal 67

Forma lógica:

1. p A (q V r)2. - ( p A r )

!-3. (p A q) V (p A r) (distr. 1)4. p A q (m.t.p. 2, 3)

j) 1. Si Sudáfrica es un país democrático, entonces: el pueblo es libre y el gobierno es elegido por las mayorías.

2. El pueblo no es libre o el gobierno no es elegido por las mayorías.

3. Si Sudáfrica no es un país democrático, entonces el go­bierno sudafricano está impuesto.Luego. . .

4. No es cierto que: el pueblo es libre y el gobierno elegido por las mayorías (aplicando la De M . en 2 ).

5. Sudáfrica no es un país democrático (aplicando el m.t.p. en 1 y 5 ).

6. El gobierno sudafricano está impuesto (aplicando el m.p.p. en 3 y 5 ).

Forma lógica:

1. t ----- > (p A q)2. ~ p V ~ q3. ■—t ---- >r

I-4. - ~ ( p A q ) (De M. 2)5. '-'t (m.t.t. 1,5)6. r (m.p.p. 3, 5)

La demostración formal de la validez de un argumento, se hace exclusivamente analizando su forma e indicando cuáles son las leyes lógicas (de implicación y equivalencia) que justifican las conclusiones. Se puede, entonces, hacer demostraciones formales de argumentos expresados únicamente en lenguaje simbólico, como en los siguientes ejemplos:

a) 1 . ( p A q ) ----- >r2 . ' - ' ( q ----- » r )3. sVp

Page 64: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

68

b)

c)

d)

e)

4. s -----> t

5. p -----» ( q ----- > r)6. '- 'p7. s8. t

1 . '—■'q----- > - P2. q ---- > r

(exp. 1 ) (m.t.t. 2, 5) (m.t.p. 3, 6) (m.p.p. 4, 7)

3. p ---- >q (contr. 1 )4. p ---- > r (s.h. 2, 3)

1 . p A (qv r)2 . (p A r)3. P----4. ( t V s ) ----- >r

5.|(p A q) V (p A r) ( distr. 1 )

6. p A q (m.t.p. 2 ,5)7. P (simpl. 6)8. t (m.p.p. 3, 7)9. t V s (ad„ 8 )

10. r (m.p.p. 4, 9)

1 . (p v q)2 . r ----- > q3. '-'T----- > (t V m)4.5. s

6. '-'p A -~q (De M. 1)7. (simpl. 6 )8. (m.t.t. 2 ,7)9. t V m (m.p.p. 3 ,8 )

10. t (m.t.p. 4 ,9 )1 1 . s A t (conj. 5, 10)

1 . (p A q ) -----> ( r V s )2 . t3. q

Page 65: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

p

69

4. (t A q)5. —'s

h6. t A q7. p8. p A q9. r V s

10. r

(conj. 2, 3) (m.p.p. 4, 6 ) (conj. 3, 7) (m.p.p. 1 , 8 ) (m.t.p. 5, 9)

Ejercicio 12

En los siguientes ejemplos de argumentos, expresados en lenguaje simbólico, indiquese la ley lógica utilizada para obtener cada conclusión.

a)

b)

1 . /- 'p V ^ q2. t-----> (p A q)3. -----> s

4. '-'(p A q) (1, )5. ■--'t (2,4 )6. s (3,5 )

1 . ( p A q ) - -> r2. (q -r -> r ) -— > r-*t3. tV s4. P

5. p ---- >■ (q ------>r)6. q ---- > r7. -~t8. s

( 1 ,

(4,5(2,6(3,7

c) 1. ■~/q ----- > ~ p2. q ----- > s3. (p ----- > » ) -----> ( tVr)4. r

))))

5. p ---->q (1,6. p ---->s (2,57. t V r (3,68. t (4, 7

))))

Page 66: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

70

d) 1. p V (q A r)2. —'p3. r ----- » (q A p)4. ( p A q ) ----- >t

5. ( p V q ) A ( p V r ) (1 )6. p V r (5 )7. r ( 2 , 6 )8. q A p ( 3 , 7 )9. p A q (8 )

10. t ( 4 , 9 )

e) 1. ( p V q ) ------ ► (q - * r )2. r ^ r

3. p4. '— q ------ > ( s V t )5. >—'S

7. p V q (3 )8. q ——> r (1.7 )9. ~ q (2,8 )

10. sVt (4,9 )11 . t (5,10 )12. w (6,11 )

SOLUCIÓN DE LOS EJERCICIOS PROPUESTOSEN ESTA UNIDAD

Ejercicio 1

P q '“ 'P A q

V V F F V

V F F F F

F V V V V

F F V F F

Page 67: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Ejercicio 2

p q ~p A ~qV V F F FV F F F VF V V F FF F V V V

Ejercicio 3

P q (pV-q) V pV V V V V

V F V V VF V F F FF F V V F

Ejercicio 4

P q (p— ►q) A PV V V V V

V F F F VF V V F F

F F V F F

Ejercicio 5

P q (P<— M) A -TV V V F F

V F F F FF V F F VF F V V V

Page 68: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

72

Ejercicio 6

p q [— (p---- »q) V (p<—-> q)] A [(—p ---- >• q) V ~p]V V F V y V V F V V V FV F V F V F V F V F V FF V F V F F F V V V V VF F F V V V V V F F V V

Ejercicio 7

1. Indeterminada (o contingente)2. Tautológica3. Contradictoria4. Contradictoria5. Tautológica6. Tautológica7. Tautológica8. Contradictoria9. Tautológica

10. Contradictoria

Ejercicio 8

r s [ (r V s) A ' - t ] ----- > sV V F V V

V F F V F

F V V Y V

F F F V F

*

El argumento sí es válido.

Page 69: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

73

Ejercicio 9

p q [ ( P ~ - > q ) A q] ----- > pV V V V V

V F F V V

F V V F F

F F F V F*

El argumento no es válido.

Ejercicio 10

a) Modus tollendo ponens.b) Ley de simplificación.c) Ley del silogismo hipotético.d) Ley de adición.e) Modus tollendo tollens.f) Ley de conjunción.g) Modus ponendo ponens.

Ejercicio 11

r S ( r ----- » s ) <— > ( 1—s ——> —/r)

V V V ¡■¡lili V

V F F V F

F V V V V

F F V \ V*

Ejercicio 12

a) 4. - ( p A q )5. "-'t6. s

(1 De M .) (2 ,4 m.t.t.) (3 ,5 m.p.p.)

Page 70: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

74

b)

e)

5. p ----- » (q r) (1 exp.)6. q ----- > r (4 ,5 m.p.p.)7. '- 't (2,6 m.p.p.)8. s (3, 7 m.t.p.)

5. p ----- >q (1 contr.)6. p ----- > s (2,5 s.h.)7. t V r (3, 6 m.p.p.)8. t (4, 7 m.t.p.)

5. (p V q) A (p V r) 1 distr.)6. p V r (5 simpl.)7. r ( 2,6 m.t.p.)8. q A p (3, 7 m.p.p.)9. p A q (8 conm.)

10. t (4, 9 m.p.p.)

7. p V q (3 ad.)8. q ----- » r (1 ,7 m.p.p.)9. '—'q ( 2, 8 m.t.t.)

10. s V t (4 ,9 m.p.p.)1 1 . t (5, 10 m.t.p.)12 . w ( 6, 11 m.p.p.)

Page 71: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

SEGUNDA UNIDAD__________

LÓGICACUANTIFICACIONAL

.

Page 72: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

4.1. EL TÉRMINO SUJETO

En el siguiente ejemplo de argumento:

1. Todas las estrellas brillan con luz propia.2. Sirio es una estrella.

Luego. . .3. Sirio brilla con luz propia.

tenemos una secuencia de proposiciones, la última de las cuales, la conclusión, se sigue u obtiene de las dos anteriores. Se trata de un argumento válido, pues no ocurre que las premisas sean verdaderas y la conclusión sea falsa. Sin embargo, si tratamos de demostrar su validez lógica, ya sea mediante una tabla de verdad o mediante una ley de implicación, nos encontramos que, aparentemente, el argu­mento no es válido. En efecto, su forma es la siguiente:

1 . p2 . q

3. r

que expresada en forma de proposición condicional, nos da:

(p A q ) ----- >r

Ninguna de las leyes de implicación o equivalencia nos permite obtener la conclusión r, a partir de las premisas p y q. Por otra parte,

77

Page 73: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

78 Cap. 4. Las partes de una proposición simple

la tabla de verdad de la proposición condicional construida indicaría que el argumento no es válido, pues hay al menos un caso en el que las premisas son verdaderas y la conclusión falsa, como se puede apreciar a continuación:

p q r ( p A q ) ----- » r

V V V V V V

V V F V F F

V F V F V V

V F F F V F

F V V F V V

F V F F V F

F F V F V V

F F F F V F

Pese a que el argumento sí es válido (como veremos después), no podemos demostrar su validez lógica con los procedimientos estudia­dos hasta el momento, pues éstos se basan en analizar cómo se rela­cionan unas proposiciones con otras, sin atender a su estructura intema y sin destacar sus partes componentes. Y en argumentos como el que nos ocupa, la validez depende de la forma en que se relacionan los elementos componentes de las proposiciones que forman el argu­mento.

En general, en toda proposición se tiene una afirmación en el sentido de que un objeto (o conjunto de objetos) tiene o posee alguna determinada propiedad o característica; a la palabra o pala­bras con la que nos referimos a ese objeto se le llama término sujeto, y aparece en letras cursivas en los siguientes ejemplos de proposiciones:

1. La ballena es un mamífero.2. José Clemente Orozco fue un muralista mexicano.3. El hidrógeno es un gas.4. Todas las hadas son bondadosas.5. Todos los niños son ingenuos.6. Algunos planetas tienen satélites.7. Algunos números son pares.

Page 74: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

El término predicado 79

Los objetos a los que nos referimos en las proposiciones (término sujeto), lo mismo pueden ser concretos, materiales (como la ballena) que abstractos (como los números) y aún imaginarios (como las hadas).

4.2. EL TÉRMINO PREDICADO

La propiedad o característica que se afirma del sujeto en una proposición, se denomina término predicado; en los siete ejemplos anteriores los predicados que se afirmaron fueron los de: ser mamí­fero, ser muralista mexicano, ser un gas, bondad, ingenuidad, tener satélites y ser par. Estos predicados pueden afirmarse de otros sujetos diferentes de los empleados, obteniéndose proposiciones distintas:

8. El ornitorrinco es un mamífero.9. Diego Rivera fue un muralista mexicano.

10. El argón es un gas, etc.

También, de un mismo sujeto, pueden afirmarse predicados di­ferentes :

11. La ballena es un animal marino.12. La ballena es el mayor animal existente, etc.

Notemos, por último, que las proposiciones simples son verda­deras o falsas, según el predicado afirmado del sujeto corresponda o no a las características reales de éste. Por ejemplo, dado el sujeto “ Marte” pueden formarse las siguientes proposiciones:

a) Marte es un planeta.b) Marte es un cometa.c) Marte es una estrella.

Sólo la primera proposición es verdadera, pues el predicado “ pla­neta” corresponde a una característica real del sujeto, en tanto que los predicados “ cometa” y “ estrella” no lo son.

Ejercicio 1

Formúlense proposiciones simples verdaderas, completando convenien­temente las siguientes expresiones, con los términos que aparecen a la derecha.

Page 75: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

80 Cap. 4. Las partes de una proposición simple

(Ejemplo) 1. Marte es un planeta.2. ----------------------es par3. Europa es u n ----------------------4. 7 es ---------------------5. El ---------------------- es un reptil6. ______________ es divisible entre 37. Los patos son ----------------------8. La víbora es u n ----------------------9. El mercurio es u n ----------------------

10. E l--------------------- es un gas

cocodrilometalMarte

8continenteoxígenoavesimpar9reptil

4.3. PROPOSICIONES SINGULARES, UNIVERSALES Y PARTICULARES

Formemos tres proposiciones distintas con el mismo predicado:

1. V . Giscard es europeo.2. Todos los franceses son europeos.3. Algunos novelistas son europeos.

En la primera proposición el predicado se afirma de un objeto (que es el presidente actual de Francia).

En la segunda proposición el predicado se afirma de la totalidad de los franceses (es decir, de todos y cada uno de los elementos del conjunto de los franceses).

En la tercera proposición el predicado se afirma de algunos y sólo algunos de los novelistas (es decir, de una parte del conjunto de los novelistas).

Éstos son, respectivamente, ejemplos de las proposiciones singu­lares, universales y particulares.

Una proposición es singular cuando el predicado se afirma de un objeto individual, sea una persona, un país, un planeta, etc.

Una proposición es universal cuando el predicado se dice de todos los objetos de un conjunto, ya se trate de personas, cosas concretas, cosas abstractas, etc.

Una proposición es particular cuando se afirma que el predicado se aplica a parte de los objetos que componen un conjunto.

En el lengpaje natural utilizamos constantemente las proposi­ciones singulares, universales y particulares, no sólo afirmando, sino también negando:

Page 76: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Proposiciones singulares, universales y particulares 81

4. Fidel Castro no es europeo. (singular)5. Ningún cubano es europeo. (universal)6. Algunos filósofos no son europeos. (particular)

Se dice, por lo anterior, que existen seis tipos de proposiciones, de acuerdo con la forma como se aplica el predicado en las mismas:

I. Singulares afirmativas.II. Singulares negativas.

III. Universales afirmativas.VI. Universales negativas.V. Particulares afirmativas.

VI. Particulares negativas.

Page 77: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

5LAS RELACIONES ENTRE PROPOSICIONES GENERALES

5.1. SÍMBOLOS DE LOS CUANTIFICADORES. NOTACIÓN

Para representar simbólicamente la estructura interna de las pro­posiciones, utilizaremos los símbolos de las conectivas lógicas y algu­nos símbolos especiales más:

1. Las literales mayúsculas A, B, C . . . Z, para representar los predicados (letras predicativas).*

2. Las literales minúsculas a, b, c... . w, para representar a in­dividuos particulares (constantes individuales).

3. Las literales minúsculas x, y, z. . . para representar a indivi­duos cualesquiera (variables individuales). ,

4. El símbolo (V) , para representar a la expresión “ todos” (o “ ningún” ) y que se llama cuantificador universal. Más ade­lante se aclarará la relación entre “ todos” y “ ningún”

5. El símbolo (3 ) para representar a la expresión “ algunos” , y al que se denomina cuantificador existencial.

Al representar proposiciones singulares afirmativas como:

a) Venus es un planeta.b) Júpiter es un planeta.

simbolizamos el predicado mediante una literal mayúscula: P. por ejemplo (de planeta), y elegimos una literal minúscula (de la a a la

* Nuestra elección de literales es arbitraria, pues las primeras letras del alfabeto suelen reservarse para representar conjuntos. Por comodidad y claridad, las tomaremos prestadas sin olvidar esta advertencia.

83

Page 78: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

84 Cap. 5. Las relaciones entre proposiciones generales

w ) para representar al objeto individual en cada proposición: v para “ Venus” y j para “ Júpiter” , por ejemplo. Se acostumbra, luego, es­cribir primero la letra predicativa, seguida de la constante individual, de modo que:

a) “ Venus es un planeta” se simboliza Pv (se lee “ ve es pe” ), yb) “ Júpiter es un planeta” se representa Pj ( “ jota es pe” ).

Una proposición singular negativa no es sino la negación de una proposición singular afirmativa, por lo que se le representa justa­mente anteponiendo el símbolo de la negación a los símbolos que representan a la proposición afirmativa.

Si por ejemplo, representamos “ Nixon es político” con:

Pn

la proposición “ Nixon no es político” (que también se puede expre­sar “ no sucede que Nixon sea político” ), la representaremos así:

~'Pn (no sucede que n sea P ).

En las representaciones simbólicas siguientes:

1. 4 es par Pe2. El hidrógeno es un gas Gh3. 7 no es par ~P s4. El aluminio no es un gas -~Ga

son letras predicativas P (representa el predicado “ par” ) y G (repre­senta “ gas” ) ; son constantes individuales c (que representa en par­ticular al individuo “ 4” ), h ( “ hidrógeno” ), s ( “ 7” ) y a ( “ aluminio” ).

El esquema común a todas las proposiciones singulares afirma­tivas es, entonces:

Px

siendo P un predicado cualquiera y x cualquier individuo. Corres­pondientemente, el esquema común a las proposiciones singulares negativas es:

Px

Page 79: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Símbolos de los cuantificadores 85

En una proposición singular afirmativa indicamos que un objeto o individuo tiene una determinada propiedad. Cuando tenemos cierto número de proposiciones singulares que se refieren a individuos u objetos del mismo conjunto, podemos generalizar y formar una pro­posición universal afirmativa que indique que todos los objetos del conjunto tienen la misma propiedad; o lo que es lo mismo, que para todo objeto x : si x pertenece al conjunto, entonces x tiene una deter­minada propiedad (la señalada en las proposiciones singulares).

Por ejemplo, a partir de las proposiciones singulares:

que se refieren a objetos que pertenecen al mismo conjunto, el de los planetas, podemos afirmar, por generalización:

lo cual significa que para todo objeto x : si x es un planeta, enton­ces x tiene atmósfera.

La representación simbólica de esta proposición es:Para todo x : si x es un planeta, entonces x tiene atmósfera

Hemos utilizado el cuantificador universal, aplicado a la variable individual x : ( V x ) . Hemos indicado después, en forma condicional, que si cualquier individuo x es miembro del conjunto o grupo de los planetas, entonces lo es también del grupo o conjunto de los objetos que tienen atmósfera.

Otro ejemplo; la proposición:

significa que para todo objeto x, si x es un gordo, entonces x es simpático:

“ Mercurio tiene atmósfera” Am“ Venus tiene atmósfera” Av“ La Tierra tiene atmósfera” At“ Júpiter tiene atmósfera” Aj

“ Todos los planetas tienen atmósfera”

v j v V V V

t ( V x ) (Px Ax)■y

(V x) ( P x ---- > Ax)

“ Todos los gordos son simpáticos”

Page 80: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

86 Cap. 5. Las relaciones entre proposiciones generales

En las proposiciones universales negativas tenemos también una generalización en el sentido de que todos las objetos de un conjunto no tienen una determinada propiedad; o dicho de otra manera, que para todo objeto x: si x pertenece a un conjunto dado, entonces no sucede que x tenga una determinada propiedad.

Por ejemplo, la proposición:

“ Ningún niño es malvado”

significa que:

P^ra todo x: si x es un nmo, entonces\_____________ V__________

no ocurre que x es malvadc

(Nx M x)

- y(V x) (N x ----- » '—Mx)

Se ha utilizado también el cuantificador universal aplicado a la variable individual x. Se ha expresado después, en forma condicional. que si cualquier individuo x es miembro del conjunto de los niños, entonces no ocurre que lo sea también del conjunto de los malvados.

Un ejemplo más: la proposición

“ Ningún molusco es vertebrado”

se representa ( Y x ) ( M x ----- > ^ V x ) ; o sea, para todo x : si x esun molusco, entonces, no ocurre que x es vertebrado.

Ejercicio 2

Represéntense simbólicamente las siguientes proposiciones, utilizando las literales: A para “americano” , E para “europeo” , G para “guate­malteco” , a para “ Miguel A. Asturias” .

1. Miguel A. Asturias es g u a t e m a l t e c o ---------------------2. Todos los guatemaltecos son a m e r i c a n o s ______________3. Miguel A. Asturias es americano ---------------------4. Ningún guatemalteco es europeo ---------------------5. Ningún europeo es guatemalteco ______________

Page 81: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Al simbolizar proposiciones particulares hemos de tener presente que son también el producto de generalizaciones a partir de propo­siciones singulares, pero que la propiedad observada en algunos indi­viduos no puede decirse de todos los individuos del conjunto al cual pertenecen, sino sólo de algunos. Es decir, nos concretamos a indicar que existe al menos un objeto x tal que: pertenece a un determinado conjunto y tiene cierta propiedad.

Por ejemplo, de las proposiciones singulares afirmativas:

“ El uranio es radioactivo”“ El plutonio es radioactivo”

las cuales se refieren a objetos que pertenecen al conjunto de los ele­mentos químicos, podemos desprender, por generalización:

“ Algunos elementos son radioactivos”

lo cual significa que existe al menos un objeto x tal que,: x es ele­mento y x es radioactivo.

Simbólicamente:

Símbolos de los euantifieadores 87

Existe al menos un x tal que: x es elemento

( 3 x) (Ex

( 3 x) (Ex A Rx)

Con el auxilio del cuantificador existencial expresamos, en forma de conjunción, que existe al menos un objeto que pertenece al con­junto de los elemento químicos y al de las cosas radioactivas.

En proposiciones particulares negativas, como:“ Algunos elementos no son radioactivos”

también tenemos el sentido de que existe al menos un objeto x que pertenece a un determinado conjunto y no ocurre que tenga una determinada propiedad. En el ejemplo dado:

y x es radioactivo____ V_______________ )

Y

A Rx

Page 82: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

88

Existe al menos un x tal que: x es elemento y no ocurre que x sea radioactivoJ \--------------- ------------------ ) -------------- v_______ ________ > \_________ ___________J

( 3 x)---Y---(Ex A

----- Y------

Rx

( 3 x) (Ex A -—'Rx)

Ejercicio 3

Relaciónense las columnas I y II teniendo en cuenta que:

• A representa “ave” ;• H representa “hombre”• I representa “insecto” ;• V representa “vertebrado” , y• c representa “Cervantes”

I

1. Todas las aves son vertebrados.2. Algunos vertebrados son aves.3. Algunos vertebrados no son aves.4. Ningún insecto es vertebrado.5. Todos los hombres son vertebrados.6. Cervantes es un hombre.7. Cervantes no es un ave.

II

( ) ( ¥ x ) ( I x ----- » —Vx)( ) '-'Ac( ) ( V x ) ( H x -----> Vx)( ) ( ¥ x ) ( A x -----»Vx)( ) ( 3 x) (Vx A '-'Ax)( )Hc( ) ( 3 x) (Vx A Ax)

5.2. EL CUADRO TRADICIONAL DE OPOSICIÓN DE LAS PROPOSICIONES

En la llamada lógica tradicional, desarrollada por Aristóteles y la Escolástica medieval, principalmente, se distinguían ya las proposi­

Page 83: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

El cuadro tradicional de oposición de las proposiciones 89

ciones universales y particulares, a las que se representaba con las cuatro primeras vocales del alfabeto:

Universales afirmativas: AUniversales negativas: EParticulares afirmativas: IParticulares negativas: O

Las relaciones entre estas proposiciones se mostraban por medio de un cuadro, que resumía en qué formas se podían oponer unas con otras cuando, teniendo el mismo sujeto y el mismo predicado, diferían en la cuantificación del sujeto y en su sentido afirmativo o negativo:

U n iversa les a firm a tiva s

P a rticu la res a firm a tiva s

con trar ia sy

Xf°I « — su b con tra ria s — * O

U n iversa les

P a rticu la res

n egativa s

n egativas

Son proposiciones contradictorias: A con O y E con I. Que dos proposiciones sean contradictorias entre sí, significa que no pueden ser simultáneamente verdaderas, pero tampoco simultáneamente falsas; necesariamente una es verdadera y la otra, falsa.

Por ejemplo, las proposiciones:

“ Todos los planetas tienen atmósfera” (A )“ Algunos planetas no tienen atmósfera” (O )

no pueden ser ambas verdaderas y tampoco ambas falsas, puesto que son contradictorias entre sí. Si A es verdadera, O es falsa, y vice­versa: si A es falsa, O es verdadera. Es decir, cada una niega el valor de verdad de la otra, por lo que, siendo las literales P y Q pre­dicados cualesquiera tenemos:

( V x ) ( P x ----- » Q x ) = ^ [ ( 3 x) (Px A '- 'Q x )]( 3 x) (Px A - 'Q x ) = - [ ( V x ) ( P x ----- > Qx)]

donde ( V x ) ( P x ----- > Q x) es una proposición universal afirmativaA, y ( 3x) (Px A <-'Qx) es una proposición particular negativa O.

Page 84: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

90 Cap. 5. Las relaciones entre proposiciones generales

Igualmente ocurre con las proposiciones E e I :

( V x ) Í P x ----- > '~,Qx) ee= 3 x ) ( P x A Q x )1( 3 x ) (Px A Q x ) ^ - [ ( V x ) (Px -----» ~ Q x ) .

Son proposiciones contrarias: A con E, las cuales no pueden ser simultáneamente verdaderas, aunque sí pueden ser simultáneamente falsas, por lo que:

a) Siendo A verdadera, E es falsa necesariamente (ejemplo: “ Todos los mamíferos son vertebrados” con “ Ningún mamí­fero es vertebrado” ).

b) Siendo E verdadera, A es falsa necesariamente (ejemplo: “ Ningún molusco es vertebrado” con “ Todos los moluscos son vertebrados” ).

c) Siendo A falsa, E puede ser verdadera o puede ser falsa (ejemplos: “ Todos los hombres son invertebrados” con “ Nin­gún hombre es invertebrado” , y “ Todos los hombres son men­tirosos” con “ Ningún hombre es mentiroso” ).

d) Siendo E falsa, A puede ser verdadera o puede ser falsa (ejemplos: “ Ningún elemento tiene valencia” con “ Todos los elementos tienen valencia” , y “ Ningún elemento es gaseoso” con “ Todos los elementos son gaseosos” ).

Las proposiciones subcontrarias: I con O, no pueden ser simul­táneamente falsas, pero si simultáneamente verdaderas; de aquí que:

a) Si I es falsa, O es verdadera necesariamente (ejemplo: “ Al­gunos cisnes son verdes” con “ Algunos cisnes no son verdes” ).

b) Si O es falsa, I es verdadera necesariamente (ejemplo: “ Al­gunos cisnes no son blancos” con “ Algunos cisnes son blan­cos” ).

c) Si I es verdadera, O puede ser verdadera o puede ser falsa (ejemplos: “ Algunos hombres son mentirosos” con “ Algunos hombres no son mentirosos” , y “ Algunos hombres son mor­tales” con “ Algunos hombres no son mortales” ).

d) Si O es verdadera, I puede ser verdadera o puede ser falsa (ejemplos: “ Algunos hombres no son blancos” con “ Algunos hombres son blancos” , y “ Algunos hombres no son invertebra­dos” con “ Algunos hombres son invertebrados” ).

Page 85: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

El cuadro tradicional de oposición de las proposiciones 91

Todas estas relaciones entre las proposiciones generales, han sido utilizadas para obtener las conclusiones de argumentos muy sencillos, que constan de una premisa y una conclusión (llamados “ inferencias inmediatas” ). Por ejemplo, de la proposición:

“ Ningún gas tiene volumen constante” (E) , que es verdadera, se puede concluir: “ luego, no es cierto que algunos gases tengan volu­men constante” (que es la negación de una proposición I ) . En este caso se está recordando que una proposición E es equivalente a la negación de una proposición I.

Page 86: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

6ARGUMENTOS EN LA LÓGICA CUANTIFICACIONAL

6.1. LEYES DE EJEMPLIFICACIÓN Y GENERALIZACIÓN. DEMOSTRACIÓN FORMAL DE LA VALIDEZ DE ARGUMENTOS

Recordemos que las proposiciones universales son producto de una generalización a partir de proposiciones singulares, por lo que dada una proposición universal, siempre existe alguna proposición singular que muestra un ejemplo de sustitución de la variable individual uti­lizada en la proposición universal, por una constante individual.

Por ejemplo, de la proposición universal: “ todos los franceses soneuropeos” , cuya simbolización es ( V x ) ( F x ----- » Ex) , podemosencontrar una proposición singular en la que se hable ya no de x (variable individual) ano, por ejemplo, de g (constante individualque represente a V. G iscard): F g ----- > Eg; o sea, “ si V . Giscardes francés, entonves V. Giscard es europeo” . Si la proposición uni­versal era verdadera, también lo es la proposición singular, que muestra un ejemplo de sustitución de la misma.

Lo anterior nos permitirá manejar una de las cuatro leyes que necesitamos agregar en esta unidad, para que junto con las leyes de implicación y equivalencia, podamos demostrar formalmente la vali­dez de argumentos en los que intervienen los cuantificadores.

a) L ey de ejem plificación universal (EU)

1. ( V x )P x

2. Pa

Page 87: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Si en un argumento se encuentra, como premisa, una proposición que indica que todos los objetes (x) de un conjunto tienen un deter­minado predicado ( P ), puede obtenerse, como conclusión, una pro­posición singular en la que de un individuo particular (como a) se dice el mismo predicado, pues pertenece al conjunto de los objetos (es un ejemplo de sustitución).

Esta ley nos permitirá probar formalmente la validez del argu­mento con el que iniciamos esta unidad:

1. Todas las estrellas brillan con luz propia.2. Sirio es una estrella.

Luego . . .3. Sirio brilla con luz propia.

Representando “ estrella” con E, “ brilla con luz propia” con B, y “ Sirio” con s, las premisas se representan:

1. ( V x ) ( E x ----- » Bx)2. Es

De acuerdo con la regla de ejemplificación universal, dado que s es un ejemplo de sustitución de x, entonces todo lo que se aplica a x también se aplica a s, por lo que si de todos los x se indica que si son E, entonces son B, igualmente de s se puede decir que si es E, entonces es B. Esto se anota como una primera conclusión, en la

94 Cap. 6. Argumentos en la lógica cuantificacional

línea 3:

1 . ( V X) ( E x -— »Bx)2 . Es

3. Es — -> Bs (E U línea 1)

Obsérvense ahora las líneas 2 y 3:

2. Es (Sirio es una estrella” .)3. Es----- » Bs ( “ Si Sirio es una estrella, entonces Sirio brilla con

luz propia” .)

Se trata de dos proposiciones que relacionadas mediante el modus ponendo ponens, nos dan una más: Bs

Page 88: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Leyes de ejemplificación y generalización 95

1. ( V x ) ( E x ----- >Bx)2. Es

3. Es----- > Bs (E U 1)4. Bs (m.p.p. 2 ,3)

Aplicando la regla de ejemplificación universal y el modus po- nendo ponens se ha probado Bs que significa “ Sirio brilla con luz propia” , y es la conclusión cuya validez se quería probar.

El primer paso, al probar la validez del argumento anterior, fue eliminar el cuantificador mediante la ley E U. El segundo fue utilizar una ley de implicación (m.p.p.)

Este es otro ejemplo de argumento en el cual se utiliza la ley E U :

1. Todas las Repúblicas Soviéticas son Repúblicas socialistas.2. Todas las Repúblicas socialistas tienen economía planificada

por el Estado.3. Ucrania es una República Soviética.

Luego. . .4. Ucrania tiene economía planificada por el Estado.

Representando “ República Soviética” con R, “ República socia­lista” con S, “ economía planificada por el Estado” con E, y “ Ucrania” con u, la prueba formal de validez de este argumento es la siguiente:

1 . (V x ) (Rx —» Sx)2.3.

(V xRu

) (Sx -» Ex)

4. R u -— > Su ( E U 1 )5. Su ——» E u (E U 2)6. R u - — > Eu (s.h. 4, 5)7. Eu (m.p.p. 3, 6 )

La ley E U permitió eliminar los cuantificadores en las líneas 4 y 5, sustituyendo la variable individual x por la constante indivi­dual u, que es un caso de sustitución (o ejemplo). Una vez eliminados los cuantificadores fue posible aplicar sucesivamente dos leyes de im­plicación : la del silogismo hipotético y el modus ponendo ponens.

Page 89: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

96

b) L ey de generalización universal (GU)

1. Pa

2. (Vx )Px

Si en un argumento se encuentra una premisa singular en la que de un individuo particular (a) , arbitrariamente elegido de un conjunto, se afirma un predicado (P) , puede obtenerse como con­clusión que todos los objetos (x ) del conjunto tienen el mismo pre­dicado.

Un ejemplo de argumento en el cual se aplica la ley G U en su prueba formal de validez, es el siguiente:

1. Ningún reptil tiene sangre caliente.2. Todas las víboras son reptiles.

Luego. . .3. Ninguna víbora tiene sangre caliente.

Representando “ reptil” con R, “ sangre caliente” con S, y “ víbora” con V :

1. ( V x ) ( R x ----> '-'Sx)2. ( V x ) ( V x ----» Rx)

3. R a ---- ► - 'S a ( E U 1 )4. V a ---- > Ra (E U 2)5. V a ---- > '-'Sa (s.h. 3,4)

En las líneas 3 y 4 se han suprimido los cuantificadores, sustitu­yendo la variable x con la constante a, que representa a un individuo arbitrariamente elegido entre esos objetos x que representa la variable. El resultado fue la obtención de dos proposiciones singulares (se habla de un sujeto a) que relacionadas por la ley del silogismo hipotético permitieron obtener la proposición singular de la línea 5. Pero la conclusión que deseamos probar es universal, por lo que utili­zamos la ley G U para obtener la línea 6 a partir de la 5, lo cual es posible pues ésta se refiere a un individuo arbitrariamente elegido:

1. ( V x ) ( R x ----- »'--'Sx)2. (V x ) (V x ----- > Rx)

3. Ra Sa (E U 1)

Page 90: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Leyes de ejemplificación y generalización 97

4. V a ----- >Ra (E U 2)5. Va ——> —Sa (s.h. 3 ,4 )6. ( V x ) ( V x ----- > - S x ) (G U 5)

Otro ejemplo de argumento en el cual se aplica la ley G U es:

1. Todos les mexicanos son americanos.2. Ningún americano es europeo.3. Todos los sonorenses son mexicanos.

Luego. . .4. Ningún sonorense es europeo.

Representando “ mexicano” con M, “ americano” con A, “ euro­peo” con E, y “ sonorense” con S:

1. ( V x ) ( M x ----- >A x)2. ( V x ) ( A x --- > —Ex)3. ( V x ) ( S x >Mx)

4. M a - — > Aa (E U 1)5. Aa —— > —Ea (E U 2)6. Sa ——> Ma (E U 3)7. S a - —> Aa (s.h. 4, 6)8. Sa ——> '—Ea (s.h. 5 ,7 )9. ( V x ) ( S x ----- —Ex) (G U 8)

En términos generales, para probar formalmente la validez de argumentos en los que hay proposiciones universales o particulares, se siguen tres pasos (que pueden observarse en el ejemplo anterior) :

1° Se eliminan o suprimen los cuantificadores (líneas 4, 5 y 6 ). 29 Se aplican las leyes de implicación o equivalencia (líneas 7

y 8)-3° Se añaden los cuantificadores necesarios (línea 9 ).

c) L ey de ejem plificación existencial (EE)

1. ( g x )Px

2. Pa

Page 91: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

98 Cap. 6. Argumentos en la lógica cuantificacional

Si en un argumento se encuentra, como premisa, una proposición que indica que existe al menos un objeto (x) que tiene un deter­minado predicado (P) , puede obtenerse como conclusión una propo­sición singular en la que de un individuo particular (como a ), se dice el mismo predicado, pues es un ejemplo de sustitución.

Esta ley se utiliza en la prueba formal del siguiente argumento:

1. Todos los dictadores son ególatras.2. Algunos' dictadores son generales.

Luego. . .3. Algunos generales son ególatras.

Representando “ dictador” con D, “ ególatra” con E, y “general” con G:

1. (V x) (Dx ——» Ex)2. ( 3 x) (Dx A Gx)

(E U 1)3. D a ----- > Ea4. Da A Ga5. Da6. Ea7. Ga8. Ea A Ga9. Ga A Ea

(E E 2) (simpl. 4) (m.p.p. 3, 5) (simpl. 4) (conj. 6, 7) (conm. 8)

Se suprimieron en primer término los cuantificadores, mediante las leyes de ejemplificación universal y existencial, sustituyendo la variable individual x por la constante individual a, que es un ejemplo de sustitución en ambos casos. Eliminados los cuantificadores, se aplicaron leyes de implicación ( simplificación, mcdus ponendo ponens y conjunción) y de equivalencia (conmutatividad), hasta llegar a la proposición singular de la línea 9 (Ga A Ea).

Siendo particular la conclusión que queremos demostrar ( “ Algu­nos generales son ególatras” ), precisamos de una ley más, que es la que a continuación veremos.

d) L ey de generalización existencial (GE)

1. Pa

2. ( E x ) (Px

Page 92: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Leyes de ejemplificación y generalización 99

Si en un argumento se encuentra, como premisa, una proposición singular en la que de un individuo particular (a) se dice un predi­cado ( P ), puede obtenerse como conclusión que existe al menos un objeto (x ) que tiene tal predicado.

Utilizando esta ley puede obtenerse la línea 10 para la prueba del argumento anterior:

10. ( g x) (Gx A Ex) (G E 9)

Otro ejemplo de argumento en el que se utiliza la ley G E e s : :

1. Ningún mentiroso es persona de fiar.2. Algunos publicistas son mentirosos.

Luego . . .3. Algunos publicistas no son personas de fiar.

Representando “ mentiroso” con M, “ persona de fiar” con F y“ publicista” con P :

1. ( V x ) ( M x ----- ►~Fx)2. ( 3 x ) ( P x A Mx)

3. M a ----- > — Fa (E U 1)4. Pa A Ma (E E 2)5. Ma (simpl. 4)6. - F a (m.p.p. 3 ,5 )7. Pa (simpl. 4)8. —Fa A Pa (conj. 6, 7)9. Pa A —Fa (conm. 8 )

10. ( 3 x) (Px A —Fx) (G E 9)

Ejercicio 4

Indíquese la ley que justifica cada una de las conclusiones, en la siguiente prueba formal de validez de un argumento.

1. Todos los rinocerontes son herbívoros.2. Ningún herbívoro es carnívoro.3. Algunos animales feroces son rinocerontes.

Luego. . .4. Algunos animales feroces no son carnívoros.

Page 93: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

100 Cap. 6. Argumentos en la lógica cuantificacional

Prueba:

1. (¥x) ( R x ----- >Hx)2. (Vx) (H x----- > —Cx)3. ( g X) (Fx A Rx)

14.

|-R a----- > Ha (1 )

5. H a----- > '—Ca (2 )6. F a A R a (3 )7. R a ----- > ~ C a (4,5 )8. Ra (6 )9. 'Ca (7,8 )

10. Fa (6 )11. ^ C a A Fa (9,10 )12. Fa A '—Ca (11 )13. ( g x) (Fx A —’Cx) (12 )

Ejercicio 5

Desarróllese una prueba completa que demuestre la validez formal de los siguientes argumentos:

a) 1. Todos los hombres son mortales.2. Sócrates es hombre.

Luego. . .3. Sócrates es mprtal.

(utilícese H para representar “hombre” , M para “mortal” , y s para “ Sócrates” .)

b) 1. Ningún astronauta es miedoso.2. Algunos científicos son astronautas.

Luego...3. Algunos científicos no son miedosos.

(utilícese A para representar “astronauta” , M para “miedoso” , y C para “científico” .)

c) 1. Todos los gatos son felinos.

Page 94: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

Solución de ejercicios propuestos 101

2. Todos los felinos tienen uñas retráctiles.Luego...

3. Todos los gatos tienen uñas retráctiles.

(utilícese G para representar “gato” , F para “ felino” , y U para “uñas retráctiles” .)

SOLUCIÓN DE LOS EJERCICIOS PROPUESTOS EN ESTA UNIDAD

Ejercicio 1

1. Marte.2 . 8.3. continente.4. impar.5. cocodrilo.6. 9.7. aves.8. reptil.9. metal.

10. oxígeno.

Ejercicio 2

1. Ga2. (V x ) (G x ----- >A x)3. Aa4. (V x ) (G x ----- > '-'Ex)5. (V x ) (E x ----- ► -'Gx)

Ejercicio 3

4.7.5.1 .3.6.2.

Page 95: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

102 Cnp. 6. Argumentos en la lógica cuantificacional

Ejercicio 4

4. R a ----- » Ha (1 E U )5. H a ----- > '-'C a (2 E U )6. Fa A Ra (3 E E)7. R a ----- » ^ C a (4 ,5 s.h.)8. Ra (6 simpl.)9. ^ C a (7, 8 m.p.p.)

10. Fa (6 simpl.)11. ^ Ca A Fa (9, 10 conj.)12. Fa A —̂ Ca (11 conm.)13. ( 3 x) (Fx A —'Cx) (12 G E)

Ejercicio 5

a) 1.2 .

(V x ) (H x ----- >Hs

•Mx)

3. H s----- > Ms (1 E U )4. Ms (2 ,3 m.p.p.)

b) 1. (V x ) (A x ----- > - M x )2 . (3 x) (Cx A Ax)

3. A a ----- > —Ma (1 E U)4. Ca A Aa (2 E E)5. Aa (4 simpl.)6. - M a (3 ,5 m.p.p)lt. Ca (4 simpl.)8. ’- 'M a A Ca (6, 7 conj.)9. Ca A ^ M a (8 conm.)

10. ( 3 x ) (C x A —'M x ) (9 G E)

c) 1. (V x ) ( G x ----- > Fx)2 . (V x) (F x ----- »

|Ux)

3. G a ----- > Fa (1' E U)4. F a ----- > Ua (2 E E)5. G a ----- >Ua (3 ,4 s.h.)6. (V x ) (G x ----- > Ux) (5 G U)

Page 96: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

BIBLIOGRAFIA DE CONSULTA

1. Copi, Irving M. Introducción a la lógica. Editorial Universitaria de Buenos Aires (EUDEBA), Argentina.

2. National Council of Teachers of Mathematics. Lógica. Editorial Trillas, México.

3. Salazar Resines, Javier. Introducción a la lógica deductiva y teoría de los conjuntos (volúmenes I y II). Editado por la U.N.A.M. México (texto programado).

103

Page 97: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

INDICEANALÍTICO

A E

Argumento(s), 7en la lógica, cuantificacional, 93-

102preposicional, 45-74

composición, 45 ejemplos, 45 validez lógica, 46-50

validez, demostración de, 61-70 Aristóteles, 7, 88

Equivalencia, 59-60 bicondicional, 60

F

Forma, análisis de, 67

G

B

Bicondicional, 29-30

C

Ciencias fácticas, 43 Conclusión, 45 Condicional, 26-29 Conectivas lógicas, 19-39

definición, 19 Conjunción, 21 Cuantificador(es)

existencial, 87 símbolos de los, 83-88 universal, 83

D

Disyunción, 23 exclusiva, 25 inclusiva, 25

Generalizaciones, 87

I

Implicación, leyes de, 50-59 Inferencias inmediatas, 91

L

Lenguaje escrito, 14 lógico, 15

simbolización, 15 natural, 14-15 simbólico, 14-15

Ley(es) deadición, 58-59 asociación, 60 conjunción, 57-58 conmu tatividad, 60 contraposición, 61

105

Page 98: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

106 Indice análitico

De Morgan, 61 Distributividad, 60 ejemplificación, existencial, 97-98

universal, 93-95 equivalencia, 59-61 exportación, 61generalización, existencial, 98-99

universal, 95-97 silogismo hipotético, 55-56 simplificación, 56-57

Lógicacuantificacional, 75-102 formal, 7 matemática, 7 objeto de estudio, 13 proposicional, 11-74

definición, 13, 15 simbólica, 7, 8 tradicional, 88

M

Modus ponendo ponens, 51 -52 Modus tollendo ponens, 54-55 Modus tollendo tollens, 52-54

N

Notación, 83-88 Negación, 19-21

O

Oraciones, clasificación, 17

P

Premisas, 45 Predicado, 79-80 Proposición(es)

antecedente, 27 compuestas, 17-41

consecuente, 27 contradictorias, 40-42, 89

definición, 41 contrarias, 90cuadro de oposición, 88-91 definición, 17generales, relaciones entre, 83-91 indeterminadas, 40-42

definición, 41-42 particulares, 80-81 simples, 17-41

partes, 77-81 singulares, 80-81

afirmativas, 85 negativas, 84

subcontrarias, 90 tautológicas, 40-42

definición, 41 universales, 80-81

afirmativas, 85 negativas, 86

uso decorchetes en, 36-37 paréntesis en, 35

S

Signos, 14sistemas de, 14

Símbolos, 14 Sujeto, 77-78

T

Tablas de verdad, 30-39 pasos para construir, 22

Tautologías, 40-42

V

Verdadformal, 42-43 empírica, 42-43

Page 99: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

La publicación de esta obra la realizó Editorial Trillas, 5. A. de C .U

División Administrativa, /V. ñío Churubusco 585,Col. Cral. Pedro María Anaya, C. P. 03340, México, D. F.

Tel. 56884235, FAX 56041564

División Comercial, Calzada de la Viga 1132, C. P. 09439 México, D. F. Tel. 56350995, FAX 56550870

5e imprimió enImpresora Publimex, 5. R. de C. V.

KROB 105 TW

Page 100: INICIACIÓN A LA LÓGICA SIMBÓLICAkali.azc.uam.mx/clc/03_docencia/Iniciacion a la Logica... · 2020. 9. 10. · 3. Demuestre formalmente la corrección de argumentos. La segunda

INICIACIÓN A LA LÓGICA SIMBÓLICAJosé Antonio Arnaz

La lógica formal se ocupa de determinar cuándo un argumento es correcto o incorrecto. Desde sus inicios hasta nuestros días, se ha desarrollado como una ciencia rigurosa,

con un lenguaje técnico elaborado y preciso, pues la utilización que hace del simbolismo le permite

evitar las confusiones y ambigüedades del lenguaje natural. A la lógica formal, en su actual estado de desarrollo,

se le conoce como lógica simbólica o lógica matemática, denominaciones que hacen alusión a su sistemático uso

del simbolismo y al parecido de sus procedimientos con la matemática, de la cual, sin embargo, no es una rama o disciplina. Los conceptos fundamentales de esta ciencia son expuestos con notable claridad y

sencillez en este texto.

ContenidoEl lenguaje de la lógica proposicional Proposiciones simples y compuestas

Argumentos en la lógica proposicional Las partes de una proposición simple

Las relaciones entre proposiciones generales Argumentos en la lógica cuantificacional

Tienda en líneawww.etrillas.com.nnxLa mejor forma de comprar

ISBN 978-968-24-3572-0

9 7 8 9 6 8 2 43 5 7 2 www.trillas.com.mx