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 35651
Description: A counterexample demonstrating that ttrclse 9707 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 9235 . . . . . 6 ¬ ω ∈ Fin
2 1onn 8629 . . . . . . 7 1o ∈ ω
3 nnfi 9163 . . . . . . 7 (1o ∈ ω → 1o ∈ Fin)
42, 3ax-mp 5 . . . . . 6 1o ∈ Fin
5 difinf 9282 . . . . . 6 ((¬ ω ∈ Fin ∧ 1o ∈ Fin) → ¬ (ω ∖ 1o) ∈ Fin)
61, 4, 5mp2an 705 . . . . 5 ¬ (ω ∖ 1o) ∈ Fin
7 eleq2 2849 . . . . 5 (Fin = V → ((ω ∖ 1o) ∈ Fin ↔ (ω ∖ 1o) ∈ V))
86, 7mtbii 329 . . . 4 (Fin = V → ¬ (ω ∖ 1o) ∈ V)
9 difss 4083 . . . . . . . 8 (ω ∖ 1o) ⊆ ω
10 fineqvnttrclse.2 . . . . . . . 8 𝐴 = ω
119, 10sseqtrri 3980 . . . . . . 7 (ω ∖ 1o) ⊆ 𝐴
12 eldifi 4078 . . . . . . . . . . . 12 (𝑢 ∈ (ω ∖ 1o) → 𝑢 ∈ ω)
13 eldifn 4079 . . . . . . . . . . . . 13 (𝑢 ∈ (ω ∖ 1o) → ¬ 𝑢 ∈ 1o)
14 0lt1o 8492 . . . . . . . . . . . . . . 15 ∅ ∈ 1o
15 eleq1 2848 . . . . . . . . . . . . . . 15 (𝑢 = ∅ → (𝑢 ∈ 1o ↔ ∅ ∈ 1o))
1614, 15mpbiri 261 . . . . . . . . . . . . . 14 (𝑢 = ∅ → 𝑢 ∈ 1o)
1716necon3bi 2981 . . . . . . . . . . . . 13 𝑢 ∈ 1o𝑢 ≠ ∅)
1813, 17syl 18 . . . . . . . . . . . 12 (𝑢 ∈ (ω ∖ 1o) → 𝑢 ≠ ∅)
19 nnsuc 7881 . . . . . . . . . . . . 13 ((𝑢 ∈ ω ∧ 𝑢 ≠ ∅) → ∃𝑛 ∈ ω 𝑢 = suc 𝑛)
20 eqcom 2767 . . . . . . . . . . . . . 14 (𝑢 = suc 𝑛 ↔ suc 𝑛 = 𝑢)
2120rexbii 3109 . . . . . . . . . . . . 13 (∃𝑛 ∈ ω 𝑢 = suc 𝑛 ↔ ∃𝑛 ∈ ω suc 𝑛 = 𝑢)
2219, 21sylib 221 . . . . . . . . . . . 12 ((𝑢 ∈ ω ∧ 𝑢 ≠ ∅) → ∃𝑛 ∈ ω suc 𝑛 = 𝑢)
2312, 18, 22syl2anc 596 . . . . . . . . . . 11 (𝑢 ∈ (ω ∖ 1o) → ∃𝑛 ∈ ω suc 𝑛 = 𝑢)
24 sucexg 7805 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ V → suc 𝑛 ∈ V)
2524elv 3455 . . . . . . . . . . . . . . . . 17 suc 𝑛 ∈ V
2625sucex 7806 . . . . . . . . . . . . . . . 16 suc suc 𝑛 ∈ V
2726mptex 7223 . . . . . . . . . . . . . . 15 (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) ∈ V
2827a1i 11 . . . . . . . . . . . . . 14 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) ∈ V)
29 fineqvnttrclselem1 35648 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ (ω ∖ 1o) → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} ∈ ω)
3029elexd 3473 . . . . . . . . . . . . . . . . . 18 (𝑢 ∈ (ω ∖ 1o) → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} ∈ V)
3130ralrimivw 3158 . . . . . . . . . . . . . . . . 17 (𝑢 ∈ (ω ∖ 1o) → ∀𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} ∈ V)
32 eqid 2760 . . . . . . . . . . . . . . . . . 18 (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})
3332fnmpt 6673 . . . . . . . . . . . . . . . . 17 (∀𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} ∈ V → (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) Fn suc suc 𝑛)
3431, 33syl 18 . . . . . . . . . . . . . . . 16 (𝑢 ∈ (ω ∖ 1o) → (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) Fn suc suc 𝑛)
3534adantr 486 . . . . . . . . . . . . . . 15 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) Fn suc suc 𝑛)
36 nnon 7869 . . . . . . . . . . . . . . . . . . . . . 22 (𝑢 ∈ ω → 𝑢 ∈ On)
3712, 36syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝑢 ∈ (ω ∖ 1o) → 𝑢 ∈ On)
38 eloni 6367 . . . . . . . . . . . . . . . . . . . . 21 (𝑢 ∈ On → Ord 𝑢)
3937, 38syl 18 . . . . . . . . . . . . . . . . . . . 20 (𝑢 ∈ (ω ∖ 1o) → Ord 𝑢)
4039adantr 486 . . . . . . . . . . . . . . . . . . 19 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → Ord 𝑢)
41 ordeq 6364 . . . . . . . . . . . . . . . . . . . 20 (suc 𝑛 = 𝑢 → (Ord suc 𝑛 ↔ Ord 𝑢))
4241adantl 487 . . . . . . . . . . . . . . . . . . 19 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → (Ord suc 𝑛 ↔ Ord 𝑢))
4340, 42mpbird 260 . . . . . . . . . . . . . . . . . 18 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → Ord suc 𝑛)
44 0elsuc 7832 . . . . . . . . . . . . . . . . . 18 (Ord suc 𝑛 → ∅ ∈ suc suc 𝑛)
4543, 44syl 18 . . . . . . . . . . . . . . . . 17 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ∅ ∈ suc suc 𝑛)
46 simpl 488 . . . . . . . . . . . . . . . . 17 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → 𝑢 ∈ (ω ∖ 1o))
47 oveq1 7421 . . . . . . . . . . . . . . . . . . . . . 22 (𝑣 = ∅ → (𝑣 +o 𝑑) = (∅ +o 𝑑))
4847eqeq1d 2762 . . . . . . . . . . . . . . . . . . . . 21 (𝑣 = ∅ → ((𝑣 +o 𝑑) = 𝑢 ↔ (∅ +o 𝑑) = 𝑢))
4948rabbidv 3419 . . . . . . . . . . . . . . . . . . . 20 (𝑣 = ∅ → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢})
5049unieqd 4880 . . . . . . . . . . . . . . . . . . 19 (𝑣 = ∅ → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢})
51 simpl 488 . . . . . . . . . . . . . . . . . . 19 ((∅ ∈ suc suc 𝑛𝑢 ∈ (ω ∖ 1o)) → ∅ ∈ suc suc 𝑛)
52 fineqvnttrclselem1 35648 . . . . . . . . . . . . . . . . . . . 20 (𝑢 ∈ (ω ∖ 1o) → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} ∈ ω)
5352adantl 487 . . . . . . . . . . . . . . . . . . 19 ((∅ ∈ suc suc 𝑛𝑢 ∈ (ω ∖ 1o)) → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} ∈ ω)
5432, 50, 51, 53fvmptd3 7011 . . . . . . . . . . . . . . . . . 18 ((∅ ∈ suc suc 𝑛𝑢 ∈ (ω ∖ 1o)) → ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢})
55 oa0r 8526 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑑 ∈ On → (∅ +o 𝑑) = 𝑑)
5655eqeq1d 2762 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑑 ∈ On → ((∅ +o 𝑑) = 𝑢𝑑 = 𝑢))
5756rabbiia 3416 . . . . . . . . . . . . . . . . . . . . . . 23 {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ 𝑑 = 𝑢}
58 rabsn 4682 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑢 ∈ On → {𝑑 ∈ On ∣ 𝑑 = 𝑢} = {𝑢})
5957, 58eqtrid 2807 . . . . . . . . . . . . . . . . . . . . . 22 (𝑢 ∈ On → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = {𝑢})
6059unieqd 4880 . . . . . . . . . . . . . . . . . . . . 21 (𝑢 ∈ On → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = {𝑢})
61 unisnv 4887 . . . . . . . . . . . . . . . . . . . . 21 {𝑢} = 𝑢
6260, 61eqtrdi 2811 . . . . . . . . . . . . . . . . . . . 20 (𝑢 ∈ On → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = 𝑢)
6337, 62syl 18 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ (ω ∖ 1o) → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = 𝑢)
6463adantl 487 . . . . . . . . . . . . . . . . . 18 ((∅ ∈ suc suc 𝑛𝑢 ∈ (ω ∖ 1o)) → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = 𝑢)
6554, 64eqtrd 2795 . . . . . . . . . . . . . . . . 17 ((∅ ∈ suc suc 𝑛𝑢 ∈ (ω ∖ 1o)) → ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢)
6645, 46, 65syl2anc 596 . . . . . . . . . . . . . . . 16 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢)
67 oveq1 7421 . . . . . . . . . . . . . . . . . . . . . 22 (𝑣 = suc 𝑛 → (𝑣 +o 𝑑) = (suc 𝑛 +o 𝑑))
6867eqeq1d 2762 . . . . . . . . . . . . . . . . . . . . 21 (𝑣 = suc 𝑛 → ((𝑣 +o 𝑑) = 𝑢 ↔ (suc 𝑛 +o 𝑑) = 𝑢))
6968rabbidv 3419 . . . . . . . . . . . . . . . . . . . 20 (𝑣 = suc 𝑛 → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢})
7069unieqd 4880 . . . . . . . . . . . . . . . . . . 19 (𝑣 = suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢})
7125sucid 6442 . . . . . . . . . . . . . . . . . . . 20 suc 𝑛 ∈ suc suc 𝑛
7271a1i 11 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ (ω ∖ 1o) → suc 𝑛 ∈ suc suc 𝑛)
73 fineqvnttrclselem1 35648 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ (ω ∖ 1o) → {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} ∈ ω)
7432, 70, 72, 73fvmptd3 7011 . . . . . . . . . . . . . . . . . 18 (𝑢 ∈ (ω ∖ 1o) → ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛) = {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢})
7574adantr 486 . . . . . . . . . . . . . . . . 17 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛) = {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢})
76 oveq1 7421 . . . . . . . . . . . . . . . . . . . . . . . 24 (suc 𝑛 = 𝑢 → (suc 𝑛 +o 𝑑) = (𝑢 +o 𝑑))
7776eqeq1d 2762 . . . . . . . . . . . . . . . . . . . . . . 23 (suc 𝑛 = 𝑢 → ((suc 𝑛 +o 𝑑) = 𝑢 ↔ (𝑢 +o 𝑑) = 𝑢))
7877ad2antlr 740 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) ∧ 𝑑 ∈ On) → ((suc 𝑛 +o 𝑑) = 𝑢 ↔ (𝑢 +o 𝑑) = 𝑢))
79 oa0 8504 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑢 ∈ On → (𝑢 +o ∅) = 𝑢)
8079adantr 486 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑢 ∈ On ∧ 𝑑 ∈ On) → (𝑢 +o ∅) = 𝑢)
81 oveq2 7422 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑑 = ∅ → (𝑢 +o 𝑑) = (𝑢 +o ∅))
8281eqeq1d 2762 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑑 = ∅ → ((𝑢 +o 𝑑) = 𝑢 ↔ (𝑢 +o ∅) = 𝑢))
8380, 82syl5ibrcom 250 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑢 ∈ On ∧ 𝑑 ∈ On) → (𝑑 = ∅ → (𝑢 +o 𝑑) = 𝑢))
84 oveq2 7422 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑠 = 𝑑 → (𝑢 +o 𝑠) = (𝑢 +o 𝑑))
8584eqeq1d 2762 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑠 = 𝑑 → ((𝑢 +o 𝑠) = 𝑢 ↔ (𝑢 +o 𝑑) = 𝑢))
86 oveq2 7422 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑠 = ∅ → (𝑢 +o 𝑠) = (𝑢 +o ∅))
8786eqeq1d 2762 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑠 = ∅ → ((𝑢 +o 𝑠) = 𝑢 ↔ (𝑢 +o ∅) = 𝑢))
88 ssid 3953 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 𝑢𝑢
89 oawordeu 8543 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((𝑢 ∈ On ∧ 𝑢 ∈ On) ∧ 𝑢𝑢) → ∃!𝑠 ∈ On (𝑢 +o 𝑠) = 𝑢)
9088, 89mpan2 704 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑢 ∈ On ∧ 𝑢 ∈ On) → ∃!𝑠 ∈ On (𝑢 +o 𝑠) = 𝑢)
9190anidms 577 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑢 ∈ On → ∃!𝑠 ∈ On (𝑢 +o 𝑠) = 𝑢)
92913ad2ant1 1151 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → ∃!𝑠 ∈ On (𝑢 +o 𝑠) = 𝑢)
93 simp2 1155 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → 𝑑 ∈ On)
94 0elon 6413 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ∅ ∈ On
9594a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → ∅ ∈ On)
96 simp3 1156 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → (𝑢 +o 𝑑) = 𝑢)
97793ad2ant1 1151 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → (𝑢 +o ∅) = 𝑢)
9885, 87, 92, 93, 95, 96, 97reu2eqd 3694 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → 𝑑 = ∅)
99983expia 1139 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑢 ∈ On ∧ 𝑑 ∈ On) → ((𝑢 +o 𝑑) = 𝑢𝑑 = ∅))
10083, 99impbid 215 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑢 ∈ On ∧ 𝑑 ∈ On) → (𝑑 = ∅ ↔ (𝑢 +o 𝑑) = 𝑢))
101100adantlr 728 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) ∧ 𝑑 ∈ On) → (𝑑 = ∅ ↔ (𝑢 +o 𝑑) = 𝑢))
10278, 101bitr4d 285 . . . . . . . . . . . . . . . . . . . . 21 (((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) ∧ 𝑑 ∈ On) → ((suc 𝑛 +o 𝑑) = 𝑢𝑑 = ∅))
103102rabbidva 3418 . . . . . . . . . . . . . . . . . . . 20 ((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) → {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ 𝑑 = ∅})
104103unieqd 4880 . . . . . . . . . . . . . . . . . . 19 ((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) → {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ 𝑑 = ∅})
105 rabsn 4682 . . . . . . . . . . . . . . . . . . . . . 22 (∅ ∈ On → {𝑑 ∈ On ∣ 𝑑 = ∅} = {∅})
10694, 105ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 {𝑑 ∈ On ∣ 𝑑 = ∅} = {∅}
107106unieqi 4879 . . . . . . . . . . . . . . . . . . . 20 {𝑑 ∈ On ∣ 𝑑 = ∅} = {∅}
108 0ex 5264 . . . . . . . . . . . . . . . . . . . . 21 ∅ ∈ V
109108unisn 4886 . . . . . . . . . . . . . . . . . . . 20 {∅} = ∅
110107, 109eqtri 2783 . . . . . . . . . . . . . . . . . . 19 {𝑑 ∈ On ∣ 𝑑 = ∅} = ∅
111104, 110eqtrdi 2811 . . . . . . . . . . . . . . . . . 18 ((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) → {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} = ∅)
11237, 111sylan 592 . . . . . . . . . . . . . . . . 17 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} = ∅)
11375, 112eqtrd 2795 . . . . . . . . . . . . . . . 16 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛) = ∅)
11466, 113jca 521 . . . . . . . . . . . . . . 15 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → (((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢 ∧ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛) = ∅))
115 vex 3454 . . . . . . . . . . . . . . . . . 18 𝑛 ∈ V
116115sucid 6442 . . . . . . . . . . . . . . . . 17 𝑛 ∈ suc 𝑛
117 eleq2 2849 . . . . . . . . . . . . . . . . 17 (suc 𝑛 = 𝑢 → (𝑛 ∈ suc 𝑛𝑛𝑢))
118116, 117mpbii 236 . . . . . . . . . . . . . . . 16 (suc 𝑛 = 𝑢𝑛𝑢)
119 fineqvnttrclse.1 . . . . . . . . . . . . . . . . 17 𝑅 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑥 = suc 𝑦)}
120 oveq2 7422 . . . . . . . . . . . . . . . . . . . . 21 (𝑑 = 𝑒 → (𝑣 +o 𝑑) = (𝑣 +o 𝑒))
121120eqeq1d 2762 . . . . . . . . . . . . . . . . . . . 20 (𝑑 = 𝑒 → ((𝑣 +o 𝑑) = 𝑢 ↔ (𝑣 +o 𝑒) = 𝑢))
122121cbvrabv 3422 . . . . . . . . . . . . . . . . . . 19 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑒 ∈ On ∣ (𝑣 +o 𝑒) = 𝑢}
123122unieqi 4879 . . . . . . . . . . . . . . . . . 18 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑒 ∈ On ∣ (𝑣 +o 𝑒) = 𝑢}
124123mpteq2i 5201 . . . . . . . . . . . . . . . . 17 (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) = (𝑣 ∈ suc suc 𝑛 {𝑒 ∈ On ∣ (𝑣 +o 𝑒) = 𝑢})
125119, 10, 124fineqvnttrclselem3 35650 . . . . . . . . . . . . . . . 16 ((𝑢 ∈ (ω ∖ 1o) ∧ 𝑛𝑢) → ∀𝑎 ∈ suc 𝑛((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎)𝑅((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎))
126118, 125sylan2 605 . . . . . . . . . . . . . . 15 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ∀𝑎 ∈ suc 𝑛((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎)𝑅((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎))
12735, 114, 1263jca 1146 . . . . . . . . . . . . . 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 6624 . . . . . . . . . . . . . . 15 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓 Fn suc suc 𝑛 ↔ (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) Fn suc suc 𝑛))
129 fveq1 6878 . . . . . . . . . . . . . . . . 17 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓‘∅) = ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅))
130129eqeq1d 2762 . . . . . . . . . . . . . . . 16 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → ((𝑓‘∅) = 𝑢 ↔ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢))
131 fveq1 6878 . . . . . . . . . . . . . . . . 17 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓‘suc 𝑛) = ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛))
132131eqeq1d 2762 . . . . . . . . . . . . . . . 16 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → ((𝑓‘suc 𝑛) = ∅ ↔ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛) = ∅))
133130, 132anbi12d 644 . . . . . . . . . . . . . . 15 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ↔ (((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢 ∧ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛) = ∅)))
134 fveq1 6878 . . . . . . . . . . . . . . . . 17 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓𝑎) = ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎))
135 fveq1 6878 . . . . . . . . . . . . . . . . 17 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓‘suc 𝑎) = ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎))
136134, 135breq12d 5116 . . . . . . . . . . . . . . . 16 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → ((𝑓𝑎)𝑅(𝑓‘suc 𝑎) ↔ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎)𝑅((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎)))
137136ralbidv 3185 . . . . . . . . . . . . . . 15 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎) ↔ ∀𝑎 ∈ suc 𝑛((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎)𝑅((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎)))
138128, 133, 1373anbi123d 1464 . . . . . . . . . . . . . 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 3552 . . . . . . . . . . . . 13 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎)))
140139ex 418 . . . . . . . . . . . 12 (𝑢 ∈ (ω ∖ 1o) → (suc 𝑛 = 𝑢 → ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎))))
141140reximdv 3177 . . . . . . . . . . 11 (𝑢 ∈ (ω ∖ 1o) → (∃𝑛 ∈ ω suc 𝑛 = 𝑢 → ∃𝑛 ∈ ω ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎))))
14223, 141mpd 16 . . . . . . . . . 10 (𝑢 ∈ (ω ∖ 1o) → ∃𝑛 ∈ ω ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎)))
143 brttrcl2 9694 . . . . . . . . . 10 (𝑢t++𝑅∅ ↔ ∃𝑛 ∈ ω ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎)))
144142, 143sylibr 237 . . . . . . . . 9 (𝑢 ∈ (ω ∖ 1o) → 𝑢t++𝑅∅)
145119relopabiv 5801 . . . . . . . . . . . 12 Rel 𝑅
146119dmeqi 5888 . . . . . . . . . . . . 13 dom 𝑅 = dom {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑥 = suc 𝑦)}
147 dmopabss 5902 . . . . . . . . . . . . 13 dom {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑥 = suc 𝑦)} ⊆ 𝐴
148146, 147eqsstri 3977 . . . . . . . . . . . 12 dom 𝑅𝐴
149 relssres 6015 . . . . . . . . . . . 12 ((Rel 𝑅 ∧ dom 𝑅𝐴) → (𝑅𝐴) = 𝑅)
150145, 148, 149mp2an 705 . . . . . . . . . . 11 (𝑅𝐴) = 𝑅
151 ttrcleq 9689 . . . . . . . . . . 11 ((𝑅𝐴) = 𝑅 → t++(𝑅𝐴) = t++𝑅)
152150, 151ax-mp 5 . . . . . . . . . 10 t++(𝑅𝐴) = t++𝑅
153152breqi 5109 . . . . . . . . 9 (𝑢t++(𝑅𝐴)∅ ↔ 𝑢t++𝑅∅)
154144, 153sylibr 237 . . . . . . . 8 (𝑢 ∈ (ω ∖ 1o) → 𝑢t++(𝑅𝐴)∅)
155154rgen 3078 . . . . . . 7 𝑢 ∈ (ω ∖ 1o)𝑢t++(𝑅𝐴)∅
156 ssrab 4019 . . . . . . 7 ((ω ∖ 1o) ⊆ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ↔ ((ω ∖ 1o) ⊆ 𝐴 ∧ ∀𝑢 ∈ (ω ∖ 1o)𝑢t++(𝑅𝐴)∅))
15711, 155, 156mpbir2an 724 . . . . . 6 (ω ∖ 1o) ⊆ {𝑢𝐴𝑢t++(𝑅𝐴)∅}
158 ssexg 5284 . . . . . 6 (((ω ∖ 1o) ⊆ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∧ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V) → (ω ∖ 1o) ∈ V)
159157, 158mpan 703 . . . . 5 ({𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V → (ω ∖ 1o) ∈ V)
160159con3i 155 . . . 4 (¬ (ω ∖ 1o) ∈ V → ¬ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V)
161 peano1 7886 . . . . . . 7 ∅ ∈ ω
162161, 10eleqtrri 2859 . . . . . 6 ∅ ∈ 𝐴
163 breq2 5107 . . . . . . . . 9 (𝑡 = ∅ → (𝑢t++(𝑅𝐴)𝑡𝑢t++(𝑅𝐴)∅))
164163rabbidv 3419 . . . . . . . 8 (𝑡 = ∅ → {𝑢𝐴𝑢t++(𝑅𝐴)𝑡} = {𝑢𝐴𝑢t++(𝑅𝐴)∅})
165164eleq1d 2845 . . . . . . 7 (𝑡 = ∅ → ({𝑢𝐴𝑢t++(𝑅𝐴)𝑡} ∈ V ↔ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V))
166165rspcv 3572 . . . . . 6 (∅ ∈ 𝐴 → (∀𝑡𝐴 {𝑢𝐴𝑢t++(𝑅𝐴)𝑡} ∈ V → {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V))
167162, 166ax-mp 5 . . . . 5 (∀𝑡𝐴 {𝑢𝐴𝑢t++(𝑅𝐴)𝑡} ∈ V → {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V)
168167con3i 155 . . . 4 (¬ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V → ¬ ∀𝑡𝐴 {𝑢𝐴𝑢t++(𝑅𝐴)𝑡} ∈ V)
1698, 160, 1683syl 19 . . 3 (Fin = V → ¬ ∀𝑡𝐴 {𝑢𝐴𝑢t++(𝑅𝐴)𝑡} ∈ V)
170 df-se 5609 . . 3 (t++(𝑅𝐴) Se 𝐴 ↔ ∀𝑡𝐴 {𝑢𝐴𝑢t++(𝑅𝐴)𝑡} ∈ V)
171169, 170sylnibr 332 . 2 (Fin = V → ¬ t++(𝑅𝐴) Se 𝐴)
172 vex 3454 . . . . . . . . 9 𝑤 ∈ V
173 vex 3454 . . . . . . . . 9 𝑧 ∈ V
174 eleq1w 2843 . . . . . . . . . 10 (𝑥 = 𝑤 → (𝑥𝐴𝑤𝐴))
175 eqeq1 2764 . . . . . . . . . 10 (𝑥 = 𝑤 → (𝑥 = suc 𝑦𝑤 = suc 𝑦))
176174, 175anbi12d 644 . . . . . . . . 9 (𝑥 = 𝑤 → ((𝑥𝐴𝑥 = suc 𝑦) ↔ (𝑤𝐴𝑤 = suc 𝑦)))
177 suceq 6426 . . . . . . . . . . 11 (𝑦 = 𝑧 → suc 𝑦 = suc 𝑧)
178177eqeq2d 2771 . . . . . . . . . 10 (𝑦 = 𝑧 → (𝑤 = suc 𝑦𝑤 = suc 𝑧))
179178anbi2d 642 . . . . . . . . 9 (𝑦 = 𝑧 → ((𝑤𝐴𝑤 = suc 𝑦) ↔ (𝑤𝐴𝑤 = suc 𝑧)))
180172, 173, 176, 179, 119brab 5522 . . . . . . . 8 (𝑤𝑅𝑧 ↔ (𝑤𝐴𝑤 = suc 𝑧))
181180bilani 510 . . . . . . 7 ((𝑤𝐴𝑤𝑅𝑧) → (𝑤𝐴𝑤 = suc 𝑧))
182 simpl 488 . . . . . . . 8 ((𝑤𝐴𝑤 = suc 𝑧) → 𝑤𝐴)
183180biimpri 231 . . . . . . . 8 ((𝑤𝐴𝑤 = suc 𝑧) → 𝑤𝑅𝑧)
184182, 183jca 521 . . . . . . 7 ((𝑤𝐴𝑤 = suc 𝑧) → (𝑤𝐴𝑤𝑅𝑧))
185181, 184impbii 212 . . . . . 6 ((𝑤𝐴𝑤𝑅𝑧) ↔ (𝑤𝐴𝑤 = suc 𝑧))
186185rabbia2 3415 . . . . 5 {𝑤𝐴𝑤𝑅𝑧} = {𝑤𝐴𝑤 = suc 𝑧}
187173sucex 7806 . . . . . . . 8 suc 𝑧 ∈ V
188187eueqi 3667 . . . . . . 7 ∃!𝑤 𝑤 = suc 𝑧
189 euabex 5436 . . . . . . 7 (∃!𝑤 𝑤 = suc 𝑧 → {𝑤𝑤 = suc 𝑧} ∈ V)
190188, 189ax-mp 5 . . . . . 6 {𝑤𝑤 = suc 𝑧} ∈ V
191 rabssab 4033 . . . . . 6 {𝑤𝐴𝑤 = suc 𝑧} ⊆ {𝑤𝑤 = suc 𝑧}
192190, 191ssexi 5287 . . . . 5 {𝑤𝐴𝑤 = suc 𝑧} ∈ V
193186, 192eqeltri 2856 . . . 4 {𝑤𝐴𝑤𝑅𝑧} ∈ V
194193rgenw 3080 . . 3 𝑧𝐴 {𝑤𝐴𝑤𝑅𝑧} ∈ V
195 df-se 5609 . . 3 (𝑅 Se 𝐴 ↔ ∀𝑧𝐴 {𝑤𝐴𝑤𝑅𝑧} ∈ V)
196194, 195mpbir 234 . 2 𝑅 Se 𝐴
197171, 196jctil 529 1 (Fin = V → (𝑅 Se 𝐴 ∧ ¬ t++(𝑅𝐴) Se 𝐴))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 401  w3a 1103   = wceq 1570  wex 1812  wcel 2145  ∃!weu 2593  {cab 2738  wne 2955  wral 3076  wrex 3086  ∃!wreu 3363  {crab 3412  Vcvv 3450  cdif 3896  wss 3899  c0 4279  {csn 4584   cuni 4867   class class class wbr 5103  {copab 5167  cmpt 5186   Se wse 5606  dom cdm 5655  cres 5657  Rel wrel 5660  Ord word 6356  Oncon0 6357  suc csuc 6359   Fn wfn 6528  cfv 6533  (class class class)co 7414  ωcom 7863  1oc1o 8449   +o coa 8453  Fincfn 8953  t++cttrcl 9687
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-rep 5232  ax-sep 5251  ax-nul 5263  ax-pr 5398  ax-un 7737
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-int 4908  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-se 5609  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6299  df-ord 6360  df-on 6361  df-lim 6362  df-suc 6363  df-iota 6489  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-ov 7417  df-oprab 7418  df-mpo 7419  df-om 7864  df-2nd 7988  df-frecs 8281  df-wrecs 8312  df-recs 8361  df-rdg 8400  df-1o 8456  df-oadd 8460  df-en 8954  df-dom 8955  df-sdom 8956  df-fin 8957  df-ttrcl 9688
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator