Theorem r1tskina 10673

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 2929	. . . . 5 ⊢ (𝐴 ≠ ∅ ↔ ¬ 𝐴 = ∅)
2		simplr 768	. . . . . . . . . 10 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → (𝑅1‘𝐴) ∈ Tarski)
3		simpll 766	. . . . . . . . . 10 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → 𝐴 ∈ On)
4		onwf 9723	. . . . . . . . . . . . . . . 16 ⊢ On ⊆ ∪ (𝑅1 “ On)
5	4	sseli 3925	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ On → 𝐴 ∈ ∪ (𝑅1 “ On))
6		eqid 2731	. . . . . . . . . . . . . . . 16 ⊢ (rank‘𝐴) = (rank‘𝐴)
7		rankr1c 9714	. . . . . . . . . . . . . . . 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 9660	. . . . . . . . . . . . . . . . 17 ⊢ 𝑅1 Fn On
12	11	fndmi 6585	. . . . . . . . . . . . . . . 16 ⊢ dom 𝑅1 = On
13	12	eleq2i 2823	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ dom 𝑅1 ↔ 𝐴 ∈ On)
14		rankonid 9722	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ dom 𝑅1 ↔ (rank‘𝐴) = 𝐴)
15	13, 14	bitr3i 277	. . . . . . . . . . . . . 14 ⊢ (𝐴 ∈ On ↔ (rank‘𝐴) = 𝐴)
16		fveq2 6822	. . . . . . . . . . . . . 14 ⊢ ((rank‘𝐴) = 𝐴 → (𝑅1‘(rank‘𝐴)) = (𝑅1‘𝐴))
17	15, 16	sylbi 217	. . . . . . . . . . . . 13 ⊢ (𝐴 ∈ On → (𝑅1‘(rank‘𝐴)) = (𝑅1‘𝐴))
18	10, 17	neleqtrd 2853	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ On → ¬ 𝐴 ∈ (𝑅1‘𝐴))
19	18	adantl 481	. . . . . . . . . . 11 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ 𝐴 ∈ On) → ¬ 𝐴 ∈ (𝑅1‘𝐴))
20		onssr1 9724	. . . . . . . . . . . . . 14 ⊢ (𝐴 ∈ dom 𝑅1 → 𝐴 ⊆ (𝑅1‘𝐴))
21	13, 20	sylbir 235	. . . . . . . . . . . . 13 ⊢ (𝐴 ∈ On → 𝐴 ⊆ (𝑅1‘𝐴))
22		tsken 10645	. . . . . . . . . . . . 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 9860	. . . . . . . . 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 3929	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ (𝑅1‘𝐴))
33		tsksdom 10647	. . . . . . . . . . . . 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 8927	. . . . . . . . . . . . 13 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ 𝐴 ∈ On) → (𝑅1‘𝐴) ≈ 𝐴)
37	30, 35, 36	syl2anc 584	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝑥 ∈ 𝐴) → (𝑅1‘𝐴) ≈ 𝐴)
38		sdomentr 9024	. . . . . . . . . . . 12 ⊢ ((𝑥 ≺ (𝑅1‘𝐴) ∧ (𝑅1‘𝐴) ≈ 𝐴) → 𝑥 ≺ 𝐴)
39	34, 37, 38	syl2anc 584	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ 𝐴)
40	39	ralrimiva 3124	. . . . . . . . . 10 ⊢ ((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) → ∀𝑥 ∈ 𝐴 𝑥 ≺ 𝐴)
41		iscard 9868	. . . . . . . . . 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 2768	. . . . . . 7 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → (card‘(𝑅1‘𝐴)) = 𝐴)
45		r10 9661	. . . . . . . . . . 11 ⊢ (𝑅1‘∅) = ∅
46		on0eln0 6363	. . . . . . . . . . . . 13 ⊢ (𝐴 ∈ On → (∅ ∈ 𝐴 ↔ 𝐴 ≠ ∅))
47	46	biimpar 477	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ On ∧ 𝐴 ≠ ∅) → ∅ ∈ 𝐴)
48		r1sdom 9667	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → (𝑅1‘∅) ≺ (𝑅1‘𝐴))
49	47, 48	syldan 591	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ On ∧ 𝐴 ≠ ∅) → (𝑅1‘∅) ≺ (𝑅1‘𝐴))
50	45, 49	eqbrtrrid 5125	. . . . . . . . . 10 ⊢ ((𝐴 ∈ On ∧ 𝐴 ≠ ∅) → ∅ ≺ (𝑅1‘𝐴))
51		fvex 6835	. . . . . . . . . . 11 ⊢ (𝑅1‘𝐴) ∈ V
52	51	0sdom 9021	. . . . . . . . . 10 ⊢ (∅ ≺ (𝑅1‘𝐴) ↔ (𝑅1‘𝐴) ≠ ∅)
53	50, 52	sylib 218	. . . . . . . . 9 ⊢ ((𝐴 ∈ On ∧ 𝐴 ≠ ∅) → (𝑅1‘𝐴) ≠ ∅)
54	53	adantlr 715	. . . . . . . 8 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → (𝑅1‘𝐴) ≠ ∅)
55		tskcard 10672	. . . . . . . 8 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ (𝑅1‘𝐴) ≠ ∅) → (card‘(𝑅1‘𝐴)) ∈ Inacc)
56	2, 54, 55	syl2anc 584	. . . . . . 7 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → (card‘(𝑅1‘𝐴)) ∈ Inacc)
57	44, 56	eqeltrrd 2832	. . . . . 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 6822	. . . . 5 ⊢ (𝐴 = ∅ → (𝑅1‘𝐴) = (𝑅1‘∅))
63	62, 45	eqtrdi 2782	. . . 4 ⊢ (𝐴 = ∅ → (𝑅1‘𝐴) = ∅)
64		0tsk 10646	. . . 4 ⊢ ∅ ∈ Tarski
65	63, 64	eqeltrdi 2839	. . 3 ⊢ (𝐴 = ∅ → (𝑅1‘𝐴) ∈ Tarski)
66		inatsk 10669	. . 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 1541   ∈ wcel 2111   ≠ wne 2928  ∀wral 3047   ⊆ wss 3897  ∅c0 4280  ∪ cuni 4856   class class class wbr 5089  dom cdm 5614   “ cima 5617  Oncon0 6306  suc csuc 6308  ‘cfv 6481   ≈ cen 8866   ≺ csdm 8868  𝑅₁cr1 9655  rankcrnk 9656  cardccrd 9828  Inacccina 10574  Tarskictsk 10639

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-ext 2703  ax-rep 5215  ax-sep 5232  ax-nul 5242  ax-pow 5301  ax-pr 5368  ax-un 7668  ax-inf2 9531  ax-ac2 10354

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2535  df-eu 2564  df-clab 2710  df-cleq 2723  df-clel 2806  df-nfc 2881  df-ne 2929  df-ral 3048  df-rex 3057  df-rmo 3346  df-reu 3347  df-rab 3396  df-v 3438  df-sbc 3737  df-csb 3846  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-pss 3917  df-nul 4281  df-if 4473  df-pw 4549  df-sn 4574  df-pr 4576  df-op 4580  df-uni 4857  df-int 4896  df-iun 4941  df-iin 4942  df-br 5090  df-opab 5152  df-mpt 5171  df-tr 5197  df-id 5509  df-eprel 5514  df-po 5522  df-so 5523  df-fr 5567  df-se 5568  df-we 5569  df-xp 5620  df-rel 5621  df-cnv 5622  df-co 5623  df-dm 5624  df-rn 5625  df-res 5626  df-ima 5627  df-pred 6248  df-ord 6309  df-on 6310  df-lim 6311  df-suc 6312  df-iota 6437  df-fun 6483  df-fn 6484  df-f 6485  df-f1 6486  df-fo 6487  df-f1o 6488  df-fv 6489  df-isom 6490  df-riota 7303  df-ov 7349  df-oprab 7350  df-mpo 7351  df-om 7797  df-1st 7921  df-2nd 7922  df-frecs 8211  df-wrecs 8242  df-smo 8266  df-recs 8291  df-rdg 8329  df-1o 8385  df-2o 8386  df-er 8622  df-map 8752  df-ixp 8822  df-en 8870  df-dom 8871  df-sdom 8872  df-fin 8873  df-oi 9396  df-har 9443  df-r1 9657  df-rank 9658  df-card 9832  df-aleph 9833  df-cf 9834  df-acn 9835  df-ac 10007  df-wina 10575  df-ina 10576  df-tsk 10640

This theorem is referenced by: (None)