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 35792
Description: A counterexample demonstrating that ttrclse 9728 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 9255 . . . . . 6 ¬ ω ∈ Fin
2 1onn 8649 . . . . . . 7 1o ∈ ω
3 nnfi 9183 . . . . . . 7 (1o ∈ ω → 1o ∈ Fin)
42, 3ax-mp 5 . . . . . 6 1o ∈ Fin
5 difinf 9303 . . . . . 6 ((¬ ω ∈ Fin ∧ 1o ∈ Fin) → ¬ (ω ∖ 1o) ∈ Fin)
61, 4, 5mp2an 705 . . . . 5 ¬ (ω ∖ 1o) ∈ Fin
7 eleq2 2850 . . . . 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 8512 . . . . . . . . . . . . . . 15 ∅ ∈ 1o
15 eleq1 2849 . . . . . . . . . . . . . . 15 (𝑢 = ∅ → (𝑢 ∈ 1o ↔ ∅ ∈ 1o))
1614, 15mpbiri 261 . . . . . . . . . . . . . 14 (𝑢 = ∅ → 𝑢 ∈ 1o)
1716necon3bi 2982 . . . . . . . . . . . . 13 (¬ 𝑢 ∈ 1o → 𝑢 ≠ ∅)
1813, 17syl 18 . . . . . . . . . . . 12 (𝑢 ∈ (ω ∖ 1o) → 𝑢 ≠ ∅)
19 nnsuc 7895 . . . . . . . . . . . . 13 ((𝑢 ∈ ω ∧ 𝑢 ≠ ∅) → ∃𝑛 ∈ ω 𝑢 = suc 𝑛)
20 eqcom 2768 . . . . . . . . . . . . . 14 (𝑢 = suc 𝑛 ↔ suc 𝑛 = 𝑢)
2120rexbii 3110 . . . . . . . . . . . . 13 (∃𝑛 ∈ ω 𝑢 = suc 𝑛 ↔ ∃𝑛 ∈ ω suc 𝑛 = 𝑢)
2219, 21sylib 221 . . . . . . . . . . . 12 ((𝑢 ∈ ω ∧ 𝑢 ≠ ∅) → ∃𝑛 ∈ ω suc 𝑛 = 𝑢)
2312, 18, 22syl2anc 596 . . . . . . . . . . 11 (𝑢 ∈ (ω ∖ 1o) → ∃𝑛 ∈ ω suc 𝑛 = 𝑢)
24 sucexg 7819 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ V → suc 𝑛 ∈ V)
2524elv 3456 . . . . . . . . . . . . . . . . 17 suc 𝑛 ∈ V
2625sucex 7820 . . . . . . . . . . . . . . . 16 suc suc 𝑛 ∈ V
2726mptex 7229 . . . . . . . . . . . . . . 15 (𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) ∈ V
2827a1i 11 . . . . . . . . . . . . . 14 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → (𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) ∈ V)
29 fineqvnttrclselem1 35789 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ (ω ∖ 1o) → ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} ∈ ω)
3029elexd 3474 . . . . . . . . . . . . . . . . . 18 (𝑢 ∈ (ω ∖ 1o) → ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} ∈ V)
3130ralrimivw 3159 . . . . . . . . . . . . . . . . 17 (𝑢 ∈ (ω ∖ 1o) → ∀𝑣 ∈ suc suc 𝑛∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} ∈ V)
32 eqid 2761 . . . . . . . . . . . . . . . . . 18 (𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) = (𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})
3332fnmpt 6679 . . . . . . . . . . . . . . . . 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 7883 . . . . . . . . . . . . . . . . . . . . . 22 (𝑢 ∈ ω → 𝑢 ∈ On)
3712, 36syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝑢 ∈ (ω ∖ 1o) → 𝑢 ∈ On)
38 eloni 6372 . . . . . . . . . . . . . . . . . . . . 21 (𝑢 ∈ On → Ord 𝑢)
3937, 38syl 18 . . . . . . . . . . . . . . . . . . . 20 (𝑢 ∈ (ω ∖ 1o) → Ord 𝑢)
4039adantr 486 . . . . . . . . . . . . . . . . . . 19 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → Ord 𝑢)
41 ordeq 6369 . . . . . . . . . . . . . . . . . . . 20 (suc 𝑛 = 𝑢 → (Ord suc 𝑛 ↔ Ord 𝑢))
4241adantl 487 . . . . . . . . . . . . . . . . . . 19 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → (Ord suc 𝑛 ↔ Ord 𝑢))
4340, 42mpbird 260 . . . . . . . . . . . . . . . . . 18 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → Ord suc 𝑛)
44 0elsuc 7846 . . . . . . . . . . . . . . . . . 18 (Ord suc 𝑛 → ∅ ∈ suc suc 𝑛)
4543, 44syl 18 . . . . . . . . . . . . . . . . 17 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ∅ ∈ suc suc 𝑛)
46 simpl 488 . . . . . . . . . . . . . . . . 17 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → 𝑢 ∈ (ω ∖ 1o))
47 oveq1 7427 . . . . . . . . . . . . . . . . . . . . . 22 (𝑣 = ∅ → (𝑣 +o 𝑑) = (∅ +o 𝑑))
4847eqeq1d 2763 . . . . . . . . . . . . . . . . . . . . 21 (𝑣 = ∅ → ((𝑣 +o 𝑑) = 𝑢 ↔ (∅ +o 𝑑) = 𝑢))
4948rabbidv 3420 . . . . . . . . . . . . . . . . . . . 20 (𝑣 = ∅ → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢})
5049unieqd 4880 . . . . . . . . . . . . . . . . . . 19 (𝑣 = ∅ → ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = ∪ {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢})
51 simpl 488 . . . . . . . . . . . . . . . . . . 19 ((∅ ∈ suc suc 𝑛 ∧ 𝑢 ∈ (ω ∖ 1o)) → ∅ ∈ suc suc 𝑛)
52 fineqvnttrclselem1 35789 . . . . . . . . . . . . . . . . . . . 20 (𝑢 ∈ (ω ∖ 1o) → ∪ {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} ∈ ω)
5352adantl 487 . . . . . . . . . . . . . . . . . . 19 ((∅ ∈ suc suc 𝑛 ∧ 𝑢 ∈ (ω ∖ 1o)) → ∪ {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} ∈ ω)
5432, 50, 51, 53fvmptd3 7017 . . . . . . . . . . . . . . . . . 18 ((∅ ∈ suc suc 𝑛 ∧ 𝑢 ∈ (ω ∖ 1o)) → ((𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = ∪ {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢})
55 oa0r 8546 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑑 ∈ On → (∅ +o 𝑑) = 𝑑)
5655eqeq1d 2763 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑑 ∈ On → ((∅ +o 𝑑) = 𝑢 ↔ 𝑑 = 𝑢))
5756rabbiia 3417 . . . . . . . . . . . . . . . . . . . . . . 23 {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ 𝑑 = 𝑢}
58 rabsn 4682 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑢 ∈ On → {𝑑 ∈ On ∣ 𝑑 = 𝑢} = {𝑢})
5957, 58eqtrid 2808 . . . . . . . . . . . . . . . . . . . . . 22 (𝑢 ∈ On → {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = {𝑢})
6059unieqd 4880 . . . . . . . . . . . . . . . . . . . . 21 (𝑢 ∈ On → ∪ {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = ∪ {𝑢})
61 unisnv 4887 . . . . . . . . . . . . . . . . . . . . 21 ∪ {𝑢} = 𝑢
6260, 61eqtrdi 2812 . . . . . . . . . . . . . . . . . . . 20 (𝑢 ∈ On → ∪ {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = 𝑢)
6337, 62syl 18 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ (ω ∖ 1o) → ∪ {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = 𝑢)
6463adantl 487 . . . . . . . . . . . . . . . . . 18 ((∅ ∈ suc suc 𝑛 ∧ 𝑢 ∈ (ω ∖ 1o)) → ∪ {𝑑 ∈ On ∣ (∅ +o 𝑑) = 𝑢} = 𝑢)
6554, 64eqtrd 2796 . . . . . . . . . . . . . . . . 17 ((∅ ∈ suc suc 𝑛 ∧ 𝑢 ∈ (ω ∖ 1o)) → ((𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢)
6645, 46, 65syl2anc 596 . . . . . . . . . . . . . . . 16 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ((𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢)
67 oveq1 7427 . . . . . . . . . . . . . . . . . . . . . 22 (𝑣 = suc 𝑛 → (𝑣 +o 𝑑) = (suc 𝑛 +o 𝑑))
6867eqeq1d 2763 . . . . . . . . . . . . . . . . . . . . 21 (𝑣 = suc 𝑛 → ((𝑣 +o 𝑑) = 𝑢 ↔ (suc 𝑛 +o 𝑑) = 𝑢))
6968rabbidv 3420 . . . . . . . . . . . . . . . . . . . 20 (𝑣 = suc 𝑛 → {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢})
7069unieqd 4880 . . . . . . . . . . . . . . . . . . 19 (𝑣 = suc 𝑛 → ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢} = ∪ {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢})
7125sucid 6447 . . . . . . . . . . . . . . . . . . . 20 suc 𝑛 ∈ suc suc 𝑛
7271a1i 11 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ (ω ∖ 1o) → suc 𝑛 ∈ suc suc 𝑛)
73 fineqvnttrclselem1 35789 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ (ω ∖ 1o) → ∪ {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} ∈ ω)
7432, 70, 72, 73fvmptd3 7017 . . . . . . . . . . . . . . . . . 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 7427 . . . . . . . . . . . . . . . . . . . . . . . 24 (suc 𝑛 = 𝑢 → (suc 𝑛 +o 𝑑) = (𝑢 +o 𝑑))
7776eqeq1d 2763 . . . . . . . . . . . . . . . . . . . . . . 23 (suc 𝑛 = 𝑢 → ((suc 𝑛 +o 𝑑) = 𝑢 ↔ (𝑢 +o 𝑑) = 𝑢))
7877ad2antlr 740 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) ∧ 𝑑 ∈ On) → ((suc 𝑛 +o 𝑑) = 𝑢 ↔ (𝑢 +o 𝑑) = 𝑢))
79 oa0 8524 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑢 ∈ On → (𝑢 +o ∅) = 𝑢)
8079adantr 486 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑢 ∈ On ∧ 𝑑 ∈ On) → (𝑢 +o ∅) = 𝑢)
81 oveq2 7428 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑑 = ∅ → (𝑢 +o 𝑑) = (𝑢 +o ∅))
8281eqeq1d 2763 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑑 = ∅ → ((𝑢 +o 𝑑) = 𝑢 ↔ (𝑢 +o ∅) = 𝑢))
8380, 82syl5ibrcom 250 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑢 ∈ On ∧ 𝑑 ∈ On) → (𝑑 = ∅ → (𝑢 +o 𝑑) = 𝑢))
84 oveq2 7428 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑠 = 𝑑 → (𝑢 +o 𝑠) = (𝑢 +o 𝑑))
8584eqeq1d 2763 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑠 = 𝑑 → ((𝑢 +o 𝑠) = 𝑢 ↔ (𝑢 +o 𝑑) = 𝑢))
86 oveq2 7428 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑠 = ∅ → (𝑢 +o 𝑠) = (𝑢 +o ∅))
8786eqeq1d 2763 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑠 = ∅ → ((𝑢 +o 𝑠) = 𝑢 ↔ (𝑢 +o ∅) = 𝑢))
88 ssid 3953 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 𝑢 ⊆ 𝑢
89 oawordeu 8563 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 6418 . . . . . . . . . . . . . . . . . . . . . . . . . . 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 3419 . . . . . . . . . . . . . . . . . . . 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 5261 . . . . . . . . . . . . . . . . . . . . 21 ∅ ∈ V
109108unisn 4886 . . . . . . . . . . . . . . . . . . . 20 ∪ {∅} = ∅
110107, 109eqtri 2784 . . . . . . . . . . . . . . . . . . 19 ∪ {𝑑 ∈ On ∣ 𝑑 = ∅} = ∅
111104, 110eqtrdi 2812 . . . . . . . . . . . . . . . . . 18 ((𝑢 ∈ On ∧ suc 𝑛 = 𝑢) → ∪ {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} = ∅)
11237, 111sylan 592 . . . . . . . . . . . . . . . . 17 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ∪ {𝑑 ∈ On ∣ (suc 𝑛 +o 𝑑) = 𝑢} = ∅)
11375, 112eqtrd 2796 . . . . . . . . . . . . . . . 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 3455 . . . . . . . . . . . . . . . . . 18 𝑛 ∈ V
116115sucid 6447 . . . . . . . . . . . . . . . . 17 𝑛 ∈ suc 𝑛
117 eleq2 2850 . . . . . . . . . . . . . . . . 17 (suc 𝑛 = 𝑢 → (𝑛 ∈ suc 𝑛 ↔ 𝑛 ∈ 𝑢))
118116, 117mpbii 236 . . . . . . . . . . . . . . . 16 (suc 𝑛 = 𝑢 → 𝑛 ∈ 𝑢)
119 fineqvnttrclse.1 . . . . . . . . . . . . . . . . 17 𝑅 = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐴 ∧ 𝑥 = suc 𝑦)}
120 oveq2 7428 . . . . . . . . . . . . . . . . . . . . 21 (𝑑 = 𝑒 → (𝑣 +o 𝑑) = (𝑣 +o 𝑒))
121120eqeq1d 2763 . . . . . . . . . . . . . . . . . . . 20 (𝑑 = 𝑒 → ((𝑣 +o 𝑑) = 𝑢 ↔ (𝑣 +o 𝑒) = 𝑢))
122121cbvrabv 3423 . . . . . . . . . . . . . . . . . . 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 35791 . . . . . . . . . . . . . . . 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 6630 . . . . . . . . . . . . . . 15 (𝑓 = (𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓 Fn suc suc 𝑛 ↔ (𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) Fn suc suc 𝑛))
129 fveq1 6884 . . . . . . . . . . . . . . . . 17 (𝑓 = (𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓‘∅) = ((𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅))
130129eqeq1d 2763 . . . . . . . . . . . . . . . 16 (𝑓 = (𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → ((𝑓‘∅) = 𝑢 ↔ ((𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘∅) = 𝑢))
131 fveq1 6884 . . . . . . . . . . . . . . . . 17 (𝑓 = (𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓‘suc 𝑛) = ((𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘suc 𝑛))
132131eqeq1d 2763 . . . . . . . . . . . . . . . 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 6884 . . . . . . . . . . . . . . . . 17 (𝑓 = (𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢}) → (𝑓‘𝑎) = ((𝑣 ∈ suc suc 𝑛 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝑢})‘𝑎))
135 fveq1 6884 . . . . . . . . . . . . . . . . 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 3186 . . . . . . . . . . . . . . 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 3553 . . . . . . . . . . . . 13 ((𝑢 ∈ (ω ∖ 1o) ∧ suc 𝑛 = 𝑢) → ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓‘𝑎)𝑅(𝑓‘suc 𝑎)))
140139ex 418 . . . . . . . . . . . 12 (𝑢 ∈ (ω ∖ 1o) → (suc 𝑛 = 𝑢 → ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓‘𝑎)𝑅(𝑓‘suc 𝑎))))
141140reximdv 3178 . . . . . . . . . . 11 (𝑢 ∈ (ω ∖ 1o) → (∃𝑛 ∈ ω suc 𝑛 = 𝑢 → ∃𝑛 ∈ ω ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓‘𝑎)𝑅(𝑓‘suc 𝑎))))
14223, 141mpd 16 . . . . . . . . . 10 (𝑢 ∈ (ω ∖ 1o) → ∃𝑛 ∈ ω ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓‘𝑎)𝑅(𝑓‘suc 𝑎)))
143 brttrcl2 9715 . . . . . . . . . 10 (𝑢t++𝑅∅ ↔ ∃𝑛 ∈ ω ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑢 ∧ (𝑓‘suc 𝑛) = ∅) ∧ ∀𝑎 ∈ suc 𝑛(𝑓‘𝑎)𝑅(𝑓‘suc 𝑎)))
144142, 143sylibr 237 . . . . . . . . 9 (𝑢 ∈ (ω ∖ 1o) → 𝑢t++𝑅∅)
145119relopabiv 5798 . . . . . . . . . . . 12 Rel 𝑅
146119dmeqi 5886 . . . . . . . . . . . . 13 dom 𝑅 = dom {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐴 ∧ 𝑥 = suc 𝑦)}
147 dmopabss 5900 . . . . . . . . . . . . 13 dom {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐴 ∧ 𝑥 = suc 𝑦)} ⊆ 𝐴
148146, 147eqsstri 3977 . . . . . . . . . . . 12 dom 𝑅 ⊆ 𝐴
149 relssres 6011 . . . . . . . . . . . 12 ((Rel 𝑅 ∧ dom 𝑅 ⊆ 𝐴) → (𝑅 ↾ 𝐴) = 𝑅)
150145, 148, 149mp2an 705 . . . . . . . . . . 11 (𝑅 ↾ 𝐴) = 𝑅
151 ttrcleq 9710 . . . . . . . . . . 11 ((𝑅 ↾ 𝐴) = 𝑅 → t++(𝑅 ↾ 𝐴) = t++𝑅)
152150, 151ax-mp 5 . . . . . . . . . 10 t++(𝑅 ↾ 𝐴) = t++𝑅
153152breqi 5109 . . . . . . . . 9 (𝑢t++(𝑅 ↾ 𝐴)∅ ↔ 𝑢t++𝑅∅)
154144, 153sylibr 237 . . . . . . . 8 (𝑢 ∈ (ω ∖ 1o) → 𝑢t++(𝑅 ↾ 𝐴)∅)
155154rgen 3079 . . . . . . 7 ∀𝑢 ∈ (ω ∖ 1o)𝑢t++(𝑅 ↾ 𝐴)∅
156 ssrab 4019 . . . . . . 7 ((ω ∖ 1o) ⊆ {𝑢 ∈ 𝐴 ∣ 𝑢t++(𝑅 ↾ 𝐴)∅} ↔ ((ω ∖ 1o) ⊆ 𝐴 ∧ ∀𝑢 ∈ (ω ∖ 1o)𝑢t++(𝑅 ↾ 𝐴)∅))
15711, 155, 156mpbir2an 724 . . . . . 6 (ω ∖ 1o) ⊆ {𝑢 ∈ 𝐴 ∣ 𝑢t++(𝑅 ↾ 𝐴)∅}
158 ssexg 5281 . . . . . 6 (((ω ∖ 1o) ⊆ {𝑢 ∈ 𝐴 ∣ 𝑢t++(𝑅 ↾ 𝐴)∅} ∧ {𝑢 ∈ 𝐴 ∣ 𝑢t++(𝑅 ↾ 𝐴)∅} ∈ V) → (ω ∖ 1o) ∈ V)
159157, 158mpan 703 . . . . 5 ({𝑢 ∈ 𝐴 ∣ 𝑢t++(𝑅 ↾ 𝐴)∅} ∈ V → (ω ∖ 1o) ∈ V)
160159con3i 155 . . . 4 (¬ (ω ∖ 1o) ∈ V → ¬ {𝑢 ∈ 𝐴 ∣ 𝑢t++(𝑅 ↾ 𝐴)∅} ∈ V)
161 peano1 7900 . . . . . . 7 ∅ ∈ ω
162161, 10eleqtrri 2860 . . . . . 6 ∅ ∈ 𝐴
163 breq2 5107 . . . . . . . . 9 (𝑡 = ∅ → (𝑢t++(𝑅 ↾ 𝐴)𝑡 ↔ 𝑢t++(𝑅 ↾ 𝐴)∅))
164163rabbidv 3420 . . . . . . . 8 (𝑡 = ∅ → {𝑢 ∈ 𝐴 ∣ 𝑢t++(𝑅 ↾ 𝐴)𝑡} = {𝑢 ∈ 𝐴 ∣ 𝑢t++(𝑅 ↾ 𝐴)∅})
165164eleq1d 2846 . . . . . . 7 (𝑡 = ∅ → ({𝑢 ∈ 𝐴 ∣ 𝑢t++(𝑅 ↾ 𝐴)𝑡} ∈ V ↔ {𝑢 ∈ 𝐴 ∣ 𝑢t++(𝑅 ↾ 𝐴)∅} ∈ V))
166165rspcv 3573 . . . . . 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 5605 . . 3 (t++(𝑅 ↾ 𝐴) Se 𝐴 ↔ ∀𝑡 ∈ 𝐴 {𝑢 ∈ 𝐴 ∣ 𝑢t++(𝑅 ↾ 𝐴)𝑡} ∈ V)
171169, 170sylnibr 332 . 2 (Fin = V → ¬ t++(𝑅 ↾ 𝐴) Se 𝐴)
172 vex 3455 . . . . . . . . 9 𝑤 ∈ V
173 vex 3455 . . . . . . . . 9 𝑧 ∈ V
174 eleq1w 2844 . . . . . . . . . 10 (𝑥 = 𝑤 → (𝑥 ∈ 𝐴 ↔ 𝑤 ∈ 𝐴))
175 eqeq1 2765 . . . . . . . . . 10 (𝑥 = 𝑤 → (𝑥 = suc 𝑦 ↔ 𝑤 = suc 𝑦))
176174, 175anbi12d 644 . . . . . . . . 9 (𝑥 = 𝑤 → ((𝑥 ∈ 𝐴 ∧ 𝑥 = suc 𝑦) ↔ (𝑤 ∈ 𝐴 ∧ 𝑤 = suc 𝑦)))
177 suceq 6431 . . . . . . . . . . 11 (𝑦 = 𝑧 → suc 𝑦 = suc 𝑧)
178177eqeq2d 2772 . . . . . . . . . 10 (𝑦 = 𝑧 → (𝑤 = suc 𝑦 ↔ 𝑤 = suc 𝑧))
179178anbi2d 642 . . . . . . . . 9 (𝑦 = 𝑧 → ((𝑤 ∈ 𝐴 ∧ 𝑤 = suc 𝑦) ↔ (𝑤 ∈ 𝐴 ∧ 𝑤 = suc 𝑧)))
180172, 173, 176, 179, 119brab 5518 . . . . . . . 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 3416 . . . . 5 {𝑤 ∈ 𝐴 ∣ 𝑤𝑅𝑧} = {𝑤 ∈ 𝐴 ∣ 𝑤 = suc 𝑧}
187173sucex 7820 . . . . . . . 8 suc 𝑧 ∈ V
188187eueqi 3667 . . . . . . 7 ∃!𝑤 𝑤 = suc 𝑧
189 euabex 5429 . . . . . . 7 (∃!𝑤 𝑤 = suc 𝑧 → {𝑤 ∣ 𝑤 = suc 𝑧} ∈ V)
190188, 189ax-mp 5 . . . . . 6 {𝑤 ∣ 𝑤 = suc 𝑧} ∈ V
191 rabssab 4033 . . . . . 6 {𝑤 ∈ 𝐴 ∣ 𝑤 = suc 𝑧} ⊆ {𝑤 ∣ 𝑤 = suc 𝑧}
192190, 191ssexi 5284 . . . . 5 {𝑤 ∈ 𝐴 ∣ 𝑤 = suc 𝑧} ∈ V
193186, 192eqeltri 2857 . . . 4 {𝑤 ∈ 𝐴 ∣ 𝑤𝑅𝑧} ∈ V
194193rgenw 3081 . . 3 ∀𝑧 ∈ 𝐴 {𝑤 ∈ 𝐴 ∣ 𝑤𝑅𝑧} ∈ V
195 df-se 5605 . . 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 2594  {cab 2739   ≠ wne 2956  ∀wral 3077  ∃wrex 3087  ∃!wreu 3364  {crab 3413  Vcvv 3451   ∖ cdif 3896   ⊆ wss 3899  ∅c0 4279  {csn 4584  ∪ cuni 4867   class class class wbr 5103  {copab 5167   ↦ cmpt 5186   Se wse 5602  dom cdm 5651   ↾ cres 5653  Rel wrel 5656  Ord word 6361  Oncon0 6362  suc csuc 6364   Fn wfn 6533  ‘cfv 6538  (class class class)co 7420  ωcom 7877  1oc1o 8469   +o coa 8473  Fincfn 8973  t++cttrcl 9708
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 2733  ax-rep 5232  ax-sep 5249  ax-nul 5260  ax-pr 5391  ax-un 7751
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 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3453  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 5546  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-se 5605  df-we 5606  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-pred 6304  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-ov 7423  df-oprab 7424  df-mpo 7425  df-om 7878  df-2nd 8002  df-frecs 8299  df-wrecs 8330  df-recs 8379  df-rdg 8418  df-1o 8476  df-oadd 8480  df-en 8974  df-dom 8975  df-sdom 8976  df-fin 8977  df-ttrcl 9709
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator