Theorem r1tskina 10779

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 2939	. . . . 5 ⊢ (𝐴 ≠ ∅ ↔ ¬ 𝐴 = ∅)
2		simplr 765	. . . . . . . . . 10 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → (𝑅1‘𝐴) ∈ Tarski)
3		simpll 763	. . . . . . . . . 10 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → 𝐴 ∈ On)
4		onwf 9827	. . . . . . . . . . . . . . . 16 ⊢ On ⊆ ∪ (𝑅1 “ On)
5	4	sseli 3977	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ On → 𝐴 ∈ ∪ (𝑅1 “ On))
6		eqid 2730	. . . . . . . . . . . . . . . 16 ⊢ (rank‘𝐴) = (rank‘𝐴)
7		rankr1c 9818	. . . . . . . . . . . . . . . 16 ⊢ (𝐴 ∈ ∪ (𝑅1 “ On) → ((rank‘𝐴) = (rank‘𝐴) ↔ (¬ 𝐴 ∈ (𝑅1‘(rank‘𝐴)) ∧ 𝐴 ∈ (𝑅1‘suc (rank‘𝐴)))))
8	6, 7	mpbii 232	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ ∪ (𝑅1 “ On) → (¬ 𝐴 ∈ (𝑅1‘(rank‘𝐴)) ∧ 𝐴 ∈ (𝑅1‘suc (rank‘𝐴))))
9	5, 8	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝐴 ∈ On → (¬ 𝐴 ∈ (𝑅1‘(rank‘𝐴)) ∧ 𝐴 ∈ (𝑅1‘suc (rank‘𝐴))))
10	9	simpld 493	. . . . . . . . . . . . 13 ⊢ (𝐴 ∈ On → ¬ 𝐴 ∈ (𝑅1‘(rank‘𝐴)))
11		r1fnon 9764	. . . . . . . . . . . . . . . . 17 ⊢ 𝑅1 Fn On
12	11	fndmi 6652	. . . . . . . . . . . . . . . 16 ⊢ dom 𝑅1 = On
13	12	eleq2i 2823	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ dom 𝑅1 ↔ 𝐴 ∈ On)
14		rankonid 9826	. . . . . . . . . . . . . . 15 ⊢ (𝐴 ∈ dom 𝑅1 ↔ (rank‘𝐴) = 𝐴)
15	13, 14	bitr3i 276	. . . . . . . . . . . . . 14 ⊢ (𝐴 ∈ On ↔ (rank‘𝐴) = 𝐴)
16		fveq2 6890	. . . . . . . . . . . . . 14 ⊢ ((rank‘𝐴) = 𝐴 → (𝑅1‘(rank‘𝐴)) = (𝑅1‘𝐴))
17	15, 16	sylbi 216	. . . . . . . . . . . . 13 ⊢ (𝐴 ∈ On → (𝑅1‘(rank‘𝐴)) = (𝑅1‘𝐴))
18	10, 17	neleqtrd 2853	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ On → ¬ 𝐴 ∈ (𝑅1‘𝐴))
19	18	adantl 480	. . . . . . . . . . 11 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ 𝐴 ∈ On) → ¬ 𝐴 ∈ (𝑅1‘𝐴))
20		onssr1 9828	. . . . . . . . . . . . . 14 ⊢ (𝐴 ∈ dom 𝑅1 → 𝐴 ⊆ (𝑅1‘𝐴))
21	13, 20	sylbir 234	. . . . . . . . . . . . 13 ⊢ (𝐴 ∈ On → 𝐴 ⊆ (𝑅1‘𝐴))
22		tsken 10751	. . . . . . . . . . . . 13 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ 𝐴 ⊆ (𝑅1‘𝐴)) → (𝐴 ≈ (𝑅1‘𝐴) ∨ 𝐴 ∈ (𝑅1‘𝐴)))
23	21, 22	sylan2 591	. . . . . . . . . . . 12 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ 𝐴 ∈ On) → (𝐴 ≈ (𝑅1‘𝐴) ∨ 𝐴 ∈ (𝑅1‘𝐴)))
24	23	ord 860	. . . . . . . . . . 11 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ 𝐴 ∈ On) → (¬ 𝐴 ≈ (𝑅1‘𝐴) → 𝐴 ∈ (𝑅1‘𝐴)))
25	19, 24	mt3d 148	. . . . . . . . . 10 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ 𝐴 ∈ On) → 𝐴 ≈ (𝑅1‘𝐴))
26	2, 3, 25	syl2anc 582	. . . . . . . . 9 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → 𝐴 ≈ (𝑅1‘𝐴))
27		carden2b 9964	. . . . . . . . 9 ⊢ (𝐴 ≈ (𝑅1‘𝐴) → (card‘𝐴) = (card‘(𝑅1‘𝐴)))
28	26, 27	syl 17	. . . . . . . 8 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → (card‘𝐴) = (card‘(𝑅1‘𝐴)))
29		simpl 481	. . . . . . . . . 10 ⊢ ((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) → 𝐴 ∈ On)
30		simplr 765	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝑥 ∈ 𝐴) → (𝑅1‘𝐴) ∈ Tarski)
31	21	adantr 479	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) → 𝐴 ⊆ (𝑅1‘𝐴))
32	31	sselda 3981	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ (𝑅1‘𝐴))
33		tsksdom 10753	. . . . . . . . . . . . 13 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ 𝑥 ∈ (𝑅1‘𝐴)) → 𝑥 ≺ (𝑅1‘𝐴))
34	30, 32, 33	syl2anc 582	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ (𝑅1‘𝐴))
35		simpll 763	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝑥 ∈ 𝐴) → 𝐴 ∈ On)
36	25	ensymd 9003	. . . . . . . . . . . . 13 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ 𝐴 ∈ On) → (𝑅1‘𝐴) ≈ 𝐴)
37	30, 35, 36	syl2anc 582	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝑥 ∈ 𝐴) → (𝑅1‘𝐴) ≈ 𝐴)
38		sdomentr 9113	. . . . . . . . . . . 12 ⊢ ((𝑥 ≺ (𝑅1‘𝐴) ∧ (𝑅1‘𝐴) ≈ 𝐴) → 𝑥 ≺ 𝐴)
39	34, 37, 38	syl2anc 582	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≺ 𝐴)
40	39	ralrimiva 3144	. . . . . . . . . 10 ⊢ ((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) → ∀𝑥 ∈ 𝐴 𝑥 ≺ 𝐴)
41		iscard 9972	. . . . . . . . . 10 ⊢ ((card‘𝐴) = 𝐴 ↔ (𝐴 ∈ On ∧ ∀𝑥 ∈ 𝐴 𝑥 ≺ 𝐴))
42	29, 40, 41	sylanbrc 581	. . . . . . . . 9 ⊢ ((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) → (card‘𝐴) = 𝐴)
43	42	adantr 479	. . . . . . . 8 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → (card‘𝐴) = 𝐴)
44	28, 43	eqtr3d 2772	. . . . . . 7 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → (card‘(𝑅1‘𝐴)) = 𝐴)
45		r10 9765	. . . . . . . . . . 11 ⊢ (𝑅1‘∅) = ∅
46		on0eln0 6419	. . . . . . . . . . . . 13 ⊢ (𝐴 ∈ On → (∅ ∈ 𝐴 ↔ 𝐴 ≠ ∅))
47	46	biimpar 476	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ On ∧ 𝐴 ≠ ∅) → ∅ ∈ 𝐴)
48		r1sdom 9771	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → (𝑅1‘∅) ≺ (𝑅1‘𝐴))
49	47, 48	syldan 589	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ On ∧ 𝐴 ≠ ∅) → (𝑅1‘∅) ≺ (𝑅1‘𝐴))
50	45, 49	eqbrtrrid 5183	. . . . . . . . . 10 ⊢ ((𝐴 ∈ On ∧ 𝐴 ≠ ∅) → ∅ ≺ (𝑅1‘𝐴))
51		fvex 6903	. . . . . . . . . . 11 ⊢ (𝑅1‘𝐴) ∈ V
52	51	0sdom 9109	. . . . . . . . . 10 ⊢ (∅ ≺ (𝑅1‘𝐴) ↔ (𝑅1‘𝐴) ≠ ∅)
53	50, 52	sylib 217	. . . . . . . . 9 ⊢ ((𝐴 ∈ On ∧ 𝐴 ≠ ∅) → (𝑅1‘𝐴) ≠ ∅)
54	53	adantlr 711	. . . . . . . 8 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → (𝑅1‘𝐴) ≠ ∅)
55		tskcard 10778	. . . . . . . 8 ⊢ (((𝑅1‘𝐴) ∈ Tarski ∧ (𝑅1‘𝐴) ≠ ∅) → (card‘(𝑅1‘𝐴)) ∈ Inacc)
56	2, 54, 55	syl2anc 582	. . . . . . 7 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → (card‘(𝑅1‘𝐴)) ∈ Inacc)
57	44, 56	eqeltrrd 2832	. . . . . 6 ⊢ (((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) ∧ 𝐴 ≠ ∅) → 𝐴 ∈ Inacc)
58	57	ex 411	. . . . 5 ⊢ ((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) → (𝐴 ≠ ∅ → 𝐴 ∈ Inacc))
59	1, 58	biimtrrid 242	. . . 4 ⊢ ((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) → (¬ 𝐴 = ∅ → 𝐴 ∈ Inacc))
60	59	orrd 859	. . 3 ⊢ ((𝐴 ∈ On ∧ (𝑅1‘𝐴) ∈ Tarski) → (𝐴 = ∅ ∨ 𝐴 ∈ Inacc))
61	60	ex 411	. 2 ⊢ (𝐴 ∈ On → ((𝑅1‘𝐴) ∈ Tarski → (𝐴 = ∅ ∨ 𝐴 ∈ Inacc)))
62		fveq2 6890	. . . . 5 ⊢ (𝐴 = ∅ → (𝑅1‘𝐴) = (𝑅1‘∅))
63	62, 45	eqtrdi 2786	. . . 4 ⊢ (𝐴 = ∅ → (𝑅1‘𝐴) = ∅)
64		0tsk 10752	. . . 4 ⊢ ∅ ∈ Tarski
65	63, 64	eqeltrdi 2839	. . 3 ⊢ (𝐴 = ∅ → (𝑅1‘𝐴) ∈ Tarski)
66		inatsk 10775	. . 3 ⊢ (𝐴 ∈ Inacc → (𝑅1‘𝐴) ∈ Tarski)
67	65, 66	jaoi 853	. 2 ⊢ ((𝐴 = ∅ ∨ 𝐴 ∈ Inacc) → (𝑅1‘𝐴) ∈ Tarski)
68	61, 67	impbid1 224	1 ⊢ (𝐴 ∈ On → ((𝑅1‘𝐴) ∈ Tarski ↔ (𝐴 = ∅ ∨ 𝐴 ∈ Inacc)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 205   ∧ wa 394   ∨ wo 843   = wceq 1539   ∈ wcel 2104   ≠ wne 2938  ∀wral 3059   ⊆ wss 3947  ∅c0 4321  ∪ cuni 4907   class class class wbr 5147  dom cdm 5675   “ cima 5678  Oncon0 6363  suc csuc 6365  ‘cfv 6542   ≈ cen 8938   ≺ csdm 8940  𝑅₁cr1 9759  rankcrnk 9760  cardccrd 9932  Inacccina 10680  Tarskictsk 10745

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 1911  ax-6 1969  ax-7 2009  ax-8 2106  ax-9 2114  ax-10 2135  ax-11 2152  ax-12 2169  ax-ext 2701  ax-rep 5284  ax-sep 5298  ax-nul 5305  ax-pow 5362  ax-pr 5426  ax-un 7727  ax-inf2 9638  ax-ac2 10460

This theorem depends on definitions:  df-bi 206  df-an 395  df-or 844  df-3or 1086  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2532  df-eu 2561  df-clab 2708  df-cleq 2722  df-clel 2808  df-nfc 2883  df-ne 2939  df-ral 3060  df-rex 3069  df-rmo 3374  df-reu 3375  df-rab 3431  df-v 3474  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-pss 3966  df-nul 4322  df-if 4528  df-pw 4603  df-sn 4628  df-pr 4630  df-op 4634  df-uni 4908  df-int 4950  df-iun 4998  df-iin 4999  df-br 5148  df-opab 5210  df-mpt 5231  df-tr 5265  df-id 5573  df-eprel 5579  df-po 5587  df-so 5588  df-fr 5630  df-se 5631  df-we 5632  df-xp 5681  df-rel 5682  df-cnv 5683  df-co 5684  df-dm 5685  df-rn 5686  df-res 5687  df-ima 5688  df-pred 6299  df-ord 6366  df-on 6367  df-lim 6368  df-suc 6369  df-iota 6494  df-fun 6544  df-fn 6545  df-f 6546  df-f1 6547  df-fo 6548  df-f1o 6549  df-fv 6550  df-isom 6551  df-riota 7367  df-ov 7414  df-oprab 7415  df-mpo 7416  df-om 7858  df-1st 7977  df-2nd 7978  df-frecs 8268  df-wrecs 8299  df-smo 8348  df-recs 8373  df-rdg 8412  df-1o 8468  df-2o 8469  df-er 8705  df-map 8824  df-ixp 8894  df-en 8942  df-dom 8943  df-sdom 8944  df-fin 8945  df-oi 9507  df-har 9554  df-r1 9761  df-rank 9762  df-card 9936  df-aleph 9937  df-cf 9938  df-acn 9939  df-ac 10113  df-wina 10681  df-ina 10682  df-tsk 10746

This theorem is referenced by: (None)