Todavía luchando por entender verdades vacías

Lo sé, lo sé, hay toneladas de preguntas sobre esto, las he leído todas, parece. no entiendo porque ( F F ) T y ( F T ) T .

Uno de los mejores ejemplos que vi fue mostrar cómo si comienzas con una premisa falsa como 3 = 5 entonces puedes derivar todo tipo de declaraciones que son verdaderas como 8 = 8 pero también falso como 6 = 10 , por eso F T es cierto pero también lo es F F .

Pero para mí, los ejemplos no siempre me sirven porque, ¿cómo sé si la relación siempre se mantiene incluso fuera del ejemplo? A veces los ejemplos no están suficientemente generalizados.

A veces la gente dice "Bueno ( pag q ) es equivalente a ¬ pag q ¡así que puedes probarlo de esa manera!" excepto que llegamos a esa representación de la tabla de verdad en primer lugar de la forma normal disyuntiva, por lo que el argumento es circular y no lo encuentro convincente.

A veces, las personas usan analogías como "Bueno, supongamos que volvimos a etiquetar esos dos "casos vacíos" de otras tres maneras, F / F , F / T , T / F -- ¿Ves cómo los resultados finales no tienen sentido?" Claro, pero T/T tampoco tiene sentido para mí, así que no veo por qué este es un buen argumento. El hecho de que los otros tres sean tontos no me dice por qué T /T no es tonto.

Otras veces veo "Bueno, simplemente se define de esa manera porque es útil"... sin ejemplos de cómo es realmente útil y por qué no podríamos arreglárnoslas con alguna otra definición. Luego, esto conduce a los inevitables contrarrestantes que insisten en que no es una mera definición de conveniencia sino una consecuencia de otras reglas en el sistema, etc., lo que aumenta la confusión.

Así que espero omitir todo eso: ¿hay alguna otra forma de mostrar sin duda que ( F q ) T ?

¿Está buscando una explicación de por qué esto es cierto, o una prueba?
Supongo que ambos, siempre y cuando lo aborden.
Una vez, cuando Bertrand Russell estaba explicando una verdad vacía a su clase, un estudiante lo desafió a demostrar que, si uno más uno es uno, él era el Papa. Russell dijo: “Yo soy uno. El Papa es uno. Uno más uno es uno. Por lo tanto, yo y el Papa somos uno”.
Sin embargo, eso parece más un juego de palabras que un ejemplo real.
Es posible que desee vincular eso 3 = 5 ejemplo.
Vea esta publicación sobre la verdad vacía y por qué tiene sentido desde la perspectiva del juego de probador-refutador.
Puede encontrar útil mi publicación reciente en el blog: dcproof.com/IfPigsCanFly.html Allí, demuestro, entre otras cosas, que para las proposiciones lógicas de verdadero o falso A y B tendremos ¬ A [ A B ] . Las únicas propiedades de implicación que utilizo son modus ponens, deducción y reductio ad absurdum (todas evidentes en la lógica ordinaria de verdadero o falso). No hago uso de la definición habitual. A B ¬ [ A ¬ B ] . De hecho, lo derivo usando las mismas suposiciones. También derivo el equivalente de la tabla de verdad para el operador de implicación.
La implicación es una promesa: te prometo que si X , entonces y . Si X no es cierto, entonces independientemente del valor de y , no he violado mi promesa. Después de todo, mi promesa sólo entra en vigor cuando X es verdad. La única forma en que puedo violar mi promesa es si X es cierto, pero y no se sostiene (es decir X y ¯ ).
Tenga en cuenta que las personas que usan el " pag q es ¬ pag q El enfoque podría definir de esa manera en primer lugar, en lugar de deducirlo.
En primer lugar, debe mirar la flecha simple F -> T, en lugar de la doble. El valor de esta expresión "si F entonces T" es T.
@Kaz ¿Por qué es eso?
"Si lo construyes, ellos vendrán". No puedes quejarte de que no vengan si no lo has construido.
Se puede entender que la verdad vacía es similar al hecho de que el conjunto vacío es un subconjunto de todos los demás conjuntos y que ningún subconjunto no vacío es un subconjunto del conjunto vacío. Por supuesto, eso no es riguroso, pero funciona para una buena comprensión intuitiva.

Respuestas (14)

Nunca he estado satisfecho con la definición de la implicación material en el contexto de la lógica proposicional únicamente. Las únicas cosas realmente importantes en el contexto de la lógica proposicional son que T T es cierto y T F Es falso. Se siente como los valores de verdad de F T y F F simplemente no están especificados por nuestra intuición acerca de la implicación. Después de todo, ¿por qué debería ser cierto "si el cielo es verde, entonces las nubes son rojas"?

Pero en la lógica de predicados, las cosas son diferentes. En la lógica de predicados, nos gustaría poder decir X ( PAG ( X ) q ( X ) ) y tener el X es por lo que PAG ( X ) es falsa no interfiere con la verdad del enunciado.

Por ejemplo, considere "entre todos los números enteros, todos los múltiplos de 4 son pares". Esa afirmación es verdadera a pesar de que 1 ni siquiera es (una instancia de F F ). También es cierto aunque 2 es par a pesar de no ser múltiplo de 4 (una instancia de F T ).

Pero ahora en la lógica clásica, cada proposición tiene un solo valor de verdad. Por lo tanto, la única forma de definir X R ( X ) es "para cada X , R ( X ) es cierto". No podemos definirlo de otra manera, como "por cada X , cualquiera R ( X ) es cierto o R ( X ) es demasiado absurdo para tener un valor de verdad". Por lo tanto, estamos atascados definiendo F T y F F a ambos ser verdad, si X ( PAG ( X ) q ( X ) ) se va a comportar como queremos.

En un sistema diferente de lógica, podríamos hacer las cosas de manera diferente. Pero en la lógica clásica, "toda proposición tiene un valor de verdad" es básicamente un axioma.

+1. Nótese también que en aplicaciones de cálculo proposicional donde la intención no es utilizarlo como un trampolín hacia algún tipo de cálculo de predicados más adelante (por ejemplo, en álgebras booleanas o lógica digital), el El conectivo suele estar muy minimizado o completamente ausente. Simplemente no es un conector terriblemente útil sin ser colocado debajo de algo que funciona como un cuantificador universal.
(La excepción de esto es en el contexto de la correspondencia de Curry-Howard, pero en ese contexto la tabla de verdad de no es nada importante).
@HenningMakholm En el contexto de la correspondencia Curry-Howard, la noción misma de una "tabla de verdad" es una no secuencia.
@DerekElkins: Efectivamente.
Ver mi comentario en OP
No es inmediatamente obvio por qué necesitamos decir cosas como X ( PAG ( X ) q ( X ) ) . Lo que realmente nos importa y queremos expresar se parece más a X { X | PAG ( X ) } : q ( X ) . El punto es que el PAG ( X ) parte pertenecería al cuantificador, no a la fórmula. ¿Por qué tenemos que hablar de todos X 's si sólo queremos hacer una afirmación sobre aquellos para los que PAG ( X ) ?
@isarandi Cuando tenga disponible la teoría de conjuntos, puede hacerlo. Pero, genéricamente, la lógica de predicados no tiene una teoría de conjuntos de fondo en la que apoyarse, por lo que debe fijar un solo dominio de discurso y hablar sobre ese dominio de discurso usando solo cuantificadores sobre ese dominio y predicados. Además, incluso con una teoría de conjuntos de fondo, la definición de este "dominio adjunto al cuantificador" es a través del operador de implicación de todos modos (en lógica clásica, por supuesto).
@isarandi Además, incluso con una teoría de conjuntos de fondo, te encuentras con problemas cuando la comprensión se descompone por completo. Por ejemplo, en ZF, solo puede realizar la comprensión cuando el dominio subyacente es un conjunto, por lo que su reformulación solo tiene sentido si el dominio original era un conjunto. (Y como probablemente sepa, la clase de conjuntos ZF no es un conjunto ZF). Puede recurrir a la teoría conjunto+clase para evitar esto, pero es engorroso para un objetivo tan simple. De manera similar, en NF, es posible que desee decir X ( PAG ( X ) q ( X ) ) incluso cuando PAG no es un predicado estratificado.
Quizás la lógica tenga sentido intuitivo cuando consideras el Principio de Explosión : "De la falsedad, cualquier cosa se sigue.
@isarandi: No es que debamos hacerlo así, sino que se considera conveniente dividir la construcción en dos partes: una que trata la idea de "todo en el universo tiene esta propiedad" y otra que simplemente aplica cierta tabla de verdad. Cada una de esas partes es más simple de definir la semántica que el todo, y más simple de razonar que el todo. Lo único que (con cierta regularidad) desconcierta a la gente es llamar a la parte de la tabla de verdad "implicación" o "si... entonces".
..(cont.) En particular, hay lógicas especializadas (lógica modal, lógica temporal, lógica epistémica, etc.) que tienen construcciones similares a cuantificadores distintas de la X de cálculo de predicados. Las similitudes y diferencias entre estas lógicas se hacen más claras al combinar cada uno de esos constructos con el mismo conectivo que si cada uno de ellos tuviera su propia parte de "condición" y "conclusión", definidas por separado y con reglas de razonamiento separadas.

Dado que queremos la Para capturar la idea de un enunciado 'si... entonces...', parece razonable insistir en que PAG PAG es una afirmación verdadera, pase lo que pase PAG es, y por lo tanto no importa qué valor de verdad PAG tiene.

Así que si PAG es falso, entonces obtenemos F F = T

Es igualmente razonable insistir en que ( PAG q ) PAG = T , otra vez pase lo que pase PAG y q son.

Así que si PAG es cierto, y q es Falso, obtenemos: ( T F ) T = F T = T

Oh wow, este es un excelente argumento también, +1
@user525966 ¡Me alegro de que te guste! :)
(Disculpas por violar la política de SE) ¡Eres mi respondedor de etiqueta lógica favorito en MSE!
Usé el argumento en el que queríamos insistir (P→(Q→P)) como una tautología hace un tiempo en algún comentario (y (P→P) también). Por supuesto, esto es solo la exportación de ((P∧Q)→P). ¡Buena respuesta!
@RyanG Awww, gracias!!! 😊 ¡He notado tu buen trabajo también! 👍👍

Otras veces veo "Bueno, simplemente se define de esa manera porque es útil"... sin ejemplos de cómo es realmente útil

Bien, entonces demos un ejemplo de un caso de uso del mundo real. Soy programador informático de oficio, pero también me preocupa el metaproblema de cómo sabemos cuándo un programa es correcto . Es decir, uso el análisis estático para comprender los programas; "implica", tal como se define, es extremadamente útil en este análisis.

Supongamos que tengo una lista de ordersy una referencia a customer, y sé que si la referencia es válida, entonces la lista contiene al menos una orden :

if (customer != null)
{
  Assert(orders.Count() > 0);
  Print(orders.First());
}

"Afirmar" bloquea el programa si la condición es falsa.

Llamemos a un programa de computadora que falla un programa "F" ya uno que se ejecuta sin fallar un programa "T".

Ahora veamos la tabla de verdad de este pequeño fragmento de programa.

cust != null  orders.Count() > 0  Program classification
-----------------------------------------------------
True          True                 T -- because the assertion succeeds
True          False                F -- because the assertion crashes
False         True                 T -- because the assertion never runs at all
False         False                T -- because the assertion never runs at all

Ahora supongamos que tuviéramos un impliesoperador en este idioma. Nos gustaría poder reescribir nuestro programa como

Assert(customer != null  implies  orders.Count() > 0);
if (customer != null)
{
  Print(orders.First());
}

sin cambiar la categorización del programa. Para mantener el significado del programa, la tabla de verdad del operador binario A implies Bdebe ser la misma que (NOT A) OR B.

Es por eso que "implica" como se define es útil. Nos permite razonar con precisión y concisión sobre la corrección de los programas de computadora que contienen declaraciones condicionales .

Ahora, podría argumentar que "implica" es la palabra incorrecta para usar, porque "implica" está imbuido de algún significado que cree que no coincide con esta tabla de verdad. Pero eso es un hecho sobre tu intuición; no cambia el hecho de que este operador es útil tal como se define para razonar lógicamente sobre la corrección de los programas.

En este caso, probablemente sea una buena idea pensar en la implicación (clásica) como inclusión en el siguiente sentido:

φ ψ se sostiene si el conjunto de testigos de φ es un subconjunto de los testigos de ψ .

Un ejemplo:

Si un número natural es un número primo mayor que 2 , entonces el número es impar.

Esto equivale a decir que el conjunto de primos mayores que 2 es un subconjunto de los números naturales impares.

El conjunto de testigos de FALSO es el conjunto vacío .

Como consecuencia, FALSO ψ es cierto si es un subconjunto de los testigos de ψ . Y esto es, por supuesto, siempre el caso.

Primero, creo que la forma en que se define "implicación" es una convención: no puedo imaginar una prueba de que la implicación deba definirse de la manera que es. Supongo que se basa en la forma en que la gente piensa tradicionalmente sobre las declaraciones "si... entonces...".

Entonces, así es como lo pienso.

Supongamos que te digo,

Si llueve, te dejaré prestado un paraguas.

Ahora, si no llueve, ¿podría haberte mentido? Creo que la única forma en que mi declaración puede considerarse falsa es cuando llueve y no te doy mi paraguas. Y dado que las declaraciones lógicas siempre son verdaderas o falsas, cualquier declaración que no sea falsa debe ser verdadera (en este caso, "llueva y dé paraguas" y "no llueva, y [dar o no dar]").

Entonces, pienso en la verdad vacía como una especie de "verdad de abogado" (¡lo siento, todos ustedes, abogados!); nadie mintió técnicamente, así que estaremos de acuerdo en que dijeron la verdad.

De todos modos, todo el asunto de la "verdad vacía" es un poco discutible para mí personalmente, porque solo me ha importado realmente usar implicaciones cuando llega el momento de probar cosas, y esto requiere modus ponens ; una vez que sabemos PAG , y eso PAG q , lo sabemos q también sostiene. Entonces, no encuentro mucho uso para PAG q declaraciones, cuando PAG no es cierto

Si lo encuentra discutible, es porque no ha probado suficientes cosas formalmente. Especialmente cuando se usa una fuerte inducción: norte norte   ( k norte   ( k < norte PAG ( k ) ) PAG ( norte ) ) norte norte   ( PAG ( norte ) ) . El caso base es explícitamente una verdad vacía. =)

También puede ser útil pensar en la falsedad de manera operativa: si un esquema de declaración es falso, hay una asignación de las variables en el esquema que proporciona un testimonio de la falsedad. Un ejemplo no proposicional en el universo de los números enteros es " X = 5 ", lo cual es falso como lo atestigua la asignación X 0 .

El esquema proposicional X Y tiene las variables X y Y y aquéllos toman valores en el universo de las proposiciones. Así que veamos la relación de X a Y a través de los universos del discurso. Elijo presentar estas relaciones usando diagramas de Venn. En estos diagramas esquemáticos, los puntos representan universos, las regiones coloreadas contienen (todos los) puntos donde la proposición que etiqueta la región es verdadera. Primero cubrimos los casos no vacíos.

gráficos matemáticos

Aquí, cada universo en el que PAG es verdad tambien tiene q es verdad. En consecuencia, no hay testigo de la falsedad de PAG q . Por lo tanto, si nos encontramos en un universo donde PAG es cierto, estamos en un universo donde q es verdad.

Ahora un par de relaciones que podemos discutir simultáneamente.

gráficos matemáticos gráficos matemáticos

En ambos hay universos en los que PAG es cierto y q Es falso. (Habiendo encontrado un testigo, no hay necesidad de inspeccionar los otros universos, por ejemplo, donde PAG es falso y q es verdad.) Cada uno de ellos es un testigo de la falsedad de PAG q , por lo que la implicación es falsa. Por lo tanto, si nos encontramos en un universo donde PAG es verdad, q no tiene por qué ser cierto.

Finalmente, llegamos al tema de su pregunta, implicación con un antecedente vacuo.

gráficos matemáticos

PAG siempre es falsa, es decir, no hay universo en el que PAG es verdad. En consecuencia, no hay testigos de la falsedad de la implicación. PAG q . Por lo tanto, PAG q es verdad.

"Cada vez que me corté ambas manos con una cuchara de madera, de los muñones salieron cachorros esponjosos y pasé horas acariciándolos". Como nunca me he cortado las dos manos con una cuchara de madera, no hay testigo de falsedad y la sentencia es verdadera.

Tenga en cuenta que esto es básicamente una ilustración de la respuesta de Hans Hüttel .
@wchargin: Bueno, esa respuesta argumenta en términos de testigos positivos y esta respuesta argumenta en términos de testigos negativos. Aparte de eso, están cubriendo el mismo terreno de manera similar.

pag q
Esto se lee como " pag implica q ", y significa que "si pag es cierto, entonces q es verdad".

Observe que no dice absolutamente nada en absoluto en cuanto a lo que sucede cuando pag Es falso. Si pag Es falso, q puede ser cierto, puede ser falso, o puede afirmar que 1 + 1 = 3 , y, sin embargo, nada de esto falsea la implicación, ya que solo habla del caso particular cuando pag es verdad. siempre y cuando q es cierto siempre que pag es verdadera, la implicación es verdadera.

Ahora tenemos

F q

Aquí, el antecedente, F , Es falso. Simplemente, por definición, falso es "no verdadero" y, por lo tanto, no importa lo que diga cuando "falso es verdadero", no es suficiente falsificar la implicación, porque falso nunca puede ser verdadero. Esto es decir "si lo falso fuera cierto, q sería verdadero", pero dado que lo falso nunca es verdadero, no importa lo que q es - su implicación es verdadera siempre que q es verdadero siempre que falso es verdadero .

Considere un ejemplo concreto. Dejar pag ( X ) denotar " X es un primo par mayor que 2 ", y q ( X ) denotar " X > 10 " sobre entero X .

Ahora, ¿cuál es el conjunto de números enteros que satisfacen pag ( X ) ? Sea este conjunto S . Claramente, el conjunto es el conjunto vacío, S = ϕ . La implicación establece que lo siguiente debe ser cierto: X S , q ( X ) = T . Por la implicación de ser verdad, cada X en S necesita satisfacer q ( X ) .

Aquí, no hay X tal que X S . Entonces, toda la condición en sí misma desaparece. La implicación es verdadera, independientemente del valor de verdad de q ( X ) en cualquier entero X , ya que ninguno pertenece a S .

Abordé esta pregunta en Philosophy Stack Exchange hace un tiempo. La esencia general de mi respuesta fue que definimos ⟹ de esta manera porque realmente era la única forma razonable de definirlo. Todos los demás significados que podría darle estaban completamente equivocados o podrían escribirse como un operador existente.

Usted llama a esta forma de pensar en su pregunta. Lo que demuestra mi respuesta es que no tiene sentido agregar las otras tres reetiquetaciones (FF, FT, TT) porque ya tenemos símbolos que tienen esas tablas de verdad exactas. Así, el argumento se convierte en que tener un símbolo para una operación en particular es más valioso que no tener el símbolo.

Lo que busca de esta pregunta es un argumento de que no hay otro significado posible para un símbolo, lo cual es una tontería. Es obvio que podría haber otros significados para ello. Podría optar por declararlo en el sentido de suma: 2 ⟹2 = 4. Son solo unas pocas líneas. Puedo hacer que signifiquen lo que yo quiera. Puedo hacer mal 2si realmente quiero. No encontrará un argumento que deba significar algo, porque no hay ninguna razón por la que tenga que significar algo en absoluto. Es pura convención.

El lugar donde esto se vuelve interesante es en el concepto de lenguaje natural "si X entonces Y", que normalmente se traduce como X⟹Y. El truco es que nosotros, como matemáticos, encontramos útil esa elección de simbología. Podríamos haber dicho que X⟹Yno produce un enunciado que tenga un valor de verdad. Entonces nunca podríamos escribir X⟹(Y⟹Z), que es donde las verdades vacías se vuelven interesantes. Si asumimos que es un operador binario que produce un valor de verdad, debemos definir la tabla de verdad para él. Y ahí va mi respuesta.

No hay nada de malo en decir "No creo que ⟹ deba producir un valor de verdad". Todo lo que hace es obligar a todos los demás que piensan que debería producir un valor de verdad a escribir ¬p∨qen todos los lugares donde escribieron previamente p⟹q, porque escribieron lo que tenían la intención de escribir.

También, quizás útil, puede ser el operador implica, . Es fascinante porque no es un operador en la lógica de predicados. Es un metaoperador. Su comportamiento no está definido en la lógica de predicados en absoluto. No tiene valor de verdad y, de hecho, el lado izquierdo del operador es un conjunto de declaraciones, que es un concepto que la lógica de predicados ni siquiera puede describir. Muestra lo que sucede cuando intenta definir un operador como algo fuera del sistema, en lugar de definirlo como algo dentro del sistema (es decir, equivalente a ¬p∨q). Leer sobre esa operación puede ayudarlo a ver por qué las personas eligieron definir las cosas de la manera en que lo hicieron.

He reproducido mi respuesta a continuación:


¿Por qué cuando A es falso y B es falso, inferimos que A->B es verdadero?

La respuesta corta es "porque tenemos que definir los operadores, y definimos ->para tener esa propiedad. Ha resultado conveniente. Como regla general, puede suponer que todos los operadores posibles se han explorado en algún momento, y qué nos queda es el conjunto que mejor funcionó.

Una cosa clave para recordar es que ->no es el operador "implica". Ese operador es , y tiene el significado al que estás acostumbrado en el inglés coloquial. ->es un concepto diferente.

Veamos algunos casos. Aquí hay una tabla de verdad que incluye el caso donde Aes Verdadero, porque todos estamos de acuerdo en cómo debería verse esa parte de la tabla:

A->B    B
       F T
     +----
 A F | ? ?
   T | F T

Obviamente tenemos cuatro posibles reemplazos para los signos de interrogación: T T T F F Ty F F. De estos, podemos rechazar dos de plano. Considera si usamos F To T F:

(a)A->B             (b)A->B
        B            B
       F T          F T
     +----         +----
 A F | F T     A F | T F
   T | F T       T | F T

Si el operador actuó como (a), entonces la tabla de verdad se vuelve simple. A->Bsería cierto simplemente si B. No tendría ningún valor escribir nunca A->Bcuando tendría exactamente el mismo significado que escribir B. La opción (b) también se puede descartar con bastante facilidad. Hay dos problemas con eso. Un problema importante es que ya tenemos un operador con esta tabla de verdad: A=B. La otra es que, en este caso, F->Fes cierto, ¡que es el problema que tuviste con el significado normal de ->en primer lugar!

Esto deja dos tablas de verdad para explorar

(c)A->B             (d)A->B
        B            B
       F T          F T
     +----         +----
 A F | T T     A F | F F
   T | F T       T | F T

La opción (c) es el significado aceptado de ->. La opción (d) no proporciona ningún valor porque ya tenemos un operador con esta tabla de verdad, el operador de conjunción A∧B.

Por lo tanto, de todos los operadores que tienen el comportamiento "cuerdo" cuando Aes verdadero, solo la solución aceptada, la opción (c), tiene algún valor como operador.

agregado por barlop
útil pregunta relacionada mencionada por
Mauro

Supongamos que sabemos que A B es verdad. Parte de la semántica es que si A es cierto, entonces puedes concluir B es cierto también.

¿Qué pasa si estás en una situación en la que A ¿Es falso? La implicación es vacía: ¡no debería poder aprender nada nuevo en esta situación!

Si tuvieras ( F F ) F , entonces en una situación en la que A es falso, entonces puedes deducir que es imposible para B ser falso también, es decir, puedes concluir B debe ser cierto!

Del mismo modo, si tuvieras ( F T ) F , entonces en una situación en la que A es falso, se puede deducir que B tiene que ser falso.

Establecer ambos valores de verdad en T es la única forma de que no pueda aprender ninguna información nueva al combinar el hecho de que A B es cierto con el hecho de que A Es falso.


Permítanme demostrar esto con un ejemplo.

Primero, supongo que todos podemos estar de acuerdo en que la siguiente implicación es verdadera:

X = 2 X + 1 = 3

Ahora, supongamos que quisiéramos resolver el siguiente problema:

Resuelve la ecuación X + 5 = 10

Podemos proceder de la siguiente manera:

X = 2 debe ser cierto, ya que esa es la única forma de X = 2 X + 1 = 3 a decir verdad.

Sin embargo, X = 2 no es una solución para X + 5 = 10 , por lo tanto X + 5 = 10 no tiene soluciones.

Para agregar a todas las excelentes respuestas, me gusta justificar el significado del símbolo para la implicación material. PAG q apelando a la afrenta personal. Cuando alguien dice "siempre voy al cine cuando llueve" (que se traduce como "si llueve entonces voy al cine"), ¿cómo debemos reaccionar dependiendo de los diversos estados de lluvia y visualización de películas? Ciertamente, la parte principal de esto es que deberíamos estar terriblemente enojados con la persona si está lloviendo pero no está en el cine.

Pero tu pregunta es sobre cuándo no llueve. Supongamos que la persona está en el cine. ¿Deberíamos estar enojados? Por supuesto que no. A quién le importa si ven una película cuando no está lloviendo, no están mintiendo al respecto. Supongamos que la persona no está en el cine. Una vez más, a quién le importa, ¿te están engañando al no estar en el cine, especialmente si no está lloviendo? Ese es el "¿Están mintiendo?" Prueba de semántica lógica.

Personalmente creo que es indiscutible que F F = T , principalmente a través de la analogía con el uso en inglés, porque esa es a menudo una expectativa del mundo real, es decir, que si dice una dirección, también está sugiriendo la otra dirección.

esto deja F T ser el más cuestionable para mí. En cierto sentido, podríamos decidir enojarnos con esto; tal vez queremos que la declaración sea simétrica. Creo que no sería irrazonable (en el sentido humanista) esperar simetría. Pero entonces el símbolo no sería tan útil porque podríamos derivar muchas otras cosas de él. Teniendo F T = T simplemente hace que las cosas sean más fáciles de manipular lógicamente y produce pruebas más simples y coincide un poco mejor con nuestra intuición (no he respaldado por qué este es el caso, solo que la "experiencia ha demostrado" que es el caso. Como por qué o 0 0 = 1 , es una elección juiciosa que hace la vida más fácil más adelante (en la mayoría de las circunstancias).

Por esta razón, realmente es el caso que queremos que la tabla de verdad tenga el único valor de F para T F .

(comparar con una tabla de verdad para 'o' = de una forma similar.

Tenga en cuenta que, como insinúa, estamos creando deliberadamente un nuevo símbolo. con propiedades estrictas dadas, y crearlo para que sea útil. Por lo tanto, es posible que no coincida con la intuición cotidiana o el uso del patrón de lenguaje natural "Si P, entonces Q". Simplemente sucede que es el caso de los otros símbolos ' ' para 'y', y ' ' por 'o', pero esas correspondencias son más fáciles de aceptar porque son mucho más cercanas (pero todavía matizadas de maneras que no esperas). De hecho, 'o' está en el fondo de las guerras de la filosofía matemática a principios del siglo XX.

Empecemos con tu ejemplo "3 = 5".

Si eso es cierto, podemos restar 3 de ambos lados y obtener "0 = 2", que también debe ser cierto. Divide ambos lados por dos y obtienes "0 = 1", que también debe ser cierto.

Ahora toma dos números x e y. 0·x = 0, y 0·y = 0, entonces 0·x = 0·y. Pero acabamos de mostrar que 0 = 1. Entonces 0·x = 1·x, y 0·y = 1·y, entonces 1·x = 1·y o x = y. Acabamos de demostrar que dos números cualesquiera x e y son iguales.

¿Sabías que ganamos exactamente la misma cantidad de dinero cada año? Obviamente, porque si escribes tus ingresos x y yo anoto mis ingresos y, acabamos de demostrar que x = y. También gano un millón más, porque si escribes x, que es tu ingreso más un millón, y yo escribo y, que es mi ingreso, entonces nuevamente x = y.

Creo que puede ver cómo puede probar cualquier cosa si solo toma "3 = 5" al pie de la letra, sin necesidad de pruebas sofisticadas, solo lógica ingenua y directa.

Estás citando la definición del símbolo. . Dado que una definición establece el significado de un símbolo, no hay prueba de su corrección.

no entiendo porque ( F F ) T y ( F T ) T .

La respuesta puede no sentirse satisfactoria, sin embargo ( F F ) T porque así se define. Si no le gusta, puede definir su propio símbolo con una definición que le resulte más razonable.

Entonces, ¿qué motiva a las personas a elegir esta definición sobre otras? Cuando define su propio símbolo, probablemente tenga una interpretación en su mente para definirlo de esa manera y no de otra manera. Si piensas en posibles interpretaciones para el tradicional encontrará fácilmente interpretaciones que sugieran esta definición en particular. Este hilo menciona conjuntos, análisis estático de programas de computadora y lenguaje natural como posibles interpretaciones. Sin embargo, el lector es libre de elegir una interpretación de su agrado o ninguna. (Por ejemplo: la respuesta de Bram28 no delega a una interpretación). Nadie puede obligarlo a elegir la definición que coincida con su interpretación ni probarle que es la definición correcta. Y de hecho hay desacuerdo (sobre las interpretaciones) entre las respuestas:

Comparar

Después de todo, ¿por qué debería ser cierto "si el cielo es verde, entonces las nubes son rojas"?

y

Creo que la única forma en que mi declaración [Si llueve, te dejaré prestado un paraguas] puede considerarse falsa, es cuando llueve pero no te doy mi paraguas.

y

Esto se lee como "p implica q", y significa que "si p es verdadera, entonces q es verdadera". Observe que no dice absolutamente nada sobre lo que sucede cuando p es falsa.

La interpretación natural, que es " ( pag q ) " debe entenderse como "si p entonces q", parece ser la más controvertida. Ninguno parece estar en desacuerdo con la interpretación establecida.

En resumen, no hay manera de mostrar ( F F ) T . Sólo hay interpretaciones motivadoras que sugieren definir una cosa de cierta manera.

Creo que su comparación de mi ejemplo con los otros dos ejemplos no entendió un poco el punto de mi ejemplo. El punto de mi ejemplo era realmente que la lógica proposicional clásica tiene muy poco que ver con cómo piensan los humanos. Una declaración si/entonces no siempre es significativa para nosotros: si el antecedente de la declaración no sucede (o es un evento futuro inconcebible), entonces la declaración es más insignificante que verdadera. Sin embargo, la implicación material lo declara verdadero de todos modos.
Cuando pasamos a la lógica de predicados, estos problemas desaparecen casi por completo. Todavía surgen problemas con universos de discurso muy pequeños, o con el predicado constante-falso como antecedente. Pero ninguno de esos casos degenerados se presenta muy a menudo en la práctica. En cambio, trabajamos principalmente con universos de discurso razonablemente grandes y predicados no constantes, de modo que nuestra lógica tenga contenido semántico.

Permítanme comenzar con el siguiente teorema:

Teorema. Si 1 es un número par, entonces todos los enteros positivos son pares.

Prueba. Inducción.

¿El teorema anterior es verdadero o falso?


Los teoremas en matemáticas suelen tener la forma A B [ 1 ] . Entonces, ¿qué significa probar el teorema anterior? Escrito lógicamente, queremos A B , lo que significa A B puede demostrarse en la teoría. En la práctica, lo que hacemos es suponer A y luego probar B de A , es decir A B (esto es lo que hicimos cuando escribimos "inducción" arriba, estamos usando explícitamente la premisa " 1 es par" como base de la inducción). El teorema de deducción nos dice que A B implica A B . (El modus ponens demuestra lo contrario a este teorema.)

Cualquier sistema razonable solo debería probar teoremas verdaderos y ese es el caso del cálculo proposicional. Por lo tanto, el teorema anterior es cierto, aunque es de la forma F F .

la moraleja es que A B debería ser cierto si podemos proporcionar pruebas de B asumiendo A .


Pero, ¿realmente necesitamos teoremas como los anteriores? ¡La respuesta es sí! Bueno, está bien, es estúpido tener teoremas donde se sabe que la premisa es falsa, pero ¿y si no sabemos si es falsa o no? Aquí hay un teorema útil:

Teorema. Si V es un espacio vectorial [ 2 ] , entonces V tiene una base

y que si V Qué es un módulo que no es un espacio vectorial? ¿El teorema de alguna manera se vuelve falso? No. En ese caso ni siquiera importa si la conclusión " V tiene una base" es verdadero o falso, la declaración en sí es verdadera, porque hay una prueba para ello [ 3 ] . Sería ridículo que el teorema cambiara su validez en función de aquello a lo que intentáramos aplicarlo.

Echa un vistazo a otro ejemplo:

Teorema. Si la hipótesis de Riemann es verdadera, entonces [magia].

Es importante estudiar las consecuencias de la hipótesis de Riemann, o cualquier otra conjetura interesante, sea cierta o no. Si la hipótesis de Riemann resulta no ser cierta, entonces los teoremas de la forma anterior se volverán inútiles, pero no falsos.


TL;DR: Las matemáticas serían muy raras si F F y F T no seria verdad


[ 1 ] Esto está demasiado simplificado porque no hay cuantificación aquí, pero tengan paciencia conmigo.

[ 2 ] Agregue finito-dimensional si es necesario.

[ 3 ] A menos que ZFC sea inconsistente. Con suerte, no lo es.

Para ser justos, el de los espacios vectoriales es un poco extraño, porque la afirmación " V es un espacio vectorial" es una especie de "firma tipográfica". Por lo tanto, tiene sentido pensar que se trata de una declaración universalmente cuantificada sobre el dominio de los espacios vectoriales, en lugar de ser universalmente cuantificada sobre el dominio de todo y luego restringida por el antecedente de una implicación Y si haces eso, entonces no hay operador de implicación en esa oración.
@Ian, estaba pensando más en la línea de considerar todos los módulos. Algunos son espacios vectoriales y otros no. Además, algunos tienen base y otros no. ¿Eso tiene más sentido?
Claro, el problema es sobre la pregunta "¿cuándo tiene sentido construir su antecedente universalmente cuantificado en el universo del discurso, y cuándo tiene sentido dejarlo como un antecedente universalmente cuantificado?" Por supuesto a veces la respuesta es una y a veces es la otra, pero la respuesta puede depender del contexto, gusto personal, etc. Si no quiero hablar de módulos generales y solo quiero hablar de espacios vectoriales, tu ejemplo con espacios vectoriales puede no resonar conmigo, ya que para mí podrías escribir eso sin operador.

Me gustó la interesante discusión en la página 4 del libro Advanced Calculus de Loomis y Sternberg, que citaré textualmente a continuación:

Llegamos ahora al problemático conectivo 'si..., entonces...', que escribimos como 'si P, entonces Q' o PAG q . Esto casi siempre se aplica en el contexto universalmente cuantificado. ( X ) ( PAG ( X ) q ( X ) ) , y su significado se desentraña mejor mediante un estudio de este uso. Consideramos que 'si x < 3, entonces x < 5' es una oración verdadera. Más exactamente, es cierto para todo x, por lo que la cuantificación universal ( ( X ) ) ( X < 3 X < 5 ) es una afirmación verdadera. Esta conclusión nos obliga a aceptar que, en particular, 2 < 3 2 < 5 , 4 < 3 4 < 5 , y 6 < 3 6 < 5 son todas afirmaciones verdaderas. La tabla de verdad para ' ' por lo tanto contiene los valores ingresados ​​​​a continuación.

tt

Por otro lado, consideramos ' X < 7 X < 5 ' para ser una oración falsa, y por lo tanto tienen que aceptar que ' 6 < 7 6 < 5 ' Es falso. Por lo tanto, la fila restante en la tabla anterior da el valor 'F' para PAG q .