Theorem bnj1366 34805

Description: First-order logic and set theory. (Contributed by Jonathan Ben-Naim, 3-Jun-2011.) (Proof shortened by Mario Carneiro, 22-Dec-2016.) (New usage is discouraged.)

Hypothesis

Ref	Expression
bnj1366.1	⊢ (𝜓 ↔ (𝐴 ∈ V ∧ ∀𝑥 ∈ 𝐴 ∃!𝑦𝜑 ∧ 𝐵 = {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝜑}))

Assertion

Ref	Expression
bnj1366	⊢ (𝜓 → 𝐵 ∈ V)

Distinct variable group:   𝑥,𝐴,𝑦

Allowed substitution hints:   𝜑(𝑥,𝑦)   𝜓(𝑥,𝑦)   𝐵(𝑥,𝑦)

Proof of Theorem bnj1366

Step	Hyp	Ref	Expression
1		bnj1366.1	. . . 4 ⊢ (𝜓 ↔ (𝐴 ∈ V ∧ ∀𝑥 ∈ 𝐴 ∃!𝑦𝜑 ∧ 𝐵 = {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝜑}))
2	1	simp3bi 1147	. . 3 ⊢ (𝜓 → 𝐵 = {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝜑})
3	1	simp2bi 1146	. . . . 5 ⊢ (𝜓 → ∀𝑥 ∈ 𝐴 ∃!𝑦𝜑)
4		nfcv 2908	. . . . . . 7 ⊢ Ⅎ𝑦𝐴
5		nfeu1 2591	. . . . . . 7 ⊢ Ⅎ𝑦∃!𝑦𝜑
6	4, 5	nfralw 3317	. . . . . 6 ⊢ Ⅎ𝑦∀𝑥 ∈ 𝐴 ∃!𝑦𝜑
7		nfra1 3290	. . . . . . . 8 ⊢ Ⅎ𝑥∀𝑥 ∈ 𝐴 ∃!𝑦𝜑
8		rspa 3254	. . . . . . . . 9 ⊢ ((∀𝑥 ∈ 𝐴 ∃!𝑦𝜑 ∧ 𝑥 ∈ 𝐴) → ∃!𝑦𝜑)
9		iota1 6550	. . . . . . . . . 10 ⊢ (∃!𝑦𝜑 → (𝜑 ↔ (℩𝑦𝜑) = 𝑦))
10		eqcom 2747	. . . . . . . . . 10 ⊢ ((℩𝑦𝜑) = 𝑦 ↔ 𝑦 = (℩𝑦𝜑))
11	9, 10	bitrdi 287	. . . . . . . . 9 ⊢ (∃!𝑦𝜑 → (𝜑 ↔ 𝑦 = (℩𝑦𝜑)))
12	8, 11	syl 17	. . . . . . . 8 ⊢ ((∀𝑥 ∈ 𝐴 ∃!𝑦𝜑 ∧ 𝑥 ∈ 𝐴) → (𝜑 ↔ 𝑦 = (℩𝑦𝜑)))
13	7, 12	rexbida 3278	. . . . . . 7 ⊢ (∀𝑥 ∈ 𝐴 ∃!𝑦𝜑 → (∃𝑥 ∈ 𝐴 𝜑 ↔ ∃𝑥 ∈ 𝐴 𝑦 = (℩𝑦𝜑)))
14		abid 2721	. . . . . . 7 ⊢ (𝑦 ∈ {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝜑} ↔ ∃𝑥 ∈ 𝐴 𝜑)
15		eqid 2740	. . . . . . . 8 ⊢ (𝑥 ∈ 𝐴 ↦ (℩𝑦𝜑)) = (𝑥 ∈ 𝐴 ↦ (℩𝑦𝜑))
16		iotaex 6546	. . . . . . . 8 ⊢ (℩𝑦𝜑) ∈ V
17	15, 16	elrnmpti 5985	. . . . . . 7 ⊢ (𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ (℩𝑦𝜑)) ↔ ∃𝑥 ∈ 𝐴 𝑦 = (℩𝑦𝜑))
18	13, 14, 17	3bitr4g 314	. . . . . 6 ⊢ (∀𝑥 ∈ 𝐴 ∃!𝑦𝜑 → (𝑦 ∈ {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝜑} ↔ 𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ (℩𝑦𝜑))))
19	6, 18	alrimi 2214	. . . . 5 ⊢ (∀𝑥 ∈ 𝐴 ∃!𝑦𝜑 → ∀𝑦(𝑦 ∈ {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝜑} ↔ 𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ (℩𝑦𝜑))))
20	3, 19	syl 17	. . . 4 ⊢ (𝜓 → ∀𝑦(𝑦 ∈ {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝜑} ↔ 𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ (℩𝑦𝜑))))
21		nfab1 2910	. . . . 5 ⊢ Ⅎ𝑦{𝑦 ∣ ∃𝑥 ∈ 𝐴 𝜑}
22		nfiota1 6527	. . . . . . 7 ⊢ Ⅎ𝑦(℩𝑦𝜑)
23	4, 22	nfmpt 5273	. . . . . 6 ⊢ Ⅎ𝑦(𝑥 ∈ 𝐴 ↦ (℩𝑦𝜑))
24	23	nfrn 5977	. . . . 5 ⊢ Ⅎ𝑦ran (𝑥 ∈ 𝐴 ↦ (℩𝑦𝜑))
25	21, 24	cleqf 2940	. . . 4 ⊢ ({𝑦 ∣ ∃𝑥 ∈ 𝐴 𝜑} = ran (𝑥 ∈ 𝐴 ↦ (℩𝑦𝜑)) ↔ ∀𝑦(𝑦 ∈ {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝜑} ↔ 𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ (℩𝑦𝜑))))
26	20, 25	sylibr 234	. . 3 ⊢ (𝜓 → {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝜑} = ran (𝑥 ∈ 𝐴 ↦ (℩𝑦𝜑)))
27	2, 26	eqtrd 2780	. 2 ⊢ (𝜓 → 𝐵 = ran (𝑥 ∈ 𝐴 ↦ (℩𝑦𝜑)))
28	1	simp1bi 1145	. . 3 ⊢ (𝜓 → 𝐴 ∈ V)
29		mptexg 7258	. . 3 ⊢ (𝐴 ∈ V → (𝑥 ∈ 𝐴 ↦ (℩𝑦𝜑)) ∈ V)
30		rnexg 7942	. . 3 ⊢ ((𝑥 ∈ 𝐴 ↦ (℩𝑦𝜑)) ∈ V → ran (𝑥 ∈ 𝐴 ↦ (℩𝑦𝜑)) ∈ V)
31	28, 29, 30	3syl 18	. 2 ⊢ (𝜓 → ran (𝑥 ∈ 𝐴 ↦ (℩𝑦𝜑)) ∈ V)
32	27, 31	eqeltrd 2844	1 ⊢ (𝜓 → 𝐵 ∈ V)

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1087  ∀wal 1535   = wceq 1537   ∈ wcel 2108  ∃!weu 2571  {cab 2717  ∀wral 3067  ∃wrex 3076  Vcvv 3488   ↦ cmpt 5249  ran crn 5701  ℩cio 6523

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-rep 5303  ax-sep 5317  ax-nul 5324  ax-pr 5447  ax-un 7770

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-ral 3068  df-rex 3077  df-reu 3389  df-rab 3444  df-v 3490  df-sbc 3805  df-csb 3922  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-nul 4353  df-if 4549  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-iun 5017  df-br 5167  df-opab 5229  df-mpt 5250  df-id 5593  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-iota 6525  df-fun 6575  df-fn 6576  df-f 6577  df-f1 6578  df-fo 6579  df-f1o 6580  df-fv 6581

This theorem is referenced by:  bnj1489  35032