HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
GIF version

Theorem hbbid 789
Description: Deduction form of bound-variable hypothesis builder hbbi 705.
Hypotheses
Ref Expression
hbbid.1 (φ → ∀xφ)
hbbid.2 (φ → (ψ → ∀xψ))
hbbid.3 (φ → (χ → ∀xχ))
Assertion
Ref Expression
hbbid (φ → ((ψχ) → ∀x(ψχ)))

Proof of Theorem hbbid
StepHypRef Expression
1 hbbid.1 . . . 4 (φ → ∀xφ)
2 hbbid.2 . . . 4 (φ → (ψ → ∀xψ))
3 hbbid.3 . . . 4 (φ → (χ → ∀xχ))
41, 2, 3hbimd 787 . . 3 (φ → ((ψχ) → ∀x(ψχ)))
51, 3, 2hbimd 787 . . 3 (φ → ((χψ) → ∀x(χψ)))
64, 5anim12d 431 . 2 (φ → (((ψχ) ∧ (χψ)) → (∀x(ψχ) ∧ ∀x(χψ))))
7 bi 396 . 2 ((ψχ) ↔ ((ψχ) ∧ (χψ)))
8 albi 785 . 2 (∀x(ψχ) ↔ (∀x(ψχ) ∧ ∀x(χψ)))
96, 7, 83imtr4g 426 1 (φ → ((ψχ) → ∀x(ψχ)))
Colors of variables: wff set class
Syntax hints:   → wi 2   ↔ wb 127   ∧ wa 196  ∀wal 672
This theorem is referenced by:  hbeu 1016  axextnd 3737  axrepndlem1 3738  axrepndlem2 3739  axacndlem4 3756  axacndlem5 3757  axacnd 3758
This theorem was proved from axioms:  ax-1 3  ax-2 4  ax-3 5  ax-mp 6  ax-4 673  ax-5 674  ax-6 675  ax-gen 677
This theorem depends on definitions:  df-bi 128  df-an 198
metamath.org