34 votos

¿Por qué las verdades vacías no son simplemente indefinidas?

Me cuesta entender esto. Según las tablas de verdad, si $P$ es falso, no importa si $Q$ es cierto o no: De cualquier manera, $P \implies Q$ es cierto.

Normalmente cuando veo ejemplos de esto la gente se inventa alguna premisa loca para $P$ como una forma de mostrar que $Q$ puede ser verdadero o falso cuando $P$ es algo escandaloso y obviamente falso, como "Si la luna está hecha de carburadores de manzana-mono envueltos en tocino, entonces soy mejor wakeborder que Gauss".

$P$ es claramente falso, pero $P \implies Q$ es cierto sin importar el estado de $Q$ es, y no entiendo por qué.

¿Estamos diciendo "Si $P$ es falsa, entonces todas las apuestas están cerradas y $Q$ puede ser cualquier cosa, verdadera o falsa, y no contradecir nuestra afirmación anterior, y si no es falsa, debe ser verdadera"?

De lo contrario, ¿por qué no podemos decir que si $P$ es falsa, entonces no podemos hacer ninguna afirmación en un sentido u otro sobre si implica o no algo?

12 votos

Dudo que se haya escrito una respuesta realmente buena y adecuada para un público amplio de laicos y filósofos inteligentes para esta excelente pregunta. $\qquad$

5 votos

Parte de la respuesta es que uno quiere ser capaz de rellenar la tabla de verdad con un valor para $P\Rightarrow Q$ basado SOLO en los valores de verdad de $P$ y $Q$ y no en nada más sobre el contenido de $P$ y $Q$ . $\qquad$

0 votos

Bueno, la mayoría de las respuestas que veo dicen algo así como "Bueno, no se ha demostrado que sea falso, así que decimos que es verdad". Lo que quiero saber es si este resultado ha sido decidido arbitrariamente por los humanos como una convención o si es una consecuencia de alguna otra verdad matemática / estructura / algo / cualquier cosa. Y entonces esta respuesta aquí math.stackexchange.com/a/440242/70349 sugiere que NO es mera conveniencia.

34voto

celtschk Puntos 13058

Considera la afirmación:

Todos los múltiplos de 4 son pares.

Dirías que esa afirmación es cierta, ¿verdad?

Así que vamos a formularlo en lenguaje lógico formal:

$\forall x: 4|x \implies 2|x$

(Aquí " $a|b$ " significa " $a$ divide $b$ ", es decir, $b$ es un múltiplo de $a$ .)

Ahora un $\forall$ es verdadera si es verdadera cualquier cosa que se inserte para la variable cuantificada (después de todo, eso es lo que significa "para todos"). Así que intentemos insertar $3$ :

$4|3 \implies 2|3$

Pero espera, $4|3$ es falso. Además, $2|3$ también es falso. Así que la única forma de que la afirmación original sea cierta es que la implicación $\text{false}\implies\text{false}$ da por cierto.

Un argumento similar puede hacerse para $\text{false}\implies\text{true}$ .

3 votos

Este es un excelente ejemplo.

6 votos

La razón por la que no acepté esta respuesta es porque no aborda directamente la confusión. "4|3" no representa un múltiplo de 4, así que ahora ya no estamos hablando de lo que el enunciado original estaba discutiendo. Ahora estamos hablando de alguna manipulación que es falsa, que puede tener algo verdadero y puede tener algo falso. Lo que quería entender es por qué seguimos diciendo $P \to Q$ es cierto incluso cuando $\lnot P$ conduce a resultados basura / verdaderos o falsos de cualquier manera.

2 votos

@ArukaJ P=4|x y Q=2|x. Donde x=3, P y Q son falsos. Donde x=6, P es falso y Q es verdadero. Con la lógica de dos valores, no podemos decir que ninguno de ellos hace que PQ sea falso, así que la única alternativa razonable es decir que PQ se define como verdadero cuando P es falso.

19voto

Amr Ibrahim Puntos 341

Esto se hace para que el cálculo proposicional clásico siga algunas reglas naturales. Vamos a intentar motivar esto, sin entrar en detalles técnicos:

La expresión " $P\Rightarrow Q$ " debe decirse " $P$ implica $Q$ ", o "siempre que $P$ es cierto, $Q$ también es cierto".

La negación de tal expresión sería un contraejemplo, es decir, "hay algún caso en el que $P$ es cierto pero $Q$ no es".

Por lo tanto, asuma $P$ no es cierto. La negación " $\lnot(P\Rightarrow Q)$ " no es cierto en este caso, por nuestra interpretación anterior, por lo que " $P\Rightarrow Q$ " debe ser cierto.

Básicamente utilizamos las reglas de que una expresión o su negación deben ser verdaderas, y que la negación de la negación de una afirmación es la propia afirmación. Se trata de reglas básicas que son naturales y útiles, aunque como consecuencia tenemos que " $P\Rightarrow Q$ "es cierto siempre que $P$ es falso.

9 votos

Así que estamos diciendo que o bien $P \to Q$ es verdadero o $\lnot(P \to Q)$ es cierto, ¿verdad? Estoy de acuerdo. Si $P \to Q$ es falso cuando $P$ es verdadera y $Q$ es falso (también acordado), entonces $\lnot(P \to Q)$ debería ser cierto. Por las leyes de De Morgan, esto significa $P$ es falso o $Q$ es cierto. Oh, mierda.

0 votos

No creo que el hecho de que PQ sea (vacuamente) verdadero si P nunca es verdadero plantee mucho problema en los espacios de teoremas no causales. Creo que el problema es mayor cuando se utiliza el mismo tipo de lógica en un universo causal. Usar R(A) para significar "la acción A es razonable". Una invitación a asumir P debería significar que cualquier cosa que sea razonable si P es verdadera, es razonable, es decir, para todo A tal que PR(A), R(A). En un universo causal, sin embargo, sería útil distinguir entre las acciones cuya razonabilidad sería causado por P, frente a los que no tienen un vínculo causal hacia adelante.

10voto

Alex Saad Puntos 594

En un sentido más informal, me gusta pensar que $P\implies Q$ significa que " $Q$ es al menos tan cierto como $P$ ". Lo que significa que si $P$ es algo falso, entonces cualquier cosa es "más verdadera" que $P$ y, por tanto, la afirmación $P\implies Q$ es cierto.

0 votos

¿Pero presuponemos que la falsedad es menor que la verdad en la lógica?

0 votos

@DougSpoonwood bueno, estrictamente hablando no hay una "medida" definida de verdad/falsedad - la respuesta anterior sólo pretendía ser una heurística útil. Pero la implicación lógica se traduce en inclusión teórica de conjuntos cuando se toman conjuntos de elementos que satisfacen propiedades lógicas, lo que significa que hay por lo menos tantos elementos $x$ Satisfaciendo a $Q$ que $P$ si $P(x)\implies Q(x)$ Así que, en cierto modo, esto se puede hacer más riguroso.

0 votos

Que existan "al menos tantos" elementos que satisfagan la propiedad Q como P no implica que Q sea mayor que P. Q y P podrían tener un tamaño equivalente.

4voto

Daniel R. Collins Puntos 1497

Intuitivamente, considere $P \implies Q$ para ser una promesa. Por ejemplo: Digo: "Si alguna vez saltas sobre la luna, te pagaré mil dólares".

Ahora, pasa un tiempo y obviamente no has saltado sobre la luna. La pregunta es ahora efectivamente: ¿He cumplido mi promesa de verdad, o la he roto (he sido falso)?

Parece claro que he cumplido esa promesa en particular, concediendo que en ningún momento estaba obligado a darte los mil dólares. De hecho, incluso si te hubiera dado mil dólares por algún otro servicio, no tendría ninguna relación con esa oferta concreta y vacía.

1 votos

Pero también podríamos decir que no hemos podido saber si mantuviste la promesa de cualquier manera, porque no salté sobre la luna para averiguarlo

4 votos

@ArukaJ Podemos decir definitivamente que Daniel ha hecho todo lo que te prometió que haría (que en este caso es nada).

0 votos

No ha hecho nada en un sentido o en otro, así que el jurado aún no se ha pronunciado

3voto

Andy Jacobs Puntos 4003

Considere cualquier prueba por contradicción, por ejemplo la prueba de Euclides del infinito primo.

Si $x$ es el mayor número primo ("P"), entonces $y=\prod_{p\,\,prime} p+ 1$ es un primo ("Q").

Se trata de una implicación válida que se puede demostrar con argumentos simples perfectamente válidos. Sin embargo, la premisa nunca se satisface. Pero dentro de la prueba, el lector puede no ver todavía que es un ''sinsentido'' en este paso. Simplemente sigue la lógica paso a paso. El hecho de que la premisa nunca se satisfaga no hace que la lógica (utilizada para derivar la afirmación anterior) sea menos válida. Así que es razonable asumir que la afirmación anterior es Verdadera.

2 votos

Esta respuesta reproduce una lectura errónea muy popular de la prueba. El "número de Euclides" $30031=2*3*5*7*11*13+1$ no es primo.

2 votos

@KevinCarlson No, no lo hace. Lo único que has demostrado es que si la afirmación es cierta, entonces $13$ no puede ser el mayor número primo. Pero esa es la cuestión: la afirmación es demostrablemente cierta, y lo que sigue a esa afirmación es que no número puede ser el mayor número primo.

0 votos

Oh, eh, es cierto. La versión incorrecta sólo comienza con una lista finita de números primos, sin asumir que es exhaustiva.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X