He estado meditando lo siguiente (quizá es una tontería):
De los conectores binarios del lenguaje \( \wedge, \vee, \rightarrow, \leftrightarrow \), sólo es necesario considerar dos cualquiera en una construcción del lenguaje ya que los otros pueden deducirse (teniendo siempre como conector monario a la negación).
Que se puede considerar dos cualquiera lo he deducido viendo (uno por uno) que de los conjuntos:
a) \( \wedge, \vee \)
b) \( \wedge, \rightarrow \)
c) \( \wedge, \leftrightarrow \)
d) \( \vee, \rightarrow \)
e) \( \vee, \leftrightarrow \)
f) \( \rightarrow, \leftrightarrow \)
se pueden definir siempre los otros dos conectores.
Mi otra reflexión es que, contando la tautología, dos enunciados cualesquiera, sus posibles cinco formas de enlazarlos con lo 4 conectores (el implicador no es simetrico) hacen un total de 8 tablas de verdad distintas, que con sus negaciones son 16. Justo el número de tablas de la verdad posibles (\( 2^4 \)). De aquí concluyo que no puede "faltar" ningún otro conector binario, que no sea uno de ellos o sus respectivas negaciones (por ejemplo a veces se usa el disyuntor exclusivo, pero es la negación del coimplicador).
Mi pregunta es si estas consideraciones que he hecho, tienen algo que ver con la completitud del lenguaje y si en lenguajes de primer orden, esa completitud nos garantiza lo que acabo de razonar "a la cuenta de la vieja". O bien si hay algún modo más "potente" o correcto de razonar las mismas cosas.
¡Un saludo! (y gracias por leer mis divagaciones)