Metamath Proof Explorer


Theorem bnj31

Description: First-order logic and set theory. (Contributed by Jonathan Ben-Naim, 3-Jun-2011) (New usage is discouraged.)

Ref Expression
Hypotheses bnj31.1 ⊢ φ → ∃ x ∈ A ψ
bnj31.2 ⊢ ψ → χ
Assertion bnj31 ⊢ φ → ∃ x ∈ A χ

Proof

Step Hyp Ref Expression
1 bnj31.1 ⊢ φ → ∃ x ∈ A ψ
2 bnj31.2 ⊢ ψ → χ
3 2 reximi ⊢ ∃ x ∈ A ψ → ∃ x ∈ A χ
4 1 3 syl ⊢ φ → ∃ x ∈ A χ