Autor Tema: Sistema Formal. Demostración de un teorema.

0 Usuarios y 1 Visitante están viendo este tema.

17 Enero, 2013, 01:01 am
Leído 1314 veces

frankitox

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Masculino
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 !