¿Cómo se construye el if usando la lógica?

Hay dos respuestas en su pregunta.

Corto

Simplemente use la implicación material en lugar de “si” y sea feliz. Esto lo ayudará si desea tratar solo con declaraciones formales o al menos formalizadas. Sin embargo, una vez que pase al lenguaje natural, se verá obligado a admitir como verdaderas oraciones como “si 2 + 2 = 5, entonces los aviones pueden volar”. Claro, los aviones pueden volar. Pero dudo que puedan volar porque 2 + 2 = 5. Esto significa que usted es incapaz de formalizar “si” con una lógica consistente.

Largo

Sin embargo, hay un enfoque diferente. Necesitamos una noción de descripción generalizada del estado y un tipo especial de lógica (lógica de relevancia FDE) en un lenguaje proposicional sobre [matemáticas] \ {\ wedge, \ vee, \ neg \} [/ matemáticas].

Deje que [math] \ mathcal {F} [/ math] sea una fórmula proposicional. Entonces, una descripción de estado generalizada será cualquier subconjunto del conjunto de todas sus variables proposicionales únicas tomadas tanto en su forma positiva como negativa. Por ejemplo, para una fórmula [matemáticas] p_1 \ wedge (p_1 \ vee p_2) [/ matemáticas], el conjunto de todas sus descripciones de estado generalizadas será precisamente [matemáticas] \ matemáticas {P} (\ {p_1, \ neg p_1, p_2, \ neg p_2 \}) [/ math]. De esta definición vemos que hay algunas descripciones de estado que son inconsistentes (por ejemplo, [matemáticas] \ {p_1, \ neg p_1, p_2 \} [/ matemáticas]) e incompletas (por ejemplo, [matemáticas] \ {p_1 \} [/ matemáticas ]). Denotaremos una descripción de estado con [math] \ mathfrak {S} [/ math] y un conjunto de todas las descripciones de estado de una fórmula dada [math] A [/ math] como [math] \ mathcal {D} _ {A }[/matemáticas].

Ahora definiremos la evaluación de la verdad para todas las fórmulas en nuestro idioma:

  1. una fórmula atómica (variable proposicional) [math] \ gamma [/ math] es verdadera en una descripción de estado [math] \ mathfrak {S} [/ math] iff [math] \ gamma \ in \ mathfrak {S} [/ math ] y falso iff [math] \ neg \ gamma \ in \ mathfrak {S} [/ math];
  2. [math] \ neg \ gamma [/ math] es verdadero en [math] \ mathfrak {S} [/ math] si [math] \ gamma [/ math] es falso en [math] \ mathfrak {S} [/ math ] y falso iff [math] \ gamma [/ math] es verdadero en [math] \ mathfrak {S} [/ math];
  3. [math] \ gamma_1 \ wedge \ gamma_2 [/ math] es verdadero en [math] \ mathfrak {S} [/ math] iff tanto [math] \ gamma_1 [/ math] como [math] \ gamma_2 [/ math] son verdadero en [math] \ mathfrak {S} [/ math] y falso si al menos uno de ellos es falso;
  4. [math] \ gamma_1 \ vee \ gamma_2 [/ math] es verdadero en [math] \ mathfrak {S} [/ math] si al menos uno de ellos es verdadero en [math] \ mathfrak {S} [/ math] y falso si ambos son falsos.

Denotaremos la evaluación de una fórmula [math] A [/ math] en una descripción de estado [math] \ mathfrak {S} [/ math] como [math] | A | ^ {\ mathfrak {S}} [/ math] . La verdad y la falsedad se denotarán con sus respectivas primeras letras.

Está claro que bajo tal definición de evaluación de la verdad no hay fórmulas universalmente verdaderas (y universalmente falsas) que usen solo conectores [matemáticos] \ {\ wedge, \ vee, \ neg \} [/ matemáticos].

Ahora definiremos la vinculación relevante: [matemáticas] A \ vDash _ {\ mathrm {FDE}} B \ Leftrightarrow \ forall \ mathfrak {S} (\ mathfrak {S} \ in \ mathcal {D} _ {A} \ cup \ matemática {D} _ {B} \ Rightarrow (| A | ^ {\ mathfrak {S}} \ Rightarrow | B | ^ {\ mathfrak {S}})) [/ math]. Se puede ver que [matemáticas] A \ not \ vDash _ {\ mathrm {FDE}} B \ vee \ neg B [/ math] y [math] A \ wedge \ neg A \ not \ vDash _ {\ mathrm {FDE}} B [/ matemáticas]. Además, para que una fórmula sea implicada por otra, deben compartir algunas variables proposicionales. En otras palabras, la implicación relevante no tiene ninguna de las propiedades paradójicas de la implicación material.

Dos respuestas anteriores mías cubren esto bastante a fondo.

La respuesta de Terry Rankin a ¿Cuáles son algunas dificultades relacionadas con dar un símbolo a las palabras utilizadas en lógica como “si”, “implica” y “pertenecer”?

La respuesta de Terry Rankin a ¿Cuáles son las diferencias entre ser equivalente e implicar?

La semántica de si-entonces se captura por implicación material (⇒). La forma en que construye esta relación depende de sus operadores lógicos básicos. La lógica típica que se enseña utiliza y (∧), o (∨), y no (¬). Si construye las tablas de verdad para la implicación material (A⇒B), y la expresión (¬A ∨ B), puede verificar que estas dos expresiones sean equivalentes.

Por lo general, comienza con los operadores proposicionales y, o, y no. Luego puede definir “si a, entonces b” como la proposición a-> b, que se define como “b o no a”. En otras palabras, la afirmación “si a entonces b” debería ser verdadera, excepto en el caso de que a sea verdadero yb sea falso.

More Interesting

¿Qué hago si mi mejor amiga me odia porque su novio (abusivo) le mintió y le dijo que le conté cosas personales a ciertas personas?

En un surco de mango, los árboles se plantan en filas horizontales. Hay 6 árboles más en cada fila. Total 720 árboles. ¿Cuántos árboles en hileras horizontales?

¿Qué es [math] \ lim_ {n \ to \ infty} \ tan n [/ math]?

¿Qué bloggers son influyentes en las ciencias naturales, físicas y médicas y las matemáticas?

¿Cuál es la definición de proyección en matemáticas?

¿Cuáles son algunos trucos para cálculos más rápidos que se dan en Matemáticas védicas para la preparación del CAT?

En física, usamos la ecuación 1 / f = 1 / di + 1 / do para cálculos de espejo cóncavo. Sin embargo, me dijeron que al calcular, cuando la imagen es virtual, se usa el valor negativo de f. ¿Por qué es esto?

¿Hay algo matemático que pueda debatirse?

¿Por qué te interesan las matemáticas?

¿Existe una fórmula que pueda reemplazar una tabla de diferencias para encontrar una secuencia de números?

¿Qué tipo de matemáticas, aparte de las funciones Sin y Cos, están involucradas con los sintetizadores?

¿Es una tontería trabajar en una gran teoría unificada o teoría de todo para las matemáticas?

Si [math] (a, b) [/ math] es un punto crítico en [math] F (x, y) [/ math], ¿por qué [math] (a, b) [/ math] también es un punto crítico? en [matemáticas] G (x, y) = (F (x, y)) ^ 6 [/ matemáticas]? ¿Es [matemática] (a, b) [/ matemática] un punto crítico para todos [matemática] G (x, y) = (F (x, y)) ^ n [/ matemática] donde [matemática] n [/ matemática ] ¿incluso?

¿Por qué el O2 tiene una valencia de 2? El oxígeno tiene una valencia de -2, por lo que O2 debe tener una valencia (-2) + (-2) = (- 4).

¿Quién piensa que las matemáticas apestan?