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 35229
Description: A counterexample demonstrating that ttrclse 9634 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 9162 . . . . . 6 ¬ ω ∈ Fin
2 1onn 8566 . . . . . . 7 1o ∈ ω
3 nnfi 9090 . . . . . . 7 (1o ∈ ω → 1o ∈ Fin)
42, 3ax-mp 5 . . . . . 6 1o ∈ Fin
5 difinf 9209 . . . . . 6 ((¬ ω ∈ Fin ∧ 1o ∈ Fin) → ¬ (ω ∖ 1o) ∈ Fin)
61, 4, 5mp2an 692 . . . . 5 ¬ (ω ∖ 1o) ∈ Fin
7 eleq2 2823 . . . . 5 (Fin = V → ((ω ∖ 1o) ∈ Fin ↔ (ω ∖ 1o) ∈ V))
86, 7mtbii 326 . . . 4 (Fin = V → ¬ (ω ∖ 1o) ∈ V)
9 difss 4086 . . . . . . . 8 (ω ∖ 1o) ⊆ ω
10 fineqvnttrclse.2 . . . . . . . 8 𝐴 = ω
119, 10sseqtrri 3981 . . . . . . 7 (ω ∖ 1o) ⊆ 𝐴
12 eldifi 4081 . . . . . . . . . . . 12 (𝑢 ∈ (ω ∖ 1o) → 𝑢 ∈ ω)
13 eldifn 4082 . . . . . . . . . . . . 13 (𝑢 ∈ (ω ∖ 1o) → ¬ 𝑢 ∈ 1o)
14 0lt1o 8429 . . . . . . . . . . . . . . 15 ∅ ∈ 1o
15 eleq1 2822 . . . . . . . . . . . . . . 15 (𝑢 = ∅ → (𝑢 ∈ 1o ↔ ∅ ∈ 1o))
1614, 15mpbiri 258 . . . . . . . . . . . . . 14 (𝑢 = ∅ → 𝑢 ∈ 1o)
1716necon3bi 2956 . . . . . . . . . . . . 13 𝑢 ∈ 1o𝑢 ≠ ∅)
1813, 17syl 17 . . . . . . . . . . . 12 (𝑢 ∈ (ω ∖ 1o) → 𝑢 ≠ ∅)
19 nnsuc 7824 . . . . . . . . . . . . 13 ((𝑢 ∈ ω ∧ 𝑢 ≠ ∅) → ∃𝑛 ∈ ω 𝑢 = suc 𝑛)
20 eqcom 2741 . . . . . . . . . . . . . 14 (𝑢 = suc 𝑛 ↔ suc 𝑛 = 𝑢)
2120rexbii 3081 . . . . . . . . . . . . 13 (∃𝑛 ∈ ω 𝑢 = suc 𝑛 ↔ ∃𝑛 ∈ ω suc 𝑛 = 𝑢)
2219, 21sylib 218 . . . . . . . . . . . 12 ((𝑢 ∈ ω ∧ 𝑢 ≠ ∅) → ∃𝑛 ∈ ω suc 𝑛 = 𝑢)
2312, 18, 22syl2anc 584 . . . . . . . . . . 11 (𝑢 ∈ (ω ∖ 1o) → ∃𝑛 ∈ ω suc 𝑛 = 𝑢)
24 sucexg 7748 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ V → suc 𝑛 ∈ V)
2524elv 3443 . . . . . . . . . . . . . . . . 17 suc 𝑛 ∈ V
2625sucex 7749 . . . . . . . . . . . . . . . 16 suc suc 𝑛 ∈ V
2726mptex 7167 . . . . . . . . . . . . . . 15 (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) ∈ V
2827a1i 11 . . . . . . . . . . . . . 14 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) ∈ V)
29 fineqvnttrclselem1 35226 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ (ω ∖ 1o) → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} ∈ ω)
3029elexd 3462 . . . . . . . . . . . . . . . . . 18 (𝑢 ∈ (ω ∖ 1o) → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} ∈ V)
3130ralrimivw 3130 . . . . . . . . . . . . . . . . 17 (𝑢 ∈ (ω ∖ 1o) → ∀𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} ∈ V)
32 eqid 2734 . . . . . . . . . . . . . . . . . 18 (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})
3332fnmpt 6630 . . . . . . . . . . . . . . . . 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 7812 . . . . . . . . . . . . . . . . . . . . . 22 (𝑢 ∈ ω → 𝑢 ∈ On)
3712, 36syl 17 . . . . . . . . . . . . . . . . . . . . 21 (𝑢 ∈ (ω ∖ 1o) → 𝑢 ∈ On)
38 eloni 6325 . . . . . . . . . . . . . . . . . . . . 21 (𝑢 ∈ On → Ord 𝑢)
3937, 38syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝑢 ∈ (ω ∖ 1o) → Ord 𝑢)
4039adantr 480 . . . . . . . . . . . . . . . . . . 19 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → Ord 𝑢)
41 ordeq 6322 . . . . . . . . . . . . . . . . . . . 20 (suc 𝑛 = 𝑢 → (Ord suc 𝑛 ↔ Ord 𝑢))
4241adantl 481 . . . . . . . . . . . . . . . . . . 19 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → (Ord suc 𝑛 ↔ Ord 𝑢))
4340, 42mpbird 257 . . . . . . . . . . . . . . . . . 18 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → Ord suc 𝑛)
44 0elsuc 7775 . . . . . . . . . . . . . . . . . 18 (Ord suc 𝑛 → ∅ ∈ suc suc 𝑛)
4543, 44syl 17 . . . . . . . . . . . . . . . . 17 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ∅ ∈ suc suc 𝑛)
46 simpl 482 . . . . . . . . . . . . . . . . 17 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → 𝑢 ∈ (ω ∖ 1o))
47 oveq1 7363 . . . . . . . . . . . . . . . . . . . . . 22 (𝑣 = ∅ → (𝑣 +o 𝑑) = (∅ +o 𝑑))
4847eqeq1d 2736 . . . . . . . . . . . . . . . . . . . . 21 (𝑣 = ∅ → ((𝑣 +o 𝑑) = 𝑢 ↔ (∅ +o 𝑑) = 𝑢))
4948rabbidv 3404 . . . . . . . . . . . . . . . . . . . 20 (𝑣 = ∅ → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢})
5049unieqd 4874 . . . . . . . . . . . . . . . . . . 19 (𝑣 = ∅ → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢})
51 simpl 482 . . . . . . . . . . . . . . . . . . 19 ((∅ ∈ suc suc 𝑛𝑢 ∈ (ω ∖ 1o)) → ∅ ∈ suc suc 𝑛)
52 fineqvnttrclselem1 35226 . . . . . . . . . . . . . . . . . . . 20 (𝑢 ∈ (ω ∖ 1o) → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} ∈ ω)
5352adantl 481 . . . . . . . . . . . . . . . . . . 19 ((∅ ∈ suc suc 𝑛𝑢 ∈ (ω ∖ 1o)) → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} ∈ ω)
5432, 50, 51, 53fvmptd3 6962 . . . . . . . . . . . . . . . . . 18 ((∅ ∈ suc suc 𝑛𝑢 ∈ (ω ∖ 1o)) → ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢})
55 oa0r 8463 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑑 ∈ On → (∅ +o 𝑑) = 𝑑)
5655eqeq1d 2736 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑑 ∈ On → ((∅ +o 𝑑) = 𝑢𝑑 = 𝑢))
5756rabbiia 3401 . . . . . . . . . . . . . . . . . . . . . . 23 {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ 𝑑 = 𝑢}
58 rabsn 4676 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑢 ∈ On → {𝑑 ∈ On ∣ 𝑑 = 𝑢} = {𝑢})
5957, 58eqtrid 2781 . . . . . . . . . . . . . . . . . . . . . 22 (𝑢 ∈ On → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = {𝑢})
6059unieqd 4874 . . . . . . . . . . . . . . . . . . . . 21 (𝑢 ∈ On → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = {𝑢})
61 unisnv 4881 . . . . . . . . . . . . . . . . . . . . 21 {𝑢} = 𝑢
6260, 61eqtrdi 2785 . . . . . . . . . . . . . . . . . . . 20 (𝑢 ∈ On → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = 𝑢)
6337, 62syl 17 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ (ω ∖ 1o) → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = 𝑢)
6463adantl 481 . . . . . . . . . . . . . . . . . 18 ((∅ ∈ suc suc 𝑛𝑢 ∈ (ω ∖ 1o)) → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = 𝑢)
6554, 64eqtrd 2769 . . . . . . . . . . . . . . . . 17 ((∅ ∈ suc suc 𝑛𝑢 ∈ (ω ∖ 1o)) → ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢)
6645, 46, 65syl2anc 584 . . . . . . . . . . . . . . . 16 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢)
67 oveq1 7363 . . . . . . . . . . . . . . . . . . . . . 22 (𝑣 = suc 𝑛 → (𝑣 +o 𝑑) = (suc 𝑛 +o 𝑑))
6867eqeq1d 2736 . . . . . . . . . . . . . . . . . . . . 21 (𝑣 = suc 𝑛 → ((𝑣 +o 𝑑) = 𝑢 ↔ (suc 𝑛 +o 𝑑) = 𝑢))
6968rabbidv 3404 . . . . . . . . . . . . . . . . . . . 20 (𝑣 = suc 𝑛 → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢})
7069unieqd 4874 . . . . . . . . . . . . . . . . . . 19 (𝑣 = suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢})
7125sucid 6399 . . . . . . . . . . . . . . . . . . . 20 suc 𝑛 ∈ suc suc 𝑛
7271a1i 11 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ (ω ∖ 1o) → suc 𝑛 ∈ suc suc 𝑛)
73 fineqvnttrclselem1 35226 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ (ω ∖ 1o) → {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} ∈ ω)
7432, 70, 72, 73fvmptd3 6962 . . . . . . . . . . . . . . . . . 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 7363 . . . . . . . . . . . . . . . . . . . . . . . 24 (suc 𝑛 = 𝑢 → (suc 𝑛 +o 𝑑) = (𝑢 +o 𝑑))
7776eqeq1d 2736 . . . . . . . . . . . . . . . . . . . . . . 23 (suc 𝑛 = 𝑢 → ((suc 𝑛 +o 𝑑) = 𝑢 ↔ (𝑢 +o 𝑑) = 𝑢))
7877ad2antlr 727 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) ∧ 𝑑 ∈ On) → ((suc 𝑛 +o 𝑑) = 𝑢 ↔ (𝑢 +o 𝑑) = 𝑢))
79 oa0 8441 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑢 ∈ On → (𝑢 +o ∅) = 𝑢)
8079adantr 480 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑢 ∈ On ∧ 𝑑 ∈ On) → (𝑢 +o ∅) = 𝑢)
81 oveq2 7364 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑑 = ∅ → (𝑢 +o 𝑑) = (𝑢 +o ∅))
8281eqeq1d 2736 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑑 = ∅ → ((𝑢 +o 𝑑) = 𝑢 ↔ (𝑢 +o ∅) = 𝑢))
8380, 82syl5ibrcom 247 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑢 ∈ On ∧ 𝑑 ∈ On) → (𝑑 = ∅ → (𝑢 +o 𝑑) = 𝑢))
84 oveq2 7364 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑠 = 𝑑 → (𝑢 +o 𝑠) = (𝑢 +o 𝑑))
8584eqeq1d 2736 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑠 = 𝑑 → ((𝑢 +o 𝑠) = 𝑢 ↔ (𝑢 +o 𝑑) = 𝑢))
86 oveq2 7364 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑠 = ∅ → (𝑢 +o 𝑠) = (𝑢 +o ∅))
8786eqeq1d 2736 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑠 = ∅ → ((𝑢 +o 𝑠) = 𝑢 ↔ (𝑢 +o ∅) = 𝑢))
88 ssid 3954 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 𝑢𝑢
89 oawordeu 8480 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((𝑢 ∈ On ∧ 𝑢 ∈ On) ∧ 𝑢𝑢) → ∃!𝑠 ∈ On (𝑢 +o 𝑠) = 𝑢)
9088, 89mpan2 691 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑢 ∈ On ∧ 𝑢 ∈ On) → ∃!𝑠 ∈ On (𝑢 +o 𝑠) = 𝑢)
9190anidms 566 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑢 ∈ On → ∃!𝑠 ∈ On (𝑢 +o 𝑠) = 𝑢)
92913ad2ant1 1133 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → ∃!𝑠 ∈ On (𝑢 +o 𝑠) = 𝑢)
93 simp2 1137 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → 𝑑 ∈ On)
94 0elon 6370 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ∅ ∈ On
9594a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → ∅ ∈ On)
96 simp3 1138 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → (𝑢 +o 𝑑) = 𝑢)
97793ad2ant1 1133 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → (𝑢 +o ∅) = 𝑢)
9885, 87, 92, 93, 95, 96, 97reu2eqd 3692 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑢 ∈ On ∧ 𝑑 ∈ On ∧ (𝑢 +o 𝑑) = 𝑢) → 𝑑 = ∅)
99983expia 1121 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑢 ∈ On ∧ 𝑑 ∈ On) → ((𝑢 +o 𝑑) = 𝑢𝑑 = ∅))
10083, 99impbid 212 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑢 ∈ On ∧ 𝑑 ∈ On) → (𝑑 = ∅ ↔ (𝑢 +o 𝑑) = 𝑢))
101100adantlr 715 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) ∧ 𝑑 ∈ On) → (𝑑 = ∅ ↔ (𝑢 +o 𝑑) = 𝑢))
10278, 101bitr4d 282 . . . . . . . . . . . . . . . . . . . . 21 (((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) ∧ 𝑑 ∈ On) → ((suc 𝑛 +o 𝑑) = 𝑢𝑑 = ∅))
103102rabbidva 3403 . . . . . . . . . . . . . . . . . . . 20 ((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) → {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ 𝑑 = ∅})
104103unieqd 4874 . . . . . . . . . . . . . . . . . . 19 ((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) → {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ 𝑑 = ∅})
105 rabsn 4676 . . . . . . . . . . . . . . . . . . . . . 22 (∅ ∈ On → {𝑑 ∈ On ∣ 𝑑 = ∅} = {∅})
10694, 105ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 {𝑑 ∈ On ∣ 𝑑 = ∅} = {∅}
107106unieqi 4873 . . . . . . . . . . . . . . . . . . . 20 {𝑑 ∈ On ∣ 𝑑 = ∅} = {∅}
108 0ex 5250 . . . . . . . . . . . . . . . . . . . . 21 ∅ ∈ V
109108unisn 4880 . . . . . . . . . . . . . . . . . . . 20 {∅} = ∅
110107, 109eqtri 2757 . . . . . . . . . . . . . . . . . . 19 {𝑑 ∈ On ∣ 𝑑 = ∅} = ∅
111104, 110eqtrdi 2785 . . . . . . . . . . . . . . . . . 18 ((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) → {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} = ∅)
11237, 111sylan 580 . . . . . . . . . . . . . . . . 17 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} = ∅)
11375, 112eqtrd 2769 . . . . . . . . . . . . . . . 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 3442 . . . . . . . . . . . . . . . . . 18 𝑛 ∈ V
116115sucid 6399 . . . . . . . . . . . . . . . . 17 𝑛 ∈ suc 𝑛
117 eleq2 2823 . . . . . . . . . . . . . . . . 17 (suc 𝑛 = 𝑢 → (𝑛 ∈ suc 𝑛𝑛𝑢))
118116, 117mpbii 233 . . . . . . . . . . . . . . . 16 (suc 𝑛 = 𝑢𝑛𝑢)
119 fineqvnttrclse.1 . . . . . . . . . . . . . . . . 17 𝑅 = {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑥 = suc 𝑦)}
120 oveq2 7364 . . . . . . . . . . . . . . . . . . . . 21 (𝑑 = 𝑒 → (𝑣 +o 𝑑) = (𝑣 +o 𝑒))
121120eqeq1d 2736 . . . . . . . . . . . . . . . . . . . 20 (𝑑 = 𝑒 → ((𝑣 +o 𝑑) = 𝑢 ↔ (𝑣 +o 𝑒) = 𝑢))
122121cbvrabv 3407 . . . . . . . . . . . . . . . . . . 19 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑒 ∈ On ∣ (𝑣 +o 𝑒) = 𝑢}
123122unieqi 4873 . . . . . . . . . . . . . . . . . 18 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑒 ∈ On ∣ (𝑣 +o 𝑒) = 𝑢}
124123mpteq2i 5192 . . . . . . . . . . . . . . . . 17 (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) = (𝑣 ∈ suc suc 𝑛 {𝑒 ∈ On ∣ (𝑣 +o 𝑒) = 𝑢})
125119, 10, 124fineqvnttrclselem3 35228 . . . . . . . . . . . . . . . 16 ((𝑢 ∈ (ω ∖ 1o) ∧ 𝑛𝑢) → ∀𝑎 ∈ suc 𝑛((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎)𝑅((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎))
126118, 125sylan2 593 . . . . . . . . . . . . . . 15 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ∀𝑎 ∈ suc 𝑛((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎)𝑅((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎))
12735, 114, 1263jca 1128 . . . . . . . . . . . . . 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 6581 . . . . . . . . . . . . . . 15 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓 Fn suc suc 𝑛 ↔ (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) Fn suc suc 𝑛))
129 fveq1 6831 . . . . . . . . . . . . . . . . 17 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓‘∅) = ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅))
130129eqeq1d 2736 . . . . . . . . . . . . . . . 16 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → ((𝑓‘∅) = 𝑢 ↔ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢))
131 fveq1 6831 . . . . . . . . . . . . . . . . 17 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓‘suc 𝑛) = ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛))
132131eqeq1d 2736 . . . . . . . . . . . . . . . 16 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → ((𝑓‘suc 𝑛) = ∅ ↔ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛) = ∅))
133130, 132anbi12d 632 . . . . . . . . . . . . . . 15 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ↔ (((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢 ∧ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛) = ∅)))
134 fveq1 6831 . . . . . . . . . . . . . . . . 17 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓𝑎) = ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎))
135 fveq1 6831 . . . . . . . . . . . . . . . . 17 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓‘suc 𝑎) = ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎))
136134, 135breq12d 5109 . . . . . . . . . . . . . . . 16 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → ((𝑓𝑎)𝑅(𝑓‘suc 𝑎) ↔ ((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎)𝑅((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎)))
137136ralbidv 3157 . . . . . . . . . . . . . . 15 (𝑓 = (𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎) ↔ ∀𝑎 ∈ suc 𝑛((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎)𝑅((𝑣 ∈ suc suc 𝑛 {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑎)))
138128, 133, 1373anbi123d 1438 . . . . . . . . . . . . . 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 3550 . . . . . . . . . . . . 13 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎)))
140139ex 412 . . . . . . . . . . . 12 (𝑢 ∈ (ω ∖ 1o) → (suc 𝑛 = 𝑢 → ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎))))
141140reximdv 3149 . . . . . . . . . . 11 (𝑢 ∈ (ω ∖ 1o) → (∃𝑛 ∈ ω suc 𝑛 = 𝑢 → ∃𝑛 ∈ ω ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎))))
14223, 141mpd 15 . . . . . . . . . 10 (𝑢 ∈ (ω ∖ 1o) → ∃𝑛 ∈ ω ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎)))
143 brttrcl2 9621 . . . . . . . . . 10 (𝑢t++𝑅∅ ↔ ∃𝑛 ∈ ω ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)𝑅(𝑓‘suc 𝑎)))
144142, 143sylibr 234 . . . . . . . . 9 (𝑢 ∈ (ω ∖ 1o) → 𝑢t++𝑅∅)
145119relopabiv 5767 . . . . . . . . . . . 12 Rel 𝑅
146119dmeqi 5851 . . . . . . . . . . . . 13 dom 𝑅 = dom {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑥 = suc 𝑦)}
147 dmopabss 5865 . . . . . . . . . . . . 13 dom {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐴𝑥 = suc 𝑦)} ⊆ 𝐴
148146, 147eqsstri 3978 . . . . . . . . . . . 12 dom 𝑅𝐴
149 relssres 5979 . . . . . . . . . . . 12 ((Rel 𝑅 ∧ dom 𝑅𝐴) → (𝑅𝐴) = 𝑅)
150145, 148, 149mp2an 692 . . . . . . . . . . 11 (𝑅𝐴) = 𝑅
151 ttrcleq 9616 . . . . . . . . . . 11 ((𝑅𝐴) = 𝑅 → t++(𝑅𝐴) = t++𝑅)
152150, 151ax-mp 5 . . . . . . . . . 10 t++(𝑅𝐴) = t++𝑅
153152breqi 5102 . . . . . . . . 9 (𝑢t++(𝑅𝐴)∅ ↔ 𝑢t++𝑅∅)
154144, 153sylibr 234 . . . . . . . 8 (𝑢 ∈ (ω ∖ 1o) → 𝑢t++(𝑅𝐴)∅)
155154rgen 3051 . . . . . . 7 𝑢 ∈ (ω ∖ 1o)𝑢t++(𝑅𝐴)∅
156 ssrab 4021 . . . . . . 7 ((ω ∖ 1o) ⊆ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ↔ ((ω ∖ 1o) ⊆ 𝐴 ∧ ∀𝑢 ∈ (ω ∖ 1o)𝑢t++(𝑅𝐴)∅))
15711, 155, 156mpbir2an 711 . . . . . 6 (ω ∖ 1o) ⊆ {𝑢𝐴𝑢t++(𝑅𝐴)∅}
158 ssexg 5266 . . . . . 6 (((ω ∖ 1o) ⊆ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∧ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V) → (ω ∖ 1o) ∈ V)
159157, 158mpan 690 . . . . 5 ({𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V → (ω ∖ 1o) ∈ V)
160159con3i 154 . . . 4 (¬ (ω ∖ 1o) ∈ V → ¬ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V)
161 peano1 7829 . . . . . . 7 ∅ ∈ ω
162161, 10eleqtrri 2833 . . . . . 6 ∅ ∈ 𝐴
163 breq2 5100 . . . . . . . . 9 (𝑡 = ∅ → (𝑢t++(𝑅𝐴)𝑡𝑢t++(𝑅𝐴)∅))
164163rabbidv 3404 . . . . . . . 8 (𝑡 = ∅ → {𝑢𝐴𝑢t++(𝑅𝐴)𝑡} = {𝑢𝐴𝑢t++(𝑅𝐴)∅})
165164eleq1d 2819 . . . . . . 7 (𝑡 = ∅ → ({𝑢𝐴𝑢t++(𝑅𝐴)𝑡} ∈ V ↔ {𝑢𝐴𝑢t++(𝑅𝐴)∅} ∈ V))
166165rspcv 3570 . . . . . 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 5576 . . 3 (t++(𝑅𝐴) Se 𝐴 ↔ ∀𝑡𝐴 {𝑢𝐴𝑢t++(𝑅𝐴)𝑡} ∈ V)
171169, 170sylnibr 329 . 2 (Fin = V → ¬ t++(𝑅𝐴) Se 𝐴)
172 vex 3442 . . . . . . . . . 10 𝑤 ∈ V
173 vex 3442 . . . . . . . . . 10 𝑧 ∈ V
174 eleq1w 2817 . . . . . . . . . . 11 (𝑥 = 𝑤 → (𝑥𝐴𝑤𝐴))
175 eqeq1 2738 . . . . . . . . . . 11 (𝑥 = 𝑤 → (𝑥 = suc 𝑦𝑤 = suc 𝑦))
176174, 175anbi12d 632 . . . . . . . . . 10 (𝑥 = 𝑤 → ((𝑥𝐴𝑥 = suc 𝑦) ↔ (𝑤𝐴𝑤 = suc 𝑦)))
177 suceq 6383 . . . . . . . . . . . 12 (𝑦 = 𝑧 → suc 𝑦 = suc 𝑧)
178177eqeq2d 2745 . . . . . . . . . . 11 (𝑦 = 𝑧 → (𝑤 = suc 𝑦𝑤 = suc 𝑧))
179178anbi2d 630 . . . . . . . . . 10 (𝑦 = 𝑧 → ((𝑤𝐴𝑤 = suc 𝑦) ↔ (𝑤𝐴𝑤 = suc 𝑧)))
180172, 173, 176, 179, 119brab 5489 . . . . . . . . 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 3400 . . . . 5 {𝑤𝐴𝑤𝑅𝑧} = {𝑤𝐴𝑤 = suc 𝑧}
188173sucex 7749 . . . . . . . 8 suc 𝑧 ∈ V
189188eueqi 3665 . . . . . . 7 ∃!𝑤 𝑤 = suc 𝑧
190 euabex 5407 . . . . . . 7 (∃!𝑤 𝑤 = suc 𝑧 → {𝑤𝑤 = suc 𝑧} ∈ V)
191189, 190ax-mp 5 . . . . . 6 {𝑤𝑤 = suc 𝑧} ∈ V
192 rabssab 4035 . . . . . 6 {𝑤𝐴𝑤 = suc 𝑧} ⊆ {𝑤𝑤 = suc 𝑧}
193191, 192ssexi 5265 . . . . 5 {𝑤𝐴𝑤 = suc 𝑧} ∈ V
194187, 193eqeltri 2830 . . . 4 {𝑤𝐴𝑤𝑅𝑧} ∈ V
195194rgenw 3053 . . 3 𝑧𝐴 {𝑤𝐴𝑤𝑅𝑧} ∈ V
196 df-se 5576 . . 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 1086   = wceq 1541  wex 1780  wcel 2113  ∃!weu 2566  {cab 2712  wne 2930  wral 3049  wrex 3058  ∃!wreu 3346  {crab 3397  Vcvv 3438  cdif 3896  wss 3899  c0 4283  {csn 4578   cuni 4861   class class class wbr 5096  {copab 5158  cmpt 5177   Se wse 5573  dom cdm 5622  cres 5624  Rel wrel 5627  Ord word 6314  Oncon0 6315  suc csuc 6317   Fn wfn 6485  cfv 6490  (class class class)co 7356  ωcom 7806  1oc1o 8388   +o coa 8392  Fincfn 8881  t++cttrcl 9614
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 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2182  ax-ext 2706  ax-rep 5222  ax-sep 5239  ax-nul 5249  ax-pr 5375  ax-un 7678
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 2537  df-eu 2567  df-clab 2713  df-cleq 2726  df-clel 2809  df-nfc 2883  df-ne 2931  df-ral 3050  df-rex 3059  df-rmo 3348  df-reu 3349  df-rab 3398  df-v 3440  df-sbc 3739  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4284  df-if 4478  df-pw 4554  df-sn 4579  df-pr 4581  df-op 4585  df-uni 4862  df-int 4901  df-iun 4946  df-br 5097  df-opab 5159  df-mpt 5178  df-tr 5204  df-id 5517  df-eprel 5522  df-po 5530  df-so 5531  df-fr 5575  df-se 5576  df-we 5577  df-xp 5628  df-rel 5629  df-cnv 5630  df-co 5631  df-dm 5632  df-rn 5633  df-res 5634  df-ima 5635  df-pred 6257  df-ord 6318  df-on 6319  df-lim 6320  df-suc 6321  df-iota 6446  df-fun 6492  df-fn 6493  df-f 6494  df-f1 6495  df-fo 6496  df-f1o 6497  df-fv 6498  df-ov 7359  df-oprab 7360  df-mpo 7361  df-om 7807  df-2nd 7932  df-frecs 8221  df-wrecs 8252  df-recs 8301  df-rdg 8339  df-1o 8395  df-oadd 8399  df-en 8882  df-dom 8883  df-sdom 8884  df-fin 8885  df-ttrcl 9615
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator