1. Sección 7.

2: 2,3,4,5,7,9,10,12,14,16
2. Sección 7.3: 3, 8, 12, 14, 16, 18
3. Sección 7.4: 1,2

1. Sección 7.2: 2,3,4,5,7,9,10,12,14,16

∀ x ∀ xϕ≡ Bx 1 ϕ por ∀ ϕ , x no estalibre en ϕ∀ ϕ

Met . 4.21⊢ ∀ x ∀ xϕ ≡ ∀ ϕ

( ∀ x|ψ ∧ τ : ϕ )≡ Azucar sintactico ∀ x ( ψ ∧τ → ϕ )≡identidad de la→ Regla de conmutatividad

∀ x ( true → (ψ ∧ τ → ϕ ) )≡ Azucar sintactico ( ∀ x|:ψ ∧ τ → ϕ )

Met . 4.21⊢ ( ( ∀ x|ψ ∧τ :ϕ ) ≡ ( ∀ x|:ψ ∧ τ → ϕ ) )

 ( ∀ x|ψ ∧ τ : ϕ )≡ Azucar ∀ x ( ψ ∧τ → ϕ )
≡ Ax 4.31.5 ϕ por ψ ,ψ por τ , τ por ϕ Regla de conmutatividad ∀ x(ψ →( τ → ϕ))≡ Azucar
(∀ x∨ψ : τ → ϕ)
Met 4.21 ⊢ ( ∀ x|ψ ∧ τ : ϕ ) ≡ ( ∀ x|ψ : τ → ϕ )

( ∀ x|ψ :ϕ ) ≡ Azucar sintatico ∀ x ( ψ → ϕ ) ≡≝de la→ Ax 12 , ϕ por ψ ,ψ por ϕ ∀ x ( ( ψ ∨ϕ ) ≡ ϕ )

≡identidad de la → Regla de conmutatividad ∀ x ( true → (ψ ∨ ϕ ≡ ϕ ) )≡ Azucar sintactico
( ∀ x|ψ ∨ ϕ :ϕ )

Met 4.21 ⊢ ( ∀ x|ψ :ϕ ) ≡ ( ∀ x|ψ ∨ ϕ :ϕ )

( ∀ x|: ( ϕ ∧ ψ → τ ) )≡ Azucar sintactico true → ( ϕ ∧ψ → τ )≡ Identidad de la →∀ x ( ϕ ∧ψ → τ )

≡Teorema 4.315 ∀ x ( ϕ → (ψ → τ ) )( ∀ x|ϕ : ( ψ → τ ) )

Met 4.21 ⊢ ( ∀ x|: ( ϕ ∧ψ → τ ) ) ≡ ( ∀ x|ϕ : (ψ → τ ) )

∀ x ( ψ ≡ϕ ) → ( ∀ xψ ≡ ∀ xϕ ) ≡Teo 4.28 .2( ∀ x ( ψ ≡ ϕ ) ∧ ( ∀ xψ ≡ ∀ xϕ ) ) ≡ ∀ x ( ψ ≡ ϕ )

≡la ∧distribuye sobre la≡leibniz , ϕ por ( p ≡ ∀ x ( ψ ≡ϕ ) )
( ( ∀ x (ψ ≡ ϕ ) ∧ ∀ xψ ) ≡ ( ∀ x (ψ ≡ ϕ ) ∧ ∀ xϕ ) ≡ ∀ x ( ψ ≡ ϕ ) ) ≡ ∀ x ( ψ ≡ ϕ )≡ Bx 3
( ( ∀ x ( ( ψ ≡ϕ ) ∧ψ ) ) ≡ ( ∀ x ( ( ψ ≡ ϕ ) ∧ ϕ ) ) ≡ ∀ x (ψ ≡ ϕ )) ≡ ∀ x ( ψ ≡ϕ )
≡ 4.6 .1 ϕ por ∀ x (ψ ≡ ϕ ) , leibniz ( ∀ x ( (ψ ≡ ϕ ) ∧ψ ) ) ≡ ( ∀ x ( ( ψ ≡ ϕ ) ∧ ϕ ) )≡la ∧es conmutativa
( ∀ x ( ψ ∧ ( ψ ≡ ϕ ) ) ) ≡ ( ∀ x ( ϕ ∧ ( ψ ≡ ϕ ) ) )≡la ∧distribuye sobre la≡
 ∀ x ( ψ ∧ψ ≡ ψ ∧ ϕ ≡ ψ ) ≡ ∀ x ( ϕ ∧ ψ ≡ ϕ ∧ ϕ ≡ ϕ )≡la ∧es idempotente
∀ x ( ψ ≡ψ ∧ ϕ ≡ψ ) ≡ ∀ x ( ϕ ∧ψ ≡ ϕ ≡ ϕ )≡Teorema 4.6 .2 ∀ x ( ϕ ∧ψ ≡true ) ≡ ∀ x ( ϕ ∧ψ ≡true )
≡la ≡tiene identidad ∀ x ( ϕ ∧ψ ) ≡ ∀ x ( ϕ ∧ψ )≡Teorema 4.6 .2true

⊢ ∀ x ( ψ ≡ ϕ ) → ( ∀ xψ ≡ ∀ xϕ ) ≡ true Aplicando regla de idendtidad

⊢ ∀ x ( ψ ≡ ϕ ) → ( ∀ xψ ≡ ∀ xϕ )

∀ x ( τ → (ψ ≡ ϕ )) →( ∀ x ( τ → ψ )≡ ∀ x (τ → ϕ ))
≡ Lema .Teorema 7.10 .2 ϕ por ( τ → ψ ) ,ψ por ( τ → ϕ ) ,regla de conmutatividad
∀ x ( τ → (ψ ≡ ϕ )) →( ∀ x ( τ → ψ ≡ τ → ϕ ))
≡la →distribuye sobre la ≡ Leibniz , ϕ ( ∀ x ( τ → ( ψ ≡ ϕ ) ) → p )
∀ x ( τ → (ψ ≡ ϕ )) → ∀ x ( τ → (ψ ≡ ϕ ))
≡ Met 4.10 .2 Todo teorema es ≡ a true ,Teorema 4.33 ϕ por ∀ x ( τ → ( ψ ≡ ϕ ) )true

⊢ ∀ x ( τ → ( ψ ≡ϕ ) ) → ( ∀ x ( τ →ψ ) ≡ ∀ x ( τ → ϕ ) ) ≡true Aplicando regla de idendtidad

⊢ ∀ x ( τ → ( ψ ≡ϕ ) ) → ( ∀ x ( τ →ψ ) ≡ ∀ x ( τ → ϕ ) )

∀ x ( ψ ← ϕ ) ≡≝de la ← ∀ x ( ϕ →ψ ) → Teorema7.10 .1∀ xϕ → ∀ xψ≡≝de la ←∀ x ψ ← ∀ x ϕ

≡ Bx 1ψ ← ∀ xϕFalso, pues no se puede asegurar que x esté libre en ψ
∀ x(ψ → ɸ)
→ Teorema7.10 .1
∀ xψ →∀ x ɸ
≡ Lema :Bx 1 , Leibniz ψ por ∀ x ψ , τ por ψ , ɸ por [ p→ ∀ x ɸ ]
ψ →∀ x ɸ

( ∀ x|ψ ∨ τ : ϕ )≡ Azucar sintactico ∀ x ( ψ ∨τ → ϕ )≡Teo . 4.35 .5 ∀ x ( ψ → τ ∧ τ → ϕ ) ≡ Bx 3

∀ x ( ψ → τ ) ∧ ∀ x ( τ →ϕ ) ≡ Azucar sintactico ( ∀ x∨ψ : ϕ ) ∧ ( ∀ x∨τ : ϕ )

Met . 4.21⊢ ( ∀ x|ψ ∨τ :ϕ ) ≡ ( ∀ x∨ψ : ϕ ) ∧ ( ∀ x∨τ : ϕ )

 Demostracion para ∀ x ∀ y ɸ→ ∀ y ∀ x ɸ
1. ∀ x ∀ y ɸ→ ∀ y ɸ¿ ] Bx4
2. ∀ x ∀ y ɸ→ ∀ y ɸ Definición sustitución textual
3. ∀ y ɸ→ ɸ [ y := y ] Bx4
4. ∀ y ɸ→ ɸ Definición sustitución textual
5. ∀ x ∀ y ɸ→ ɸ Transitividad 2 y 4
6. ɸ→∀ x ɸ Teorema generalización
7. ∀ x ∀ y ɸ→ ∀ x ɸ Transitividad 5 y 6
8. ∀ xɸ→∀ y ∀ xɸ Teorema generalización
9. ∀ x ∀ y ɸ→ ∀ y ∀ x ɸ Transitividad 7 y 8

Demostrcion para ∀ y ∀ x ɸ → ∀ x ∀ y ɸ

1. ∀ y ∀ x ɸ→ ∀ x ɸ [ y := y ] Bx4
2. ∀ y ∀ x ɸ→ ∀ x ɸ Definición sustitución textual
3. ∀ x ɸ → ɸ[ x :=x ] Bx4
4. ∀ x ɸ → ɸ Definición sustitución textual
5. ∀ y ∀ x ɸ→ ɸ Transitividad 2 y 4
6. ɸ → ∀ y ɸ Teorema generalización
7. ∀ y ∀ x ɸ→ ∀ y ɸ Transitividad 5 y 6
8. ∀ y ɸ→ ∀ x ∀ y ɸ Teorema generalización
9. ∀ y ∀ x ɸ→ ∀ x ∀ y ɸ Transitividad 7 y 8
10. ∀ x ∀ y ɸ→ ∀ y ∀ x ɸ∧ ∀ y ∀ x ɸ → ∀ x ∀ y ɸ
11. ( ∀ x ∀ y ɸ≡ ∀ y ∀ x ɸ ) ≡ ( ∀ x ∀ y ɸ → ∀ y ∀ x ɸ ) ∧ ( ∀ y ∀ x ɸ → ∀ x ∀ y ɸ ) Teo . 4.31 .3
12. ∀ x ∀ y ɸ≡ ∀ y ∀ x ɸ Ecuanimidad∗10,11
 2 Sección 7.3: 3, 8, 12, 14, 16, 18

∃ xfalse≡≝de ∃, ϕ por false¬ ∀ x ¬ false≡ Bx 1 , x libre en false¬¬ false

≡Teorema 4.15 .6 ϕ por falsefalseMet 4.21 ∃ xfalse ≡ false

∃ x ( ψ ∧ ϕ )≡≝de ∃ x , ϕ por ( ψ ∧ϕ ) ¬ ∀ x ¬ ( ψ ∧ ϕ )≡ Ley de morgan , lebniz , ϕ por (¬ ∀ xp )

¬ ∀ x (¬ ψ ∨ ¬ϕ )≡ Bx 2 , x libre en ψ ¬ ( ¬ ψ ∨ ∀ x ¬ϕ )≡ Ley de morgan¬¬ ψ ∧ ¬ ∀ x ¬ ϕ
≡ 4.15 .6 ϕ por ψ , leibniz , ϕ por p∧ ¬ ∀ x ¬ ϕψ ∧¬ ∀ x ¬ ϕ
≡≝de ∃ x , Regla de conmutatividadψ ∧∃ xϕ Met . 4.21⊢ ∃ x ( ψ ∧ϕ ) ≡ψ ∧∃ xϕ
Reg .Conmutatividad ⊢ψ ∧ ∃ xϕ ≡ ∃ x ( ψ ∧ ϕ )

( ∃ x|ψ ∨τ :ϕ )≡Teo . 7.14 ψ por ( ψ ∨ τ ) , ϕ por ϕ¬ ( ∀ x|ψ ∨ τ :¬ ϕ ) ≡ Azucar sintactivo

¬ ∀ x (ψ ∨ τ → ¬ ϕ ) ≡Teorema 4.35 .5 , ϕ por , τ por , ψ por ¬ ϕ,
Leibniz , ψ por ψ ∨ τ →¬ ϕ , τ por ψ → ¬ ϕ ∧ τ → ¬ ϕ , ϕ por ¬ ∀ xp ¬ ∀ x (ψ →¬ ϕ ∧τ →¬ ϕ )
≡ Bx 3

¬ ( ∀ x ( ψ → ¬ϕ ) ∧ ∀ x ( τ → ¬ϕ ) )≡ Azucar sintactico ¬ ( ( ∀ xψ : ¬ ϕ ) ∧ ( ∀ xτ : ¬ ϕ ) )
≡ Ley de morgan ¬ ( ∀ xψ :¬ϕ ) ∨¬ ( ∀ x τ :¬ ϕ )≡Teo . 7.14( ∃ x|ψ :ϕ ) ∨(∃ x∨τ : ϕ)
Met . 4.21⊢ ( ∃ x|ψ ∨ τ : ϕ ) ≡ ( ∃ x|ψ : ϕ ) ∨(∃ x∨τ :ϕ )
∃ x ∃ yϕ ≡ ∃ y ∃ xϕ≡ Bx 5¬ ∀ x ¬ ∃ yϕ ≡¬ ∀ y ¬∃ xϕ≡ Bx 5¬ ∀ x ¬ ¬ ∀ y ¬ ϕ ≡¬ ∀ y ¬¬ ∀ x ¬ ϕ
≡ Doble negacion¬ ∀ x ∀ y ¬ ϕ ≡¬ ∀ y ∀ x ¬ ϕ≡≝de la ¬
( ∀ x ∀ y ¬ ϕ ≡ false ) ≡ ( ∀ y ∀ x ¬ ϕ ≡ false )≡≡ es conmutativa , ϕ por ∀ y ∀ x ¬ϕ y ψ por false
( ∀ x ∀ y ¬ ϕ ≡ false ) ≡ ( false ≡ ∀ y ∀ x ¬ϕ )≡≡ es asociativa
( ( ∀ x ∀ y ¬ ϕ ≡ false ) ≡ false ) ≡ ∀ y ∀ x ¬ ϕ≡≡ es asociativa
( ∀ x ∀ y ¬ ϕ ≡ false ≡ false ) ≡ ∀ y ∀ x ¬ϕ

≡∝.idempotente de la≡( ∀ x ∀ y ¬ ϕ ≡ true ) ≡ ∀ y ∀ x ¬ ϕ ≡≡ tiene identidad

∀ x ∀ y ¬ ϕ ≡ ∀ y ∀ x ¬ ϕ≡Teorema 7.12.4 , ϕ por ¬ ϕ todo teorema es ≡ a truetrue

Met . 4.21⊢ ∃ x ∃ yϕ≡∃ y ∃ xϕ ≡true , Aplicando regla de identidad :⊢ ∃ x ∃ yϕ ≡∃ y ∃ xϕ

(∃ x ψ → ɸ)≡( ∀ x (ψ → ɸ))

≡ Bx 5

(¬ ∀ x ¬ ψ → ɸ)≡( ∀ x (ψ →ɸ))

≡Teorema 4.31 .1

(¬ ɸ→ ∀ x ¬ψ )≡( ∀ x (ψ →ɸ))

≡ Bx 1

(∀ x ¬ ɸ → ∀ x ¬ψ )≡( ∀ x (ψ → ɸ))

← Teorema7.10 .1

(∀ x (¬ɸ → ¬ψ )) ≡( ∀ x (ψ → ɸ))

≡Teorema 4.31 .1

(∀ x (ψ → ɸ))≡(∀ x (ψ → ɸ))
≡Teorema 4.6 .2

true

Met . 4.21⊢ ( ∃ x ψ → ɸ ) ≡ ( ∀ x ( ψ → ɸ ) ) ≡true

Aplicandoregla de identidad : ⊢ ( ∃ x ψ → ɸ ) ≡ ( ∀ x ( ψ → ɸ ))

∃ x (ɸ ∨ψ )

← Lema:Teorema 4.35.1 , Leibniz , ψ por ( ɸ∨ ψ) , τ por ɸ , ɸ por ∃ x p

∃x ɸ

1. ⊢∃ x ( ɸ∨ ψ ) ← ∃ x ɸ Met . 5.5

2. ∃ x ( ɸ∨ ψ ) ← ∃ x ɸ≡ ∃ x ɸ→ ∃ x ( ɸ∨ ψ )≝de la ←

3. ⊢∃ x ɸ →∃ x ( ɸ ∨ψ ) ecuanimidad 1,2

2. Sección 7.4: 1,2

a) Demostración con suposiciones en gamma: Es una secuencia de fórmulas que se

obtienen aplicando reglas de inferencia y axiomas a partir de las fórmulas de gamma y las
 suposiciones introducidas en la demostración. El objetivo de una demostración con
suposiciones en gamma es demostrar la validez de una fórmula en particular, utilizando la
colección de fórmulas gamma como base.

b) Derivación con suposiciones en gamma: Es una demostración con suposiciones en

gamma que además cumple con las siguientes dos condiciones:

- Todas las suposiciones introducidas en la derivación se descartan al final de esta.

- La fórmula demostrada en la derivación no depende de ninguna suposición que se
haya introducido.
c) Derivación de debilitamiento con suposiciones en gamma: Es una demostración que
muestra que si una fórmula es demostrable a partir de gamma, entonces también es
demostrable a partir de gamma unido a cualquier otra colección de fórmulas que contenga
a gamma como subconjunto.

d) Derivación de fortalecimiento con suposiciones en gamma: Es una demostración que

muestra que si una fórmula es demostrable a partir de gamma unido a una colección de
fórmulas adicionales, entonces también es demostrable a partir de gamma. En otras
palabras, agregar fórmulas adicionales a gamma no hace que la demostrabilidad de una
fórmula se vuelva más difícil.

Sea x una variable, ∀ xϕ ≡ ϕ por Bx1,sin embargo , no estamos seguros de que x no esté libre n ,
así que no es posible aplicar Bx1 para realizar la demostración correspondiente.