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

Theorem poimirlem9 38817
Description: Lemma for poimir 38841, establishing the two walks that yield a given face when the opposite vertex is neither first nor last. (Contributed by Brendan Leahy, 21-Aug-2020.)
Hypotheses
Ref Expression
poimir.0 (𝜑 → 𝑁 ∈ ℕ)
poimirlem22.s 𝑆 = {𝑡 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)) ∣ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑡), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑡)) ∘f + ((((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))))}
poimirlem9.1 (𝜑 → 𝑇 ∈ 𝑆)
poimirlem9.2 (𝜑 → (2nd ‘𝑇) ∈ (1...(𝑁 − 1)))
poimirlem9.3 (𝜑 → 𝑈 ∈ 𝑆)
poimirlem9.4 (𝜑 → (2nd ‘(1st ‘𝑈)) ≠ (2nd ‘(1st ‘𝑇)))
Assertion
Ref Expression
poimirlem9 (𝜑 → (2nd ‘(1st ‘𝑈)) = ((2nd ‘(1st ‘𝑇)) ∘ ({⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩} ∪ ( I ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})))))
Distinct variable groups:   𝑓,𝑗,𝑡,𝑦   𝜑,𝑗,𝑦   𝑗,𝐹,𝑦   𝑗,𝑁,𝑦   𝑇,𝑗,𝑦   𝑈,𝑗,𝑦   𝜑,𝑡   𝑓,𝐾,𝑗,𝑡   𝑓,𝑁,𝑡   𝑇,𝑓   𝑈,𝑓   𝑓,𝐹,𝑡   𝑡,𝑇   𝑡,𝑈   𝑆,𝑗,𝑡,𝑦
Allowed substitution hints:   𝜑(𝑓)   𝑆(𝑓)   𝐾(𝑦)

Proof of Theorem poimirlem9
StepHypRef Expression
1 resundi 5999 . . . 4 ((2nd ‘(1st ‘𝑈)) ↾ ({(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ∪ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = (((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∪ ((2nd ‘(1st ‘𝑈)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})))
2 poimir.0 . . . . . . . . . . . . 13 (𝜑 → 𝑁 ∈ ℕ)
32nncnd 12390 . . . . . . . . . . . 12 (𝜑 → 𝑁 ∈ ℂ)
4 npcan1 11779 . . . . . . . . . . . 12 (𝑁 ∈ ℂ → ((𝑁 − 1) + 1) = 𝑁)
53, 4syl 18 . . . . . . . . . . 11 (𝜑 → ((𝑁 − 1) + 1) = 𝑁)
62nnzd 12758 . . . . . . . . . . . 12 (𝜑 → 𝑁 ∈ ℤ)
7 peano2zm 12778 . . . . . . . . . . . 12 (𝑁 ∈ ℤ → (𝑁 − 1) ∈ ℤ)
8 uzid 13019 . . . . . . . . . . . 12 ((𝑁 − 1) ∈ ℤ → (𝑁 − 1) ∈ (ℤ≥‘(𝑁 − 1)))
9 peano2uz 13067 . . . . . . . . . . . 12 ((𝑁 − 1) ∈ (ℤ≥‘(𝑁 − 1)) → ((𝑁 − 1) + 1) ∈ (ℤ≥‘(𝑁 − 1)))
106, 7, 8, 94syl 20 . . . . . . . . . . 11 (𝜑 → ((𝑁 − 1) + 1) ∈ (ℤ≥‘(𝑁 − 1)))
115, 10eqeltrrd 2868 . . . . . . . . . 10 (𝜑 → 𝑁 ∈ (ℤ≥‘(𝑁 − 1)))
12 fzss2 13737 . . . . . . . . . 10 (𝑁 ∈ (ℤ≥‘(𝑁 − 1)) → (1...(𝑁 − 1)) ⊆ (1...𝑁))
1311, 12syl 18 . . . . . . . . 9 (𝜑 → (1...(𝑁 − 1)) ⊆ (1...𝑁))
14 poimirlem9.2 . . . . . . . . 9 (𝜑 → (2nd ‘𝑇) ∈ (1...(𝑁 − 1)))
1513, 14sseldd 3913 . . . . . . . 8 (𝜑 → (2nd ‘𝑇) ∈ (1...𝑁))
16 fzp1elp1 13750 . . . . . . . . . 10 ((2nd ‘𝑇) ∈ (1...(𝑁 − 1)) → ((2nd ‘𝑇) + 1) ∈ (1...((𝑁 − 1) + 1)))
1714, 16syl 18 . . . . . . . . 9 (𝜑 → ((2nd ‘𝑇) + 1) ∈ (1...((𝑁 − 1) + 1)))
185oveq2d 7466 . . . . . . . . 9 (𝜑 → (1...((𝑁 − 1) + 1)) = (1...𝑁))
1917, 18eleqtrd 2869 . . . . . . . 8 (𝜑 → ((2nd ‘𝑇) + 1) ∈ (1...𝑁))
2015, 19prssd 4782 . . . . . . 7 (𝜑 → {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ⊆ (1...𝑁))
21 undif 4440 . . . . . . 7 ({(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ⊆ (1...𝑁) ↔ ({(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ∪ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})) = (1...𝑁))
2220, 21sylib 221 . . . . . 6 (𝜑 → ({(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ∪ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})) = (1...𝑁))
2322reseq2d 5985 . . . . 5 (𝜑 → ((2nd ‘(1st ‘𝑈)) ↾ ({(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ∪ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = ((2nd ‘(1st ‘𝑈)) ↾ (1...𝑁)))
24 poimirlem9.3 . . . . . . . 8 (𝜑 → 𝑈 ∈ 𝑆)
25 elrabi 3643 . . . . . . . . 9 (𝑈 ∈ {𝑡 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)) ∣ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑡), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑡)) ∘f + ((((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))))} → 𝑈 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)))
26 poimirlem22.s . . . . . . . . 9 𝑆 = {𝑡 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)) ∣ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑡), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑡)) ∘f + ((((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))))}
2725, 26eleq2s 2885 . . . . . . . 8 (𝑈 ∈ 𝑆 → 𝑈 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)))
28 xp1st 8066 . . . . . . . 8 (𝑈 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)) → (1st ‘𝑈) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}))
29 xp2nd 8067 . . . . . . . 8 ((1st ‘𝑈) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) → (2nd ‘(1st ‘𝑈)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)})
3024, 27, 28, 294syl 20 . . . . . . 7 (𝜑 → (2nd ‘(1st ‘𝑈)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)})
31 fvex 6928 . . . . . . . 8 (2nd ‘(1st ‘𝑈)) ∈ V
32 f1oeq1 6841 . . . . . . . 8 (𝑓 = (2nd ‘(1st ‘𝑈)) → (𝑓:(1...𝑁)⟶1-1onto(1...𝑁) ↔ (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁)))
3331, 32elab 3635 . . . . . . 7 ((2nd ‘(1st ‘𝑈)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)} ↔ (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁))
3430, 33sylib 221 . . . . . 6 (𝜑 → (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁))
35 f1ofn 6854 . . . . . 6 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁) → (2nd ‘(1st ‘𝑈)) Fn (1...𝑁))
36 fnresdm 6687 . . . . . 6 ((2nd ‘(1st ‘𝑈)) Fn (1...𝑁) → ((2nd ‘(1st ‘𝑈)) ↾ (1...𝑁)) = (2nd ‘(1st ‘𝑈)))
3734, 35, 363syl 19 . . . . 5 (𝜑 → ((2nd ‘(1st ‘𝑈)) ↾ (1...𝑁)) = (2nd ‘(1st ‘𝑈)))
3823, 37eqtrd 2801 . . . 4 (𝜑 → ((2nd ‘(1st ‘𝑈)) ↾ ({(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ∪ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = (2nd ‘(1st ‘𝑈)))
391, 38eqtr3id 2815 . . 3 (𝜑 → (((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∪ ((2nd ‘(1st ‘𝑈)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = (2nd ‘(1st ‘𝑈)))
40 2lt3 12555 . . . . . 6 2 < 3
41 2re 12456 . . . . . . 7 2 ∈ ℝ
42 3re 12462 . . . . . . 7 3 ∈ ℝ
4341, 42ltnlei 11469 . . . . . 6 (2 < 3 ↔ ¬ 3 ≤ 2)
4440, 43mpbi 233 . . . . 5 ¬ 3 ≤ 2
45 df-pr 4590 . . . . . . . . . . . 12 {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩} = ({⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩} ∪ {⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩})
4645coeq2i 5848 . . . . . . . . . . 11 ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) = ((2nd ‘(1st ‘𝑇)) ∘ ({⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩} ∪ {⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}))
47 coundi 6266 . . . . . . . . . . 11 ((2nd ‘(1st ‘𝑇)) ∘ ({⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩} ∪ {⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩})) = (((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩}) ∪ ((2nd ‘(1st ‘𝑇)) ∘ {⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}))
4846, 47eqtri 2789 . . . . . . . . . 10 ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) = (((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩}) ∪ ((2nd ‘(1st ‘𝑇)) ∘ {⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}))
49 poimirlem9.1 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 𝑇 ∈ 𝑆)
50 elrabi 3643 . . . . . . . . . . . . . . . . . . . . 21 (𝑇 ∈ {𝑡 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)) ∣ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑡), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑡)) ∘f + ((((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))))} → 𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)))
5150, 26eleq2s 2885 . . . . . . . . . . . . . . . . . . . 20 (𝑇 ∈ 𝑆 → 𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)))
52 xp1st 8066 . . . . . . . . . . . . . . . . . . . 20 (𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)) → (1st ‘𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}))
53 xp2nd 8067 . . . . . . . . . . . . . . . . . . . 20 ((1st ‘𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) → (2nd ‘(1st ‘𝑇)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)})
5449, 51, 52, 534syl 20 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (2nd ‘(1st ‘𝑇)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)})
55 fvex 6928 . . . . . . . . . . . . . . . . . . . 20 (2nd ‘(1st ‘𝑇)) ∈ V
56 f1oeq1 6841 . . . . . . . . . . . . . . . . . . . 20 (𝑓 = (2nd ‘(1st ‘𝑇)) → (𝑓:(1...𝑁)⟶1-1onto(1...𝑁) ↔ (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁)))
5755, 56elab 3635 . . . . . . . . . . . . . . . . . . 19 ((2nd ‘(1st ‘𝑇)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)} ↔ (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁))
5854, 57sylib 221 . . . . . . . . . . . . . . . . . 18 (𝜑 → (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁))
59 f1of1 6852 . . . . . . . . . . . . . . . . . 18 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁) → (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1(1...𝑁))
6058, 59syl 18 . . . . . . . . . . . . . . . . 17 (𝜑 → (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1(1...𝑁))
6119snssd 4748 . . . . . . . . . . . . . . . . 17 (𝜑 → {((2nd ‘𝑇) + 1)} ⊆ (1...𝑁))
62 f1ores 6868 . . . . . . . . . . . . . . . . 17 (((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1(1...𝑁) ∧ {((2nd ‘𝑇) + 1)} ⊆ (1...𝑁)) → ((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1)}):{((2nd ‘𝑇) + 1)}⟶1-1onto((2nd ‘(1st ‘𝑇)) “ {((2nd ‘𝑇) + 1)}))
6360, 61, 62syl2anc 596 . . . . . . . . . . . . . . . 16 (𝜑 → ((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1)}):{((2nd ‘𝑇) + 1)}⟶1-1onto((2nd ‘(1st ‘𝑇)) “ {((2nd ‘𝑇) + 1)}))
64 f1of 6853 . . . . . . . . . . . . . . . 16 (((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1)}):{((2nd ‘𝑇) + 1)}⟶1-1onto((2nd ‘(1st ‘𝑇)) “ {((2nd ‘𝑇) + 1)}) → ((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1)}):{((2nd ‘𝑇) + 1)}⟶((2nd ‘(1st ‘𝑇)) “ {((2nd ‘𝑇) + 1)}))
6563, 64syl 18 . . . . . . . . . . . . . . 15 (𝜑 → ((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1)}):{((2nd ‘𝑇) + 1)}⟶((2nd ‘(1st ‘𝑇)) “ {((2nd ‘𝑇) + 1)}))
66 f1ofn 6854 . . . . . . . . . . . . . . . . . 18 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁) → (2nd ‘(1st ‘𝑇)) Fn (1...𝑁))
6758, 66syl 18 . . . . . . . . . . . . . . . . 17 (𝜑 → (2nd ‘(1st ‘𝑇)) Fn (1...𝑁))
68 fnsnfv 6994 . . . . . . . . . . . . . . . . 17 (((2nd ‘(1st ‘𝑇)) Fn (1...𝑁) ∧ ((2nd ‘𝑇) + 1) ∈ (1...𝑁)) → {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))} = ((2nd ‘(1st ‘𝑇)) “ {((2nd ‘𝑇) + 1)}))
6967, 19, 68syl2anc 596 . . . . . . . . . . . . . . . 16 (𝜑 → {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))} = ((2nd ‘(1st ‘𝑇)) “ {((2nd ‘𝑇) + 1)}))
7069feq3d 6723 . . . . . . . . . . . . . . 15 (𝜑 → (((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1)}):{((2nd ‘𝑇) + 1)}⟶{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))} ↔ ((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1)}):{((2nd ‘𝑇) + 1)}⟶((2nd ‘(1st ‘𝑇)) “ {((2nd ‘𝑇) + 1)})))
7165, 70mpbird 260 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1)}):{((2nd ‘𝑇) + 1)}⟶{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))})
72 eqid 2766 . . . . . . . . . . . . . . 15 {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩} = {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩}
73 fvex 6928 . . . . . . . . . . . . . . . 16 (2nd ‘𝑇) ∈ V
74 ovex 7483 . . . . . . . . . . . . . . . 16 ((2nd ‘𝑇) + 1) ∈ V
7573, 74fsn 7167 . . . . . . . . . . . . . . 15 ({⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩}:{(2nd ‘𝑇)}⟶{((2nd ‘𝑇) + 1)} ↔ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩} = {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩})
7672, 75mpbir 234 . . . . . . . . . . . . . 14 {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩}:{(2nd ‘𝑇)}⟶{((2nd ‘𝑇) + 1)}
77 fco2 6765 . . . . . . . . . . . . . 14 ((((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1)}):{((2nd ‘𝑇) + 1)}⟶{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))} ∧ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩}:{(2nd ‘𝑇)}⟶{((2nd ‘𝑇) + 1)}) → ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩}):{(2nd ‘𝑇)}⟶{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))})
7871, 76, 77sylancl 598 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩}):{(2nd ‘𝑇)}⟶{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))})
79 fvex 6928 . . . . . . . . . . . . . 14 ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)) ∈ V
8079fconst2 7241 . . . . . . . . . . . . 13 (((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩}):{(2nd ‘𝑇)}⟶{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))} ↔ ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩}) = ({(2nd ‘𝑇)} × {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))}))
8178, 80sylib 221 . . . . . . . . . . . 12 (𝜑 → ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩}) = ({(2nd ‘𝑇)} × {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))}))
8273, 79xpsn 7172 . . . . . . . . . . . 12 ({(2nd ‘𝑇)} × {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))}) = {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}
8381, 82eqtrdi 2817 . . . . . . . . . . 11 (𝜑 → ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩}) = {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩})
8483uneq1d 4168 . . . . . . . . . 10 (𝜑 → (((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩}) ∪ ((2nd ‘(1st ‘𝑇)) ∘ {⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩})) = ({⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ∪ ((2nd ‘(1st ‘𝑇)) ∘ {⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩})))
8548, 84eqtrid 2813 . . . . . . . . 9 (𝜑 → ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) = ({⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ∪ ((2nd ‘(1st ‘𝑇)) ∘ {⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩})))
86 elfznn 13726 . . . . . . . . . . . . . . . . 17 ((2nd ‘𝑇) ∈ (1...(𝑁 − 1)) → (2nd ‘𝑇) ∈ ℕ)
8714, 86syl 18 . . . . . . . . . . . . . . . 16 (𝜑 → (2nd ‘𝑇) ∈ ℕ)
8887nnred 12389 . . . . . . . . . . . . . . 15 (𝜑 → (2nd ‘𝑇) ∈ ℝ)
8988ltp1d 12286 . . . . . . . . . . . . . . 15 (𝜑 → (2nd ‘𝑇) < ((2nd ‘𝑇) + 1))
9088, 89ltned 11484 . . . . . . . . . . . . . 14 (𝜑 → (2nd ‘𝑇) ≠ ((2nd ‘𝑇) + 1))
9190necomd 3017 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘𝑇) + 1) ≠ (2nd ‘𝑇))
92 f1veqaeq 7290 . . . . . . . . . . . . . . 15 (((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1(1...𝑁) ∧ (((2nd ‘𝑇) + 1) ∈ (1...𝑁) ∧ (2nd ‘𝑇) ∈ (1...𝑁))) → (((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)) = ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)) → ((2nd ‘𝑇) + 1) = (2nd ‘𝑇)))
9360, 19, 15, 92syl12anc 850 . . . . . . . . . . . . . 14 (𝜑 → (((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)) = ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)) → ((2nd ‘𝑇) + 1) = (2nd ‘𝑇)))
9493necon3d 2983 . . . . . . . . . . . . 13 (𝜑 → (((2nd ‘𝑇) + 1) ≠ (2nd ‘𝑇) → ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)) ≠ ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))))
9591, 94mpd 16 . . . . . . . . . . . 12 (𝜑 → ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)) ≠ ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)))
9695neneqd 2967 . . . . . . . . . . 11 (𝜑 → ¬ ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)) = ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)))
9773, 79opth 5451 . . . . . . . . . . . 12 (⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩ ↔ ((2nd ‘𝑇) = (2nd ‘𝑇) ∧ ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)) = ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))))
9897simprbi 503 . . . . . . . . . . 11 (⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩ → ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)) = ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)))
9996, 98nsyl 141 . . . . . . . . . 10 (𝜑 → ¬ ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩)
10090neneqd 2967 . . . . . . . . . . 11 (𝜑 → ¬ (2nd ‘𝑇) = ((2nd ‘𝑇) + 1))
10173, 79opth1 5450 . . . . . . . . . . 11 (⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ → (2nd ‘𝑇) = ((2nd ‘𝑇) + 1))
102100, 101nsyl 141 . . . . . . . . . 10 (𝜑 → ¬ ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩)
103 opex 5438 . . . . . . . . . . . . . . 15 ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ ∈ V
104103snid 4623 . . . . . . . . . . . . . 14 ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ ∈ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}
105 elun1 4182 . . . . . . . . . . . . . 14 (⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ ∈ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} → ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ ∈ ({⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ∪ ((2nd ‘(1st ‘𝑇)) ∘ {⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩})))
106104, 105ax-mp 5 . . . . . . . . . . . . 13 ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ ∈ ({⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ∪ ((2nd ‘(1st ‘𝑇)) ∘ {⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}))
107 eleq2 2856 . . . . . . . . . . . . 13 (({⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ∪ ((2nd ‘(1st ‘𝑇)) ∘ {⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩})) = {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} → (⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ ∈ ({⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ∪ ((2nd ‘(1st ‘𝑇)) ∘ {⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩})) ↔ ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ ∈ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}))
108106, 107mpbii 236 . . . . . . . . . . . 12 (({⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ∪ ((2nd ‘(1st ‘𝑇)) ∘ {⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩})) = {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} → ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ ∈ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩})
109103elpr 4608 . . . . . . . . . . . . 13 (⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ ∈ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ↔ (⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩ ∨ ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩))
110 oran 1006 . . . . . . . . . . . . 13 ((⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩ ∨ ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩) ↔ ¬ (¬ ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩ ∧ ¬ ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩))
111109, 110bitri 278 . . . . . . . . . . . 12 (⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ ∈ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ↔ ¬ (¬ ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩ ∧ ¬ ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩))
112108, 111sylib 221 . . . . . . . . . . 11 (({⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ∪ ((2nd ‘(1st ‘𝑇)) ∘ {⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩})) = {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} → ¬ (¬ ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩ ∧ ¬ ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩))
113112necon2ai 2991 . . . . . . . . . 10 ((¬ ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩ ∧ ¬ ⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩ = ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩) → ({⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ∪ ((2nd ‘(1st ‘𝑇)) ∘ {⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩})) ≠ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩})
11499, 102, 113syl2anc 596 . . . . . . . . 9 (𝜑 → ({⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ∪ ((2nd ‘(1st ‘𝑇)) ∘ {⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩})) ≠ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩})
11585, 114eqnetrd 3029 . . . . . . . 8 (𝜑 → ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) ≠ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩})
116 fnressn 7193 . . . . . . . . . . . 12 (((2nd ‘(1st ‘𝑇)) Fn (1...𝑁) ∧ (2nd ‘𝑇) ∈ (1...𝑁)) → ((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇)}) = {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩})
11767, 15, 116syl2anc 596 . . . . . . . . . . 11 (𝜑 → ((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇)}) = {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩})
118 fnressn 7193 . . . . . . . . . . . 12 (((2nd ‘(1st ‘𝑇)) Fn (1...𝑁) ∧ ((2nd ‘𝑇) + 1) ∈ (1...𝑁)) → ((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1)}) = {⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩})
11967, 19, 118syl2anc 596 . . . . . . . . . . 11 (𝜑 → ((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1)}) = {⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩})
120117, 119uneq12d 4170 . . . . . . . . . 10 (𝜑 → (((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇)}) ∪ ((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1)})) = ({⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩} ∪ {⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}))
121 df-pr 4590 . . . . . . . . . . . 12 {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} = ({(2nd ‘𝑇)} ∪ {((2nd ‘𝑇) + 1)})
122121reseq2i 5982 . . . . . . . . . . 11 ((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = ((2nd ‘(1st ‘𝑇)) ↾ ({(2nd ‘𝑇)} ∪ {((2nd ‘𝑇) + 1)}))
123 resundi 5999 . . . . . . . . . . 11 ((2nd ‘(1st ‘𝑇)) ↾ ({(2nd ‘𝑇)} ∪ {((2nd ‘𝑇) + 1)})) = (((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇)}) ∪ ((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1)}))
124122, 123eqtri 2789 . . . . . . . . . 10 ((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = (((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇)}) ∪ ((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1)}))
125 df-pr 4590 . . . . . . . . . 10 {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} = ({⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩} ∪ {⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩})
126120, 124, 1253eqtr4g 2826 . . . . . . . . 9 (𝜑 → ((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩})
127 poimirlem9.4 . . . . . . . . . . 11 (𝜑 → (2nd ‘(1st ‘𝑈)) ≠ (2nd ‘(1st ‘𝑇)))
1282, 26, 49, 14, 24poimirlem8 38816 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑈)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})) = ((2nd ‘(1st ‘𝑇)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})))
129 uneq12 4164 . . . . . . . . . . . . . 14 ((((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = ((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∧ ((2nd ‘(1st ‘𝑈)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})) = ((2nd ‘(1st ‘𝑇)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) → (((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∪ ((2nd ‘(1st ‘𝑈)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = (((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∪ ((2nd ‘(1st ‘𝑇)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))))
130 resundi 5999 . . . . . . . . . . . . . . . 16 ((2nd ‘(1st ‘𝑇)) ↾ ({(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ∪ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = (((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∪ ((2nd ‘(1st ‘𝑇)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})))
13122reseq2d 5985 . . . . . . . . . . . . . . . . 17 (𝜑 → ((2nd ‘(1st ‘𝑇)) ↾ ({(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ∪ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = ((2nd ‘(1st ‘𝑇)) ↾ (1...𝑁)))
132 fnresdm 6687 . . . . . . . . . . . . . . . . . 18 ((2nd ‘(1st ‘𝑇)) Fn (1...𝑁) → ((2nd ‘(1st ‘𝑇)) ↾ (1...𝑁)) = (2nd ‘(1st ‘𝑇)))
13358, 66, 1323syl 19 . . . . . . . . . . . . . . . . 17 (𝜑 → ((2nd ‘(1st ‘𝑇)) ↾ (1...𝑁)) = (2nd ‘(1st ‘𝑇)))
134131, 133eqtrd 2801 . . . . . . . . . . . . . . . 16 (𝜑 → ((2nd ‘(1st ‘𝑇)) ↾ ({(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ∪ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = (2nd ‘(1st ‘𝑇)))
135130, 134eqtr3id 2815 . . . . . . . . . . . . . . 15 (𝜑 → (((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∪ ((2nd ‘(1st ‘𝑇)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = (2nd ‘(1st ‘𝑇)))
13639, 135eqeq12d 2782 . . . . . . . . . . . . . 14 (𝜑 → ((((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∪ ((2nd ‘(1st ‘𝑈)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = (((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∪ ((2nd ‘(1st ‘𝑇)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) ↔ (2nd ‘(1st ‘𝑈)) = (2nd ‘(1st ‘𝑇))))
137129, 136imbitrid 247 . . . . . . . . . . . . 13 (𝜑 → ((((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = ((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∧ ((2nd ‘(1st ‘𝑈)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})) = ((2nd ‘(1st ‘𝑇)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) → (2nd ‘(1st ‘𝑈)) = (2nd ‘(1st ‘𝑇))))
138128, 137mpan2d 707 . . . . . . . . . . . 12 (𝜑 → (((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = ((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) → (2nd ‘(1st ‘𝑈)) = (2nd ‘(1st ‘𝑇))))
139138necon3d 2983 . . . . . . . . . . 11 (𝜑 → ((2nd ‘(1st ‘𝑈)) ≠ (2nd ‘(1st ‘𝑇)) → ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ≠ ((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})))
140127, 139mpd 16 . . . . . . . . . 10 (𝜑 → ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ≠ ((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))
141140necomd 3017 . . . . . . . . 9 (𝜑 → ((2nd ‘(1st ‘𝑇)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ≠ ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))
142126, 141eqnetrrd 3030 . . . . . . . 8 (𝜑 → {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ≠ ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))
143 prex 5402 . . . . . . . . . . . 12 {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩} ∈ V
14455, 143coex 7975 . . . . . . . . . . 11 ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) ∈ V
145 prex 5402 . . . . . . . . . . 11 {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ∈ V
14631resex 6035 . . . . . . . . . . 11 ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∈ V
147 hashtpg 14670 . . . . . . . . . . 11 ((((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) ∈ V ∧ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ∈ V ∧ ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∈ V) → ((((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) ≠ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ∧ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ≠ ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∧ ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ≠ ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩})) ↔ (♯‘{((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})}) = 3))
148144, 145, 146, 147mp3an 1493 . . . . . . . . . 10 ((((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) ≠ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ∧ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ≠ ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∧ ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ≠ ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩})) ↔ (♯‘{((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})}) = 3)
149148biimpi 219 . . . . . . . . 9 ((((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) ≠ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ∧ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ≠ ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∧ ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ≠ ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩})) → (♯‘{((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})}) = 3)
1501493expia 1140 . . . . . . . 8 ((((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) ≠ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ∧ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} ≠ ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})) → (((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ≠ ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) → (♯‘{((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})}) = 3))
151115, 142, 150syl2anc 596 . . . . . . 7 (𝜑 → (((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ≠ ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) → (♯‘{((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})}) = 3))
152 prex 5402 . . . . . . . . . . . . 13 {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ∈ V
153 prex 5402 . . . . . . . . . . . . 13 {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ∈ V
154152, 153mapval 8895 . . . . . . . . . . . 12 ({((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ↑m {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}}
155 prfi 9352 . . . . . . . . . . . . 13 {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ∈ Fin
156 prfi 9352 . . . . . . . . . . . . 13 {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ∈ Fin
157 mapfi 9374 . . . . . . . . . . . . 13 (({((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ∈ Fin ∧ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ∈ Fin) → ({((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ↑m {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∈ Fin)
158155, 156, 157mp2an 705 . . . . . . . . . . . 12 ({((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ↑m {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∈ Fin
159154, 158eqeltrri 2864 . . . . . . . . . . 11 {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}} ∈ Fin
160 f1of 6853 . . . . . . . . . . . 12 (𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} → 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))})
161160ss2abi 3993 . . . . . . . . . . 11 {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}} ⊆ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}}
162 ssfi 9225 . . . . . . . . . . 11 (({𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}} ∈ Fin ∧ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}} ⊆ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}}) → {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}} ∈ Fin)
163159, 161, 162mp2an 705 . . . . . . . . . 10 {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}} ∈ Fin
16419, 15prssd 4782 . . . . . . . . . . . . . . 15 (𝜑 → {((2nd ‘𝑇) + 1), (2nd ‘𝑇)} ⊆ (1...𝑁))
165 f1ores 6868 . . . . . . . . . . . . . . 15 (((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1(1...𝑁) ∧ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)} ⊆ (1...𝑁)) → ((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}):{((2nd ‘𝑇) + 1), (2nd ‘𝑇)}⟶1-1onto((2nd ‘(1st ‘𝑇)) “ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}))
16660, 164, 165syl2anc 596 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}):{((2nd ‘𝑇) + 1), (2nd ‘𝑇)}⟶1-1onto((2nd ‘(1st ‘𝑇)) “ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}))
167 fnimapr 6998 . . . . . . . . . . . . . . . 16 (((2nd ‘(1st ‘𝑇)) Fn (1...𝑁) ∧ ((2nd ‘𝑇) + 1) ∈ (1...𝑁) ∧ (2nd ‘𝑇) ∈ (1...𝑁)) → ((2nd ‘(1st ‘𝑇)) “ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}) = {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))})
16867, 19, 15, 167syl3anc 1401 . . . . . . . . . . . . . . 15 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}) = {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))})
169168f1oeq3d 6850 . . . . . . . . . . . . . 14 (𝜑 → (((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}):{((2nd ‘𝑇) + 1), (2nd ‘𝑇)}⟶1-1onto((2nd ‘(1st ‘𝑇)) “ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}) ↔ ((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}):{((2nd ‘𝑇) + 1), (2nd ‘𝑇)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}))
170166, 169mpbid 235 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}):{((2nd ‘𝑇) + 1), (2nd ‘𝑇)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))})
171 f1oprg 6901 . . . . . . . . . . . . . . 15 ((((2nd ‘𝑇) ∈ V ∧ ((2nd ‘𝑇) + 1) ∈ V) ∧ (((2nd ‘𝑇) + 1) ∈ V ∧ (2nd ‘𝑇) ∈ V)) → (((2nd ‘𝑇) ≠ ((2nd ‘𝑇) + 1) ∧ ((2nd ‘𝑇) + 1) ≠ (2nd ‘𝑇)) → {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘𝑇) + 1), (2nd ‘𝑇)}))
17273, 74, 74, 73, 171mp4an 706 . . . . . . . . . . . . . 14 (((2nd ‘𝑇) ≠ ((2nd ‘𝑇) + 1) ∧ ((2nd ‘𝑇) + 1) ≠ (2nd ‘𝑇)) → {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘𝑇) + 1), (2nd ‘𝑇)})
17390, 91, 172syl2anc 596 . . . . . . . . . . . . 13 (𝜑 → {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘𝑇) + 1), (2nd ‘𝑇)})
174 f1oco 6877 . . . . . . . . . . . . 13 ((((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}):{((2nd ‘𝑇) + 1), (2nd ‘𝑇)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ∧ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘𝑇) + 1), (2nd ‘𝑇)}) → (((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))})
175170, 173, 174syl2anc 596 . . . . . . . . . . . 12 (𝜑 → (((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))})
176 rnpropg 6241 . . . . . . . . . . . . . . 15 (((2nd ‘𝑇) ∈ V ∧ ((2nd ‘𝑇) + 1) ∈ V) → ran {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩} = {((2nd ‘𝑇) + 1), (2nd ‘𝑇)})
17773, 74, 176mp2an 705 . . . . . . . . . . . . . 14 ran {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩} = {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}
178177eqimssi 3972 . . . . . . . . . . . . 13 ran {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩} ⊆ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}
179 cores 6268 . . . . . . . . . . . . 13 (ran {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩} ⊆ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)} → (((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) = ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}))
180 f1oeq1 6841 . . . . . . . . . . . . 13 ((((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) = ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) → ((((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ↔ ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}))
181178, 179, 180mp2b 10 . . . . . . . . . . . 12 ((((2nd ‘(1st ‘𝑇)) ↾ {((2nd ‘𝑇) + 1), (2nd ‘𝑇)}) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ↔ ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))})
182175, 181sylib 221 . . . . . . . . . . 11 (𝜑 → ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))})
18395necomd 3017 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)) ≠ ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)))
184 fvex 6928 . . . . . . . . . . . . . 14 ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)) ∈ V
185 f1oprg 6901 . . . . . . . . . . . . . 14 ((((2nd ‘𝑇) ∈ V ∧ ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)) ∈ V) ∧ (((2nd ‘𝑇) + 1) ∈ V ∧ ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)) ∈ V)) → (((2nd ‘𝑇) ≠ ((2nd ‘𝑇) + 1) ∧ ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)) ≠ ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))) → {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))}))
18673, 184, 74, 79, 185mp4an 706 . . . . . . . . . . . . 13 (((2nd ‘𝑇) ≠ ((2nd ‘𝑇) + 1) ∧ ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)) ≠ ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))) → {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))})
18790, 183, 186syl2anc 596 . . . . . . . . . . . 12 (𝜑 → {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))})
188 prcom 4694 . . . . . . . . . . . . 13 {((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))} = {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}
189 f1oeq3 6843 . . . . . . . . . . . . 13 ({((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))} = {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} → ({⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))} ↔ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}))
190188, 189ax-mp 5 . . . . . . . . . . . 12 ({⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))} ↔ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))})
191187, 190sylib 221 . . . . . . . . . . 11 (𝜑 → {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))})
192 f1of1 6852 . . . . . . . . . . . . . 14 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁) → (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1(1...𝑁))
19334, 192syl 18 . . . . . . . . . . . . 13 (𝜑 → (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1(1...𝑁))
194 f1ores 6868 . . . . . . . . . . . . 13 (((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1(1...𝑁) ∧ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ⊆ (1...𝑁)) → ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto((2nd ‘(1st ‘𝑈)) “ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))
195193, 20, 194syl2anc 596 . . . . . . . . . . . 12 (𝜑 → ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto((2nd ‘(1st ‘𝑈)) “ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))
196 dff1o3 6860 . . . . . . . . . . . . . . . . 17 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁) ↔ ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶onto(1...𝑁) ∧ Fun ◡(2nd ‘(1st ‘𝑈))))
197196simprbi 503 . . . . . . . . . . . . . . . 16 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁) → Fun ◡(2nd ‘(1st ‘𝑈)))
198 imadif 6653 . . . . . . . . . . . . . . . 16 (Fun ◡(2nd ‘(1st ‘𝑈)) → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑁) ∖ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = (((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) ∖ ((2nd ‘(1st ‘𝑈)) “ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))))
19934, 197, 1983syl 19 . . . . . . . . . . . . . . 15 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑁) ∖ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = (((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) ∖ ((2nd ‘(1st ‘𝑈)) “ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))))
200 f1ofo 6861 . . . . . . . . . . . . . . . . . 18 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁) → (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶onto(1...𝑁))
201 foima 6830 . . . . . . . . . . . . . . . . . 18 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶onto(1...𝑁) → ((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) = (1...𝑁))
20234, 200, 2013syl 19 . . . . . . . . . . . . . . . . 17 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) = (1...𝑁))
203 f1ofo 6861 . . . . . . . . . . . . . . . . . 18 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁) → (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶onto(1...𝑁))
204 foima 6830 . . . . . . . . . . . . . . . . . 18 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶onto(1...𝑁) → ((2nd ‘(1st ‘𝑇)) “ (1...𝑁)) = (1...𝑁))
20558, 203, 2043syl 19 . . . . . . . . . . . . . . . . 17 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ (1...𝑁)) = (1...𝑁))
206202, 205eqtr4d 2804 . . . . . . . . . . . . . . . 16 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) = ((2nd ‘(1st ‘𝑇)) “ (1...𝑁)))
207128rneqd 5931 . . . . . . . . . . . . . . . . 17 (𝜑 → ran ((2nd ‘(1st ‘𝑈)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})) = ran ((2nd ‘(1st ‘𝑇)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})))
208 df-ima 5670 . . . . . . . . . . . . . . . . 17 ((2nd ‘(1st ‘𝑈)) “ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})) = ran ((2nd ‘(1st ‘𝑈)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))
209 df-ima 5670 . . . . . . . . . . . . . . . . 17 ((2nd ‘(1st ‘𝑇)) “ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})) = ran ((2nd ‘(1st ‘𝑇)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))
210207, 208, 2093eqtr4g 2826 . . . . . . . . . . . . . . . 16 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})) = ((2nd ‘(1st ‘𝑇)) “ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})))
211206, 210difeq12d 4066 . . . . . . . . . . . . . . 15 (𝜑 → (((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) ∖ ((2nd ‘(1st ‘𝑈)) “ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = (((2nd ‘(1st ‘𝑇)) “ (1...𝑁)) ∖ ((2nd ‘(1st ‘𝑇)) “ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))))
212 dff1o3 6860 . . . . . . . . . . . . . . . . . 18 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁) ↔ ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶onto(1...𝑁) ∧ Fun ◡(2nd ‘(1st ‘𝑇))))
213212simprbi 503 . . . . . . . . . . . . . . . . 17 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁) → Fun ◡(2nd ‘(1st ‘𝑇)))
214 imadif 6653 . . . . . . . . . . . . . . . . 17 (Fun ◡(2nd ‘(1st ‘𝑇)) → ((2nd ‘(1st ‘𝑇)) “ ((1...𝑁) ∖ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = (((2nd ‘(1st ‘𝑇)) “ (1...𝑁)) ∖ ((2nd ‘(1st ‘𝑇)) “ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))))
21558, 213, 2143syl 19 . . . . . . . . . . . . . . . 16 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ ((1...𝑁) ∖ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = (((2nd ‘(1st ‘𝑇)) “ (1...𝑁)) ∖ ((2nd ‘(1st ‘𝑇)) “ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))))
216 dfin4 4225 . . . . . . . . . . . . . . . . . 18 ((1...𝑁) ∩ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = ((1...𝑁) ∖ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))
217 sseqin2 4122 . . . . . . . . . . . . . . . . . . 19 ({(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ⊆ (1...𝑁) ↔ ((1...𝑁) ∩ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})
21820, 217sylib 221 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((1...𝑁) ∩ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})
219216, 218eqtr3id 2815 . . . . . . . . . . . . . . . . 17 (𝜑 → ((1...𝑁) ∖ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})) = {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})
220219imaeq2d 6069 . . . . . . . . . . . . . . . 16 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ ((1...𝑁) ∖ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = ((2nd ‘(1st ‘𝑇)) “ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))
221215, 220eqtr3d 2803 . . . . . . . . . . . . . . 15 (𝜑 → (((2nd ‘(1st ‘𝑇)) “ (1...𝑁)) ∖ ((2nd ‘(1st ‘𝑇)) “ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = ((2nd ‘(1st ‘𝑇)) “ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))
222199, 211, 2213eqtrd 2805 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑁) ∖ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = ((2nd ‘(1st ‘𝑇)) “ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))
223219imaeq2d 6069 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑁) ∖ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = ((2nd ‘(1st ‘𝑈)) “ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))
224 fnimapr 6998 . . . . . . . . . . . . . . . 16 (((2nd ‘(1st ‘𝑇)) Fn (1...𝑁) ∧ (2nd ‘𝑇) ∈ (1...𝑁) ∧ ((2nd ‘𝑇) + 1) ∈ (1...𝑁)) → ((2nd ‘(1st ‘𝑇)) “ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = {((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))})
22567, 15, 19, 224syl3anc 1401 . . . . . . . . . . . . . . 15 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = {((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))})
226225, 188eqtrdi 2817 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))})
227222, 223, 2263eqtr3d 2809 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))})
228227f1oeq3d 6850 . . . . . . . . . . . 12 (𝜑 → (((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto((2nd ‘(1st ‘𝑈)) “ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ↔ ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}))
229195, 228mpbid 235 . . . . . . . . . . 11 (𝜑 → ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))})
230 ssabral 3991 . . . . . . . . . . . 12 ({((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})} ⊆ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}} ↔ ∀𝑓 ∈ {((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})}𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))})
231 f1oeq1 6841 . . . . . . . . . . . . 13 (𝑓 = ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) → (𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ↔ ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}))
232 f1oeq1 6841 . . . . . . . . . . . . 13 (𝑓 = {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩} → (𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ↔ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}))
233 f1oeq1 6841 . . . . . . . . . . . . 13 (𝑓 = ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) → (𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ↔ ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}))
234144, 145, 146, 231, 232, 233raltp 4666 . . . . . . . . . . . 12 (∀𝑓 ∈ {((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})}𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ↔ (((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ∧ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ∧ ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}))
235230, 234bitri 278 . . . . . . . . . . 11 ({((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})} ⊆ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}} ↔ (((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ∧ {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ∧ ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}):{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}))
236182, 191, 229, 235syl3anbrc 1364 . . . . . . . . . 10 (𝜑 → {((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})} ⊆ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}})
237 hashss 14593 . . . . . . . . . 10 (({𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}} ∈ Fin ∧ {((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})} ⊆ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}}) → (♯‘{((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})}) ≤ (♯‘{𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}}))
238163, 236, 237sylancr 599 . . . . . . . . 9 (𝜑 → (♯‘{((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})}) ≤ (♯‘{𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}}))
239153enref 9049 . . . . . . . . . . . 12 {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ≈ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}
240 hashprg 14579 . . . . . . . . . . . . . . . 16 ((((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)) ∈ V ∧ ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)) ∈ V) → (((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)) ≠ ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)) ↔ (♯‘{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}) = 2))
24179, 184, 240mp2an 705 . . . . . . . . . . . . . . 15 (((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)) ≠ ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇)) ↔ (♯‘{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}) = 2)
24295, 241sylib 221 . . . . . . . . . . . . . 14 (𝜑 → (♯‘{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}) = 2)
243 hashprg 14579 . . . . . . . . . . . . . . . 16 (((2nd ‘𝑇) ∈ V ∧ ((2nd ‘𝑇) + 1) ∈ V) → ((2nd ‘𝑇) ≠ ((2nd ‘𝑇) + 1) ↔ (♯‘{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = 2))
24473, 74, 243mp2an 705 . . . . . . . . . . . . . . 15 ((2nd ‘𝑇) ≠ ((2nd ‘𝑇) + 1) ↔ (♯‘{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = 2)
24590, 244sylib 221 . . . . . . . . . . . . . 14 (𝜑 → (♯‘{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = 2)
246242, 245eqtr4d 2804 . . . . . . . . . . . . 13 (𝜑 → (♯‘{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}) = (♯‘{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))
247 hashen 14531 . . . . . . . . . . . . . 14 (({((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ∈ Fin ∧ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ∈ Fin) → ((♯‘{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}) = (♯‘{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ↔ {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ≈ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))
248155, 156, 247mp2an 705 . . . . . . . . . . . . 13 ((♯‘{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}) = (♯‘{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ↔ {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ≈ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})
249246, 248sylib 221 . . . . . . . . . . . 12 (𝜑 → {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ≈ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})
250 hashfacen 14639 . . . . . . . . . . . 12 (({(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ≈ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ∧ {((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))} ≈ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) → {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}} ≈ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}})
251239, 249, 250sylancr 599 . . . . . . . . . . 11 (𝜑 → {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}} ≈ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}})
252153, 153mapval 8895 . . . . . . . . . . . . . 14 ({(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ↑m {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}}
253 mapfi 9374 . . . . . . . . . . . . . . 15 (({(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ∈ Fin ∧ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ∈ Fin) → ({(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ↑m {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∈ Fin)
254156, 156, 253mp2an 705 . . . . . . . . . . . . . 14 ({(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ↑m {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∈ Fin
255252, 254eqeltrri 2864 . . . . . . . . . . . . 13 {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}} ∈ Fin
256 f1of 6853 . . . . . . . . . . . . . 14 (𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} → 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})
257256ss2abi 3993 . . . . . . . . . . . . 13 {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}} ⊆ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}}
258 ssfi 9225 . . . . . . . . . . . . 13 (({𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}} ∈ Fin ∧ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}} ⊆ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}}) → {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}} ∈ Fin)
259255, 257, 258mp2an 705 . . . . . . . . . . . 12 {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}} ∈ Fin
260 hashen 14531 . . . . . . . . . . . 12 (({𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}} ∈ Fin ∧ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}} ∈ Fin) → ((♯‘{𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}}) = (♯‘{𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}}) ↔ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}} ≈ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}}))
261163, 259, 260mp2an 705 . . . . . . . . . . 11 ((♯‘{𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}}) = (♯‘{𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}}) ↔ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}} ≈ {𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}})
262251, 261sylibr 237 . . . . . . . . . 10 (𝜑 → (♯‘{𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}}) = (♯‘{𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}}))
263 hashfac 14643 . . . . . . . . . . . 12 ({(2nd ‘𝑇), ((2nd ‘𝑇) + 1)} ∈ Fin → (♯‘{𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}}) = (!‘(♯‘{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})))
264156, 263ax-mp 5 . . . . . . . . . . 11 (♯‘{𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}}) = (!‘(♯‘{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))
265245fveq2d 6919 . . . . . . . . . . . 12 (𝜑 → (!‘(♯‘{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})) = (!‘2))
266 fac2 14463 . . . . . . . . . . . 12 (!‘2) = 2
267265, 266eqtrdi 2817 . . . . . . . . . . 11 (𝜑 → (!‘(♯‘{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})) = 2)
268264, 267eqtrid 2813 . . . . . . . . . 10 (𝜑 → (♯‘{𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}}) = 2)
269262, 268eqtrd 2801 . . . . . . . . 9 (𝜑 → (♯‘{𝑓 ∣ 𝑓:{(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}⟶1-1onto{((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1)), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))}}) = 2)
270238, 269breqtrd 5136 . . . . . . . 8 (𝜑 → (♯‘{((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})}) ≤ 2)
271 breq1 5110 . . . . . . . 8 ((♯‘{((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})}) = 3 → ((♯‘{((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})}) ≤ 2 ↔ 3 ≤ 2))
272270, 271syl5ibcom 248 . . . . . . 7 (𝜑 → ((♯‘{((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}), {⟨(2nd ‘𝑇), ((2nd ‘(1st ‘𝑇))‘(2nd ‘𝑇))⟩, ⟨((2nd ‘𝑇) + 1), ((2nd ‘(1st ‘𝑇))‘((2nd ‘𝑇) + 1))⟩}, ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})}) = 3 → 3 ≤ 2))
273151, 272syld 48 . . . . . 6 (𝜑 → (((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ≠ ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) → 3 ≤ 2))
274273necon1bd 2980 . . . . 5 (𝜑 → (¬ 3 ≤ 2 → ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩})))
27544, 274mpi 21 . . . 4 (𝜑 → ((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) = ((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}))
276 coires1 6287 . . . . 5 ((2nd ‘(1st ‘𝑇)) ∘ ( I ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = ((2nd ‘(1st ‘𝑇)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))
277128, 276eqtr4di 2819 . . . 4 (𝜑 → ((2nd ‘(1st ‘𝑈)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})) = ((2nd ‘(1st ‘𝑇)) ∘ ( I ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))))
278275, 277uneq12d 4170 . . 3 (𝜑 → (((2nd ‘(1st ‘𝑈)) ↾ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}) ∪ ((2nd ‘(1st ‘𝑈)) ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))) = (((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) ∪ ((2nd ‘(1st ‘𝑇)) ∘ ( I ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})))))
27939, 278eqtr3d 2803 . 2 (𝜑 → (2nd ‘(1st ‘𝑈)) = (((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) ∪ ((2nd ‘(1st ‘𝑇)) ∘ ( I ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})))))
280 coundi 6266 . 2 ((2nd ‘(1st ‘𝑇)) ∘ ({⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩} ∪ ( I ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})))) = (((2nd ‘(1st ‘𝑇)) ∘ {⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩}) ∪ ((2nd ‘(1st ‘𝑇)) ∘ ( I ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)}))))
281279, 280eqtr4di 2819 1 (𝜑 → (2nd ‘(1st ‘𝑈)) = ((2nd ‘(1st ‘𝑇)) ∘ ({⟨(2nd ‘𝑇), ((2nd ‘𝑇) + 1)⟩, ⟨((2nd ‘𝑇) + 1), (2nd ‘𝑇)⟩} ∪ ( I ↾ ((1...𝑁) ∖ {(2nd ‘𝑇), ((2nd ‘𝑇) + 1)})))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   ∧ w3a 1104   = wceq 1572   ∈ wcel 2150  {cab 2744   ≠ wne 2962  ∀wral 3083  {crab 3415  Vcvv 3453  ⦋csb 3850   ⊆ wss 3899   ∖ cdif 4047   ∩ cin 4091   ∪ cun 4151  ifcif 4484  {csn 4587  {cpr 4589  {ctp 4591  ⟨cop 4839   class class class wbr 5107   ↦ cmpt 5191   I cid 5551   × cxp 5655  ◡ccnv 5656  ran crn 5658   ↾ cres 5659   “ cima 5660   ∘ ccom 5661  Fun wfun 6559   Fn wfn 6560  ⟶wf 6561  ⟶1-1wf1 6562  ⟶ontowfo 6563  ⟶1-1ontowf1o 6564  ‘cfv 6565  (class class class)co 7450   ∘f cof 7722  1st c1st 8032  2nd c2nd 8033   ↑m cmap 8884   ≈ cen 9007  Fincfn 9010  ℂcc 11236  0cc0 11238  1c1 11239   + caddc 11241   < clt 11381   ≤ cle 11382   − cmin 11579  ℕcn 12374  2c2 12436  3c3 12437  ℤcz 12732  ℤ≥cuz 13004  ...cfz 13678  ..^cfzo 13827  !cfa 14457  ♯chash 14514
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-rep 5237  ax-sep 5254  ax-nul 5265  ax-pow 5333  ax-pr 5397  ax-un 7782  ax-cnex 11294  ax-resscn 11295  ax-1cn 11296  ax-icn 11297  ax-addcl 11298  ax-addrcl 11299  ax-mulcl 11300  ax-mulrcl 11301  ax-mulcom 11302  ax-addass 11303  ax-mulass 11304  ax-distr 11305  ax-i2m1 11306  ax-1ne0 11307  ax-1rid 11308  ax-rnegex 11309  ax-rrecex 11310  ax-cnre 11311  ax-pre-lttri 11312  ax-pre-lttrn 11313  ax-pre-ltadd 11314  ax-pre-mulgt0 11315
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-nel 3069  df-ral 3084  df-rex 3094  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-tp 4592  df-op 4840  df-uni 4872  df-int 4912  df-iun 4957  df-br 5108  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5552  df-eprel 5557  df-po 5565  df-so 5566  df-fr 5610  df-we 5612  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-pred 6329  df-ord 6390  df-on 6391  df-lim 6392  df-suc 6393  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572  df-fv 6573  df-riota 7407  df-ov 7453  df-oprab 7454  df-mpo 7455  df-of 7724  df-om 7911  df-1st 8034  df-2nd 8035  df-frecs 8336  df-wrecs 8367  df-recs 8416  df-rdg 8455  df-1o 8513  df-2o 8514  df-oadd 8517  df-er 8754  df-map 8886  df-pm 8887  df-en 9011  df-dom 9012  df-sdom 9013  df-fin 9014  df-dju 10018  df-card 10056  df-pnf 11383  df-mnf 11384  df-xr 11385  df-ltxr 11386  df-le 11387  df-sub 11581  df-neg 11582  df-div 12013  df-nn 12375  df-2 12444  df-3 12445  df-n0 12646  df-xnn0 12719  df-z 12733  df-uz 13005  df-fz 13679  df-fzo 13828  df-seq 14184  df-fac 14458  df-bc 14487  df-hash 14515
This theorem is used by:  poimirlem22  38830
  Copyright terms: Public domain W3C validator