Theorem mdegldg 26093

Description: A nonzero polynomial has some coefficient which witnesses its degree. (Contributed by Stefan O'Rear, 23-Mar-2015.)

Hypotheses

Ref	Expression
mdegval.d	⊢ 𝐷 = (𝐼 mDeg 𝑅)
mdegval.p	⊢ 𝑃 = (𝐼 mPoly 𝑅)
mdegval.b	⊢ 𝐵 = (Base‘𝑃)
mdegval.z	⊢ 0 = (0g‘𝑅)
mdegval.a	⊢ 𝐴 = {𝑚 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑚 “ ℕ) ∈ Fin}
mdegval.h	⊢ 𝐻 = (ℎ ∈ 𝐴 ↦ (ℂfld Σg ℎ))
mdegldg.y	⊢ 𝑌 = (0g‘𝑃)

Assertion

Ref	Expression
mdegldg	⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → ∃𝑥 ∈ 𝐴 ((𝐹‘𝑥) ≠ 0 ∧ (𝐻‘𝑥) = (𝐷‘𝐹)))

Distinct variable groups:   𝐴,ℎ   𝑚,𝐼   0 ,ℎ   𝑥,𝐴   𝑥,𝐵   𝑥,𝐹   𝑥,𝐻   ℎ,𝐼   𝑥,𝑅   𝑥, 0   ℎ,𝑚   𝑥,𝐷

Allowed substitution hints:   𝐴(𝑚)   𝐵(ℎ,𝑚)   𝐷(ℎ,𝑚)   𝑃(𝑥,ℎ,𝑚)   𝑅(ℎ,𝑚)   𝐹(ℎ,𝑚)   𝐻(ℎ,𝑚)   𝐼(𝑥)   𝑌(𝑥,ℎ,𝑚)   0 (𝑚)

Proof of Theorem mdegldg

Step	Hyp	Ref	Expression
1		mdegval.d	. . . . 5 ⊢ 𝐷 = (𝐼 mDeg 𝑅)
2		mdegval.p	. . . . 5 ⊢ 𝑃 = (𝐼 mPoly 𝑅)
3		mdegval.b	. . . . 5 ⊢ 𝐵 = (Base‘𝑃)
4		mdegval.z	. . . . 5 ⊢ 0 = (0g‘𝑅)
5		mdegval.a	. . . . 5 ⊢ 𝐴 = {𝑚 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑚 “ ℕ) ∈ Fin}
6		mdegval.h	. . . . 5 ⊢ 𝐻 = (ℎ ∈ 𝐴 ↦ (ℂfld Σg ℎ))
7	1, 2, 3, 4, 5, 6	mdegval 26090	. . . 4 ⊢ (𝐹 ∈ 𝐵 → (𝐷‘𝐹) = sup((𝐻 “ (𝐹 supp 0 )), ℝ*, < ))
8	7	3ad2ant2 1131	. . 3 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → (𝐷‘𝐹) = sup((𝐻 “ (𝐹 supp 0 )), ℝ*, < ))
9	5, 6	tdeglem1 26082	. . . . . . 7 ⊢ 𝐻:𝐴⟶ℕ0
10	9	a1i 11	. . . . . 6 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → 𝐻:𝐴⟶ℕ0)
11	10	ffund 6732	. . . . 5 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → Fun 𝐻)
12		simp2 1134	. . . . . . 7 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → 𝐹 ∈ 𝐵)
13		simp1 1133	. . . . . . 7 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → 𝑅 ∈ Ring)
14	2, 3, 4, 12, 13	mplelsfi 22004	. . . . . 6 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → 𝐹 finSupp 0 )
15	14	fsuppimpd 9413	. . . . 5 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → (𝐹 supp 0 ) ∈ Fin)
16		imafi 9355	. . . . 5 ⊢ ((Fun 𝐻 ∧ (𝐹 supp 0 ) ∈ Fin) → (𝐻 “ (𝐹 supp 0 )) ∈ Fin)
17	11, 15, 16	syl2anc 582	. . . 4 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → (𝐻 “ (𝐹 supp 0 )) ∈ Fin)
18		simp3 1135	. . . . . . 7 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → 𝐹 ≠ 𝑌)
19		mdegldg.y	. . . . . . . 8 ⊢ 𝑌 = (0g‘𝑃)
20	2, 3	mplrcl 22003	. . . . . . . . 9 ⊢ (𝐹 ∈ 𝐵 → 𝐼 ∈ V)
21	20	3ad2ant2 1131	. . . . . . . 8 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → 𝐼 ∈ V)
22		ringgrp 20221	. . . . . . . . 9 ⊢ (𝑅 ∈ Ring → 𝑅 ∈ Grp)
23	22	3ad2ant1 1130	. . . . . . . 8 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → 𝑅 ∈ Grp)
24	2, 5, 4, 19, 21, 23	mpl0 22015	. . . . . . 7 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → 𝑌 = (𝐴 × { 0 }))
25	18, 24	neeqtrd 3000	. . . . . 6 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → 𝐹 ≠ (𝐴 × { 0 }))
26		eqid 2726	. . . . . . . . . 10 ⊢ (Base‘𝑅) = (Base‘𝑅)
27	2, 26, 3, 5, 12	mplelf 22007	. . . . . . . . 9 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → 𝐹:𝐴⟶(Base‘𝑅))
28	27	ffnd 6729	. . . . . . . 8 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → 𝐹 Fn 𝐴)
29	4	fvexi 6915	. . . . . . . 8 ⊢ 0 ∈ V
30		ovex 7457	. . . . . . . . . 10 ⊢ (ℕ0 ↑m 𝐼) ∈ V
31	5, 30	rabex2 5341	. . . . . . . . 9 ⊢ 𝐴 ∈ V
32		fnsuppeq0 8206	. . . . . . . . 9 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐴 ∈ V ∧ 0 ∈ V) → ((𝐹 supp 0 ) = ∅ ↔ 𝐹 = (𝐴 × { 0 })))
33	31, 32	mp3an2 1446	. . . . . . . 8 ⊢ ((𝐹 Fn 𝐴 ∧ 0 ∈ V) → ((𝐹 supp 0 ) = ∅ ↔ 𝐹 = (𝐴 × { 0 })))
34	28, 29, 33	sylancl 584	. . . . . . 7 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → ((𝐹 supp 0 ) = ∅ ↔ 𝐹 = (𝐴 × { 0 })))
35	34	necon3bid 2975	. . . . . 6 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → ((𝐹 supp 0 ) ≠ ∅ ↔ 𝐹 ≠ (𝐴 × { 0 })))
36	25, 35	mpbird 256	. . . . 5 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → (𝐹 supp 0 ) ≠ ∅)
37	10	ffnd 6729	. . . . . . 7 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → 𝐻 Fn 𝐴)
38		suppssdm 8191	. . . . . . . 8 ⊢ (𝐹 supp 0 ) ⊆ dom 𝐹
39	38, 27	fssdm 6747	. . . . . . 7 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → (𝐹 supp 0 ) ⊆ 𝐴)
40		fnimaeq0 6694	. . . . . . 7 ⊢ ((𝐻 Fn 𝐴 ∧ (𝐹 supp 0 ) ⊆ 𝐴) → ((𝐻 “ (𝐹 supp 0 )) = ∅ ↔ (𝐹 supp 0 ) = ∅))
41	37, 39, 40	syl2anc 582	. . . . . 6 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → ((𝐻 “ (𝐹 supp 0 )) = ∅ ↔ (𝐹 supp 0 ) = ∅))
42	41	necon3bid 2975	. . . . 5 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → ((𝐻 “ (𝐹 supp 0 )) ≠ ∅ ↔ (𝐹 supp 0 ) ≠ ∅))
43	36, 42	mpbird 256	. . . 4 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → (𝐻 “ (𝐹 supp 0 )) ≠ ∅)
44		imassrn 6080	. . . . . 6 ⊢ (𝐻 “ (𝐹 supp 0 )) ⊆ ran 𝐻
45	10	frnd 6736	. . . . . 6 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → ran 𝐻 ⊆ ℕ0)
46	44, 45	sstrid 3991	. . . . 5 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → (𝐻 “ (𝐹 supp 0 )) ⊆ ℕ0)
47		nn0ssre 12528	. . . . . 6 ⊢ ℕ0 ⊆ ℝ
48		ressxr 11308	. . . . . 6 ⊢ ℝ ⊆ ℝ*
49	47, 48	sstri 3989	. . . . 5 ⊢ ℕ0 ⊆ ℝ*
50	46, 49	sstrdi 3992	. . . 4 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → (𝐻 “ (𝐹 supp 0 )) ⊆ ℝ*)
51		xrltso 13174	. . . . 5 ⊢ < Or ℝ*
52		fisupcl 9512	. . . . 5 ⊢ (( < Or ℝ* ∧ ((𝐻 “ (𝐹 supp 0 )) ∈ Fin ∧ (𝐻 “ (𝐹 supp 0 )) ≠ ∅ ∧ (𝐻 “ (𝐹 supp 0 )) ⊆ ℝ*)) → sup((𝐻 “ (𝐹 supp 0 )), ℝ*, < ) ∈ (𝐻 “ (𝐹 supp 0 )))
53	51, 52	mpan 688	. . . 4 ⊢ (((𝐻 “ (𝐹 supp 0 )) ∈ Fin ∧ (𝐻 “ (𝐹 supp 0 )) ≠ ∅ ∧ (𝐻 “ (𝐹 supp 0 )) ⊆ ℝ*) → sup((𝐻 “ (𝐹 supp 0 )), ℝ*, < ) ∈ (𝐻 “ (𝐹 supp 0 )))
54	17, 43, 50, 53	syl3anc 1368	. . 3 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → sup((𝐻 “ (𝐹 supp 0 )), ℝ*, < ) ∈ (𝐻 “ (𝐹 supp 0 )))
55	8, 54	eqeltrd 2826	. 2 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → (𝐷‘𝐹) ∈ (𝐻 “ (𝐹 supp 0 )))
56	37, 39	fvelimabd 6976	. . 3 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → ((𝐷‘𝐹) ∈ (𝐻 “ (𝐹 supp 0 )) ↔ ∃𝑥 ∈ (𝐹 supp 0 )(𝐻‘𝑥) = (𝐷‘𝐹)))
57		rexsupp 8196	. . . . 5 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐴 ∈ V ∧ 0 ∈ V) → (∃𝑥 ∈ (𝐹 supp 0 )(𝐻‘𝑥) = (𝐷‘𝐹) ↔ ∃𝑥 ∈ 𝐴 ((𝐹‘𝑥) ≠ 0 ∧ (𝐻‘𝑥) = (𝐷‘𝐹))))
58	31, 29, 57	mp3an23 1450	. . . 4 ⊢ (𝐹 Fn 𝐴 → (∃𝑥 ∈ (𝐹 supp 0 )(𝐻‘𝑥) = (𝐷‘𝐹) ↔ ∃𝑥 ∈ 𝐴 ((𝐹‘𝑥) ≠ 0 ∧ (𝐻‘𝑥) = (𝐷‘𝐹))))
59	28, 58	syl 17	. . 3 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → (∃𝑥 ∈ (𝐹 supp 0 )(𝐻‘𝑥) = (𝐷‘𝐹) ↔ ∃𝑥 ∈ 𝐴 ((𝐹‘𝑥) ≠ 0 ∧ (𝐻‘𝑥) = (𝐷‘𝐹))))
60	56, 59	bitrd 278	. 2 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → ((𝐷‘𝐹) ∈ (𝐻 “ (𝐹 supp 0 )) ↔ ∃𝑥 ∈ 𝐴 ((𝐹‘𝑥) ≠ 0 ∧ (𝐻‘𝑥) = (𝐷‘𝐹))))
61	55, 60	mpbid 231	1 ⊢ ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 𝑌) → ∃𝑥 ∈ 𝐴 ((𝐹‘𝑥) ≠ 0 ∧ (𝐻‘𝑥) = (𝐷‘𝐹)))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 394   ∧ w3a 1084   = wceq 1534   ∈ wcel 2099   ≠ wne 2930  ∃wrex 3060  {crab 3419  Vcvv 3462   ⊆ wss 3947  ∅c0 4325  {csn 4633   ↦ cmpt 5236   Or wor 5593   × cxp 5680  ^◡ccnv 5681  ran crn 5683   “ cima 5685  Fun wfun 6548   Fn wfn 6549  ⟶wf 6550  ‘cfv 6554  (class class class)co 7424   supp csupp 8174   ↑_m cmap 8855  Fincfn 8974  supcsup 9483  ℝcr 11157  ℝ^*cxr 11297   < clt 11298  ℕcn 12264  ℕ₀cn0 12524  Basecbs 17213  0_gc0g 17454   Σ_g cgsu 17455  Grpcgrp 18928  Ringcrg 20216  ℂ_fldccnfld 21343   mPoly cmpl 21903   mDeg cmdg 26077

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1790  ax-4 1804  ax-5 1906  ax-6 1964  ax-7 2004  ax-8 2101  ax-9 2109  ax-10 2130  ax-11 2147  ax-12 2167  ax-ext 2697  ax-rep 5290  ax-sep 5304  ax-nul 5311  ax-pow 5369  ax-pr 5433  ax-un 7746  ax-cnex 11214  ax-resscn 11215  ax-1cn 11216  ax-icn 11217  ax-addcl 11218  ax-addrcl 11219  ax-mulcl 11220  ax-mulrcl 11221  ax-mulcom 11222  ax-addass 11223  ax-mulass 11224  ax-distr 11225  ax-i2m1 11226  ax-1ne0 11227  ax-1rid 11228  ax-rnegex 11229  ax-rrecex 11230  ax-cnre 11231  ax-pre-lttri 11232  ax-pre-lttrn 11233  ax-pre-ltadd 11234  ax-pre-mulgt0 11235  ax-addf 11237

This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3or 1085  df-3an 1086  df-tru 1537  df-fal 1547  df-ex 1775  df-nf 1779  df-sb 2061  df-mo 2529  df-eu 2558  df-clab 2704  df-cleq 2718  df-clel 2803  df-nfc 2878  df-ne 2931  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3364  df-reu 3365  df-rab 3420  df-v 3464  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-pss 3967  df-nul 4326  df-if 4534  df-pw 4609  df-sn 4634  df-pr 4636  df-tp 4638  df-op 4640  df-uni 4914  df-int 4955  df-iun 5003  df-br 5154  df-opab 5216  df-mpt 5237  df-tr 5271  df-id 5580  df-eprel 5586  df-po 5594  df-so 5595  df-fr 5637  df-se 5638  df-we 5639  df-xp 5688  df-rel 5689  df-cnv 5690  df-co 5691  df-dm 5692  df-rn 5693  df-res 5694  df-ima 5695  df-pred 6312  df-ord 6379  df-on 6380  df-lim 6381  df-suc 6382  df-iota 6506  df-fun 6556  df-fn 6557  df-f 6558  df-f1 6559  df-fo 6560  df-f1o 6561  df-fv 6562  df-isom 6563  df-riota 7380  df-ov 7427  df-oprab 7428  df-mpo 7429  df-of 7690  df-om 7877  df-1st 8003  df-2nd 8004  df-supp 8175  df-frecs 8296  df-wrecs 8327  df-recs 8401  df-rdg 8440  df-1o 8496  df-er 8734  df-map 8857  df-ixp 8927  df-en 8975  df-dom 8976  df-sdom 8977  df-fin 8978  df-fsupp 9406  df-sup 9485  df-oi 9553  df-card 9982  df-pnf 11300  df-mnf 11301  df-xr 11302  df-ltxr 11303  df-le 11304  df-sub 11496  df-neg 11497  df-nn 12265  df-2 12327  df-3 12328  df-4 12329  df-5 12330  df-6 12331  df-7 12332  df-8 12333  df-9 12334  df-n0 12525  df-z 12611  df-dec 12730  df-uz 12875  df-fz 13539  df-fzo 13682  df-seq 14022  df-hash 14348  df-struct 17149  df-sets 17166  df-slot 17184  df-ndx 17196  df-base 17214  df-ress 17243  df-plusg 17279  df-mulr 17280  df-starv 17281  df-sca 17282  df-vsca 17283  df-ip 17284  df-tset 17285  df-ple 17286  df-ds 17288  df-unif 17289  df-hom 17290  df-cco 17291  df-0g 17456  df-gsum 17457  df-prds 17462  df-pws 17464  df-mgm 18633  df-sgrp 18712  df-mnd 18728  df-submnd 18774  df-grp 18931  df-minusg 18932  df-subg 19117  df-cntz 19311  df-cmn 19780  df-abl 19781  df-mgp 20118  df-ur 20165  df-ring 20218  df-cring 20219  df-cnfld 21344  df-psr 21906  df-mpl 21908  df-mdeg 26079

This theorem is referenced by:  mdegnn0cl  26098  deg1ldg  26119