Metamath Proof Explorer

Theorem elold

Description: Membership in an old set. (Contributed by Scott Fenton, 7-Aug-2024)

Ref Expression
Assertion elold ⊢ A ∈ On → X ∈ Old ⁡ A ↔ ∃ b ∈ A X ∈ M ⁡ b

Proof

Step Hyp Ref Expression
1 oldval ⊢ A ∈ On → Old ⁡ A = ⋃ M A
2 1 eleq2d ⊢ A ∈ On → X ∈ Old ⁡ A ↔ X ∈ ⋃ M A
3 eluni ⊢ X ∈ ⋃ M A ↔ ∃ y X ∈ y ∧ y ∈ M A
4 madef ⊢ M : On ⟶ 𝒫 No
5 ffn ⊢ M : On ⟶ 𝒫 No → M Fn On
6 4 5 ax-mp ⊢ M Fn On
7 onss ⊢ A ∈ On → A ⊆ On
8 fvelimab ⊢ M Fn On ∧ A ⊆ On → y ∈ M A ↔ ∃ b ∈ A M ⁡ b = y
9 6 7 8 sylancr ⊢ A ∈ On → y ∈ M A ↔ ∃ b ∈ A M ⁡ b = y
10 9 anbi2d ⊢ A ∈ On → X ∈ y ∧ y ∈ M A ↔ X ∈ y ∧ ∃ b ∈ A M ⁡ b = y
11 10 exbidv ⊢ A ∈ On → ∃ y X ∈ y ∧ y ∈ M A ↔ ∃ y X ∈ y ∧ ∃ b ∈ A M ⁡ b = y
12 fvex ⊢ M ⁡ b ∈ V
13 12 clel3 ⊢ X ∈ M ⁡ b ↔ ∃ y y = M ⁡ b ∧ X ∈ y
14 13 rexbii ⊢ ∃ b ∈ A X ∈ M ⁡ b ↔ ∃ b ∈ A ∃ y y = M ⁡ b ∧ X ∈ y
15 rexcom4 ⊢ ∃ b ∈ A ∃ y y = M ⁡ b ∧ X ∈ y ↔ ∃ y ∃ b ∈ A y = M ⁡ b ∧ X ∈ y
16 eqcom ⊢ y = M ⁡ b ↔ M ⁡ b = y
17 16 anbi2ci ⊢ y = M ⁡ b ∧ X ∈ y ↔ X ∈ y ∧ M ⁡ b = y
18 17 rexbii ⊢ ∃ b ∈ A y = M ⁡ b ∧ X ∈ y ↔ ∃ b ∈ A X ∈ y ∧ M ⁡ b = y
19 r19.42v ⊢ ∃ b ∈ A X ∈ y ∧ M ⁡ b = y ↔ X ∈ y ∧ ∃ b ∈ A M ⁡ b = y
20 18 19 bitri ⊢ ∃ b ∈ A y = M ⁡ b ∧ X ∈ y ↔ X ∈ y ∧ ∃ b ∈ A M ⁡ b = y
21 20 exbii ⊢ ∃ y ∃ b ∈ A y = M ⁡ b ∧ X ∈ y ↔ ∃ y X ∈ y ∧ ∃ b ∈ A M ⁡ b = y
22 14 15 21 3bitrri ⊢ ∃ y X ∈ y ∧ ∃ b ∈ A M ⁡ b = y ↔ ∃ b ∈ A X ∈ M ⁡ b
23 11 22 bitrdi ⊢ A ∈ On → ∃ y X ∈ y ∧ y ∈ M A ↔ ∃ b ∈ A X ∈ M ⁡ b
24 3 23 bitrid ⊢ A ∈ On → X ∈ ⋃ M A ↔ ∃ b ∈ A X ∈ M ⁡ b
25 2 24 bitrd ⊢ A ∈ On → X ∈ Old ⁡ A ↔ ∃ b ∈ A X ∈ M ⁡ b