Metamath Proof Explorer


Theorem 4exbidv

Description: Formula-building rule for four existential quantifiers (deduction form). (Contributed by NM, 3-Aug-1995)

Ref Expression
Hypothesis 4exbidv.1 ( 𝜑 → ( 𝜓𝜒 ) )
Assertion 4exbidv ( 𝜑 → ( ∃ 𝑥𝑦𝑧𝑤 𝜓 ↔ ∃ 𝑥𝑦𝑧𝑤 𝜒 ) )

Proof

Step Hyp Ref Expression
1 4exbidv.1 ( 𝜑 → ( 𝜓𝜒 ) )
2 1 2exbidv ( 𝜑 → ( ∃ 𝑧𝑤 𝜓 ↔ ∃ 𝑧𝑤 𝜒 ) )
3 2 2exbidv ( 𝜑 → ( ∃ 𝑥𝑦𝑧𝑤 𝜓 ↔ ∃ 𝑥𝑦𝑧𝑤 𝜒 ) )