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

Theorem poimirlem20 35797
Description: Lemma for poimir 35810 establishing existence for poimirlem21 35798. (Contributed by Brendan Leahy, 21-Aug-2020.)
Hypotheses
Ref Expression
poimir.0 (𝜑𝑁 ∈ ℕ)
poimirlem22.s 𝑆 = {𝑡 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)) ∣ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘f + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))))}
poimirlem22.1 (𝜑𝐹:(0...(𝑁 − 1))⟶((0...𝐾) ↑m (1...𝑁)))
poimirlem22.2 (𝜑𝑇𝑆)
poimirlem22.3 ((𝜑𝑛 ∈ (1...𝑁)) → ∃𝑝 ∈ ran 𝐹(𝑝𝑛) ≠ 0)
poimirlem21.4 (𝜑 → (2nd𝑇) = 𝑁)
Assertion
Ref Expression
poimirlem20 (𝜑 → ∃𝑧𝑆 𝑧𝑇)
Distinct variable groups:   𝑓,𝑗,𝑛,𝑝,𝑡,𝑦,𝑧   𝜑,𝑗,𝑛,𝑦   𝑗,𝐹,𝑛,𝑦   𝑗,𝑁,𝑛,𝑦   𝑇,𝑗,𝑛,𝑦   𝜑,𝑝,𝑡   𝑓,𝐾,𝑗,𝑛,𝑝,𝑡   𝑓,𝑁,𝑝,𝑡   𝑇,𝑓,𝑝   𝜑,𝑧   𝑓,𝐹,𝑝,𝑡,𝑧   𝑧,𝐾   𝑧,𝑁   𝑡,𝑇,𝑧   𝑆,𝑗,𝑛,𝑝,𝑡,𝑦,𝑧
Allowed substitution hints:   𝜑(𝑓)   𝑆(𝑓)   𝐾(𝑦)

Proof of Theorem poimirlem20
StepHypRef Expression
1 oveq2 7283 . . . . . . . . 9 (1 = if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0) → (((1st ‘(1st𝑇))‘𝑛) − 1) = (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0)))
21eleq1d 2823 . . . . . . . 8 (1 = if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0) → ((((1st ‘(1st𝑇))‘𝑛) − 1) ∈ (0..^𝐾) ↔ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0)) ∈ (0..^𝐾)))
3 oveq2 7283 . . . . . . . . 9 (0 = if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0) → (((1st ‘(1st𝑇))‘𝑛) − 0) = (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0)))
43eleq1d 2823 . . . . . . . 8 (0 = if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0) → ((((1st ‘(1st𝑇))‘𝑛) − 0) ∈ (0..^𝐾) ↔ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0)) ∈ (0..^𝐾)))
5 fveq2 6774 . . . . . . . . . . . 12 (𝑛 = ((2nd ‘(1st𝑇))‘𝑁) → ((1st ‘(1st𝑇))‘𝑛) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
65oveq1d 7290 . . . . . . . . . . 11 (𝑛 = ((2nd ‘(1st𝑇))‘𝑁) → (((1st ‘(1st𝑇))‘𝑛) − 1) = (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1))
76adantl 482 . . . . . . . . . 10 ((𝜑𝑛 = ((2nd ‘(1st𝑇))‘𝑁)) → (((1st ‘(1st𝑇))‘𝑛) − 1) = (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1))
8 poimirlem22.2 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝑇𝑆)
9 elrabi 3618 . . . . . . . . . . . . . . . . . . . . 21 (𝑇 ∈ {𝑡 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)) ∣ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘f + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))))} → 𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)))
10 poimirlem22.s . . . . . . . . . . . . . . . . . . . . 21 𝑆 = {𝑡 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)) ∣ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘f + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))))}
119, 10eleq2s 2857 . . . . . . . . . . . . . . . . . . . 20 (𝑇𝑆𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)))
128, 11syl 17 . . . . . . . . . . . . . . . . . . 19 (𝜑𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)))
13 xp1st 7863 . . . . . . . . . . . . . . . . . . 19 (𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)) → (1st𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}))
1412, 13syl 17 . . . . . . . . . . . . . . . . . 18 (𝜑 → (1st𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}))
15 xp1st 7863 . . . . . . . . . . . . . . . . . 18 ((1st𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) → (1st ‘(1st𝑇)) ∈ ((0..^𝐾) ↑m (1...𝑁)))
1614, 15syl 17 . . . . . . . . . . . . . . . . 17 (𝜑 → (1st ‘(1st𝑇)) ∈ ((0..^𝐾) ↑m (1...𝑁)))
17 elmapi 8637 . . . . . . . . . . . . . . . . 17 ((1st ‘(1st𝑇)) ∈ ((0..^𝐾) ↑m (1...𝑁)) → (1st ‘(1st𝑇)):(1...𝑁)⟶(0..^𝐾))
1816, 17syl 17 . . . . . . . . . . . . . . . 16 (𝜑 → (1st ‘(1st𝑇)):(1...𝑁)⟶(0..^𝐾))
19 xp2nd 7864 . . . . . . . . . . . . . . . . . . . 20 ((1st𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) → (2nd ‘(1st𝑇)) ∈ {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)})
2014, 19syl 17 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (2nd ‘(1st𝑇)) ∈ {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)})
21 fvex 6787 . . . . . . . . . . . . . . . . . . . 20 (2nd ‘(1st𝑇)) ∈ V
22 f1oeq1 6704 . . . . . . . . . . . . . . . . . . . 20 (𝑓 = (2nd ‘(1st𝑇)) → (𝑓:(1...𝑁)–1-1-onto→(1...𝑁) ↔ (2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁)))
2321, 22elab 3609 . . . . . . . . . . . . . . . . . . 19 ((2nd ‘(1st𝑇)) ∈ {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)} ↔ (2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁))
2420, 23sylib 217 . . . . . . . . . . . . . . . . . 18 (𝜑 → (2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁))
25 f1of 6716 . . . . . . . . . . . . . . . . . 18 ((2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁) → (2nd ‘(1st𝑇)):(1...𝑁)⟶(1...𝑁))
2624, 25syl 17 . . . . . . . . . . . . . . . . 17 (𝜑 → (2nd ‘(1st𝑇)):(1...𝑁)⟶(1...𝑁))
27 poimir.0 . . . . . . . . . . . . . . . . . 18 (𝜑𝑁 ∈ ℕ)
28 elfz1end 13286 . . . . . . . . . . . . . . . . . 18 (𝑁 ∈ ℕ ↔ 𝑁 ∈ (1...𝑁))
2927, 28sylib 217 . . . . . . . . . . . . . . . . 17 (𝜑𝑁 ∈ (1...𝑁))
3026, 29ffvelrnd 6962 . . . . . . . . . . . . . . . 16 (𝜑 → ((2nd ‘(1st𝑇))‘𝑁) ∈ (1...𝑁))
3118, 30ffvelrnd 6962 . . . . . . . . . . . . . . 15 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ (0..^𝐾))
32 elfzonn0 13432 . . . . . . . . . . . . . . 15 (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ (0..^𝐾) → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℕ0)
3331, 32syl 17 . . . . . . . . . . . . . 14 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℕ0)
34 fvex 6787 . . . . . . . . . . . . . . . . 17 ((2nd ‘(1st𝑇))‘𝑁) ∈ V
35 eleq1 2826 . . . . . . . . . . . . . . . . . . 19 (𝑛 = ((2nd ‘(1st𝑇))‘𝑁) → (𝑛 ∈ (1...𝑁) ↔ ((2nd ‘(1st𝑇))‘𝑁) ∈ (1...𝑁)))
3635anbi2d 629 . . . . . . . . . . . . . . . . . 18 (𝑛 = ((2nd ‘(1st𝑇))‘𝑁) → ((𝜑𝑛 ∈ (1...𝑁)) ↔ (𝜑 ∧ ((2nd ‘(1st𝑇))‘𝑁) ∈ (1...𝑁))))
37 fveq2 6774 . . . . . . . . . . . . . . . . . . . 20 (𝑛 = ((2nd ‘(1st𝑇))‘𝑁) → (𝑝𝑛) = (𝑝‘((2nd ‘(1st𝑇))‘𝑁)))
3837neeq1d 3003 . . . . . . . . . . . . . . . . . . 19 (𝑛 = ((2nd ‘(1st𝑇))‘𝑁) → ((𝑝𝑛) ≠ 0 ↔ (𝑝‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0))
3938rexbidv 3226 . . . . . . . . . . . . . . . . . 18 (𝑛 = ((2nd ‘(1st𝑇))‘𝑁) → (∃𝑝 ∈ ran 𝐹(𝑝𝑛) ≠ 0 ↔ ∃𝑝 ∈ ran 𝐹(𝑝‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0))
4036, 39imbi12d 345 . . . . . . . . . . . . . . . . 17 (𝑛 = ((2nd ‘(1st𝑇))‘𝑁) → (((𝜑𝑛 ∈ (1...𝑁)) → ∃𝑝 ∈ ran 𝐹(𝑝𝑛) ≠ 0) ↔ ((𝜑 ∧ ((2nd ‘(1st𝑇))‘𝑁) ∈ (1...𝑁)) → ∃𝑝 ∈ ran 𝐹(𝑝‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0)))
41 poimirlem22.3 . . . . . . . . . . . . . . . . 17 ((𝜑𝑛 ∈ (1...𝑁)) → ∃𝑝 ∈ ran 𝐹(𝑝𝑛) ≠ 0)
4234, 40, 41vtocl 3498 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ ((2nd ‘(1st𝑇))‘𝑁) ∈ (1...𝑁)) → ∃𝑝 ∈ ran 𝐹(𝑝‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0)
4330, 42mpdan 684 . . . . . . . . . . . . . . 15 (𝜑 → ∃𝑝 ∈ ran 𝐹(𝑝‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0)
44 fveq1 6773 . . . . . . . . . . . . . . . . . . . . 21 (𝑝 = ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))) → (𝑝‘((2nd ‘(1st𝑇))‘𝑁)) = (((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))‘((2nd ‘(1st𝑇))‘𝑁)))
4518ffnd 6601 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → (1st ‘(1st𝑇)) Fn (1...𝑁))
4645adantr 481 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (1st ‘(1st𝑇)) Fn (1...𝑁))
47 1ex 10971 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 1 ∈ V
48 fnconstg 6662 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (1 ∈ V → (((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) Fn ((2nd ‘(1st𝑇)) “ (1...𝑦)))
4947, 48ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) Fn ((2nd ‘(1st𝑇)) “ (1...𝑦))
50 c0ex 10969 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 0 ∈ V
51 fnconstg 6662 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (0 ∈ V → (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)))
5250, 51ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))
5349, 52pm3.2i 471 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) Fn ((2nd ‘(1st𝑇)) “ (1...𝑦)) ∧ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)))
54 dff1o3 6722 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁) ↔ ((2nd ‘(1st𝑇)):(1...𝑁)–onto→(1...𝑁) ∧ Fun (2nd ‘(1st𝑇))))
5554simprbi 497 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁) → Fun (2nd ‘(1st𝑇)))
5624, 55syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝜑 → Fun (2nd ‘(1st𝑇)))
57 imain 6519 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (Fun (2nd ‘(1st𝑇)) → ((2nd ‘(1st𝑇)) “ ((1...𝑦) ∩ ((𝑦 + 1)...𝑁))) = (((2nd ‘(1st𝑇)) “ (1...𝑦)) ∩ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))))
5856, 57syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝜑 → ((2nd ‘(1st𝑇)) “ ((1...𝑦) ∩ ((𝑦 + 1)...𝑁))) = (((2nd ‘(1st𝑇)) “ (1...𝑦)) ∩ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))))
59 elfznn0 13349 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑦 ∈ (0...(𝑁 − 1)) → 𝑦 ∈ ℕ0)
6059nn0red 12294 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑦 ∈ (0...(𝑁 − 1)) → 𝑦 ∈ ℝ)
6160ltp1d 11905 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑦 ∈ (0...(𝑁 − 1)) → 𝑦 < (𝑦 + 1))
62 fzdisj 13283 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑦 < (𝑦 + 1) → ((1...𝑦) ∩ ((𝑦 + 1)...𝑁)) = ∅)
6361, 62syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑦 ∈ (0...(𝑁 − 1)) → ((1...𝑦) ∩ ((𝑦 + 1)...𝑁)) = ∅)
6463imaeq2d 5969 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑦 ∈ (0...(𝑁 − 1)) → ((2nd ‘(1st𝑇)) “ ((1...𝑦) ∩ ((𝑦 + 1)...𝑁))) = ((2nd ‘(1st𝑇)) “ ∅))
65 ima0 5985 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((2nd ‘(1st𝑇)) “ ∅) = ∅
6664, 65eqtrdi 2794 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑦 ∈ (0...(𝑁 − 1)) → ((2nd ‘(1st𝑇)) “ ((1...𝑦) ∩ ((𝑦 + 1)...𝑁))) = ∅)
6758, 66sylan9req 2799 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (((2nd ‘(1st𝑇)) “ (1...𝑦)) ∩ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))) = ∅)
68 fnun 6545 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) Fn ((2nd ‘(1st𝑇)) “ (1...𝑦)) ∧ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))) ∧ (((2nd ‘(1st𝑇)) “ (1...𝑦)) ∩ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))) = ∅) → ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})) Fn (((2nd ‘(1st𝑇)) “ (1...𝑦)) ∪ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))))
6953, 67, 68sylancr 587 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})) Fn (((2nd ‘(1st𝑇)) “ (1...𝑦)) ∪ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))))
70 imaundi 6053 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((2nd ‘(1st𝑇)) “ ((1...𝑦) ∪ ((𝑦 + 1)...𝑁))) = (((2nd ‘(1st𝑇)) “ (1...𝑦)) ∪ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)))
71 nn0p1nn 12272 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑦 ∈ ℕ0 → (𝑦 + 1) ∈ ℕ)
72 nnuz 12621 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ℕ = (ℤ‘1)
7371, 72eleqtrdi 2849 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑦 ∈ ℕ0 → (𝑦 + 1) ∈ (ℤ‘1))
7459, 73syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑦 ∈ (0...(𝑁 − 1)) → (𝑦 + 1) ∈ (ℤ‘1))
7574adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (𝑦 + 1) ∈ (ℤ‘1))
7627nncnd 11989 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝜑𝑁 ∈ ℂ)
77 npcan1 11400 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑁 ∈ ℂ → ((𝑁 − 1) + 1) = 𝑁)
7876, 77syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝜑 → ((𝑁 − 1) + 1) = 𝑁)
7978adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((𝑁 − 1) + 1) = 𝑁)
80 elfzuz3 13253 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑦 ∈ (0...(𝑁 − 1)) → (𝑁 − 1) ∈ (ℤ𝑦))
81 peano2uz 12641 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((𝑁 − 1) ∈ (ℤ𝑦) → ((𝑁 − 1) + 1) ∈ (ℤ𝑦))
8280, 81syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑦 ∈ (0...(𝑁 − 1)) → ((𝑁 − 1) + 1) ∈ (ℤ𝑦))
8382adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((𝑁 − 1) + 1) ∈ (ℤ𝑦))
8479, 83eqeltrrd 2840 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑁 ∈ (ℤ𝑦))
85 fzsplit2 13281 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((𝑦 + 1) ∈ (ℤ‘1) ∧ 𝑁 ∈ (ℤ𝑦)) → (1...𝑁) = ((1...𝑦) ∪ ((𝑦 + 1)...𝑁)))
8675, 84, 85syl2anc 584 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (1...𝑁) = ((1...𝑦) ∪ ((𝑦 + 1)...𝑁)))
8786imaeq2d 5969 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((2nd ‘(1st𝑇)) “ (1...𝑁)) = ((2nd ‘(1st𝑇)) “ ((1...𝑦) ∪ ((𝑦 + 1)...𝑁))))
88 f1ofo 6723 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁) → (2nd ‘(1st𝑇)):(1...𝑁)–onto→(1...𝑁))
89 foima 6693 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((2nd ‘(1st𝑇)):(1...𝑁)–onto→(1...𝑁) → ((2nd ‘(1st𝑇)) “ (1...𝑁)) = (1...𝑁))
9024, 88, 893syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑 → ((2nd ‘(1st𝑇)) “ (1...𝑁)) = (1...𝑁))
9190adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((2nd ‘(1st𝑇)) “ (1...𝑁)) = (1...𝑁))
9287, 91eqtr3d 2780 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((2nd ‘(1st𝑇)) “ ((1...𝑦) ∪ ((𝑦 + 1)...𝑁))) = (1...𝑁))
9370, 92eqtr3id 2792 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (((2nd ‘(1st𝑇)) “ (1...𝑦)) ∪ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))) = (1...𝑁))
9493fneq2d 6527 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})) Fn (((2nd ‘(1st𝑇)) “ (1...𝑦)) ∪ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))) ↔ ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})) Fn (1...𝑁)))
9569, 94mpbid 231 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})) Fn (1...𝑁))
96 ovex 7308 . . . . . . . . . . . . . . . . . . . . . . . . 25 (1...𝑁) ∈ V
9796a1i 11 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (1...𝑁) ∈ V)
98 inidm 4152 . . . . . . . . . . . . . . . . . . . . . . . 24 ((1...𝑁) ∩ (1...𝑁)) = (1...𝑁)
99 eqidd 2739 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝜑𝑦 ∈ (0...(𝑁 − 1))) ∧ ((2nd ‘(1st𝑇))‘𝑁) ∈ (1...𝑁)) → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
100 f1ofn 6717 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁) → (2nd ‘(1st𝑇)) Fn (1...𝑁))
10124, 100syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑 → (2nd ‘(1st𝑇)) Fn (1...𝑁))
102101adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (2nd ‘(1st𝑇)) Fn (1...𝑁))
103 fzss1 13295 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑦 + 1) ∈ (ℤ‘1) → ((𝑦 + 1)...𝑁) ⊆ (1...𝑁))
10474, 103syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑦 ∈ (0...(𝑁 − 1)) → ((𝑦 + 1)...𝑁) ⊆ (1...𝑁))
105104adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((𝑦 + 1)...𝑁) ⊆ (1...𝑁))
106 eluzp1p1 12610 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((𝑁 − 1) ∈ (ℤ𝑦) → ((𝑁 − 1) + 1) ∈ (ℤ‘(𝑦 + 1)))
107 uzss 12605 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((𝑁 − 1) + 1) ∈ (ℤ‘(𝑦 + 1)) → (ℤ‘((𝑁 − 1) + 1)) ⊆ (ℤ‘(𝑦 + 1)))
10880, 106, 1073syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑦 ∈ (0...(𝑁 − 1)) → (ℤ‘((𝑁 − 1) + 1)) ⊆ (ℤ‘(𝑦 + 1)))
109108adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (ℤ‘((𝑁 − 1) + 1)) ⊆ (ℤ‘(𝑦 + 1)))
11027nnzd 12425 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝜑𝑁 ∈ ℤ)
111110uzidd 12598 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝜑𝑁 ∈ (ℤ𝑁))
11278fveq2d 6778 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝜑 → (ℤ‘((𝑁 − 1) + 1)) = (ℤ𝑁))
113111, 112eleqtrrd 2842 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝜑𝑁 ∈ (ℤ‘((𝑁 − 1) + 1)))
114113adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑁 ∈ (ℤ‘((𝑁 − 1) + 1)))
115109, 114sseldd 3922 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑁 ∈ (ℤ‘(𝑦 + 1)))
116 eluzfz2 13264 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑁 ∈ (ℤ‘(𝑦 + 1)) → 𝑁 ∈ ((𝑦 + 1)...𝑁))
117115, 116syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑁 ∈ ((𝑦 + 1)...𝑁))
118 fnfvima 7109 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((2nd ‘(1st𝑇)) Fn (1...𝑁) ∧ ((𝑦 + 1)...𝑁) ⊆ (1...𝑁) ∧ 𝑁 ∈ ((𝑦 + 1)...𝑁)) → ((2nd ‘(1st𝑇))‘𝑁) ∈ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)))
119102, 105, 117, 118syl3anc 1370 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((2nd ‘(1st𝑇))‘𝑁) ∈ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)))
120 fvun2 6860 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) Fn ((2nd ‘(1st𝑇)) “ (1...𝑦)) ∧ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) ∧ ((((2nd ‘(1st𝑇)) “ (1...𝑦)) ∩ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))) = ∅ ∧ ((2nd ‘(1st𝑇))‘𝑁) ∈ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)))) → (((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑁)) = ((((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})‘((2nd ‘(1st𝑇))‘𝑁)))
12149, 52, 120mp3an12 1450 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((2nd ‘(1st𝑇)) “ (1...𝑦)) ∩ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))) = ∅ ∧ ((2nd ‘(1st𝑇))‘𝑁) ∈ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))) → (((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑁)) = ((((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})‘((2nd ‘(1st𝑇))‘𝑁)))
12267, 119, 121syl2anc 584 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑁)) = ((((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})‘((2nd ‘(1st𝑇))‘𝑁)))
12350fvconst2 7079 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((2nd ‘(1st𝑇))‘𝑁) ∈ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) → ((((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})‘((2nd ‘(1st𝑇))‘𝑁)) = 0)
124119, 123syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})‘((2nd ‘(1st𝑇))‘𝑁)) = 0)
125122, 124eqtrd 2778 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑁)) = 0)
126125adantr 481 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝜑𝑦 ∈ (0...(𝑁 − 1))) ∧ ((2nd ‘(1st𝑇))‘𝑁) ∈ (1...𝑁)) → (((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑁)) = 0)
12746, 95, 97, 97, 98, 99, 126ofval 7544 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑𝑦 ∈ (0...(𝑁 − 1))) ∧ ((2nd ‘(1st𝑇))‘𝑁) ∈ (1...𝑁)) → (((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))‘((2nd ‘(1st𝑇))‘𝑁)) = (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) + 0))
12830, 127mpidan 686 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))‘((2nd ‘(1st𝑇))‘𝑁)) = (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) + 0))
12933nn0cnd 12295 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℂ)
130129addid1d 11175 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) + 0) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
131130adantr 481 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) + 0) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
132128, 131eqtrd 2778 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))‘((2nd ‘(1st𝑇))‘𝑁)) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
13344, 132sylan9eqr 2800 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑦 ∈ (0...(𝑁 − 1))) ∧ 𝑝 = ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))) → (𝑝‘((2nd ‘(1st𝑇))‘𝑁)) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
134133adantllr 716 . . . . . . . . . . . . . . . . . . 19 ((((𝜑𝑝 ∈ ran 𝐹) ∧ 𝑦 ∈ (0...(𝑁 − 1))) ∧ 𝑝 = ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))) → (𝑝‘((2nd ‘(1st𝑇))‘𝑁)) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
135 fveq2 6774 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑡 = 𝑇 → (2nd𝑡) = (2nd𝑇))
136135breq2d 5086 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑡 = 𝑇 → (𝑦 < (2nd𝑡) ↔ 𝑦 < (2nd𝑇)))
137136ifbid 4482 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑡 = 𝑇 → if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) = if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)))
138 2fveq3 6779 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑡 = 𝑇 → (1st ‘(1st𝑡)) = (1st ‘(1st𝑇)))
139 2fveq3 6779 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (𝑡 = 𝑇 → (2nd ‘(1st𝑡)) = (2nd ‘(1st𝑇)))
140139imaeq1d 5968 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑡 = 𝑇 → ((2nd ‘(1st𝑡)) “ (1...𝑗)) = ((2nd ‘(1st𝑇)) “ (1...𝑗)))
141140xpeq1d 5618 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑡 = 𝑇 → (((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) = (((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}))
142139imaeq1d 5968 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑡 = 𝑇 → ((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) = ((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)))
143142xpeq1d 5618 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑡 = 𝑇 → (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}) = (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))
144141, 143uneq12d 4098 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑡 = 𝑇 → ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0})) = ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))
145138, 144oveq12d 7293 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑡 = 𝑇 → ((1st ‘(1st𝑡)) ∘f + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))))
146137, 145csbeq12dv 3841 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑡 = 𝑇if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘f + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))) = if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))))
147146mpteq2dv 5176 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑡 = 𝑇 → (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘f + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0})))) = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))))
148147eqeq2d 2749 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑡 = 𝑇 → (𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘f + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0})))) ↔ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))))))
149148, 10elrab2 3627 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑇𝑆 ↔ (𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)) ∧ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))))))
150149simprbi 497 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑇𝑆𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))))
1518, 150syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))))
15260adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑦 ∈ ℝ)
153 peano2zm 12363 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑁 ∈ ℤ → (𝑁 − 1) ∈ ℤ)
154110, 153syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝜑 → (𝑁 − 1) ∈ ℤ)
155154zred 12426 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝜑 → (𝑁 − 1) ∈ ℝ)
156155adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (𝑁 − 1) ∈ ℝ)
15727nnred 11988 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝜑𝑁 ∈ ℝ)
158157adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑁 ∈ ℝ)
159 elfzle2 13260 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑦 ∈ (0...(𝑁 − 1)) → 𝑦 ≤ (𝑁 − 1))
160159adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑦 ≤ (𝑁 − 1))
161157ltm1d 11907 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝜑 → (𝑁 − 1) < 𝑁)
162161adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (𝑁 − 1) < 𝑁)
163152, 156, 158, 160, 162lelttrd 11133 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑦 < 𝑁)
164 poimirlem21.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝜑 → (2nd𝑇) = 𝑁)
165164adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (2nd𝑇) = 𝑁)
166163, 165breqtrrd 5102 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑦 < (2nd𝑇))
167166iftrued 4467 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) = 𝑦)
168167csbeq1d 3836 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = 𝑦 / 𝑗((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))))
169 vex 3436 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 𝑦 ∈ V
170 oveq2 7283 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑗 = 𝑦 → (1...𝑗) = (1...𝑦))
171170imaeq2d 5969 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑗 = 𝑦 → ((2nd ‘(1st𝑇)) “ (1...𝑗)) = ((2nd ‘(1st𝑇)) “ (1...𝑦)))
172171xpeq1d 5618 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑗 = 𝑦 → (((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) = (((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}))
173 oveq1 7282 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑗 = 𝑦 → (𝑗 + 1) = (𝑦 + 1))
174173oveq1d 7290 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑗 = 𝑦 → ((𝑗 + 1)...𝑁) = ((𝑦 + 1)...𝑁))
175174imaeq2d 5969 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑗 = 𝑦 → ((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) = ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)))
176175xpeq1d 5618 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑗 = 𝑦 → (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}) = (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))
177172, 176uneq12d 4098 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑗 = 𝑦 → ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})) = ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))
178177oveq2d 7291 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑗 = 𝑦 → ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))))
179169, 178csbie 3868 . . . . . . . . . . . . . . . . . . . . . . . . . 26 𝑦 / 𝑗((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))
180168, 179eqtrdi 2794 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))))
181180mpteq2dva 5174 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))) = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))))
182151, 181eqtrd 2778 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))))
183182rneqd 5847 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ran 𝐹 = ran (𝑦 ∈ (0...(𝑁 − 1)) ↦ ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))))
184183eleq2d 2824 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝑝 ∈ ran 𝐹𝑝 ∈ ran (𝑦 ∈ (0...(𝑁 − 1)) ↦ ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))))))
185 eqid 2738 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 ∈ (0...(𝑁 − 1)) ↦ ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))) = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))))
186 ovex 7308 . . . . . . . . . . . . . . . . . . . . . 22 ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))) ∈ V
187185, 186elrnmpti 5869 . . . . . . . . . . . . . . . . . . . . 21 (𝑝 ∈ ran (𝑦 ∈ (0...(𝑁 − 1)) ↦ ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))) ↔ ∃𝑦 ∈ (0...(𝑁 − 1))𝑝 = ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))))
188184, 187bitrdi 287 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝑝 ∈ ran 𝐹 ↔ ∃𝑦 ∈ (0...(𝑁 − 1))𝑝 = ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))))
189188biimpa 477 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑝 ∈ ran 𝐹) → ∃𝑦 ∈ (0...(𝑁 − 1))𝑝 = ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))))
190134, 189r19.29a 3218 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑝 ∈ ran 𝐹) → (𝑝‘((2nd ‘(1st𝑇))‘𝑁)) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
191190neeq1d 3003 . . . . . . . . . . . . . . . . 17 ((𝜑𝑝 ∈ ran 𝐹) → ((𝑝‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0 ↔ ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0))
192191biimpd 228 . . . . . . . . . . . . . . . 16 ((𝜑𝑝 ∈ ran 𝐹) → ((𝑝‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0))
193192rexlimdva 3213 . . . . . . . . . . . . . . 15 (𝜑 → (∃𝑝 ∈ ran 𝐹(𝑝‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0))
19443, 193mpd 15 . . . . . . . . . . . . . 14 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0)
195 elnnne0 12247 . . . . . . . . . . . . . 14 (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℕ ↔ (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℕ0 ∧ ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0))
19633, 194, 195sylanbrc 583 . . . . . . . . . . . . 13 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℕ)
197 nnm1nn0 12274 . . . . . . . . . . . . 13 (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℕ → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) ∈ ℕ0)
198196, 197syl 17 . . . . . . . . . . . 12 (𝜑 → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) ∈ ℕ0)
199 elfzo0 13428 . . . . . . . . . . . . . 14 (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ (0..^𝐾) ↔ (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℕ0𝐾 ∈ ℕ ∧ ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) < 𝐾))
20031, 199sylib 217 . . . . . . . . . . . . 13 (𝜑 → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℕ0𝐾 ∈ ℕ ∧ ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) < 𝐾))
201200simp2d 1142 . . . . . . . . . . . 12 (𝜑𝐾 ∈ ℕ)
202198nn0red 12294 . . . . . . . . . . . . 13 (𝜑 → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) ∈ ℝ)
20333nn0red 12294 . . . . . . . . . . . . 13 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℝ)
204201nnred 11988 . . . . . . . . . . . . 13 (𝜑𝐾 ∈ ℝ)
205203ltm1d 11907 . . . . . . . . . . . . 13 (𝜑 → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) < ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
206 elfzolt2 13396 . . . . . . . . . . . . . 14 (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ (0..^𝐾) → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) < 𝐾)
20731, 206syl 17 . . . . . . . . . . . . 13 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) < 𝐾)
208202, 203, 204, 205, 207lttrd 11136 . . . . . . . . . . . 12 (𝜑 → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) < 𝐾)
209 elfzo0 13428 . . . . . . . . . . . 12 ((((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) ∈ (0..^𝐾) ↔ ((((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) ∈ ℕ0𝐾 ∈ ℕ ∧ (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) < 𝐾))
210198, 201, 208, 209syl3anbrc 1342 . . . . . . . . . . 11 (𝜑 → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) ∈ (0..^𝐾))
211210adantr 481 . . . . . . . . . 10 ((𝜑𝑛 = ((2nd ‘(1st𝑇))‘𝑁)) → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) ∈ (0..^𝐾))
2127, 211eqeltrd 2839 . . . . . . . . 9 ((𝜑𝑛 = ((2nd ‘(1st𝑇))‘𝑁)) → (((1st ‘(1st𝑇))‘𝑛) − 1) ∈ (0..^𝐾))
213212adantlr 712 . . . . . . . 8 (((𝜑𝑛 ∈ (1...𝑁)) ∧ 𝑛 = ((2nd ‘(1st𝑇))‘𝑁)) → (((1st ‘(1st𝑇))‘𝑛) − 1) ∈ (0..^𝐾))
21418ffvelrnda 6961 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ (1...𝑁)) → ((1st ‘(1st𝑇))‘𝑛) ∈ (0..^𝐾))
215 elfzonn0 13432 . . . . . . . . . . . . 13 (((1st ‘(1st𝑇))‘𝑛) ∈ (0..^𝐾) → ((1st ‘(1st𝑇))‘𝑛) ∈ ℕ0)
216214, 215syl 17 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ (1...𝑁)) → ((1st ‘(1st𝑇))‘𝑛) ∈ ℕ0)
217216nn0cnd 12295 . . . . . . . . . . 11 ((𝜑𝑛 ∈ (1...𝑁)) → ((1st ‘(1st𝑇))‘𝑛) ∈ ℂ)
218217subid1d 11321 . . . . . . . . . 10 ((𝜑𝑛 ∈ (1...𝑁)) → (((1st ‘(1st𝑇))‘𝑛) − 0) = ((1st ‘(1st𝑇))‘𝑛))
219218, 214eqeltrd 2839 . . . . . . . . 9 ((𝜑𝑛 ∈ (1...𝑁)) → (((1st ‘(1st𝑇))‘𝑛) − 0) ∈ (0..^𝐾))
220219adantr 481 . . . . . . . 8 (((𝜑𝑛 ∈ (1...𝑁)) ∧ ¬ 𝑛 = ((2nd ‘(1st𝑇))‘𝑁)) → (((1st ‘(1st𝑇))‘𝑛) − 0) ∈ (0..^𝐾))
2212, 4, 213, 220ifbothda 4497 . . . . . . 7 ((𝜑𝑛 ∈ (1...𝑁)) → (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0)) ∈ (0..^𝐾))
222221fmpttd 6989 . . . . . 6 (𝜑 → (𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))):(1...𝑁)⟶(0..^𝐾))
223 ovex 7308 . . . . . . 7 (0..^𝐾) ∈ V
224223, 96elmap 8659 . . . . . 6 ((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∈ ((0..^𝐾) ↑m (1...𝑁)) ↔ (𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))):(1...𝑁)⟶(0..^𝐾))
225222, 224sylibr 233 . . . . 5 (𝜑 → (𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∈ ((0..^𝐾) ↑m (1...𝑁)))
226 simpr 485 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ ((1 + 1)...𝑁)) → 𝑛 ∈ ((1 + 1)...𝑁))
227 1z 12350 . . . . . . . . . . . . . . . 16 1 ∈ ℤ
228 peano2z 12361 . . . . . . . . . . . . . . . 16 (1 ∈ ℤ → (1 + 1) ∈ ℤ)
229227, 228ax-mp 5 . . . . . . . . . . . . . . 15 (1 + 1) ∈ ℤ
230110, 229jctil 520 . . . . . . . . . . . . . 14 (𝜑 → ((1 + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ))
231 elfzelz 13256 . . . . . . . . . . . . . . 15 (𝑛 ∈ ((1 + 1)...𝑁) → 𝑛 ∈ ℤ)
232231, 227jctir 521 . . . . . . . . . . . . . 14 (𝑛 ∈ ((1 + 1)...𝑁) → (𝑛 ∈ ℤ ∧ 1 ∈ ℤ))
233 fzsubel 13292 . . . . . . . . . . . . . 14 ((((1 + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝑛 ∈ ℤ ∧ 1 ∈ ℤ)) → (𝑛 ∈ ((1 + 1)...𝑁) ↔ (𝑛 − 1) ∈ (((1 + 1) − 1)...(𝑁 − 1))))
234230, 232, 233syl2an 596 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ ((1 + 1)...𝑁)) → (𝑛 ∈ ((1 + 1)...𝑁) ↔ (𝑛 − 1) ∈ (((1 + 1) − 1)...(𝑁 − 1))))
235226, 234mpbid 231 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ ((1 + 1)...𝑁)) → (𝑛 − 1) ∈ (((1 + 1) − 1)...(𝑁 − 1)))
236 ax-1cn 10929 . . . . . . . . . . . . . 14 1 ∈ ℂ
237236, 236pncan3oi 11237 . . . . . . . . . . . . 13 ((1 + 1) − 1) = 1
238237oveq1i 7285 . . . . . . . . . . . 12 (((1 + 1) − 1)...(𝑁 − 1)) = (1...(𝑁 − 1))
239235, 238eleqtrdi 2849 . . . . . . . . . . 11 ((𝜑𝑛 ∈ ((1 + 1)...𝑁)) → (𝑛 − 1) ∈ (1...(𝑁 − 1)))
240239ralrimiva 3103 . . . . . . . . . 10 (𝜑 → ∀𝑛 ∈ ((1 + 1)...𝑁)(𝑛 − 1) ∈ (1...(𝑁 − 1)))
241 simpr 485 . . . . . . . . . . . . . 14 ((𝜑𝑦 ∈ (1...(𝑁 − 1))) → 𝑦 ∈ (1...(𝑁 − 1)))
242154, 227jctil 520 . . . . . . . . . . . . . . 15 (𝜑 → (1 ∈ ℤ ∧ (𝑁 − 1) ∈ ℤ))
243 elfzelz 13256 . . . . . . . . . . . . . . . 16 (𝑦 ∈ (1...(𝑁 − 1)) → 𝑦 ∈ ℤ)
244243, 227jctir 521 . . . . . . . . . . . . . . 15 (𝑦 ∈ (1...(𝑁 − 1)) → (𝑦 ∈ ℤ ∧ 1 ∈ ℤ))
245 fzaddel 13290 . . . . . . . . . . . . . . 15 (((1 ∈ ℤ ∧ (𝑁 − 1) ∈ ℤ) ∧ (𝑦 ∈ ℤ ∧ 1 ∈ ℤ)) → (𝑦 ∈ (1...(𝑁 − 1)) ↔ (𝑦 + 1) ∈ ((1 + 1)...((𝑁 − 1) + 1))))
246242, 244, 245syl2an 596 . . . . . . . . . . . . . 14 ((𝜑𝑦 ∈ (1...(𝑁 − 1))) → (𝑦 ∈ (1...(𝑁 − 1)) ↔ (𝑦 + 1) ∈ ((1 + 1)...((𝑁 − 1) + 1))))
247241, 246mpbid 231 . . . . . . . . . . . . 13 ((𝜑𝑦 ∈ (1...(𝑁 − 1))) → (𝑦 + 1) ∈ ((1 + 1)...((𝑁 − 1) + 1)))
24878oveq2d 7291 . . . . . . . . . . . . . 14 (𝜑 → ((1 + 1)...((𝑁 − 1) + 1)) = ((1 + 1)...𝑁))
249248adantr 481 . . . . . . . . . . . . 13 ((𝜑𝑦 ∈ (1...(𝑁 − 1))) → ((1 + 1)...((𝑁 − 1) + 1)) = ((1 + 1)...𝑁))
250247, 249eleqtrd 2841 . . . . . . . . . . . 12 ((𝜑𝑦 ∈ (1...(𝑁 − 1))) → (𝑦 + 1) ∈ ((1 + 1)...𝑁))
251231zcnd 12427 . . . . . . . . . . . . . . 15 (𝑛 ∈ ((1 + 1)...𝑁) → 𝑛 ∈ ℂ)
252243zcnd 12427 . . . . . . . . . . . . . . 15 (𝑦 ∈ (1...(𝑁 − 1)) → 𝑦 ∈ ℂ)
253 subadd2 11225 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ ℂ ∧ 1 ∈ ℂ ∧ 𝑦 ∈ ℂ) → ((𝑛 − 1) = 𝑦 ↔ (𝑦 + 1) = 𝑛))
254236, 253mp3an2 1448 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ ℂ ∧ 𝑦 ∈ ℂ) → ((𝑛 − 1) = 𝑦 ↔ (𝑦 + 1) = 𝑛))
255 eqcom 2745 . . . . . . . . . . . . . . . 16 (𝑦 = (𝑛 − 1) ↔ (𝑛 − 1) = 𝑦)
256 eqcom 2745 . . . . . . . . . . . . . . . 16 (𝑛 = (𝑦 + 1) ↔ (𝑦 + 1) = 𝑛)
257254, 255, 2563bitr4g 314 . . . . . . . . . . . . . . 15 ((𝑛 ∈ ℂ ∧ 𝑦 ∈ ℂ) → (𝑦 = (𝑛 − 1) ↔ 𝑛 = (𝑦 + 1)))
258251, 252, 257syl2anr 597 . . . . . . . . . . . . . 14 ((𝑦 ∈ (1...(𝑁 − 1)) ∧ 𝑛 ∈ ((1 + 1)...𝑁)) → (𝑦 = (𝑛 − 1) ↔ 𝑛 = (𝑦 + 1)))
259258ralrimiva 3103 . . . . . . . . . . . . 13 (𝑦 ∈ (1...(𝑁 − 1)) → ∀𝑛 ∈ ((1 + 1)...𝑁)(𝑦 = (𝑛 − 1) ↔ 𝑛 = (𝑦 + 1)))
260259adantl 482 . . . . . . . . . . . 12 ((𝜑𝑦 ∈ (1...(𝑁 − 1))) → ∀𝑛 ∈ ((1 + 1)...𝑁)(𝑦 = (𝑛 − 1) ↔ 𝑛 = (𝑦 + 1)))
261 reu6i 3663 . . . . . . . . . . . 12 (((𝑦 + 1) ∈ ((1 + 1)...𝑁) ∧ ∀𝑛 ∈ ((1 + 1)...𝑁)(𝑦 = (𝑛 − 1) ↔ 𝑛 = (𝑦 + 1))) → ∃!𝑛 ∈ ((1 + 1)...𝑁)𝑦 = (𝑛 − 1))
262250, 260, 261syl2anc 584 . . . . . . . . . . 11 ((𝜑𝑦 ∈ (1...(𝑁 − 1))) → ∃!𝑛 ∈ ((1 + 1)...𝑁)𝑦 = (𝑛 − 1))
263262ralrimiva 3103 . . . . . . . . . 10 (𝜑 → ∀𝑦 ∈ (1...(𝑁 − 1))∃!𝑛 ∈ ((1 + 1)...𝑁)𝑦 = (𝑛 − 1))
264 eqid 2738 . . . . . . . . . . 11 (𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)) = (𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1))
265264f1ompt 6985 . . . . . . . . . 10 ((𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)):((1 + 1)...𝑁)–1-1-onto→(1...(𝑁 − 1)) ↔ (∀𝑛 ∈ ((1 + 1)...𝑁)(𝑛 − 1) ∈ (1...(𝑁 − 1)) ∧ ∀𝑦 ∈ (1...(𝑁 − 1))∃!𝑛 ∈ ((1 + 1)...𝑁)𝑦 = (𝑛 − 1)))
266240, 263, 265sylanbrc 583 . . . . . . . . 9 (𝜑 → (𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)):((1 + 1)...𝑁)–1-1-onto→(1...(𝑁 − 1)))
267 f1osng 6757 . . . . . . . . . 10 ((1 ∈ V ∧ 𝑁 ∈ ℕ) → {⟨1, 𝑁⟩}:{1}–1-1-onto→{𝑁})
26847, 27, 267sylancr 587 . . . . . . . . 9 (𝜑 → {⟨1, 𝑁⟩}:{1}–1-1-onto→{𝑁})
269155, 157ltnled 11122 . . . . . . . . . . . 12 (𝜑 → ((𝑁 − 1) < 𝑁 ↔ ¬ 𝑁 ≤ (𝑁 − 1)))
270161, 269mpbid 231 . . . . . . . . . . 11 (𝜑 → ¬ 𝑁 ≤ (𝑁 − 1))
271 elfzle2 13260 . . . . . . . . . . 11 (𝑁 ∈ (1...(𝑁 − 1)) → 𝑁 ≤ (𝑁 − 1))
272270, 271nsyl 140 . . . . . . . . . 10 (𝜑 → ¬ 𝑁 ∈ (1...(𝑁 − 1)))
273 disjsn 4647 . . . . . . . . . 10 (((1...(𝑁 − 1)) ∩ {𝑁}) = ∅ ↔ ¬ 𝑁 ∈ (1...(𝑁 − 1)))
274272, 273sylibr 233 . . . . . . . . 9 (𝜑 → ((1...(𝑁 − 1)) ∩ {𝑁}) = ∅)
275 1re 10975 . . . . . . . . . . . . . 14 1 ∈ ℝ
276275ltp1i 11879 . . . . . . . . . . . . 13 1 < (1 + 1)
277229zrei 12325 . . . . . . . . . . . . . 14 (1 + 1) ∈ ℝ
278275, 277ltnlei 11096 . . . . . . . . . . . . 13 (1 < (1 + 1) ↔ ¬ (1 + 1) ≤ 1)
279276, 278mpbi 229 . . . . . . . . . . . 12 ¬ (1 + 1) ≤ 1
280 elfzle1 13259 . . . . . . . . . . . 12 (1 ∈ ((1 + 1)...𝑁) → (1 + 1) ≤ 1)
281279, 280mto 196 . . . . . . . . . . 11 ¬ 1 ∈ ((1 + 1)...𝑁)
282 disjsn 4647 . . . . . . . . . . 11 ((((1 + 1)...𝑁) ∩ {1}) = ∅ ↔ ¬ 1 ∈ ((1 + 1)...𝑁))
283281, 282mpbir 230 . . . . . . . . . 10 (((1 + 1)...𝑁) ∩ {1}) = ∅
284 f1oun 6735 . . . . . . . . . 10 ((((𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)):((1 + 1)...𝑁)–1-1-onto→(1...(𝑁 − 1)) ∧ {⟨1, 𝑁⟩}:{1}–1-1-onto→{𝑁}) ∧ ((((1 + 1)...𝑁) ∩ {1}) = ∅ ∧ ((1...(𝑁 − 1)) ∩ {𝑁}) = ∅)) → ((𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)) ∪ {⟨1, 𝑁⟩}):(((1 + 1)...𝑁) ∪ {1})–1-1-onto→((1...(𝑁 − 1)) ∪ {𝑁}))
285283, 284mpanr1 700 . . . . . . . . 9 ((((𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)):((1 + 1)...𝑁)–1-1-onto→(1...(𝑁 − 1)) ∧ {⟨1, 𝑁⟩}:{1}–1-1-onto→{𝑁}) ∧ ((1...(𝑁 − 1)) ∩ {𝑁}) = ∅) → ((𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)) ∪ {⟨1, 𝑁⟩}):(((1 + 1)...𝑁) ∪ {1})–1-1-onto→((1...(𝑁 − 1)) ∪ {𝑁}))
286266, 268, 274, 285syl21anc 835 . . . . . . . 8 (𝜑 → ((𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)) ∪ {⟨1, 𝑁⟩}):(((1 + 1)...𝑁) ∪ {1})–1-1-onto→((1...(𝑁 − 1)) ∪ {𝑁}))
287 eleq1 2826 . . . . . . . . . . . . . . 15 (𝑛 = 1 → (𝑛 ∈ ((1 + 1)...𝑁) ↔ 1 ∈ ((1 + 1)...𝑁)))
288281, 287mtbiri 327 . . . . . . . . . . . . . 14 (𝑛 = 1 → ¬ 𝑛 ∈ ((1 + 1)...𝑁))
289288necon2ai 2973 . . . . . . . . . . . . 13 (𝑛 ∈ ((1 + 1)...𝑁) → 𝑛 ≠ 1)
290 ifnefalse 4471 . . . . . . . . . . . . 13 (𝑛 ≠ 1 → if(𝑛 = 1, 𝑁, (𝑛 − 1)) = (𝑛 − 1))
291289, 290syl 17 . . . . . . . . . . . 12 (𝑛 ∈ ((1 + 1)...𝑁) → if(𝑛 = 1, 𝑁, (𝑛 − 1)) = (𝑛 − 1))
292291mpteq2ia 5177 . . . . . . . . . . 11 (𝑛 ∈ ((1 + 1)...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))) = (𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1))
293292uneq1i 4093 . . . . . . . . . 10 ((𝑛 ∈ ((1 + 1)...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))) ∪ {⟨1, 𝑁⟩}) = ((𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)) ∪ {⟨1, 𝑁⟩})
29447a1i 11 . . . . . . . . . . 11 (𝜑 → 1 ∈ V)
29527, 72eleqtrdi 2849 . . . . . . . . . . . . 13 (𝜑𝑁 ∈ (ℤ‘1))
296 fzpred 13304 . . . . . . . . . . . . 13 (𝑁 ∈ (ℤ‘1) → (1...𝑁) = ({1} ∪ ((1 + 1)...𝑁)))
297295, 296syl 17 . . . . . . . . . . . 12 (𝜑 → (1...𝑁) = ({1} ∪ ((1 + 1)...𝑁)))
298 uncom 4087 . . . . . . . . . . . 12 ({1} ∪ ((1 + 1)...𝑁)) = (((1 + 1)...𝑁) ∪ {1})
299297, 298eqtr2di 2795 . . . . . . . . . . 11 (𝜑 → (((1 + 1)...𝑁) ∪ {1}) = (1...𝑁))
300 iftrue 4465 . . . . . . . . . . . 12 (𝑛 = 1 → if(𝑛 = 1, 𝑁, (𝑛 − 1)) = 𝑁)
301300adantl 482 . . . . . . . . . . 11 ((𝜑𝑛 = 1) → if(𝑛 = 1, 𝑁, (𝑛 − 1)) = 𝑁)
302294, 27, 299, 301fmptapd 7043 . . . . . . . . . 10 (𝜑 → ((𝑛 ∈ ((1 + 1)...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))) ∪ {⟨1, 𝑁⟩}) = (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))
303293, 302eqtr3id 2792 . . . . . . . . 9 (𝜑 → ((𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)) ∪ {⟨1, 𝑁⟩}) = (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))
30478, 295eqeltrd 2839 . . . . . . . . . . 11 (𝜑 → ((𝑁 − 1) + 1) ∈ (ℤ‘1))
305 uzid 12597 . . . . . . . . . . . . 13 ((𝑁 − 1) ∈ ℤ → (𝑁 − 1) ∈ (ℤ‘(𝑁 − 1)))
306 peano2uz 12641 . . . . . . . . . . . . 13 ((𝑁 − 1) ∈ (ℤ‘(𝑁 − 1)) → ((𝑁 − 1) + 1) ∈ (ℤ‘(𝑁 − 1)))
307154, 305, 3063syl 18 . . . . . . . . . . . 12 (𝜑 → ((𝑁 − 1) + 1) ∈ (ℤ‘(𝑁 − 1)))
30878, 307eqeltrrd 2840 . . . . . . . . . . 11 (𝜑𝑁 ∈ (ℤ‘(𝑁 − 1)))
309 fzsplit2 13281 . . . . . . . . . . 11 ((((𝑁 − 1) + 1) ∈ (ℤ‘1) ∧ 𝑁 ∈ (ℤ‘(𝑁 − 1))) → (1...𝑁) = ((1...(𝑁 − 1)) ∪ (((𝑁 − 1) + 1)...𝑁)))
310304, 308, 309syl2anc 584 . . . . . . . . . 10 (𝜑 → (1...𝑁) = ((1...(𝑁 − 1)) ∪ (((𝑁 − 1) + 1)...𝑁)))
31178oveq1d 7290 . . . . . . . . . . . 12 (𝜑 → (((𝑁 − 1) + 1)...𝑁) = (𝑁...𝑁))
312 fzsn 13298 . . . . . . . . . . . . 13 (𝑁 ∈ ℤ → (𝑁...𝑁) = {𝑁})
313110, 312syl 17 . . . . . . . . . . . 12 (𝜑 → (𝑁...𝑁) = {𝑁})
314311, 313eqtrd 2778 . . . . . . . . . . 11 (𝜑 → (((𝑁 − 1) + 1)...𝑁) = {𝑁})
315314uneq2d 4097 . . . . . . . . . 10 (𝜑 → ((1...(𝑁 − 1)) ∪ (((𝑁 − 1) + 1)...𝑁)) = ((1...(𝑁 − 1)) ∪ {𝑁}))
316310, 315eqtr2d 2779 . . . . . . . . 9 (𝜑 → ((1...(𝑁 − 1)) ∪ {𝑁}) = (1...𝑁))
317303, 299, 316f1oeq123d 6710 . . . . . . . 8 (𝜑 → (((𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)) ∪ {⟨1, 𝑁⟩}):(((1 + 1)...𝑁) ∪ {1})–1-1-onto→((1...(𝑁 − 1)) ∪ {𝑁}) ↔ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))):(1...𝑁)–1-1-onto→(1...𝑁)))
318286, 317mpbid 231 . . . . . . 7 (𝜑 → (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))):(1...𝑁)–1-1-onto→(1...𝑁))
319 f1oco 6739 . . . . . . 7 (((2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁) ∧ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))):(1...𝑁)–1-1-onto→(1...𝑁)) → ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))):(1...𝑁)–1-1-onto→(1...𝑁))
32024, 318, 319syl2anc 584 . . . . . 6 (𝜑 → ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))):(1...𝑁)–1-1-onto→(1...𝑁))
32196mptex 7099 . . . . . . . 8 (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))) ∈ V
32221, 321coex 7777 . . . . . . 7 ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) ∈ V
323 f1oeq1 6704 . . . . . . 7 (𝑓 = ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) → (𝑓:(1...𝑁)–1-1-onto→(1...𝑁) ↔ ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))):(1...𝑁)–1-1-onto→(1...𝑁)))
324322, 323elab 3609 . . . . . 6 (((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) ∈ {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)} ↔ ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))):(1...𝑁)–1-1-onto→(1...𝑁))
325320, 324sylibr 233 . . . . 5 (𝜑 → ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) ∈ {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)})
326225, 325opelxpd 5627 . . . 4 (𝜑 → ⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩ ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}))
32727nnnn0d 12293 . . . . 5 (𝜑𝑁 ∈ ℕ0)
328 0elfz 13353 . . . . 5 (𝑁 ∈ ℕ0 → 0 ∈ (0...𝑁))
329327, 328syl 17 . . . 4 (𝜑 → 0 ∈ (0...𝑁))
330326, 329opelxpd 5627 . . 3 (𝜑 → ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)))
331 poimirlem22.1 . . . . 5 (𝜑𝐹:(0...(𝑁 − 1))⟶((0...𝐾) ↑m (1...𝑁)))
33227, 10, 331, 8, 41, 164poimirlem19 35796 . . . 4 (𝜑𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...(𝑦 + 1))) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (((𝑦 + 1) + 1)...𝑁)) × {0})))))
333 elfzle1 13259 . . . . . . . . 9 (𝑦 ∈ (0...(𝑁 − 1)) → 0 ≤ 𝑦)
334 0re 10977 . . . . . . . . . 10 0 ∈ ℝ
335 lenlt 11053 . . . . . . . . . 10 ((0 ∈ ℝ ∧ 𝑦 ∈ ℝ) → (0 ≤ 𝑦 ↔ ¬ 𝑦 < 0))
336334, 60, 335sylancr 587 . . . . . . . . 9 (𝑦 ∈ (0...(𝑁 − 1)) → (0 ≤ 𝑦 ↔ ¬ 𝑦 < 0))
337333, 336mpbid 231 . . . . . . . 8 (𝑦 ∈ (0...(𝑁 − 1)) → ¬ 𝑦 < 0)
338337iffalsed 4470 . . . . . . 7 (𝑦 ∈ (0...(𝑁 − 1)) → if(𝑦 < 0, 𝑦, (𝑦 + 1)) = (𝑦 + 1))
339338csbeq1d 3836 . . . . . 6 (𝑦 ∈ (0...(𝑁 − 1)) → if(𝑦 < 0, 𝑦, (𝑦 + 1)) / 𝑗((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0}))) = (𝑦 + 1) / 𝑗((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0}))))
340 ovex 7308 . . . . . . 7 (𝑦 + 1) ∈ V
341 oveq2 7283 . . . . . . . . . . 11 (𝑗 = (𝑦 + 1) → (1...𝑗) = (1...(𝑦 + 1)))
342341imaeq2d 5969 . . . . . . . . . 10 (𝑗 = (𝑦 + 1) → (((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) = (((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...(𝑦 + 1))))
343342xpeq1d 5618 . . . . . . . . 9 (𝑗 = (𝑦 + 1) → ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}) = ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...(𝑦 + 1))) × {1}))
344 oveq1 7282 . . . . . . . . . . . 12 (𝑗 = (𝑦 + 1) → (𝑗 + 1) = ((𝑦 + 1) + 1))
345344oveq1d 7290 . . . . . . . . . . 11 (𝑗 = (𝑦 + 1) → ((𝑗 + 1)...𝑁) = (((𝑦 + 1) + 1)...𝑁))
346345imaeq2d 5969 . . . . . . . . . 10 (𝑗 = (𝑦 + 1) → (((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) = (((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (((𝑦 + 1) + 1)...𝑁)))
347346xpeq1d 5618 . . . . . . . . 9 (𝑗 = (𝑦 + 1) → ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0}) = ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (((𝑦 + 1) + 1)...𝑁)) × {0}))
348343, 347uneq12d 4098 . . . . . . . 8 (𝑗 = (𝑦 + 1) → (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0})) = (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...(𝑦 + 1))) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (((𝑦 + 1) + 1)...𝑁)) × {0})))
349348oveq2d 7291 . . . . . . 7 (𝑗 = (𝑦 + 1) → ((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...(𝑦 + 1))) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (((𝑦 + 1) + 1)...𝑁)) × {0}))))
350340, 349csbie 3868 . . . . . 6 (𝑦 + 1) / 𝑗((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...(𝑦 + 1))) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (((𝑦 + 1) + 1)...𝑁)) × {0})))
351339, 350eqtrdi 2794 . . . . 5 (𝑦 ∈ (0...(𝑁 − 1)) → if(𝑦 < 0, 𝑦, (𝑦 + 1)) / 𝑗((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...(𝑦 + 1))) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (((𝑦 + 1) + 1)...𝑁)) × {0}))))
352351mpteq2ia 5177 . . . 4 (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < 0, 𝑦, (𝑦 + 1)) / 𝑗((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0})))) = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...(𝑦 + 1))) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (((𝑦 + 1) + 1)...𝑁)) × {0}))))
353332, 352eqtr4di 2796 . . 3 (𝜑𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < 0, 𝑦, (𝑦 + 1)) / 𝑗((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0})))))
354 opex 5379 . . . . . . . . . 10 ⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩ ∈ V
355354, 50op2ndd 7842 . . . . . . . . 9 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → (2nd𝑡) = 0)
356355breq2d 5086 . . . . . . . 8 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → (𝑦 < (2nd𝑡) ↔ 𝑦 < 0))
357356ifbid 4482 . . . . . . 7 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) = if(𝑦 < 0, 𝑦, (𝑦 + 1)))
358354, 50op1std 7841 . . . . . . . . 9 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → (1st𝑡) = ⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩)
35996mptex 7099 . . . . . . . . . 10 (𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∈ V
360359, 322op1std 7841 . . . . . . . . 9 ((1st𝑡) = ⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩ → (1st ‘(1st𝑡)) = (𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))))
361358, 360syl 17 . . . . . . . 8 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → (1st ‘(1st𝑡)) = (𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))))
362359, 322op2ndd 7842 . . . . . . . . . . . 12 ((1st𝑡) = ⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩ → (2nd ‘(1st𝑡)) = ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))))
363358, 362syl 17 . . . . . . . . . . 11 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → (2nd ‘(1st𝑡)) = ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))))
364363imaeq1d 5968 . . . . . . . . . 10 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → ((2nd ‘(1st𝑡)) “ (1...𝑗)) = (((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)))
365364xpeq1d 5618 . . . . . . . . 9 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → (((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) = ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}))
366363imaeq1d 5968 . . . . . . . . . 10 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → ((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) = (((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)))
367366xpeq1d 5618 . . . . . . . . 9 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}) = ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0}))
368365, 367uneq12d 4098 . . . . . . . 8 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0})) = (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0})))
369361, 368oveq12d 7293 . . . . . . 7 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → ((1st ‘(1st𝑡)) ∘f + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0}))))
370357, 369csbeq12dv 3841 . . . . . 6 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘f + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))) = if(𝑦 < 0, 𝑦, (𝑦 + 1)) / 𝑗((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0}))))
371370mpteq2dv 5176 . . . . 5 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘f + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0})))) = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < 0, 𝑦, (𝑦 + 1)) / 𝑗((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0})))))
372371eqeq2d 2749 . . . 4 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → (𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘f + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0})))) ↔ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < 0, 𝑦, (𝑦 + 1)) / 𝑗((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0}))))))
373372, 10elrab2 3627 . . 3 (⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ ∈ 𝑆 ↔ (⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)) ∧ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < 0, 𝑦, (𝑦 + 1)) / 𝑗((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∘f + (((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}) ∪ ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0}))))))
374330, 353, 373sylanbrc 583 . 2 (𝜑 → ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ ∈ 𝑆)
375354, 50op2ndd 7842 . . . . . 6 (𝑇 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → (2nd𝑇) = 0)
376375eqcoms 2746 . . . . 5 (⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ = 𝑇 → (2nd𝑇) = 0)
37727nnne0d 12023 . . . . . . 7 (𝜑𝑁 ≠ 0)
378377necomd 2999 . . . . . 6 (𝜑 → 0 ≠ 𝑁)
379 neeq1 3006 . . . . . 6 ((2nd𝑇) = 0 → ((2nd𝑇) ≠ 𝑁 ↔ 0 ≠ 𝑁))
380378, 379syl5ibrcom 246 . . . . 5 (𝜑 → ((2nd𝑇) = 0 → (2nd𝑇) ≠ 𝑁))
381376, 380syl5 34 . . . 4 (𝜑 → (⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ = 𝑇 → (2nd𝑇) ≠ 𝑁))
382381necon2d 2966 . . 3 (𝜑 → ((2nd𝑇) = 𝑁 → ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ ≠ 𝑇))
383164, 382mpd 15 . 2 (𝜑 → ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ ≠ 𝑇)
384 neeq1 3006 . . 3 (𝑧 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → (𝑧𝑇 ↔ ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ ≠ 𝑇))
385384rspcev 3561 . 2 ((⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ ∈ 𝑆 ∧ ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ ≠ 𝑇) → ∃𝑧𝑆 𝑧𝑇)
386374, 383, 385syl2anc 584 1 (𝜑 → ∃𝑧𝑆 𝑧𝑇)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 396  w3a 1086   = wceq 1539  wcel 2106  {cab 2715  wne 2943  wral 3064  wrex 3065  ∃!wreu 3066  {crab 3068  Vcvv 3432  csb 3832  cun 3885  cin 3886  wss 3887  c0 4256  ifcif 4459  {csn 4561  cop 4567   class class class wbr 5074  cmpt 5157   × cxp 5587  ccnv 5588  ran crn 5590  cima 5592  ccom 5593  Fun wfun 6427   Fn wfn 6428  wf 6429  ontowfo 6431  1-1-ontowf1o 6432  cfv 6433  (class class class)co 7275  f cof 7531  1st c1st 7829  2nd c2nd 7830  m cmap 8615  cc 10869  cr 10870  0cc0 10871  1c1 10872   + caddc 10874   < clt 11009  cle 11010  cmin 11205  cn 11973  0cn0 12233  cz 12319  cuz 12582  ...cfz 13239  ..^cfzo 13382
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2709  ax-rep 5209  ax-sep 5223  ax-nul 5230  ax-pow 5288  ax-pr 5352  ax-un 7588  ax-cnex 10927  ax-resscn 10928  ax-1cn 10929  ax-icn 10930  ax-addcl 10931  ax-addrcl 10932  ax-mulcl 10933  ax-mulrcl 10934  ax-mulcom 10935  ax-addass 10936  ax-mulass 10937  ax-distr 10938  ax-i2m1 10939  ax-1ne0 10940  ax-1rid 10941  ax-rnegex 10942  ax-rrecex 10943  ax-cnre 10944  ax-pre-lttri 10945  ax-pre-lttrn 10946  ax-pre-ltadd 10947  ax-pre-mulgt0 10948
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2068  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2889  df-ne 2944  df-nel 3050  df-ral 3069  df-rex 3070  df-reu 3072  df-rab 3073  df-v 3434  df-sbc 3717  df-csb 3833  df-dif 3890  df-un 3892  df-in 3894  df-ss 3904  df-pss 3906  df-nul 4257  df-if 4460  df-pw 4535  df-sn 4562  df-pr 4564  df-op 4568  df-uni 4840  df-iun 4926  df-br 5075  df-opab 5137  df-mpt 5158  df-tr 5192  df-id 5489  df-eprel 5495  df-po 5503  df-so 5504  df-fr 5544  df-we 5546  df-xp 5595  df-rel 5596  df-cnv 5597  df-co 5598  df-dm 5599  df-rn 5600  df-res 5601  df-ima 5602  df-pred 6202  df-ord 6269  df-on 6270  df-lim 6271  df-suc 6272  df-iota 6391  df-fun 6435  df-fn 6436  df-f 6437  df-f1 6438  df-fo 6439  df-f1o 6440  df-fv 6441  df-riota 7232  df-ov 7278  df-oprab 7279  df-mpo 7280  df-of 7533  df-om 7713  df-1st 7831  df-2nd 7832  df-frecs 8097  df-wrecs 8128  df-recs 8202  df-rdg 8241  df-er 8498  df-map 8617  df-en 8734  df-dom 8735  df-sdom 8736  df-pnf 11011  df-mnf 11012  df-xr 11013  df-ltxr 11014  df-le 11015  df-sub 11207  df-neg 11208  df-nn 11974  df-n0 12234  df-z 12320  df-uz 12583  df-fz 13240  df-fzo 13383
This theorem is referenced by:  poimirlem21  35798
  Copyright terms: Public domain W3C validator