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

Theorem poimirlem11 38819
Description: Lemma for poimir 38841 connecting walks that could yield from a given cube a given face opposite the first vertex of the walk. (Contributed by Brendan Leahy, 21-Aug-2020.)
Hypotheses
Ref Expression
poimir.0 (𝜑 → 𝑁 ∈ ℕ)
poimirlem22.s 𝑆 = {𝑡 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)) ∣ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑡), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑡)) ∘f + ((((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))))}
poimirlem22.1 (𝜑 → 𝐹:(0...(𝑁 − 1))⟶((0...𝐾) ↑m (1...𝑁)))
poimirlem12.2 (𝜑 → 𝑇 ∈ 𝑆)
poimirlem11.3 (𝜑 → (2nd ‘𝑇) = 0)
poimirlem11.4 (𝜑 → 𝑈 ∈ 𝑆)
poimirlem11.5 (𝜑 → (2nd ‘𝑈) = 0)
poimirlem11.6 (𝜑 → 𝑀 ∈ (1...𝑁))
Assertion
Ref Expression
poimirlem11 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ⊆ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))
Distinct variable groups:   𝑓,𝑗,𝑡,𝑦   𝜑,𝑗,𝑦   𝑗,𝐹,𝑦   𝑗,𝑀,𝑦   𝑗,𝑁,𝑦   𝑇,𝑗,𝑦   𝑈,𝑗,𝑦   𝜑,𝑡   𝑓,𝐾,𝑗,𝑡   𝑓,𝑀,𝑡   𝑓,𝑁,𝑡   𝑇,𝑓   𝑈,𝑓   𝑓,𝐹,𝑡   𝑡,𝑇   𝑡,𝑈   𝑆,𝑗,𝑡,𝑦
Allowed substitution hints:   𝜑(𝑓)   𝑆(𝑓)   𝐾(𝑦)

Proof of Theorem poimirlem11
StepHypRef Expression
1 eldif 4051 . . . . . . 7 (𝑦 ∈ (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∖ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))) ↔ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))))
2 imassrn 6215 . . . . . . . . . . . 12 ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ⊆ ran (2nd ‘(1st ‘𝑇))
3 poimirlem12.2 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝑇 ∈ 𝑆)
4 elrabi 3643 . . . . . . . . . . . . . . . . . . 19 (𝑇 ∈ {𝑡 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)) ∣ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑡), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑡)) ∘f + ((((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))))} → 𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)))
5 poimirlem22.s . . . . . . . . . . . . . . . . . . 19 𝑆 = {𝑡 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)) ∣ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑡), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑡)) ∘f + ((((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))))}
64, 5eleq2s 2885 . . . . . . . . . . . . . . . . . 18 (𝑇 ∈ 𝑆 → 𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)))
73, 6syl 18 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)))
8 xp1st 8066 . . . . . . . . . . . . . . . . 17 (𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)) → (1st ‘𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}))
97, 8syl 18 . . . . . . . . . . . . . . . 16 (𝜑 → (1st ‘𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}))
10 xp2nd 8067 . . . . . . . . . . . . . . . 16 ((1st ‘𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) → (2nd ‘(1st ‘𝑇)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)})
119, 10syl 18 . . . . . . . . . . . . . . 15 (𝜑 → (2nd ‘(1st ‘𝑇)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)})
12 fvex 6928 . . . . . . . . . . . . . . . 16 (2nd ‘(1st ‘𝑇)) ∈ V
13 f1oeq1 6841 . . . . . . . . . . . . . . . 16 (𝑓 = (2nd ‘(1st ‘𝑇)) → (𝑓:(1...𝑁)⟶1-1onto(1...𝑁) ↔ (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁)))
1412, 13elab 3635 . . . . . . . . . . . . . . 15 ((2nd ‘(1st ‘𝑇)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)} ↔ (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁))
1511, 14sylib 221 . . . . . . . . . . . . . 14 (𝜑 → (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁))
16 f1of 6853 . . . . . . . . . . . . . 14 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁) → (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶(1...𝑁))
1715, 16syl 18 . . . . . . . . . . . . 13 (𝜑 → (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶(1...𝑁))
1817frnd 6747 . . . . . . . . . . . 12 (𝜑 → ran (2nd ‘(1st ‘𝑇)) ⊆ (1...𝑁))
192, 18sstrid 3923 . . . . . . . . . . 11 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ⊆ (1...𝑁))
20 poimirlem11.4 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝑈 ∈ 𝑆)
21 elrabi 3643 . . . . . . . . . . . . . . . . . 18 (𝑈 ∈ {𝑡 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)) ∣ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑡), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑡)) ∘f + ((((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))))} → 𝑈 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)))
2221, 5eleq2s 2885 . . . . . . . . . . . . . . . . 17 (𝑈 ∈ 𝑆 → 𝑈 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)))
2320, 22syl 18 . . . . . . . . . . . . . . . 16 (𝜑 → 𝑈 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)))
24 xp1st 8066 . . . . . . . . . . . . . . . 16 (𝑈 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)) → (1st ‘𝑈) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}))
2523, 24syl 18 . . . . . . . . . . . . . . 15 (𝜑 → (1st ‘𝑈) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}))
26 xp2nd 8067 . . . . . . . . . . . . . . 15 ((1st ‘𝑈) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) → (2nd ‘(1st ‘𝑈)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)})
2725, 26syl 18 . . . . . . . . . . . . . 14 (𝜑 → (2nd ‘(1st ‘𝑈)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)})
28 fvex 6928 . . . . . . . . . . . . . . 15 (2nd ‘(1st ‘𝑈)) ∈ V
29 f1oeq1 6841 . . . . . . . . . . . . . . 15 (𝑓 = (2nd ‘(1st ‘𝑈)) → (𝑓:(1...𝑁)⟶1-1onto(1...𝑁) ↔ (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁)))
3028, 29elab 3635 . . . . . . . . . . . . . 14 ((2nd ‘(1st ‘𝑈)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)} ↔ (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁))
3127, 30sylib 221 . . . . . . . . . . . . 13 (𝜑 → (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁))
32 f1ofo 6861 . . . . . . . . . . . . 13 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁) → (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶onto(1...𝑁))
3331, 32syl 18 . . . . . . . . . . . 12 (𝜑 → (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶onto(1...𝑁))
34 foima 6830 . . . . . . . . . . . 12 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶onto(1...𝑁) → ((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) = (1...𝑁))
3533, 34syl 18 . . . . . . . . . . 11 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) = (1...𝑁))
3619, 35sseqtrrd 3949 . . . . . . . . . 10 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ⊆ ((2nd ‘(1st ‘𝑈)) “ (1...𝑁)))
3736ssdifd 4083 . . . . . . . . 9 (𝜑 → (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∖ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))) ⊆ (((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) ∖ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))))
38 dff1o3 6860 . . . . . . . . . . . . 13 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁) ↔ ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶onto(1...𝑁) ∧ Fun ◡(2nd ‘(1st ‘𝑈))))
3938simprbi 503 . . . . . . . . . . . 12 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁) → Fun ◡(2nd ‘(1st ‘𝑈)))
4031, 39syl 18 . . . . . . . . . . 11 (𝜑 → Fun ◡(2nd ‘(1st ‘𝑈)))
41 imadif 6653 . . . . . . . . . . 11 (Fun ◡(2nd ‘(1st ‘𝑈)) → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑁) ∖ (1...𝑀))) = (((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) ∖ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))))
4240, 41syl 18 . . . . . . . . . 10 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑁) ∖ (1...𝑀))) = (((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) ∖ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))))
43 difun2 4439 . . . . . . . . . . . 12 ((((𝑀 + 1)...𝑁) ∪ (1...𝑀)) ∖ (1...𝑀)) = (((𝑀 + 1)...𝑁) ∖ (1...𝑀))
44 poimirlem11.6 . . . . . . . . . . . . . . 15 (𝜑 → 𝑀 ∈ (1...𝑁))
45 fzsplit 13723 . . . . . . . . . . . . . . 15 (𝑀 ∈ (1...𝑁) → (1...𝑁) = ((1...𝑀) ∪ ((𝑀 + 1)...𝑁)))
4644, 45syl 18 . . . . . . . . . . . . . 14 (𝜑 → (1...𝑁) = ((1...𝑀) ∪ ((𝑀 + 1)...𝑁)))
47 uncom 4159 . . . . . . . . . . . . . 14 ((1...𝑀) ∪ ((𝑀 + 1)...𝑁)) = (((𝑀 + 1)...𝑁) ∪ (1...𝑀))
4846, 47eqtrdi 2817 . . . . . . . . . . . . 13 (𝜑 → (1...𝑁) = (((𝑀 + 1)...𝑁) ∪ (1...𝑀)))
4948difeq1d 4064 . . . . . . . . . . . 12 (𝜑 → ((1...𝑁) ∖ (1...𝑀)) = ((((𝑀 + 1)...𝑁) ∪ (1...𝑀)) ∖ (1...𝑀)))
50 incom 4108 . . . . . . . . . . . . . 14 (((𝑀 + 1)...𝑁) ∩ (1...𝑀)) = ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))
51 elfznn 13726 . . . . . . . . . . . . . . . . . 18 (𝑀 ∈ (1...𝑁) → 𝑀 ∈ ℕ)
5244, 51syl 18 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝑀 ∈ ℕ)
5352nnred 12389 . . . . . . . . . . . . . . . 16 (𝜑 → 𝑀 ∈ ℝ)
5453ltp1d 12286 . . . . . . . . . . . . . . 15 (𝜑 → 𝑀 < (𝑀 + 1))
55 fzdisj 13724 . . . . . . . . . . . . . . 15 (𝑀 < (𝑀 + 1) → ((1...𝑀) ∩ ((𝑀 + 1)...𝑁)) = ∅)
5654, 55syl 18 . . . . . . . . . . . . . 14 (𝜑 → ((1...𝑀) ∩ ((𝑀 + 1)...𝑁)) = ∅)
5750, 56eqtrid 2813 . . . . . . . . . . . . 13 (𝜑 → (((𝑀 + 1)...𝑁) ∩ (1...𝑀)) = ∅)
58 disj3 4409 . . . . . . . . . . . . 13 ((((𝑀 + 1)...𝑁) ∩ (1...𝑀)) = ∅ ↔ ((𝑀 + 1)...𝑁) = (((𝑀 + 1)...𝑁) ∖ (1...𝑀)))
5957, 58sylib 221 . . . . . . . . . . . 12 (𝜑 → ((𝑀 + 1)...𝑁) = (((𝑀 + 1)...𝑁) ∖ (1...𝑀)))
6043, 49, 593eqtr4a 2827 . . . . . . . . . . 11 (𝜑 → ((1...𝑁) ∖ (1...𝑀)) = ((𝑀 + 1)...𝑁))
6160imaeq2d 6069 . . . . . . . . . 10 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑁) ∖ (1...𝑀))) = ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
6242, 61eqtr3d 2803 . . . . . . . . 9 (𝜑 → (((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) ∖ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))) = ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
6337, 62sseqtrd 3948 . . . . . . . 8 (𝜑 → (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∖ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))) ⊆ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
6463sselda 3912 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∖ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))) → 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
651, 64sylan2br 607 . . . . . 6 ((𝜑 ∧ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))) → 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
66 fveq2 6915 . . . . . . . . . . . . . . . . . . 19 (𝑡 = 𝑈 → (2nd ‘𝑡) = (2nd ‘𝑈))
6766breq2d 5119 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑈 → (𝑦 < (2nd ‘𝑡) ↔ 𝑦 < (2nd ‘𝑈)))
6867ifbid 4508 . . . . . . . . . . . . . . . . 17 (𝑡 = 𝑈 → if(𝑦 < (2nd ‘𝑡), 𝑦, (𝑦 + 1)) = if(𝑦 < (2nd ‘𝑈), 𝑦, (𝑦 + 1)))
6968csbeq1d 3854 . . . . . . . . . . . . . . . 16 (𝑡 = 𝑈 → ⦋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}))))
70 2fveq3 6920 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑈 → (1st ‘(1st ‘𝑡)) = (1st ‘(1st ‘𝑈)))
71 2fveq3 6920 . . . . . . . . . . . . . . . . . . . . 21 (𝑡 = 𝑈 → (2nd ‘(1st ‘𝑡)) = (2nd ‘(1st ‘𝑈)))
7271imaeq1d 6068 . . . . . . . . . . . . . . . . . . . 20 (𝑡 = 𝑈 → ((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) = ((2nd ‘(1st ‘𝑈)) “ (1...𝑗)))
7372xpeq1d 5686 . . . . . . . . . . . . . . . . . . 19 (𝑡 = 𝑈 → (((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) = (((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}))
7471imaeq1d 6068 . . . . . . . . . . . . . . . . . . . 20 (𝑡 = 𝑈 → ((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) = ((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)))
7574xpeq1d 5686 . . . . . . . . . . . . . . . . . . 19 (𝑡 = 𝑈 → (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}) = (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0}))
7673, 75uneq12d 4170 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑈 → ((((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0})) = ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0})))
7770, 76oveq12d 7468 . . . . . . . . . . . . . . . . 17 (𝑡 = 𝑈 → ((1st ‘(1st ‘𝑡)) ∘f + ((((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0}))))
7877csbeq2dv 3857 . . . . . . . . . . . . . . . 16 (𝑡 = 𝑈 → ⦋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}))))
7969, 78eqtrd 2801 . . . . . . . . . . . . . . 15 (𝑡 = 𝑈 → ⦋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}))))
8079mpteq2dv 5204 . . . . . . . . . . . . . 14 (𝑡 = 𝑈 → (𝑦 ∈ (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})))))
8180eqeq2d 2777 . . . . . . . . . . . . 13 (𝑡 = 𝑈 → (𝐹 = (𝑦 ∈ (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}))))))
8281, 5elrab2 3651 . . . . . . . . . . . 12 (𝑈 ∈ 𝑆 ↔ (𝑈 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)) ∧ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑈), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0}))))))
8382simprbi 503 . . . . . . . . . . 11 (𝑈 ∈ 𝑆 → 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑈), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0})))))
8420, 83syl 18 . . . . . . . . . 10 (𝜑 → 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑈), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0})))))
85 poimirlem11.5 . . . . . . . . . . . . . . . 16 (𝜑 → (2nd ‘𝑈) = 0)
86 breq12 5112 . . . . . . . . . . . . . . . 16 ((𝑦 = (𝑀 − 1) ∧ (2nd ‘𝑈) = 0) → (𝑦 < (2nd ‘𝑈) ↔ (𝑀 − 1) < 0))
8785, 86sylan2 605 . . . . . . . . . . . . . . 15 ((𝑦 = (𝑀 − 1) ∧ 𝜑) → (𝑦 < (2nd ‘𝑈) ↔ (𝑀 − 1) < 0))
8887ancoms 464 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑦 = (𝑀 − 1)) → (𝑦 < (2nd ‘𝑈) ↔ (𝑀 − 1) < 0))
89 oveq1 7457 . . . . . . . . . . . . . . 15 (𝑦 = (𝑀 − 1) → (𝑦 + 1) = ((𝑀 − 1) + 1))
9052nncnd 12390 . . . . . . . . . . . . . . . 16 (𝜑 → 𝑀 ∈ ℂ)
91 npcan1 11779 . . . . . . . . . . . . . . . 16 (𝑀 ∈ ℂ → ((𝑀 − 1) + 1) = 𝑀)
9290, 91syl 18 . . . . . . . . . . . . . . 15 (𝜑 → ((𝑀 − 1) + 1) = 𝑀)
9389, 92sylan9eqr 2823 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑦 = (𝑀 − 1)) → (𝑦 + 1) = 𝑀)
9488, 93ifbieq2d 4511 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑦 = (𝑀 − 1)) → if(𝑦 < (2nd ‘𝑈), 𝑦, (𝑦 + 1)) = if((𝑀 − 1) < 0, 𝑦, 𝑀))
9552nnzd 12758 . . . . . . . . . . . . . . . . . . 19 (𝜑 → 𝑀 ∈ ℤ)
96 poimir.0 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 𝑁 ∈ ℕ)
9796nnzd 12758 . . . . . . . . . . . . . . . . . . 19 (𝜑 → 𝑁 ∈ ℤ)
98 elfzm1b 13775 . . . . . . . . . . . . . . . . . . 19 ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 ∈ (1...𝑁) ↔ (𝑀 − 1) ∈ (0...(𝑁 − 1))))
9995, 97, 98syl2anc 596 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝑀 ∈ (1...𝑁) ↔ (𝑀 − 1) ∈ (0...(𝑁 − 1))))
10044, 99mpbid 235 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑀 − 1) ∈ (0...(𝑁 − 1)))
101 elfzle1 13699 . . . . . . . . . . . . . . . . 17 ((𝑀 − 1) ∈ (0...(𝑁 − 1)) → 0 ≤ (𝑀 − 1))
102100, 101syl 18 . . . . . . . . . . . . . . . 16 (𝜑 → 0 ≤ (𝑀 − 1))
103 0red 11349 . . . . . . . . . . . . . . . . 17 (𝜑 → 0 ∈ ℝ)
104 nnm1nn0 12686 . . . . . . . . . . . . . . . . . . 19 (𝑀 ∈ ℕ → (𝑀 − 1) ∈ ℕ0)
10552, 104syl 18 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝑀 − 1) ∈ ℕ0)
106105nn0red 12707 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑀 − 1) ∈ ℝ)
107103, 106lenltd 11494 . . . . . . . . . . . . . . . 16 (𝜑 → (0 ≤ (𝑀 − 1) ↔ ¬ (𝑀 − 1) < 0))
108102, 107mpbid 235 . . . . . . . . . . . . . . 15 (𝜑 → ¬ (𝑀 − 1) < 0)
109108iffalsed 4495 . . . . . . . . . . . . . 14 (𝜑 → if((𝑀 − 1) < 0, 𝑦, 𝑀) = 𝑀)
110109adantr 486 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑦 = (𝑀 − 1)) → if((𝑀 − 1) < 0, 𝑦, 𝑀) = 𝑀)
11194, 110eqtrd 2801 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑦 = (𝑀 − 1)) → if(𝑦 < (2nd ‘𝑈), 𝑦, (𝑦 + 1)) = 𝑀)
112111csbeq1d 3854 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 = (𝑀 − 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}))))
113 oveq2 7458 . . . . . . . . . . . . . . . . . 18 (𝑗 = 𝑀 → (1...𝑗) = (1...𝑀))
114113imaeq2d 6069 . . . . . . . . . . . . . . . . 17 (𝑗 = 𝑀 → ((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) = ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))
115114xpeq1d 5686 . . . . . . . . . . . . . . . 16 (𝑗 = 𝑀 → (((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) = (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}))
116 oveq1 7457 . . . . . . . . . . . . . . . . . . 19 (𝑗 = 𝑀 → (𝑗 + 1) = (𝑀 + 1))
117116oveq1d 7465 . . . . . . . . . . . . . . . . . 18 (𝑗 = 𝑀 → ((𝑗 + 1)...𝑁) = ((𝑀 + 1)...𝑁))
118117imaeq2d 6069 . . . . . . . . . . . . . . . . 17 (𝑗 = 𝑀 → ((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) = ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
119118xpeq1d 5686 . . . . . . . . . . . . . . . 16 (𝑗 = 𝑀 → (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0}) = (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))
120115, 119uneq12d 4170 . . . . . . . . . . . . . . 15 (𝑗 = 𝑀 → ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0})) = ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})))
121120oveq2d 7466 . . . . . . . . . . . . . 14 (𝑗 = 𝑀 → ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))))
122121adantl 487 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑗 = 𝑀) → ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))))
12344, 122csbied 3886 . . . . . . . . . . . 12 (𝜑 → ⦋𝑀 / 𝑗⦌((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))))
124123adantr 486 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 = (𝑀 − 1)) → ⦋𝑀 / 𝑗⦌((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))))
125112, 124eqtrd 2801 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 = (𝑀 − 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}))))
126 ovexd 7485 . . . . . . . . . 10 (𝜑 → ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))) ∈ V)
12784, 125, 100, 126fvmptd 7031 . . . . . . . . 9 (𝜑 → (𝐹‘(𝑀 − 1)) = ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))))
128127fveq1d 6917 . . . . . . . 8 (𝜑 → ((𝐹‘(𝑀 − 1))‘𝑦) = (((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑦))
129128adantr 486 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → ((𝐹‘(𝑀 − 1))‘𝑦) = (((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑦))
130 imassrn 6215 . . . . . . . . . 10 ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) ⊆ ran (2nd ‘(1st ‘𝑈))
131 f1of 6853 . . . . . . . . . . . 12 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁) → (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶(1...𝑁))
13231, 131syl 18 . . . . . . . . . . 11 (𝜑 → (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶(1...𝑁))
133132frnd 6747 . . . . . . . . . 10 (𝜑 → ran (2nd ‘(1st ‘𝑈)) ⊆ (1...𝑁))
134130, 133sstrid 3923 . . . . . . . . 9 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) ⊆ (1...𝑁))
135134sselda 3912 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → 𝑦 ∈ (1...𝑁))
136 xp1st 8066 . . . . . . . . . . . 12 ((1st ‘𝑈) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) → (1st ‘(1st ‘𝑈)) ∈ ((0..^𝐾) ↑m (1...𝑁)))
13725, 136syl 18 . . . . . . . . . . 11 (𝜑 → (1st ‘(1st ‘𝑈)) ∈ ((0..^𝐾) ↑m (1...𝑁)))
138 elmapfn 8924 . . . . . . . . . . 11 ((1st ‘(1st ‘𝑈)) ∈ ((0..^𝐾) ↑m (1...𝑁)) → (1st ‘(1st ‘𝑈)) Fn (1...𝑁))
139137, 138syl 18 . . . . . . . . . 10 (𝜑 → (1st ‘(1st ‘𝑈)) Fn (1...𝑁))
140139adantr 486 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → (1st ‘(1st ‘𝑈)) Fn (1...𝑁))
141 1ex 11341 . . . . . . . . . . . . . 14 1 ∈ V
142 fnconstg 6799 . . . . . . . . . . . . . 14 (1 ∈ V → (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) Fn ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))
143141, 142ax-mp 5 . . . . . . . . . . . . 13 (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) Fn ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))
144 c0ex 11338 . . . . . . . . . . . . . 14 0 ∈ V
145 fnconstg 6799 . . . . . . . . . . . . . 14 (0 ∈ V → (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
146144, 145ax-mp 5 . . . . . . . . . . . . 13 (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))
147143, 146pm3.2i 476 . . . . . . . . . . . 12 ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) Fn ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) ∧ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
148 imain 6654 . . . . . . . . . . . . . 14 (Fun ◡(2nd ‘(1st ‘𝑈)) → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) ∩ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))))
14940, 148syl 18 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) ∩ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))))
15056imaeq2d 6069 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = ((2nd ‘(1st ‘𝑈)) “ ∅))
151 ima0 6092 . . . . . . . . . . . . . 14 ((2nd ‘(1st ‘𝑈)) “ ∅) = ∅
152150, 151eqtrdi 2817 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = ∅)
153149, 152eqtr3d 2803 . . . . . . . . . . . 12 (𝜑 → (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) ∩ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) = ∅)
154 fnun 6682 . . . . . . . . . . . 12 ((((((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)...𝑁))))
155147, 153, 154sylancr 599 . . . . . . . . . . 11 (𝜑 → ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) ∪ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))))
156 imaundi 6158 . . . . . . . . . . . . 13 ((2nd ‘(1st ‘𝑈)) “ ((1...𝑀) ∪ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) ∪ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
15746imaeq2d 6069 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) = ((2nd ‘(1st ‘𝑈)) “ ((1...𝑀) ∪ ((𝑀 + 1)...𝑁))))
158157, 35eqtr3d 2803 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑀) ∪ ((𝑀 + 1)...𝑁))) = (1...𝑁))
159156, 158eqtr3id 2815 . . . . . . . . . . . 12 (𝜑 → (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) ∪ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) = (1...𝑁))
160159fneq2d 6662 . . . . . . . . . . 11 (𝜑 → (((((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...𝑁)))
161155, 160mpbid 235 . . . . . . . . . 10 (𝜑 → ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (1...𝑁))
162161adantr 486 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (1...𝑁))
163 ovexd 7485 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → (1...𝑁) ∈ V)
164 inidm 4125 . . . . . . . . 9 ((1...𝑁) ∩ (1...𝑁)) = (1...𝑁)
165 eqidd 2767 . . . . . . . . 9 (((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑈))‘𝑦) = ((1st ‘(1st ‘𝑈))‘𝑦))
166 fvun2 7007 . . . . . . . . . . . . 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)...𝑁)))) → (((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = ((((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})‘𝑦))
167143, 146, 166mp3an12 1483 . . . . . . . . . . . 12 (((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) ∩ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) = ∅ ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → (((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = ((((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})‘𝑦))
168153, 167sylan 592 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → (((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = ((((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})‘𝑦))
169144fvconst2 7240 . . . . . . . . . . . 12 (𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) → ((((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})‘𝑦) = 0)
170169adantl 487 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → ((((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})‘𝑦) = 0)
171168, 170eqtrd 2801 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → (((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = 0)
172171adantr 486 . . . . . . . . 9 (((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) ∧ 𝑦 ∈ (1...𝑁)) → (((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = 0)
173140, 162, 163, 163, 164, 165, 172ofval 7735 . . . . . . . 8 (((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) ∧ 𝑦 ∈ (1...𝑁)) → (((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑦) = (((1st ‘(1st ‘𝑈))‘𝑦) + 0))
174135, 173mpdan 700 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → (((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑦) = (((1st ‘(1st ‘𝑈))‘𝑦) + 0))
175 elmapi 8906 . . . . . . . . . . . . 13 ((1st ‘(1st ‘𝑈)) ∈ ((0..^𝐾) ↑m (1...𝑁)) → (1st ‘(1st ‘𝑈)):(1...𝑁)⟶(0..^𝐾))
176137, 175syl 18 . . . . . . . . . . . 12 (𝜑 → (1st ‘(1st ‘𝑈)):(1...𝑁)⟶(0..^𝐾))
177176ffvelcdmda 7115 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑈))‘𝑦) ∈ (0..^𝐾))
178 elfzonn0 13881 . . . . . . . . . . 11 (((1st ‘(1st ‘𝑈))‘𝑦) ∈ (0..^𝐾) → ((1st ‘(1st ‘𝑈))‘𝑦) ∈ ℕ0)
179177, 178syl 18 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑈))‘𝑦) ∈ ℕ0)
180179nn0cnd 12708 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑈))‘𝑦) ∈ ℂ)
181135, 180syldan 603 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → ((1st ‘(1st ‘𝑈))‘𝑦) ∈ ℂ)
182181addridd 11548 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → (((1st ‘(1st ‘𝑈))‘𝑦) + 0) = ((1st ‘(1st ‘𝑈))‘𝑦))
183129, 174, 1823eqtrd 2805 . . . . . 6 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → ((𝐹‘(𝑀 − 1))‘𝑦) = ((1st ‘(1st ‘𝑈))‘𝑦))
18465, 183syldan 603 . . . . 5 ((𝜑 ∧ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))) → ((𝐹‘(𝑀 − 1))‘𝑦) = ((1st ‘(1st ‘𝑈))‘𝑦))
185 fveq2 6915 . . . . . . . . . . . . . . . . . . 19 (𝑡 = 𝑇 → (2nd ‘𝑡) = (2nd ‘𝑇))
186185breq2d 5119 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑇 → (𝑦 < (2nd ‘𝑡) ↔ 𝑦 < (2nd ‘𝑇)))
187186ifbid 4508 . . . . . . . . . . . . . . . . 17 (𝑡 = 𝑇 → if(𝑦 < (2nd ‘𝑡), 𝑦, (𝑦 + 1)) = if(𝑦 < (2nd ‘𝑇), 𝑦, (𝑦 + 1)))
188187csbeq1d 3854 . . . . . . . . . . . . . . . 16 (𝑡 = 𝑇 → ⦋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}))))
189 2fveq3 6920 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑇 → (1st ‘(1st ‘𝑡)) = (1st ‘(1st ‘𝑇)))
190 2fveq3 6920 . . . . . . . . . . . . . . . . . . . . 21 (𝑡 = 𝑇 → (2nd ‘(1st ‘𝑡)) = (2nd ‘(1st ‘𝑇)))
191190imaeq1d 6068 . . . . . . . . . . . . . . . . . . . 20 (𝑡 = 𝑇 → ((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) = ((2nd ‘(1st ‘𝑇)) “ (1...𝑗)))
192191xpeq1d 5686 . . . . . . . . . . . . . . . . . . 19 (𝑡 = 𝑇 → (((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) = (((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}))
193190imaeq1d 6068 . . . . . . . . . . . . . . . . . . . 20 (𝑡 = 𝑇 → ((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) = ((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)))
194193xpeq1d 5686 . . . . . . . . . . . . . . . . . . 19 (𝑡 = 𝑇 → (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}) = (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))
195192, 194uneq12d 4170 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑇 → ((((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0})) = ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))
196189, 195oveq12d 7468 . . . . . . . . . . . . . . . . 17 (𝑡 = 𝑇 → ((1st ‘(1st ‘𝑡)) ∘f + ((((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))))
197196csbeq2dv 3857 . . . . . . . . . . . . . . . 16 (𝑡 = 𝑇 → ⦋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}))))
198188, 197eqtrd 2801 . . . . . . . . . . . . . . 15 (𝑡 = 𝑇 → ⦋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}))))
199198mpteq2dv 5204 . . . . . . . . . . . . . 14 (𝑡 = 𝑇 → (𝑦 ∈ (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})))))
200199eqeq2d 2777 . . . . . . . . . . . . 13 (𝑡 = 𝑇 → (𝐹 = (𝑦 ∈ (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}))))))
201200, 5elrab2 3651 . . . . . . . . . . . 12 (𝑇 ∈ 𝑆 ↔ (𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)) ∧ 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑇), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))))))
202201simprbi 503 . . . . . . . . . . 11 (𝑇 ∈ 𝑆 → 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑇), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))))
2033, 202syl 18 . . . . . . . . . 10 (𝜑 → 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑇), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))))
204 poimirlem11.3 . . . . . . . . . . . . . . . 16 (𝜑 → (2nd ‘𝑇) = 0)
205 breq12 5112 . . . . . . . . . . . . . . . 16 ((𝑦 = (𝑀 − 1) ∧ (2nd ‘𝑇) = 0) → (𝑦 < (2nd ‘𝑇) ↔ (𝑀 − 1) < 0))
206204, 205sylan2 605 . . . . . . . . . . . . . . 15 ((𝑦 = (𝑀 − 1) ∧ 𝜑) → (𝑦 < (2nd ‘𝑇) ↔ (𝑀 − 1) < 0))
207206ancoms 464 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑦 = (𝑀 − 1)) → (𝑦 < (2nd ‘𝑇) ↔ (𝑀 − 1) < 0))
208207, 93ifbieq2d 4511 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑦 = (𝑀 − 1)) → if(𝑦 < (2nd ‘𝑇), 𝑦, (𝑦 + 1)) = if((𝑀 − 1) < 0, 𝑦, 𝑀))
209208, 110eqtrd 2801 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑦 = (𝑀 − 1)) → if(𝑦 < (2nd ‘𝑇), 𝑦, (𝑦 + 1)) = 𝑀)
210209csbeq1d 3854 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 = (𝑀 − 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}))))
211113imaeq2d 6069 . . . . . . . . . . . . . . . . 17 (𝑗 = 𝑀 → ((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) = ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)))
212211xpeq1d 5686 . . . . . . . . . . . . . . . 16 (𝑗 = 𝑀 → (((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) = (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}))
213117imaeq2d 6069 . . . . . . . . . . . . . . . . 17 (𝑗 = 𝑀 → ((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) = ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)))
214213xpeq1d 5686 . . . . . . . . . . . . . . . 16 (𝑗 = 𝑀 → (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}) = (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))
215212, 214uneq12d 4170 . . . . . . . . . . . . . . 15 (𝑗 = 𝑀 → ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})) = ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))
216215oveq2d 7466 . . . . . . . . . . . . . 14 (𝑗 = 𝑀 → ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
217216adantl 487 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑗 = 𝑀) → ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
21844, 217csbied 3886 . . . . . . . . . . . 12 (𝜑 → ⦋𝑀 / 𝑗⦌((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
219218adantr 486 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 = (𝑀 − 1)) → ⦋𝑀 / 𝑗⦌((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
220210, 219eqtrd 2801 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 = (𝑀 − 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}))))
221 ovexd 7485 . . . . . . . . . 10 (𝜑 → ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))) ∈ V)
222203, 220, 100, 221fvmptd 7031 . . . . . . . . 9 (𝜑 → (𝐹‘(𝑀 − 1)) = ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
223222fveq1d 6917 . . . . . . . 8 (𝜑 → ((𝐹‘(𝑀 − 1))‘𝑦) = (((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑦))
224223adantr 486 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → ((𝐹‘(𝑀 − 1))‘𝑦) = (((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑦))
22519sselda 3912 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → 𝑦 ∈ (1...𝑁))
226 xp1st 8066 . . . . . . . . . . . 12 ((1st ‘𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) → (1st ‘(1st ‘𝑇)) ∈ ((0..^𝐾) ↑m (1...𝑁)))
2279, 226syl 18 . . . . . . . . . . 11 (𝜑 → (1st ‘(1st ‘𝑇)) ∈ ((0..^𝐾) ↑m (1...𝑁)))
228 elmapfn 8924 . . . . . . . . . . 11 ((1st ‘(1st ‘𝑇)) ∈ ((0..^𝐾) ↑m (1...𝑁)) → (1st ‘(1st ‘𝑇)) Fn (1...𝑁))
229227, 228syl 18 . . . . . . . . . 10 (𝜑 → (1st ‘(1st ‘𝑇)) Fn (1...𝑁))
230229adantr 486 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → (1st ‘(1st ‘𝑇)) Fn (1...𝑁))
231 fnconstg 6799 . . . . . . . . . . . . . 14 (1 ∈ V → (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) Fn ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)))
232141, 231ax-mp 5 . . . . . . . . . . . . 13 (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) Fn ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))
233 fnconstg 6799 . . . . . . . . . . . . . 14 (0 ∈ V → (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)))
234144, 233ax-mp 5 . . . . . . . . . . . . 13 (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁))
235232, 234pm3.2i 476 . . . . . . . . . . . 12 ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) Fn ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)))
236 dff1o3 6860 . . . . . . . . . . . . . . . 16 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁) ↔ ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶onto(1...𝑁) ∧ Fun ◡(2nd ‘(1st ‘𝑇))))
237236simprbi 503 . . . . . . . . . . . . . . 15 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁) → Fun ◡(2nd ‘(1st ‘𝑇)))
23815, 237syl 18 . . . . . . . . . . . . . 14 (𝜑 → Fun ◡(2nd ‘(1st ‘𝑇)))
239 imain 6654 . . . . . . . . . . . . . 14 (Fun ◡(2nd ‘(1st ‘𝑇)) → ((2nd ‘(1st ‘𝑇)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∩ ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁))))
240238, 239syl 18 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∩ ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁))))
24156imaeq2d 6069 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = ((2nd ‘(1st ‘𝑇)) “ ∅))
242 ima0 6092 . . . . . . . . . . . . . 14 ((2nd ‘(1st ‘𝑇)) “ ∅) = ∅
243241, 242eqtrdi 2817 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = ∅)
244240, 243eqtr3d 2803 . . . . . . . . . . . 12 (𝜑 → (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∩ ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁))) = ∅)
245 fnun 6682 . . . . . . . . . . . 12 ((((((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)...𝑁))))
246235, 244, 245sylancr 599 . . . . . . . . . . 11 (𝜑 → ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∪ ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁))))
247 imaundi 6158 . . . . . . . . . . . . 13 ((2nd ‘(1st ‘𝑇)) “ ((1...𝑀) ∪ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∪ ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)))
24846imaeq2d 6069 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ (1...𝑁)) = ((2nd ‘(1st ‘𝑇)) “ ((1...𝑀) ∪ ((𝑀 + 1)...𝑁))))
249 f1ofo 6861 . . . . . . . . . . . . . . . 16 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁) → (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶onto(1...𝑁))
25015, 249syl 18 . . . . . . . . . . . . . . 15 (𝜑 → (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶onto(1...𝑁))
251 foima 6830 . . . . . . . . . . . . . . 15 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶onto(1...𝑁) → ((2nd ‘(1st ‘𝑇)) “ (1...𝑁)) = (1...𝑁))
252250, 251syl 18 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ (1...𝑁)) = (1...𝑁))
253248, 252eqtr3d 2803 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ ((1...𝑀) ∪ ((𝑀 + 1)...𝑁))) = (1...𝑁))
254247, 253eqtr3id 2815 . . . . . . . . . . . 12 (𝜑 → (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∪ ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁))) = (1...𝑁))
255254fneq2d 6662 . . . . . . . . . . 11 (𝜑 → (((((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...𝑁)))
256246, 255mpbid 235 . . . . . . . . . 10 (𝜑 → ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (1...𝑁))
257256adantr 486 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (1...𝑁))
258 ovexd 7485 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → (1...𝑁) ∈ V)
259 eqidd 2767 . . . . . . . . 9 (((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑇))‘𝑦) = ((1st ‘(1st ‘𝑇))‘𝑦))
260 fvun1 7006 . . . . . . . . . . . . 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...𝑀)))) → (((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1})‘𝑦))
261232, 234, 260mp3an12 1483 . . . . . . . . . . . 12 (((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∩ ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁))) = ∅ ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → (((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1})‘𝑦))
262244, 261sylan 592 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → (((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1})‘𝑦))
263141fvconst2 7240 . . . . . . . . . . . 12 (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) → ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1})‘𝑦) = 1)
264263adantl 487 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1})‘𝑦) = 1)
265262, 264eqtrd 2801 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → (((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = 1)
266265adantr 486 . . . . . . . . 9 (((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) ∧ 𝑦 ∈ (1...𝑁)) → (((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = 1)
267230, 257, 258, 258, 164, 259, 266ofval 7735 . . . . . . . 8 (((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) ∧ 𝑦 ∈ (1...𝑁)) → (((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑦) = (((1st ‘(1st ‘𝑇))‘𝑦) + 1))
268225, 267mpdan 700 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → (((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑦) = (((1st ‘(1st ‘𝑇))‘𝑦) + 1))
269224, 268eqtrd 2801 . . . . . 6 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → ((𝐹‘(𝑀 − 1))‘𝑦) = (((1st ‘(1st ‘𝑇))‘𝑦) + 1))
270269adantrr 730 . . . . 5 ((𝜑 ∧ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))) → ((𝐹‘(𝑀 − 1))‘𝑦) = (((1st ‘(1st ‘𝑇))‘𝑦) + 1))
271 poimirlem22.1 . . . . . . . . 9 (𝜑 → 𝐹:(0...(𝑁 − 1))⟶((0...𝐾) ↑m (1...𝑁)))
27296, 5, 271, 20, 85poimirlem10 38818 . . . . . . . 8 (𝜑 → ((𝐹‘(𝑁 − 1)) ∘f − ((1...𝑁) × {1})) = (1st ‘(1st ‘𝑈)))
27396, 5, 271, 3, 204poimirlem10 38818 . . . . . . . 8 (𝜑 → ((𝐹‘(𝑁 − 1)) ∘f − ((1...𝑁) × {1})) = (1st ‘(1st ‘𝑇)))
274272, 273eqtr3d 2803 . . . . . . 7 (𝜑 → (1st ‘(1st ‘𝑈)) = (1st ‘(1st ‘𝑇)))
275274fveq1d 6917 . . . . . 6 (𝜑 → ((1st ‘(1st ‘𝑈))‘𝑦) = ((1st ‘(1st ‘𝑇))‘𝑦))
276275adantr 486 . . . . 5 ((𝜑 ∧ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))) → ((1st ‘(1st ‘𝑈))‘𝑦) = ((1st ‘(1st ‘𝑇))‘𝑦))
277184, 270, 2763eqtr3d 2809 . . . 4 ((𝜑 ∧ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))) → (((1st ‘(1st ‘𝑇))‘𝑦) + 1) = ((1st ‘(1st ‘𝑇))‘𝑦))
278 elmapi 8906 . . . . . . . . . . . 12 ((1st ‘(1st ‘𝑇)) ∈ ((0..^𝐾) ↑m (1...𝑁)) → (1st ‘(1st ‘𝑇)):(1...𝑁)⟶(0..^𝐾))
279227, 278syl 18 . . . . . . . . . . 11 (𝜑 → (1st ‘(1st ‘𝑇)):(1...𝑁)⟶(0..^𝐾))
280279ffvelcdmda 7115 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑇))‘𝑦) ∈ (0..^𝐾))
281 elfzonn0 13881 . . . . . . . . . 10 (((1st ‘(1st ‘𝑇))‘𝑦) ∈ (0..^𝐾) → ((1st ‘(1st ‘𝑇))‘𝑦) ∈ ℕ0)
282280, 281syl 18 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑇))‘𝑦) ∈ ℕ0)
283282nn0red 12707 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑇))‘𝑦) ∈ ℝ)
284283ltp1d 12286 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑇))‘𝑦) < (((1st ‘(1st ‘𝑇))‘𝑦) + 1))
285283, 284gtned 11483 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → (((1st ‘(1st ‘𝑇))‘𝑦) + 1) ≠ ((1st ‘(1st ‘𝑇))‘𝑦))
286225, 285syldan 603 . . . . . 6 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → (((1st ‘(1st ‘𝑇))‘𝑦) + 1) ≠ ((1st ‘(1st ‘𝑇))‘𝑦))
287286neneqd 2967 . . . . 5 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → ¬ (((1st ‘(1st ‘𝑇))‘𝑦) + 1) = ((1st ‘(1st ‘𝑇))‘𝑦))
288287adantrr 730 . . . 4 ((𝜑 ∧ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))) → ¬ (((1st ‘(1st ‘𝑇))‘𝑦) + 1) = ((1st ‘(1st ‘𝑇))‘𝑦))
289277, 288pm2.65da 829 . . 3 (𝜑 → ¬ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))))
290 iman 407 . . 3 ((𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) → 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))) ↔ ¬ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))))
291289, 290sylibr 237 . 2 (𝜑 → (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) → 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))))
292291ssrdv 3918 1 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ⊆ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1572   ∈ wcel 2150  {cab 2744   ≠ wne 2962  {crab 3415  Vcvv 3453  ⦋csb 3850   ⊆ wss 3899   ∖ cdif 4047   ∩ cin 4091   ∪ cun 4151  ∅c0 4280  ifcif 4484  {csn 4587   class class class wbr 5107   ↦ cmpt 5191   × cxp 5655  ◡ccnv 5656  ran crn 5658   “ cima 5660  Fun wfun 6559   Fn wfn 6560  ⟶wf 6561  ⟶ontowfo 6563  ⟶1-1ontowf1o 6564  ‘cfv 6565  (class class class)co 7450   ∘f cof 7722  1st c1st 8032  2nd c2nd 8033   ↑m cmap 8884  ℂcc 11236  0cc0 11238  1c1 11239   + caddc 11241   < clt 11381   ≤ cle 11382   − cmin 11579  ℕcn 12374  ℕ0cn0 12645  ℤcz 12732  ...cfz 13678  ..^cfzo 13827
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-rep 5237  ax-sep 5254  ax-nul 5265  ax-pow 5333  ax-pr 5397  ax-un 7782  ax-cnex 11294  ax-resscn 11295  ax-1cn 11296  ax-icn 11297  ax-addcl 11298  ax-addrcl 11299  ax-mulcl 11300  ax-mulrcl 11301  ax-mulcom 11302  ax-addass 11303  ax-mulass 11304  ax-distr 11305  ax-i2m1 11306  ax-1ne0 11307  ax-1rid 11308  ax-rnegex 11309  ax-rrecex 11310  ax-cnre 11311  ax-pre-lttri 11312  ax-pre-lttrn 11313  ax-pre-ltadd 11314  ax-pre-mulgt0 11315
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-nel 3069  df-ral 3084  df-rex 3094  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-iun 4957  df-br 5108  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5552  df-eprel 5557  df-po 5565  df-so 5566  df-fr 5610  df-we 5612  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-pred 6329  df-ord 6390  df-on 6391  df-lim 6392  df-suc 6393  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572  df-fv 6573  df-riota 7407  df-ov 7453  df-oprab 7454  df-mpo 7455  df-of 7724  df-om 7911  df-1st 8034  df-2nd 8035  df-frecs 8336  df-wrecs 8367  df-recs 8416  df-rdg 8455  df-er 8754  df-map 8886  df-en 9011  df-dom 9012  df-sdom 9013  df-pnf 11383  df-mnf 11384  df-xr 11385  df-ltxr 11386  df-le 11387  df-sub 11581  df-neg 11582  df-nn 12375  df-n0 12646  df-z 12733  df-uz 13005  df-fz 13679  df-fzo 13828
This theorem is used by:  poimirlem13  38821
  Copyright terms: Public domain W3C validator