Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3
Demuestre el Teorema 4.15.3.
`DS (¬false) (teorema 4.15.3)
1) ((¬false) ≡ true) (teorema 4.15.2)
2) True (teorema 4.6.1)
3) (true ≡ (¬false)) (1 regla de conmutatividad φ por
(¬false) Y ψ por true)
4) (¬false) (2,3 regla ecuanimidad.)
2) Demostrar (sin usar derivación) el teorema 4.16.1
.¿−¿ DS ¿ ¿
1.¿ Ax10
2.¿ Ax9
3.((¬φ) ≡ψ )≡(( φ ≡ false)≡ ψ) 2, Leibniz ψ=( p≡ ψ)
4.¿ 3,Ax1, ψ por false, τ por ψ
5.( φ ≡ ( false ≡ ψ ) ) ≡( ( false ≡ψ ) ≡ φ) Ax2, ψ por false ≡ψ
6. ¿ Ax2, φ por false
7.(( ( false ≡ ψ ) ≡ φ)≡ ( ( ψ ≡ false ) ≡ φ ) ) 7, Leibniz φ=( p ≡ φ)
8.( ( ¬ψ ) ≡ ( ψ ≡ false ) ) Ax9 φ por ψ
9.¿ 9 Leibniz φ (p ≡ φ)
- (φ ˅ true)
≡ <T 4.6.2, regla conmutatividad, Leibniz φ=( φ ˅ p)>
- (φ ˅(φ ≡ φ))
≡ <Ax8 ψ por φ τ por φ,>
- true
Por MT 4.21, se demuestra ¿−¿ DS ( ( φ ˅true ) ≡true ) ¿
- ¿
≡ <Ax9, Leibniz >
- ¿
≡ <Ax9 φ por ψ, Leibniz >
- ¿
≡ <Ax9, Leibniz>
- ¿
≡ <Ax9 φ por ψ, Leibniz >
- ¿
≡ <Ax8, Leibniz, >
- ¿
≡<¿Ax5, Leibniz
- ¿
≡<¿Ax5, Leibniz
- ¿
≡ <Ax8, Leibniz
- ¿
≡ <Ax8, Leibniz
- ¿
≡ <Ax5, Leibniz, Ax6, Leibniz , Ax5, Ax6, Leibniz, Ax6, Leibniz
- ( ¬ ( φ ˅ψ ) )
- (φ ˅(ψ ˄τ ))
≡ < Ax11, Leibniz
- ( φ ˅ (ψ ≡ ( τ ≡ ( ψ ˅ τ ) ) ) )
≡ < Ax8
- ( ( φ ˅ψ ) ≡ ( (φ ˅ ( τ ≡ ( ψ ˅τ ) ) )))
≡ < Ax8.Leibniz
- ( ( φ ˅ψ ) ≡ ( ( φ˅ τ ) ≡ ( φ˅ ( ψ ˅ τ ) ) ) )
≡ < Ax7, Regla de conmutatividad, Leibniz
- ( ( φ ˅ψ ) ≡ ( ( φ˅ τ ) ≡ ( ( φ˅ φ ) ˅ ( ψ ˅τ ) ) ) )
≡ < Ax4, Regla de conmutatividad, Leibniz
- ( ( φ ˅ψ ) ≡ ( ( φ ˅ τ ) ≡ (φ ˅ ( φ ˅ ( ψ ˅τ )) ) ))
≡ < Ax4, Leibniz
- ( ( φ ˅ψ ) ≡ ( ( φ ˅ τ ) ≡ (φ ˅ ( ( φ ˅ψ ) ˅τ ) ) ))
≡ < Ax5. Leibniz
- ( ( φ ˅ψ ) ≡ ( ( φ ˅ τ ) ≡ (φ ˅ ( τ ˅ ( φ ˅ψ )) ) ))
≡ < Ax4. Leibniz
- ( ( φ ˅ψ ) ≡ ( ( φ˅ τ ) ≡ ( ( φ˅ τ ) ˅ ( φ ˅ ψ ) ) ) )
≡ < Ax5, Leibniz
- ( ( φ ˅ψ ) ≡ ( ( φ˅ τ ) ≡ ( ( φ˅ ψ ) ˅ ( φ ˅τ ) ) ) )
≡ < Ax11
- ( ( φ ˅ ψ ) ˄ ( φ˅ τ ) ) ¿
8) Demostrar, usando derivacion, el teorema 4.25.7
- (φ ˅(ψ ˄τ ))
≡ < Ax11, Leibniz
- ( φ ˅ (ψ ≡ ( τ ≡ ( ψ ˅ τ ) ) ) )
≡ < Ax8
- ( ( φ ˅ψ ) ≡ ( (φ ˅ ( τ ≡ ( ψ ˅τ ) ) )))
≡ < Ax8.Leibniz
- ( ( φ ˅ψ ) ≡ ( ( φ˅ τ ) ≡ ( φ˅ ( ψ ˅ τ ) ) ) )
≡ < Ax7, Regla de conmutatividad, Leibniz
- ( ( φ ˅ψ ) ≡ ( ( φ˅ τ ) ≡ ( ( φ˅ φ ) ˅ ( ψ ˅τ ) ) ) )
≡ < Ax4, Regla de conmutatividad, Leibniz
- ( ( φ ˅ψ ) ≡ ( ( φ ˅ τ ) ≡ (φ ˅ ( φ ˅ ( ψ ˅τ )) ) ))
≡ < Ax4, Leibniz
- ( ( φ ˅ψ ) ≡ ( ( φ ˅ τ ) ≡ (φ ˅ ( ( φ ˅ψ ) ˅τ ) ) ))
≡ < Ax5. Leibniz
- ( ( φ ˅ψ ) ≡ ( ( φ ˅ τ ) ≡ (φ ˅ ( τ ˅ ( φ ˅ψ )) ) ))
≡ < Ax4. Leibniz
- ( ( φ ˅ψ ) ≡ ( ( φ˅ τ ) ≡ ( ( φ˅ τ ) ˅ ( φ ˅ ψ ) ) ) )
≡ < Ax5, Leibniz
- ( ( φ ˅ψ ) ≡ ( ( φ˅ τ ) ≡ ( ( φ˅ ψ ) ˅ ( φ ˅τ ) ) ) )
≡ < Ax11
- ( ( φ ˅ ψ ) ˄ ( φ˅ τ ) ) ¿