Users' Mathboxes Mathbox for BTernaryTau < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  fineqvnttrclse Structured version   Visualization version   GIF version

Theorem fineqvnttrclse 35268
Description: A counterexample demonstrating that ttrclse 9648 does not hold when all sets are finite. (Contributed by BTernaryTau, 12-Jan-2026.)
Hypotheses
Ref Expression
fineqvnttrclse.1 𝑅 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑥 = suc 𝑦)}
fineqvnttrclse.2 𝐴 = ω
Assertion
Ref Expression
fineqvnttrclse (Fin = V → (𝑅 Se 𝐴 ∧ ¬ t++(𝑅𝐴) Se 𝐴))
Distinct variable group:   𝑥,𝐴,𝑦
Allowed substitution hints:   𝑅(𝑥,𝑦)

Proof of Theorem fineqvnttrclse
Dummy variables 𝑡 𝑢 𝑤 𝑧 𝑠 𝑑 𝑎 𝑓 𝑛 𝑒 𝑣 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ominf 9174 . . . . . 6 ¬ ω ∈ Fin
2 1onn 8576 . . . . . . 7 1o ∈ ω
3 nnfi 9102 . . . . . . 7 (1o ∈ ω → 1o ∈ Fin)
42, 3ax-mp 5 . . . . . 6 1o ∈ Fin
5 difinf 9221 . . . . . 6 ((¬ ω ∈ Fin ∧ 1o ∈ Fin) → ¬ (ω ∖ 1o) ∈ Fin)
61, 4, 5mp2an 693 . . . . 5 ¬ (ω ∖ 1o) ∈ Fin
7 eleq2 2825 . . . . 5 (Fin = V → ((ω ∖ 1o) ∈ Fin ↔ (ω ∖ 1o) ∈ V))
86, 7mtbii 326 . . . 4 (Fin = V → ¬ (ω ∖ 1o) ∈ V)
9 difss 4076 . . . . . . . 8 (ω ∖ 1o) ⊆ ω
10 fineqvnttrclse.2 . . . . . . . 8 𝐴 = ω
119, 10sseqtrri 3971 . . . . . . 7 (ω ∖ 1o) ⊆ 𝐴
12 eldifi 4071 . . . . . . . . . . . 12 (𝑢 ∈ (ω ∖ 1o) → 𝑢 ∈ ω)
13 eldifn 4072 . . . . . . . . . . . . 13 (𝑢 ∈ (ω ∖ 1o) → ¬ 𝑢 ∈ 1o)
14 0lt1o 8439 . . . . . . . . . . . . . . 15 ∅ ∈ 1o
15 eleq1 2824 . . . . . . . . . . . . . . 15 (𝑢 = ∅ → (𝑢 ∈ 1o ↔ ∅ ∈ 1o))
1614, 15mpbiri 258 . . . . . . . . . . . . . 14 (𝑢 = ∅ → 𝑢 ∈ 1o)
1716necon3bi 2958 . . . . . . . . . . . . 13 𝑢 ∈ 1o𝑢 ≠ ∅)
1813, 17syl 17 . . . . . . . . . . . 12 (𝑢 ∈ (ω ∖ 1o) → 𝑢 ≠ ∅)
19 nnsuc 7835 . . . . . . . . . . . . 13 ((𝑢 ∈ ω ∧ 𝑢 ≠ ∅) → ∃𝑛 ∈ ω 𝑢 = suc 𝑛)
20 eqcom 2743 . . . . . . . . . . . . . 14 (𝑢 = suc 𝑛 ↔ suc 𝑛 = 𝑢)
2120rexbii 3084 . . . . . . . . . . . . 13 (∃𝑛 ∈ ω 𝑢 = suc 𝑛 ↔ ∃𝑛 ∈ ω suc 𝑛 = 𝑢)
2219, 21sylib 218 . . . . . . . . . . . 12 ((𝑢 ∈ ω ∧ 𝑢 ≠ ∅) → ∃𝑛 ∈ ω suc 𝑛 = 𝑢)
2312, 18, 22syl2anc 585 . . . . . . . . . . 11 (𝑢 ∈ (ω ∖ 1o) → ∃𝑛 ∈ ω suc 𝑛 = 𝑢)
24 sucexg 7759 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ V → suc 𝑛 ∈ V)
2524elv 3434 . . . . . . . . . . . . . . . . 17 suc 𝑛 ∈ V
2625sucex 7760 . . . . . . . . . . . . . . . 16 suc suc 𝑛 ∈ V
2726mptex 7178 . . . . . . . . . . . . . . 15 (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) ∈ V
2827a1i 11 . . . . . . . . . . . . . 14 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) ∈ V)
29 fineqvnttrclselem1 35265 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ (ω ∖ 1o) → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} ∈ ω)
3029elexd 3453 . . . . . . . . . . . . . . . . . 18 (𝑢 ∈ (ω ∖ 1o) → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} ∈ V)
3130ralrimivw 3133 . . . . . . . . . . . . . . . . 17 (𝑢 ∈ (ω ∖ 1o) → ∀𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} ∈ V)
32 eqid 2736 . . . . . . . . . . . . . . . . . 18 (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})
3332fnmpt 6638 . . . . . . . . . . . . . . . . 17 (∀𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} ∈ V → (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) Fn suc suc 𝑛)
3431, 33syl 17 . . . . . . . . . . . . . . . 16 (𝑢 ∈ (ω ∖ 1o) → (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) Fn suc suc 𝑛)
3534adantr 480 . . . . . . . . . . . . . . 15 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) Fn suc suc 𝑛)
36 nnon 7823 . . . . . . . . . . . . . . . . . . . . . 22 (𝑢 ∈ ω → 𝑢 ∈ On)
3712, 36syl 17 . . . . . . . . . . . . . . . . . . . . 21 (𝑢 ∈ (ω ∖ 1o) → 𝑢 ∈ On)
38 eloni 6333 . . . . . . . . . . . . . . . . . . . . 21 (𝑢 ∈ On → Ord 𝑢)
3937, 38syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝑢 ∈ (ω ∖ 1o) → Ord 𝑢)
4039adantr 480 . . . . . . . . . . . . . . . . . . 19 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → Ord 𝑢)
41 ordeq 6330 . . . . . . . . . . . . . . . . . . . 20 (suc 𝑛 = 𝑢 → (Ord suc 𝑛 ↔ Ord 𝑢))
4241adantl 481 . . . . . . . . . . . . . . . . . . 19 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → (Ord suc 𝑛 ↔ Ord 𝑢))
4340, 42mpbird 257 . . . . . . . . . . . . . . . . . 18 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → Ord suc 𝑛)
44 0elsuc 7786 . . . . . . . . . . . . . . . . . 18 (Ord suc 𝑛 → ∅ ∈ suc suc 𝑛)
4543, 44syl 17 . . . . . . . . . . . . . . . . 17 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ∅ ∈ suc suc 𝑛)
46 simpl 482 . . . . . . . . . . . . . . . . 17 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → 𝑢 ∈ (ω ∖ 1o))
47 oveq1 7374 . . . . . . . . . . . . . . . . . . . . . 22 (𝑣 = ∅ → (𝑣 +o 𝑑) = (∅ +o 𝑑))
4847eqeq1d 2738 . . . . . . . . . . . . . . . . . . . . 21 (𝑣 = ∅ → ((𝑣 +o 𝑑) = 𝑢 ↔ (∅ +o 𝑑) = 𝑢))
4948rabbidv 3396 . . . . . . . . . . . . . . . . . . . 20 (𝑣 = ∅ → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢})
5049unieqd 4863 . . . . . . . . . . . . . . . . . . 19 (𝑣 = ∅ → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢})
51 simpl 482 . . . . . . . . . . . . . . . . . . 19 ((∅ ∈ suc suc 𝑛𝑢 ∈ (ω ∖ 1o)) → ∅ ∈ suc suc 𝑛)
52 fineqvnttrclselem1 35265 . . . . . . . . . . . . . . . . . . . 20 (𝑢 ∈ (ω ∖ 1o) → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} ∈ ω)
5352adantl 481 . . . . . . . . . . . . . . . . . . 19 ((∅ ∈ suc suc 𝑛𝑢 ∈ (ω ∖ 1o)) → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} ∈ ω)
5432, 50, 51, 53fvmptd3 6971 . . . . . . . . . . . . . . . . . 18 ((∅ ∈ suc suc 𝑛𝑢 ∈ (ω ∖ 1o)) → ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢})
55 oa0r 8473 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑑 ∈ On → (∅ +o 𝑑) = 𝑑)
5655eqeq1d 2738 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑑 ∈ On → ((∅ +o 𝑑) = 𝑢𝑑 = 𝑢))
5756rabbiia 3393 . . . . . . . . . . . . . . . . . . . . . . 23 {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ 𝑑 = 𝑢}
58 rabsn 4665 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑢 ∈ On → {𝑑 ∈ On ∣ 𝑑 = 𝑢} = {𝑢})
5957, 58eqtrid 2783 . . . . . . . . . . . . . . . . . . . . . 22 (𝑢 ∈ On → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = {𝑢})
6059unieqd 4863 . . . . . . . . . . . . . . . . . . . . 21 (𝑢 ∈ On → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = {𝑢})
61 unisnv 4870 . . . . . . . . . . . . . . . . . . . . 21 {𝑢} = 𝑢
6260, 61eqtrdi 2787 . . . . . . . . . . . . . . . . . . . 20 (𝑢 ∈ On → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = 𝑢)
6337, 62syl 17 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ (ω ∖ 1o) → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = 𝑢)
6463adantl 481 . . . . . . . . . . . . . . . . . 18 ((∅ ∈ suc suc 𝑛𝑢 ∈ (ω ∖ 1o)) → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = 𝑢)
6554, 64eqtrd 2771 . . . . . . . . . . . . . . . . 17 ((∅ ∈ suc suc 𝑛𝑢 ∈ (ω ∖ 1o)) → ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢)
6645, 46, 65syl2anc 585 . . . . . . . . . . . . . . . 16 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢)
67 oveq1 7374 . . . . . . . . . . . . . . . . . . . . . 22 (𝑣 = suc 𝑛 → (𝑣 +o 𝑑) = (suc 𝑛 +o 𝑑))
6867eqeq1d 2738 . . . . . . . . . . . . . . . . . . . . 21 (𝑣 = suc 𝑛 → ((𝑣 +o 𝑑) = 𝑢 ↔ (suc 𝑛 +o 𝑑) = 𝑢))
6968rabbidv 3396 . . . . . . . . . . . . . . . . . . . 20 (𝑣 = suc 𝑛 → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢})
7069unieqd 4863 . . . . . . . . . . . . . . . . . . 19 (𝑣 = suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢})
7125sucid 6407 . . . . . . . . . . . . . . . . . . . 20 suc 𝑛 ∈ suc suc 𝑛
7271a1i 11 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ (ω ∖ 1o) → suc 𝑛 ∈ suc suc 𝑛)
73 fineqvnttrclselem1 35265 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ (ω ∖ 1o) → {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} ∈ ω)
7432, 70, 72, 73fvmptd3 6971 . . . . . . . . . . . . . . . . . 18 (𝑢 ∈ (ω ∖ 1o) → ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛) = {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢})
7574adantr 480 . . . . . . . . . . . . . . . . 17 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛) = {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢})
76 oveq1 7374 . . . . . . . . . . . . . . . . . . . . . . . 24 (suc 𝑛 = 𝑢 → (suc 𝑛 +o 𝑑) = (𝑢 +o 𝑑))
7776eqeq1d 2738 . . . . . . . . . . . . . . . . . . . . . . 23 (suc 𝑛 = 𝑢 → ((suc 𝑛 +o 𝑑) = 𝑢 ↔ (𝑢 +o 𝑑) = 𝑢))
7877ad2antlr 728 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) ∧ 𝑑 ∈ On) → ((suc 𝑛 +o 𝑑) = 𝑢 ↔ (𝑢 +o 𝑑) = 𝑢))
79 oa0 8451 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑢 ∈ On → (𝑢 +o ∅) = 𝑢)
8079adantr 480 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑢 ∈ On ∧ 𝑑 ∈ On) → (𝑢 +o ∅) = 𝑢)
81 oveq2 7375 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑑 = ∅ → (𝑢 +o 𝑑) = (𝑢 +o ∅))
8281eqeq1d 2738 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑑 = ∅ → ((𝑢 +o 𝑑) = 𝑢 ↔ (𝑢 +o ∅) = 𝑢))
8380, 82syl5ibrcom 247 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑢 ∈ On ∧ 𝑑 ∈ On) → (𝑑 = ∅ → (𝑢 +o 𝑑) = 𝑢))
84 oveq2 7375 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑠 = 𝑑 → (𝑢 +o 𝑠) = (𝑢 +o 𝑑))
8584eqeq1d 2738 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑠 = 𝑑 → ((𝑢 +o 𝑠) = 𝑢 ↔ (𝑢 +o 𝑑) = 𝑢))
86 oveq2 7375 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑠 = ∅ → (𝑢 +o 𝑠) = (𝑢 +o ∅))
8786eqeq1d 2738 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑠 = ∅ → ((𝑢 +o 𝑠) = 𝑢 ↔ (𝑢 +o ∅) = 𝑢))
88 ssid 3944 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 𝑢𝑢
89 oawordeu 8490 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((𝑢 ∈ On ∧ 𝑢 ∈ On) ∧ 𝑢𝑢) → ∃!𝑠 ∈ On (𝑢 +o 𝑠) = 𝑢)
9088, 89mpan2 692 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑢 ∈ On ∧ 𝑢 ∈ On) → ∃!𝑠 ∈ On (𝑢 +o 𝑠) = 𝑢)
9190anidms 566 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑢 ∈ On → ∃!𝑠 ∈ On (𝑢 +o 𝑠) = 𝑢)
92913ad2ant1 1134 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → ∃!𝑠 ∈ On (𝑢 +o 𝑠) = 𝑢)
93 simp2 1138 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → 𝑑 ∈ On)
94 0elon 6378 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ∅ ∈ On
9594a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → ∅ ∈ On)
96 simp3 1139 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → (𝑢 +o 𝑑) = 𝑢)
97793ad2ant1 1134 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → (𝑢 +o ∅) = 𝑢)
9885, 87, 92, 93, 95, 96, 97reu2eqd 3682 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → 𝑑 = ∅)
99983expia 1122 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑢 ∈ On ∧ 𝑑 ∈ On) → ((𝑢 +o 𝑑) = 𝑢𝑑 = ∅))
10083, 99impbid 212 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑢 ∈ On ∧ 𝑑 ∈ On) → (𝑑 = ∅ ↔ (𝑢 +o 𝑑) = 𝑢))
101100adantlr 716 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) ∧ 𝑑 ∈ On) → (𝑑 = ∅ ↔ (𝑢 +o 𝑑) = 𝑢))
10278, 101bitr4d 282 . . . . . . . . . . . . . . . . . . . . 21 (((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) ∧ 𝑑 ∈ On) → ((suc 𝑛 +o 𝑑) = 𝑢𝑑 = ∅))
103102rabbidva 3395 . . . . . . . . . . . . . . . . . . . 20 ((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) → {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ 𝑑 = ∅})
104103unieqd 4863 . . . . . . . . . . . . . . . . . . 19 ((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) → {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ 𝑑 = ∅})
105 rabsn 4665 . . . . . . . . . . . . . . . . . . . . . 22 (∅ ∈ On → {𝑑 ∈ On ∣ 𝑑 = ∅} = {∅})
10694, 105ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 {𝑑 ∈ On ∣ 𝑑 = ∅} = {∅}
107106unieqi 4862 . . . . . . . . . . . . . . . . . . . 20 {𝑑 ∈ On ∣ 𝑑 = ∅} = {∅}
108 0ex 5242 . . . . . . . . . . . . . . . . . . . . 21 ∅ ∈ V
109108unisn 4869 . . . . . . . . . . . . . . . . . . . 20 {∅} = ∅
110107, 109eqtri 2759 . . . . . . . . . . . . . . . . . . 19 {𝑑 ∈ On ∣ 𝑑 = ∅} = ∅
111104, 110eqtrdi 2787 . . . . . . . . . . . . . . . . . 18 ((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) → {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} = ∅)
11237, 111sylan 581 . . . . . . . . . . . . . . . . 17 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} = ∅)
11375, 112eqtrd 2771 . . . . . . . . . . . . . . . 16 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛) = ∅)
11466, 113jca 511 . . . . . . . . . . . . . . 15 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → (((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢 ∧ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛) = ∅))
115 vex 3433 . . . . . . . . . . . . . . . . . 18 𝑛 ∈ V
116115sucid 6407 . . . . . . . . . . . . . . . . 17 𝑛 ∈ suc 𝑛
117 eleq2 2825 . . . . . . . . . . . . . . . . 17 (suc 𝑛 = 𝑢 → (𝑛 ∈ suc 𝑛𝑛𝑢))
118116, 117mpbii 233 . . . . . . . . . . . . . . . 16 (suc 𝑛 = 𝑢𝑛𝑢)
119 fineqvnttrclse.1 . . . . . . . . . . . . . . . . 17 𝑅 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑥 = suc 𝑦)}
120 oveq2 7375 . . . . . . . . . . . . . . . . . . . . 21 (𝑑 = 𝑒 → (𝑣 +o 𝑑) = (𝑣 +o 𝑒))
121120eqeq1d 2738 . . . . . . . . . . . . . . . . . . . 20 (𝑑 = 𝑒 → ((𝑣 +o 𝑑) = 𝑢 ↔ (𝑣 +o 𝑒) = 𝑢))
122121cbvrabv 3399 . . . . . . . . . . . . . . . . . . 19 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑒 ∈ On ∣ (𝑣 +o 𝑒) = 𝑢}
123122unieqi 4862 . . . . . . . . . . . . . . . . . 18 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑒 ∈ On ∣ (𝑣 +o 𝑒) = 𝑢}
124123mpteq2i 5181 . . . . . . . . . . . . . . . . 17 (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) = (𝑣 ∈ suc suc 𝑛 {𝑒 ∈ On ∣ (𝑣 +o 𝑒) = 𝑢})
125119, 10, 124fineqvnttrclselem3 35267 . . . . . . . . . . . . . . . 16 ((𝑢 ∈ (ω ∖ 1o) ∧ 𝑛𝑢) → ∀𝑎 ∈ suc 𝑛((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎)𝑅((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎))
126118, 125sylan2 594 . . . . . . . . . . . . . . 15 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ∀𝑎 ∈ suc 𝑛((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎)𝑅((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎))
12735, 114, 1263jca 1129 . . . . . . . . . . . . . 14 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) Fn suc suc 𝑛 ∧ (((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢 ∧ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎)𝑅((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎)))
128 fneq1 6589 . . . . . . . . . . . . . . 15 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓 Fn suc suc 𝑛 ↔ (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) Fn suc suc 𝑛))
129 fveq1 6839 . . . . . . . . . . . . . . . . 17 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓‘∅) = ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅))
130129eqeq1d 2738 . . . . . . . . . . . . . . . 16 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → ((𝑓‘∅) = 𝑢 ↔ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢))
131 fveq1 6839 . . . . . . . . . . . . . . . . 17 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓‘suc 𝑛) = ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛))
132131eqeq1d 2738 . . . . . . . . . . . . . . . 16 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → ((𝑓‘suc 𝑛) = ∅ ↔ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛) = ∅))
133130, 132anbi12d 633 . . . . . . . . . . . . . . 15 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ↔ (((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢 ∧ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛) = ∅)))
134 fveq1 6839 . . . . . . . . . . . . . . . . 17 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓𝑎) = ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎))
135 fveq1 6839 . . . . . . . . . . . . . . . . 17 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓‘suc 𝑎) = ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎))
136134, 135breq12d 5098 . . . . . . . . . . . . . . . 16 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → ((𝑓𝑎)𝑅(𝑓‘suc 𝑎) ↔ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎)𝑅((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎)))
137136ralbidv 3160 . . . . . . . . . . . . . . 15 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎) ↔ ∀𝑎 ∈ suc 𝑛((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎)𝑅((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎)))
138128, 133, 1373anbi123d 1439 . . . . . . . . . . . . . 14 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → ((𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎)) ↔ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) Fn suc suc 𝑛 ∧ (((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢 ∧ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎)𝑅((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎))))
13928, 127, 138spcedv 3540 . . . . . . . . . . . . 13 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎)))
140139ex 412 . . . . . . . . . . . 12 (𝑢 ∈ (ω ∖ 1o) → (suc 𝑛 = 𝑢 → ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎))))
141140reximdv 3152 . . . . . . . . . . 11 (𝑢 ∈ (ω ∖ 1o) → (∃𝑛 ∈ ω suc 𝑛 = 𝑢 → ∃𝑛 ∈ ω ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎))))
14223, 141mpd 15 . . . . . . . . . 10 (𝑢 ∈ (ω ∖ 1o) → ∃𝑛 ∈ ω ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎)))
143 brttrcl2 9635 . . . . . . . . . 10 (𝑢t++𝑅∅ ↔ ∃𝑛 ∈ ω ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎)))
144142, 143sylibr 234 . . . . . . . . 9 (𝑢 ∈ (ω ∖ 1o) → 𝑢t++𝑅∅)
145119relopabiv 5776 . . . . . . . . . . . 12 Rel 𝑅
146119dmeqi 5859 . . . . . . . . . . . . 13 dom 𝑅 = dom {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑥 = suc 𝑦)}
147 dmopabss 5873 . . . . . . . . . . . . 13 dom {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑥 = suc 𝑦)} ⊆ 𝐴
148146, 147eqsstri 3968 . . . . . . . . . . . 12 dom 𝑅𝐴
149 relssres 5987 . . . . . . . . . . . 12 ((Rel 𝑅 ∧ dom 𝑅𝐴) → (𝑅𝐴) = 𝑅)
150145, 148, 149mp2an 693 . . . . . . . . . . 11 (𝑅𝐴) = 𝑅
151 ttrcleq 9630 . . . . . . . . . . 11 ((𝑅𝐴) = 𝑅 → t++(𝑅𝐴) = t++𝑅)
152150, 151ax-mp 5 . . . . . . . . . 10 t++(𝑅𝐴) = t++𝑅
153152breqi 5091 . . . . . . . . 9 (𝑢t++(𝑅𝐴)∅ ↔ 𝑢t++𝑅∅)
154144, 153sylibr 234 . . . . . . . 8 (𝑢 ∈ (ω ∖ 1o) → 𝑢t++(𝑅𝐴)∅)
155154rgen 3053 . . . . . . 7 𝑢 ∈ (ω ∖ 1o)𝑢t++(𝑅𝐴)∅
156 ssrab 4011 . . . . . . 7 ((ω ∖ 1o) ⊆ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ↔ ((ω ∖ 1o) ⊆ 𝐴 ∧ ∀𝑢 ∈ (ω ∖ 1o)𝑢t++(𝑅𝐴)∅))
15711, 155, 156mpbir2an 712 . . . . . 6 (ω ∖ 1o) ⊆ {𝑢𝐴𝑢t++(𝑅𝐴)∅}
158 ssexg 5264 . . . . . 6 (((ω ∖ 1o) ⊆ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∧ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V) → (ω ∖ 1o) ∈ V)
159157, 158mpan 691 . . . . 5 ({𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V → (ω ∖ 1o) ∈ V)
160159con3i 154 . . . 4 (¬ (ω ∖ 1o) ∈ V → ¬ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V)
161 peano1 7840 . . . . . . 7 ∅ ∈ ω
162161, 10eleqtrri 2835 . . . . . 6 ∅ ∈ 𝐴
163 breq2 5089 . . . . . . . . 9 (𝑡 = ∅ → (𝑢t++(𝑅𝐴)𝑡𝑢t++(𝑅𝐴)∅))
164163rabbidv 3396 . . . . . . . 8 (𝑡 = ∅ → {𝑢𝐴𝑢t++(𝑅𝐴)𝑡} = {𝑢𝐴𝑢t++(𝑅𝐴)∅})
165164eleq1d 2821 . . . . . . 7 (𝑡 = ∅ → ({𝑢𝐴𝑢t++(𝑅𝐴)𝑡} ∈ V ↔ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V))
166165rspcv 3560 . . . . . 6 (∅ ∈ 𝐴 → (∀𝑡𝐴 {𝑢𝐴𝑢t++(𝑅𝐴)𝑡} ∈ V → {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V))
167162, 166ax-mp 5 . . . . 5 (∀𝑡𝐴 {𝑢𝐴𝑢t++(𝑅𝐴)𝑡} ∈ V → {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V)
168167con3i 154 . . . 4 (¬ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V → ¬ ∀𝑡𝐴 {𝑢𝐴𝑢t++(𝑅𝐴)𝑡} ∈ V)
1698, 160, 1683syl 18 . . 3 (Fin = V → ¬ ∀𝑡𝐴 {𝑢𝐴𝑢t++(𝑅𝐴)𝑡} ∈ V)
170 df-se 5585 . . 3 (t++(𝑅𝐴) Se 𝐴 ↔ ∀𝑡𝐴 {𝑢𝐴𝑢t++(𝑅𝐴)𝑡} ∈ V)
171169, 170sylnibr 329 . 2 (Fin = V → ¬ t++(𝑅𝐴) Se 𝐴)
172 vex 3433 . . . . . . . . . 10 𝑤 ∈ V
173 vex 3433 . . . . . . . . . 10 𝑧 ∈ V
174 eleq1w 2819 . . . . . . . . . . 11 (𝑥 = 𝑤 → (𝑥𝐴𝑤𝐴))
175 eqeq1 2740 . . . . . . . . . . 11 (𝑥 = 𝑤 → (𝑥 = suc 𝑦𝑤 = suc 𝑦))
176174, 175anbi12d 633 . . . . . . . . . 10 (𝑥 = 𝑤 → ((𝑥𝐴𝑥 = suc 𝑦) ↔ (𝑤𝐴𝑤 = suc 𝑦)))
177 suceq 6391 . . . . . . . . . . . 12 (𝑦 = 𝑧 → suc 𝑦 = suc 𝑧)
178177eqeq2d 2747 . . . . . . . . . . 11 (𝑦 = 𝑧 → (𝑤 = suc 𝑦𝑤 = suc 𝑧))
179178anbi2d 631 . . . . . . . . . 10 (𝑦 = 𝑧 → ((𝑤𝐴𝑤 = suc 𝑦) ↔ (𝑤𝐴𝑤 = suc 𝑧)))
180172, 173, 176, 179, 119brab 5498 . . . . . . . . 9 (𝑤𝑅𝑧 ↔ (𝑤𝐴𝑤 = suc 𝑧))
181180biimpi 216 . . . . . . . 8 (𝑤𝑅𝑧 → (𝑤𝐴𝑤 = suc 𝑧))
182181adantl 481 . . . . . . 7 ((𝑤𝐴𝑤𝑅𝑧) → (𝑤𝐴𝑤 = suc 𝑧))
183 simpl 482 . . . . . . . 8 ((𝑤𝐴𝑤 = suc 𝑧) → 𝑤𝐴)
184180biimpri 228 . . . . . . . 8 ((𝑤𝐴𝑤 = suc 𝑧) → 𝑤𝑅𝑧)
185183, 184jca 511 . . . . . . 7 ((𝑤𝐴𝑤 = suc 𝑧) → (𝑤𝐴𝑤𝑅𝑧))
186182, 185impbii 209 . . . . . 6 ((𝑤𝐴𝑤𝑅𝑧) ↔ (𝑤𝐴𝑤 = suc 𝑧))
187186rabbia2 3392 . . . . 5 {𝑤𝐴𝑤𝑅𝑧} = {𝑤𝐴𝑤 = suc 𝑧}
188173sucex 7760 . . . . . . . 8 suc 𝑧 ∈ V
189188eueqi 3655 . . . . . . 7 ∃!𝑤 𝑤 = suc 𝑧
190 euabex 5413 . . . . . . 7 (∃!𝑤 𝑤 = suc 𝑧 → {𝑤𝑤 = suc 𝑧} ∈ V)
191189, 190ax-mp 5 . . . . . 6 {𝑤𝑤 = suc 𝑧} ∈ V
192 rabssab 4025 . . . . . 6 {𝑤𝐴𝑤 = suc 𝑧} ⊆ {𝑤𝑤 = suc 𝑧}
193191, 192ssexi 5263 . . . . 5 {𝑤𝐴𝑤 = suc 𝑧} ∈ V
194187, 193eqeltri 2832 . . . 4 {𝑤𝐴𝑤𝑅𝑧} ∈ V
195194rgenw 3055 . . 3 𝑧𝐴 {𝑤𝐴𝑤𝑅𝑧} ∈ V
196 df-se 5585 . . 3 (𝑅 Se 𝐴 ↔ ∀𝑧𝐴 {𝑤𝐴𝑤𝑅𝑧} ∈ V)
197195, 196mpbir 231 . 2 𝑅 Se 𝐴
198171, 197jctil 519 1 (Fin = V → (𝑅 Se 𝐴 ∧ ¬ t++(𝑅𝐴) Se 𝐴))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  w3a 1087   = wceq 1542  wex 1781  wcel 2114  ∃!weu 2568  {cab 2714  wne 2932  wral 3051  wrex 3061  ∃!wreu 3340  {crab 3389  Vcvv 3429  cdif 3886  wss 3889  c0 4273  {csn 4567   cuni 4850   class class class wbr 5085  {copab 5147  cmpt 5166   Se wse 5582  dom cdm 5631  cres 5633  Rel wrel 5636  Ord word 6322  Oncon0 6323  suc csuc 6325   Fn wfn 6493  cfv 6498  (class class class)co 7367  ωcom 7817  1oc1o 8398   +o coa 8402  Fincfn 8893  t++cttrcl 9628
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 2708  ax-rep 5212  ax-sep 5231  ax-nul 5241  ax-pr 5375  ax-un 7689
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 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-ral 3052  df-rex 3062  df-rmo 3342  df-reu 3343  df-rab 3390  df-v 3431  df-sbc 3729  df-csb 3838  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-pss 3909  df-nul 4274  df-if 4467  df-pw 4543  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4851  df-int 4890  df-iun 4935  df-br 5086  df-opab 5148  df-mpt 5167  df-tr 5193  df-id 5526  df-eprel 5531  df-po 5539  df-so 5540  df-fr 5584  df-se 5585  df-we 5586  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-pred 6265  df-ord 6326  df-on 6327  df-lim 6328  df-suc 6329  df-iota 6454  df-fun 6500  df-fn 6501  df-f 6502  df-f1 6503  df-fo 6504  df-f1o 6505  df-fv 6506  df-ov 7370  df-oprab 7371  df-mpo 7372  df-om 7818  df-2nd 7943  df-frecs 8231  df-wrecs 8262  df-recs 8311  df-rdg 8349  df-1o 8405  df-oadd 8409  df-en 8894  df-dom 8895  df-sdom 8896  df-fin 8897  df-ttrcl 9629
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator