| Mathbox for Thierry Arnoux |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > fply1 | Structured version Visualization version GIF version | ||
| Description: Conditions for a function to be a univariate polynomial. (Contributed by Thierry Arnoux, 19-Aug-2023.) |
| Ref | Expression |
|---|---|
| fply1.1 | ⊢ 0 = (0g‘𝑅) |
| fply1.2 | ⊢ 𝐵 = (Base‘𝑅) |
| fply1.3 | ⊢ 𝑃 = (Base‘(Poly1‘𝑅)) |
| fply1.4 | ⊢ (𝜑 → 𝐹:(ℕ0 ↑m 1o)⟶𝐵) |
| fply1.5 | ⊢ (𝜑 → 𝐹 finSupp 0 ) |
| Ref | Expression |
|---|---|
| fply1 | ⊢ (𝜑 → 𝐹 ∈ 𝑃) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | fply1.4 | . . . . 5 ⊢ (𝜑 → 𝐹:(ℕ0 ↑m 1o)⟶𝐵) | |
| 2 | fply1.2 | . . . . . . 7 ⊢ 𝐵 = (Base‘𝑅) | |
| 3 | 2 | fvexi 6842 | . . . . . 6 ⊢ 𝐵 ∈ V |
| 4 | ovex 7390 | . . . . . 6 ⊢ (ℕ0 ↑m 1o) ∈ V | |
| 5 | 3, 4 | elmap 8810 | . . . . 5 ⊢ (𝐹 ∈ (𝐵 ↑m (ℕ0 ↑m 1o)) ↔ 𝐹:(ℕ0 ↑m 1o)⟶𝐵) |
| 6 | 1, 5 | sylibr 235 | . . . 4 ⊢ (𝜑 → 𝐹 ∈ (𝐵 ↑m (ℕ0 ↑m 1o))) |
| 7 | df1o2 8403 | . . . . . . . . 9 ⊢ 1o = {∅} | |
| 8 | snfi 8981 | . . . . . . . . 9 ⊢ {∅} ∈ Fin | |
| 9 | 7, 8 | eqeltri 2835 | . . . . . . . 8 ⊢ 1o ∈ Fin |
| 10 | 9 | a1i 11 | . . . . . . 7 ⊢ (𝑓 ∈ (ℕ0 ↑m 1o) → 1o ∈ Fin) |
| 11 | elmapi 8787 | . . . . . . 7 ⊢ (𝑓 ∈ (ℕ0 ↑m 1o) → 𝑓:1o⟶ℕ0) | |
| 12 | 10, 11 | fisuppfi 9275 | . . . . . 6 ⊢ (𝑓 ∈ (ℕ0 ↑m 1o) → (◡𝑓 “ ℕ) ∈ Fin) |
| 13 | 12 | rabeqc 3403 | . . . . 5 ⊢ {𝑓 ∈ (ℕ0 ↑m 1o) ∣ (◡𝑓 “ ℕ) ∈ Fin} = (ℕ0 ↑m 1o) |
| 14 | 13 | oveq2i 7368 | . . . 4 ⊢ (𝐵 ↑m {𝑓 ∈ (ℕ0 ↑m 1o) ∣ (◡𝑓 “ ℕ) ∈ Fin}) = (𝐵 ↑m (ℕ0 ↑m 1o)) |
| 15 | 6, 14 | eleqtrrdi 2850 | . . 3 ⊢ (𝜑 → 𝐹 ∈ (𝐵 ↑m {𝑓 ∈ (ℕ0 ↑m 1o) ∣ (◡𝑓 “ ℕ) ∈ Fin})) |
| 16 | eqid 2739 | . . . 4 ⊢ (1o mPwSer 𝑅) = (1o mPwSer 𝑅) | |
| 17 | eqid 2739 | . . . 4 ⊢ {𝑓 ∈ (ℕ0 ↑m 1o) ∣ (◡𝑓 “ ℕ) ∈ Fin} = {𝑓 ∈ (ℕ0 ↑m 1o) ∣ (◡𝑓 “ ℕ) ∈ Fin} | |
| 18 | eqid 2739 | . . . 4 ⊢ (Base‘(1o mPwSer 𝑅)) = (Base‘(1o mPwSer 𝑅)) | |
| 19 | 1oex 8406 | . . . . 5 ⊢ 1o ∈ V | |
| 20 | 19 | a1i 11 | . . . 4 ⊢ (𝜑 → 1o ∈ V) |
| 21 | 16, 2, 17, 18, 20 | psrbas 21910 | . . 3 ⊢ (𝜑 → (Base‘(1o mPwSer 𝑅)) = (𝐵 ↑m {𝑓 ∈ (ℕ0 ↑m 1o) ∣ (◡𝑓 “ ℕ) ∈ Fin})) |
| 22 | 15, 21 | eleqtrrd 2842 | . 2 ⊢ (𝜑 → 𝐹 ∈ (Base‘(1o mPwSer 𝑅))) |
| 23 | fply1.5 | . 2 ⊢ (𝜑 → 𝐹 finSupp 0 ) | |
| 24 | eqid 2739 | . . 3 ⊢ (1o mPoly 𝑅) = (1o mPoly 𝑅) | |
| 25 | fply1.1 | . . 3 ⊢ 0 = (0g‘𝑅) | |
| 26 | eqid 2739 | . . . 4 ⊢ (Poly1‘𝑅) = (Poly1‘𝑅) | |
| 27 | fply1.3 | . . . 4 ⊢ 𝑃 = (Base‘(Poly1‘𝑅)) | |
| 28 | 26, 27 | ply1bas 22181 | . . 3 ⊢ 𝑃 = (Base‘(1o mPoly 𝑅)) |
| 29 | 24, 16, 18, 25, 28 | mplelbas 21966 | . 2 ⊢ (𝐹 ∈ 𝑃 ↔ (𝐹 ∈ (Base‘(1o mPwSer 𝑅)) ∧ 𝐹 finSupp 0 )) |
| 30 | 22, 23, 29 | sylanbrc 589 | 1 ⊢ (𝜑 → 𝐹 ∈ 𝑃) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1547 ∈ wcel 2119 {crab 3391 Vcvv 3431 ∅c0 4262 {csn 4556 class class class wbr 5073 ◡ccnv 5618 “ cima 5622 ⟶wf 6482 ‘cfv 6486 (class class class)co 7357 1oc1o 8389 ↑m cmap 8764 Fincfn 8884 finSupp cfsupp 9265 ℕcn 12166 ℕ0cn0 12429 Basecbs 17171 0gc0g 17394 mPwSer cmps 21880 mPoly cmpl 21882 Poly1cpl1 22163 |
| 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-rep 5200 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-tp 4561 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-of 7621 df-om 7808 df-1st 7932 df-2nd 7933 df-supp 8102 df-frecs 8222 df-wrecs 8253 df-recs 8302 df-rdg 8340 df-1o 8396 df-er 8634 df-map 8766 df-en 8885 df-dom 8886 df-sdom 8887 df-fin 8888 df-fsupp 9266 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-2 12236 df-3 12237 df-4 12238 df-5 12239 df-6 12240 df-7 12241 df-8 12242 df-9 12243 df-n0 12430 df-z 12517 df-dec 12637 df-uz 12781 df-fz 13454 df-struct 17109 df-sets 17126 df-slot 17144 df-ndx 17156 df-base 17172 df-ress 17193 df-plusg 17225 df-mulr 17226 df-sca 17228 df-vsca 17229 df-tset 17231 df-ple 17232 df-psr 21885 df-mpl 21887 df-opsr 21889 df-psr1 22166 df-ply1 22168 |
| This theorem is referenced by: (None) |
| Copyright terms: Public domain | W3C validator |