En los libros más avanzados, cogemos una axiomática para el lenguaje lógico y que una regla de inferencia sea cierta depende de que pueda probarse como teorema con la axiomática. Esto lo veo muy razonable y más justificado que lo que me contaron a mí en primero (pero seguro que todo tiene que tener relación, si no me tomaron el pelo).
No te tomaron el pelo, aunque esas introducciones a la lógica que suelen explicar por ahí me suelen poner nervioso. Mi opinión es que sólo sirven para confundir a la gente, aunque lo que digan sea correcto desde un punto de vista estrictamente lógico.
El primero, que no veo cómo encajar esto en la axomatización del lenguaje lógico, ni veo por qué 1 o 2 tengan que ser ciertas. Entiendo que esto de las tablas de verdad tiene que ver con el modelo de ese lenguaje, ¿pero esto quiere decir que estas dos afirmaciones son ciertas de forma intuitiva? ¿que esto se escapa a la axiomatización? Estoy perdido con esto.
Tus dudas están flotando en el problema de relacionar la sintaxis con la semántica. Si nos restringimos al cálculo proposicional, es decir, sin cuantificadores, que es lo que estás considerando aquí, por un lado podemos definir un lenguaje formal formado por variables proposicionales \( p, q, r, \ldots \) y conectores lógicos \( \lnot, \land, \lor, \rightarrow, \leftrightarrow \). Con estos signos (y tal vez paréntesis, aunque se puede prescindir de ellos con cierta astucia) puedes formar fórmulas respetando ciertas reglas sintácticas que se pueden dar explícitamente. Por ejemplo, \( p\rightarrow (p\lor q) \) es una fórmula, mientras que \( \rightarrow pq\lor \) no lo es.
Una vez definidas las fórmulas, puedes estudiarlas semánticamente asignando a cada fórmula una tabla de verdad. Por ejemplo, si consideras la fórmula \( p\rightarrow (p\land q) \), su tabla de verdad tiene cuatro entradas, y, por ejemplo, la correspondiente a \( (1,0) \) tiene salida \( 0 \).
Esto significa que si p es verdadera y q es falsa, entonces la fórmula es falsa por definición. Pero ahora hay que tener en cuenta un hecho fundamental, y es que esta definición no es arbitraria. También podríamos haber definido la construcción de tablas de verdad de otro modo para que resultara verdadera, pero eso no sería "lógico". ¿En qué sentido podemos decir que la construcción de las tablas de verdad, aunque es una definición, no es una definición arbitraria, que podría sustituirse por otra distinta?
Tú vienes a preguntar si la construcción de las tablas de verdad es "intuitivamente verdadera". Aquí tengo que introducir un breve paréntesis filosófico, es decir, algo sobre lo que otros podrían opinar de forma distinta:
Creo que es importante distinguir entre intuición y razón. Son cosas distintas. Saber razonar es saber pasar de unas afirmaciones a otras cumpliendo siempre el requisito de no aceptar ningún paso que pueda llevar de unas premisas verdaderas a una conclusión falsa. Si alguien cree que de "todos los hombres son mortales" y "los perros no son hombres" puede concluir que "los perros no son mortales", es que no sabe razonar, y eso no tiene nada que ver con la intuición.
La intuición es una capacidad de representación que nos permite afirmar ciertas cosas sin necesidad de razonarlas. Por ejemplo, uno puede razonar que un cubo tiene ocho vértices sin más que imaginarse un cubo y contar sus vértices, y eso no es un razonamiento, porque no estás pasando de unas afirmaciones a otras: simplemente miras el cubo y cuentas: uno, dos, tres, cuatro, cinco, seis, siete y ocho, y no razonas por qué paras en ocho. Simplemente ves que al llegar a ocho ya has contado todos los vértices y no quedan más.
Pero la razón no tiene nada que ver con eso. Cuando alguien se empeña en que la lógica tiene que fundarse en la intuición acaba convertido en un intuicionista, y eso le lleva a renegar de ciertos principios lógicos, como el tercio excluso.
Igual que tenemos una capacidad de intuir, que nos permite saber cuántos vértices tiene un cubo sin necesidad de razonar (sin perjuicio de que podamos dar una definición formal (no intuitiva) de cubo y a partir de ella razonar cuántos vértices tiene), también tenemos una capacidad de razonar, y la lógica formal trata de "capturar" esa capacidad. No se trata de definir arbitrariamente qué es un razonamiento correcto, sino dar una definición formal que se corresponda con lo que hacemos en la práctica cuando razonamos.
Del mismo modo que hay muchas geometrías, pero tú sabes distinguir cuál describe tu intuición geométrica y cuáles no, también podrías definir muchas lógicas raras, pero sólo una se corresponde con nuestro uso de la razón.
De este modo, las tablas de verdad se construyen para que cuando dices que \( p\rightarrow (p\land q) \) es falsa cuando p es verdadera y q es falsa, estás diciendo que, en efecto, nunca darías por válido un razonamiento que partiendo de p afirmara \( p\land q \) sin más información.
En particular, cuando una tabla de verdad de una fórmula \( \alpha\rightarrow \beta \) da todo unos (donde \( \alpha \) y \( \beta \) no son variables, sino fórmulas) eso significa que siempre que \( \alpha \) sea verdadera, también lo será \( \beta \), y por eso en cualquier razonamiento será correcto pasar a \( \beta \) si se tiene \( \alpha \).
No es que 1) y 2) sean intuitivamente verdaderas, sino que son racionalmente verdaderas. Es algo que aceptará todo ser dotado de uso de razón (salvo que sea intuicionista y no acepte guiarse por su razón, sino que exija que su intuición avale sus razonamientos, pero no me preguntes por qué habría que exigir eso, que no lo sé).
En resumen, hasta aquí tenemos que es posible asignar una tabla de verdad a cada fórmula, que nos dice en qué casos la fórmula será verdadera en función de la verdad o falsedad de sus variables, y que cualquier ser racional (que no sea víctima de filosofías que apantallen su uso de razón, es decir, que le lleven a no aceptar razonamientos que sabe hacer, pero que por principios filosóficos considera inválidos) reconocerá que lo que has definido como una regla de inferencia realmente garantiza que sólo permite pasar de afirmaciones verdaderas a afirmaciones verdaderas, por lo que es válido usarla como regla de paso en un razonamiento.
La segunda parte de tu pregunta es qué tiene que ver esto con la axiomatización de la lógica. La relación se llama teorema de completitud y afirma que si eliges adecuadamente ciertos axiomas y ciertas reglas de inferencia, por ejemplo, te sirven estos axiomas:
\( \alpha\rightarrow (\beta\rightarrow \alpha) \)
\( (\alpha\rightarrow (\beta\rightarrow\gamma))\rightarrow ((\alpha\rightarrow \beta)\rightarrow (\alpha\rightarrow\gamma)) \)
\( (\lnot\alpha\rightarrow \lnot\beta)\rightarrow (\beta\rightarrow\alpha) \)
y como regla de inferencia el modus ponens, entonces:
1) Todos los axiomas son tautologías.
2) Todo lo que puedas deducir a partir de esos axiomas mediante aplicaciones sucesivas del modus ponens son tautologías.
3) Toda tautología puede ser deducida a partir de esos axiomas mediante aplicaciones sucesivas del modus ponens.
En realidad, el teorema de completitud es más interesante para el caso de la lógica de primer orden (con cuantificadores) que para el cálculo proposicional.
El segundo: que no he encontrado en ningún libro de lógica la distinción entre el símbolo \( \rightarrow{} \) y el símbolo \( \Rightarrow{} \). Parecía muy útil esa distinción, por ejemplo para enunciar de forma cómoda el modus ponendo ponens:
\( (\alpha\rightarrow\beta)\wedge \alpha \Rightarrow{\beta}, \)
Porque si yo veo
\( (\alpha\rightarrow\beta)\wedge \alpha \rightarrow{\beta}, \)
no veo ninguna diferencia entre los símbolos y no entiendo por qué debo entender que hay una inferencia.
En efecto, si confundes reglas de inferencia con axiomas acabarías con los quebraderos de cabeza que la tortuga dio a Aquiles:
http://www.librosmaravillosos.com/eljuegodelalogica/loquelatortugadijoaaquiles.htmlPero la forma usual de representar las reglas de inferencia en lógica es
\( p\lor q,\lnot p\vdash q \),
que es más útil, sobre todo cuando tienes un conjunto infinito de premisas y no puedes formar la conjunción de todas ellas.
También he vivido mucho tiempo pensando que cuando los matemáticos usan \( \Rightarrow{} \) era un caso particular de \( \rightarrow{} \), pero no algo equivalente, aún cuando algunos profesores los emplean indistintamente. Ahora no sé si me equivocaba.
Distinguir entre \( \rightarrow \) y \( \Rightarrow \) es una de esas antiguallas que siguen contando con fruición los diseñadores de cursos introductorios de lógica que no tienen mucha visión de adónde deberían encaminarse sus introducciones. Otra cosa es el uso de \( \Rightarrow \) en el cálculo secuencial de Gentzen, pero eso es harina de otro costal.
Ciertamente, hay una distinción relevante que has citado, pero la forma usual de expresarla hoy en día es con el signo \( \vdash \), que supongo que es el signo al que te refieres aquí:
Es cierto que en las inferencias, en libros más avanzados emplean un signo totalmente diferente, pero a la hora de trabajar en tablas utilizan el condicional, indistintamente.
A la hora de trabajar con tablas no hay necesidad de hacer distinciones. Lo que hay que distinguir es un axioma (que es una fórmula) de una regla de inferencia (que es una regla para pasar de unas fórmulas a otras) en el cálculo deductivo.
Tal vez esto te pueda ayudar:
http://rinconmatematico.com/foros/index.php?topic=66204.msg265781