Metamath Proof Explorer


Theorem rmobida

Description: Formula-building rule for restricted existential quantifier (deduction form). (Contributed by NM, 16-Jun-2017)

Ref Expression
Hypotheses rmobida.1 ⊢ Ⅎ x φ
rmobida.2 ⊢ φ ∧ x ∈ A → ψ ↔ χ
Assertion rmobida ⊢ φ → ∃* x ∈ A ψ ↔ ∃* x ∈ A χ

Proof

Step Hyp Ref Expression
1 rmobida.1 ⊢ Ⅎ x φ
2 rmobida.2 ⊢ φ ∧ x ∈ A → ψ ↔ χ
3 2 pm5.32da ⊢ φ → x ∈ A ∧ ψ ↔ x ∈ A ∧ χ
4 1 3 mobid ⊢ φ → ∃* x x ∈ A ∧ ψ ↔ ∃* x x ∈ A ∧ χ
5 df-rmo ⊢ ∃* x ∈ A ψ ↔ ∃* x x ∈ A ∧ ψ
6 df-rmo ⊢ ∃* x ∈ A χ ↔ ∃* x x ∈ A ∧ χ
7 4 5 6 3bitr4g ⊢ φ → ∃* x ∈ A ψ ↔ ∃* x ∈ A χ