Metamath Proof Explorer


Theorem elmade2

Description: Membership in the made function in terms of the old function. (Contributed by Scott Fenton, 7-Aug-2024)

Ref Expression
Assertion elmade2 ⊢ A ∈ On → X ∈ M ⁡ A ↔ ∃ l ∈ 𝒫 Old ⁡ A ∃ r ∈ 𝒫 Old ⁡ A l ≪ s r ∧ l | s r = X

Proof

Step Hyp Ref Expression
1 elmade ⊢ A ∈ On → X ∈ M ⁡ A ↔ ∃ l ∈ 𝒫 ⋃ M A ∃ r ∈ 𝒫 ⋃ M A l ≪ s r ∧ l | s r = X
2 oldval ⊢ A ∈ On → Old ⁡ A = ⋃ M A
3 2 pweqd ⊢ A ∈ On → 𝒫 Old ⁡ A = 𝒫 ⋃ M A
4 3 rexeqdv ⊢ A ∈ On → ∃ r ∈ 𝒫 Old ⁡ A l ≪ s r ∧ l | s r = X ↔ ∃ r ∈ 𝒫 ⋃ M A l ≪ s r ∧ l | s r = X
5 3 4 rexeqbidv ⊢ A ∈ On → ∃ l ∈ 𝒫 Old ⁡ A ∃ r ∈ 𝒫 Old ⁡ A l ≪ s r ∧ l | s r = X ↔ ∃ l ∈ 𝒫 ⋃ M A ∃ r ∈ 𝒫 ⋃ M A l ≪ s r ∧ l | s r = X
6 1 5 bitr4d ⊢ A ∈ On → X ∈ M ⁡ A ↔ ∃ l ∈ 𝒫 Old ⁡ A ∃ r ∈ 𝒫 Old ⁡ A l ≪ s r ∧ l | s r = X