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

Theorem poimirlem6 32368
Description: Lemma for poimir 32395 establishing, for a face of a simplex defined by a walk along the edges of an 𝑁-cube, the single dimension in which successive vertices before the opposite vertex differ. (Contributed by Brendan Leahy, 21-Aug-2020.)
Hypotheses
Ref Expression
poimir.0 (𝜑𝑁 ∈ ℕ)
poimirlem22.s 𝑆 = {𝑡 ∈ ((((0..^𝐾) ↑𝑚 (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)) ∣ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘𝑓 + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))))}
poimirlem9.1 (𝜑𝑇𝑆)
poimirlem9.2 (𝜑 → (2nd𝑇) ∈ (1...(𝑁 − 1)))
poimirlem6.3 (𝜑𝑀 ∈ (1...((2nd𝑇) − 1)))
Assertion
Ref Expression
poimirlem6 (𝜑 → (𝑛 ∈ (1...𝑁)((𝐹‘(𝑀 − 1))‘𝑛) ≠ ((𝐹𝑀)‘𝑛)) = ((2nd ‘(1st𝑇))‘𝑀))
Distinct variable groups:   𝑓,𝑗,𝑛,𝑡,𝑦   𝜑,𝑗,𝑛,𝑦   𝑗,𝐹,𝑛,𝑦   𝑗,𝑀,𝑛,𝑦   𝑗,𝑁,𝑛,𝑦   𝑇,𝑗,𝑛,𝑦   𝜑,𝑡   𝑓,𝐾,𝑗,𝑛,𝑡   𝑓,𝑀,𝑡   𝑓,𝑁,𝑡   𝑇,𝑓   𝑓,𝐹,𝑡   𝑡,𝑇   𝑆,𝑗,𝑛,𝑡,𝑦
Allowed substitution hints:   𝜑(𝑓)   𝑆(𝑓)   𝐾(𝑦)

Proof of Theorem poimirlem6
StepHypRef Expression
1 poimirlem9.1 . . . . . . . 8 (𝜑𝑇𝑆)
2 elrabi 3327 . . . . . . . . 9 (𝑇 ∈ {𝑡 ∈ ((((0..^𝐾) ↑𝑚 (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)) ∣ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘𝑓 + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))))} → 𝑇 ∈ ((((0..^𝐾) ↑𝑚 (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)))
3 poimirlem22.s . . . . . . . . 9 𝑆 = {𝑡 ∈ ((((0..^𝐾) ↑𝑚 (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)) ∣ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘𝑓 + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))))}
42, 3eleq2s 2705 . . . . . . . 8 (𝑇𝑆𝑇 ∈ ((((0..^𝐾) ↑𝑚 (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)))
51, 4syl 17 . . . . . . 7 (𝜑𝑇 ∈ ((((0..^𝐾) ↑𝑚 (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)))
6 xp1st 7066 . . . . . . 7 (𝑇 ∈ ((((0..^𝐾) ↑𝑚 (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)) → (1st𝑇) ∈ (((0..^𝐾) ↑𝑚 (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}))
75, 6syl 17 . . . . . 6 (𝜑 → (1st𝑇) ∈ (((0..^𝐾) ↑𝑚 (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}))
8 xp2nd 7067 . . . . . 6 ((1st𝑇) ∈ (((0..^𝐾) ↑𝑚 (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) → (2nd ‘(1st𝑇)) ∈ {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)})
97, 8syl 17 . . . . 5 (𝜑 → (2nd ‘(1st𝑇)) ∈ {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)})
10 fvex 6097 . . . . . 6 (2nd ‘(1st𝑇)) ∈ V
11 f1oeq1 6024 . . . . . 6 (𝑓 = (2nd ‘(1st𝑇)) → (𝑓:(1...𝑁)–1-1-onto→(1...𝑁) ↔ (2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁)))
1210, 11elab 3318 . . . . 5 ((2nd ‘(1st𝑇)) ∈ {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)} ↔ (2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁))
139, 12sylib 206 . . . 4 (𝜑 → (2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁))
14 f1of 6034 . . . 4 ((2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁) → (2nd ‘(1st𝑇)):(1...𝑁)⟶(1...𝑁))
1513, 14syl 17 . . 3 (𝜑 → (2nd ‘(1st𝑇)):(1...𝑁)⟶(1...𝑁))
16 poimirlem9.2 . . . . . . . . 9 (𝜑 → (2nd𝑇) ∈ (1...(𝑁 − 1)))
17 elfznn 12198 . . . . . . . . 9 ((2nd𝑇) ∈ (1...(𝑁 − 1)) → (2nd𝑇) ∈ ℕ)
1816, 17syl 17 . . . . . . . 8 (𝜑 → (2nd𝑇) ∈ ℕ)
1918nnzd 11315 . . . . . . 7 (𝜑 → (2nd𝑇) ∈ ℤ)
20 peano2zm 11255 . . . . . . 7 ((2nd𝑇) ∈ ℤ → ((2nd𝑇) − 1) ∈ ℤ)
2119, 20syl 17 . . . . . 6 (𝜑 → ((2nd𝑇) − 1) ∈ ℤ)
22 poimir.0 . . . . . . 7 (𝜑𝑁 ∈ ℕ)
2322nnzd 11315 . . . . . 6 (𝜑𝑁 ∈ ℤ)
2421zred 11316 . . . . . . 7 (𝜑 → ((2nd𝑇) − 1) ∈ ℝ)
2518nnred 10884 . . . . . . 7 (𝜑 → (2nd𝑇) ∈ ℝ)
2622nnred 10884 . . . . . . 7 (𝜑𝑁 ∈ ℝ)
2725lem1d 10808 . . . . . . 7 (𝜑 → ((2nd𝑇) − 1) ≤ (2nd𝑇))
28 nnm1nn0 11183 . . . . . . . . . 10 (𝑁 ∈ ℕ → (𝑁 − 1) ∈ ℕ0)
2922, 28syl 17 . . . . . . . . 9 (𝜑 → (𝑁 − 1) ∈ ℕ0)
3029nn0red 11201 . . . . . . . 8 (𝜑 → (𝑁 − 1) ∈ ℝ)
31 elfzle2 12173 . . . . . . . . 9 ((2nd𝑇) ∈ (1...(𝑁 − 1)) → (2nd𝑇) ≤ (𝑁 − 1))
3216, 31syl 17 . . . . . . . 8 (𝜑 → (2nd𝑇) ≤ (𝑁 − 1))
3326lem1d 10808 . . . . . . . 8 (𝜑 → (𝑁 − 1) ≤ 𝑁)
3425, 30, 26, 32, 33letrd 10045 . . . . . . 7 (𝜑 → (2nd𝑇) ≤ 𝑁)
3524, 25, 26, 27, 34letrd 10045 . . . . . 6 (𝜑 → ((2nd𝑇) − 1) ≤ 𝑁)
36 eluz2 11527 . . . . . 6 (𝑁 ∈ (ℤ‘((2nd𝑇) − 1)) ↔ (((2nd𝑇) − 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2nd𝑇) − 1) ≤ 𝑁))
3721, 23, 35, 36syl3anbrc 1238 . . . . 5 (𝜑𝑁 ∈ (ℤ‘((2nd𝑇) − 1)))
38 fzss2 12209 . . . . 5 (𝑁 ∈ (ℤ‘((2nd𝑇) − 1)) → (1...((2nd𝑇) − 1)) ⊆ (1...𝑁))
3937, 38syl 17 . . . 4 (𝜑 → (1...((2nd𝑇) − 1)) ⊆ (1...𝑁))
40 poimirlem6.3 . . . 4 (𝜑𝑀 ∈ (1...((2nd𝑇) − 1)))
4139, 40sseldd 3568 . . 3 (𝜑𝑀 ∈ (1...𝑁))
4215, 41ffvelrnd 6252 . 2 (𝜑 → ((2nd ‘(1st𝑇))‘𝑀) ∈ (1...𝑁))
43 xp1st 7066 . . . . . . . . . . . . 13 ((1st𝑇) ∈ (((0..^𝐾) ↑𝑚 (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) → (1st ‘(1st𝑇)) ∈ ((0..^𝐾) ↑𝑚 (1...𝑁)))
447, 43syl 17 . . . . . . . . . . . 12 (𝜑 → (1st ‘(1st𝑇)) ∈ ((0..^𝐾) ↑𝑚 (1...𝑁)))
45 elmapfn 7743 . . . . . . . . . . . 12 ((1st ‘(1st𝑇)) ∈ ((0..^𝐾) ↑𝑚 (1...𝑁)) → (1st ‘(1st𝑇)) Fn (1...𝑁))
4644, 45syl 17 . . . . . . . . . . 11 (𝜑 → (1st ‘(1st𝑇)) Fn (1...𝑁))
4746adantr 479 . . . . . . . . . 10 ((𝜑𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)) → (1st ‘(1st𝑇)) Fn (1...𝑁))
48 1ex 9891 . . . . . . . . . . . . . . 15 1 ∈ V
49 fnconstg 5990 . . . . . . . . . . . . . . 15 (1 ∈ V → (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) Fn ((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))))
5048, 49ax-mp 5 . . . . . . . . . . . . . 14 (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) Fn ((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1)))
51 c0ex 9890 . . . . . . . . . . . . . . 15 0 ∈ V
52 fnconstg 5990 . . . . . . . . . . . . . . 15 (0 ∈ V → (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}) Fn ((2nd ‘(1st𝑇)) “ (𝑀...𝑁)))
5351, 52ax-mp 5 . . . . . . . . . . . . . 14 (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}) Fn ((2nd ‘(1st𝑇)) “ (𝑀...𝑁))
5450, 53pm3.2i 469 . . . . . . . . . . . . 13 ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) Fn ((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∧ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}) Fn ((2nd ‘(1st𝑇)) “ (𝑀...𝑁)))
55 dff1o3 6040 . . . . . . . . . . . . . . . . 17 ((2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁) ↔ ((2nd ‘(1st𝑇)):(1...𝑁)–onto→(1...𝑁) ∧ Fun (2nd ‘(1st𝑇))))
5655simprbi 478 . . . . . . . . . . . . . . . 16 ((2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁) → Fun (2nd ‘(1st𝑇)))
5713, 56syl 17 . . . . . . . . . . . . . . 15 (𝜑 → Fun (2nd ‘(1st𝑇)))
58 imain 5873 . . . . . . . . . . . . . . 15 (Fun (2nd ‘(1st𝑇)) → ((2nd ‘(1st𝑇)) “ ((1...(𝑀 − 1)) ∩ (𝑀...𝑁))) = (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∩ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁))))
5957, 58syl 17 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st𝑇)) “ ((1...(𝑀 − 1)) ∩ (𝑀...𝑁))) = (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∩ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁))))
60 elfznn 12198 . . . . . . . . . . . . . . . . . . . 20 (𝑀 ∈ (1...((2nd𝑇) − 1)) → 𝑀 ∈ ℕ)
6140, 60syl 17 . . . . . . . . . . . . . . . . . . 19 (𝜑𝑀 ∈ ℕ)
6261nnred 10884 . . . . . . . . . . . . . . . . . 18 (𝜑𝑀 ∈ ℝ)
6362ltm1d 10807 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑀 − 1) < 𝑀)
64 fzdisj 12196 . . . . . . . . . . . . . . . . 17 ((𝑀 − 1) < 𝑀 → ((1...(𝑀 − 1)) ∩ (𝑀...𝑁)) = ∅)
6563, 64syl 17 . . . . . . . . . . . . . . . 16 (𝜑 → ((1...(𝑀 − 1)) ∩ (𝑀...𝑁)) = ∅)
6665imaeq2d 5371 . . . . . . . . . . . . . . 15 (𝜑 → ((2nd ‘(1st𝑇)) “ ((1...(𝑀 − 1)) ∩ (𝑀...𝑁))) = ((2nd ‘(1st𝑇)) “ ∅))
67 ima0 5386 . . . . . . . . . . . . . . 15 ((2nd ‘(1st𝑇)) “ ∅) = ∅
6866, 67syl6eq 2659 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st𝑇)) “ ((1...(𝑀 − 1)) ∩ (𝑀...𝑁))) = ∅)
6959, 68eqtr3d 2645 . . . . . . . . . . . . 13 (𝜑 → (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∩ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁))) = ∅)
70 fnun 5896 . . . . . . . . . . . . 13 ((((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) Fn ((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∧ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}) Fn ((2nd ‘(1st𝑇)) “ (𝑀...𝑁))) ∧ (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∩ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁))) = ∅) → ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})) Fn (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁))))
7154, 69, 70sylancr 693 . . . . . . . . . . . 12 (𝜑 → ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})) Fn (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁))))
7261nncnd 10885 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝑀 ∈ ℂ)
73 npcan1 10306 . . . . . . . . . . . . . . . . . . . 20 (𝑀 ∈ ℂ → ((𝑀 − 1) + 1) = 𝑀)
7472, 73syl 17 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((𝑀 − 1) + 1) = 𝑀)
75 nnuz 11557 . . . . . . . . . . . . . . . . . . . 20 ℕ = (ℤ‘1)
7661, 75syl6eleq 2697 . . . . . . . . . . . . . . . . . . 19 (𝜑𝑀 ∈ (ℤ‘1))
7774, 76eqeltrd 2687 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((𝑀 − 1) + 1) ∈ (ℤ‘1))
78 nnm1nn0 11183 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑀 ∈ ℕ → (𝑀 − 1) ∈ ℕ0)
7961, 78syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (𝑀 − 1) ∈ ℕ0)
8079nn0zd 11314 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (𝑀 − 1) ∈ ℤ)
81 uzid 11536 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑀 − 1) ∈ ℤ → (𝑀 − 1) ∈ (ℤ‘(𝑀 − 1)))
8280, 81syl 17 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝑀 − 1) ∈ (ℤ‘(𝑀 − 1)))
83 peano2uz 11575 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑀 − 1) ∈ (ℤ‘(𝑀 − 1)) → ((𝑀 − 1) + 1) ∈ (ℤ‘(𝑀 − 1)))
8482, 83syl 17 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((𝑀 − 1) + 1) ∈ (ℤ‘(𝑀 − 1)))
8574, 84eqeltrrd 2688 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝑀 ∈ (ℤ‘(𝑀 − 1)))
86 uzss 11542 . . . . . . . . . . . . . . . . . . . 20 (𝑀 ∈ (ℤ‘(𝑀 − 1)) → (ℤ𝑀) ⊆ (ℤ‘(𝑀 − 1)))
8785, 86syl 17 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (ℤ𝑀) ⊆ (ℤ‘(𝑀 − 1)))
8861nnzd 11315 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝑀 ∈ ℤ)
89 elfzle2 12173 . . . . . . . . . . . . . . . . . . . . . 22 (𝑀 ∈ (1...((2nd𝑇) − 1)) → 𝑀 ≤ ((2nd𝑇) − 1))
9040, 89syl 17 . . . . . . . . . . . . . . . . . . . . 21 (𝜑𝑀 ≤ ((2nd𝑇) − 1))
9162, 24, 26, 90, 35letrd 10045 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝑀𝑁)
92 eluz2 11527 . . . . . . . . . . . . . . . . . . . 20 (𝑁 ∈ (ℤ𝑀) ↔ (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑀𝑁))
9388, 23, 91, 92syl3anbrc 1238 . . . . . . . . . . . . . . . . . . 19 (𝜑𝑁 ∈ (ℤ𝑀))
9487, 93sseldd 3568 . . . . . . . . . . . . . . . . . 18 (𝜑𝑁 ∈ (ℤ‘(𝑀 − 1)))
95 fzsplit2 12194 . . . . . . . . . . . . . . . . . 18 ((((𝑀 − 1) + 1) ∈ (ℤ‘1) ∧ 𝑁 ∈ (ℤ‘(𝑀 − 1))) → (1...𝑁) = ((1...(𝑀 − 1)) ∪ (((𝑀 − 1) + 1)...𝑁)))
9677, 94, 95syl2anc 690 . . . . . . . . . . . . . . . . 17 (𝜑 → (1...𝑁) = ((1...(𝑀 − 1)) ∪ (((𝑀 − 1) + 1)...𝑁)))
9774oveq1d 6541 . . . . . . . . . . . . . . . . . 18 (𝜑 → (((𝑀 − 1) + 1)...𝑁) = (𝑀...𝑁))
9897uneq2d 3728 . . . . . . . . . . . . . . . . 17 (𝜑 → ((1...(𝑀 − 1)) ∪ (((𝑀 − 1) + 1)...𝑁)) = ((1...(𝑀 − 1)) ∪ (𝑀...𝑁)))
9996, 98eqtrd 2643 . . . . . . . . . . . . . . . 16 (𝜑 → (1...𝑁) = ((1...(𝑀 − 1)) ∪ (𝑀...𝑁)))
10099imaeq2d 5371 . . . . . . . . . . . . . . 15 (𝜑 → ((2nd ‘(1st𝑇)) “ (1...𝑁)) = ((2nd ‘(1st𝑇)) “ ((1...(𝑀 − 1)) ∪ (𝑀...𝑁))))
101 imaundi 5449 . . . . . . . . . . . . . . 15 ((2nd ‘(1st𝑇)) “ ((1...(𝑀 − 1)) ∪ (𝑀...𝑁))) = (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁)))
102100, 101syl6eq 2659 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st𝑇)) “ (1...𝑁)) = (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁))))
103 f1ofo 6041 . . . . . . . . . . . . . . . 16 ((2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁) → (2nd ‘(1st𝑇)):(1...𝑁)–onto→(1...𝑁))
10413, 103syl 17 . . . . . . . . . . . . . . 15 (𝜑 → (2nd ‘(1st𝑇)):(1...𝑁)–onto→(1...𝑁))
105 foima 6017 . . . . . . . . . . . . . . 15 ((2nd ‘(1st𝑇)):(1...𝑁)–onto→(1...𝑁) → ((2nd ‘(1st𝑇)) “ (1...𝑁)) = (1...𝑁))
106104, 105syl 17 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st𝑇)) “ (1...𝑁)) = (1...𝑁))
107102, 106eqtr3d 2645 . . . . . . . . . . . . 13 (𝜑 → (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁))) = (1...𝑁))
108107fneq2d 5881 . . . . . . . . . . . 12 (𝜑 → (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})) Fn (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁))) ↔ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})) Fn (1...𝑁)))
10971, 108mpbid 220 . . . . . . . . . . 11 (𝜑 → ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})) Fn (1...𝑁))
110109adantr 479 . . . . . . . . . 10 ((𝜑𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)) → ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})) Fn (1...𝑁))
111 ovex 6554 . . . . . . . . . . 11 (1...𝑁) ∈ V
112111a1i 11 . . . . . . . . . 10 ((𝜑𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)) → (1...𝑁) ∈ V)
113 inidm 3783 . . . . . . . . . 10 ((1...𝑁) ∩ (1...𝑁)) = (1...𝑁)
114 eqidd 2610 . . . . . . . . . 10 (((𝜑𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)) ∧ 𝑛 ∈ (1...𝑁)) → ((1st ‘(1st𝑇))‘𝑛) = ((1st ‘(1st𝑇))‘𝑛))
115 imaundi 5449 . . . . . . . . . . . . . . . . . 18 ((2nd ‘(1st𝑇)) “ ({𝑀} ∪ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st𝑇)) “ {𝑀}) ∪ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)))
116 fzpred 12216 . . . . . . . . . . . . . . . . . . . 20 (𝑁 ∈ (ℤ𝑀) → (𝑀...𝑁) = ({𝑀} ∪ ((𝑀 + 1)...𝑁)))
11793, 116syl 17 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝑀...𝑁) = ({𝑀} ∪ ((𝑀 + 1)...𝑁)))
118117imaeq2d 5371 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) = ((2nd ‘(1st𝑇)) “ ({𝑀} ∪ ((𝑀 + 1)...𝑁))))
119 f1ofn 6035 . . . . . . . . . . . . . . . . . . . . 21 ((2nd ‘(1st𝑇)):(1...𝑁)–1-1-onto→(1...𝑁) → (2nd ‘(1st𝑇)) Fn (1...𝑁))
12013, 119syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (2nd ‘(1st𝑇)) Fn (1...𝑁))
121 fnsnfv 6152 . . . . . . . . . . . . . . . . . . . 20 (((2nd ‘(1st𝑇)) Fn (1...𝑁) ∧ 𝑀 ∈ (1...𝑁)) → {((2nd ‘(1st𝑇))‘𝑀)} = ((2nd ‘(1st𝑇)) “ {𝑀}))
122120, 41, 121syl2anc 690 . . . . . . . . . . . . . . . . . . 19 (𝜑 → {((2nd ‘(1st𝑇))‘𝑀)} = ((2nd ‘(1st𝑇)) “ {𝑀}))
123122uneq1d 3727 . . . . . . . . . . . . . . . . . 18 (𝜑 → ({((2nd ‘(1st𝑇))‘𝑀)} ∪ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st𝑇)) “ {𝑀}) ∪ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))))
124115, 118, 1233eqtr4a 2669 . . . . . . . . . . . . . . . . 17 (𝜑 → ((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) = ({((2nd ‘(1st𝑇))‘𝑀)} ∪ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))))
125124xpeq1d 5051 . . . . . . . . . . . . . . . 16 (𝜑 → (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}) = (({((2nd ‘(1st𝑇))‘𝑀)} ∪ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))) × {0}))
126 xpundir 5084 . . . . . . . . . . . . . . . 16 (({((2nd ‘(1st𝑇))‘𝑀)} ∪ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))) × {0}) = (({((2nd ‘(1st𝑇))‘𝑀)} × {0}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))
127125, 126syl6eq 2659 . . . . . . . . . . . . . . 15 (𝜑 → (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}) = (({((2nd ‘(1st𝑇))‘𝑀)} × {0}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))
128127uneq2d 3728 . . . . . . . . . . . . . 14 (𝜑 → ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})) = ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (({((2nd ‘(1st𝑇))‘𝑀)} × {0}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
129 un12 3732 . . . . . . . . . . . . . 14 ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (({((2nd ‘(1st𝑇))‘𝑀)} × {0}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))) = (({((2nd ‘(1st𝑇))‘𝑀)} × {0}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))
130128, 129syl6eq 2659 . . . . . . . . . . . . 13 (𝜑 → ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})) = (({((2nd ‘(1st𝑇))‘𝑀)} × {0}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
131130fveq1d 6089 . . . . . . . . . . . 12 (𝜑 → (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}))‘𝑛) = ((({((2nd ‘(1st𝑇))‘𝑀)} × {0}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛))
132131ad2antrr 757 . . . . . . . . . . 11 (((𝜑𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)) ∧ 𝑛 ∈ (1...𝑁)) → (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}))‘𝑛) = ((({((2nd ‘(1st𝑇))‘𝑀)} × {0}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛))
133 fnconstg 5990 . . . . . . . . . . . . . . . . 17 (0 ∈ V → (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)))
13451, 133ax-mp 5 . . . . . . . . . . . . . . . 16 (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))
13550, 134pm3.2i 469 . . . . . . . . . . . . . . 15 ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) Fn ((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∧ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)))
136 imain 5873 . . . . . . . . . . . . . . . . 17 (Fun (2nd ‘(1st𝑇)) → ((2nd ‘(1st𝑇)) “ ((1...(𝑀 − 1)) ∩ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∩ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))))
13757, 136syl 17 . . . . . . . . . . . . . . . 16 (𝜑 → ((2nd ‘(1st𝑇)) “ ((1...(𝑀 − 1)) ∩ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∩ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))))
13879nn0red 11201 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝑀 − 1) ∈ ℝ)
139 peano2re 10060 . . . . . . . . . . . . . . . . . . . . 21 (𝑀 ∈ ℝ → (𝑀 + 1) ∈ ℝ)
14062, 139syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝑀 + 1) ∈ ℝ)
14162ltp1d 10805 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝑀 < (𝑀 + 1))
142138, 62, 140, 63, 141lttrd 10049 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝑀 − 1) < (𝑀 + 1))
143 fzdisj 12196 . . . . . . . . . . . . . . . . . . 19 ((𝑀 − 1) < (𝑀 + 1) → ((1...(𝑀 − 1)) ∩ ((𝑀 + 1)...𝑁)) = ∅)
144142, 143syl 17 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((1...(𝑀 − 1)) ∩ ((𝑀 + 1)...𝑁)) = ∅)
145144imaeq2d 5371 . . . . . . . . . . . . . . . . 17 (𝜑 → ((2nd ‘(1st𝑇)) “ ((1...(𝑀 − 1)) ∩ ((𝑀 + 1)...𝑁))) = ((2nd ‘(1st𝑇)) “ ∅))
146145, 67syl6eq 2659 . . . . . . . . . . . . . . . 16 (𝜑 → ((2nd ‘(1st𝑇)) “ ((1...(𝑀 − 1)) ∩ ((𝑀 + 1)...𝑁))) = ∅)
147137, 146eqtr3d 2645 . . . . . . . . . . . . . . 15 (𝜑 → (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∩ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))) = ∅)
148 fnun 5896 . . . . . . . . . . . . . . 15 ((((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) Fn ((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∧ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))) ∧ (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∩ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))) = ∅) → ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))))
149135, 147, 148sylancr 693 . . . . . . . . . . . . . 14 (𝜑 → ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))))
150 imaundi 5449 . . . . . . . . . . . . . . . 16 ((2nd ‘(1st𝑇)) “ ((1...(𝑀 − 1)) ∪ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)))
151 imadif 5872 . . . . . . . . . . . . . . . . . 18 (Fun (2nd ‘(1st𝑇)) → ((2nd ‘(1st𝑇)) “ ((1...𝑁) ∖ {𝑀})) = (((2nd ‘(1st𝑇)) “ (1...𝑁)) ∖ ((2nd ‘(1st𝑇)) “ {𝑀})))
15257, 151syl 17 . . . . . . . . . . . . . . . . 17 (𝜑 → ((2nd ‘(1st𝑇)) “ ((1...𝑁) ∖ {𝑀})) = (((2nd ‘(1st𝑇)) “ (1...𝑁)) ∖ ((2nd ‘(1st𝑇)) “ {𝑀})))
153 fzsplit 12195 . . . . . . . . . . . . . . . . . . . . 21 (𝑀 ∈ (1...𝑁) → (1...𝑁) = ((1...𝑀) ∪ ((𝑀 + 1)...𝑁)))
15441, 153syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (1...𝑁) = ((1...𝑀) ∪ ((𝑀 + 1)...𝑁)))
155154difeq1d 3688 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((1...𝑁) ∖ {𝑀}) = (((1...𝑀) ∪ ((𝑀 + 1)...𝑁)) ∖ {𝑀}))
156 difundir 3838 . . . . . . . . . . . . . . . . . . . 20 (((1...𝑀) ∪ ((𝑀 + 1)...𝑁)) ∖ {𝑀}) = (((1...𝑀) ∖ {𝑀}) ∪ (((𝑀 + 1)...𝑁) ∖ {𝑀}))
157 fzsplit2 12194 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝑀 − 1) + 1) ∈ (ℤ‘1) ∧ 𝑀 ∈ (ℤ‘(𝑀 − 1))) → (1...𝑀) = ((1...(𝑀 − 1)) ∪ (((𝑀 − 1) + 1)...𝑀)))
15877, 85, 157syl2anc 690 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (1...𝑀) = ((1...(𝑀 − 1)) ∪ (((𝑀 − 1) + 1)...𝑀)))
15974oveq1d 6541 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → (((𝑀 − 1) + 1)...𝑀) = (𝑀...𝑀))
160 fzsn 12211 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑀 ∈ ℤ → (𝑀...𝑀) = {𝑀})
16188, 160syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → (𝑀...𝑀) = {𝑀})
162159, 161eqtrd 2643 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → (((𝑀 − 1) + 1)...𝑀) = {𝑀})
163162uneq2d 3728 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → ((1...(𝑀 − 1)) ∪ (((𝑀 − 1) + 1)...𝑀)) = ((1...(𝑀 − 1)) ∪ {𝑀}))
164158, 163eqtrd 2643 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (1...𝑀) = ((1...(𝑀 − 1)) ∪ {𝑀}))
165164difeq1d 3688 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ((1...𝑀) ∖ {𝑀}) = (((1...(𝑀 − 1)) ∪ {𝑀}) ∖ {𝑀}))
166 difun2 3999 . . . . . . . . . . . . . . . . . . . . . . 23 (((1...(𝑀 − 1)) ∪ {𝑀}) ∖ {𝑀}) = ((1...(𝑀 − 1)) ∖ {𝑀})
167138, 62ltnled 10035 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → ((𝑀 − 1) < 𝑀 ↔ ¬ 𝑀 ≤ (𝑀 − 1)))
16863, 167mpbid 220 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → ¬ 𝑀 ≤ (𝑀 − 1))
169 elfzle2 12173 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑀 ∈ (1...(𝑀 − 1)) → 𝑀 ≤ (𝑀 − 1))
170168, 169nsyl 133 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → ¬ 𝑀 ∈ (1...(𝑀 − 1)))
171 difsn 4268 . . . . . . . . . . . . . . . . . . . . . . . 24 𝑀 ∈ (1...(𝑀 − 1)) → ((1...(𝑀 − 1)) ∖ {𝑀}) = (1...(𝑀 − 1)))
172170, 171syl 17 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((1...(𝑀 − 1)) ∖ {𝑀}) = (1...(𝑀 − 1)))
173166, 172syl5eq 2655 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (((1...(𝑀 − 1)) ∪ {𝑀}) ∖ {𝑀}) = (1...(𝑀 − 1)))
174165, 173eqtrd 2643 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((1...𝑀) ∖ {𝑀}) = (1...(𝑀 − 1)))
17562, 140ltnled 10035 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (𝑀 < (𝑀 + 1) ↔ ¬ (𝑀 + 1) ≤ 𝑀))
176141, 175mpbid 220 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ¬ (𝑀 + 1) ≤ 𝑀)
177 elfzle1 12172 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑀 ∈ ((𝑀 + 1)...𝑁) → (𝑀 + 1) ≤ 𝑀)
178176, 177nsyl 133 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ¬ 𝑀 ∈ ((𝑀 + 1)...𝑁))
179 difsn 4268 . . . . . . . . . . . . . . . . . . . . . 22 𝑀 ∈ ((𝑀 + 1)...𝑁) → (((𝑀 + 1)...𝑁) ∖ {𝑀}) = ((𝑀 + 1)...𝑁))
180178, 179syl 17 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (((𝑀 + 1)...𝑁) ∖ {𝑀}) = ((𝑀 + 1)...𝑁))
181174, 180uneq12d 3729 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (((1...𝑀) ∖ {𝑀}) ∪ (((𝑀 + 1)...𝑁) ∖ {𝑀})) = ((1...(𝑀 − 1)) ∪ ((𝑀 + 1)...𝑁)))
182156, 181syl5eq 2655 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (((1...𝑀) ∪ ((𝑀 + 1)...𝑁)) ∖ {𝑀}) = ((1...(𝑀 − 1)) ∪ ((𝑀 + 1)...𝑁)))
183155, 182eqtrd 2643 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((1...𝑁) ∖ {𝑀}) = ((1...(𝑀 − 1)) ∪ ((𝑀 + 1)...𝑁)))
184183imaeq2d 5371 . . . . . . . . . . . . . . . . 17 (𝜑 → ((2nd ‘(1st𝑇)) “ ((1...𝑁) ∖ {𝑀})) = ((2nd ‘(1st𝑇)) “ ((1...(𝑀 − 1)) ∪ ((𝑀 + 1)...𝑁))))
185122eqcomd 2615 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((2nd ‘(1st𝑇)) “ {𝑀}) = {((2nd ‘(1st𝑇))‘𝑀)})
186106, 185difeq12d 3690 . . . . . . . . . . . . . . . . 17 (𝜑 → (((2nd ‘(1st𝑇)) “ (1...𝑁)) ∖ ((2nd ‘(1st𝑇)) “ {𝑀})) = ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}))
187152, 184, 1863eqtr3d 2651 . . . . . . . . . . . . . . . 16 (𝜑 → ((2nd ‘(1st𝑇)) “ ((1...(𝑀 − 1)) ∪ ((𝑀 + 1)...𝑁))) = ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}))
188150, 187syl5eqr 2657 . . . . . . . . . . . . . . 15 (𝜑 → (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))) = ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}))
189188fneq2d 5881 . . . . . . . . . . . . . 14 (𝜑 → (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))) ↔ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)})))
190149, 189mpbid 220 . . . . . . . . . . . . 13 (𝜑 → ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}))
191 eldifsn 4259 . . . . . . . . . . . . . . 15 (𝑛 ∈ ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}) ↔ (𝑛 ∈ (1...𝑁) ∧ 𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)))
192191biimpri 216 . . . . . . . . . . . . . 14 ((𝑛 ∈ (1...𝑁) ∧ 𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)) → 𝑛 ∈ ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}))
193192ancoms 467 . . . . . . . . . . . . 13 ((𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀) ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}))
194 disjdif 3991 . . . . . . . . . . . . . 14 ({((2nd ‘(1st𝑇))‘𝑀)} ∩ ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)})) = ∅
195 fnconstg 5990 . . . . . . . . . . . . . . . 16 (0 ∈ V → ({((2nd ‘(1st𝑇))‘𝑀)} × {0}) Fn {((2nd ‘(1st𝑇))‘𝑀)})
19651, 195ax-mp 5 . . . . . . . . . . . . . . 15 ({((2nd ‘(1st𝑇))‘𝑀)} × {0}) Fn {((2nd ‘(1st𝑇))‘𝑀)}
197 fvun2 6164 . . . . . . . . . . . . . . 15 ((({((2nd ‘(1st𝑇))‘𝑀)} × {0}) Fn {((2nd ‘(1st𝑇))‘𝑀)} ∧ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}) ∧ (({((2nd ‘(1st𝑇))‘𝑀)} ∩ ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)})) = ∅ ∧ 𝑛 ∈ ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}))) → ((({((2nd ‘(1st𝑇))‘𝑀)} × {0}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛) = (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛))
198196, 197mp3an1 1402 . . . . . . . . . . . . . 14 ((((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}) ∧ (({((2nd ‘(1st𝑇))‘𝑀)} ∩ ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)})) = ∅ ∧ 𝑛 ∈ ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}))) → ((({((2nd ‘(1st𝑇))‘𝑀)} × {0}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛) = (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛))
199194, 198mpanr1 714 . . . . . . . . . . . . 13 ((((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}) ∧ 𝑛 ∈ ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)})) → ((({((2nd ‘(1st𝑇))‘𝑀)} × {0}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛) = (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛))
200190, 193, 199syl2an 492 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀) ∧ 𝑛 ∈ (1...𝑁))) → ((({((2nd ‘(1st𝑇))‘𝑀)} × {0}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛) = (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛))
201200anassrs 677 . . . . . . . . . . 11 (((𝜑𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)) ∧ 𝑛 ∈ (1...𝑁)) → ((({((2nd ‘(1st𝑇))‘𝑀)} × {0}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛) = (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛))
202132, 201eqtrd 2643 . . . . . . . . . 10 (((𝜑𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)) ∧ 𝑛 ∈ (1...𝑁)) → (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}))‘𝑛) = (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛))
20347, 110, 112, 112, 113, 114, 202ofval 6781 . . . . . . . . 9 (((𝜑𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)) ∧ 𝑛 ∈ (1...𝑁)) → (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})))‘𝑛) = (((1st ‘(1st𝑇))‘𝑛) + (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛)))
204 fnconstg 5990 . . . . . . . . . . . . . . 15 (1 ∈ V → (((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) Fn ((2nd ‘(1st𝑇)) “ (1...𝑀)))
20548, 204ax-mp 5 . . . . . . . . . . . . . 14 (((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) Fn ((2nd ‘(1st𝑇)) “ (1...𝑀))
206205, 134pm3.2i 469 . . . . . . . . . . . . 13 ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) Fn ((2nd ‘(1st𝑇)) “ (1...𝑀)) ∧ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)))
207 imain 5873 . . . . . . . . . . . . . . 15 (Fun (2nd ‘(1st𝑇)) → ((2nd ‘(1st𝑇)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st𝑇)) “ (1...𝑀)) ∩ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))))
20857, 207syl 17 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st𝑇)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st𝑇)) “ (1...𝑀)) ∩ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))))
209 fzdisj 12196 . . . . . . . . . . . . . . . . 17 (𝑀 < (𝑀 + 1) → ((1...𝑀) ∩ ((𝑀 + 1)...𝑁)) = ∅)
210141, 209syl 17 . . . . . . . . . . . . . . . 16 (𝜑 → ((1...𝑀) ∩ ((𝑀 + 1)...𝑁)) = ∅)
211210imaeq2d 5371 . . . . . . . . . . . . . . 15 (𝜑 → ((2nd ‘(1st𝑇)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = ((2nd ‘(1st𝑇)) “ ∅))
212211, 67syl6eq 2659 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st𝑇)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = ∅)
213208, 212eqtr3d 2645 . . . . . . . . . . . . 13 (𝜑 → (((2nd ‘(1st𝑇)) “ (1...𝑀)) ∩ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))) = ∅)
214 fnun 5896 . . . . . . . . . . . . 13 ((((((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)...𝑁))))
215206, 213, 214sylancr 693 . . . . . . . . . . . 12 (𝜑 → ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (((2nd ‘(1st𝑇)) “ (1...𝑀)) ∪ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))))
216154imaeq2d 5371 . . . . . . . . . . . . . . 15 (𝜑 → ((2nd ‘(1st𝑇)) “ (1...𝑁)) = ((2nd ‘(1st𝑇)) “ ((1...𝑀) ∪ ((𝑀 + 1)...𝑁))))
217 imaundi 5449 . . . . . . . . . . . . . . 15 ((2nd ‘(1st𝑇)) “ ((1...𝑀) ∪ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st𝑇)) “ (1...𝑀)) ∪ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)))
218216, 217syl6eq 2659 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st𝑇)) “ (1...𝑁)) = (((2nd ‘(1st𝑇)) “ (1...𝑀)) ∪ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))))
219218, 106eqtr3d 2645 . . . . . . . . . . . . 13 (𝜑 → (((2nd ‘(1st𝑇)) “ (1...𝑀)) ∪ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))) = (1...𝑁))
220219fneq2d 5881 . . . . . . . . . . . 12 (𝜑 → (((((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...𝑁)))
221215, 220mpbid 220 . . . . . . . . . . 11 (𝜑 → ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (1...𝑁))
222221adantr 479 . . . . . . . . . 10 ((𝜑𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)) → ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (1...𝑁))
223 imaundi 5449 . . . . . . . . . . . . . . . . . 18 ((2nd ‘(1st𝑇)) “ ((1...(𝑀 − 1)) ∪ {𝑀})) = (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ ((2nd ‘(1st𝑇)) “ {𝑀}))
224164imaeq2d 5371 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((2nd ‘(1st𝑇)) “ (1...𝑀)) = ((2nd ‘(1st𝑇)) “ ((1...(𝑀 − 1)) ∪ {𝑀})))
225122uneq2d 3728 . . . . . . . . . . . . . . . . . 18 (𝜑 → (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ {((2nd ‘(1st𝑇))‘𝑀)}) = (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ ((2nd ‘(1st𝑇)) “ {𝑀})))
226223, 224, 2253eqtr4a 2669 . . . . . . . . . . . . . . . . 17 (𝜑 → ((2nd ‘(1st𝑇)) “ (1...𝑀)) = (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ {((2nd ‘(1st𝑇))‘𝑀)}))
227226xpeq1d 5051 . . . . . . . . . . . . . . . 16 (𝜑 → (((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) = ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ {((2nd ‘(1st𝑇))‘𝑀)}) × {1}))
228 xpundir 5084 . . . . . . . . . . . . . . . 16 ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∪ {((2nd ‘(1st𝑇))‘𝑀)}) × {1}) = ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ ({((2nd ‘(1st𝑇))‘𝑀)} × {1}))
229227, 228syl6eq 2659 . . . . . . . . . . . . . . 15 (𝜑 → (((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) = ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ ({((2nd ‘(1st𝑇))‘𝑀)} × {1})))
230229uneq1d 3727 . . . . . . . . . . . . . 14 (𝜑 → ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) = (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ ({((2nd ‘(1st𝑇))‘𝑀)} × {1})) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))
231 un23 3733 . . . . . . . . . . . . . . 15 (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ ({((2nd ‘(1st𝑇))‘𝑀)} × {1})) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) = (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) ∪ ({((2nd ‘(1st𝑇))‘𝑀)} × {1}))
232231equncomi 3720 . . . . . . . . . . . . . 14 (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ ({((2nd ‘(1st𝑇))‘𝑀)} × {1})) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) = (({((2nd ‘(1st𝑇))‘𝑀)} × {1}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))
233230, 232syl6eq 2659 . . . . . . . . . . . . 13 (𝜑 → ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) = (({((2nd ‘(1st𝑇))‘𝑀)} × {1}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
234233fveq1d 6089 . . . . . . . . . . . 12 (𝜑 → (((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛) = ((({((2nd ‘(1st𝑇))‘𝑀)} × {1}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛))
235234ad2antrr 757 . . . . . . . . . . 11 (((𝜑𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)) ∧ 𝑛 ∈ (1...𝑁)) → (((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛) = ((({((2nd ‘(1st𝑇))‘𝑀)} × {1}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛))
236 fnconstg 5990 . . . . . . . . . . . . . . . 16 (1 ∈ V → ({((2nd ‘(1st𝑇))‘𝑀)} × {1}) Fn {((2nd ‘(1st𝑇))‘𝑀)})
23748, 236ax-mp 5 . . . . . . . . . . . . . . 15 ({((2nd ‘(1st𝑇))‘𝑀)} × {1}) Fn {((2nd ‘(1st𝑇))‘𝑀)}
238 fvun2 6164 . . . . . . . . . . . . . . 15 ((({((2nd ‘(1st𝑇))‘𝑀)} × {1}) Fn {((2nd ‘(1st𝑇))‘𝑀)} ∧ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}) ∧ (({((2nd ‘(1st𝑇))‘𝑀)} ∩ ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)})) = ∅ ∧ 𝑛 ∈ ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}))) → ((({((2nd ‘(1st𝑇))‘𝑀)} × {1}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛) = (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛))
239237, 238mp3an1 1402 . . . . . . . . . . . . . 14 ((((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}) ∧ (({((2nd ‘(1st𝑇))‘𝑀)} ∩ ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)})) = ∅ ∧ 𝑛 ∈ ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}))) → ((({((2nd ‘(1st𝑇))‘𝑀)} × {1}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛) = (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛))
240194, 239mpanr1 714 . . . . . . . . . . . . 13 ((((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)}) ∧ 𝑛 ∈ ((1...𝑁) ∖ {((2nd ‘(1st𝑇))‘𝑀)})) → ((({((2nd ‘(1st𝑇))‘𝑀)} × {1}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛) = (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛))
241190, 193, 240syl2an 492 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀) ∧ 𝑛 ∈ (1...𝑁))) → ((({((2nd ‘(1st𝑇))‘𝑀)} × {1}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛) = (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛))
242241anassrs 677 . . . . . . . . . . 11 (((𝜑𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)) ∧ 𝑛 ∈ (1...𝑁)) → ((({((2nd ‘(1st𝑇))‘𝑀)} × {1}) ∪ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛) = (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛))
243235, 242eqtrd 2643 . . . . . . . . . 10 (((𝜑𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)) ∧ 𝑛 ∈ (1...𝑁)) → (((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛) = (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛))
24447, 222, 112, 112, 113, 114, 243ofval 6781 . . . . . . . . 9 (((𝜑𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)) ∧ 𝑛 ∈ (1...𝑁)) → (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛) = (((1st ‘(1st𝑇))‘𝑛) + (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑛)))
245203, 244eqtr4d 2646 . . . . . . . 8 (((𝜑𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)) ∧ 𝑛 ∈ (1...𝑁)) → (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})))‘𝑛) = (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛))
246245an32s 841 . . . . . . 7 (((𝜑𝑛 ∈ (1...𝑁)) ∧ 𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀)) → (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})))‘𝑛) = (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛))
247246anasss 676 . . . . . 6 ((𝜑 ∧ (𝑛 ∈ (1...𝑁) ∧ 𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀))) → (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})))‘𝑛) = (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛))
248 fveq2 6087 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑇 → (2nd𝑡) = (2nd𝑇))
249248breq2d 4589 . . . . . . . . . . . . . . . . 17 (𝑡 = 𝑇 → (𝑦 < (2nd𝑡) ↔ 𝑦 < (2nd𝑇)))
250249ifbid 4057 . . . . . . . . . . . . . . . 16 (𝑡 = 𝑇 → if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) = if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)))
251250csbeq1d 3505 . . . . . . . . . . . . . . 15 (𝑡 = 𝑇if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘𝑓 + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))) = if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘𝑓 + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))))
252 fveq2 6087 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑇 → (1st𝑡) = (1st𝑇))
253252fveq2d 6091 . . . . . . . . . . . . . . . . 17 (𝑡 = 𝑇 → (1st ‘(1st𝑡)) = (1st ‘(1st𝑇)))
254252fveq2d 6091 . . . . . . . . . . . . . . . . . . . 20 (𝑡 = 𝑇 → (2nd ‘(1st𝑡)) = (2nd ‘(1st𝑇)))
255254imaeq1d 5370 . . . . . . . . . . . . . . . . . . 19 (𝑡 = 𝑇 → ((2nd ‘(1st𝑡)) “ (1...𝑗)) = ((2nd ‘(1st𝑇)) “ (1...𝑗)))
256255xpeq1d 5051 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑇 → (((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) = (((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}))
257254imaeq1d 5370 . . . . . . . . . . . . . . . . . . 19 (𝑡 = 𝑇 → ((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) = ((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)))
258257xpeq1d 5051 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑇 → (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}) = (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))
259256, 258uneq12d 3729 . . . . . . . . . . . . . . . . 17 (𝑡 = 𝑇 → ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0})) = ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))
260253, 259oveq12d 6544 . . . . . . . . . . . . . . . 16 (𝑡 = 𝑇 → ((1st ‘(1st𝑡)) ∘𝑓 + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))))
261260csbeq2dv 3943 . . . . . . . . . . . . . . 15 (𝑡 = 𝑇if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘𝑓 + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))) = if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))))
262251, 261eqtrd 2643 . . . . . . . . . . . . . 14 (𝑡 = 𝑇if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘𝑓 + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))) = if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))))
263262mpteq2dv 4667 . . . . . . . . . . . . 13 (𝑡 = 𝑇 → (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘𝑓 + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0})))) = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))))
264263eqeq2d 2619 . . . . . . . . . . . 12 (𝑡 = 𝑇 → (𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑡), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑡)) ∘𝑓 + ((((2nd ‘(1st𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑡)) “ ((𝑗 + 1)...𝑁)) × {0})))) ↔ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))))))
265264, 3elrab2 3332 . . . . . . . . . . 11 (𝑇𝑆 ↔ (𝑇 ∈ ((((0..^𝐾) ↑𝑚 (1...𝑁)) × {𝑓𝑓:(1...𝑁)–1-1-onto→(1...𝑁)}) × (0...𝑁)) ∧ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))))))
266265simprbi 478 . . . . . . . . . 10 (𝑇𝑆𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))))
2671, 266syl 17 . . . . . . . . 9 (𝜑𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))))
268 breq1 4580 . . . . . . . . . . . . 13 (𝑦 = (𝑀 − 1) → (𝑦 < (2nd𝑇) ↔ (𝑀 − 1) < (2nd𝑇)))
269 id 22 . . . . . . . . . . . . 13 (𝑦 = (𝑀 − 1) → 𝑦 = (𝑀 − 1))
270268, 269ifbieq1d 4058 . . . . . . . . . . . 12 (𝑦 = (𝑀 − 1) → if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) = if((𝑀 − 1) < (2nd𝑇), (𝑀 − 1), (𝑦 + 1)))
27125ltm1d 10807 . . . . . . . . . . . . . . 15 (𝜑 → ((2nd𝑇) − 1) < (2nd𝑇))
27262, 24, 25, 90, 271lelttrd 10046 . . . . . . . . . . . . . 14 (𝜑𝑀 < (2nd𝑇))
273138, 62, 25, 63, 272lttrd 10049 . . . . . . . . . . . . 13 (𝜑 → (𝑀 − 1) < (2nd𝑇))
274273iftrued 4043 . . . . . . . . . . . 12 (𝜑 → if((𝑀 − 1) < (2nd𝑇), (𝑀 − 1), (𝑦 + 1)) = (𝑀 − 1))
275270, 274sylan9eqr 2665 . . . . . . . . . . 11 ((𝜑𝑦 = (𝑀 − 1)) → if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) = (𝑀 − 1))
276275csbeq1d 3505 . . . . . . . . . 10 ((𝜑𝑦 = (𝑀 − 1)) → if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = (𝑀 − 1) / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))))
277 oveq2 6534 . . . . . . . . . . . . . . . . 17 (𝑗 = (𝑀 − 1) → (1...𝑗) = (1...(𝑀 − 1)))
278277imaeq2d 5371 . . . . . . . . . . . . . . . 16 (𝑗 = (𝑀 − 1) → ((2nd ‘(1st𝑇)) “ (1...𝑗)) = ((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))))
279278xpeq1d 5051 . . . . . . . . . . . . . . 15 (𝑗 = (𝑀 − 1) → (((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) = (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}))
280279adantl 480 . . . . . . . . . . . . . 14 ((𝜑𝑗 = (𝑀 − 1)) → (((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) = (((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}))
281 oveq1 6533 . . . . . . . . . . . . . . . . . 18 (𝑗 = (𝑀 − 1) → (𝑗 + 1) = ((𝑀 − 1) + 1))
282281, 74sylan9eqr 2665 . . . . . . . . . . . . . . . . 17 ((𝜑𝑗 = (𝑀 − 1)) → (𝑗 + 1) = 𝑀)
283282oveq1d 6541 . . . . . . . . . . . . . . . 16 ((𝜑𝑗 = (𝑀 − 1)) → ((𝑗 + 1)...𝑁) = (𝑀...𝑁))
284283imaeq2d 5371 . . . . . . . . . . . . . . 15 ((𝜑𝑗 = (𝑀 − 1)) → ((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) = ((2nd ‘(1st𝑇)) “ (𝑀...𝑁)))
285284xpeq1d 5051 . . . . . . . . . . . . . 14 ((𝜑𝑗 = (𝑀 − 1)) → (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}) = (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}))
286280, 285uneq12d 3729 . . . . . . . . . . . . 13 ((𝜑𝑗 = (𝑀 − 1)) → ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})) = ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})))
287286oveq2d 6542 . . . . . . . . . . . 12 ((𝜑𝑗 = (𝑀 − 1)) → ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}))))
28879, 287csbied 3525 . . . . . . . . . . 11 (𝜑(𝑀 − 1) / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}))))
289288adantr 479 . . . . . . . . . 10 ((𝜑𝑦 = (𝑀 − 1)) → (𝑀 − 1) / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}))))
290276, 289eqtrd 2643 . . . . . . . . 9 ((𝜑𝑦 = (𝑀 − 1)) → if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}))))
291 1red 9911 . . . . . . . . . . 11 (𝜑 → 1 ∈ ℝ)
29262, 26, 291, 91lesub1dd 10494 . . . . . . . . . 10 (𝜑 → (𝑀 − 1) ≤ (𝑁 − 1))
293 elfz2nn0 12257 . . . . . . . . . 10 ((𝑀 − 1) ∈ (0...(𝑁 − 1)) ↔ ((𝑀 − 1) ∈ ℕ0 ∧ (𝑁 − 1) ∈ ℕ0 ∧ (𝑀 − 1) ≤ (𝑁 − 1)))
29479, 29, 292, 293syl3anbrc 1238 . . . . . . . . 9 (𝜑 → (𝑀 − 1) ∈ (0...(𝑁 − 1)))
295 ovex 6554 . . . . . . . . . 10 ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}))) ∈ V
296295a1i 11 . . . . . . . . 9 (𝜑 → ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}))) ∈ V)
297267, 290, 294, 296fvmptd 6181 . . . . . . . 8 (𝜑 → (𝐹‘(𝑀 − 1)) = ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}))))
298297fveq1d 6089 . . . . . . 7 (𝜑 → ((𝐹‘(𝑀 − 1))‘𝑛) = (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})))‘𝑛))
299298adantr 479 . . . . . 6 ((𝜑 ∧ (𝑛 ∈ (1...𝑁) ∧ 𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀))) → ((𝐹‘(𝑀 − 1))‘𝑛) = (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})))‘𝑛))
300 breq1 4580 . . . . . . . . . . . . 13 (𝑦 = 𝑀 → (𝑦 < (2nd𝑇) ↔ 𝑀 < (2nd𝑇)))
301 id 22 . . . . . . . . . . . . 13 (𝑦 = 𝑀𝑦 = 𝑀)
302300, 301ifbieq1d 4058 . . . . . . . . . . . 12 (𝑦 = 𝑀 → if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) = if(𝑀 < (2nd𝑇), 𝑀, (𝑦 + 1)))
303272iftrued 4043 . . . . . . . . . . . 12 (𝜑 → if(𝑀 < (2nd𝑇), 𝑀, (𝑦 + 1)) = 𝑀)
304302, 303sylan9eqr 2665 . . . . . . . . . . 11 ((𝜑𝑦 = 𝑀) → if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) = 𝑀)
305304csbeq1d 3505 . . . . . . . . . 10 ((𝜑𝑦 = 𝑀) → if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = 𝑀 / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))))
306 oveq2 6534 . . . . . . . . . . . . . . . . 17 (𝑗 = 𝑀 → (1...𝑗) = (1...𝑀))
307306imaeq2d 5371 . . . . . . . . . . . . . . . 16 (𝑗 = 𝑀 → ((2nd ‘(1st𝑇)) “ (1...𝑗)) = ((2nd ‘(1st𝑇)) “ (1...𝑀)))
308307xpeq1d 5051 . . . . . . . . . . . . . . 15 (𝑗 = 𝑀 → (((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) = (((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}))
309 oveq1 6533 . . . . . . . . . . . . . . . . . 18 (𝑗 = 𝑀 → (𝑗 + 1) = (𝑀 + 1))
310309oveq1d 6541 . . . . . . . . . . . . . . . . 17 (𝑗 = 𝑀 → ((𝑗 + 1)...𝑁) = ((𝑀 + 1)...𝑁))
311310imaeq2d 5371 . . . . . . . . . . . . . . . 16 (𝑗 = 𝑀 → ((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) = ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)))
312311xpeq1d 5051 . . . . . . . . . . . . . . 15 (𝑗 = 𝑀 → (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}) = (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))
313308, 312uneq12d 3729 . . . . . . . . . . . . . 14 (𝑗 = 𝑀 → ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})) = ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))
314313oveq2d 6542 . . . . . . . . . . . . 13 (𝑗 = 𝑀 → ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
315314adantl 480 . . . . . . . . . . . 12 ((𝜑𝑗 = 𝑀) → ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
31640, 315csbied 3525 . . . . . . . . . . 11 (𝜑𝑀 / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
317316adantr 479 . . . . . . . . . 10 ((𝜑𝑦 = 𝑀) → 𝑀 / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
318305, 317eqtrd 2643 . . . . . . . . 9 ((𝜑𝑦 = 𝑀) → if(𝑦 < (2nd𝑇), 𝑦, (𝑦 + 1)) / 𝑗((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
31929nn0zd 11314 . . . . . . . . . . . . 13 (𝜑 → (𝑁 − 1) ∈ ℤ)
32025, 26, 291, 34lesub1dd 10494 . . . . . . . . . . . . 13 (𝜑 → ((2nd𝑇) − 1) ≤ (𝑁 − 1))
321 eluz2 11527 . . . . . . . . . . . . 13 ((𝑁 − 1) ∈ (ℤ‘((2nd𝑇) − 1)) ↔ (((2nd𝑇) − 1) ∈ ℤ ∧ (𝑁 − 1) ∈ ℤ ∧ ((2nd𝑇) − 1) ≤ (𝑁 − 1)))
32221, 319, 320, 321syl3anbrc 1238 . . . . . . . . . . . 12 (𝜑 → (𝑁 − 1) ∈ (ℤ‘((2nd𝑇) − 1)))
323 fzss2 12209 . . . . . . . . . . . 12 ((𝑁 − 1) ∈ (ℤ‘((2nd𝑇) − 1)) → (1...((2nd𝑇) − 1)) ⊆ (1...(𝑁 − 1)))
324322, 323syl 17 . . . . . . . . . . 11 (𝜑 → (1...((2nd𝑇) − 1)) ⊆ (1...(𝑁 − 1)))
325 1eluzge0 11566 . . . . . . . . . . . 12 1 ∈ (ℤ‘0)
326 fzss1 12208 . . . . . . . . . . . 12 (1 ∈ (ℤ‘0) → (1...(𝑁 − 1)) ⊆ (0...(𝑁 − 1)))
327325, 326ax-mp 5 . . . . . . . . . . 11 (1...(𝑁 − 1)) ⊆ (0...(𝑁 − 1))
328324, 327syl6ss 3579 . . . . . . . . . 10 (𝜑 → (1...((2nd𝑇) − 1)) ⊆ (0...(𝑁 − 1)))
329328, 40sseldd 3568 . . . . . . . . 9 (𝜑𝑀 ∈ (0...(𝑁 − 1)))
330 ovex 6554 . . . . . . . . . 10 ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))) ∈ V
331330a1i 11 . . . . . . . . 9 (𝜑 → ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))) ∈ V)
332267, 318, 329, 331fvmptd 6181 . . . . . . . 8 (𝜑 → (𝐹𝑀) = ((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
333332fveq1d 6089 . . . . . . 7 (𝜑 → ((𝐹𝑀)‘𝑛) = (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛))
334333adantr 479 . . . . . 6 ((𝜑 ∧ (𝑛 ∈ (1...𝑁) ∧ 𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀))) → ((𝐹𝑀)‘𝑛) = (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑛))
335247, 299, 3343eqtr4d 2653 . . . . 5 ((𝜑 ∧ (𝑛 ∈ (1...𝑁) ∧ 𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀))) → ((𝐹‘(𝑀 − 1))‘𝑛) = ((𝐹𝑀)‘𝑛))
336335expr 640 . . . 4 ((𝜑𝑛 ∈ (1...𝑁)) → (𝑛 ≠ ((2nd ‘(1st𝑇))‘𝑀) → ((𝐹‘(𝑀 − 1))‘𝑛) = ((𝐹𝑀)‘𝑛)))
337336necon1d 2803 . . 3 ((𝜑𝑛 ∈ (1...𝑁)) → (((𝐹‘(𝑀 − 1))‘𝑛) ≠ ((𝐹𝑀)‘𝑛) → 𝑛 = ((2nd ‘(1st𝑇))‘𝑀)))
338 elmapi 7742 . . . . . . . . . . 11 ((1st ‘(1st𝑇)) ∈ ((0..^𝐾) ↑𝑚 (1...𝑁)) → (1st ‘(1st𝑇)):(1...𝑁)⟶(0..^𝐾))
33944, 338syl 17 . . . . . . . . . 10 (𝜑 → (1st ‘(1st𝑇)):(1...𝑁)⟶(0..^𝐾))
340339, 42ffvelrnd 6252 . . . . . . . . 9 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) ∈ (0..^𝐾))
341 elfzonn0 12337 . . . . . . . . 9 (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) ∈ (0..^𝐾) → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) ∈ ℕ0)
342340, 341syl 17 . . . . . . . 8 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) ∈ ℕ0)
343342nn0red 11201 . . . . . . 7 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) ∈ ℝ)
344343ltp1d 10805 . . . . . . 7 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) < (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) + 1))
345343, 344ltned 10024 . . . . . 6 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) ≠ (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) + 1))
346297fveq1d 6089 . . . . . . 7 (𝜑 → ((𝐹‘(𝑀 − 1))‘((2nd ‘(1st𝑇))‘𝑀)) = (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})))‘((2nd ‘(1st𝑇))‘𝑀)))
347111a1i 11 . . . . . . . . 9 (𝜑 → (1...𝑁) ∈ V)
348 eqidd 2610 . . . . . . . . 9 ((𝜑 ∧ ((2nd ‘(1st𝑇))‘𝑀) ∈ (1...𝑁)) → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)))
349 fzss1 12208 . . . . . . . . . . . . . 14 (𝑀 ∈ (ℤ‘1) → (𝑀...𝑁) ⊆ (1...𝑁))
35076, 349syl 17 . . . . . . . . . . . . 13 (𝜑 → (𝑀...𝑁) ⊆ (1...𝑁))
351 eluzfz1 12176 . . . . . . . . . . . . . 14 (𝑁 ∈ (ℤ𝑀) → 𝑀 ∈ (𝑀...𝑁))
35293, 351syl 17 . . . . . . . . . . . . 13 (𝜑𝑀 ∈ (𝑀...𝑁))
353 fnfvima 6377 . . . . . . . . . . . . 13 (((2nd ‘(1st𝑇)) Fn (1...𝑁) ∧ (𝑀...𝑁) ⊆ (1...𝑁) ∧ 𝑀 ∈ (𝑀...𝑁)) → ((2nd ‘(1st𝑇))‘𝑀) ∈ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁)))
354120, 350, 352, 353syl3anc 1317 . . . . . . . . . . . 12 (𝜑 → ((2nd ‘(1st𝑇))‘𝑀) ∈ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁)))
355 fvun2 6164 . . . . . . . . . . . . 13 (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) Fn ((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∧ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}) Fn ((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) ∧ ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∩ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁))) = ∅ ∧ ((2nd ‘(1st𝑇))‘𝑀) ∈ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁)))) → (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑀)) = ((((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})‘((2nd ‘(1st𝑇))‘𝑀)))
35650, 53, 355mp3an12 1405 . . . . . . . . . . . 12 (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) ∩ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁))) = ∅ ∧ ((2nd ‘(1st𝑇))‘𝑀) ∈ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁))) → (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑀)) = ((((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})‘((2nd ‘(1st𝑇))‘𝑀)))
35769, 354, 356syl2anc 690 . . . . . . . . . . 11 (𝜑 → (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑀)) = ((((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})‘((2nd ‘(1st𝑇))‘𝑀)))
35851fvconst2 6351 . . . . . . . . . . . 12 (((2nd ‘(1st𝑇))‘𝑀) ∈ ((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) → ((((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})‘((2nd ‘(1st𝑇))‘𝑀)) = 0)
359354, 358syl 17 . . . . . . . . . . 11 (𝜑 → ((((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})‘((2nd ‘(1st𝑇))‘𝑀)) = 0)
360357, 359eqtrd 2643 . . . . . . . . . 10 (𝜑 → (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑀)) = 0)
361360adantr 479 . . . . . . . . 9 ((𝜑 ∧ ((2nd ‘(1st𝑇))‘𝑀) ∈ (1...𝑁)) → (((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑀)) = 0)
36246, 109, 347, 347, 113, 348, 361ofval 6781 . . . . . . . 8 ((𝜑 ∧ ((2nd ‘(1st𝑇))‘𝑀) ∈ (1...𝑁)) → (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})))‘((2nd ‘(1st𝑇))‘𝑀)) = (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) + 0))
36342, 362mpdan 698 . . . . . . 7 (𝜑 → (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...(𝑀 − 1))) × {1}) ∪ (((2nd ‘(1st𝑇)) “ (𝑀...𝑁)) × {0})))‘((2nd ‘(1st𝑇))‘𝑀)) = (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) + 0))
364342nn0cnd 11202 . . . . . . . 8 (𝜑 → ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) ∈ ℂ)
365364addid1d 10087 . . . . . . 7 (𝜑 → (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) + 0) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)))
366346, 363, 3653eqtrd 2647 . . . . . 6 (𝜑 → ((𝐹‘(𝑀 − 1))‘((2nd ‘(1st𝑇))‘𝑀)) = ((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)))
367332fveq1d 6089 . . . . . . 7 (𝜑 → ((𝐹𝑀)‘((2nd ‘(1st𝑇))‘𝑀)) = (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘((2nd ‘(1st𝑇))‘𝑀)))
368 fzss2 12209 . . . . . . . . . . . . . 14 (𝑁 ∈ (ℤ𝑀) → (1...𝑀) ⊆ (1...𝑁))
36993, 368syl 17 . . . . . . . . . . . . 13 (𝜑 → (1...𝑀) ⊆ (1...𝑁))
370 elfz1end 12199 . . . . . . . . . . . . . 14 (𝑀 ∈ ℕ ↔ 𝑀 ∈ (1...𝑀))
37161, 370sylib 206 . . . . . . . . . . . . 13 (𝜑𝑀 ∈ (1...𝑀))
372 fnfvima 6377 . . . . . . . . . . . . 13 (((2nd ‘(1st𝑇)) Fn (1...𝑁) ∧ (1...𝑀) ⊆ (1...𝑁) ∧ 𝑀 ∈ (1...𝑀)) → ((2nd ‘(1st𝑇))‘𝑀) ∈ ((2nd ‘(1st𝑇)) “ (1...𝑀)))
373120, 369, 371, 372syl3anc 1317 . . . . . . . . . . . 12 (𝜑 → ((2nd ‘(1st𝑇))‘𝑀) ∈ ((2nd ‘(1st𝑇)) “ (1...𝑀)))
374 fvun1 6163 . . . . . . . . . . . . 13 (((((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...𝑀)) × {1})‘((2nd ‘(1st𝑇))‘𝑀)))
375205, 134, 374mp3an12 1405 . . . . . . . . . . . 12 (((((2nd ‘(1st𝑇)) “ (1...𝑀)) ∩ ((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁))) = ∅ ∧ ((2nd ‘(1st𝑇))‘𝑀) ∈ ((2nd ‘(1st𝑇)) “ (1...𝑀))) → (((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑀)) = ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1})‘((2nd ‘(1st𝑇))‘𝑀)))
376213, 373, 375syl2anc 690 . . . . . . . . . . 11 (𝜑 → (((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑀)) = ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1})‘((2nd ‘(1st𝑇))‘𝑀)))
37748fvconst2 6351 . . . . . . . . . . . 12 (((2nd ‘(1st𝑇))‘𝑀) ∈ ((2nd ‘(1st𝑇)) “ (1...𝑀)) → ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1})‘((2nd ‘(1st𝑇))‘𝑀)) = 1)
378373, 377syl 17 . . . . . . . . . . 11 (𝜑 → ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1})‘((2nd ‘(1st𝑇))‘𝑀)) = 1)
379376, 378eqtrd 2643 . . . . . . . . . 10 (𝜑 → (((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑀)) = 1)
380379adantr 479 . . . . . . . . 9 ((𝜑 ∧ ((2nd ‘(1st𝑇))‘𝑀) ∈ (1...𝑁)) → (((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘((2nd ‘(1st𝑇))‘𝑀)) = 1)
38146, 221, 347, 347, 113, 348, 380ofval 6781 . . . . . . . 8 ((𝜑 ∧ ((2nd ‘(1st𝑇))‘𝑀) ∈ (1...𝑁)) → (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘((2nd ‘(1st𝑇))‘𝑀)) = (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) + 1))
38242, 381mpdan 698 . . . . . . 7 (𝜑 → (((1st ‘(1st𝑇)) ∘𝑓 + ((((2nd ‘(1st𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘((2nd ‘(1st𝑇))‘𝑀)) = (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) + 1))
383367, 382eqtrd 2643 . . . . . 6 (𝜑 → ((𝐹𝑀)‘((2nd ‘(1st𝑇))‘𝑀)) = (((1st ‘(1st𝑇))‘((2nd ‘(1st𝑇))‘𝑀)) + 1))
384345, 366, 3833netr4d 2858 . . . . 5 (𝜑 → ((𝐹‘(𝑀 − 1))‘((2nd ‘(1st𝑇))‘𝑀)) ≠ ((𝐹𝑀)‘((2nd ‘(1st𝑇))‘𝑀)))
385 fveq2 6087 . . . . . 6 (𝑛 = ((2nd ‘(1st𝑇))‘𝑀) → ((𝐹‘(𝑀 − 1))‘𝑛) = ((𝐹‘(𝑀 − 1))‘((2nd ‘(1st𝑇))‘𝑀)))
386 fveq2 6087 . . . . . 6 (𝑛 = ((2nd ‘(1st𝑇))‘𝑀) → ((𝐹𝑀)‘𝑛) = ((𝐹𝑀)‘((2nd ‘(1st𝑇))‘𝑀)))
387385, 386neeq12d 2842 . . . . 5 (𝑛 = ((2nd ‘(1st𝑇))‘𝑀) → (((𝐹‘(𝑀 − 1))‘𝑛) ≠ ((𝐹𝑀)‘𝑛) ↔ ((𝐹‘(𝑀 − 1))‘((2nd ‘(1st𝑇))‘𝑀)) ≠ ((𝐹𝑀)‘((2nd ‘(1st𝑇))‘𝑀))))
388384, 387syl5ibrcom 235 . . . 4 (𝜑 → (𝑛 = ((2nd ‘(1st𝑇))‘𝑀) → ((𝐹‘(𝑀 − 1))‘𝑛) ≠ ((𝐹𝑀)‘𝑛)))
389388adantr 479 . . 3 ((𝜑𝑛 ∈ (1...𝑁)) → (𝑛 = ((2nd ‘(1st𝑇))‘𝑀) → ((𝐹‘(𝑀 − 1))‘𝑛) ≠ ((𝐹𝑀)‘𝑛)))
390337, 389impbid 200 . 2 ((𝜑𝑛 ∈ (1...𝑁)) → (((𝐹‘(𝑀 − 1))‘𝑛) ≠ ((𝐹𝑀)‘𝑛) ↔ 𝑛 = ((2nd ‘(1st𝑇))‘𝑀)))
39142, 390riota5 6513 1 (𝜑 → (𝑛 ∈ (1...𝑁)((𝐹‘(𝑀 − 1))‘𝑛) ≠ ((𝐹𝑀)‘𝑛)) = ((2nd ‘(1st𝑇))‘𝑀))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 382   = wceq 1474  wcel 1976  {cab 2595  wne 2779  {crab 2899  Vcvv 3172  csb 3498  cdif 3536  cun 3537  cin 3538  wss 3539  c0 3873  ifcif 4035  {csn 4124   class class class wbr 4577  cmpt 4637   × cxp 5025  ccnv 5026  cima 5030  Fun wfun 5783   Fn wfn 5784  wf 5785  ontowfo 5787  1-1-ontowf1o 5788  cfv 5789  crio 6487  (class class class)co 6526  𝑓 cof 6770  1st c1st 7034  2nd c2nd 7035  𝑚 cmap 7721  cc 9790  cr 9791  0cc0 9792  1c1 9793   + caddc 9795   < clt 9930  cle 9931  cmin 10117  cn 10869  0cn0 11141  cz 11212  cuz 11521  ...cfz 12154  ..^cfzo 12291
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1712  ax-4 1727  ax-5 1826  ax-6 1874  ax-7 1921  ax-8 1978  ax-9 1985  ax-10 2005  ax-11 2020  ax-12 2033  ax-13 2233  ax-ext 2589  ax-rep 4693  ax-sep 4703  ax-nul 4711  ax-pow 4763  ax-pr 4827  ax-un 6824  ax-cnex 9848  ax-resscn 9849  ax-1cn 9850  ax-icn 9851  ax-addcl 9852  ax-addrcl 9853  ax-mulcl 9854  ax-mulrcl 9855  ax-mulcom 9856  ax-addass 9857  ax-mulass 9858  ax-distr 9859  ax-i2m1 9860  ax-1ne0 9861  ax-1rid 9862  ax-rnegex 9863  ax-rrecex 9864  ax-cnre 9865  ax-pre-lttri 9866  ax-pre-lttrn 9867  ax-pre-ltadd 9868  ax-pre-mulgt0 9869
This theorem depends on definitions:  df-bi 195  df-or 383  df-an 384  df-3or 1031  df-3an 1032  df-tru 1477  df-ex 1695  df-nf 1700  df-sb 1867  df-eu 2461  df-mo 2462  df-clab 2596  df-cleq 2602  df-clel 2605  df-nfc 2739  df-ne 2781  df-nel 2782  df-ral 2900  df-rex 2901  df-reu 2902  df-rab 2904  df-v 3174  df-sbc 3402  df-csb 3499  df-dif 3542  df-un 3544  df-in 3546  df-ss 3553  df-pss 3555  df-nul 3874  df-if 4036  df-pw 4109  df-sn 4125  df-pr 4127  df-tp 4129  df-op 4131  df-uni 4367  df-iun 4451  df-br 4578  df-opab 4638  df-mpt 4639  df-tr 4675  df-eprel 4938  df-id 4942  df-po 4948  df-so 4949  df-fr 4986  df-we 4988  df-xp 5033  df-rel 5034  df-cnv 5035  df-co 5036  df-dm 5037  df-rn 5038  df-res 5039  df-ima 5040  df-pred 5582  df-ord 5628  df-on 5629  df-lim 5630  df-suc 5631  df-iota 5753  df-fun 5791  df-fn 5792  df-f 5793  df-f1 5794  df-fo 5795  df-f1o 5796  df-fv 5797  df-riota 6488  df-ov 6529  df-oprab 6530  df-mpt2 6531  df-of 6772  df-om 6935  df-1st 7036  df-2nd 7037  df-wrecs 7271  df-recs 7332  df-rdg 7370  df-er 7606  df-map 7723  df-en 7819  df-dom 7820  df-sdom 7821  df-pnf 9932  df-mnf 9933  df-xr 9934  df-ltxr 9935  df-le 9936  df-sub 10119  df-neg 10120  df-nn 10870  df-n0 11142  df-z 11213  df-uz 11522  df-fz 12155  df-fzo 12292
This theorem is referenced by:  poimirlem8  32370
  Copyright terms: Public domain W3C validator