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 38213
Description: Lemma for poimir 38226 establishing existence for poimirlem21 38214. (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 7419 . . . . . . . . 9 (1 = if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0) → (((1st ‘(1st𝑇))‘𝑛) − 1) = (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0)))
21eleq1d 2854 . . . . . . . 8 (1 = if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0) → ((((1st ‘(1st𝑇))‘𝑛) − 1) ∈ (0..^𝐾) ↔ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0)) ∈ (0..^𝐾)))
3 oveq2 7419 . . . . . . . . 9 (0 = if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0) → (((1st ‘(1st𝑇))‘𝑛) − 0) = (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0)))
43eleq1d 2854 . . . . . . . 8 (0 = if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0) → ((((1st ‘(1st𝑇))‘𝑛) − 0) ∈ (0..^𝐾) ↔ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0)) ∈ (0..^𝐾)))
5 fveq2 6882 . . . . . . . . . . . 12 (𝑛 = ((2nd ‘(1st𝑇))‘𝑁) → ((1st ‘(1st𝑇))‘𝑛) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
65oveq1d 7426 . . . . . . . . . . 11 (𝑛 = ((2nd ‘(1st𝑇))‘𝑁) → (((1st ‘(1st𝑇))‘𝑛) − 1) = (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1))
76adantl 486 . . . . . . . . . 10 ((𝜑𝑛 = ((2nd ‘(1st𝑇))‘𝑁)) → (((1st ‘(1st𝑇))‘𝑛) − 1) = (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1))
8 poimirlem22.2 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝑇𝑆)
9 elrabi 3655 . . . . . . . . . . . . . . . . . . . . 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 2887 . . . . . . . . . . . . . . . . . . . 20 (𝑇𝑆𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)))
128, 11syl 18 . . . . . . . . . . . . . . . . . . 19 (𝜑𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)))
13 xp1st 8018 . . . . . . . . . . . . . . . . . . 19 (𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)) → (1st𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}))
1412, 13syl 18 . . . . . . . . . . . . . . . . . 18 (𝜑 → (1st𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}))
15 xp1st 8018 . . . . . . . . . . . . . . . . . 18 ((1st𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) → (1st ‘(1st𝑇)) ∈ ((0..^𝐾) ↑m (1...𝑁)))
1614, 15syl 18 . . . . . . . . . . . . . . . . 17 (𝜑 → (1st ‘(1st𝑇)) ∈ ((0..^𝐾) ↑m (1...𝑁)))
17 elmapi 8846 . . . . . . . . . . . . . . . . 17 ((1st ‘(1st𝑇)) ∈ ((0..^𝐾) ↑m (1...𝑁)) → (1st ‘(1st𝑇)):(1...𝑁)⟶(0..^𝐾))
1816, 17syl 18 . . . . . . . . . . . . . . . 16 (𝜑 → (1st ‘(1st𝑇)):(1...𝑁)⟶(0..^𝐾))
19 xp2nd 8019 . . . . . . . . . . . . . . . . . . . 20 ((1st𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) → (2nd ‘(1st𝑇)) ∈ {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)})
2014, 19syl 18 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (2nd ‘(1st𝑇)) ∈ {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)})
21 fvex 6895 . . . . . . . . . . . . . . . . . . . 20 (2nd ‘(1st𝑇)) ∈ V
22 f1oeq1 6809 . . . . . . . . . . . . . . . . . . . 20 (𝑓 = (2nd ‘(1st𝑇)) → (𝑓:(1...𝑁)–1-1-onto→(1...𝑁) ↔ (2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁)))
2321, 22elab 3647 . . . . . . . . . . . . . . . . . . 19 ((2nd ‘(1st𝑇)) ∈ {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)} ↔ (2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁))
2420, 23sylib 221 . . . . . . . . . . . . . . . . . 18 (𝜑 → (2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁))
25 f1of 6821 . . . . . . . . . . . . . . . . . 18 ((2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁) → (2nd ‘(1st𝑇)):(1...𝑁)⟶(1...𝑁))
2624, 25syl 18 . . . . . . . . . . . . . . . . 17 (𝜑 → (2nd ‘(1st𝑇)):(1...𝑁)⟶(1...𝑁))
27 poimir.0 . . . . . . . . . . . . . . . . . 18 (𝜑𝑁 ∈ ℕ)
28 elfz1end 13582 . . . . . . . . . . . . . . . . . 18 (𝑁 ∈ ℕ ↔ 𝑁 ∈ (1...𝑁))
2927, 28sylib 221 . . . . . . . . . . . . . . . . 17 (𝜑𝑁 ∈ (1...𝑁))
3026, 29ffvelcdmd 7081 . . . . . . . . . . . . . . . 16 (𝜑 → ((2nd ‘(1st𝑇))‘𝑁) ∈ (1...𝑁))
3118, 30ffvelcdmd 7081 . . . . . . . . . . . . . . 15 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ (0..^𝐾))
32 elfzonn0 13736 . . . . . . . . . . . . . . 15 (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ (0..^𝐾) → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℕ0)
3331, 32syl 18 . . . . . . . . . . . . . 14 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℕ0)
34 fvex 6895 . . . . . . . . . . . . . . . . 17 ((2nd ‘(1st𝑇))‘𝑁) ∈ V
35 eleq1 2857 . . . . . . . . . . . . . . . . . . 19 (𝑛 = ((2nd ‘(1st𝑇))‘𝑁) → (𝑛 ∈ (1...𝑁) ↔ ((2nd ‘(1st𝑇))‘𝑁) ∈ (1...𝑁)))
3635anbi2d 641 . . . . . . . . . . . . . . . . . 18 (𝑛 = ((2nd ‘(1st𝑇))‘𝑁) → ((𝜑𝑛 ∈ (1...𝑁)) ↔ (𝜑 ∧ ((2nd ‘(1st𝑇))‘𝑁) ∈ (1...𝑁))))
37 fveq2 6882 . . . . . . . . . . . . . . . . . . . 20 (𝑛 = ((2nd ‘(1st𝑇))‘𝑁) → (𝑝𝑛) = (𝑝‘((2nd ‘(1st𝑇))‘𝑁)))
3837neeq1d 3023 . . . . . . . . . . . . . . . . . . 19 (𝑛 = ((2nd ‘(1st𝑇))‘𝑁) → ((𝑝𝑛) ≠ 0 ↔ (𝑝‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0))
3938rexbidv 3195 . . . . . . . . . . . . . . . . . 18 (𝑛 = ((2nd ‘(1st𝑇))‘𝑁) → (∃𝑝 ∈ ran 𝐹(𝑝𝑛) ≠ 0 ↔ ∃𝑝 ∈ ran 𝐹(𝑝‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0))
4036, 39imbi12d 347 . . . . . . . . . . . . . . . . 17 (𝑛 = ((2nd ‘(1st𝑇))‘𝑁) → (((𝜑𝑛 ∈ (1...𝑁)) → ∃𝑝 ∈ ran 𝐹(𝑝𝑛) ≠ 0) ↔ ((𝜑 ∧ ((2nd ‘(1st𝑇))‘𝑁) ∈ (1...𝑁)) → ∃𝑝 ∈ ran 𝐹(𝑝‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0)))
41 poimirlem22.3 . . . . . . . . . . . . . . . . 17 ((𝜑𝑛 ∈ (1...𝑁)) → ∃𝑝 ∈ ran 𝐹(𝑝𝑛) ≠ 0)
4234, 40, 41vtocl 3534 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ ((2nd ‘(1st𝑇))‘𝑁) ∈ (1...𝑁)) → ∃𝑝 ∈ ran 𝐹(𝑝‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0)
4330, 42mpdan 699 . . . . . . . . . . . . . . 15 (𝜑 → ∃𝑝 ∈ ran 𝐹(𝑝‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0)
44 fveq1 6881 . . . . . . . . . . . . . . . . . . . . 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 6707 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → (1st ‘(1st𝑇)) Fn (1...𝑁))
4645adantr 485 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (1st ‘(1st𝑇)) Fn (1...𝑁))
47 1ex 11203 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 1 ∈ V
48 fnconstg 6767 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 11200 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 0 ∈ V
51 fnconstg 6767 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 475 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) Fn ((2nd ‘(1st𝑇)) “ (1...𝑦)) ∧ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)))
54 dff1o3 6828 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁) ↔ ((2nd ‘(1st𝑇)):(1...𝑁)–onto→(1...𝑁) ∧ Fun (2nd ‘(1st𝑇))))
5554simprbi 502 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁) → Fun (2nd ‘(1st𝑇)))
5624, 55syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝜑 → Fun (2nd ‘(1st𝑇)))
57 imain 6622 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (Fun (2nd ‘(1st𝑇)) → ((2nd ‘(1st𝑇)) “ ((1...𝑦) ∩ ((𝑦 + 1)...𝑁))) = (((2nd ‘(1st𝑇)) “ (1...𝑦)) ∩ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))))
5856, 57syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝜑 → ((2nd ‘(1st𝑇)) “ ((1...𝑦) ∩ ((𝑦 + 1)...𝑁))) = (((2nd ‘(1st𝑇)) “ (1...𝑦)) ∩ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))))
59 elfznn0 13648 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑦 ∈ (0...(𝑁 − 1)) → 𝑦 ∈ ℕ0)
6059nn0red 12566 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑦 ∈ (0...(𝑁 − 1)) → 𝑦 ∈ ℝ)
6160ltp1d 12145 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑦 ∈ (0...(𝑁 − 1)) → 𝑦 < (𝑦 + 1))
62 fzdisj 13579 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑦 < (𝑦 + 1) → ((1...𝑦) ∩ ((𝑦 + 1)...𝑁)) = ∅)
6361, 62syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑦 ∈ (0...(𝑁 − 1)) → ((1...𝑦) ∩ ((𝑦 + 1)...𝑁)) = ∅)
6463imaeq2d 6063 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑦 ∈ (0...(𝑁 − 1)) → ((2nd ‘(1st𝑇)) “ ((1...𝑦) ∩ ((𝑦 + 1)...𝑁))) = ((2nd ‘(1st𝑇)) “ ∅))
65 ima0 6080 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((2nd ‘(1st𝑇)) “ ∅) = ∅
6664, 65eqtrdi 2820 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑦 ∈ (0...(𝑁 − 1)) → ((2nd ‘(1st𝑇)) “ ((1...𝑦) ∩ ((𝑦 + 1)...𝑁))) = ∅)
6758, 66sylan9req 2825 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (((2nd ‘(1st𝑇)) “ (1...𝑦)) ∩ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))) = ∅)
68 fnun 6650 . . . . . . . . . . . . . . . . . . . . . . . . . 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 598 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})) Fn (((2nd ‘(1st𝑇)) “ (1...𝑦)) ∪ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))))
70 imaundi 6148 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((2nd ‘(1st𝑇)) “ ((1...𝑦) ∪ ((𝑦 + 1)...𝑁))) = (((2nd ‘(1st𝑇)) “ (1...𝑦)) ∪ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)))
71 nn0p1nn 12543 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑦 ∈ ℕ0 → (𝑦 + 1) ∈ ℕ)
72 nnuz 12901 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ℕ = (ℤ‘1)
7371, 72eleqtrdi 2879 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑦 ∈ ℕ0 → (𝑦 + 1) ∈ (ℤ‘1))
7459, 73syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑦 ∈ (0...(𝑁 − 1)) → (𝑦 + 1) ∈ (ℤ‘1))
7574adantl 486 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (𝑦 + 1) ∈ (ℤ‘1))
7627nncnd 12249 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝜑𝑁 ∈ ℂ)
77 npcan1 11639 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑁 ∈ ℂ → ((𝑁 − 1) + 1) = 𝑁)
7876, 77syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝜑 → ((𝑁 − 1) + 1) = 𝑁)
7978adantr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((𝑁 − 1) + 1) = 𝑁)
80 elfzuz3 13549 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑦 ∈ (0...(𝑁 − 1)) → (𝑁 − 1) ∈ (ℤ𝑦))
81 peano2uz 12925 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((𝑁 − 1) ∈ (ℤ𝑦) → ((𝑁 − 1) + 1) ∈ (ℤ𝑦))
8280, 81syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑦 ∈ (0...(𝑁 − 1)) → ((𝑁 − 1) + 1) ∈ (ℤ𝑦))
8382adantl 486 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((𝑁 − 1) + 1) ∈ (ℤ𝑦))
8479, 83eqeltrrd 2870 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑁 ∈ (ℤ𝑦))
85 fzsplit2 13577 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((𝑦 + 1) ∈ (ℤ‘1) ∧ 𝑁 ∈ (ℤ𝑦)) → (1...𝑁) = ((1...𝑦) ∪ ((𝑦 + 1)...𝑁)))
8675, 84, 85syl2anc 595 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (1...𝑁) = ((1...𝑦) ∪ ((𝑦 + 1)...𝑁)))
8786imaeq2d 6063 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((2nd ‘(1st𝑇)) “ (1...𝑁)) = ((2nd ‘(1st𝑇)) “ ((1...𝑦) ∪ ((𝑦 + 1)...𝑁))))
88 f1ofo 6829 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁) → (2nd ‘(1st𝑇)):(1...𝑁)–onto→(1...𝑁))
89 foima 6798 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((2nd ‘(1st𝑇)):(1...𝑁)–onto→(1...𝑁) → ((2nd ‘(1st𝑇)) “ (1...𝑁)) = (1...𝑁))
9024, 88, 893syl 19 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑 → ((2nd ‘(1st𝑇)) “ (1...𝑁)) = (1...𝑁))
9190adantr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((2nd ‘(1st𝑇)) “ (1...𝑁)) = (1...𝑁))
9287, 91eqtr3d 2806 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((2nd ‘(1st𝑇)) “ ((1...𝑦) ∪ ((𝑦 + 1)...𝑁))) = (1...𝑁))
9370, 92eqtr3id 2818 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (((2nd ‘(1st𝑇)) “ (1...𝑦)) ∪ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁))) = (1...𝑁))
9493fneq2d 6630 . . . . . . . . . . . . . . . . . . . . . . . . 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 235 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})) Fn (1...𝑁))
96 ovex 7444 . . . . . . . . . . . . . . . . . . . . . . . . 25 (1...𝑁) ∈ V
9796a1i 11 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (1...𝑁) ∈ V)
98 inidm 4187 . . . . . . . . . . . . . . . . . . . . . . . 24 ((1...𝑁) ∩ (1...𝑁)) = (1...𝑁)
99 eqidd 2770 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝜑𝑦 ∈ (0...(𝑁 − 1))) ∧ ((2nd ‘(1st𝑇))‘𝑁) ∈ (1...𝑁)) → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
100 f1ofn 6822 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁) → (2nd ‘(1st𝑇)) Fn (1...𝑁))
10124, 100syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑 → (2nd ‘(1st𝑇)) Fn (1...𝑁))
102101adantr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (2nd ‘(1st𝑇)) Fn (1...𝑁))
103 fzss1 13591 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑦 + 1) ∈ (ℤ‘1) → ((𝑦 + 1)...𝑁) ⊆ (1...𝑁))
10474, 103syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑦 ∈ (0...(𝑁 − 1)) → ((𝑦 + 1)...𝑁) ⊆ (1...𝑁))
105104adantl 486 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((𝑦 + 1)...𝑁) ⊆ (1...𝑁))
106 eluzp1p1 12890 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((𝑁 − 1) ∈ (ℤ𝑦) → ((𝑁 − 1) + 1) ∈ (ℤ‘(𝑦 + 1)))
107 uzss 12885 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((𝑁 − 1) + 1) ∈ (ℤ‘(𝑦 + 1)) → (ℤ‘((𝑁 − 1) + 1)) ⊆ (ℤ‘(𝑦 + 1)))
10880, 106, 1073syl 19 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑦 ∈ (0...(𝑁 − 1)) → (ℤ‘((𝑁 − 1) + 1)) ⊆ (ℤ‘(𝑦 + 1)))
109108adantl 486 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (ℤ‘((𝑁 − 1) + 1)) ⊆ (ℤ‘(𝑦 + 1)))
11027nnzd 12617 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝜑𝑁 ∈ ℤ)
111110uzidd 12878 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝜑𝑁 ∈ (ℤ𝑁))
11278fveq2d 6886 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝜑 → (ℤ‘((𝑁 − 1) + 1)) = (ℤ𝑁))
113111, 112eleqtrrd 2872 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝜑𝑁 ∈ (ℤ‘((𝑁 − 1) + 1)))
114113adantr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑁 ∈ (ℤ‘((𝑁 − 1) + 1)))
115109, 114sseldd 3946 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑁 ∈ (ℤ‘(𝑦 + 1)))
116 eluzfz2 13560 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑁 ∈ (ℤ‘(𝑦 + 1)) → 𝑁 ∈ ((𝑦 + 1)...𝑁))
117115, 116syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑁 ∈ ((𝑦 + 1)...𝑁))
118 fnfvima 7232 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((2nd ‘(1st𝑇)) Fn (1...𝑁) ∧ ((𝑦 + 1)...𝑁) ⊆ (1...𝑁) ∧ 𝑁 ∈ ((𝑦 + 1)...𝑁)) → ((2nd ‘(1st𝑇))‘𝑁) ∈ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)))
119102, 105, 117, 118syl3anc 1396 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((2nd ‘(1st𝑇))‘𝑁) ∈ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)))
120 fvun2 6974 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 1477 . . . . . . . . . . . . . . . . . . . . . . . . . . 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 595 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑁)) = ((((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})‘((2nd ‘(1st𝑇))‘𝑁)))
12350fvconst2 7203 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((2nd ‘(1st𝑇))‘𝑁) ∈ ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) → ((((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})‘((2nd ‘(1st𝑇))‘𝑁)) = 0)
124119, 123syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → ((((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})‘((2nd ‘(1st𝑇))‘𝑁)) = 0)
125122, 124eqtrd 2804 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑁)) = 0)
126125adantr 485 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝜑𝑦 ∈ (0...(𝑁 − 1))) ∧ ((2nd ‘(1st𝑇))‘𝑁) ∈ (1...𝑁)) → (((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑁)) = 0)
12746, 95, 97, 97, 98, 99, 126ofval 7686 . . . . . . . . . . . . . . . . . . . . . . 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 701 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))‘((2nd ‘(1st𝑇))‘𝑁)) = (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) + 0))
12933nn0cnd 12567 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℂ)
130129addridd 11410 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) + 0) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
131130adantr 485 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) + 0) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
132128, 131eqtrd 2804 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))‘((2nd ‘(1st𝑇))‘𝑁)) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
13344, 132sylan9eqr 2826 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑦 ∈ (0...(𝑁 − 1))) ∧ 𝑝 = ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))) → (𝑝‘((2nd ‘(1st𝑇))‘𝑁)) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
134133adantllr 731 . . . . . . . . . . . . . . . . . . 19 ((((𝜑𝑝 ∈ ran 𝐹) ∧ 𝑦 ∈ (0...(𝑁 − 1))) ∧ 𝑝 = ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))) → (𝑝‘((2nd ‘(1st𝑇))‘𝑁)) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
135 fveq2 6882 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑡 = 𝑇 → (2nd𝑡) = (2nd𝑇))
136135breq2d 5125 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑡 = 𝑇 → (𝑦 < (2nd𝑡) ↔ 𝑦 < (2nd𝑇)))
137136ifbid 4516 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑡 = 𝑇 → if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) = if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)))
138 2fveq3 6887 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑡 = 𝑇 → (1st ‘(1st𝑡)) = (1st ‘(1st𝑇)))
139 2fveq3 6887 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (𝑡 = 𝑇 → (2nd ‘(1st𝑡)) = (2nd ‘(1st𝑇)))
140139imaeq1d 6062 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑡 = 𝑇 → ((2nd ‘(1st𝑡)) “ (1...𝑗)) = ((2nd ‘(1st𝑇)) “ (1...𝑗)))
141140xpeq1d 5691 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑡 = 𝑇 → (((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) = (((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}))
142139imaeq1d 6062 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑡 = 𝑇 → ((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) = ((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)))
143142xpeq1d 5691 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑡 = 𝑇 → (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}) = (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))
144141, 143uneq12d 4131 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑡 = 𝑇 → ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0})) = ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))
145138, 144oveq12d 7429 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 3870 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 5209 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2780 . . . . . . . . . . . . . . . . . . . . . . . . . . 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 3663 . . . . . . . . . . . . . . . . . . . . . . . . . 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 502 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑇𝑆𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))))
1518, 150syl 18 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))))
15260adantl 486 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑦 ∈ ℝ)
153 peano2zm 12637 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑁 ∈ ℤ → (𝑁 − 1) ∈ ℤ)
154110, 153syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝜑 → (𝑁 − 1) ∈ ℤ)
155154zred 12700 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝜑 → (𝑁 − 1) ∈ ℝ)
156155adantr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (𝑁 − 1) ∈ ℝ)
15727nnred 12248 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝜑𝑁 ∈ ℝ)
158157adantr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑁 ∈ ℝ)
159 elfzle2 13556 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑦 ∈ (0...(𝑁 − 1)) → 𝑦 ≤ (𝑁 − 1))
160159adantl 486 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑦 ≤ (𝑁 − 1))
161157ltm1d 12147 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝜑 → (𝑁 − 1) < 𝑁)
162161adantr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (𝑁 − 1) < 𝑁)
163152, 156, 158, 160, 162lelttrd 11368 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑦 < 𝑁)
164 poimirlem21.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝜑 → (2nd𝑇) = 𝑁)
165164adantr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (2nd𝑇) = 𝑁)
166163, 165breqtrrd 5143 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑦 < (2nd𝑇))
167166iftrued 4500 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) = 𝑦)
168167csbeq1d 3865 . . . . . . . . . . . . . . . . . . . . . . . . . 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 3467 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 𝑦 ∈ V
170 oveq2 7419 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑗 = 𝑦 → (1...𝑗) = (1...𝑦))
171170imaeq2d 6063 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑗 = 𝑦 → ((2nd ‘(1st𝑇)) “ (1...𝑗)) = ((2nd ‘(1st𝑇)) “ (1...𝑦)))
172171xpeq1d 5691 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑗 = 𝑦 → (((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) = (((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}))
173 oveq1 7418 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑗 = 𝑦 → (𝑗 + 1) = (𝑦 + 1))
174173oveq1d 7426 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑗 = 𝑦 → ((𝑗 + 1)...𝑁) = ((𝑦 + 1)...𝑁))
175174imaeq2d 6063 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑗 = 𝑦 → ((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) = ((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)))
176175xpeq1d 5691 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑗 = 𝑦 → (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}) = (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))
177172, 176uneq12d 4131 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑗 = 𝑦 → ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})) = ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))
178177oveq2d 7427 . . . . . . . . . . . . . . . . . . . . . . . . . . 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 3896 . . . . . . . . . . . . . . . . . . . . . . . . . 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 2820 . . . . . . . . . . . . . . . . . . . . . . . . 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 5208 . . . . . . . . . . . . . . . . . . . . . . . 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 2804 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))))
183182rneqd 5929 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ran 𝐹 = ran (𝑦 ∈ (0...(𝑁 − 1)) ↦ ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))))
184183eleq2d 2855 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝑝 ∈ ran 𝐹𝑝 ∈ ran (𝑦 ∈ (0...(𝑁 − 1)) ↦ ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))))))
185 eqid 2769 . . . . . . . . . . . . . . . . . . . . . 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 7444 . . . . . . . . . . . . . . . . . . . . . 22 ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))) ∈ V
187185, 186elrnmpti 5953 . . . . . . . . . . . . . . . . . . . . 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 290 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝑝 ∈ ran 𝐹 ↔ ∃𝑦 ∈ (0...(𝑁 − 1))𝑝 = ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0})))))
189188biimpa 481 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑝 ∈ ran 𝐹) → ∃𝑦 ∈ (0...(𝑁 − 1))𝑝 = ((1st ‘(1st𝑇)) ∘f + ((((2nd ‘(1st𝑇)) “ (1...𝑦)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑦 + 1)...𝑁)) × {0}))))
190134, 189r19.29a 3179 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑝 ∈ ran 𝐹) → (𝑝‘((2nd ‘(1st𝑇))‘𝑁)) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
191190neeq1d 3023 . . . . . . . . . . . . . . . . 17 ((𝜑𝑝 ∈ ran 𝐹) → ((𝑝‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0 ↔ ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0))
192191biimpd 232 . . . . . . . . . . . . . . . 16 ((𝜑𝑝 ∈ ran 𝐹) → ((𝑝‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0))
193192rexlimdva 3172 . . . . . . . . . . . . . . 15 (𝜑 → (∃𝑝 ∈ ran 𝐹(𝑝‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0))
19443, 193mpd 16 . . . . . . . . . . . . . 14 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0)
195 elnnne0 12518 . . . . . . . . . . . . . 14 (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℕ ↔ (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℕ0 ∧ ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ≠ 0))
19633, 194, 195sylanbrc 594 . . . . . . . . . . . . 13 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℕ)
197 nnm1nn0 12545 . . . . . . . . . . . . 13 (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℕ → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) ∈ ℕ0)
198196, 197syl 18 . . . . . . . . . . . 12 (𝜑 → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) ∈ ℕ0)
199 elfzo0 13729 . . . . . . . . . . . . . 14 (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ (0..^𝐾) ↔ (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℕ0𝐾 ∈ ℕ ∧ ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) < 𝐾))
20031, 199sylib 221 . . . . . . . . . . . . 13 (𝜑 → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℕ0𝐾 ∈ ℕ ∧ ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) < 𝐾))
201200simp2d 1159 . . . . . . . . . . . 12 (𝜑𝐾 ∈ ℕ)
202198nn0red 12566 . . . . . . . . . . . . 13 (𝜑 → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) ∈ ℝ)
20333nn0red 12566 . . . . . . . . . . . . 13 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ ℝ)
204201nnred 12248 . . . . . . . . . . . . 13 (𝜑𝐾 ∈ ℝ)
205203ltm1d 12147 . . . . . . . . . . . . 13 (𝜑 → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) < ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)))
206 elfzolt2 13697 . . . . . . . . . . . . . 14 (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) ∈ (0..^𝐾) → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) < 𝐾)
20731, 206syl 18 . . . . . . . . . . . . 13 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) < 𝐾)
208202, 203, 204, 205, 207lttrd 11371 . . . . . . . . . . . 12 (𝜑 → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) < 𝐾)
209 elfzo0 13729 . . . . . . . . . . . 12 ((((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) ∈ (0..^𝐾) ↔ ((((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) ∈ ℕ0𝐾 ∈ ℕ ∧ (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) < 𝐾))
210198, 201, 208, 209syl3anbrc 1360 . . . . . . . . . . 11 (𝜑 → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) ∈ (0..^𝐾))
211210adantr 485 . . . . . . . . . 10 ((𝜑𝑛 = ((2nd ‘(1st𝑇))‘𝑁)) → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑁)) − 1) ∈ (0..^𝐾))
2127, 211eqeltrd 2869 . . . . . . . . 9 ((𝜑𝑛 = ((2nd ‘(1st𝑇))‘𝑁)) → (((1st ‘(1st𝑇))‘𝑛) − 1) ∈ (0..^𝐾))
213212adantlr 727 . . . . . . . 8 (((𝜑𝑛 ∈ (1...𝑁)) ∧ 𝑛 = ((2nd ‘(1st𝑇))‘𝑁)) → (((1st ‘(1st𝑇))‘𝑛) − 1) ∈ (0..^𝐾))
21418ffvelcdmda 7080 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ (1...𝑁)) → ((1st ‘(1st𝑇))‘𝑛) ∈ (0..^𝐾))
215 elfzonn0 13736 . . . . . . . . . . . . 13 (((1st ‘(1st𝑇))‘𝑛) ∈ (0..^𝐾) → ((1st ‘(1st𝑇))‘𝑛) ∈ ℕ0)
216214, 215syl 18 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ (1...𝑁)) → ((1st ‘(1st𝑇))‘𝑛) ∈ ℕ0)
217216nn0cnd 12567 . . . . . . . . . . 11 ((𝜑𝑛 ∈ (1...𝑁)) → ((1st ‘(1st𝑇))‘𝑛) ∈ ℂ)
218217subid1d 11558 . . . . . . . . . 10 ((𝜑𝑛 ∈ (1...𝑁)) → (((1st ‘(1st𝑇))‘𝑛) − 0) = ((1st ‘(1st𝑇))‘𝑛))
219218, 214eqeltrd 2869 . . . . . . . . 9 ((𝜑𝑛 ∈ (1...𝑁)) → (((1st ‘(1st𝑇))‘𝑛) − 0) ∈ (0..^𝐾))
220219adantr 485 . . . . . . . 8 (((𝜑𝑛 ∈ (1...𝑁)) ∧ ¬ 𝑛 = ((2nd ‘(1st𝑇))‘𝑁)) → (((1st ‘(1st𝑇))‘𝑛) − 0) ∈ (0..^𝐾))
2212, 4, 213, 220ifbothda 4531 . . . . . . 7 ((𝜑𝑛 ∈ (1...𝑁)) → (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0)) ∈ (0..^𝐾))
222221fmpttd 7111 . . . . . 6 (𝜑 → (𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))):(1...𝑁)⟶(0..^𝐾))
223 ovex 7444 . . . . . . 7 (0..^𝐾) ∈ V
224223, 96elmap 8869 . . . . . 6 ((𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∈ ((0..^𝐾) ↑m (1...𝑁)) ↔ (𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))):(1...𝑁)⟶(0..^𝐾))
225222, 224sylibr 237 . . . . 5 (𝜑 → (𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∈ ((0..^𝐾) ↑m (1...𝑁)))
226 simpr 489 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ ((1 + 1)...𝑁)) → 𝑛 ∈ ((1 + 1)...𝑁))
227 1z 12624 . . . . . . . . . . . . . . . 16 1 ∈ ℤ
228 peano2z 12635 . . . . . . . . . . . . . . . 16 (1 ∈ ℤ → (1 + 1) ∈ ℤ)
229227, 228ax-mp 5 . . . . . . . . . . . . . . 15 (1 + 1) ∈ ℤ
230110, 229jctil 528 . . . . . . . . . . . . . 14 (𝜑 → ((1 + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ))
231 elfzelz 13552 . . . . . . . . . . . . . . 15 (𝑛 ∈ ((1 + 1)...𝑁) → 𝑛 ∈ ℤ)
232231, 227jctir 529 . . . . . . . . . . . . . 14 (𝑛 ∈ ((1 + 1)...𝑁) → (𝑛 ∈ ℤ ∧ 1 ∈ ℤ))
233 fzsubel 13588 . . . . . . . . . . . . . 14 ((((1 + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝑛 ∈ ℤ ∧ 1 ∈ ℤ)) → (𝑛 ∈ ((1 + 1)...𝑁) ↔ (𝑛 − 1) ∈ (((1 + 1) − 1)...(𝑁 − 1))))
234230, 232, 233syl2an 607 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ ((1 + 1)...𝑁)) → (𝑛 ∈ ((1 + 1)...𝑁) ↔ (𝑛 − 1) ∈ (((1 + 1) − 1)...(𝑁 − 1))))
235226, 234mpbid 235 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ ((1 + 1)...𝑁)) → (𝑛 − 1) ∈ (((1 + 1) − 1)...(𝑁 − 1)))
236 ax-1cn 11158 . . . . . . . . . . . . . 14 1 ∈ ℂ
237236, 236pncan3oi 11473 . . . . . . . . . . . . 13 ((1 + 1) − 1) = 1
238237oveq1i 7421 . . . . . . . . . . . 12 (((1 + 1) − 1)...(𝑁 − 1)) = (1...(𝑁 − 1))
239235, 238eleqtrdi 2879 . . . . . . . . . . 11 ((𝜑𝑛 ∈ ((1 + 1)...𝑁)) → (𝑛 − 1) ∈ (1...(𝑁 − 1)))
240239ralrimiva 3163 . . . . . . . . . 10 (𝜑 → ∀𝑛 ∈ ((1 + 1)...𝑁)(𝑛 − 1) ∈ (1...(𝑁 − 1)))
241 simpr 489 . . . . . . . . . . . . . 14 ((𝜑𝑦 ∈ (1...(𝑁 − 1))) → 𝑦 ∈ (1...(𝑁 − 1)))
242154, 227jctil 528 . . . . . . . . . . . . . . 15 (𝜑 → (1 ∈ ℤ ∧ (𝑁 − 1) ∈ ℤ))
243 elfzelz 13552 . . . . . . . . . . . . . . . 16 (𝑦 ∈ (1...(𝑁 − 1)) → 𝑦 ∈ ℤ)
244243, 227jctir 529 . . . . . . . . . . . . . . 15 (𝑦 ∈ (1...(𝑁 − 1)) → (𝑦 ∈ ℤ ∧ 1 ∈ ℤ))
245 fzaddel 13586 . . . . . . . . . . . . . . 15 (((1 ∈ ℤ ∧ (𝑁 − 1) ∈ ℤ) ∧ (𝑦 ∈ ℤ ∧ 1 ∈ ℤ)) → (𝑦 ∈ (1...(𝑁 − 1)) ↔ (𝑦 + 1) ∈ ((1 + 1)...((𝑁 − 1) + 1))))
246242, 244, 245syl2an 607 . . . . . . . . . . . . . 14 ((𝜑𝑦 ∈ (1...(𝑁 − 1))) → (𝑦 ∈ (1...(𝑁 − 1)) ↔ (𝑦 + 1) ∈ ((1 + 1)...((𝑁 − 1) + 1))))
247241, 246mpbid 235 . . . . . . . . . . . . 13 ((𝜑𝑦 ∈ (1...(𝑁 − 1))) → (𝑦 + 1) ∈ ((1 + 1)...((𝑁 − 1) + 1)))
24878oveq2d 7427 . . . . . . . . . . . . . 14 (𝜑 → ((1 + 1)...((𝑁 − 1) + 1)) = ((1 + 1)...𝑁))
249248adantr 485 . . . . . . . . . . . . 13 ((𝜑𝑦 ∈ (1...(𝑁 − 1))) → ((1 + 1)...((𝑁 − 1) + 1)) = ((1 + 1)...𝑁))
250247, 249eleqtrd 2871 . . . . . . . . . . . 12 ((𝜑𝑦 ∈ (1...(𝑁 − 1))) → (𝑦 + 1) ∈ ((1 + 1)...𝑁))
251231zcnd 12701 . . . . . . . . . . . . . . 15 (𝑛 ∈ ((1 + 1)...𝑁) → 𝑛 ∈ ℂ)
252243zcnd 12701 . . . . . . . . . . . . . . 15 (𝑦 ∈ (1...(𝑁 − 1)) → 𝑦 ∈ ℂ)
253 subadd2 11461 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ ℂ ∧ 1 ∈ ℂ ∧ 𝑦 ∈ ℂ) → ((𝑛 − 1) = 𝑦 ↔ (𝑦 + 1) = 𝑛))
254236, 253mp3an2 1475 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ ℂ ∧ 𝑦 ∈ ℂ) → ((𝑛 − 1) = 𝑦 ↔ (𝑦 + 1) = 𝑛))
255 eqcom 2776 . . . . . . . . . . . . . . . 16 (𝑦 = (𝑛 − 1) ↔ (𝑛 − 1) = 𝑦)
256 eqcom 2776 . . . . . . . . . . . . . . . 16 (𝑛 = (𝑦 + 1) ↔ (𝑦 + 1) = 𝑛)
257254, 255, 2563bitr4g 317 . . . . . . . . . . . . . . 15 ((𝑛 ∈ ℂ ∧ 𝑦 ∈ ℂ) → (𝑦 = (𝑛 − 1) ↔ 𝑛 = (𝑦 + 1)))
258251, 252, 257syl2anr 608 . . . . . . . . . . . . . 14 ((𝑦 ∈ (1...(𝑁 − 1)) ∧ 𝑛 ∈ ((1 + 1)...𝑁)) → (𝑦 = (𝑛 − 1) ↔ 𝑛 = (𝑦 + 1)))
259258ralrimiva 3163 . . . . . . . . . . . . 13 (𝑦 ∈ (1...(𝑁 − 1)) → ∀𝑛 ∈ ((1 + 1)...𝑁)(𝑦 = (𝑛 − 1) ↔ 𝑛 = (𝑦 + 1)))
260259adantl 486 . . . . . . . . . . . 12 ((𝜑𝑦 ∈ (1...(𝑁 − 1))) → ∀𝑛 ∈ ((1 + 1)...𝑁)(𝑦 = (𝑛 − 1) ↔ 𝑛 = (𝑦 + 1)))
261 reu6i 3700 . . . . . . . . . . . 12 (((𝑦 + 1) ∈ ((1 + 1)...𝑁) ∧ ∀𝑛 ∈ ((1 + 1)...𝑁)(𝑦 = (𝑛 − 1) ↔ 𝑛 = (𝑦 + 1))) → ∃!𝑛 ∈ ((1 + 1)...𝑁)𝑦 = (𝑛 − 1))
262250, 260, 261syl2anc 595 . . . . . . . . . . 11 ((𝜑𝑦 ∈ (1...(𝑁 − 1))) → ∃!𝑛 ∈ ((1 + 1)...𝑁)𝑦 = (𝑛 − 1))
263262ralrimiva 3163 . . . . . . . . . 10 (𝜑 → ∀𝑦 ∈ (1...(𝑁 − 1))∃!𝑛 ∈ ((1 + 1)...𝑁)𝑦 = (𝑛 − 1))
264 eqid 2769 . . . . . . . . . . 11 (𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)) = (𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1))
265264f1ompt 7107 . . . . . . . . . 10 ((𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)):((1 + 1)...𝑁)–1-1-onto→(1...(𝑁 − 1)) ↔ (∀𝑛 ∈ ((1 + 1)...𝑁)(𝑛 − 1) ∈ (1...(𝑁 − 1)) ∧ ∀𝑦 ∈ (1...(𝑁 − 1))∃!𝑛 ∈ ((1 + 1)...𝑁)𝑦 = (𝑛 − 1)))
266240, 263, 265sylanbrc 594 . . . . . . . . 9 (𝜑 → (𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)):((1 + 1)...𝑁)–1-1-onto→(1...(𝑁 − 1)))
267 f1osng 6864 . . . . . . . . . 10 ((1 ∈ V ∧ 𝑁 ∈ ℕ) → {⟨1, 𝑁⟩}:{1}–1-1-onto→{𝑁})
26847, 27, 267sylancr 598 . . . . . . . . 9 (𝜑 → {⟨1, 𝑁⟩}:{1}–1-1-onto→{𝑁})
269155, 157ltnled 11357 . . . . . . . . . . . 12 (𝜑 → ((𝑁 − 1) < 𝑁 ↔ ¬ 𝑁 ≤ (𝑁 − 1)))
270161, 269mpbid 235 . . . . . . . . . . 11 (𝜑 → ¬ 𝑁 ≤ (𝑁 − 1))
271 elfzle2 13556 . . . . . . . . . . 11 (𝑁 ∈ (1...(𝑁 − 1)) → 𝑁 ≤ (𝑁 − 1))
272270, 271nsyl 141 . . . . . . . . . 10 (𝜑 → ¬ 𝑁 ∈ (1...(𝑁 − 1)))
273 disjsn 4682 . . . . . . . . . 10 (((1...(𝑁 − 1)) ∩ {𝑁}) = ∅ ↔ ¬ 𝑁 ∈ (1...(𝑁 − 1)))
274272, 273sylibr 237 . . . . . . . . 9 (𝜑 → ((1...(𝑁 − 1)) ∩ {𝑁}) = ∅)
275 1re 11208 . . . . . . . . . . . . . 14 1 ∈ ℝ
276275ltp1i 12119 . . . . . . . . . . . . 13 1 < (1 + 1)
277229zrei 12597 . . . . . . . . . . . . . 14 (1 + 1) ∈ ℝ
278275, 277ltnlei 11331 . . . . . . . . . . . . 13 (1 < (1 + 1) ↔ ¬ (1 + 1) ≤ 1)
279276, 278mpbi 233 . . . . . . . . . . . 12 ¬ (1 + 1) ≤ 1
280 elfzle1 13555 . . . . . . . . . . . 12 (1 ∈ ((1 + 1)...𝑁) → (1 + 1) ≤ 1)
281279, 280mto 200 . . . . . . . . . . 11 ¬ 1 ∈ ((1 + 1)...𝑁)
282 disjsn 4682 . . . . . . . . . . 11 ((((1 + 1)...𝑁) ∩ {1}) = ∅ ↔ ¬ 1 ∈ ((1 + 1)...𝑁))
283281, 282mpbir 234 . . . . . . . . . 10 (((1 + 1)...𝑁) ∩ {1}) = ∅
284 f1oun 6841 . . . . . . . . . 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 715 . . . . . . . . 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 850 . . . . . . . 8 (𝜑 → ((𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)) ∪ {⟨1, 𝑁⟩}):(((1 + 1)...𝑁) ∪ {1})–1-1-onto→((1...(𝑁 − 1)) ∪ {𝑁}))
287 eleq1 2857 . . . . . . . . . . . . . . 15 (𝑛 = 1 → (𝑛 ∈ ((1 + 1)...𝑁) ↔ 1 ∈ ((1 + 1)...𝑁)))
288281, 287mtbiri 330 . . . . . . . . . . . . . 14 (𝑛 = 1 → ¬ 𝑛 ∈ ((1 + 1)...𝑁))
289288necon2ai 2993 . . . . . . . . . . . . 13 (𝑛 ∈ ((1 + 1)...𝑁) → 𝑛 ≠ 1)
290 ifnefalse 4504 . . . . . . . . . . . . 13 (𝑛 ≠ 1 → if(𝑛 = 1, 𝑁, (𝑛 − 1)) = (𝑛 − 1))
291289, 290syl 18 . . . . . . . . . . . 12 (𝑛 ∈ ((1 + 1)...𝑁) → if(𝑛 = 1, 𝑁, (𝑛 − 1)) = (𝑛 − 1))
292291mpteq2ia 5210 . . . . . . . . . . 11 (𝑛 ∈ ((1 + 1)...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))) = (𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1))
293292uneq1i 4126 . . . . . . . . . 10 ((𝑛 ∈ ((1 + 1)...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))) ∪ {⟨1, 𝑁⟩}) = ((𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)) ∪ {⟨1, 𝑁⟩})
29447a1i 11 . . . . . . . . . . 11 (𝜑 → 1 ∈ V)
29527, 72eleqtrdi 2879 . . . . . . . . . . . . 13 (𝜑𝑁 ∈ (ℤ‘1))
296 fzpred 13600 . . . . . . . . . . . . 13 (𝑁 ∈ (ℤ‘1) → (1...𝑁) = ({1} ∪ ((1 + 1)...𝑁)))
297295, 296syl 18 . . . . . . . . . . . 12 (𝜑 → (1...𝑁) = ({1} ∪ ((1 + 1)...𝑁)))
298 uncom 4120 . . . . . . . . . . . 12 ({1} ∪ ((1 + 1)...𝑁)) = (((1 + 1)...𝑁) ∪ {1})
299297, 298eqtr2di 2821 . . . . . . . . . . 11 (𝜑 → (((1 + 1)...𝑁) ∪ {1}) = (1...𝑁))
300 iftrue 4498 . . . . . . . . . . . 12 (𝑛 = 1 → if(𝑛 = 1, 𝑁, (𝑛 − 1)) = 𝑁)
301300adantl 486 . . . . . . . . . . 11 ((𝜑𝑛 = 1) → if(𝑛 = 1, 𝑁, (𝑛 − 1)) = 𝑁)
302294, 27, 299, 301fmptapd 7170 . . . . . . . . . 10 (𝜑 → ((𝑛 ∈ ((1 + 1)...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))) ∪ {⟨1, 𝑁⟩}) = (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))
303293, 302eqtr3id 2818 . . . . . . . . 9 (𝜑 → ((𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)) ∪ {⟨1, 𝑁⟩}) = (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))
30478, 295eqeltrd 2869 . . . . . . . . . . 11 (𝜑 → ((𝑁 − 1) + 1) ∈ (ℤ‘1))
305 uzid 12877 . . . . . . . . . . . . 13 ((𝑁 − 1) ∈ ℤ → (𝑁 − 1) ∈ (ℤ‘(𝑁 − 1)))
306 peano2uz 12925 . . . . . . . . . . . . 13 ((𝑁 − 1) ∈ (ℤ‘(𝑁 − 1)) → ((𝑁 − 1) + 1) ∈ (ℤ‘(𝑁 − 1)))
307154, 305, 3063syl 19 . . . . . . . . . . . 12 (𝜑 → ((𝑁 − 1) + 1) ∈ (ℤ‘(𝑁 − 1)))
30878, 307eqeltrrd 2870 . . . . . . . . . . 11 (𝜑𝑁 ∈ (ℤ‘(𝑁 − 1)))
309 fzsplit2 13577 . . . . . . . . . . 11 ((((𝑁 − 1) + 1) ∈ (ℤ‘1) ∧ 𝑁 ∈ (ℤ‘(𝑁 − 1))) → (1...𝑁) = ((1...(𝑁 − 1)) ∪ (((𝑁 − 1) + 1)...𝑁)))
310304, 308, 309syl2anc 595 . . . . . . . . . 10 (𝜑 → (1...𝑁) = ((1...(𝑁 − 1)) ∪ (((𝑁 − 1) + 1)...𝑁)))
31178oveq1d 7426 . . . . . . . . . . . 12 (𝜑 → (((𝑁 − 1) + 1)...𝑁) = (𝑁...𝑁))
312 fzsn 13594 . . . . . . . . . . . . 13 (𝑁 ∈ ℤ → (𝑁...𝑁) = {𝑁})
313110, 312syl 18 . . . . . . . . . . . 12 (𝜑 → (𝑁...𝑁) = {𝑁})
314311, 313eqtrd 2804 . . . . . . . . . . 11 (𝜑 → (((𝑁 − 1) + 1)...𝑁) = {𝑁})
315314uneq2d 4130 . . . . . . . . . 10 (𝜑 → ((1...(𝑁 − 1)) ∪ (((𝑁 − 1) + 1)...𝑁)) = ((1...(𝑁 − 1)) ∪ {𝑁}))
316310, 315eqtr2d 2805 . . . . . . . . 9 (𝜑 → ((1...(𝑁 − 1)) ∪ {𝑁}) = (1...𝑁))
317303, 299, 316f1oeq123d 6815 . . . . . . . 8 (𝜑 → (((𝑛 ∈ ((1 + 1)...𝑁) ↦ (𝑛 − 1)) ∪ {⟨1, 𝑁⟩}):(((1 + 1)...𝑁) ∪ {1})–1-1-onto→((1...(𝑁 − 1)) ∪ {𝑁}) ↔ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))):(1...𝑁)–1-1-onto→(1...𝑁)))
318286, 317mpbid 235 . . . . . . 7 (𝜑 → (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))):(1...𝑁)–1-1-onto→(1...𝑁))
319 f1oco 6845 . . . . . . 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 595 . . . . . 6 (𝜑 → ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))):(1...𝑁)–1-1-onto→(1...𝑁))
32196mptex 7222 . . . . . . . 8 (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))) ∈ V
32221, 321coex 7927 . . . . . . 7 ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) ∈ V
323 f1oeq1 6809 . . . . . . 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 3647 . . . . . 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 237 . . . . 5 (𝜑 → ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) ∈ {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)})
326225, 325opelxpd 5701 . . . 4 (𝜑 → ⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩ ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}))
32727nnnn0d 12565 . . . . 5 (𝜑𝑁 ∈ ℕ0)
328 0elfz 13652 . . . . 5 (𝑁 ∈ ℕ0 → 0 ∈ (0...𝑁))
329327, 328syl 18 . . . 4 (𝜑 → 0 ∈ (0...𝑁))
330326, 329opelxpd 5701 . . 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 38212 . . . 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 13555 . . . . . . . . 9 (𝑦 ∈ (0...(𝑁 − 1)) → 0 ≤ 𝑦)
334 0re 11210 . . . . . . . . . 10 0 ∈ ℝ
335 lenlt 11288 . . . . . . . . . 10 ((0 ∈ ℝ ∧ 𝑦 ∈ ℝ) → (0 ≤ 𝑦 ↔ ¬ 𝑦 < 0))
336334, 60, 335sylancr 598 . . . . . . . . 9 (𝑦 ∈ (0...(𝑁 − 1)) → (0 ≤ 𝑦 ↔ ¬ 𝑦 < 0))
337333, 336mpbid 235 . . . . . . . 8 (𝑦 ∈ (0...(𝑁 − 1)) → ¬ 𝑦 < 0)
338337iffalsed 4503 . . . . . . 7 (𝑦 ∈ (0...(𝑁 − 1)) → if(𝑦 < 0, 𝑦, (𝑦 + 1)) = (𝑦 + 1))
339338csbeq1d 3865 . . . . . 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 7444 . . . . . . 7 (𝑦 + 1) ∈ V
341 oveq2 7419 . . . . . . . . . . 11 (𝑗 = (𝑦 + 1) → (1...𝑗) = (1...(𝑦 + 1)))
342341imaeq2d 6063 . . . . . . . . . 10 (𝑗 = (𝑦 + 1) → (((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) = (((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...(𝑦 + 1))))
343342xpeq1d 5691 . . . . . . . . 9 (𝑗 = (𝑦 + 1) → ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...𝑗)) × {1}) = ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (1...(𝑦 + 1))) × {1}))
344 oveq1 7418 . . . . . . . . . . . 12 (𝑗 = (𝑦 + 1) → (𝑗 + 1) = ((𝑦 + 1) + 1))
345344oveq1d 7426 . . . . . . . . . . 11 (𝑗 = (𝑦 + 1) → ((𝑗 + 1)...𝑁) = (((𝑦 + 1) + 1)...𝑁))
346345imaeq2d 6063 . . . . . . . . . 10 (𝑗 = (𝑦 + 1) → (((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) = (((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (((𝑦 + 1) + 1)...𝑁)))
347346xpeq1d 5691 . . . . . . . . 9 (𝑗 = (𝑦 + 1) → ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ ((𝑗 + 1)...𝑁)) × {0}) = ((((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1)))) “ (((𝑦 + 1) + 1)...𝑁)) × {0}))
348343, 347uneq12d 4131 . . . . . . . 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 7427 . . . . . . 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 3896 . . . . . 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 2820 . . . . 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 5210 . . . 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 2822 . . 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 5446 . . . . . . . . . 10 ⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩ ∈ V
355354, 50op2ndd 7997 . . . . . . . . 9 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → (2nd𝑡) = 0)
356355breq2d 5125 . . . . . . . 8 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → (𝑦 < (2nd𝑡) ↔ 𝑦 < 0))
357356ifbid 4516 . . . . . . 7 (𝑡 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) = if(𝑦 < 0, 𝑦, (𝑦 + 1)))
358354, 50op1std 7996 . . . . . . . . 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 7222 . . . . . . . . . 10 (𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))) ∈ V
360359, 322op1std 7996 . . . . . . . . 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 18 . . . . . . . 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 7997 . . . . . . . . . . . 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 18 . . . . . . . . . . 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 6062 . . . . . . . . . 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 5691 . . . . . . . . 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 6062 . . . . . . . . . 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 5691 . . . . . . . . 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 4131 . . . . . . . 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 7429 . . . . . . 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 3870 . . . . . 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 5209 . . . . 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 2780 . . . 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 3663 . . 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 594 . 2 (𝜑 → ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ ∈ 𝑆)
375354, 50op2ndd 7997 . . . . . 6 (𝑇 = ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ → (2nd𝑇) = 0)
376375eqcoms 2777 . . . . 5 (⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ = 𝑇 → (2nd𝑇) = 0)
37727nnne0d 12286 . . . . . . 7 (𝜑𝑁 ≠ 0)
378377necomd 3019 . . . . . 6 (𝜑 → 0 ≠ 𝑁)
379 neeq1 3026 . . . . . 6 ((2nd𝑇) = 0 → ((2nd𝑇) ≠ 𝑁 ↔ 0 ≠ 𝑁))
380378, 379syl5ibrcom 250 . . . . 5 (𝜑 → ((2nd𝑇) = 0 → (2nd𝑇) ≠ 𝑁))
381376, 380syl5 35 . . . 4 (𝜑 → (⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ = 𝑇 → (2nd𝑇) ≠ 𝑁))
382381necon2d 2987 . . 3 (𝜑 → ((2nd𝑇) = 𝑁 → ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ ≠ 𝑇))
383164, 382mpd 16 . 2 (𝜑 → ⟨⟨(𝑛 ∈ (1...𝑁) ↦ (((1st ‘(1st𝑇))‘𝑛) − if(𝑛 = ((2nd ‘(1st𝑇))‘𝑁), 1, 0))), ((2nd ‘(1st𝑇)) ∘ (𝑛 ∈ (1...𝑁) ↦ if(𝑛 = 1, 𝑁, (𝑛 − 1))))⟩, 0⟩ ≠ 𝑇)
384 neeq1 3026 . . 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 3590 . 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 595 1 (𝜑 → ∃𝑧𝑆 𝑧𝑇)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 209  wa 400  w3a 1101   = wceq 1567  wcel 2149  {cab 2747  wne 2964  wral 3085  wrex 3095  ∃!wreu 3374  {crab 3423  Vcvv 3463  csb 3861  cun 3911  cin 3912  wss 3913  c0 4294  ifcif 4492  {csn 4594  cop 4600   class class class wbr 5113  cmpt 5196   × cxp 5660  ccnv 5661  ran crn 5663  cima 5665  ccom 5666  Fun wfun 6531   Fn wfn 6532  wf 6533  ontowfo 6535  1-1-ontowf1o 6536  cfv 6537  (class class class)co 7411  f cof 7673  1st c1st 7984  2nd c2nd 7985  m cmap 8824  cc 11098  cr 11099  0cc0 11100  1c1 11101   + caddc 11103   < clt 11243  cle 11244  cmin 11441  cn 12233  0cn0 12504  cz 12591  cuz 12862  ...cfz 13535  ..^cfzo 13682
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-rep 5242  ax-sep 5261  ax-nul 5271  ax-pow 5337  ax-pr 5405  ax-un 7733  ax-cnex 11156  ax-resscn 11157  ax-1cn 11158  ax-icn 11159  ax-addcl 11160  ax-addrcl 11161  ax-mulcl 11162  ax-mulrcl 11163  ax-mulcom 11164  ax-addass 11165  ax-mulass 11166  ax-distr 11167  ax-i2m1 11168  ax-1ne0 11169  ax-1rid 11170  ax-rnegex 11171  ax-rrecex 11172  ax-cnre 11173  ax-pre-lttri 11174  ax-pre-lttrn 11175  ax-pre-ltadd 11176  ax-pre-mulgt0 11177
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-nel 3071  df-ral 3086  df-rex 3096  df-reu 3377  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4877  df-iun 4962  df-br 5114  df-opab 5178  df-mpt 5197  df-tr 5223  df-id 5557  df-eprel 5562  df-po 5570  df-so 5571  df-fr 5615  df-we 5617  df-xp 5668  df-rel 5669  df-cnv 5670  df-co 5671  df-dm 5672  df-rn 5673  df-res 5674  df-ima 5675  df-pred 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-riota 7368  df-ov 7414  df-oprab 7415  df-mpo 7416  df-of 7675  df-om 7863  df-1st 7986  df-2nd 7987  df-frecs 8278  df-wrecs 8309  df-recs 8358  df-rdg 8397  df-er 8694  df-map 8826  df-en 8944  df-dom 8945  df-sdom 8946  df-pnf 11245  df-mnf 11246  df-xr 11247  df-ltxr 11248  df-le 11249  df-sub 11443  df-neg 11444  df-nn 12234  df-n0 12505  df-z 12592  df-uz 12863  df-fz 13536  df-fzo 13683
This theorem is referenced by:  poimirlem21  38214
  Copyright terms: Public domain W3C validator