(1)Sean \( \alpha,\beta \) fórmulas de la lógica proposicional tales que \( \beta \) no es tautología y \( (\alpha\Rightarrow \beta) \) es tautología.Probar que existe una fórmula \( \gamma \) tal que \( \alpha\equiv \beta\wedge \gamma \) y \( (\gamma\Rightarrow \alpha) \) no es tautología.
(2)Sea \( \Gamma \) un conjunto de fórmulas de la lógica proposicional.Probar que existe un conjunto de fórmulas \( \overline{\Gamma} \) tal que \( C(\overline{\Gamma})=C(\Gamma) \) y \( \overline{\Gamma}\cap Var=\emptyset \),donde \( Var \) denota el conjunto de las variables proposicionales.
(3)Sea \( \mathcal{L} \) un lenguaje de primer orden con un símbolo de predicado ternario \( P^{3} \).Sean \( I_{1},I_{2} \) dos interpretaciones de este lenguaje,donde el universo es en ambos casos el conjunto de los números reales,\( P^{3}_{I_{1}}=\{(x,y,z):x<y<z\} \) y \( P^{3}_{I_{2}}=\{(x,y,z):x<z<y\} \).Probar que existe un enunciado \( \phi \) válido en \( I_{1} \),pero no en \( I_{2} \).
(4)Sea \( \mathcal{L} \) un lenguaje de primer orden con un símbolo de igualdad y un símbolo de función unario \( f^{1} \).Probar que para cada \( n\geq 1 \),existe una interpretación de \( \mathcal{L} \) cuyo universo tiene exactamente \( n \) elementos y que todos los elementos son distinguibles.
Es tan solo un aporte.Si lo desean,pueden escribir sus resoluciones (en Spoiler)