Metamath Proof Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >  tskcard Structured version   Visualization version   GIF version

Theorem tskcard 10197
 Description: An even more direct relationship than r1tskina 10198 to get an inaccessible cardinal out of a Tarski class: the size of any nonempty Tarski class is an inaccessible cardinal. (Contributed by Mario Carneiro, 9-Jun-2013.)
Assertion
Ref Expression
tskcard ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → (card‘𝑇) ∈ Inacc)

Proof of Theorem tskcard
Dummy variables 𝑤 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 cardeq0 9968 . . . 4 (𝑇 ∈ Tarski → ((card‘𝑇) = ∅ ↔ 𝑇 = ∅))
21necon3bid 3065 . . 3 (𝑇 ∈ Tarski → ((card‘𝑇) ≠ ∅ ↔ 𝑇 ≠ ∅))
32biimpar 478 . 2 ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → (card‘𝑇) ≠ ∅)
4 eqid 2826 . . . . . 6 (𝑧 ∈ (cf‘(ℵ‘ {𝑥 ∈ On ∣ (card‘𝑇) ⊆ (ℵ‘𝑥)})) ↦ (har‘(𝑤𝑧))) = (𝑧 ∈ (cf‘(ℵ‘ {𝑥 ∈ On ∣ (card‘𝑇) ⊆ (ℵ‘𝑥)})) ↦ (har‘(𝑤𝑧)))
54pwcfsdom 9999 . . . . 5 (ℵ‘ {𝑥 ∈ On ∣ (card‘𝑇) ⊆ (ℵ‘𝑥)}) ≺ ((ℵ‘ {𝑥 ∈ On ∣ (card‘𝑇) ⊆ (ℵ‘𝑥)}) ↑m (cf‘(ℵ‘ {𝑥 ∈ On ∣ (card‘𝑇) ⊆ (ℵ‘𝑥)})))
6 vpwex 5275 . . . . . . . . . . . 12 𝒫 𝑥 ∈ V
76canth2 8664 . . . . . . . . . . 11 𝒫 𝑥 ≺ 𝒫 𝒫 𝑥
8 simpl 483 . . . . . . . . . . . . 13 ((𝑇 ∈ Tarski ∧ 𝑥 ∈ (card‘𝑇)) → 𝑇 ∈ Tarski)
9 cardon 9367 . . . . . . . . . . . . . . . . 17 (card‘𝑇) ∈ On
109oneli 6297 . . . . . . . . . . . . . . . 16 (𝑥 ∈ (card‘𝑇) → 𝑥 ∈ On)
1110adantl 482 . . . . . . . . . . . . . . 15 ((𝑇 ∈ Tarski ∧ 𝑥 ∈ (card‘𝑇)) → 𝑥 ∈ On)
12 cardsdomelir 9396 . . . . . . . . . . . . . . . 16 (𝑥 ∈ (card‘𝑇) → 𝑥𝑇)
1312adantl 482 . . . . . . . . . . . . . . 15 ((𝑇 ∈ Tarski ∧ 𝑥 ∈ (card‘𝑇)) → 𝑥𝑇)
14 tskord 10196 . . . . . . . . . . . . . . 15 ((𝑇 ∈ Tarski ∧ 𝑥 ∈ On ∧ 𝑥𝑇) → 𝑥𝑇)
158, 11, 13, 14syl3anc 1365 . . . . . . . . . . . . . 14 ((𝑇 ∈ Tarski ∧ 𝑥 ∈ (card‘𝑇)) → 𝑥𝑇)
16 tskpw 10169 . . . . . . . . . . . . . . 15 ((𝑇 ∈ Tarski ∧ 𝑥𝑇) → 𝒫 𝑥𝑇)
17 tskpwss 10168 . . . . . . . . . . . . . . 15 ((𝑇 ∈ Tarski ∧ 𝒫 𝑥𝑇) → 𝒫 𝒫 𝑥𝑇)
1816, 17syldan 591 . . . . . . . . . . . . . 14 ((𝑇 ∈ Tarski ∧ 𝑥𝑇) → 𝒫 𝒫 𝑥𝑇)
1915, 18syldan 591 . . . . . . . . . . . . 13 ((𝑇 ∈ Tarski ∧ 𝑥 ∈ (card‘𝑇)) → 𝒫 𝒫 𝑥𝑇)
20 ssdomg 8549 . . . . . . . . . . . . 13 (𝑇 ∈ Tarski → (𝒫 𝒫 𝑥𝑇 → 𝒫 𝒫 𝑥𝑇))
218, 19, 20sylc 65 . . . . . . . . . . . 12 ((𝑇 ∈ Tarski ∧ 𝑥 ∈ (card‘𝑇)) → 𝒫 𝒫 𝑥𝑇)
22 cardidg 9964 . . . . . . . . . . . . . 14 (𝑇 ∈ Tarski → (card‘𝑇) ≈ 𝑇)
2322ensymd 8554 . . . . . . . . . . . . 13 (𝑇 ∈ Tarski → 𝑇 ≈ (card‘𝑇))
2423adantr 481 . . . . . . . . . . . 12 ((𝑇 ∈ Tarski ∧ 𝑥 ∈ (card‘𝑇)) → 𝑇 ≈ (card‘𝑇))
25 domentr 8562 . . . . . . . . . . . 12 ((𝒫 𝒫 𝑥𝑇𝑇 ≈ (card‘𝑇)) → 𝒫 𝒫 𝑥 ≼ (card‘𝑇))
2621, 24, 25syl2anc 584 . . . . . . . . . . 11 ((𝑇 ∈ Tarski ∧ 𝑥 ∈ (card‘𝑇)) → 𝒫 𝒫 𝑥 ≼ (card‘𝑇))
27 sdomdomtr 8644 . . . . . . . . . . 11 ((𝒫 𝑥 ≺ 𝒫 𝒫 𝑥 ∧ 𝒫 𝒫 𝑥 ≼ (card‘𝑇)) → 𝒫 𝑥 ≺ (card‘𝑇))
287, 26, 27sylancr 587 . . . . . . . . . 10 ((𝑇 ∈ Tarski ∧ 𝑥 ∈ (card‘𝑇)) → 𝒫 𝑥 ≺ (card‘𝑇))
2928ralrimiva 3187 . . . . . . . . 9 (𝑇 ∈ Tarski → ∀𝑥 ∈ (card‘𝑇)𝒫 𝑥 ≺ (card‘𝑇))
3029adantr 481 . . . . . . . 8 ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → ∀𝑥 ∈ (card‘𝑇)𝒫 𝑥 ≺ (card‘𝑇))
31 inawinalem 10105 . . . . . . . . . 10 ((card‘𝑇) ∈ On → (∀𝑥 ∈ (card‘𝑇)𝒫 𝑥 ≺ (card‘𝑇) → ∀𝑥 ∈ (card‘𝑇)∃𝑦 ∈ (card‘𝑇)𝑥𝑦))
329, 31ax-mp 5 . . . . . . . . 9 (∀𝑥 ∈ (card‘𝑇)𝒫 𝑥 ≺ (card‘𝑇) → ∀𝑥 ∈ (card‘𝑇)∃𝑦 ∈ (card‘𝑇)𝑥𝑦)
33 winainflem 10109 . . . . . . . . . 10 (((card‘𝑇) ≠ ∅ ∧ (card‘𝑇) ∈ On ∧ ∀𝑥 ∈ (card‘𝑇)∃𝑦 ∈ (card‘𝑇)𝑥𝑦) → ω ⊆ (card‘𝑇))
349, 33mp3an2 1442 . . . . . . . . 9 (((card‘𝑇) ≠ ∅ ∧ ∀𝑥 ∈ (card‘𝑇)∃𝑦 ∈ (card‘𝑇)𝑥𝑦) → ω ⊆ (card‘𝑇))
3532, 34sylan2 592 . . . . . . . 8 (((card‘𝑇) ≠ ∅ ∧ ∀𝑥 ∈ (card‘𝑇)𝒫 𝑥 ≺ (card‘𝑇)) → ω ⊆ (card‘𝑇))
363, 30, 35syl2anc 584 . . . . . . 7 ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → ω ⊆ (card‘𝑇))
37 cardidm 9382 . . . . . . 7 (card‘(card‘𝑇)) = (card‘𝑇)
38 cardaleph 9509 . . . . . . 7 ((ω ⊆ (card‘𝑇) ∧ (card‘(card‘𝑇)) = (card‘𝑇)) → (card‘𝑇) = (ℵ‘ {𝑥 ∈ On ∣ (card‘𝑇) ⊆ (ℵ‘𝑥)}))
3936, 37, 38sylancl 586 . . . . . 6 ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → (card‘𝑇) = (ℵ‘ {𝑥 ∈ On ∣ (card‘𝑇) ⊆ (ℵ‘𝑥)}))
4039fveq2d 6673 . . . . . . 7 ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → (cf‘(card‘𝑇)) = (cf‘(ℵ‘ {𝑥 ∈ On ∣ (card‘𝑇) ⊆ (ℵ‘𝑥)})))
4139, 40oveq12d 7168 . . . . . 6 ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → ((card‘𝑇) ↑m (cf‘(card‘𝑇))) = ((ℵ‘ {𝑥 ∈ On ∣ (card‘𝑇) ⊆ (ℵ‘𝑥)}) ↑m (cf‘(ℵ‘ {𝑥 ∈ On ∣ (card‘𝑇) ⊆ (ℵ‘𝑥)}))))
4239, 41breq12d 5076 . . . . 5 ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → ((card‘𝑇) ≺ ((card‘𝑇) ↑m (cf‘(card‘𝑇))) ↔ (ℵ‘ {𝑥 ∈ On ∣ (card‘𝑇) ⊆ (ℵ‘𝑥)}) ≺ ((ℵ‘ {𝑥 ∈ On ∣ (card‘𝑇) ⊆ (ℵ‘𝑥)}) ↑m (cf‘(ℵ‘ {𝑥 ∈ On ∣ (card‘𝑇) ⊆ (ℵ‘𝑥)})))))
435, 42mpbiri 259 . . . 4 ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → (card‘𝑇) ≺ ((card‘𝑇) ↑m (cf‘(card‘𝑇))))
44 simp1 1130 . . . . . . . . . . . 12 ((𝑇 ∈ Tarski ∧ (cf‘(card‘𝑇)) ∈ (card‘𝑇) ∧ 𝑥 ∈ ((card‘𝑇) ↑m (cf‘(card‘𝑇)))) → 𝑇 ∈ Tarski)
45 simp3 1132 . . . . . . . . . . . . 13 ((𝑇 ∈ Tarski ∧ (cf‘(card‘𝑇)) ∈ (card‘𝑇) ∧ 𝑥 ∈ ((card‘𝑇) ↑m (cf‘(card‘𝑇)))) → 𝑥 ∈ ((card‘𝑇) ↑m (cf‘(card‘𝑇))))
46 fvex 6682 . . . . . . . . . . . . . . . 16 (card‘𝑇) ∈ V
47 fvex 6682 . . . . . . . . . . . . . . . 16 (cf‘(card‘𝑇)) ∈ V
4846, 47elmap 8430 . . . . . . . . . . . . . . 15 (𝑥 ∈ ((card‘𝑇) ↑m (cf‘(card‘𝑇))) ↔ 𝑥:(cf‘(card‘𝑇))⟶(card‘𝑇))
49 fssxp 6533 . . . . . . . . . . . . . . 15 (𝑥:(cf‘(card‘𝑇))⟶(card‘𝑇) → 𝑥 ⊆ ((cf‘(card‘𝑇)) × (card‘𝑇)))
5048, 49sylbi 218 . . . . . . . . . . . . . 14 (𝑥 ∈ ((card‘𝑇) ↑m (cf‘(card‘𝑇))) → 𝑥 ⊆ ((cf‘(card‘𝑇)) × (card‘𝑇)))
5115ex 413 . . . . . . . . . . . . . . . 16 (𝑇 ∈ Tarski → (𝑥 ∈ (card‘𝑇) → 𝑥𝑇))
5251ssrdv 3977 . . . . . . . . . . . . . . 15 (𝑇 ∈ Tarski → (card‘𝑇) ⊆ 𝑇)
53 cfle 9670 . . . . . . . . . . . . . . . . 17 (cf‘(card‘𝑇)) ⊆ (card‘𝑇)
54 sstr 3979 . . . . . . . . . . . . . . . . 17 (((cf‘(card‘𝑇)) ⊆ (card‘𝑇) ∧ (card‘𝑇) ⊆ 𝑇) → (cf‘(card‘𝑇)) ⊆ 𝑇)
5553, 54mpan 686 . . . . . . . . . . . . . . . 16 ((card‘𝑇) ⊆ 𝑇 → (cf‘(card‘𝑇)) ⊆ 𝑇)
56 tskxpss 10188 . . . . . . . . . . . . . . . . . 18 ((𝑇 ∈ Tarski ∧ (cf‘(card‘𝑇)) ⊆ 𝑇 ∧ (card‘𝑇) ⊆ 𝑇) → ((cf‘(card‘𝑇)) × (card‘𝑇)) ⊆ 𝑇)
57563exp 1113 . . . . . . . . . . . . . . . . 17 (𝑇 ∈ Tarski → ((cf‘(card‘𝑇)) ⊆ 𝑇 → ((card‘𝑇) ⊆ 𝑇 → ((cf‘(card‘𝑇)) × (card‘𝑇)) ⊆ 𝑇)))
5857com23 86 . . . . . . . . . . . . . . . 16 (𝑇 ∈ Tarski → ((card‘𝑇) ⊆ 𝑇 → ((cf‘(card‘𝑇)) ⊆ 𝑇 → ((cf‘(card‘𝑇)) × (card‘𝑇)) ⊆ 𝑇)))
5955, 58mpdi 45 . . . . . . . . . . . . . . 15 (𝑇 ∈ Tarski → ((card‘𝑇) ⊆ 𝑇 → ((cf‘(card‘𝑇)) × (card‘𝑇)) ⊆ 𝑇))
6052, 59mpd 15 . . . . . . . . . . . . . 14 (𝑇 ∈ Tarski → ((cf‘(card‘𝑇)) × (card‘𝑇)) ⊆ 𝑇)
61 sstr2 3978 . . . . . . . . . . . . . 14 (𝑥 ⊆ ((cf‘(card‘𝑇)) × (card‘𝑇)) → (((cf‘(card‘𝑇)) × (card‘𝑇)) ⊆ 𝑇𝑥𝑇))
6250, 60, 61syl2im 40 . . . . . . . . . . . . 13 (𝑥 ∈ ((card‘𝑇) ↑m (cf‘(card‘𝑇))) → (𝑇 ∈ Tarski → 𝑥𝑇))
6345, 44, 62sylc 65 . . . . . . . . . . . 12 ((𝑇 ∈ Tarski ∧ (cf‘(card‘𝑇)) ∈ (card‘𝑇) ∧ 𝑥 ∈ ((card‘𝑇) ↑m (cf‘(card‘𝑇)))) → 𝑥𝑇)
64 simp2 1131 . . . . . . . . . . . . 13 ((𝑇 ∈ Tarski ∧ (cf‘(card‘𝑇)) ∈ (card‘𝑇) ∧ 𝑥 ∈ ((card‘𝑇) ↑m (cf‘(card‘𝑇)))) → (cf‘(card‘𝑇)) ∈ (card‘𝑇))
65 ffn 6513 . . . . . . . . . . . . . . . . 17 (𝑥:(cf‘(card‘𝑇))⟶(card‘𝑇) → 𝑥 Fn (cf‘(card‘𝑇)))
66 fndmeng 8581 . . . . . . . . . . . . . . . . 17 ((𝑥 Fn (cf‘(card‘𝑇)) ∧ (cf‘(card‘𝑇)) ∈ V) → (cf‘(card‘𝑇)) ≈ 𝑥)
6765, 47, 66sylancl 586 . . . . . . . . . . . . . . . 16 (𝑥:(cf‘(card‘𝑇))⟶(card‘𝑇) → (cf‘(card‘𝑇)) ≈ 𝑥)
6848, 67sylbi 218 . . . . . . . . . . . . . . 15 (𝑥 ∈ ((card‘𝑇) ↑m (cf‘(card‘𝑇))) → (cf‘(card‘𝑇)) ≈ 𝑥)
6968ensymd 8554 . . . . . . . . . . . . . 14 (𝑥 ∈ ((card‘𝑇) ↑m (cf‘(card‘𝑇))) → 𝑥 ≈ (cf‘(card‘𝑇)))
70 cardsdomelir 9396 . . . . . . . . . . . . . 14 ((cf‘(card‘𝑇)) ∈ (card‘𝑇) → (cf‘(card‘𝑇)) ≺ 𝑇)
71 ensdomtr 8647 . . . . . . . . . . . . . 14 ((𝑥 ≈ (cf‘(card‘𝑇)) ∧ (cf‘(card‘𝑇)) ≺ 𝑇) → 𝑥𝑇)
7269, 70, 71syl2an 595 . . . . . . . . . . . . 13 ((𝑥 ∈ ((card‘𝑇) ↑m (cf‘(card‘𝑇))) ∧ (cf‘(card‘𝑇)) ∈ (card‘𝑇)) → 𝑥𝑇)
7345, 64, 72syl2anc 584 . . . . . . . . . . . 12 ((𝑇 ∈ Tarski ∧ (cf‘(card‘𝑇)) ∈ (card‘𝑇) ∧ 𝑥 ∈ ((card‘𝑇) ↑m (cf‘(card‘𝑇)))) → 𝑥𝑇)
74 tskssel 10173 . . . . . . . . . . . 12 ((𝑇 ∈ Tarski ∧ 𝑥𝑇𝑥𝑇) → 𝑥𝑇)
7544, 63, 73, 74syl3anc 1365 . . . . . . . . . . 11 ((𝑇 ∈ Tarski ∧ (cf‘(card‘𝑇)) ∈ (card‘𝑇) ∧ 𝑥 ∈ ((card‘𝑇) ↑m (cf‘(card‘𝑇)))) → 𝑥𝑇)
76753expia 1115 . . . . . . . . . 10 ((𝑇 ∈ Tarski ∧ (cf‘(card‘𝑇)) ∈ (card‘𝑇)) → (𝑥 ∈ ((card‘𝑇) ↑m (cf‘(card‘𝑇))) → 𝑥𝑇))
7776ssrdv 3977 . . . . . . . . 9 ((𝑇 ∈ Tarski ∧ (cf‘(card‘𝑇)) ∈ (card‘𝑇)) → ((card‘𝑇) ↑m (cf‘(card‘𝑇))) ⊆ 𝑇)
78 ssdomg 8549 . . . . . . . . . 10 (𝑇 ∈ Tarski → (((card‘𝑇) ↑m (cf‘(card‘𝑇))) ⊆ 𝑇 → ((card‘𝑇) ↑m (cf‘(card‘𝑇))) ≼ 𝑇))
7978imp 407 . . . . . . . . 9 ((𝑇 ∈ Tarski ∧ ((card‘𝑇) ↑m (cf‘(card‘𝑇))) ⊆ 𝑇) → ((card‘𝑇) ↑m (cf‘(card‘𝑇))) ≼ 𝑇)
8077, 79syldan 591 . . . . . . . 8 ((𝑇 ∈ Tarski ∧ (cf‘(card‘𝑇)) ∈ (card‘𝑇)) → ((card‘𝑇) ↑m (cf‘(card‘𝑇))) ≼ 𝑇)
8123adantr 481 . . . . . . . 8 ((𝑇 ∈ Tarski ∧ (cf‘(card‘𝑇)) ∈ (card‘𝑇)) → 𝑇 ≈ (card‘𝑇))
82 domentr 8562 . . . . . . . 8 ((((card‘𝑇) ↑m (cf‘(card‘𝑇))) ≼ 𝑇𝑇 ≈ (card‘𝑇)) → ((card‘𝑇) ↑m (cf‘(card‘𝑇))) ≼ (card‘𝑇))
8380, 81, 82syl2anc 584 . . . . . . 7 ((𝑇 ∈ Tarski ∧ (cf‘(card‘𝑇)) ∈ (card‘𝑇)) → ((card‘𝑇) ↑m (cf‘(card‘𝑇))) ≼ (card‘𝑇))
84 domnsym 8637 . . . . . . 7 (((card‘𝑇) ↑m (cf‘(card‘𝑇))) ≼ (card‘𝑇) → ¬ (card‘𝑇) ≺ ((card‘𝑇) ↑m (cf‘(card‘𝑇))))
8583, 84syl 17 . . . . . 6 ((𝑇 ∈ Tarski ∧ (cf‘(card‘𝑇)) ∈ (card‘𝑇)) → ¬ (card‘𝑇) ≺ ((card‘𝑇) ↑m (cf‘(card‘𝑇))))
8685ex 413 . . . . 5 (𝑇 ∈ Tarski → ((cf‘(card‘𝑇)) ∈ (card‘𝑇) → ¬ (card‘𝑇) ≺ ((card‘𝑇) ↑m (cf‘(card‘𝑇)))))
8786adantr 481 . . . 4 ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → ((cf‘(card‘𝑇)) ∈ (card‘𝑇) → ¬ (card‘𝑇) ≺ ((card‘𝑇) ↑m (cf‘(card‘𝑇)))))
8843, 87mt2d 138 . . 3 ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → ¬ (cf‘(card‘𝑇)) ∈ (card‘𝑇))
89 cfon 9671 . . . . . 6 (cf‘(card‘𝑇)) ∈ On
9089, 9onsseli 6304 . . . . 5 ((cf‘(card‘𝑇)) ⊆ (card‘𝑇) ↔ ((cf‘(card‘𝑇)) ∈ (card‘𝑇) ∨ (cf‘(card‘𝑇)) = (card‘𝑇)))
9153, 90mpbi 231 . . . 4 ((cf‘(card‘𝑇)) ∈ (card‘𝑇) ∨ (cf‘(card‘𝑇)) = (card‘𝑇))
9291ori 857 . . 3 (¬ (cf‘(card‘𝑇)) ∈ (card‘𝑇) → (cf‘(card‘𝑇)) = (card‘𝑇))
9388, 92syl 17 . 2 ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → (cf‘(card‘𝑇)) = (card‘𝑇))
94 elina 10103 . 2 ((card‘𝑇) ∈ Inacc ↔ ((card‘𝑇) ≠ ∅ ∧ (cf‘(card‘𝑇)) = (card‘𝑇) ∧ ∀𝑥 ∈ (card‘𝑇)𝒫 𝑥 ≺ (card‘𝑇)))
953, 93, 30, 94syl3anbrc 1337 1 ((𝑇 ∈ Tarski ∧ 𝑇 ≠ ∅) → (card‘𝑇) ∈ Inacc)
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 396   ∨ wo 843   ∧ w3a 1081   = wceq 1530   ∈ wcel 2107   ≠ wne 3021  ∀wral 3143  ∃wrex 3144  {crab 3147  Vcvv 3500   ⊆ wss 3940  ∅c0 4295  𝒫 cpw 4542  ∩ cint 4874   class class class wbr 5063   ↦ cmpt 5143   × cxp 5552  Oncon0 6190   Fn wfn 6349  ⟶wf 6350  ‘cfv 6354  (class class class)co 7150  ωcom 7573   ↑m cmap 8401   ≈ cen 8500   ≼ cdom 8501   ≺ csdm 8502  harchar 9014  cardccrd 9358  ℵcale 9359  cfccf 9360  Inacccina 10099  Tarskictsk 10164 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1904  ax-6 1963  ax-7 2008  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2153  ax-12 2169  ax-ext 2798  ax-rep 5187  ax-sep 5200  ax-nul 5207  ax-pow 5263  ax-pr 5326  ax-un 7455  ax-inf2 9098  ax-ac2 9879 This theorem depends on definitions:  df-bi 208  df-an 397  df-or 844  df-3or 1082  df-3an 1083  df-tru 1533  df-ex 1774  df-nf 1778  df-sb 2063  df-mo 2620  df-eu 2652  df-clab 2805  df-cleq 2819  df-clel 2898  df-nfc 2968  df-ne 3022  df-ral 3148  df-rex 3149  df-reu 3150  df-rmo 3151  df-rab 3152  df-v 3502  df-sbc 3777  df-csb 3888  df-dif 3943  df-un 3945  df-in 3947  df-ss 3956  df-pss 3958  df-nul 4296  df-if 4471  df-pw 4544  df-sn 4565  df-pr 4567  df-tp 4569  df-op 4571  df-uni 4838  df-int 4875  df-iun 4919  df-iin 4920  df-br 5064  df-opab 5126  df-mpt 5144  df-tr 5170  df-id 5459  df-eprel 5464  df-po 5473  df-so 5474  df-fr 5513  df-se 5514  df-we 5515  df-xp 5560  df-rel 5561  df-cnv 5562  df-co 5563  df-dm 5564  df-rn 5565  df-res 5566  df-ima 5567  df-pred 6147  df-ord 6193  df-on 6194  df-lim 6195  df-suc 6196  df-iota 6313  df-fun 6356  df-fn 6357  df-f 6358  df-f1 6359  df-fo 6360  df-f1o 6361  df-fv 6362  df-isom 6363  df-riota 7108  df-ov 7153  df-oprab 7154  df-mpo 7155  df-om 7574  df-1st 7685  df-2nd 7686  df-wrecs 7943  df-smo 7979  df-recs 8004  df-rdg 8042  df-1o 8098  df-2o 8099  df-oadd 8102  df-er 8284  df-map 8403  df-ixp 8456  df-en 8504  df-dom 8505  df-sdom 8506  df-fin 8507  df-oi 8968  df-har 9016  df-r1 9187  df-card 9362  df-aleph 9363  df-cf 9364  df-acn 9365  df-ac 9536  df-ina 10101  df-tsk 10165 This theorem is referenced by:  r1tskina  10198  tskuni  10199  inaprc  10252
 Copyright terms: Public domain W3C validator