4 votos

¿Cómo hace uno para saber si $A \implies B$ (implicación) es verdadera sin saber si $B$ (el consecuente es verdadero) es verdadera?

Esta podría ser una pregunta extraña, pero yo estaba tratando de distinguir la diferencia entre una implicación y el modus ponens. Creo que la distinción es clara en mi cabeza (pero tengo algo que falta), el modus ponens es sólo una regla de inferencia que produce más verdadera instrucción basada en la $A$$A \implies B$. Una implicación es una verdad de la función que cuando se da declaraciones con valores de verdad, es decir, la verdad de los valores de $A \implies B$ puede ser conocida sólo de la verdad, los valores de $A$ $B$ (ninguna otra información es necesaria). Puede ser fácilmente evaluada analizando la tabla de verdad. Estos hacen sentido. Sin embargo, he llegado a una confusión/contradicción en el modelo de cómo yo pensaba que la lógica y las matemáticas!) trabajó. A mí me parece que de acuerdo al modus ponens nos necesitan saber ya el valor de la implicación $A \implies B$ antes de que podamos sabe si $B$ es cierto. Sin embargo, de acuerdo a la tabla de evaluar la verdad de la función que necesitamos los valores de ambos $A$ $B$ . Por lo que parece como un huevo y la gallina problema. ¿Cómo es posible saber $A \implies B$ sin saber $B$? Parece extraño para mí. Yo no entiendo, sin embargo, cómo la inferencia es suponer para el trabajo. Ya sabemos que la salida de la función (=implicación) y una de sus entradas, entonces debe ser trivial, para conocer a la otra entrada, porque de la forma en que la tabla de verdad para la implicación es definido. Creo que en parte tiene sentido. Sin embargo, lo que no entiendo es cómo en la práctica somos capaces de conocer a $A \implies B$ es cierto que en la primera.

Yo creo que el principal problema que tenía es que en mi cabeza de lo que yo pensaba es que para $A \implies B$ a ser conocido para ser verdad, que en realidad se procedió a aplicar las reglas de inferencia para nuestras declaraciones y luego alcanzó $B$. Eso es creo lo que pensé yo hice las matemáticas en la práctica. Empecé con $A$ y aplicada válidos matemáticas normas y reglas de inferencia hasta que llegué a $B$. Por lo tanto, parece que en realidad nunca utilizó la verdad implicación funcional para realizar cualquiera de las matemáticas, sólo las matemáticas a los hechos que produjeron el paso a paso otra de las matemáticas a paso hasta el final de la $B$ fue producido. Asumo que debe haber alguna confusión en lo que pensé matemáticas trabajado, por lo que quería aclarar, ¿alguien sabe donde mi confusión es?

¿Qué hace un "matemáticas paso" significa? Pensé que era el modus ponens, pero ahora me di cuenta de que necesito saber $A \implies B$ de que eso sea cierto, pero eso no puede ser cierto porque eso es lo que estoy tratando de averiguar cómo obtener el valor de verdad de, en primer lugar, ser capaz de utilizar incluso modus ponens.

Al final todo parece reducirse a que, ¿cómo podemos realmente a la conclusión de $A \implies B$ que es verdad en una prueba?

Siempre he pensado que empezamos con $A$, el justo mecánicamente se trasladó de $A$ para el siguiente paso y el siguiente paso hasta que $A$ llegado a $B$ y, a continuación, en que punto nos gustaría saber $B$ era cierto. Es que no es correcto? No estoy seguro de si lo que yo estoy pidiendo es lo que es un "paso" significa en matemáticas. Parece que no, porque yo pensaba que intuitivamente que una serie de pasos que debe ser un conjunto de implicaciones O, alternativamente, una serie de pasos de Modus Ponens. Independientemente, a mí me parece entiendo cuál es la diferencia entre un modus ponens y consecuencias se pero me parece que no puede cómo averiguar cómo una implicación es incluso sabe que es verdad, en primer lugar, sin que en la lógica circular.

¿Cómo hace uno para saber si $A \implies B$ (implicación) es verdadera sin saber si $B$ (el consecuente es verdadero) es verdadera?


mis disculpas, yo no estaba muy seguro de cómo comprimir mi pregunta.

3voto

Bram28 Puntos 18

Supongo que estaría de acuerdo con una declaración como "Si llueve, las calles se mojan', ¿verdad?

Ahora, antes de que usted estuvo de acuerdo con la verdad de la condicional, hizo que mirar por la ventana a ver si ahora está lloviendo o no, y si ahora las calles están mojados o no? No, claro que no.

Sí, es cierto que a menudo nos vienen a la verdad de los condicionales basadas en la evidencia empírica, es decir, presumiblemente en un montón de casos donde se observa el antecedente es verdadero y el consecuente también es verdad ... y también no ver casos en que el antecedente es verdadero y el consecuente falso. Estas condiciones son establecidas por los no-razonamiento deductivo, aunque inductiva de generalizaciones o de cualquier otro razonamiento. Así, no hay circularidad del razonamiento aquí.

También, algunos condicionales son simplemente mantuvieron como parte de la definición o axioma, así que en ese caso las observaciones de ay declaraciones en realidad verdaderas o falsas no se utilizan en absoluto.

Además, los condicionales son a menudo parte de universal declaraciones. El 'si llueve, las calles se mojan', de hecho, puede ser visto como tal así: es realmente un reclamo universal sobre cualquier lugar y en cualquier momento. Por lo que es realmente el universal que estamos estableciendo en la base de muchas observaciones, o simplemente está afirmando, como un axioma, y por lo que no son, ciertamente, el establecimiento de la verdad de que universal condicional en una sola observación en cuanto a si el antecedente y el consecuente son verdaderos o falsos.

Finalmente, una vez que los condicionales son establecidas, podemos utilizar los mismos, sin tener que preocuparse de si el antecedente es verdadero o falso, o si el consecuente es verdadero o falso. Así, en la práctica, no hay realmente ninguna huevo y la gallina problema aquí.

3voto

DarkMukke Puntos 718

Considere las siguientes declaraciones:

$A$: Adam vive en Boston; $B$: Adam vive en Massachusetts.

Que nunca has conocido Adán antes, y usted no tiene idea de si las declaraciones $A$ o $B$ son verdaderas. Pero usted sabe que la declaración de $A \Rightarrow B$ es cierto. Si se me presenta ahora a usted una forma de demostrar que Adán vivió en Boston, podría razonablemente a la conclusión de que él vive en Massachusetts.

2voto

Derek Elkins Puntos 417

La forma de pensamiento de matemáticas de trabajo, o más bien informal teoremas, es cómo funciona. Clásica de la lógica proposicional es un pequeño fragmento de el razonamiento herramientas utilizadas por los típicos informal argumentos, y, más en general, un enfoque semántico para la lógica no coincide con el proceso a prueba, por lo que la prueba de la teoría.

Hay dos enfoques generales para la comprensión (formal) de la lógica: un sintácticas o prueba de la teoría de la aproximación y de una semántica o modelo de la teoría de la aproximación.

El uso de tablas de verdad y la verdad funcionales es un enfoque semántico. Aquí podemos interpretar la sintaxis de las fórmulas en objetos matemáticos y, a continuación, si la "verdad" de una proposición se convierte en una propiedad del objeto matemático es interpretado como. Por ejemplo, podemos interpretar las proposiciones $A$ $B$ como subconjuntos $[\![A]\!]$ $[\![B]\!]$ de un conjunto $X$. Preguntando si $A\lor B$ es "verdadera" se convierte en la afirmación de que $[\![A]\!]\cup[\![B]\!]=X$. Nota cómo esto no tiene nada que ver con si $A$ o $B$ son filosóficamente "verdadero". La interpretación de la declaración es para preguntar si la unión de dos conjuntos es igual a la otra. Demostrar o refutar esta declaración se llevará a cabo de manera informal, pero se podría hacer de manera formal, por ejemplo, con Zermelo-Fraenkel de la teoría de conjuntos en este caso. Por supuesto, no podemos exactamente utilizar el mismo enfoque para probar esta semántica declaración. Esto lleva a que el otro enfoque: la prueba de la teoría.

Una manera diferente de comprender lo que sucede en la lógica es dar reglas. Aquí el sintáctico fórmulas sólo permanecer sintaxis. En lugar de eso nos dan las reglas que transforman estas fórmulas, y llamamos a ciertas fórmulas de los axiomas. Los teoremas son entonces las fórmulas que podemos obtener mediante la aplicación de las normas a los axiomas. Esto es mucho más parecido a la "mecánica" del proceso que aluden. De hecho, esto es lo que el teorema de probar los programas. La idea filosófica es que los axiomas se supone soporte para las cosas que son "verdaderas", y las reglas que se supone que para "preservar la verdad", pero es solo símbolo de empujar. No hace ninguna diferencia a las reglas si las fórmulas son verdaderas o no, o incluso si son contradictorias. Típico de la lógica, de una prueba teórica punto de vista, todos los inconsistencia significa es que cada fórmula puede ser alcanzado a partir de los axiomas por las reglas. (Semánticamente, la inconsistencia generalmente significa que no hay ningún modelo. En otros enfoques de la semántica, se puede decir que sólo hay "trivial" de los modelos.) La prueba real es la secuencia de (válida) de la regla de las aplicaciones y se llama derivación.

La prueba del sistema que normalmente se presentó por primera vez a los alumnos es una de Hilbert de estilo a prueba de sistema. Esto es un poco de vergüenza como de Hilbert-estilo de los sistemas de prueba no es muy favorable al ser humano a trabajar. Otra prueba de sistemas de deducción natural y el secuente cálculo. Personalmente, me gusta usar deducción natural a través de un Curry-Howard lente. Esto lleva a que las pruebas de tener un compacto, simple representación que hace de la manipulación de símbolos fácil. (Las conexiones a la computación también proporcionan una gran cantidad de intuición si uno está familiarizado con la programación funcional.) Por ejemplo, un uso de modus ponens corresponde sólo a la función de la aplicación. (Desde este punto de vista, la falta de recursos humanos en el manejo de Hilbert-estilo de los sistemas de prueba es más evidente en la medida en que respondan a la lógica combinatoria que es muy desagradable para el programa.) Deducción Natural de las pruebas (como su nombre podría sugerir) tenían la intención de estar más cerca de cómo informal pruebas fluyó. Una vez que usted tiene una cantidad decente de experiencia con informal de las pruebas y con, como los sistemas de deducción natural, de hecho, es bastante fácil de "leer" incluso el grano fino de la estructura lógica de una manera informal prueba como una deducción en deducción natural-como sistema.

La sintáctica enfoque proporciona una respuesta inmediata a sus inquietudes acerca de la necesidad de conocer el valor de verdad de $B$ saber el valor de verdad de $A\Rightarrow B$ el uso de modus ponens. Modus ponens es una regla de inferencia, simplemente indica que si tenemos una derivación de $A$ (es decir, una secuencia de validez de la regla de las aplicaciones) y una derivación de $A\Rightarrow B$, entonces podemos hacer una derivación de $B$. Derivando $A\Rightarrow B$ no necesita (y normalmente no) requieren de ya tener una derivación de $B$. En la práctica, las reglas son generalmente formulados para trabajar en fórmulas condicionales. A menudo, estos son escritos como, por ejemplo, $\varphi,\psi\vdash\chi$ (a pesar de que esta notación es utilizada en una variedad de diferentes, pero relacionados maneras) que es intuitivamente supone reposar "es comprobable que $\chi$ es verdadera si $\varphi$ $\psi$ son verdaderas", pero, de nuevo, es sólo la sintaxis que se puede manipular. La lectura intuitiva sólo se justifica si las reglas y axiomas se lo permitan. El uso de fórmulas condicionales hace que sea mucho más fácil incluir supuestos, y también hace que la formulación de las reglas considerablemente más sencillo.

Finalmente, estos dos enfoques de la lógica son diferentes. No es del todo claro a priori que conducen a la misma noción de "verdad". La solidez y la integridad (meta-)teoremas, por ejemplo, los de FOL, (y el más fuerte noción de una lógica interna que se mete en semántica categórica) son lo que los conectan. Pero la solidez y la integridad teoremas son (meta-)teoremas que debe ser probado para un determinado sistema a prueba y la semántica. No siempre es posible demostrar tanto (aunque por lo general una violación de la solidez significa que has hecho algo muy malo). En el enfoque sintáctico, una prueba es una derivación y así comprobar las tablas de verdad es sólo un non sequitur. Incluso si las tablas de verdad de demostrar que una fórmula es una tautología, que en realidad no proveer de usted con una derivación, y así no es de ninguna utilidad sintácticamente. El (meta-lógica) la prueba de integridad de un sistema de deducción natural para el clásico de la lógica proposicional con respecto a las tablas de verdad, dicen, las necesidades que realmente muestra cómo construir una deducción natural derivación dada una fórmula y una tabla de verdad que muestra que la fórmula es válida. Al parecer es bastante común para el sintácticos y semánticos de los enfoques a la lógica a ser significativamente confundirse o al menos no claramente separados, pero esto lleva a una gran confusión. (Por ejemplo, si uno considera que una prueba es la comprobación de las tablas de verdad, entonces la solidez y la integridad no tienen sentido o son completamente trivial.)

1voto

CallMeLaNN Puntos 111

Podemos demostrar que la implicación $A\implies B$ es verdadero conocimiento sólo que $A$ es falso y nada en absoluto acerca de la $B$.

La única propiedad de material implicación de que lo que pedimos es que, si asumimos $P$ y posteriormente puede derivar $Q$, entonces usted puede deducir $P \implies Q$. (Algunas restricciones aplican.)

Teorema:

$\neg A \implies [A\implies B]$

Prueba:

  1. Supongamos $\neg A$

  2. Supongamos $A$

  3. Supongamos que (al contrario) que $\neg B$

  4. Únete a (2) y (1) para obtener la contradicción $A \land \neg A$

  5. A la conclusión de que $\neg \neg B$ a partir de (3) y (4).

  6. Eliminar la doble negación de (5) para obtener el $B$.

  7. A la conclusión de que $A\implies B$ a partir de (2) y (6).

  8. La conclusión, como se exige, que el $\neg A \implies [A\implies B]$ a partir de (1) y (7).

Del mismo modo, también podemos probar:

$A \land B \implies [A\implies B]$

$A \land \neg B \implies \neg [A \implies B]\space$ (requiere desprendimiento de la regla)

De esta manera, podemos justificar la habitual tabla de verdad para la implicación material.


Seguimiento: Otro enfoque: he comprobado que $[A\implies B] \iff \neg [A \land \neg B]$ el uso de desprendimiento y deducción de reglas. A menudo es sólo declaró como una definición dejando a muchos principiantes rascándose la cabeza. $\neg A \implies [A \implies B]$ es un corolario. Ver "Si los Cerdos pueden Volar," hoy de nuevo en mi blog de matemáticas.

0voto

abstractnonsense Puntos 116

(*) Ejemplo de una implicación: Si un snack contiene azúcar, a continuación, va a ser dulce.

Modus ponens nos dice que comienzan con la premisa de (*), y también sabemos que un snack contiene azúcar, entonces podemos afirmar que el refrigerio será dulce.

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