![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > dgrub | Structured version Visualization version GIF version |
Description: If the 𝑀-th coefficient of 𝐹 is nonzero, then the degree of 𝐹 is at least 𝑀. (Contributed by Mario Carneiro, 22-Jul-2014.) |
Ref | Expression |
---|---|
dgrub.1 | ⊢ 𝐴 = (coeff‘𝐹) |
dgrub.2 | ⊢ 𝑁 = (deg‘𝐹) |
Ref | Expression |
---|---|
dgrub | ⊢ ((𝐹 ∈ (Poly‘𝑆) ∧ 𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ≠ 0) → 𝑀 ≤ 𝑁) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | simp2 1136 | . . 3 ⊢ ((𝐹 ∈ (Poly‘𝑆) ∧ 𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ≠ 0) → 𝑀 ∈ ℕ0) | |
2 | 1 | nn0red 12540 | . 2 ⊢ ((𝐹 ∈ (Poly‘𝑆) ∧ 𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ≠ 0) → 𝑀 ∈ ℝ) |
3 | simp1 1135 | . . . 4 ⊢ ((𝐹 ∈ (Poly‘𝑆) ∧ 𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ≠ 0) → 𝐹 ∈ (Poly‘𝑆)) | |
4 | dgrub.2 | . . . . 5 ⊢ 𝑁 = (deg‘𝐹) | |
5 | dgrcl 26085 | . . . . 5 ⊢ (𝐹 ∈ (Poly‘𝑆) → (deg‘𝐹) ∈ ℕ0) | |
6 | 4, 5 | eqeltrid 2836 | . . . 4 ⊢ (𝐹 ∈ (Poly‘𝑆) → 𝑁 ∈ ℕ0) |
7 | 3, 6 | syl 17 | . . 3 ⊢ ((𝐹 ∈ (Poly‘𝑆) ∧ 𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ≠ 0) → 𝑁 ∈ ℕ0) |
8 | 7 | nn0red 12540 | . 2 ⊢ ((𝐹 ∈ (Poly‘𝑆) ∧ 𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ≠ 0) → 𝑁 ∈ ℝ) |
9 | dgrub.1 | . . . . . 6 ⊢ 𝐴 = (coeff‘𝐹) | |
10 | 9 | dgrval 26080 | . . . . 5 ⊢ (𝐹 ∈ (Poly‘𝑆) → (deg‘𝐹) = sup((◡𝐴 “ (ℂ ∖ {0})), ℕ0, < )) |
11 | 4, 10 | eqtrid 2783 | . . . 4 ⊢ (𝐹 ∈ (Poly‘𝑆) → 𝑁 = sup((◡𝐴 “ (ℂ ∖ {0})), ℕ0, < )) |
12 | 3, 11 | syl 17 | . . 3 ⊢ ((𝐹 ∈ (Poly‘𝑆) ∧ 𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ≠ 0) → 𝑁 = sup((◡𝐴 “ (ℂ ∖ {0})), ℕ0, < )) |
13 | 9 | coef3 26084 | . . . . . . . 8 ⊢ (𝐹 ∈ (Poly‘𝑆) → 𝐴:ℕ0⟶ℂ) |
14 | 3, 13 | syl 17 | . . . . . . 7 ⊢ ((𝐹 ∈ (Poly‘𝑆) ∧ 𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ≠ 0) → 𝐴:ℕ0⟶ℂ) |
15 | 14, 1 | ffvelcdmd 7087 | . . . . . 6 ⊢ ((𝐹 ∈ (Poly‘𝑆) ∧ 𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ≠ 0) → (𝐴‘𝑀) ∈ ℂ) |
16 | simp3 1137 | . . . . . 6 ⊢ ((𝐹 ∈ (Poly‘𝑆) ∧ 𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ≠ 0) → (𝐴‘𝑀) ≠ 0) | |
17 | eldifsn 4790 | . . . . . 6 ⊢ ((𝐴‘𝑀) ∈ (ℂ ∖ {0}) ↔ ((𝐴‘𝑀) ∈ ℂ ∧ (𝐴‘𝑀) ≠ 0)) | |
18 | 15, 16, 17 | sylanbrc 582 | . . . . 5 ⊢ ((𝐹 ∈ (Poly‘𝑆) ∧ 𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ≠ 0) → (𝐴‘𝑀) ∈ (ℂ ∖ {0})) |
19 | 9 | coef 26082 | . . . . . 6 ⊢ (𝐹 ∈ (Poly‘𝑆) → 𝐴:ℕ0⟶(𝑆 ∪ {0})) |
20 | ffn 6717 | . . . . . 6 ⊢ (𝐴:ℕ0⟶(𝑆 ∪ {0}) → 𝐴 Fn ℕ0) | |
21 | elpreima 7059 | . . . . . 6 ⊢ (𝐴 Fn ℕ0 → (𝑀 ∈ (◡𝐴 “ (ℂ ∖ {0})) ↔ (𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ∈ (ℂ ∖ {0})))) | |
22 | 3, 19, 20, 21 | 4syl 19 | . . . . 5 ⊢ ((𝐹 ∈ (Poly‘𝑆) ∧ 𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ≠ 0) → (𝑀 ∈ (◡𝐴 “ (ℂ ∖ {0})) ↔ (𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ∈ (ℂ ∖ {0})))) |
23 | 1, 18, 22 | mpbir2and 710 | . . . 4 ⊢ ((𝐹 ∈ (Poly‘𝑆) ∧ 𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ≠ 0) → 𝑀 ∈ (◡𝐴 “ (ℂ ∖ {0}))) |
24 | nn0ssre 12483 | . . . . . . 7 ⊢ ℕ0 ⊆ ℝ | |
25 | ltso 11301 | . . . . . . 7 ⊢ < Or ℝ | |
26 | soss 5608 | . . . . . . 7 ⊢ (ℕ0 ⊆ ℝ → ( < Or ℝ → < Or ℕ0)) | |
27 | 24, 25, 26 | mp2 9 | . . . . . 6 ⊢ < Or ℕ0 |
28 | 27 | a1i 11 | . . . . 5 ⊢ (𝐹 ∈ (Poly‘𝑆) → < Or ℕ0) |
29 | 0zd 12577 | . . . . . 6 ⊢ (𝐹 ∈ (Poly‘𝑆) → 0 ∈ ℤ) | |
30 | cnvimass 6080 | . . . . . . 7 ⊢ (◡𝐴 “ (ℂ ∖ {0})) ⊆ dom 𝐴 | |
31 | 30, 19 | fssdm 6737 | . . . . . 6 ⊢ (𝐹 ∈ (Poly‘𝑆) → (◡𝐴 “ (ℂ ∖ {0})) ⊆ ℕ0) |
32 | 9 | dgrlem 26081 | . . . . . . 7 ⊢ (𝐹 ∈ (Poly‘𝑆) → (𝐴:ℕ0⟶(𝑆 ∪ {0}) ∧ ∃𝑛 ∈ ℤ ∀𝑥 ∈ (◡𝐴 “ (ℂ ∖ {0}))𝑥 ≤ 𝑛)) |
33 | 32 | simprd 495 | . . . . . 6 ⊢ (𝐹 ∈ (Poly‘𝑆) → ∃𝑛 ∈ ℤ ∀𝑥 ∈ (◡𝐴 “ (ℂ ∖ {0}))𝑥 ≤ 𝑛) |
34 | nn0uz 12871 | . . . . . . 7 ⊢ ℕ0 = (ℤ≥‘0) | |
35 | 34 | uzsupss 12931 | . . . . . 6 ⊢ ((0 ∈ ℤ ∧ (◡𝐴 “ (ℂ ∖ {0})) ⊆ ℕ0 ∧ ∃𝑛 ∈ ℤ ∀𝑥 ∈ (◡𝐴 “ (ℂ ∖ {0}))𝑥 ≤ 𝑛) → ∃𝑛 ∈ ℕ0 (∀𝑥 ∈ (◡𝐴 “ (ℂ ∖ {0})) ¬ 𝑛 < 𝑥 ∧ ∀𝑥 ∈ ℕ0 (𝑥 < 𝑛 → ∃𝑦 ∈ (◡𝐴 “ (ℂ ∖ {0}))𝑥 < 𝑦))) |
36 | 29, 31, 33, 35 | syl3anc 1370 | . . . . 5 ⊢ (𝐹 ∈ (Poly‘𝑆) → ∃𝑛 ∈ ℕ0 (∀𝑥 ∈ (◡𝐴 “ (ℂ ∖ {0})) ¬ 𝑛 < 𝑥 ∧ ∀𝑥 ∈ ℕ0 (𝑥 < 𝑛 → ∃𝑦 ∈ (◡𝐴 “ (ℂ ∖ {0}))𝑥 < 𝑦))) |
37 | 28, 36 | supub 9460 | . . . 4 ⊢ (𝐹 ∈ (Poly‘𝑆) → (𝑀 ∈ (◡𝐴 “ (ℂ ∖ {0})) → ¬ sup((◡𝐴 “ (ℂ ∖ {0})), ℕ0, < ) < 𝑀)) |
38 | 3, 23, 37 | sylc 65 | . . 3 ⊢ ((𝐹 ∈ (Poly‘𝑆) ∧ 𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ≠ 0) → ¬ sup((◡𝐴 “ (ℂ ∖ {0})), ℕ0, < ) < 𝑀) |
39 | 12, 38 | eqnbrtrd 5166 | . 2 ⊢ ((𝐹 ∈ (Poly‘𝑆) ∧ 𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ≠ 0) → ¬ 𝑁 < 𝑀) |
40 | 2, 8, 39 | nltled 11371 | 1 ⊢ ((𝐹 ∈ (Poly‘𝑆) ∧ 𝑀 ∈ ℕ0 ∧ (𝐴‘𝑀) ≠ 0) → 𝑀 ≤ 𝑁) |
Colors of variables: wff setvar class |
Syntax hints: ¬ wn 3 → wi 4 ↔ wb 205 ∧ wa 395 ∧ w3a 1086 = wceq 1540 ∈ wcel 2105 ≠ wne 2939 ∀wral 3060 ∃wrex 3069 ∖ cdif 3945 ∪ cun 3946 ⊆ wss 3948 {csn 4628 class class class wbr 5148 Or wor 5587 ◡ccnv 5675 “ cima 5679 Fn wfn 6538 ⟶wf 6539 ‘cfv 6543 supcsup 9441 ℂcc 11114 ℝcr 11115 0cc0 11116 < clt 11255 ≤ cle 11256 ℕ0cn0 12479 ℤcz 12565 Polycply 26036 coeffccoe 26038 degcdgr 26039 |
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 1912 ax-6 1970 ax-7 2010 ax-8 2107 ax-9 2115 ax-10 2136 ax-11 2153 ax-12 2170 ax-ext 2702 ax-rep 5285 ax-sep 5299 ax-nul 5306 ax-pow 5363 ax-pr 5427 ax-un 7729 ax-inf2 9642 ax-cnex 11172 ax-resscn 11173 ax-1cn 11174 ax-icn 11175 ax-addcl 11176 ax-addrcl 11177 ax-mulcl 11178 ax-mulrcl 11179 ax-mulcom 11180 ax-addass 11181 ax-mulass 11182 ax-distr 11183 ax-i2m1 11184 ax-1ne0 11185 ax-1rid 11186 ax-rnegex 11187 ax-rrecex 11188 ax-cnre 11189 ax-pre-lttri 11190 ax-pre-lttrn 11191 ax-pre-ltadd 11192 ax-pre-mulgt0 11193 ax-pre-sup 11194 |
This theorem depends on definitions: df-bi 206 df-an 396 df-or 845 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1781 df-nf 1785 df-sb 2067 df-mo 2533 df-eu 2562 df-clab 2709 df-cleq 2723 df-clel 2809 df-nfc 2884 df-ne 2940 df-nel 3046 df-ral 3061 df-rex 3070 df-rmo 3375 df-reu 3376 df-rab 3432 df-v 3475 df-sbc 3778 df-csb 3894 df-dif 3951 df-un 3953 df-in 3955 df-ss 3965 df-pss 3967 df-nul 4323 df-if 4529 df-pw 4604 df-sn 4629 df-pr 4631 df-op 4635 df-uni 4909 df-int 4951 df-iun 4999 df-br 5149 df-opab 5211 df-mpt 5232 df-tr 5266 df-id 5574 df-eprel 5580 df-po 5588 df-so 5589 df-fr 5631 df-se 5632 df-we 5633 df-xp 5682 df-rel 5683 df-cnv 5684 df-co 5685 df-dm 5686 df-rn 5687 df-res 5688 df-ima 5689 df-pred 6300 df-ord 6367 df-on 6368 df-lim 6369 df-suc 6370 df-iota 6495 df-fun 6545 df-fn 6546 df-f 6547 df-f1 6548 df-fo 6549 df-f1o 6550 df-fv 6551 df-isom 6552 df-riota 7368 df-ov 7415 df-oprab 7416 df-mpo 7417 df-of 7674 df-om 7860 df-1st 7979 df-2nd 7980 df-frecs 8272 df-wrecs 8303 df-recs 8377 df-rdg 8416 df-1o 8472 df-er 8709 df-map 8828 df-pm 8829 df-en 8946 df-dom 8947 df-sdom 8948 df-fin 8949 df-sup 9443 df-inf 9444 df-oi 9511 df-card 9940 df-pnf 11257 df-mnf 11258 df-xr 11259 df-ltxr 11260 df-le 11261 df-sub 11453 df-neg 11454 df-div 11879 df-nn 12220 df-2 12282 df-3 12283 df-n0 12480 df-z 12566 df-uz 12830 df-rp 12982 df-fz 13492 df-fzo 13635 df-fl 13764 df-seq 13974 df-exp 14035 df-hash 14298 df-cj 15053 df-re 15054 df-im 15055 df-sqrt 15189 df-abs 15190 df-clim 15439 df-rlim 15440 df-sum 15640 df-0p 25519 df-ply 26040 df-coe 26042 df-dgr 26043 |
This theorem is referenced by: dgrub2 26087 coeidlem 26089 coeid3 26092 dgreq 26096 coemullem 26102 coemulhi 26106 coemulc 26107 dgreq0 26118 dgrlt 26119 dgradd2 26121 dgrmul 26123 vieta1lem2 26163 aannenlem2 26181 |
Copyright terms: Public domain | W3C validator |