Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  psgnfzto1st Structured version   Visualization version   GIF version

Theorem psgnfzto1st 33187
Description: The permutation sign for moving one element to the first position. (Contributed by Thierry Arnoux, 21-Aug-2020.)
Hypotheses
Ref Expression
psgnfzto1st.d 𝐷 = (1...𝑁)
psgnfzto1st.p 𝑃 = (𝑖𝐷 ↦ if(𝑖 = 1, 𝐼, if(𝑖𝐼, (𝑖 − 1), 𝑖)))
psgnfzto1st.g 𝐺 = (SymGrp‘𝐷)
psgnfzto1st.b 𝐵 = (Base‘𝐺)
psgnfzto1st.s 𝑆 = (pmSgn‘𝐷)
Assertion
Ref Expression
psgnfzto1st (𝐼𝐷 → (𝑆𝑃) = (-1↑(𝐼 + 1)))
Distinct variable groups:   𝐷,𝑖   𝑖,𝐼   𝑖,𝑁   𝐵,𝑖
Allowed substitution hints:   𝑃(𝑖)   𝑆(𝑖)   𝐺(𝑖)

Proof of Theorem psgnfzto1st
Dummy variables 𝑚 𝑛 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elfz1b 13509 . . . . 5 (𝐼 ∈ (1...𝑁) ↔ (𝐼 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝐼𝑁))
21biimpi 216 . . . 4 (𝐼 ∈ (1...𝑁) → (𝐼 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝐼𝑁))
3 psgnfzto1st.d . . . 4 𝐷 = (1...𝑁)
42, 3eleq2s 2854 . . 3 (𝐼𝐷 → (𝐼 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝐼𝑁))
5 3ancoma 1097 . . 3 ((𝑁 ∈ ℕ ∧ 𝐼 ∈ ℕ ∧ 𝐼𝑁) ↔ (𝐼 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝐼𝑁))
64, 5sylibr 234 . 2 (𝐼𝐷 → (𝑁 ∈ ℕ ∧ 𝐼 ∈ ℕ ∧ 𝐼𝑁))
7 df-3an 1088 . . 3 ((𝑁 ∈ ℕ ∧ 𝐼 ∈ ℕ ∧ 𝐼𝑁) ↔ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ ℕ) ∧ 𝐼𝑁))
8 breq1 5101 . . . . . 6 (𝑚 = 1 → (𝑚𝑁 ↔ 1 ≤ 𝑁))
9 id 22 . . . . . . . . . 10 (𝑚 = 1 → 𝑚 = 1)
10 breq2 5102 . . . . . . . . . . 11 (𝑚 = 1 → (𝑖𝑚𝑖 ≤ 1))
1110ifbid 4503 . . . . . . . . . 10 (𝑚 = 1 → if(𝑖𝑚, (𝑖 − 1), 𝑖) = if(𝑖 ≤ 1, (𝑖 − 1), 𝑖))
129, 11ifeq12d 4501 . . . . . . . . 9 (𝑚 = 1 → if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖)) = if(𝑖 = 1, 1, if(𝑖 ≤ 1, (𝑖 − 1), 𝑖)))
1312mpteq2dv 5192 . . . . . . . 8 (𝑚 = 1 → (𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖))) = (𝑖𝐷 ↦ if(𝑖 = 1, 1, if(𝑖 ≤ 1, (𝑖 − 1), 𝑖))))
1413fveq2d 6838 . . . . . . 7 (𝑚 = 1 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖)))) = (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 1, if(𝑖 ≤ 1, (𝑖 − 1), 𝑖)))))
15 oveq1 7365 . . . . . . . 8 (𝑚 = 1 → (𝑚 + 1) = (1 + 1))
1615oveq2d 7374 . . . . . . 7 (𝑚 = 1 → (-1↑(𝑚 + 1)) = (-1↑(1 + 1)))
1714, 16eqeq12d 2752 . . . . . 6 (𝑚 = 1 → ((𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖)))) = (-1↑(𝑚 + 1)) ↔ (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 1, if(𝑖 ≤ 1, (𝑖 − 1), 𝑖)))) = (-1↑(1 + 1))))
188, 17imbi12d 344 . . . . 5 (𝑚 = 1 → ((𝑚𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖)))) = (-1↑(𝑚 + 1))) ↔ (1 ≤ 𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 1, if(𝑖 ≤ 1, (𝑖 − 1), 𝑖)))) = (-1↑(1 + 1)))))
19 breq1 5101 . . . . . 6 (𝑚 = 𝑛 → (𝑚𝑁𝑛𝑁))
20 id 22 . . . . . . . . . 10 (𝑚 = 𝑛𝑚 = 𝑛)
21 breq2 5102 . . . . . . . . . . 11 (𝑚 = 𝑛 → (𝑖𝑚𝑖𝑛))
2221ifbid 4503 . . . . . . . . . 10 (𝑚 = 𝑛 → if(𝑖𝑚, (𝑖 − 1), 𝑖) = if(𝑖𝑛, (𝑖 − 1), 𝑖))
2320, 22ifeq12d 4501 . . . . . . . . 9 (𝑚 = 𝑛 → if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖)) = if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))
2423mpteq2dv 5192 . . . . . . . 8 (𝑚 = 𝑛 → (𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖))) = (𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖))))
2524fveq2d 6838 . . . . . . 7 (𝑚 = 𝑛 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖)))) = (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))))
26 oveq1 7365 . . . . . . . 8 (𝑚 = 𝑛 → (𝑚 + 1) = (𝑛 + 1))
2726oveq2d 7374 . . . . . . 7 (𝑚 = 𝑛 → (-1↑(𝑚 + 1)) = (-1↑(𝑛 + 1)))
2825, 27eqeq12d 2752 . . . . . 6 (𝑚 = 𝑛 → ((𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖)))) = (-1↑(𝑚 + 1)) ↔ (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1))))
2919, 28imbi12d 344 . . . . 5 (𝑚 = 𝑛 → ((𝑚𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖)))) = (-1↑(𝑚 + 1))) ↔ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))))
30 breq1 5101 . . . . . 6 (𝑚 = (𝑛 + 1) → (𝑚𝑁 ↔ (𝑛 + 1) ≤ 𝑁))
31 id 22 . . . . . . . . . 10 (𝑚 = (𝑛 + 1) → 𝑚 = (𝑛 + 1))
32 breq2 5102 . . . . . . . . . . 11 (𝑚 = (𝑛 + 1) → (𝑖𝑚𝑖 ≤ (𝑛 + 1)))
3332ifbid 4503 . . . . . . . . . 10 (𝑚 = (𝑛 + 1) → if(𝑖𝑚, (𝑖 − 1), 𝑖) = if(𝑖 ≤ (𝑛 + 1), (𝑖 − 1), 𝑖))
3431, 33ifeq12d 4501 . . . . . . . . 9 (𝑚 = (𝑛 + 1) → if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖)) = if(𝑖 = 1, (𝑛 + 1), if(𝑖 ≤ (𝑛 + 1), (𝑖 − 1), 𝑖)))
3534mpteq2dv 5192 . . . . . . . 8 (𝑚 = (𝑛 + 1) → (𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖))) = (𝑖𝐷 ↦ if(𝑖 = 1, (𝑛 + 1), if(𝑖 ≤ (𝑛 + 1), (𝑖 − 1), 𝑖))))
3635fveq2d 6838 . . . . . . 7 (𝑚 = (𝑛 + 1) → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖)))) = (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, (𝑛 + 1), if(𝑖 ≤ (𝑛 + 1), (𝑖 − 1), 𝑖)))))
37 oveq1 7365 . . . . . . . 8 (𝑚 = (𝑛 + 1) → (𝑚 + 1) = ((𝑛 + 1) + 1))
3837oveq2d 7374 . . . . . . 7 (𝑚 = (𝑛 + 1) → (-1↑(𝑚 + 1)) = (-1↑((𝑛 + 1) + 1)))
3936, 38eqeq12d 2752 . . . . . 6 (𝑚 = (𝑛 + 1) → ((𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖)))) = (-1↑(𝑚 + 1)) ↔ (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, (𝑛 + 1), if(𝑖 ≤ (𝑛 + 1), (𝑖 − 1), 𝑖)))) = (-1↑((𝑛 + 1) + 1))))
4030, 39imbi12d 344 . . . . 5 (𝑚 = (𝑛 + 1) → ((𝑚𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖)))) = (-1↑(𝑚 + 1))) ↔ ((𝑛 + 1) ≤ 𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, (𝑛 + 1), if(𝑖 ≤ (𝑛 + 1), (𝑖 − 1), 𝑖)))) = (-1↑((𝑛 + 1) + 1)))))
41 breq1 5101 . . . . . 6 (𝑚 = 𝐼 → (𝑚𝑁𝐼𝑁))
42 id 22 . . . . . . . . . . 11 (𝑚 = 𝐼𝑚 = 𝐼)
43 breq2 5102 . . . . . . . . . . . 12 (𝑚 = 𝐼 → (𝑖𝑚𝑖𝐼))
4443ifbid 4503 . . . . . . . . . . 11 (𝑚 = 𝐼 → if(𝑖𝑚, (𝑖 − 1), 𝑖) = if(𝑖𝐼, (𝑖 − 1), 𝑖))
4542, 44ifeq12d 4501 . . . . . . . . . 10 (𝑚 = 𝐼 → if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖)) = if(𝑖 = 1, 𝐼, if(𝑖𝐼, (𝑖 − 1), 𝑖)))
4645mpteq2dv 5192 . . . . . . . . 9 (𝑚 = 𝐼 → (𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖))) = (𝑖𝐷 ↦ if(𝑖 = 1, 𝐼, if(𝑖𝐼, (𝑖 − 1), 𝑖))))
47 psgnfzto1st.p . . . . . . . . 9 𝑃 = (𝑖𝐷 ↦ if(𝑖 = 1, 𝐼, if(𝑖𝐼, (𝑖 − 1), 𝑖)))
4846, 47eqtr4di 2789 . . . . . . . 8 (𝑚 = 𝐼 → (𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖))) = 𝑃)
4948fveq2d 6838 . . . . . . 7 (𝑚 = 𝐼 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖)))) = (𝑆𝑃))
50 oveq1 7365 . . . . . . . 8 (𝑚 = 𝐼 → (𝑚 + 1) = (𝐼 + 1))
5150oveq2d 7374 . . . . . . 7 (𝑚 = 𝐼 → (-1↑(𝑚 + 1)) = (-1↑(𝐼 + 1)))
5249, 51eqeq12d 2752 . . . . . 6 (𝑚 = 𝐼 → ((𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖)))) = (-1↑(𝑚 + 1)) ↔ (𝑆𝑃) = (-1↑(𝐼 + 1))))
5341, 52imbi12d 344 . . . . 5 (𝑚 = 𝐼 → ((𝑚𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑚, if(𝑖𝑚, (𝑖 − 1), 𝑖)))) = (-1↑(𝑚 + 1))) ↔ (𝐼𝑁 → (𝑆𝑃) = (-1↑(𝐼 + 1)))))
54 fzfi 13895 . . . . . . . . 9 (1...𝑁) ∈ Fin
553, 54eqeltri 2832 . . . . . . . 8 𝐷 ∈ Fin
56 psgnfzto1st.s . . . . . . . . 9 𝑆 = (pmSgn‘𝐷)
5756psgnid 33179 . . . . . . . 8 (𝐷 ∈ Fin → (𝑆‘( I ↾ 𝐷)) = 1)
5855, 57ax-mp 5 . . . . . . 7 (𝑆‘( I ↾ 𝐷)) = 1
59 eqid 2736 . . . . . . . . 9 1 = 1
60 eqid 2736 . . . . . . . . . 10 (𝑖𝐷 ↦ if(𝑖 = 1, 1, if(𝑖 ≤ 1, (𝑖 − 1), 𝑖))) = (𝑖𝐷 ↦ if(𝑖 = 1, 1, if(𝑖 ≤ 1, (𝑖 − 1), 𝑖)))
613, 60fzto1st1 33184 . . . . . . . . 9 (1 = 1 → (𝑖𝐷 ↦ if(𝑖 = 1, 1, if(𝑖 ≤ 1, (𝑖 − 1), 𝑖))) = ( I ↾ 𝐷))
6259, 61ax-mp 5 . . . . . . . 8 (𝑖𝐷 ↦ if(𝑖 = 1, 1, if(𝑖 ≤ 1, (𝑖 − 1), 𝑖))) = ( I ↾ 𝐷)
6362fveq2i 6837 . . . . . . 7 (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 1, if(𝑖 ≤ 1, (𝑖 − 1), 𝑖)))) = (𝑆‘( I ↾ 𝐷))
64 1p1e2 12265 . . . . . . . . 9 (1 + 1) = 2
6564oveq2i 7369 . . . . . . . 8 (-1↑(1 + 1)) = (-1↑2)
66 neg1sqe1 14119 . . . . . . . 8 (-1↑2) = 1
6765, 66eqtri 2759 . . . . . . 7 (-1↑(1 + 1)) = 1
6858, 63, 673eqtr4i 2769 . . . . . 6 (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 1, if(𝑖 ≤ 1, (𝑖 − 1), 𝑖)))) = (-1↑(1 + 1))
69682a1i 12 . . . . 5 (𝑁 ∈ ℕ → (1 ≤ 𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 1, if(𝑖 ≤ 1, (𝑖 − 1), 𝑖)))) = (-1↑(1 + 1))))
70 simplr 768 . . . . . . . . . 10 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → 𝑛 ∈ ℕ)
7170peano2nnd 12162 . . . . . . . . . . . . 13 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → (𝑛 + 1) ∈ ℕ)
72 simpll 766 . . . . . . . . . . . . 13 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → 𝑁 ∈ ℕ)
73 simpr 484 . . . . . . . . . . . . 13 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → (𝑛 + 1) ≤ 𝑁)
7471, 72, 733jca 1128 . . . . . . . . . . . 12 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → ((𝑛 + 1) ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ (𝑛 + 1) ≤ 𝑁))
75 elfz1b 13509 . . . . . . . . . . . 12 ((𝑛 + 1) ∈ (1...𝑁) ↔ ((𝑛 + 1) ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ (𝑛 + 1) ≤ 𝑁))
7674, 75sylibr 234 . . . . . . . . . . 11 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → (𝑛 + 1) ∈ (1...𝑁))
7776, 3eleqtrrdi 2847 . . . . . . . . . 10 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → (𝑛 + 1) ∈ 𝐷)
783psgnfzto1stlem 33182 . . . . . . . . . 10 ((𝑛 ∈ ℕ ∧ (𝑛 + 1) ∈ 𝐷) → (𝑖𝐷 ↦ if(𝑖 = 1, (𝑛 + 1), if(𝑖 ≤ (𝑛 + 1), (𝑖 − 1), 𝑖))) = (((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)}) ∘ (𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))))
7970, 77, 78syl2anc 584 . . . . . . . . 9 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → (𝑖𝐷 ↦ if(𝑖 = 1, (𝑛 + 1), if(𝑖 ≤ (𝑛 + 1), (𝑖 − 1), 𝑖))) = (((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)}) ∘ (𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))))
8079adantlr 715 . . . . . . . 8 ((((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) ∧ (𝑛 + 1) ≤ 𝑁) → (𝑖𝐷 ↦ if(𝑖 = 1, (𝑛 + 1), if(𝑖 ≤ (𝑛 + 1), (𝑖 − 1), 𝑖))) = (((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)}) ∘ (𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))))
8180fveq2d 6838 . . . . . . 7 ((((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) ∧ (𝑛 + 1) ≤ 𝑁) → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, (𝑛 + 1), if(𝑖 ≤ (𝑛 + 1), (𝑖 − 1), 𝑖)))) = (𝑆‘(((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)}) ∘ (𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖))))))
8255a1i 11 . . . . . . . 8 ((((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) ∧ (𝑛 + 1) ≤ 𝑁) → 𝐷 ∈ Fin)
83 eqid 2736 . . . . . . . . . 10 ran (pmTrsp‘𝐷) = ran (pmTrsp‘𝐷)
84 psgnfzto1st.g . . . . . . . . . 10 𝐺 = (SymGrp‘𝐷)
85 psgnfzto1st.b . . . . . . . . . 10 𝐵 = (Base‘𝐺)
8683, 84, 85symgtrf 19398 . . . . . . . . 9 ran (pmTrsp‘𝐷) ⊆ 𝐵
87 eqid 2736 . . . . . . . . . . . 12 (pmTrsp‘𝐷) = (pmTrsp‘𝐷)
883, 87pmtrto1cl 33181 . . . . . . . . . . 11 ((𝑛 ∈ ℕ ∧ (𝑛 + 1) ∈ 𝐷) → ((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)}) ∈ ran (pmTrsp‘𝐷))
8970, 77, 88syl2anc 584 . . . . . . . . . 10 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → ((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)}) ∈ ran (pmTrsp‘𝐷))
9089adantlr 715 . . . . . . . . 9 ((((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) ∧ (𝑛 + 1) ≤ 𝑁) → ((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)}) ∈ ran (pmTrsp‘𝐷))
9186, 90sselid 3931 . . . . . . . 8 ((((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) ∧ (𝑛 + 1) ≤ 𝑁) → ((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)}) ∈ 𝐵)
9270nnred 12160 . . . . . . . . . . . . . 14 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → 𝑛 ∈ ℝ)
93 1red 11133 . . . . . . . . . . . . . . 15 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → 1 ∈ ℝ)
9492, 93readdcld 11161 . . . . . . . . . . . . . 14 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → (𝑛 + 1) ∈ ℝ)
9572nnred 12160 . . . . . . . . . . . . . 14 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → 𝑁 ∈ ℝ)
9692lep1d 12073 . . . . . . . . . . . . . 14 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → 𝑛 ≤ (𝑛 + 1))
9792, 94, 95, 96, 73letrd 11290 . . . . . . . . . . . . 13 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → 𝑛𝑁)
9870, 72, 973jca 1128 . . . . . . . . . . . 12 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → (𝑛 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑛𝑁))
99 elfz1b 13509 . . . . . . . . . . . 12 (𝑛 ∈ (1...𝑁) ↔ (𝑛 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑛𝑁))
10098, 99sylibr 234 . . . . . . . . . . 11 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → 𝑛 ∈ (1...𝑁))
101100, 3eleqtrrdi 2847 . . . . . . . . . 10 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → 𝑛𝐷)
102101adantlr 715 . . . . . . . . 9 ((((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) ∧ (𝑛 + 1) ≤ 𝑁) → 𝑛𝐷)
103 eqid 2736 . . . . . . . . . 10 (𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖))) = (𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))
1043, 103, 84, 85fzto1st 33185 . . . . . . . . 9 (𝑛𝐷 → (𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖))) ∈ 𝐵)
105102, 104syl 17 . . . . . . . 8 ((((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) ∧ (𝑛 + 1) ≤ 𝑁) → (𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖))) ∈ 𝐵)
10684, 56, 85psgnco 21538 . . . . . . . 8 ((𝐷 ∈ Fin ∧ ((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)}) ∈ 𝐵 ∧ (𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖))) ∈ 𝐵) → (𝑆‘(((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)}) ∘ (𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖))))) = ((𝑆‘((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)})) · (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖))))))
10782, 91, 105, 106syl3anc 1373 . . . . . . 7 ((((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) ∧ (𝑛 + 1) ≤ 𝑁) → (𝑆‘(((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)}) ∘ (𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖))))) = ((𝑆‘((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)})) · (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖))))))
10884, 83, 56psgnpmtr 19439 . . . . . . . . . . 11 (((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)}) ∈ ran (pmTrsp‘𝐷) → (𝑆‘((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)})) = -1)
10989, 108syl 17 . . . . . . . . . 10 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛 + 1) ≤ 𝑁) → (𝑆‘((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)})) = -1)
110109adantlr 715 . . . . . . . . 9 ((((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) ∧ (𝑛 + 1) ≤ 𝑁) → (𝑆‘((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)})) = -1)
11197adantlr 715 . . . . . . . . . 10 ((((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) ∧ (𝑛 + 1) ≤ 𝑁) → 𝑛𝑁)
112 simplr 768 . . . . . . . . . 10 ((((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) ∧ (𝑛 + 1) ≤ 𝑁) → (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1))))
113111, 112mpd 15 . . . . . . . . 9 ((((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) ∧ (𝑛 + 1) ≤ 𝑁) → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))
114110, 113oveq12d 7376 . . . . . . . 8 ((((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) ∧ (𝑛 + 1) ≤ 𝑁) → ((𝑆‘((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)})) · (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖))))) = (-1 · (-1↑(𝑛 + 1))))
115 neg1cn 12130 . . . . . . . . . . 11 -1 ∈ ℂ
116 peano2nn 12157 . . . . . . . . . . . 12 (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℕ)
117116nnnn0d 12462 . . . . . . . . . . 11 (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℕ0)
118 expp1 13991 . . . . . . . . . . 11 ((-1 ∈ ℂ ∧ (𝑛 + 1) ∈ ℕ0) → (-1↑((𝑛 + 1) + 1)) = ((-1↑(𝑛 + 1)) · -1))
119115, 117, 118sylancr 587 . . . . . . . . . 10 (𝑛 ∈ ℕ → (-1↑((𝑛 + 1) + 1)) = ((-1↑(𝑛 + 1)) · -1))
120115a1i 11 . . . . . . . . . . . 12 (𝑛 ∈ ℕ → -1 ∈ ℂ)
121120, 117expcld 14069 . . . . . . . . . . 11 (𝑛 ∈ ℕ → (-1↑(𝑛 + 1)) ∈ ℂ)
122121, 120mulcomd 11153 . . . . . . . . . 10 (𝑛 ∈ ℕ → ((-1↑(𝑛 + 1)) · -1) = (-1 · (-1↑(𝑛 + 1))))
123119, 122eqtr2d 2772 . . . . . . . . 9 (𝑛 ∈ ℕ → (-1 · (-1↑(𝑛 + 1))) = (-1↑((𝑛 + 1) + 1)))
124123ad3antlr 731 . . . . . . . 8 ((((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) ∧ (𝑛 + 1) ≤ 𝑁) → (-1 · (-1↑(𝑛 + 1))) = (-1↑((𝑛 + 1) + 1)))
125114, 124eqtrd 2771 . . . . . . 7 ((((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) ∧ (𝑛 + 1) ≤ 𝑁) → ((𝑆‘((pmTrsp‘𝐷)‘{𝑛, (𝑛 + 1)})) · (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖))))) = (-1↑((𝑛 + 1) + 1)))
12681, 107, 1253eqtrd 2775 . . . . . 6 ((((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) ∧ (𝑛 + 1) ≤ 𝑁) → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, (𝑛 + 1), if(𝑖 ≤ (𝑛 + 1), (𝑖 − 1), 𝑖)))) = (-1↑((𝑛 + 1) + 1)))
127126ex 412 . . . . 5 (((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℕ) ∧ (𝑛𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, 𝑛, if(𝑖𝑛, (𝑖 − 1), 𝑖)))) = (-1↑(𝑛 + 1)))) → ((𝑛 + 1) ≤ 𝑁 → (𝑆‘(𝑖𝐷 ↦ if(𝑖 = 1, (𝑛 + 1), if(𝑖 ≤ (𝑛 + 1), (𝑖 − 1), 𝑖)))) = (-1↑((𝑛 + 1) + 1))))
12818, 29, 40, 53, 69, 127nnindd 12165 . . . 4 ((𝑁 ∈ ℕ ∧ 𝐼 ∈ ℕ) → (𝐼𝑁 → (𝑆𝑃) = (-1↑(𝐼 + 1))))
129128imp 406 . . 3 (((𝑁 ∈ ℕ ∧ 𝐼 ∈ ℕ) ∧ 𝐼𝑁) → (𝑆𝑃) = (-1↑(𝐼 + 1)))
1307, 129sylbi 217 . 2 ((𝑁 ∈ ℕ ∧ 𝐼 ∈ ℕ ∧ 𝐼𝑁) → (𝑆𝑃) = (-1↑(𝐼 + 1)))
1316, 130syl 17 1 (𝐼𝐷 → (𝑆𝑃) = (-1↑(𝐼 + 1)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  w3a 1086   = wceq 1541  wcel 2113  ifcif 4479  {cpr 4582   class class class wbr 5098  cmpt 5179   I cid 5518  ran crn 5625  cres 5626  ccom 5628  cfv 6492  (class class class)co 7358  Fincfn 8883  cc 11024  1c1 11027   + caddc 11029   · cmul 11031  cle 11167  cmin 11364  -cneg 11365  cn 12145  2c2 12200  0cn0 12401  ...cfz 13423  cexp 13984  Basecbs 17136  SymGrpcsymg 19298  pmTrspcpmtr 19370  pmSgncpsgn 19418
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2184  ax-ext 2708  ax-rep 5224  ax-sep 5241  ax-nul 5251  ax-pow 5310  ax-pr 5377  ax-un 7680  ax-cnex 11082  ax-resscn 11083  ax-1cn 11084  ax-icn 11085  ax-addcl 11086  ax-addrcl 11087  ax-mulcl 11088  ax-mulrcl 11089  ax-mulcom 11090  ax-addass 11091  ax-mulass 11092  ax-distr 11093  ax-i2m1 11094  ax-1ne0 11095  ax-1rid 11096  ax-rnegex 11097  ax-rrecex 11098  ax-cnre 11099  ax-pre-lttri 11100  ax-pre-lttrn 11101  ax-pre-ltadd 11102  ax-pre-mulgt0 11103  ax-addf 11105  ax-mulf 11106
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-xor 1513  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3350  df-reu 3351  df-rab 3400  df-v 3442  df-sbc 3741  df-csb 3850  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-pss 3921  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4581  df-pr 4583  df-tp 4585  df-op 4587  df-ot 4589  df-uni 4864  df-int 4903  df-iun 4948  df-iin 4949  df-br 5099  df-opab 5161  df-mpt 5180  df-tr 5206  df-id 5519  df-eprel 5524  df-po 5532  df-so 5533  df-fr 5577  df-se 5578  df-we 5579  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-isom 6501  df-riota 7315  df-ov 7361  df-oprab 7362  df-mpo 7363  df-om 7809  df-1st 7933  df-2nd 7934  df-tpos 8168  df-frecs 8223  df-wrecs 8254  df-recs 8303  df-rdg 8341  df-1o 8397  df-2o 8398  df-er 8635  df-map 8765  df-en 8884  df-dom 8885  df-sdom 8886  df-fin 8887  df-card 9851  df-pnf 11168  df-mnf 11169  df-xr 11170  df-ltxr 11171  df-le 11172  df-sub 11366  df-neg 11367  df-div 11795  df-nn 12146  df-2 12208  df-3 12209  df-4 12210  df-5 12211  df-6 12212  df-7 12213  df-8 12214  df-9 12215  df-n0 12402  df-xnn0 12475  df-z 12489  df-dec 12608  df-uz 12752  df-rp 12906  df-fz 13424  df-fzo 13571  df-seq 13925  df-exp 13985  df-hash 14254  df-word 14437  df-lsw 14486  df-concat 14494  df-s1 14520  df-substr 14565  df-pfx 14595  df-splice 14673  df-reverse 14682  df-s2 14771  df-struct 17074  df-sets 17091  df-slot 17109  df-ndx 17121  df-base 17137  df-ress 17158  df-plusg 17190  df-mulr 17191  df-starv 17192  df-tset 17196  df-ple 17197  df-ds 17199  df-unif 17200  df-0g 17361  df-gsum 17362  df-mre 17505  df-mrc 17506  df-acs 17508  df-mgm 18565  df-sgrp 18644  df-mnd 18660  df-mhm 18708  df-submnd 18709  df-efmnd 18794  df-grp 18866  df-minusg 18867  df-subg 19053  df-ghm 19142  df-gim 19188  df-oppg 19275  df-symg 19299  df-pmtr 19371  df-psgn 19420  df-cmn 19711  df-abl 19712  df-mgp 20076  df-rng 20088  df-ur 20117  df-ring 20170  df-cring 20171  df-oppr 20273  df-dvdsr 20293  df-unit 20294  df-invr 20324  df-dvr 20337  df-drng 20664  df-cnfld 21310
This theorem is referenced by:  madjusmdetlem4  33987
  Copyright terms: Public domain W3C validator