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) (Proof modification is discouraged.) (New usage is discouraded.)

Ref Expression
Assertion bj-rep 𝑥 ( ∀ 𝑦𝑥 ∃! 𝑧 𝜑 → ∃ 𝑡𝑧 ( 𝑧𝑡 ↔ ∃ 𝑦𝑥 𝜑 ) )

Proof

Step Hyp Ref Expression
1 df-ral ( ∀ 𝑦𝑥 ∃! 𝑧 𝜑 ↔ ∀ 𝑦 ( 𝑦𝑥 → ∃! 𝑧 𝜑 ) )
2 eumo ( ∃! 𝑧 𝜑 → ∃* 𝑧 𝜑 )
3 2 imim2i ( ( 𝑦𝑥 → ∃! 𝑧 𝜑 ) → ( 𝑦𝑥 → ∃* 𝑧 𝜑 ) )
4 moanimv ( ∃* 𝑧 ( 𝑦𝑥𝜑 ) ↔ ( 𝑦𝑥 → ∃* 𝑧 𝜑 ) )
5 3 4 sylibr ( ( 𝑦𝑥 → ∃! 𝑧 𝜑 ) → ∃* 𝑧 ( 𝑦𝑥𝜑 ) )
6 5 alimi ( ∀ 𝑦 ( 𝑦𝑥 → ∃! 𝑧 𝜑 ) → ∀ 𝑦 ∃* 𝑧 ( 𝑦𝑥𝜑 ) )
7 1 6 sylbi ( ∀ 𝑦𝑥 ∃! 𝑧 𝜑 → ∀ 𝑦 ∃* 𝑧 ( 𝑦𝑥𝜑 ) )
8 axrep6 ( ∀ 𝑦 ∃* 𝑧 ( 𝑦𝑥𝜑 ) → ∃ 𝑡𝑧 ( 𝑧𝑡 ↔ ∃ 𝑦𝑥 ( 𝑦𝑥𝜑 ) ) )
9 rexanid ( ∃ 𝑦𝑥 ( 𝑦𝑥𝜑 ) ↔ ∃ 𝑦𝑥 𝜑 )
10 9 bibi2i ( ( 𝑧𝑡 ↔ ∃ 𝑦𝑥 ( 𝑦𝑥𝜑 ) ) ↔ ( 𝑧𝑡 ↔ ∃ 𝑦𝑥 𝜑 ) )
11 10 albii ( ∀ 𝑧 ( 𝑧𝑡 ↔ ∃ 𝑦𝑥 ( 𝑦𝑥𝜑 ) ) ↔ ∀ 𝑧 ( 𝑧𝑡 ↔ ∃ 𝑦𝑥 𝜑 ) )
12 11 exbii ( ∃ 𝑡𝑧 ( 𝑧𝑡 ↔ ∃ 𝑦𝑥 ( 𝑦𝑥𝜑 ) ) ↔ ∃ 𝑡𝑧 ( 𝑧𝑡 ↔ ∃ 𝑦𝑥 𝜑 ) )
13 8 12 sylib ( ∀ 𝑦 ∃* 𝑧 ( 𝑦𝑥𝜑 ) → ∃ 𝑡𝑧 ( 𝑧𝑡 ↔ ∃ 𝑦𝑥 𝜑 ) )
14 7 13 syl ( ∀ 𝑦𝑥 ∃! 𝑧 𝜑 → ∃ 𝑡𝑧 ( 𝑧𝑡 ↔ ∃ 𝑦𝑥 𝜑 ) )
15 14 ax-gen 𝑥 ( ∀ 𝑦𝑥 ∃! 𝑧 𝜑 → ∃ 𝑡𝑧 ( 𝑧𝑡 ↔ ∃ 𝑦𝑥 𝜑 ) )