Metamath Proof Explorer


Theorem bj-rep

Description: Version of the axiom of replacement requiring the functional relation in the axiom to be a (total) function from ax-rep (in the form of axrep6 ). (Contributed by BJ, 14-Mar-2026) The proof proves the statement without the DV condition on x , ph , but the DV condition is added to this statement to show that this weaker version is sufficient. (Proof modification is discouraged.) (New usage is discouraged.)

Ref Expression
Assertion bj-rep ⊢ ∀ x ∀ y ∈ x ∃! z φ → ∃ t ∀ z z ∈ t ↔ ∃ y ∈ x φ

Proof

Step Hyp Ref Expression
1 df-ral ⊢ ∀ y ∈ x ∃! z φ ↔ ∀ y y ∈ x → ∃! z φ
2 eumo ⊢ ∃! z φ → ∃* z φ
3 2 imim2i ⊢ y ∈ x → ∃! z φ → y ∈ x → ∃* z φ
4 moanimv ⊢ ∃* z y ∈ x ∧ φ ↔ y ∈ x → ∃* z φ
5 3 4 sylibr ⊢ y ∈ x → ∃! z φ → ∃* z y ∈ x ∧ φ
6 5 alimi ⊢ ∀ y y ∈ x → ∃! z φ → ∀ y ∃* z y ∈ x ∧ φ
7 1 6 sylbi ⊢ ∀ y ∈ x ∃! z φ → ∀ y ∃* z y ∈ x ∧ φ
8 axrep6 ⊢ ∀ y ∃* z y ∈ x ∧ φ → ∃ t ∀ z z ∈ t ↔ ∃ y ∈ x y ∈ x ∧ φ
9 rexanid ⊢ ∃ y ∈ x y ∈ x ∧ φ ↔ ∃ y ∈ x φ
10 9 bibi2i ⊢ z ∈ t ↔ ∃ y ∈ x y ∈ x ∧ φ ↔ z ∈ t ↔ ∃ y ∈ x φ
11 10 albii ⊢ ∀ z z ∈ t ↔ ∃ y ∈ x y ∈ x ∧ φ ↔ ∀ z z ∈ t ↔ ∃ y ∈ x φ
12 11 exbii ⊢ ∃ t ∀ z z ∈ t ↔ ∃ y ∈ x y ∈ x ∧ φ ↔ ∃ t ∀ z z ∈ t ↔ ∃ y ∈ x φ
13 8 12 sylib ⊢ ∀ y ∃* z y ∈ x ∧ φ → ∃ t ∀ z z ∈ t ↔ ∃ y ∈ x φ
14 7 13 syl ⊢ ∀ y ∈ x ∃! z φ → ∃ t ∀ z z ∈ t ↔ ∃ y ∈ x φ
15 14 ax-gen ⊢ ∀ x ∀ y ∈ x ∃! z φ → ∃ t ∀ z z ∈ t ↔ ∃ y ∈ x φ