Database
ZF (ZERMELO-FRAENKEL) SET THEORY
ZF Set Theory - start with the Axiom of Extensionality
Restricted quantification
Restricted class abstraction
rabeqf
Metamath Proof Explorer
Description: Equality theorem for restricted class abstractions, with bound-variable
hypotheses instead of distinct variable restrictions. (Contributed by NM , 7-Mar-2004)
Ref
Expression
Hypotheses
rabeqf.1
⊢ Ⅎ 𝑥 𝐴
rabeqf.2
⊢ Ⅎ 𝑥 𝐵
Assertion
rabeqf
⊢ ( 𝐴 = 𝐵 → { 𝑥 ∈ 𝐴 ∣ 𝜑 } = { 𝑥 ∈ 𝐵 ∣ 𝜑 } )
Proof
Step
Hyp
Ref
Expression
1
rabeqf.1
⊢ Ⅎ 𝑥 𝐴
2
rabeqf.2
⊢ Ⅎ 𝑥 𝐵
3
1 2
nfeq
⊢ Ⅎ 𝑥 𝐴 = 𝐵
4
eleq2
⊢ ( 𝐴 = 𝐵 → ( 𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵 ) )
5
4
anbi1d
⊢ ( 𝐴 = 𝐵 → ( ( 𝑥 ∈ 𝐴 ∧ 𝜑 ) ↔ ( 𝑥 ∈ 𝐵 ∧ 𝜑 ) ) )
6
3 5
rabbida4
⊢ ( 𝐴 = 𝐵 → { 𝑥 ∈ 𝐴 ∣ 𝜑 } = { 𝑥 ∈ 𝐵 ∣ 𝜑 } )