Theorem cbv3 1162

Description: Rule used to change bound variables with implicit substitution.

Hypotheses

Ref	Expression
cbv3.1	⊢ (φ → ∀yφ)
cbv3.2	⊢ (ψ → ∀xψ)
cbv3.3	⊢ (x = y → (φ → ψ))

Assertion

Ref	Expression
cbv3	⊢ (∀xφ → ∀yψ)

Proof of Theorem cbv3

Step	Hyp	Ref	Expression
1		cbv3.1	. . . 4 ⊢ (φ → ∀yφ)
2	1	imim2i 17	. . 3 ⊢ ((φ → φ) → (φ → ∀yφ))
3		cbv3.2	. . . 4 ⊢ (ψ → ∀xψ)
4	3	a1i 8	. . 3 ⊢ ((φ → φ) → (ψ → ∀xψ))
5		cbv3.3	. . . 4 ⊢ (x = y → (φ → ψ))
6	5	a1i 8	. . 3 ⊢ ((φ → φ) → (x = y → (φ → ψ)))
7	2, 4, 6	cbv1 1160	. 2 ⊢ (∀x∀y(φ → φ) → (∀xφ → ∀yψ))
8		id 59	. . 3 ⊢ (φ → φ)
9	8	ax-gen 961	. 2 ⊢ ∀y(φ → φ)
10	7, 9	mpg 984	1 ⊢ (∀xφ → ∀yψ)

Syntax hints:   → wi 3  ∀wal 952   = wceq 954

This theorem is referenced by:  ax16 1207  ax16i 1268  mo 1391

This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-mp 7  ax-7 960  ax-gen 961  ax-4 971  ax-5o 973  ax-9o 1121

Copyright terms: Public domain