Theorem r1tskina 10742

Description: There is a direct relationship between transitive Tarski classes and inaccessible cardinals: the Tarski classes that occur in the cumulative hierarchy are exactly at the strongly inaccessible cardinals. (Contributed by Mario Carneiro, 8-Jun-2013.)

Assertion

Ref	Expression
r1tskina	⊢ (𝐴 ∈ On → ((𝑅1‘𝐴) ∈ Tarski ↔ (𝐴 = ∅ ∨ 𝐴 ∈ Inacc)))

Proof of Theorem r1tskina

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-ne 2927	. . . . 5 ⊢ (𝐴 ≠ ∅ ↔ ¬ 𝐴 = ∅)
2		simplr 768	. . . . . . . . . 10 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → (𝑅1‘𝐴) ∈ Tarski)
3		simpll 766	. . . . . . . . . 10 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → 𝐴 ∈ On)
4		onwf 9790	. . . . . . . . . . . . . . . 16 ⊢ On ⊆ ∪ (𝑅1 “ On)
5	4	sseli 3945	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ On → 𝐴 ∈ ∪ (𝑅1 “ On))
6		eqid 2730	. . . . . . . . . . . . . . . 16 ⊢ (rank‘𝐴) = (rank‘𝐴)
7		rankr1c 9781	. . . . . . . . . . . . . . . 16 ⊢ (𝐴 ∈ ∪ (𝑅1 “ On) → ((rank‘𝐴) = (rank‘𝐴) ↔ (¬ 𝐴 ∈ (𝑅1‘(rank‘𝐴)) ∧ 𝐴 ∈ (𝑅1‘suc (rank‘𝐴)))))
8	6, 7	mpbii 233	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ ∪ (𝑅1 “ On) → (¬ 𝐴 ∈ (𝑅1‘(rank‘𝐴)) ∧ 𝐴 ∈ (𝑅1‘suc (rank‘𝐴))))
9	5, 8	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝐴 ∈ On → (¬ 𝐴 ∈ (𝑅1‘(rank‘𝐴)) ∧ 𝐴 ∈ (𝑅1‘suc (rank‘𝐴))))
10	9	simpld 494	. . . . . . . . . . . . 13 ⊢ (𝐴 ∈ On → ¬ 𝐴 ∈ (𝑅1‘(rank‘𝐴)))
11		r1fnon 9727	. . . . . . . . . . . . . . . . 17 ⊢ 𝑅1 Fn On
12	11	fndmi 6625	. . . . . . . . . . . . . . . 16 ⊢ dom 𝑅1 = On
13	12	eleq2i 2821	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ dom 𝑅1 ↔ 𝐴 ∈ On)
14		rankonid 9789	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ dom 𝑅1 ↔ (rank‘𝐴) = 𝐴)
15	13, 14	bitr3i 277	. . . . . . . . . . . . . 14 ⊢ (𝐴 ∈ On ↔ (rank‘𝐴) = 𝐴)
16		fveq2 6861	. . . . . . . . . . . . . 14 ⊢ ((rank‘𝐴) = 𝐴 → (𝑅1‘(rank‘𝐴)) = (𝑅1‘𝐴))
17	15, 16	sylbi 217	. . . . . . . . . . . . 13 ⊢ (𝐴 ∈ On → (𝑅1‘(rank‘𝐴)) = (𝑅1‘𝐴))
18	10, 17	neleqtrd 2851	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ On → ¬ 𝐴 ∈ (𝑅1‘𝐴))
19	18	adantl 481	. . . . . . . . . . 11 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ 𝐴 ∈ On) → ¬ 𝐴 ∈ (𝑅1‘𝐴))
20		onssr1 9791	. . . . . . . . . . . . . 14 ⊢ (𝐴 ∈ dom 𝑅1 → 𝐴 ⊆ (𝑅1‘𝐴))
21	13, 20	sylbir 235	. . . . . . . . . . . . 13 ⊢ (𝐴 ∈ On → 𝐴 ⊆ (𝑅1‘𝐴))
22		tsken 10714	. . . . . . . . . . . . 13 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ 𝐴 ⊆ (𝑅1‘𝐴)) → (𝐴 ≈ (𝑅1‘𝐴) ∨ 𝐴 ∈ (𝑅1‘𝐴)))
23	21, 22	sylan2 593	. . . . . . . . . . . 12 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ 𝐴 ∈ On) → (𝐴 ≈ (𝑅1‘𝐴) ∨ 𝐴 ∈ (𝑅1‘𝐴)))
24	23	ord 864	. . . . . . . . . . 11 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ 𝐴 ∈ On) → (¬ 𝐴 ≈ (𝑅1‘𝐴) → 𝐴 ∈ (𝑅1‘𝐴)))
25	19, 24	mt3d 148	. . . . . . . . . 10 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ 𝐴 ∈ On) → 𝐴 ≈ (𝑅1‘𝐴))
26	2, 3, 25	syl2anc 584	. . . . . . . . 9 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → 𝐴 ≈ (𝑅1‘𝐴))
27		carden2b 9927	. . . . . . . . 9 ⊢ (𝐴 ≈ (𝑅1‘𝐴) → (card‘𝐴) = (card‘(𝑅1‘𝐴)))
28	26, 27	syl 17	. . . . . . . 8 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → (card‘𝐴) = (card‘(𝑅1‘𝐴)))
29		simpl 482	. . . . . . . . . 10 ⊢ ((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) → 𝐴 ∈ On)
30		simplr 768	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝑥 ∈ 𝐴) → (𝑅1‘𝐴) ∈ Tarski)
31	21	adantr 480	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) → 𝐴 ⊆ (𝑅1‘𝐴))
32	31	sselda 3949	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ (𝑅1‘𝐴))
33		tsksdom 10716	. . . . . . . . . . . . 13 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ 𝑥 ∈ (𝑅1‘𝐴)) → 𝑥 ≺ (𝑅1‘𝐴))
34	30, 32, 33	syl2anc 584	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ (𝑅1‘𝐴))
35		simpll 766	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝑥 ∈ 𝐴) → 𝐴 ∈ On)
36	25	ensymd 8979	. . . . . . . . . . . . 13 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ 𝐴 ∈ On) → (𝑅1‘𝐴) ≈ 𝐴)
37	30, 35, 36	syl2anc 584	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝑥 ∈ 𝐴) → (𝑅1‘𝐴) ≈ 𝐴)
38		sdomentr 9081	. . . . . . . . . . . 12 ⊢ ((𝑥 ≺ (𝑅1‘𝐴) ∧ (𝑅1‘𝐴) ≈ 𝐴) → 𝑥 ≺ 𝐴)
39	34, 37, 38	syl2anc 584	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ 𝐴)
40	39	ralrimiva 3126	. . . . . . . . . 10 ⊢ ((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) → ∀𝑥 ∈ 𝐴 𝑥 ≺ 𝐴)
41		iscard 9935	. . . . . . . . . 10 ⊢ ((card‘𝐴) = 𝐴 ↔ (𝐴 ∈ On ∧ ∀𝑥 ∈ 𝐴 𝑥 ≺ 𝐴))
42	29, 40, 41	sylanbrc 583	. . . . . . . . 9 ⊢ ((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) → (card‘𝐴) = 𝐴)
43	42	adantr 480	. . . . . . . 8 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → (card‘𝐴) = 𝐴)
44	28, 43	eqtr3d 2767	. . . . . . 7 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → (card‘(𝑅1‘𝐴)) = 𝐴)
45		r10 9728	. . . . . . . . . . 11 ⊢ (𝑅1‘∅) = ∅
46		on0eln0 6392	. . . . . . . . . . . . 13 ⊢ (𝐴 ∈ On → (∅ ∈ 𝐴 ↔ 𝐴 ≠ ∅))
47	46	biimpar 477	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ On ∧ 𝐴 ≠ ∅) → ∅ ∈ 𝐴)
48		r1sdom 9734	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → (𝑅1‘∅) ≺ (𝑅1‘𝐴))
49	47, 48	syldan 591	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ On ∧ 𝐴 ≠ ∅) → (𝑅1‘∅) ≺ (𝑅1‘𝐴))
50	45, 49	eqbrtrrid 5146	. . . . . . . . . 10 ⊢ ((𝐴 ∈ On ∧ 𝐴 ≠ ∅) → ∅ ≺ (𝑅1‘𝐴))
51		fvex 6874	. . . . . . . . . . 11 ⊢ (𝑅1‘𝐴) ∈ V
52	51	0sdom 9078	. . . . . . . . . 10 ⊢ (∅ ≺ (𝑅1‘𝐴) ↔ (𝑅1‘𝐴) ≠ ∅)
53	50, 52	sylib 218	. . . . . . . . 9 ⊢ ((𝐴 ∈ On ∧ 𝐴 ≠ ∅) → (𝑅1‘𝐴) ≠ ∅)
54	53	adantlr 715	. . . . . . . 8 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → (𝑅1‘𝐴) ≠ ∅)
55		tskcard 10741	. . . . . . . 8 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ (𝑅1‘𝐴) ≠ ∅) → (card‘(𝑅1‘𝐴)) ∈ Inacc)
56	2, 54, 55	syl2anc 584	. . . . . . 7 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → (card‘(𝑅1‘𝐴)) ∈ Inacc)
57	44, 56	eqeltrrd 2830	. . . . . 6 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → 𝐴 ∈ Inacc)
58	57	ex 412	. . . . 5 ⊢ ((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) → (𝐴 ≠ ∅ → 𝐴 ∈ Inacc))
59	1, 58	biimtrrid 243	. . . 4 ⊢ ((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) → (¬ 𝐴 = ∅ → 𝐴 ∈ Inacc))
60	59	orrd 863	. . 3 ⊢ ((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) → (𝐴 = ∅ ∨ 𝐴 ∈ Inacc))
61	60	ex 412	. 2 ⊢ (𝐴 ∈ On → ((𝑅1‘𝐴) ∈ Tarski → (𝐴 = ∅ ∨ 𝐴 ∈ Inacc)))
62		fveq2 6861	. . . . 5 ⊢ (𝐴 = ∅ → (𝑅1‘𝐴) = (𝑅1‘∅))
63	62, 45	eqtrdi 2781	. . . 4 ⊢ (𝐴 = ∅ → (𝑅1‘𝐴) = ∅)
64		0tsk 10715	. . . 4 ⊢ ∅ ∈ Tarski
65	63, 64	eqeltrdi 2837	. . 3 ⊢ (𝐴 = ∅ → (𝑅1‘𝐴) ∈ Tarski)
66		inatsk 10738	. . 3 ⊢ (𝐴 ∈ Inacc → (𝑅1‘𝐴) ∈ Tarski)
67	65, 66	jaoi 857	. 2 ⊢ ((𝐴 = ∅ ∨ 𝐴 ∈ Inacc) → (𝑅1‘𝐴) ∈ Tarski)
68	61, 67	impbid1 225	1 ⊢ (𝐴 ∈ On → ((𝑅1‘𝐴) ∈ Tarski ↔ (𝐴 = ∅ ∨ 𝐴 ∈ Inacc)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∨ wo 847   = wceq 1540   ∈ wcel 2109   ≠ wne 2926  ∀wral 3045   ⊆ wss 3917  ∅c0 4299  ∪ cuni 4874   class class class wbr 5110  dom cdm 5641   “ cima 5644  Oncon0 6335  suc csuc 6337  ‘cfv 6514   ≈ cen 8918   ≺ csdm 8920  𝑅₁cr1 9722  rankcrnk 9723  cardccrd 9895  Inacccina 10643  Tarskictsk 10708

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2702  ax-rep 5237  ax-sep 5254  ax-nul 5264  ax-pow 5323  ax-pr 5390  ax-un 7714  ax-inf2 9601  ax-ac2 10423

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2879  df-ne 2927  df-ral 3046  df-rex 3055  df-rmo 3356  df-reu 3357  df-rab 3409  df-v 3452  df-sbc 3757  df-csb 3866  df-dif 3920  df-un 3922  df-in 3924  df-ss 3934  df-pss 3937  df-nul 4300  df-if 4492  df-pw 4568  df-sn 4593  df-pr 4595  df-op 4599  df-uni 4875  df-int 4914  df-iun 4960  df-iin 4961  df-br 5111  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5536  df-eprel 5541  df-po 5549  df-so 5550  df-fr 5594  df-se 5595  df-we 5596  df-xp 5647  df-rel 5648  df-cnv 5649  df-co 5650  df-dm 5651  df-rn 5652  df-res 5653  df-ima 5654  df-pred 6277  df-ord 6338  df-on 6339  df-lim 6340  df-suc 6341  df-iota 6467  df-fun 6516  df-fn 6517  df-f 6518  df-f1 6519  df-fo 6520  df-f1o 6521  df-fv 6522  df-isom 6523  df-riota 7347  df-ov 7393  df-oprab 7394  df-mpo 7395  df-om 7846  df-1st 7971  df-2nd 7972  df-frecs 8263  df-wrecs 8294  df-smo 8318  df-recs 8343  df-rdg 8381  df-1o 8437  df-2o 8438  df-er 8674  df-map 8804  df-ixp 8874  df-en 8922  df-dom 8923  df-sdom 8924  df-fin 8925  df-oi 9470  df-har 9517  df-r1 9724  df-rank 9725  df-card 9899  df-aleph 9900  df-cf 9901  df-acn 9902  df-ac 10076  df-wina 10644  df-ina 10645  df-tsk 10709

This theorem is referenced by: (None)