Theorem grothomex 10741

Description: The Tarski-Grothendieck Axiom implies the Axiom of Infinity (in the form of omex 9553). Note that our proof depends on neither the Axiom of Infinity nor Regularity. (Contributed by Mario Carneiro, 19-Apr-2013.) (New usage is discouraged.)

Assertion

Ref	Expression
grothomex	⊢ ω ∈ V

Proof of Theorem grothomex

Dummy variables 𝑥 𝑦 𝑧 𝑤 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		r111 9688	. . . 4 ⊢ 𝑅1:On–1-1→V
2		omsson 7812	. . . 4 ⊢ ω ⊆ On
3		f1ores 6786	. . . 4 ⊢ ((𝑅1:On–1-1→V ∧ ω ⊆ On) → (𝑅1 ↾ ω):ω–1-1-onto→(𝑅1 “ ω))
4	1, 2, 3	mp2an 693	. . 3 ⊢ (𝑅1 ↾ ω):ω–1-1-onto→(𝑅1 “ ω)
5		f1of1 6771	. . 3 ⊢ ((𝑅1 ↾ ω):ω–1-1-onto→(𝑅1 “ ω) → (𝑅1 ↾ ω):ω–1-1→(𝑅1 “ ω))
6	4, 5	ax-mp 5	. 2 ⊢ (𝑅1 ↾ ω):ω–1-1→(𝑅1 “ ω)
7		r1fnon 9680	. . . . . . . 8 ⊢ 𝑅1 Fn On
8		fvelimab 6904	. . . . . . . 8 ⊢ ((𝑅1 Fn On ∧ ω ⊆ On) → (𝑤 ∈ (𝑅1 “ ω) ↔ ∃𝑥 ∈ ω (𝑅1‘𝑥) = 𝑤))
9	7, 2, 8	mp2an 693	. . . . . . 7 ⊢ (𝑤 ∈ (𝑅1 “ ω) ↔ ∃𝑥 ∈ ω (𝑅1‘𝑥) = 𝑤)
10		fveq2 6832	. . . . . . . . . . 11 ⊢ (𝑥 = ∅ → (𝑅1‘𝑥) = (𝑅1‘∅))
11	10	eleq1d 2822	. . . . . . . . . 10 ⊢ (𝑥 = ∅ → ((𝑅1‘𝑥) ∈ 𝑦 ↔ (𝑅1‘∅) ∈ 𝑦))
12		fveq2 6832	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑤 → (𝑅1‘𝑥) = (𝑅1‘𝑤))
13	12	eleq1d 2822	. . . . . . . . . 10 ⊢ (𝑥 = 𝑤 → ((𝑅1‘𝑥) ∈ 𝑦 ↔ (𝑅1‘𝑤) ∈ 𝑦))
14		fveq2 6832	. . . . . . . . . . 11 ⊢ (𝑥 = suc 𝑤 → (𝑅1‘𝑥) = (𝑅1‘suc 𝑤))
15	14	eleq1d 2822	. . . . . . . . . 10 ⊢ (𝑥 = suc 𝑤 → ((𝑅1‘𝑥) ∈ 𝑦 ↔ (𝑅1‘suc 𝑤) ∈ 𝑦))
16		r10 9681	. . . . . . . . . . . . 13 ⊢ (𝑅1‘∅) = ∅
17	16	eleq1i 2828	. . . . . . . . . . . 12 ⊢ ((𝑅1‘∅) ∈ 𝑦 ↔ ∅ ∈ 𝑦)
18	17	biimpri 228	. . . . . . . . . . 11 ⊢ (∅ ∈ 𝑦 → (𝑅1‘∅) ∈ 𝑦)
19	18	adantr 480	. . . . . . . . . 10 ⊢ ((∅ ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦) → (𝑅1‘∅) ∈ 𝑦)
20		pweq 4556	. . . . . . . . . . . . . . 15 ⊢ (𝑧 = (𝑅1‘𝑤) → 𝒫 𝑧 = 𝒫 (𝑅1‘𝑤))
21	20	eleq1d 2822	. . . . . . . . . . . . . 14 ⊢ (𝑧 = (𝑅1‘𝑤) → (𝒫 𝑧 ∈ 𝑦 ↔ 𝒫 (𝑅1‘𝑤) ∈ 𝑦))
22	21	rspccv 3562	. . . . . . . . . . . . 13 ⊢ (∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦 → ((𝑅1‘𝑤) ∈ 𝑦 → 𝒫 (𝑅1‘𝑤) ∈ 𝑦))
23		nnon 7814	. . . . . . . . . . . . . . . 16 ⊢ (𝑤 ∈ ω → 𝑤 ∈ On)
24		r1suc 9683	. . . . . . . . . . . . . . . 16 ⊢ (𝑤 ∈ On → (𝑅1‘suc 𝑤) = 𝒫 (𝑅1‘𝑤))
25	23, 24	syl 17	. . . . . . . . . . . . . . 15 ⊢ (𝑤 ∈ ω → (𝑅1‘suc 𝑤) = 𝒫 (𝑅1‘𝑤))
26	25	eleq1d 2822	. . . . . . . . . . . . . 14 ⊢ (𝑤 ∈ ω → ((𝑅1‘suc 𝑤) ∈ 𝑦 ↔ 𝒫 (𝑅1‘𝑤) ∈ 𝑦))
27	26	biimprcd 250	. . . . . . . . . . . . 13 ⊢ (𝒫 (𝑅1‘𝑤) ∈ 𝑦 → (𝑤 ∈ ω → (𝑅1‘suc 𝑤) ∈ 𝑦))
28	22, 27	syl6 35	. . . . . . . . . . . 12 ⊢ (∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦 → ((𝑅1‘𝑤) ∈ 𝑦 → (𝑤 ∈ ω → (𝑅1‘suc 𝑤) ∈ 𝑦)))
29	28	com3r 87	. . . . . . . . . . 11 ⊢ (𝑤 ∈ ω → (∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦 → ((𝑅1‘𝑤) ∈ 𝑦 → (𝑅1‘suc 𝑤) ∈ 𝑦)))
30	29	adantld 490	. . . . . . . . . 10 ⊢ (𝑤 ∈ ω → ((∅ ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦) → ((𝑅1‘𝑤) ∈ 𝑦 → (𝑅1‘suc 𝑤) ∈ 𝑦)))
31	11, 13, 15, 19, 30	finds2 7840	. . . . . . . . 9 ⊢ (𝑥 ∈ ω → ((∅ ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦) → (𝑅1‘𝑥) ∈ 𝑦))
32		eleq1 2825	. . . . . . . . . 10 ⊢ ((𝑅1‘𝑥) = 𝑤 → ((𝑅1‘𝑥) ∈ 𝑦 ↔ 𝑤 ∈ 𝑦))
33	32	biimpd 229	. . . . . . . . 9 ⊢ ((𝑅1‘𝑥) = 𝑤 → ((𝑅1‘𝑥) ∈ 𝑦 → 𝑤 ∈ 𝑦))
34	31, 33	syl9 77	. . . . . . . 8 ⊢ (𝑥 ∈ ω → ((𝑅1‘𝑥) = 𝑤 → ((∅ ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦) → 𝑤 ∈ 𝑦)))
35	34	rexlimiv 3132	. . . . . . 7 ⊢ (∃𝑥 ∈ ω (𝑅1‘𝑥) = 𝑤 → ((∅ ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦) → 𝑤 ∈ 𝑦))
36	9, 35	sylbi 217	. . . . . 6 ⊢ (𝑤 ∈ (𝑅1 “ ω) → ((∅ ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦) → 𝑤 ∈ 𝑦))
37	36	com12 32	. . . . 5 ⊢ ((∅ ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦) → (𝑤 ∈ (𝑅1 “ ω) → 𝑤 ∈ 𝑦))
38	37	ssrdv 3928	. . . 4 ⊢ ((∅ ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦) → (𝑅1 “ ω) ⊆ 𝑦)
39		vex 3434	. . . . 5 ⊢ 𝑦 ∈ V
40	39	ssex 5256	. . . 4 ⊢ ((𝑅1 “ ω) ⊆ 𝑦 → (𝑅1 “ ω) ∈ V)
41	38, 40	syl 17	. . 3 ⊢ ((∅ ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦) → (𝑅1 “ ω) ∈ V)
42		0ex 5242	. . . 4 ⊢ ∅ ∈ V
43		eleq1 2825	. . . . . 6 ⊢ (𝑥 = ∅ → (𝑥 ∈ 𝑦 ↔ ∅ ∈ 𝑦))
44	43	anbi1d 632	. . . . 5 ⊢ (𝑥 = ∅ → ((𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦) ↔ (∅ ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦)))
45	44	exbidv 1923	. . . 4 ⊢ (𝑥 = ∅ → (∃𝑦(𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦) ↔ ∃𝑦(∅ ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦)))
46		axgroth6 10740	. . . . 5 ⊢ ∃𝑦(𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝒫 𝑧 ⊆ 𝑦 ∧ 𝒫 𝑧 ∈ 𝑦) ∧ ∀𝑧 ∈ 𝒫 𝑦(𝑧 ≺ 𝑦 → 𝑧 ∈ 𝑦))
47		simpr 484	. . . . . . . 8 ⊢ ((𝒫 𝑧 ⊆ 𝑦 ∧ 𝒫 𝑧 ∈ 𝑦) → 𝒫 𝑧 ∈ 𝑦)
48	47	ralimi 3075	. . . . . . 7 ⊢ (∀𝑧 ∈ 𝑦 (𝒫 𝑧 ⊆ 𝑦 ∧ 𝒫 𝑧 ∈ 𝑦) → ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦)
49	48	anim2i 618	. . . . . 6 ⊢ ((𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝒫 𝑧 ⊆ 𝑦 ∧ 𝒫 𝑧 ∈ 𝑦)) → (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦))
50	49	3adant3 1133	. . . . 5 ⊢ ((𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 (𝒫 𝑧 ⊆ 𝑦 ∧ 𝒫 𝑧 ∈ 𝑦) ∧ ∀𝑧 ∈ 𝒫 𝑦(𝑧 ≺ 𝑦 → 𝑧 ∈ 𝑦)) → (𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦))
51	46, 50	eximii 1839	. . . 4 ⊢ ∃𝑦(𝑥 ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦)
52	42, 45, 51	vtocl 3504	. . 3 ⊢ ∃𝑦(∅ ∈ 𝑦 ∧ ∀𝑧 ∈ 𝑦 𝒫 𝑧 ∈ 𝑦)
53	41, 52	exlimiiv 1933	. 2 ⊢ (𝑅1 “ ω) ∈ V
54		f1dmex 7901	. 2 ⊢ (((𝑅1 ↾ ω):ω–1-1→(𝑅1 “ ω) ∧ (𝑅1 “ ω) ∈ V) → ω ∈ V)
55	6, 53, 54	mp2an 693	1 ⊢ ω ∈ V

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1087   = wceq 1542  ∃wex 1781   ∈ wcel 2114  ∀wral 3052  ∃wrex 3062  Vcvv 3430   ⊆ wss 3890  ∅c0 4274  𝒫 cpw 4542   class class class wbr 5086   ↾ cres 5624   “ cima 5625  Oncon0 6315  suc csuc 6317   Fn wfn 6485  –1-1→wf1 6487  –1-1-onto→wf1o 6489  ‘cfv 6490  ωcom 7808   ≺ csdm 8883  𝑅₁cr1 9675

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5212  ax-sep 5231  ax-nul 5241  ax-pow 5300  ax-pr 5368  ax-un 7680  ax-groth 10735

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-iun 4936  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5517  df-eprel 5522  df-po 5530  df-so 5531  df-fr 5575  df-we 5577  df-xp 5628  df-rel 5629  df-cnv 5630  df-co 5631  df-dm 5632  df-rn 5633  df-res 5634  df-ima 5635  df-pred 6257  df-ord 6318  df-on 6319  df-lim 6320  df-suc 6321  df-iota 6446  df-fun 6492  df-fn 6493  df-f 6494  df-f1 6495  df-fo 6496  df-f1o 6497  df-fv 6498  df-ov 7361  df-om 7809  df-2nd 7934  df-frecs 8222  df-wrecs 8253  df-recs 8302  df-rdg 8340  df-er 8634  df-en 8885  df-dom 8886  df-sdom 8887  df-r1 9677

This theorem is referenced by: (None)