Buen día a toda la gente del foro. Sinceramente vengo a buscar más que nada ayuda, para intentar una demostración de un teorema.
Estoy estudiando un apunte que habla de sistemas formales, y comienza definiendo el sistema formal y algunos axiomas del mismo.
Antes de eso, se presentan ciertas propiedades:
Siendo P, Q, R y E expresiones booleanas (Nota: Con expresiones booleanas se refiere a las comunes con operadores como \equiv{} \Rightarrow{} \vee , etc.) y r es una variable proposicional:
1.1 Si P = Q y Q = R entonces P = R
1.2 Si P = Q entonces E[r := P] = E[r := Q]
1.3 Si P entonces P[r := R]
Luego comienza con dos axiomas:
2.1 Asociatividad de ≡: ((p ≡ q) ≡ r) ≡ (p ≡ (q ≡ r))
2.2 Comutatividad (o simetría) de ≡: p ≡ q ≡ q ≡ p
Entonces se intenta la prueba del teorema p ≡ p ≡ q ≡ q
El apunte especifica que se resuelve haciendo
p ≡ p ≡ q ≡ q
= Axioma 2.1 – reemp. p ≡ q ≡ q por p
p ≡ p
= Axioma 2.2 – reemp. la primer p por p ≡ q ≡ q
p ≡ q ≡ q ≡ p
No consigo descifrar como se realiza el pensamiento lógico. Sé que finalmente p ≡ p ≡ q ≡ q = p ≡ q ≡ q ≡ p por 1.1, pero no comprendo los pasos intermedios.
Donde se justifica con 2.1, primero establece que p ≡ (q ≡ q ≡ p) es un teorema, luego reemplaza en p ≡ p ≡ q ≡ q, para obtener p ≡ p. Pero no entiendo cómo es que lo hace, si algún buen samaritano puede explicarme, se lo agradecería.
PD: El foro parece genial, me encanta !