| Mathbox for Thierry Arnoux |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > fzto1st1 | Structured version Visualization version GIF version | ||
| Description: Special case where the permutation defined in psgnfzto1st 33187 is the identity. (Contributed by Thierry Arnoux, 21-Aug-2020.) |
| Ref | Expression |
|---|---|
| psgnfzto1st.d | ⊢ 𝐷 = (1...𝑁) |
| psgnfzto1st.p | ⊢ 𝑃 = (𝑖 ∈ 𝐷 ↦ if(𝑖 = 1, 𝐼, if(𝑖 ≤ 𝐼, (𝑖 − 1), 𝑖))) |
| Ref | Expression |
|---|---|
| fzto1st1 | ⊢ (𝐼 = 1 → 𝑃 = ( I ↾ 𝐷)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | simpll 772 | . . . . 5 ⊢ (((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ 𝑖 = 1) → 𝐼 = 1) | |
| 2 | simpr 485 | . . . . 5 ⊢ (((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ 𝑖 = 1) → 𝑖 = 1) | |
| 3 | 1, 2 | eqtr4d 2777 | . . . 4 ⊢ (((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ 𝑖 = 1) → 𝐼 = 𝑖) |
| 4 | simpr 485 | . . . . . . . 8 ⊢ ((((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ ¬ 𝑖 = 1) ∧ 𝑖 ≤ 𝐼) → 𝑖 ≤ 𝐼) | |
| 5 | simplll 780 | . . . . . . . 8 ⊢ ((((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ ¬ 𝑖 = 1) ∧ 𝑖 ≤ 𝐼) → 𝐼 = 1) | |
| 6 | 4, 5 | breqtrd 5099 | . . . . . . 7 ⊢ ((((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ ¬ 𝑖 = 1) ∧ 𝑖 ≤ 𝐼) → 𝑖 ≤ 1) |
| 7 | simpllr 781 | . . . . . . . . 9 ⊢ ((((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ ¬ 𝑖 = 1) ∧ 𝑖 ≤ 𝐼) → 𝑖 ∈ 𝐷) | |
| 8 | psgnfzto1st.d | . . . . . . . . 9 ⊢ 𝐷 = (1...𝑁) | |
| 9 | 7, 8 | eleqtrdi 2849 | . . . . . . . 8 ⊢ ((((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ ¬ 𝑖 = 1) ∧ 𝑖 ≤ 𝐼) → 𝑖 ∈ (1...𝑁)) |
| 10 | elfzle1 13473 | . . . . . . . 8 ⊢ (𝑖 ∈ (1...𝑁) → 1 ≤ 𝑖) | |
| 11 | 9, 10 | syl 17 | . . . . . . 7 ⊢ ((((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ ¬ 𝑖 = 1) ∧ 𝑖 ≤ 𝐼) → 1 ≤ 𝑖) |
| 12 | fz1ssnn 13501 | . . . . . . . . . 10 ⊢ (1...𝑁) ⊆ ℕ | |
| 13 | 12, 9 | sselid 3913 | . . . . . . . . 9 ⊢ ((((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ ¬ 𝑖 = 1) ∧ 𝑖 ≤ 𝐼) → 𝑖 ∈ ℕ) |
| 14 | 13 | nnred 12181 | . . . . . . . 8 ⊢ ((((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ ¬ 𝑖 = 1) ∧ 𝑖 ≤ 𝐼) → 𝑖 ∈ ℝ) |
| 15 | 1red 11137 | . . . . . . . 8 ⊢ ((((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ ¬ 𝑖 = 1) ∧ 𝑖 ≤ 𝐼) → 1 ∈ ℝ) | |
| 16 | 14, 15 | letri3d 11280 | . . . . . . 7 ⊢ ((((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ ¬ 𝑖 = 1) ∧ 𝑖 ≤ 𝐼) → (𝑖 = 1 ↔ (𝑖 ≤ 1 ∧ 1 ≤ 𝑖))) |
| 17 | 6, 11, 16 | mpbir2and 719 | . . . . . 6 ⊢ ((((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ ¬ 𝑖 = 1) ∧ 𝑖 ≤ 𝐼) → 𝑖 = 1) |
| 18 | simplr 774 | . . . . . 6 ⊢ ((((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ ¬ 𝑖 = 1) ∧ 𝑖 ≤ 𝐼) → ¬ 𝑖 = 1) | |
| 19 | 17, 18 | pm2.21dd 196 | . . . . 5 ⊢ ((((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ ¬ 𝑖 = 1) ∧ 𝑖 ≤ 𝐼) → (𝑖 − 1) = 𝑖) |
| 20 | eqidd 2740 | . . . . 5 ⊢ ((((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ ¬ 𝑖 = 1) ∧ ¬ 𝑖 ≤ 𝐼) → 𝑖 = 𝑖) | |
| 21 | 19, 20 | ifeqda 4492 | . . . 4 ⊢ (((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) ∧ ¬ 𝑖 = 1) → if(𝑖 ≤ 𝐼, (𝑖 − 1), 𝑖) = 𝑖) |
| 22 | 3, 21 | ifeqda 4492 | . . 3 ⊢ ((𝐼 = 1 ∧ 𝑖 ∈ 𝐷) → if(𝑖 = 1, 𝐼, if(𝑖 ≤ 𝐼, (𝑖 − 1), 𝑖)) = 𝑖) |
| 23 | 22 | mpteq2dva 5166 | . 2 ⊢ (𝐼 = 1 → (𝑖 ∈ 𝐷 ↦ if(𝑖 = 1, 𝐼, if(𝑖 ≤ 𝐼, (𝑖 − 1), 𝑖))) = (𝑖 ∈ 𝐷 ↦ 𝑖)) |
| 24 | psgnfzto1st.p | . 2 ⊢ 𝑃 = (𝑖 ∈ 𝐷 ↦ if(𝑖 = 1, 𝐼, if(𝑖 ≤ 𝐼, (𝑖 − 1), 𝑖))) | |
| 25 | mptresid 6004 | . 2 ⊢ ( I ↾ 𝐷) = (𝑖 ∈ 𝐷 ↦ 𝑖) | |
| 26 | 23, 24, 25 | 3eqtr4g 2799 | 1 ⊢ (𝐼 = 1 → 𝑃 = ( I ↾ 𝐷)) |
| Colors of variables: wff setvar class |
| Syntax hints: ¬ wn 3 → wi 4 ∧ wa 396 = wceq 1547 ∈ wcel 2119 ifcif 4455 class class class wbr 5073 ↦ cmpt 5154 I cid 5513 ↾ cres 5621 (class class class)co 7357 1c1 11031 ≤ cle 11172 − cmin 11369 ℕcn 12166 ...cfz 13453 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1802 ax-4 1816 ax-5 1917 ax-6 1974 ax-7 2015 ax-8 2121 ax-9 2129 ax-10 2152 ax-11 2168 ax-12 2189 ax-ext 2711 ax-sep 5219 ax-nul 5229 ax-pow 5295 ax-pr 5363 ax-un 7679 ax-cnex 11086 ax-resscn 11087 ax-1cn 11088 ax-icn 11089 ax-addcl 11090 ax-addrcl 11091 ax-mulcl 11092 ax-mulrcl 11093 ax-mulcom 11094 ax-addass 11095 ax-mulass 11096 ax-distr 11097 ax-i2m1 11098 ax-1ne0 11099 ax-1rid 11100 ax-rnegex 11101 ax-rrecex 11102 ax-cnre 11103 ax-pre-lttri 11104 ax-pre-lttrn 11105 ax-pre-ltadd 11106 ax-pre-mulgt0 11107 |
| This theorem depends on definitions: df-bi 208 df-an 397 df-or 854 df-3or 1093 df-3an 1094 df-tru 1550 df-fal 1560 df-ex 1787 df-nf 1791 df-sb 2074 df-mo 2543 df-eu 2573 df-clab 2718 df-cleq 2731 df-clel 2814 df-nfc 2888 df-ne 2935 df-nel 3039 df-ral 3054 df-rex 3064 df-reu 3345 df-rab 3392 df-v 3433 df-sbc 3724 df-csb 3832 df-dif 3886 df-un 3888 df-in 3890 df-ss 3900 df-pss 3903 df-nul 4263 df-if 4456 df-pw 4532 df-sn 4557 df-pr 4559 df-op 4563 df-uni 4840 df-iun 4924 df-br 5074 df-opab 5136 df-mpt 5155 df-tr 5181 df-id 5514 df-eprel 5519 df-po 5527 df-so 5528 df-fr 5572 df-we 5574 df-xp 5625 df-rel 5626 df-cnv 5627 df-co 5628 df-dm 5629 df-rn 5630 df-res 5631 df-ima 5632 df-pred 6253 df-ord 6314 df-on 6315 df-lim 6316 df-suc 6317 df-iota 6442 df-fun 6488 df-fn 6489 df-f 6490 df-f1 6491 df-fo 6492 df-f1o 6493 df-fv 6494 df-riota 7314 df-ov 7360 df-oprab 7361 df-mpo 7362 df-om 7808 df-1st 7932 df-2nd 7933 df-frecs 8222 df-wrecs 8253 df-recs 8302 df-rdg 8340 df-er 8634 df-en 8885 df-dom 8886 df-sdom 8887 df-pnf 11173 df-mnf 11174 df-xr 11175 df-ltxr 11176 df-le 11177 df-sub 11371 df-neg 11372 df-nn 12167 df-z 12517 df-uz 12781 df-fz 13454 |
| This theorem is referenced by: fzto1st 33185 psgnfzto1st 33187 |
| Copyright terms: Public domain | W3C validator |