Metamath Proof Explorer


Theorem raleqf

Description: Equality theorem for restricted universal quantifier, with bound-variable hypotheses instead of distinct variable restrictions. See raleq for a version based on fewer axioms. (Contributed by NM, 7-Mar-2004) (Revised by Andrew Salmon, 11-Jul-2011)

Ref Expression
Hypotheses raleqf.1 ⊢ Ⅎ _ x A
raleqf.2 ⊢ Ⅎ _ x B
Assertion raleqf ⊢ A = B → ∀ x ∈ A φ ↔ ∀ x ∈ B φ

Proof

Step Hyp Ref Expression
1 raleqf.1 ⊢ Ⅎ _ x A
2 raleqf.2 ⊢ Ⅎ _ x B
3 1 2 nfeq ⊢ Ⅎ x A = B
4 eleq2 ⊢ A = B → x ∈ A ↔ x ∈ B
5 4 imbi1d ⊢ A = B → x ∈ A → φ ↔ x ∈ B → φ
6 3 5 albid ⊢ A = B → ∀ x x ∈ A → φ ↔ ∀ x x ∈ B → φ
7 df-ral ⊢ ∀ x ∈ A φ ↔ ∀ x x ∈ A → φ
8 df-ral ⊢ ∀ x ∈ B φ ↔ ∀ x x ∈ B → φ
9 6 7 8 3bitr4g ⊢ A = B → ∀ x ∈ A φ ↔ ∀ x ∈ B φ