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

Theorem poimirlem12 38820
Description: Lemma for poimir 38841 connecting walks that could yield from a given cube a given face opposite the final 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 (𝜑 → 𝑇 ∈ 𝑆)
poimirlem12.3 (𝜑 → (2nd ‘𝑇) = 𝑁)
poimirlem12.4 (𝜑 → 𝑈 ∈ 𝑆)
poimirlem12.5 (𝜑 → (2nd ‘𝑈) = 𝑁)
poimirlem12.6 (𝜑 → 𝑀 ∈ (0...(𝑁 − 1)))
Assertion
Ref Expression
poimirlem12 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ⊆ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))
Distinct variable groups:   𝑓,𝑗,𝑡,𝑦   𝜑,𝑗,𝑦   𝑗,𝐹,𝑦   𝑗,𝑀,𝑦   𝑗,𝑁,𝑦   𝑇,𝑗,𝑦   𝑈,𝑗,𝑦   𝜑,𝑡   𝑓,𝐾,𝑗,𝑡   𝑓,𝑀,𝑡   𝑓,𝑁,𝑡   𝑇,𝑓   𝑈,𝑓   𝑓,𝐹,𝑡   𝑡,𝑇   𝑡,𝑈   𝑆,𝑗,𝑡,𝑦
Allowed substitution hints:   𝜑(𝑓)   𝑆(𝑓)   𝐾(𝑦)

Proof of Theorem poimirlem12
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 . . . . . . . . . . . . . . . 16 (𝜑 → 𝑇 ∈ 𝑆)
4 elrabi 3643 . . . . . . . . . . . . . . . . 17 (𝑇 ∈ {𝑡 ∈ ((((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 . . . . . . . . . . . . . . . . 17 𝑆 = {𝑡 ∈ ((((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 . . . . . . . . . . . . . . . 16 (𝑇 ∈ 𝑆 → 𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)))
7 xp1st 8066 . . . . . . . . . . . . . . . 16 (𝑇 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)) → (1st ‘𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}))
83, 6, 73syl 19 . . . . . . . . . . . . . . 15 (𝜑 → (1st ‘𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}))
9 xp2nd 8067 . . . . . . . . . . . . . . 15 ((1st ‘𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) → (2nd ‘(1st ‘𝑇)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)})
108, 9syl 18 . . . . . . . . . . . . . 14 (𝜑 → (2nd ‘(1st ‘𝑇)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)})
11 fvex 6928 . . . . . . . . . . . . . . 15 (2nd ‘(1st ‘𝑇)) ∈ V
12 f1oeq1 6841 . . . . . . . . . . . . . . 15 (𝑓 = (2nd ‘(1st ‘𝑇)) → (𝑓:(1...𝑁)⟶1-1onto(1...𝑁) ↔ (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁)))
1311, 12elab 3635 . . . . . . . . . . . . . 14 ((2nd ‘(1st ‘𝑇)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)} ↔ (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁))
1410, 13sylib 221 . . . . . . . . . . . . 13 (𝜑 → (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁))
15 f1of 6853 . . . . . . . . . . . . 13 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁) → (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶(1...𝑁))
16 frn 6746 . . . . . . . . . . . . 13 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶(1...𝑁) → ran (2nd ‘(1st ‘𝑇)) ⊆ (1...𝑁))
1714, 15, 163syl 19 . . . . . . . . . . . 12 (𝜑 → ran (2nd ‘(1st ‘𝑇)) ⊆ (1...𝑁))
182, 17sstrid 3923 . . . . . . . . . . 11 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ⊆ (1...𝑁))
19 poimirlem12.4 . . . . . . . . . . . . . . 15 (𝜑 → 𝑈 ∈ 𝑆)
20 elrabi 3643 . . . . . . . . . . . . . . . 16 (𝑈 ∈ {𝑡 ∈ ((((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...𝑁)))
2120, 5eleq2s 2885 . . . . . . . . . . . . . . 15 (𝑈 ∈ 𝑆 → 𝑈 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)))
22 xp1st 8066 . . . . . . . . . . . . . . 15 (𝑈 ∈ ((((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) × (0...𝑁)) → (1st ‘𝑈) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}))
2319, 21, 223syl 19 . . . . . . . . . . . . . 14 (𝜑 → (1st ‘𝑈) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}))
24 xp2nd 8067 . . . . . . . . . . . . . 14 ((1st ‘𝑈) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) → (2nd ‘(1st ‘𝑈)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)})
2523, 24syl 18 . . . . . . . . . . . . 13 (𝜑 → (2nd ‘(1st ‘𝑈)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)})
26 fvex 6928 . . . . . . . . . . . . . 14 (2nd ‘(1st ‘𝑈)) ∈ V
27 f1oeq1 6841 . . . . . . . . . . . . . 14 (𝑓 = (2nd ‘(1st ‘𝑈)) → (𝑓:(1...𝑁)⟶1-1onto(1...𝑁) ↔ (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁)))
2826, 27elab 3635 . . . . . . . . . . . . 13 ((2nd ‘(1st ‘𝑈)) ∈ {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)} ↔ (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁))
2925, 28sylib 221 . . . . . . . . . . . 12 (𝜑 → (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁))
30 f1ofo 6861 . . . . . . . . . . . 12 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁) → (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶onto(1...𝑁))
31 foima 6830 . . . . . . . . . . . 12 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶onto(1...𝑁) → ((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) = (1...𝑁))
3229, 30, 313syl 19 . . . . . . . . . . 11 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) = (1...𝑁))
3318, 32sseqtrrd 3949 . . . . . . . . . 10 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ⊆ ((2nd ‘(1st ‘𝑈)) “ (1...𝑁)))
3433ssdifd 4083 . . . . . . . . 9 (𝜑 → (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∖ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))) ⊆ (((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) ∖ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))))
35 dff1o3 6860 . . . . . . . . . . . 12 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁) ↔ ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶onto(1...𝑁) ∧ Fun ◡(2nd ‘(1st ‘𝑈))))
3635simprbi 503 . . . . . . . . . . 11 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁) → Fun ◡(2nd ‘(1st ‘𝑈)))
37 imadif 6653 . . . . . . . . . . 11 (Fun ◡(2nd ‘(1st ‘𝑈)) → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑁) ∖ (1...𝑀))) = (((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) ∖ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))))
3829, 36, 373syl 19 . . . . . . . . . 10 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑁) ∖ (1...𝑀))) = (((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) ∖ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))))
39 difun2 4439 . . . . . . . . . . . 12 ((((𝑀 + 1)...𝑁) ∪ (1...𝑀)) ∖ (1...𝑀)) = (((𝑀 + 1)...𝑁) ∖ (1...𝑀))
40 poimirlem12.6 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝑀 ∈ (0...(𝑁 − 1)))
41 elfznn0 13793 . . . . . . . . . . . . . . . . 17 (𝑀 ∈ (0...(𝑁 − 1)) → 𝑀 ∈ ℕ0)
42 nn0p1nn 12684 . . . . . . . . . . . . . . . . 17 (𝑀 ∈ ℕ0 → (𝑀 + 1) ∈ ℕ)
4340, 41, 423syl 19 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑀 + 1) ∈ ℕ)
44 nnuz 13043 . . . . . . . . . . . . . . . 16 ℕ = (ℤ≥‘1)
4543, 44eleqtrdi 2877 . . . . . . . . . . . . . . 15 (𝜑 → (𝑀 + 1) ∈ (ℤ≥‘1))
46 poimir.0 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝑁 ∈ ℕ)
4746nncnd 12390 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝑁 ∈ ℂ)
48 npcan1 11779 . . . . . . . . . . . . . . . . 17 (𝑁 ∈ ℂ → ((𝑁 − 1) + 1) = 𝑁)
4947, 48syl 18 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝑁 − 1) + 1) = 𝑁)
50 elfzuz3 13692 . . . . . . . . . . . . . . . . 17 (𝑀 ∈ (0...(𝑁 − 1)) → (𝑁 − 1) ∈ (ℤ≥‘𝑀))
51 peano2uz 13067 . . . . . . . . . . . . . . . . 17 ((𝑁 − 1) ∈ (ℤ≥‘𝑀) → ((𝑁 − 1) + 1) ∈ (ℤ≥‘𝑀))
5240, 50, 513syl 19 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝑁 − 1) + 1) ∈ (ℤ≥‘𝑀))
5349, 52eqeltrrd 2868 . . . . . . . . . . . . . . 15 (𝜑 → 𝑁 ∈ (ℤ≥‘𝑀))
54 fzsplit2 13722 . . . . . . . . . . . . . . 15 (((𝑀 + 1) ∈ (ℤ≥‘1) ∧ 𝑁 ∈ (ℤ≥‘𝑀)) → (1...𝑁) = ((1...𝑀) ∪ ((𝑀 + 1)...𝑁)))
5545, 53, 54syl2anc 596 . . . . . . . . . . . . . 14 (𝜑 → (1...𝑁) = ((1...𝑀) ∪ ((𝑀 + 1)...𝑁)))
56 uncom 4159 . . . . . . . . . . . . . 14 ((1...𝑀) ∪ ((𝑀 + 1)...𝑁)) = (((𝑀 + 1)...𝑁) ∪ (1...𝑀))
5755, 56eqtrdi 2817 . . . . . . . . . . . . 13 (𝜑 → (1...𝑁) = (((𝑀 + 1)...𝑁) ∪ (1...𝑀)))
5857difeq1d 4064 . . . . . . . . . . . 12 (𝜑 → ((1...𝑁) ∖ (1...𝑀)) = ((((𝑀 + 1)...𝑁) ∪ (1...𝑀)) ∖ (1...𝑀)))
59 incom 4108 . . . . . . . . . . . . . 14 (((𝑀 + 1)...𝑁) ∩ (1...𝑀)) = ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))
6040, 41syl 18 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝑀 ∈ ℕ0)
6160nn0red 12707 . . . . . . . . . . . . . . . 16 (𝜑 → 𝑀 ∈ ℝ)
6261ltp1d 12286 . . . . . . . . . . . . . . 15 (𝜑 → 𝑀 < (𝑀 + 1))
63 fzdisj 13724 . . . . . . . . . . . . . . 15 (𝑀 < (𝑀 + 1) → ((1...𝑀) ∩ ((𝑀 + 1)...𝑁)) = ∅)
6462, 63syl 18 . . . . . . . . . . . . . 14 (𝜑 → ((1...𝑀) ∩ ((𝑀 + 1)...𝑁)) = ∅)
6559, 64eqtrid 2813 . . . . . . . . . . . . 13 (𝜑 → (((𝑀 + 1)...𝑁) ∩ (1...𝑀)) = ∅)
66 disj3 4409 . . . . . . . . . . . . 13 ((((𝑀 + 1)...𝑁) ∩ (1...𝑀)) = ∅ ↔ ((𝑀 + 1)...𝑁) = (((𝑀 + 1)...𝑁) ∖ (1...𝑀)))
6765, 66sylib 221 . . . . . . . . . . . 12 (𝜑 → ((𝑀 + 1)...𝑁) = (((𝑀 + 1)...𝑁) ∖ (1...𝑀)))
6839, 58, 673eqtr4a 2827 . . . . . . . . . . 11 (𝜑 → ((1...𝑁) ∖ (1...𝑀)) = ((𝑀 + 1)...𝑁))
6968imaeq2d 6069 . . . . . . . . . 10 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑁) ∖ (1...𝑀))) = ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
7038, 69eqtr3d 2803 . . . . . . . . 9 (𝜑 → (((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) ∖ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))) = ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
7134, 70sseqtrd 3948 . . . . . . . 8 (𝜑 → (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∖ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))) ⊆ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
7271sselda 3912 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∖ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))) → 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
731, 72sylan2br 607 . . . . . 6 ((𝜑 ∧ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))) → 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
74 fveq2 6915 . . . . . . . . . . . . . . . . . . 19 (𝑡 = 𝑈 → (2nd ‘𝑡) = (2nd ‘𝑈))
7574breq2d 5119 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑈 → (𝑦 < (2nd ‘𝑡) ↔ 𝑦 < (2nd ‘𝑈)))
7675ifbid 4508 . . . . . . . . . . . . . . . . 17 (𝑡 = 𝑈 → if(𝑦 < (2nd ‘𝑡), 𝑦, (𝑦 + 1)) = if(𝑦 < (2nd ‘𝑈), 𝑦, (𝑦 + 1)))
7776csbeq1d 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}))))
78 2fveq3 6920 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑈 → (1st ‘(1st ‘𝑡)) = (1st ‘(1st ‘𝑈)))
79 2fveq3 6920 . . . . . . . . . . . . . . . . . . . . 21 (𝑡 = 𝑈 → (2nd ‘(1st ‘𝑡)) = (2nd ‘(1st ‘𝑈)))
8079imaeq1d 6068 . . . . . . . . . . . . . . . . . . . 20 (𝑡 = 𝑈 → ((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) = ((2nd ‘(1st ‘𝑈)) “ (1...𝑗)))
8180xpeq1d 5686 . . . . . . . . . . . . . . . . . . 19 (𝑡 = 𝑈 → (((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) = (((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}))
8279imaeq1d 6068 . . . . . . . . . . . . . . . . . . . 20 (𝑡 = 𝑈 → ((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) = ((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)))
8382xpeq1d 5686 . . . . . . . . . . . . . . . . . . 19 (𝑡 = 𝑈 → (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}) = (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0}))
8481, 83uneq12d 4170 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑈 → ((((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0})) = ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0})))
8578, 84oveq12d 7468 . . . . . . . . . . . . . . . . 17 (𝑡 = 𝑈 → ((1st ‘(1st ‘𝑡)) ∘f + ((((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0}))))
8685csbeq2dv 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}))))
8777, 86eqtrd 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}))))
8887mpteq2dv 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})))))
8988eqeq2d 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}))))))
9089, 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}))))))
9190simprbi 503 . . . . . . . . . . 11 (𝑈 ∈ 𝑆 → 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑈), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0})))))
9219, 91syl 18 . . . . . . . . . 10 (𝜑 → 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑈), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0})))))
93 breq1 5110 . . . . . . . . . . . . . 14 (𝑦 = 𝑀 → (𝑦 < (2nd ‘𝑈) ↔ 𝑀 < (2nd ‘𝑈)))
94 id 23 . . . . . . . . . . . . . 14 (𝑦 = 𝑀 → 𝑦 = 𝑀)
9593, 94ifbieq1d 4509 . . . . . . . . . . . . 13 (𝑦 = 𝑀 → if(𝑦 < (2nd ‘𝑈), 𝑦, (𝑦 + 1)) = if(𝑀 < (2nd ‘𝑈), 𝑀, (𝑦 + 1)))
9646nnred 12389 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝑁 ∈ ℝ)
97 peano2rem 11663 . . . . . . . . . . . . . . . . 17 (𝑁 ∈ ℝ → (𝑁 − 1) ∈ ℝ)
9896, 97syl 18 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑁 − 1) ∈ ℝ)
99 elfzle2 13700 . . . . . . . . . . . . . . . . 17 (𝑀 ∈ (0...(𝑁 − 1)) → 𝑀 ≤ (𝑁 − 1))
10040, 99syl 18 . . . . . . . . . . . . . . . 16 (𝜑 → 𝑀 ≤ (𝑁 − 1))
10196ltm1d 12288 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑁 − 1) < 𝑁)
10261, 98, 96, 100, 101lelttrd 11506 . . . . . . . . . . . . . . 15 (𝜑 → 𝑀 < 𝑁)
103 poimirlem12.5 . . . . . . . . . . . . . . 15 (𝜑 → (2nd ‘𝑈) = 𝑁)
104102, 103breqtrrd 5138 . . . . . . . . . . . . . 14 (𝜑 → 𝑀 < (2nd ‘𝑈))
105104iftrued 4492 . . . . . . . . . . . . 13 (𝜑 → if(𝑀 < (2nd ‘𝑈), 𝑀, (𝑦 + 1)) = 𝑀)
10695, 105sylan9eqr 2823 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑦 = 𝑀) → if(𝑦 < (2nd ‘𝑈), 𝑦, (𝑦 + 1)) = 𝑀)
107106csbeq1d 3854 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 = 𝑀) → ⦋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}))))
108 oveq2 7458 . . . . . . . . . . . . . . . . . 18 (𝑗 = 𝑀 → (1...𝑗) = (1...𝑀))
109108imaeq2d 6069 . . . . . . . . . . . . . . . . 17 (𝑗 = 𝑀 → ((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) = ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))
110109xpeq1d 5686 . . . . . . . . . . . . . . . 16 (𝑗 = 𝑀 → (((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) = (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}))
111 oveq1 7457 . . . . . . . . . . . . . . . . . . 19 (𝑗 = 𝑀 → (𝑗 + 1) = (𝑀 + 1))
112111oveq1d 7465 . . . . . . . . . . . . . . . . . 18 (𝑗 = 𝑀 → ((𝑗 + 1)...𝑁) = ((𝑀 + 1)...𝑁))
113112imaeq2d 6069 . . . . . . . . . . . . . . . . 17 (𝑗 = 𝑀 → ((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) = ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
114113xpeq1d 5686 . . . . . . . . . . . . . . . 16 (𝑗 = 𝑀 → (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0}) = (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))
115110, 114uneq12d 4170 . . . . . . . . . . . . . . 15 (𝑗 = 𝑀 → ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0})) = ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})))
116115oveq2d 7466 . . . . . . . . . . . . . 14 (𝑗 = 𝑀 → ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))))
117116adantl 487 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑗 = 𝑀) → ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))))
11840, 117csbied 3886 . . . . . . . . . . . 12 (𝜑 → ⦋𝑀 / 𝑗⦌((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))))
119118adantr 486 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 = 𝑀) → ⦋𝑀 / 𝑗⦌((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))))
120107, 119eqtrd 2801 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 = 𝑀) → ⦋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}))))
121 ovexd 7485 . . . . . . . . . 10 (𝜑 → ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))) ∈ V)
12292, 120, 40, 121fvmptd 7031 . . . . . . . . 9 (𝜑 → (𝐹‘𝑀) = ((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))))
123122fveq1d 6917 . . . . . . . 8 (𝜑 → ((𝐹‘𝑀)‘𝑦) = (((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑦))
124123adantr 486 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → ((𝐹‘𝑀)‘𝑦) = (((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑦))
125 imassrn 6215 . . . . . . . . . 10 ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) ⊆ ran (2nd ‘(1st ‘𝑈))
126 f1of 6853 . . . . . . . . . . 11 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶1-1onto(1...𝑁) → (2nd ‘(1st ‘𝑈)):(1...𝑁)⟶(1...𝑁))
127 frn 6746 . . . . . . . . . . 11 ((2nd ‘(1st ‘𝑈)):(1...𝑁)⟶(1...𝑁) → ran (2nd ‘(1st ‘𝑈)) ⊆ (1...𝑁))
12829, 126, 1273syl 19 . . . . . . . . . 10 (𝜑 → ran (2nd ‘(1st ‘𝑈)) ⊆ (1...𝑁))
129125, 128sstrid 3923 . . . . . . . . 9 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) ⊆ (1...𝑁))
130129sselda 3912 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → 𝑦 ∈ (1...𝑁))
131 xp1st 8066 . . . . . . . . . . 11 ((1st ‘𝑈) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) → (1st ‘(1st ‘𝑈)) ∈ ((0..^𝐾) ↑m (1...𝑁)))
132 elmapfn 8924 . . . . . . . . . . 11 ((1st ‘(1st ‘𝑈)) ∈ ((0..^𝐾) ↑m (1...𝑁)) → (1st ‘(1st ‘𝑈)) Fn (1...𝑁))
13323, 131, 1323syl 19 . . . . . . . . . 10 (𝜑 → (1st ‘(1st ‘𝑈)) Fn (1...𝑁))
134133adantr 486 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → (1st ‘(1st ‘𝑈)) Fn (1...𝑁))
135 1ex 11341 . . . . . . . . . . . . . 14 1 ∈ V
136 fnconstg 6799 . . . . . . . . . . . . . 14 (1 ∈ V → (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) Fn ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))
137135, 136ax-mp 5 . . . . . . . . . . . . 13 (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) Fn ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))
138 c0ex 11338 . . . . . . . . . . . . . 14 0 ∈ V
139 fnconstg 6799 . . . . . . . . . . . . . 14 (0 ∈ V → (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
140138, 139ax-mp 5 . . . . . . . . . . . . 13 (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))
141137, 140pm3.2i 476 . . . . . . . . . . . 12 ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) Fn ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) ∧ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
142 imain 6654 . . . . . . . . . . . . . 14 (Fun ◡(2nd ‘(1st ‘𝑈)) → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) ∩ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))))
14329, 36, 1423syl 19 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) ∩ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))))
14464imaeq2d 6069 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = ((2nd ‘(1st ‘𝑈)) “ ∅))
145 ima0 6092 . . . . . . . . . . . . . 14 ((2nd ‘(1st ‘𝑈)) “ ∅) = ∅
146144, 145eqtrdi 2817 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = ∅)
147143, 146eqtr3d 2803 . . . . . . . . . . . 12 (𝜑 → (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) ∩ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) = ∅)
148 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)...𝑁))))
149141, 147, 148sylancr 599 . . . . . . . . . . 11 (𝜑 → ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) ∪ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))))
150 imaundi 6158 . . . . . . . . . . . . 13 ((2nd ‘(1st ‘𝑈)) “ ((1...𝑀) ∪ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) ∪ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)))
15155imaeq2d 6069 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ (1...𝑁)) = ((2nd ‘(1st ‘𝑈)) “ ((1...𝑀) ∪ ((𝑀 + 1)...𝑁))))
152151, 32eqtr3d 2803 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑈)) “ ((1...𝑀) ∪ ((𝑀 + 1)...𝑁))) = (1...𝑁))
153150, 152eqtr3id 2815 . . . . . . . . . . . 12 (𝜑 → (((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) ∪ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) = (1...𝑁))
154153fneq2d 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...𝑁)))
155149, 154mpbid 235 . . . . . . . . . 10 (𝜑 → ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (1...𝑁))
156155adantr 486 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (1...𝑁))
157 ovexd 7485 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → (1...𝑁) ∈ V)
158 inidm 4125 . . . . . . . . 9 ((1...𝑁) ∩ (1...𝑁)) = (1...𝑁)
159 eqidd 2767 . . . . . . . . 9 (((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑈))‘𝑦) = ((1st ‘(1st ‘𝑈))‘𝑦))
160 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})‘𝑦))
161137, 140, 160mp3an12 1483 . . . . . . . . . . . 12 (((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) ∩ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) = ∅ ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → (((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = ((((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})‘𝑦))
162147, 161sylan 592 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → (((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = ((((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})‘𝑦))
163138fvconst2 7240 . . . . . . . . . . . 12 (𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) → ((((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})‘𝑦) = 0)
164163adantl 487 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → ((((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})‘𝑦) = 0)
165162, 164eqtrd 2801 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → (((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = 0)
166165adantr 486 . . . . . . . . 9 (((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) ∧ 𝑦 ∈ (1...𝑁)) → (((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = 0)
167134, 156, 157, 157, 158, 159, 166ofval 7735 . . . . . . . 8 (((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) ∧ 𝑦 ∈ (1...𝑁)) → (((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑦) = (((1st ‘(1st ‘𝑈))‘𝑦) + 0))
168130, 167mpdan 700 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → (((1st ‘(1st ‘𝑈)) ∘f + ((((2nd ‘(1st ‘𝑈)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑦) = (((1st ‘(1st ‘𝑈))‘𝑦) + 0))
169 elmapi 8906 . . . . . . . . . . . . 13 ((1st ‘(1st ‘𝑈)) ∈ ((0..^𝐾) ↑m (1...𝑁)) → (1st ‘(1st ‘𝑈)):(1...𝑁)⟶(0..^𝐾))
17023, 131, 1693syl 19 . . . . . . . . . . . 12 (𝜑 → (1st ‘(1st ‘𝑈)):(1...𝑁)⟶(0..^𝐾))
171170ffvelcdmda 7115 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑈))‘𝑦) ∈ (0..^𝐾))
172 elfzonn0 13881 . . . . . . . . . . 11 (((1st ‘(1st ‘𝑈))‘𝑦) ∈ (0..^𝐾) → ((1st ‘(1st ‘𝑈))‘𝑦) ∈ ℕ0)
173171, 172syl 18 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑈))‘𝑦) ∈ ℕ0)
174173nn0cnd 12708 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑈))‘𝑦) ∈ ℂ)
175174addridd 11548 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → (((1st ‘(1st ‘𝑈))‘𝑦) + 0) = ((1st ‘(1st ‘𝑈))‘𝑦))
176130, 175syldan 603 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → (((1st ‘(1st ‘𝑈))‘𝑦) + 0) = ((1st ‘(1st ‘𝑈))‘𝑦))
177124, 168, 1763eqtrd 2805 . . . . . 6 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ ((𝑀 + 1)...𝑁))) → ((𝐹‘𝑀)‘𝑦) = ((1st ‘(1st ‘𝑈))‘𝑦))
17873, 177syldan 603 . . . . 5 ((𝜑 ∧ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))) → ((𝐹‘𝑀)‘𝑦) = ((1st ‘(1st ‘𝑈))‘𝑦))
179 fveq2 6915 . . . . . . . . . . . . . . . . . . 19 (𝑡 = 𝑇 → (2nd ‘𝑡) = (2nd ‘𝑇))
180179breq2d 5119 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑇 → (𝑦 < (2nd ‘𝑡) ↔ 𝑦 < (2nd ‘𝑇)))
181180ifbid 4508 . . . . . . . . . . . . . . . . 17 (𝑡 = 𝑇 → if(𝑦 < (2nd ‘𝑡), 𝑦, (𝑦 + 1)) = if(𝑦 < (2nd ‘𝑇), 𝑦, (𝑦 + 1)))
182181csbeq1d 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}))))
183 2fveq3 6920 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑇 → (1st ‘(1st ‘𝑡)) = (1st ‘(1st ‘𝑇)))
184 2fveq3 6920 . . . . . . . . . . . . . . . . . . . . 21 (𝑡 = 𝑇 → (2nd ‘(1st ‘𝑡)) = (2nd ‘(1st ‘𝑇)))
185184imaeq1d 6068 . . . . . . . . . . . . . . . . . . . 20 (𝑡 = 𝑇 → ((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) = ((2nd ‘(1st ‘𝑇)) “ (1...𝑗)))
186185xpeq1d 5686 . . . . . . . . . . . . . . . . . . 19 (𝑡 = 𝑇 → (((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) = (((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}))
187184imaeq1d 6068 . . . . . . . . . . . . . . . . . . . 20 (𝑡 = 𝑇 → ((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) = ((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)))
188187xpeq1d 5686 . . . . . . . . . . . . . . . . . . 19 (𝑡 = 𝑇 → (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}) = (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))
189186, 188uneq12d 4170 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑇 → ((((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0})) = ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))
190183, 189oveq12d 7468 . . . . . . . . . . . . . . . . 17 (𝑡 = 𝑇 → ((1st ‘(1st ‘𝑡)) ∘f + ((((2nd ‘(1st ‘𝑡)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑡)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))))
191190csbeq2dv 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}))))
192182, 191eqtrd 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}))))
193192mpteq2dv 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})))))
194193eqeq2d 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}))))))
195194, 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}))))))
196195simprbi 503 . . . . . . . . . . 11 (𝑇 ∈ 𝑆 → 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑇), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))))
1973, 196syl 18 . . . . . . . . . 10 (𝜑 → 𝐹 = (𝑦 ∈ (0...(𝑁 − 1)) ↦ ⦋if(𝑦 < (2nd ‘𝑇), 𝑦, (𝑦 + 1)) / 𝑗⦌((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})))))
198 breq1 5110 . . . . . . . . . . . . . 14 (𝑦 = 𝑀 → (𝑦 < (2nd ‘𝑇) ↔ 𝑀 < (2nd ‘𝑇)))
199198, 94ifbieq1d 4509 . . . . . . . . . . . . 13 (𝑦 = 𝑀 → if(𝑦 < (2nd ‘𝑇), 𝑦, (𝑦 + 1)) = if(𝑀 < (2nd ‘𝑇), 𝑀, (𝑦 + 1)))
200 poimirlem12.3 . . . . . . . . . . . . . . 15 (𝜑 → (2nd ‘𝑇) = 𝑁)
201102, 200breqtrrd 5138 . . . . . . . . . . . . . 14 (𝜑 → 𝑀 < (2nd ‘𝑇))
202201iftrued 4492 . . . . . . . . . . . . 13 (𝜑 → if(𝑀 < (2nd ‘𝑇), 𝑀, (𝑦 + 1)) = 𝑀)
203199, 202sylan9eqr 2823 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑦 = 𝑀) → if(𝑦 < (2nd ‘𝑇), 𝑦, (𝑦 + 1)) = 𝑀)
204203csbeq1d 3854 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 = 𝑀) → ⦋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}))))
205108imaeq2d 6069 . . . . . . . . . . . . . . . . 17 (𝑗 = 𝑀 → ((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) = ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)))
206205xpeq1d 5686 . . . . . . . . . . . . . . . 16 (𝑗 = 𝑀 → (((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) = (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}))
207112imaeq2d 6069 . . . . . . . . . . . . . . . . 17 (𝑗 = 𝑀 → ((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) = ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)))
208207xpeq1d 5686 . . . . . . . . . . . . . . . 16 (𝑗 = 𝑀 → (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}) = (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))
209206, 208uneq12d 4170 . . . . . . . . . . . . . . 15 (𝑗 = 𝑀 → ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0})) = ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))
210209oveq2d 7466 . . . . . . . . . . . . . 14 (𝑗 = 𝑀 → ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
211210adantl 487 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑗 = 𝑀) → ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
21240, 211csbied 3886 . . . . . . . . . . . 12 (𝜑 → ⦋𝑀 / 𝑗⦌((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
213212adantr 486 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 = 𝑀) → ⦋𝑀 / 𝑗⦌((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑗)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑗 + 1)...𝑁)) × {0}))) = ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
214204, 213eqtrd 2801 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 = 𝑀) → ⦋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}))))
215 ovexd 7485 . . . . . . . . . 10 (𝜑 → ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))) ∈ V)
216197, 214, 40, 215fvmptd 7031 . . . . . . . . 9 (𝜑 → (𝐹‘𝑀) = ((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))))
217216fveq1d 6917 . . . . . . . 8 (𝜑 → ((𝐹‘𝑀)‘𝑦) = (((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑦))
218217adantr 486 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → ((𝐹‘𝑀)‘𝑦) = (((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑦))
21918sselda 3912 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → 𝑦 ∈ (1...𝑁))
220 xp1st 8066 . . . . . . . . . . 11 ((1st ‘𝑇) ∈ (((0..^𝐾) ↑m (1...𝑁)) × {𝑓 ∣ 𝑓:(1...𝑁)⟶1-1onto(1...𝑁)}) → (1st ‘(1st ‘𝑇)) ∈ ((0..^𝐾) ↑m (1...𝑁)))
221 elmapfn 8924 . . . . . . . . . . 11 ((1st ‘(1st ‘𝑇)) ∈ ((0..^𝐾) ↑m (1...𝑁)) → (1st ‘(1st ‘𝑇)) Fn (1...𝑁))
2228, 220, 2213syl 19 . . . . . . . . . 10 (𝜑 → (1st ‘(1st ‘𝑇)) Fn (1...𝑁))
223222adantr 486 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → (1st ‘(1st ‘𝑇)) Fn (1...𝑁))
224 fnconstg 6799 . . . . . . . . . . . . . 14 (1 ∈ V → (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) Fn ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)))
225135, 224ax-mp 5 . . . . . . . . . . . . 13 (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) Fn ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))
226 fnconstg 6799 . . . . . . . . . . . . . 14 (0 ∈ V → (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)))
227138, 226ax-mp 5 . . . . . . . . . . . . 13 (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁))
228225, 227pm3.2i 476 . . . . . . . . . . . 12 ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) Fn ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}) Fn ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)))
229 dff1o3 6860 . . . . . . . . . . . . . . 15 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁) ↔ ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶onto(1...𝑁) ∧ Fun ◡(2nd ‘(1st ‘𝑇))))
230229simprbi 503 . . . . . . . . . . . . . 14 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁) → Fun ◡(2nd ‘(1st ‘𝑇)))
231 imain 6654 . . . . . . . . . . . . . 14 (Fun ◡(2nd ‘(1st ‘𝑇)) → ((2nd ‘(1st ‘𝑇)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∩ ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁))))
23214, 230, 2313syl 19 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∩ ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁))))
23364imaeq2d 6069 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = ((2nd ‘(1st ‘𝑇)) “ ∅))
234 ima0 6092 . . . . . . . . . . . . . 14 ((2nd ‘(1st ‘𝑇)) “ ∅) = ∅
235233, 234eqtrdi 2817 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ ((1...𝑀) ∩ ((𝑀 + 1)...𝑁))) = ∅)
236232, 235eqtr3d 2803 . . . . . . . . . . . 12 (𝜑 → (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∩ ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁))) = ∅)
237 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)...𝑁))))
238228, 236, 237sylancr 599 . . . . . . . . . . 11 (𝜑 → ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∪ ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁))))
239 imaundi 6158 . . . . . . . . . . . . 13 ((2nd ‘(1st ‘𝑇)) “ ((1...𝑀) ∪ ((𝑀 + 1)...𝑁))) = (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∪ ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)))
24055imaeq2d 6069 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ (1...𝑁)) = ((2nd ‘(1st ‘𝑇)) “ ((1...𝑀) ∪ ((𝑀 + 1)...𝑁))))
241 f1ofo 6861 . . . . . . . . . . . . . . 15 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶1-1onto(1...𝑁) → (2nd ‘(1st ‘𝑇)):(1...𝑁)⟶onto(1...𝑁))
242 foima 6830 . . . . . . . . . . . . . . 15 ((2nd ‘(1st ‘𝑇)):(1...𝑁)⟶onto(1...𝑁) → ((2nd ‘(1st ‘𝑇)) “ (1...𝑁)) = (1...𝑁))
24314, 241, 2423syl 19 . . . . . . . . . . . . . 14 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ (1...𝑁)) = (1...𝑁))
244240, 243eqtr3d 2803 . . . . . . . . . . . . 13 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ ((1...𝑀) ∪ ((𝑀 + 1)...𝑁))) = (1...𝑁))
245239, 244eqtr3id 2815 . . . . . . . . . . . 12 (𝜑 → (((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∪ ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁))) = (1...𝑁))
246245fneq2d 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...𝑁)))
247238, 246mpbid 235 . . . . . . . . . 10 (𝜑 → ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (1...𝑁))
248247adantr 486 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})) Fn (1...𝑁))
249 ovexd 7485 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → (1...𝑁) ∈ V)
250 eqidd 2767 . . . . . . . . 9 (((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑇))‘𝑦) = ((1st ‘(1st ‘𝑇))‘𝑦))
251 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})‘𝑦))
252225, 227, 251mp3an12 1483 . . . . . . . . . . . 12 (((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∩ ((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁))) = ∅ ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → (((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1})‘𝑦))
253236, 252sylan 592 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → (((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1})‘𝑦))
254135fvconst2 7240 . . . . . . . . . . . 12 (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) → ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1})‘𝑦) = 1)
255254adantl 487 . . . . . . . . . . 11 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1})‘𝑦) = 1)
256253, 255eqtrd 2801 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → (((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = 1)
257256adantr 486 . . . . . . . . 9 (((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) ∧ 𝑦 ∈ (1...𝑁)) → (((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0}))‘𝑦) = 1)
258223, 248, 249, 249, 158, 250, 257ofval 7735 . . . . . . . 8 (((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) ∧ 𝑦 ∈ (1...𝑁)) → (((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑦) = (((1st ‘(1st ‘𝑇))‘𝑦) + 1))
259219, 258mpdan 700 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → (((1st ‘(1st ‘𝑇)) ∘f + ((((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) × {1}) ∪ (((2nd ‘(1st ‘𝑇)) “ ((𝑀 + 1)...𝑁)) × {0})))‘𝑦) = (((1st ‘(1st ‘𝑇))‘𝑦) + 1))
260218, 259eqtrd 2801 . . . . . 6 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → ((𝐹‘𝑀)‘𝑦) = (((1st ‘(1st ‘𝑇))‘𝑦) + 1))
261260adantrr 730 . . . . 5 ((𝜑 ∧ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))) → ((𝐹‘𝑀)‘𝑦) = (((1st ‘(1st ‘𝑇))‘𝑦) + 1))
26246nngt0d 12426 . . . . . . . . . 10 (𝜑 → 0 < 𝑁)
263262, 103breqtrrd 5138 . . . . . . . . 9 (𝜑 → 0 < (2nd ‘𝑈))
26446, 5, 19, 263poimirlem5 38813 . . . . . . . 8 (𝜑 → (𝐹‘0) = (1st ‘(1st ‘𝑈)))
265262, 200breqtrrd 5138 . . . . . . . . 9 (𝜑 → 0 < (2nd ‘𝑇))
26646, 5, 3, 265poimirlem5 38813 . . . . . . . 8 (𝜑 → (𝐹‘0) = (1st ‘(1st ‘𝑇)))
267264, 266eqtr3d 2803 . . . . . . 7 (𝜑 → (1st ‘(1st ‘𝑈)) = (1st ‘(1st ‘𝑇)))
268267fveq1d 6917 . . . . . 6 (𝜑 → ((1st ‘(1st ‘𝑈))‘𝑦) = ((1st ‘(1st ‘𝑇))‘𝑦))
269268adantr 486 . . . . 5 ((𝜑 ∧ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))) → ((1st ‘(1st ‘𝑈))‘𝑦) = ((1st ‘(1st ‘𝑇))‘𝑦))
270178, 261, 2693eqtr3d 2809 . . . 4 ((𝜑 ∧ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))) → (((1st ‘(1st ‘𝑇))‘𝑦) + 1) = ((1st ‘(1st ‘𝑇))‘𝑦))
271 elmapi 8906 . . . . . . . . . . . 12 ((1st ‘(1st ‘𝑇)) ∈ ((0..^𝐾) ↑m (1...𝑁)) → (1st ‘(1st ‘𝑇)):(1...𝑁)⟶(0..^𝐾))
2728, 220, 2713syl 19 . . . . . . . . . . 11 (𝜑 → (1st ‘(1st ‘𝑇)):(1...𝑁)⟶(0..^𝐾))
273272ffvelcdmda 7115 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑇))‘𝑦) ∈ (0..^𝐾))
274 elfzonn0 13881 . . . . . . . . . 10 (((1st ‘(1st ‘𝑇))‘𝑦) ∈ (0..^𝐾) → ((1st ‘(1st ‘𝑇))‘𝑦) ∈ ℕ0)
275273, 274syl 18 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑇))‘𝑦) ∈ ℕ0)
276275nn0red 12707 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑇))‘𝑦) ∈ ℝ)
277276ltp1d 12286 . . . . . . . 8 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → ((1st ‘(1st ‘𝑇))‘𝑦) < (((1st ‘(1st ‘𝑇))‘𝑦) + 1))
278276, 277gtned 11483 . . . . . . 7 ((𝜑 ∧ 𝑦 ∈ (1...𝑁)) → (((1st ‘(1st ‘𝑇))‘𝑦) + 1) ≠ ((1st ‘(1st ‘𝑇))‘𝑦))
279219, 278syldan 603 . . . . . 6 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → (((1st ‘(1st ‘𝑇))‘𝑦) + 1) ≠ ((1st ‘(1st ‘𝑇))‘𝑦))
280279neneqd 2967 . . . . 5 ((𝜑 ∧ 𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀))) → ¬ (((1st ‘(1st ‘𝑇))‘𝑦) + 1) = ((1st ‘(1st ‘𝑇))‘𝑦))
281280adantrr 730 . . . 4 ((𝜑 ∧ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))) → ¬ (((1st ‘(1st ‘𝑇))‘𝑦) + 1) = ((1st ‘(1st ‘𝑇))‘𝑦))
282270, 281pm2.65da 829 . . 3 (𝜑 → ¬ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))))
283 iman 407 . . 3 ((𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) → 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))) ↔ ¬ (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ∧ ¬ 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))))
284282, 283sylibr 237 . 2 (𝜑 → (𝑦 ∈ ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) → 𝑦 ∈ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀))))
285284ssrdv 3918 1 (𝜑 → ((2nd ‘(1st ‘𝑇)) “ (1...𝑀)) ⊆ ((2nd ‘(1st ‘𝑈)) “ (1...𝑀)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ 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  ℝcr 11237  0cc0 11238  1c1 11239   + caddc 11241   < clt 11381   ≤ cle 11382   − cmin 11579  ℕcn 12374  ℕ0cn0 12645  ℤ≥cuz 13004  ...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:  poimirlem14  38822
  Copyright terms: Public domain W3C validator