Pregunta originalmente respondida: ¿Cómo se puede justificar la lógica sin razonamiento circular?
Caleb Beers escribió una respuesta bastante divertida, que desafortunadamente usa la lógica para justificar la lógica, por lo tanto no satisface el requisito no circular.
Pero, en dominios finitos, podemos prescindir de cualquier forma de razonamiento real. Simplemente inspeccionamos el modelo. Es finito y, en principio, con suficiente tiempo y paciencia, podemos verificar cualquier reclamo, mediante inspección directa.
No hace falta decir que en tales modelos, todas las conclusiones habituales que se derivarían del uso real de la lógica, serán ciertas. ¡Esto no es una sorpresa ya que, en general, la lógica como un sistema se construye teniendo precisamente en cuenta esa propiedad! De hecho, sería un negocio muy extraño si construyéramos sistemas de lógica que puedan mostrarse erróneos mediante la inspección directa de modelos finitos.
- En todas las teorías de conjuntos matemáticos, ¿2 + 2 = 4?
- ¿Qué debería ser verdad si el cristianismo es falso?
- ¿Cómo se determina si un conjunto de conectivos está funcionalmente completo en lógica proposicional?
- ¿Qué es más importante en programación, lógica o sintaxis?
- ¿Por qué algunos días se consideran auspiciosos y otros no? ¿Cuál es el punto de vista lógico de esta superstición?
Por supuesto, eso podría no ser un método pragmático para modelos extremadamente grandes, pero no obstante, al menos en principio se puede hacer. Y esto forma una justificación no circular de la lógica, en dominios finitos .
En esencia, es solo el uso de infinitos lo que impide la inspección directa del modelo. No hay forma, incluso en principio, de inspeccionar directamente todos y cada uno de los números naturales.
Y, contrariamente a la opinión de Caleb, creo que generalizar nuestra intuición cotidiana común obtenida al jugar con modelos finitos a modelos infinitos, que están fuera de nuestra experiencia directa y deben permanecer permanentemente, justifica cierta justificación.
De hecho, el problema es el que ha llevado al establecimiento de un enfoque alternativo a las matemáticas bajo el nombre de intuicionismo. Hay otros problemas en juego, pero los infinitos se encuentran en el centro del asunto. Porque son los infinitos los que impiden siempre poder exhibir un objeto como lo exige una prueba de existencia en la lógica intuicionista.
Sin embargo, hay una manera de tener tu pastel y comerlo también. En la lógica intuicionista, podemos definir un operador, [math] \ diamond \ phi \ overset {\ text {def}} {\ iff} \ lnot \ lnot \ phi [/ math], leído como [math] \ phi [/ matemática] se sostiene clásicamente.
Esta definición no autoriza la eliminación de la doble negación, pero permite marcar explícitamente solo las proposiciones clásicamente válidas, que son un superconjunto de las proposiciones intuitivamente válidas, ya que cada deducción intuicionista es una deducción clásica válida. La única diferencia es el uso de la eliminación de la doble negación, prohibida en la lógica intuicionista.
Entonces, aunque en la lógica intuicionista no tenemos [matemáticas] P \ lor \ lnot P [/ matemáticas], sí tenemos [matemáticas] \ diamond (P \ lor \ lnot P) [/ matemáticas], con la definición anterior. Esto al menos elimina las proposiciones que podrían necesitar alguna justificación adicional en términos de los supuestos que hacen sobre la naturaleza de los infinitos.