mplmon - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > mplmon		Structured version Visualization version GIF version

Theorem mplmon 21963

Description: A monomial is a polynomial. (Contributed by Mario Carneiro, 9-Jan-2015.)

**Hypotheses**
Ref	Expression
mplmon.s	⊢ 𝑃 = (𝐼 mPoly 𝑅)
mplmon.b	⊢ 𝐵 = (Base‘𝑃)
mplmon.z	⊢ 0 = (0_g‘𝑅)
mplmon.o	⊢ 1 = (1_r‘𝑅)
mplmon.d	⊢ 𝐷 = {𝑓 ∈ (ℕ₀ ↑_m 𝐼) ∣ (^◡𝑓 “ ℕ) ∈ Fin}
mplmon.i	⊢ (𝜑 → 𝐼 ∈ 𝑊)
mplmon.r	⊢ (𝜑 → 𝑅 ∈ Ring)
mplmon.x	⊢ (𝜑 → 𝑋 ∈ 𝐷)

**Assertion**
Ref	Expression
mplmon	⊢ (𝜑 → (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∈ 𝐵)

Distinct variable groups: 𝑦,𝐷 𝑓,𝐼 𝜑,𝑦 𝑦,𝑓,𝑋 𝑦, 0 𝑦, 1 𝑦,𝑅 Allowed substitution hints: 𝜑(𝑓) 𝐵(𝑦,𝑓) 𝐷(𝑓) 𝑃(𝑦,𝑓) 𝑅(𝑓) 1 (𝑓) 𝐼(𝑦) 𝑊(𝑦,𝑓) 0 (𝑓)

**Proof of Theorem mplmon**
Step	Hyp	Ref	Expression
1		mplmon.r	. . . . . . 7 ⊢ (𝜑 → 𝑅 ∈ Ring)
2		eqid 2730	. . . . . . . . 9 ⊢ (Base‘𝑅) = (Base‘𝑅)
3		mplmon.o	. . . . . . . . 9 ⊢ 1 = (1_r‘𝑅)
4	2, 3	ringidcl 20176	. . . . . . . 8 ⊢ (𝑅 ∈ Ring → 1 ∈ (Base‘𝑅))
5		mplmon.z	. . . . . . . . 9 ⊢ 0 = (0_g‘𝑅)
6	2, 5	ring0cl 20178	. . . . . . . 8 ⊢ (𝑅 ∈ Ring → 0 ∈ (Base‘𝑅))
7	4, 6	ifcld 4520	. . . . . . 7 ⊢ (𝑅 ∈ Ring → if(𝑦 = 𝑋, 1 , 0 ) ∈ (Base‘𝑅))
8	1, 7	syl 17	. . . . . 6 ⊢ (𝜑 → if(𝑦 = 𝑋, 1 , 0 ) ∈ (Base‘𝑅))
9	8	adantr 480	. . . . 5 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐷) → if(𝑦 = 𝑋, 1 , 0 ) ∈ (Base‘𝑅))
10	9	fmpttd 7043	. . . 4 ⊢ (𝜑 → (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )):𝐷⟶(Base‘𝑅))
11		fvex 6830	. . . . 5 ⊢ (Base‘𝑅) ∈ V
12		mplmon.d	. . . . . 6 ⊢ 𝐷 = {𝑓 ∈ (ℕ₀ ↑_m 𝐼) ∣ (^◡𝑓 “ ℕ) ∈ Fin}
13		ovex 7374	. . . . . 6 ⊢ (ℕ₀ ↑_m 𝐼) ∈ V
14	12, 13	rabex2 5277	. . . . 5 ⊢ 𝐷 ∈ V
15	11, 14	elmap 8790	. . . 4 ⊢ ((𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∈ ((Base‘𝑅) ↑_m 𝐷) ↔ (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )):𝐷⟶(Base‘𝑅))
16	10, 15	sylibr 234	. . 3 ⊢ (𝜑 → (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∈ ((Base‘𝑅) ↑_m 𝐷))
17		eqid 2730	. . . 4 ⊢ (𝐼 mPwSer 𝑅) = (𝐼 mPwSer 𝑅)
18		eqid 2730	. . . 4 ⊢ (Base‘(𝐼 mPwSer 𝑅)) = (Base‘(𝐼 mPwSer 𝑅))
19		mplmon.i	. . . 4 ⊢ (𝜑 → 𝐼 ∈ 𝑊)
20	17, 2, 12, 18, 19	psrbas 21863	. . 3 ⊢ (𝜑 → (Base‘(𝐼 mPwSer 𝑅)) = ((Base‘𝑅) ↑_m 𝐷))
21	16, 20	eleqtrrd 2832	. 2 ⊢ (𝜑 → (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∈ (Base‘(𝐼 mPwSer 𝑅)))
22	14	mptex 7152	. . . . 5 ⊢ (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∈ V
23		funmpt 6515	. . . . 5 ⊢ Fun (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))
24	5	fvexi 6831	. . . . 5 ⊢ 0 ∈ V
25	22, 23, 24	3pm3.2i 1340	. . . 4 ⊢ ((𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∈ V ∧ Fun (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∧ 0 ∈ V)
26	25	a1i 11	. . 3 ⊢ (𝜑 → ((𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∈ V ∧ Fun (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∧ 0 ∈ V))
27		snfi 8960	. . . 4 ⊢ {𝑋} ∈ Fin
28	27	a1i 11	. . 3 ⊢ (𝜑 → {𝑋} ∈ Fin)
29		eldifsni 4740	. . . . . . 7 ⊢ (𝑦 ∈ (𝐷 ∖ {𝑋}) → 𝑦 ≠ 𝑋)
30	29	adantl 481	. . . . . 6 ⊢ ((𝜑 ∧ 𝑦 ∈ (𝐷 ∖ {𝑋})) → 𝑦 ≠ 𝑋)
31	30	neneqd 2931	. . . . 5 ⊢ ((𝜑 ∧ 𝑦 ∈ (𝐷 ∖ {𝑋})) → ¬ 𝑦 = 𝑋)
32	31	iffalsed 4484	. . . 4 ⊢ ((𝜑 ∧ 𝑦 ∈ (𝐷 ∖ {𝑋})) → if(𝑦 = 𝑋, 1 , 0 ) = 0 )
33	14	a1i 11	. . . 4 ⊢ (𝜑 → 𝐷 ∈ V)
34	32, 33	suppss2 8125	. . 3 ⊢ (𝜑 → ((𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) supp 0 ) ⊆ {𝑋})
35		suppssfifsupp 9259	. . 3 ⊢ ((((𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∈ V ∧ Fun (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∧ 0 ∈ V) ∧ ({𝑋} ∈ Fin ∧ ((𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) supp 0 ) ⊆ {𝑋})) → (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) finSupp 0 )
36	26, 28, 34, 35	syl12anc 836	. 2 ⊢ (𝜑 → (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) finSupp 0 )
37		mplmon.s	. . 3 ⊢ 𝑃 = (𝐼 mPoly 𝑅)
38		mplmon.b	. . 3 ⊢ 𝐵 = (Base‘𝑃)
39	37, 17, 18, 5, 38	mplelbas 21921	. 2 ⊢ ((𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∈ 𝐵 ↔ ((𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∈ (Base‘(𝐼 mPwSer 𝑅)) ∧ (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) finSupp 0 ))
40	21, 36, 39	sylanbrc 583	1 ⊢ (𝜑 → (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∈ 𝐵)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 395 ∧ w3a 1086 = wceq 1541 ∈ wcel 2110 ≠ wne 2926 {crab 3393 Vcvv 3434 ∖ cdif 3897 ⊆ wss 3900 ifcif 4473 {csn 4574 class class class wbr 5089 ↦ cmpt 5170 ^◡ccnv 5613 “ cima 5617 Fun wfun 6471 ⟶wf 6473 ‘cfv 6477 (class class class)co 7341 supp csupp 8085 ↑_m cmap 8745 Fincfn 8864 finSupp cfsupp 9240 ℕcn 12117 ℕ₀cn0 12373 Basecbs 17112 0_gc0g 17335 1_rcur 20092 Ringcrg 20144 mPwSer cmps 21834 mPoly cmpl 21836

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 2112 ax-9 2120 ax-10 2143 ax-11 2159 ax-12 2179 ax-ext 2702 ax-rep 5215 ax-sep 5232 ax-nul 5242 ax-pow 5301 ax-pr 5368 ax-un 7663 ax-cnex 11054 ax-resscn 11055 ax-1cn 11056 ax-icn 11057 ax-addcl 11058 ax-addrcl 11059 ax-mulcl 11060 ax-mulrcl 11061 ax-mulcom 11062 ax-addass 11063 ax-mulass 11064 ax-distr 11065 ax-i2m1 11066 ax-1ne0 11067 ax-1rid 11068 ax-rnegex 11069 ax-rrecex 11070 ax-cnre 11071 ax-pre-lttri 11072 ax-pre-lttrn 11073 ax-pre-ltadd 11074 ax-pre-mulgt0 11075

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2067 df-mo 2534 df-eu 2563 df-clab 2709 df-cleq 2722 df-clel 2804 df-nfc 2879 df-ne 2927 df-nel 3031 df-ral 3046 df-rex 3055 df-rmo 3344 df-reu 3345 df-rab 3394 df-v 3436 df-sbc 3740 df-csb 3849 df-dif 3903 df-un 3905 df-in 3907 df-ss 3917 df-pss 3920 df-nul 4282 df-if 4474 df-pw 4550 df-sn 4575 df-pr 4577 df-tp 4579 df-op 4581 df-uni 4858 df-iun 4941 df-br 5090 df-opab 5152 df-mpt 5171 df-tr 5197 df-id 5509 df-eprel 5514 df-po 5522 df-so 5523 df-fr 5567 df-we 5569 df-xp 5620 df-rel 5621 df-cnv 5622 df-co 5623 df-dm 5624 df-rn 5625 df-res 5626 df-ima 5627 df-pred 6244 df-ord 6305 df-on 6306 df-lim 6307 df-suc 6308 df-iota 6433 df-fun 6479 df-fn 6480 df-f 6481 df-f1 6482 df-fo 6483 df-f1o 6484 df-fv 6485 df-riota 7298 df-ov 7344 df-oprab 7345 df-mpo 7346 df-of 7605 df-om 7792 df-1st 7916 df-2nd 7917 df-supp 8086 df-frecs 8206 df-wrecs 8237 df-recs 8286 df-rdg 8324 df-1o 8380 df-er 8617 df-map 8747 df-en 8865 df-dom 8866 df-sdom 8867 df-fin 8868 df-fsupp 9241 df-pnf 11140 df-mnf 11141 df-xr 11142 df-ltxr 11143 df-le 11144 df-sub 11338 df-neg 11339 df-nn 12118 df-2 12180 df-3 12181 df-4 12182 df-5 12183 df-6 12184 df-7 12185 df-8 12186 df-9 12187 df-n0 12374 df-z 12461 df-uz 12725 df-fz 13400 df-struct 17050 df-sets 17067 df-slot 17085 df-ndx 17097 df-base 17113 df-ress 17134 df-plusg 17166 df-mulr 17167 df-sca 17169 df-vsca 17170 df-tset 17172 df-0g 17337 df-mgm 18540 df-sgrp 18619 df-mnd 18635 df-grp 18841 df-mgp 20052 df-ur 20093 df-ring 20146 df-psr 21839 df-mpl 21841

This theorem is referenced by: mplmonmul 21964 mplcoe1 21965 mplbas2 21970 mplmon2 21989 mplmon2cl 21996 mplmon2mul 21997 selvvvval 42597

W3C validator