Theorem pf1mpf 22317

Description: Convert a univariate polynomial function to multivariate. (Contributed by Mario Carneiro, 12-Jun-2015.)

Hypotheses

Ref	Expression
pf1rcl.q	⊢ 𝑄 = ran (eval1‘𝑅)
pf1f.b	⊢ 𝐵 = (Base‘𝑅)
mpfpf1.q	⊢ 𝐸 = ran (1o eval 𝑅)

Assertion

Ref	Expression
pf1mpf	⊢ (𝐹 ∈ 𝑄 → (𝐹 ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))) ∈ 𝐸)

Distinct variable groups:   𝑥,𝐵   𝑥,𝐹   𝑥,𝑄   𝑥,𝑅

Allowed substitution hint:   𝐸(𝑥)

Proof of Theorem pf1mpf

Dummy variables 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		pf1rcl.q	. . 3 ⊢ 𝑄 = ran (eval1‘𝑅)
2	1	pf1rcl 22314	. 2 ⊢ (𝐹 ∈ 𝑄 → 𝑅 ∈ CRing)
3		id 22	. . . 4 ⊢ (𝐹 ∈ 𝑄 → 𝐹 ∈ 𝑄)
4	3, 1	eleqtrdi 2846	. . 3 ⊢ (𝐹 ∈ 𝑄 → 𝐹 ∈ ran (eval1‘𝑅))
5		eqid 2736	. . . . . 6 ⊢ (eval1‘𝑅) = (eval1‘𝑅)
6		eqid 2736	. . . . . 6 ⊢ (Poly1‘𝑅) = (Poly1‘𝑅)
7		eqid 2736	. . . . . 6 ⊢ (𝑅 ↑s 𝐵) = (𝑅 ↑s 𝐵)
8		pf1f.b	. . . . . 6 ⊢ 𝐵 = (Base‘𝑅)
9	5, 6, 7, 8	evl1rhm 22297	. . . . 5 ⊢ (𝑅 ∈ CRing → (eval1‘𝑅) ∈ ((Poly1‘𝑅) RingHom (𝑅 ↑s 𝐵)))
10	2, 9	syl 17	. . . 4 ⊢ (𝐹 ∈ 𝑄 → (eval1‘𝑅) ∈ ((Poly1‘𝑅) RingHom (𝑅 ↑s 𝐵)))
11		eqid 2736	. . . . 5 ⊢ (Base‘(Poly1‘𝑅)) = (Base‘(Poly1‘𝑅))
12		eqid 2736	. . . . 5 ⊢ (Base‘(𝑅 ↑s 𝐵)) = (Base‘(𝑅 ↑s 𝐵))
13	11, 12	rhmf 20464	. . . 4 ⊢ ((eval1‘𝑅) ∈ ((Poly1‘𝑅) RingHom (𝑅 ↑s 𝐵)) → (eval1‘𝑅):(Base‘(Poly1‘𝑅))⟶(Base‘(𝑅 ↑s 𝐵)))
14		ffn 6668	. . . 4 ⊢ ((eval1‘𝑅):(Base‘(Poly1‘𝑅))⟶(Base‘(𝑅 ↑s 𝐵)) → (eval1‘𝑅) Fn (Base‘(Poly1‘𝑅)))
15		fvelrnb 6900	. . . 4 ⊢ ((eval1‘𝑅) Fn (Base‘(Poly1‘𝑅)) → (𝐹 ∈ ran (eval1‘𝑅) ↔ ∃𝑦 ∈ (Base‘(Poly1‘𝑅))((eval1‘𝑅)‘𝑦) = 𝐹))
16	10, 13, 14, 15	4syl 19	. . 3 ⊢ (𝐹 ∈ 𝑄 → (𝐹 ∈ ran (eval1‘𝑅) ↔ ∃𝑦 ∈ (Base‘(Poly1‘𝑅))((eval1‘𝑅)‘𝑦) = 𝐹))
17	4, 16	mpbid 232	. 2 ⊢ (𝐹 ∈ 𝑄 → ∃𝑦 ∈ (Base‘(Poly1‘𝑅))((eval1‘𝑅)‘𝑦) = 𝐹)
18		eqid 2736	. . . . . . . 8 ⊢ (1o eval 𝑅) = (1o eval 𝑅)
19		eqid 2736	. . . . . . . 8 ⊢ (1o mPoly 𝑅) = (1o mPoly 𝑅)
20	6, 11	ply1bas 22158	. . . . . . . 8 ⊢ (Base‘(Poly1‘𝑅)) = (Base‘(1o mPoly 𝑅))
21	5, 18, 8, 19, 20	evl1val 22294	. . . . . . 7 ⊢ ((𝑅 ∈ CRing ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → ((eval1‘𝑅)‘𝑦) = (((1o eval 𝑅)‘𝑦) ∘ (𝑧 ∈ 𝐵 ↦ (1o × {𝑧}))))
22	21	coeq1d 5816	. . . . . 6 ⊢ ((𝑅 ∈ CRing ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → (((eval1‘𝑅)‘𝑦) ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))) = ((((1o eval 𝑅)‘𝑦) ∘ (𝑧 ∈ 𝐵 ↦ (1o × {𝑧}))) ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))))
23		coass 6230	. . . . . . 7 ⊢ ((((1o eval 𝑅)‘𝑦) ∘ (𝑧 ∈ 𝐵 ↦ (1o × {𝑧}))) ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))) = (((1o eval 𝑅)‘𝑦) ∘ ((𝑧 ∈ 𝐵 ↦ (1o × {𝑧})) ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))))
24		df1o2 8412	. . . . . . . . . . 11 ⊢ 1o = {∅}
25	8	fvexi 6854	. . . . . . . . . . 11 ⊢ 𝐵 ∈ V
26		0ex 5242	. . . . . . . . . . 11 ⊢ ∅ ∈ V
27		eqid 2736	. . . . . . . . . . 11 ⊢ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅)) = (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))
28	24, 25, 26, 27	mapsncnv 8841	. . . . . . . . . 10 ⊢ ◡(𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅)) = (𝑧 ∈ 𝐵 ↦ (1o × {𝑧}))
29	28	coeq1i 5814	. . . . . . . . 9 ⊢ (◡(𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅)) ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))) = ((𝑧 ∈ 𝐵 ↦ (1o × {𝑧})) ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅)))
30	24, 25, 26, 27	mapsnf1o2 8842	. . . . . . . . . 10 ⊢ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅)):(𝐵 ↑m 1o)–1-1-onto→𝐵
31		f1ococnv1 6809	. . . . . . . . . 10 ⊢ ((𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅)):(𝐵 ↑m 1o)–1-1-onto→𝐵 → (◡(𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅)) ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))) = ( I ↾ (𝐵 ↑m 1o)))
32	30, 31	mp1i 13	. . . . . . . . 9 ⊢ ((𝑅 ∈ CRing ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → (◡(𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅)) ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))) = ( I ↾ (𝐵 ↑m 1o)))
33	29, 32	eqtr3id 2785	. . . . . . . 8 ⊢ ((𝑅 ∈ CRing ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → ((𝑧 ∈ 𝐵 ↦ (1o × {𝑧})) ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))) = ( I ↾ (𝐵 ↑m 1o)))
34	33	coeq2d 5817	. . . . . . 7 ⊢ ((𝑅 ∈ CRing ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → (((1o eval 𝑅)‘𝑦) ∘ ((𝑧 ∈ 𝐵 ↦ (1o × {𝑧})) ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅)))) = (((1o eval 𝑅)‘𝑦) ∘ ( I ↾ (𝐵 ↑m 1o))))
35	23, 34	eqtrid 2783	. . . . . 6 ⊢ ((𝑅 ∈ CRing ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → ((((1o eval 𝑅)‘𝑦) ∘ (𝑧 ∈ 𝐵 ↦ (1o × {𝑧}))) ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))) = (((1o eval 𝑅)‘𝑦) ∘ ( I ↾ (𝐵 ↑m 1o))))
36		eqid 2736	. . . . . . . 8 ⊢ (𝑅 ↑s (𝐵 ↑m 1o)) = (𝑅 ↑s (𝐵 ↑m 1o))
37		eqid 2736	. . . . . . . 8 ⊢ (Base‘(𝑅 ↑s (𝐵 ↑m 1o))) = (Base‘(𝑅 ↑s (𝐵 ↑m 1o)))
38		simpl 482	. . . . . . . 8 ⊢ ((𝑅 ∈ CRing ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → 𝑅 ∈ CRing)
39		ovexd 7402	. . . . . . . 8 ⊢ ((𝑅 ∈ CRing ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → (𝐵 ↑m 1o) ∈ V)
40		1on 8417	. . . . . . . . . . 11 ⊢ 1o ∈ On
41	18, 8, 19, 36	evlrhm 22079	. . . . . . . . . . 11 ⊢ ((1o ∈ On ∧ 𝑅 ∈ CRing) → (1o eval 𝑅) ∈ ((1o mPoly 𝑅) RingHom (𝑅 ↑s (𝐵 ↑m 1o))))
42	40, 41	mpan 691	. . . . . . . . . 10 ⊢ (𝑅 ∈ CRing → (1o eval 𝑅) ∈ ((1o mPoly 𝑅) RingHom (𝑅 ↑s (𝐵 ↑m 1o))))
43	20, 37	rhmf 20464	. . . . . . . . . 10 ⊢ ((1o eval 𝑅) ∈ ((1o mPoly 𝑅) RingHom (𝑅 ↑s (𝐵 ↑m 1o))) → (1o eval 𝑅):(Base‘(Poly1‘𝑅))⟶(Base‘(𝑅 ↑s (𝐵 ↑m 1o))))
44	42, 43	syl 17	. . . . . . . . 9 ⊢ (𝑅 ∈ CRing → (1o eval 𝑅):(Base‘(Poly1‘𝑅))⟶(Base‘(𝑅 ↑s (𝐵 ↑m 1o))))
45	44	ffvelcdmda 7036	. . . . . . . 8 ⊢ ((𝑅 ∈ CRing ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → ((1o eval 𝑅)‘𝑦) ∈ (Base‘(𝑅 ↑s (𝐵 ↑m 1o))))
46	36, 8, 37, 38, 39, 45	pwselbas 17452	. . . . . . 7 ⊢ ((𝑅 ∈ CRing ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → ((1o eval 𝑅)‘𝑦):(𝐵 ↑m 1o)⟶𝐵)
47		fcoi1 6714	. . . . . . 7 ⊢ (((1o eval 𝑅)‘𝑦):(𝐵 ↑m 1o)⟶𝐵 → (((1o eval 𝑅)‘𝑦) ∘ ( I ↾ (𝐵 ↑m 1o))) = ((1o eval 𝑅)‘𝑦))
48	46, 47	syl 17	. . . . . 6 ⊢ ((𝑅 ∈ CRing ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → (((1o eval 𝑅)‘𝑦) ∘ ( I ↾ (𝐵 ↑m 1o))) = ((1o eval 𝑅)‘𝑦))
49	22, 35, 48	3eqtrd 2775	. . . . 5 ⊢ ((𝑅 ∈ CRing ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → (((eval1‘𝑅)‘𝑦) ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))) = ((1o eval 𝑅)‘𝑦))
50	44	ffnd 6669	. . . . . . 7 ⊢ (𝑅 ∈ CRing → (1o eval 𝑅) Fn (Base‘(Poly1‘𝑅)))
51		fnfvelrn 7032	. . . . . . 7 ⊢ (((1o eval 𝑅) Fn (Base‘(Poly1‘𝑅)) ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → ((1o eval 𝑅)‘𝑦) ∈ ran (1o eval 𝑅))
52	50, 51	sylan 581	. . . . . 6 ⊢ ((𝑅 ∈ CRing ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → ((1o eval 𝑅)‘𝑦) ∈ ran (1o eval 𝑅))
53		mpfpf1.q	. . . . . 6 ⊢ 𝐸 = ran (1o eval 𝑅)
54	52, 53	eleqtrrdi 2847	. . . . 5 ⊢ ((𝑅 ∈ CRing ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → ((1o eval 𝑅)‘𝑦) ∈ 𝐸)
55	49, 54	eqeltrd 2836	. . . 4 ⊢ ((𝑅 ∈ CRing ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → (((eval1‘𝑅)‘𝑦) ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))) ∈ 𝐸)
56		coeq1 5812	. . . . 5 ⊢ (((eval1‘𝑅)‘𝑦) = 𝐹 → (((eval1‘𝑅)‘𝑦) ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))) = (𝐹 ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))))
57	56	eleq1d 2821	. . . 4 ⊢ (((eval1‘𝑅)‘𝑦) = 𝐹 → ((((eval1‘𝑅)‘𝑦) ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))) ∈ 𝐸 ↔ (𝐹 ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))) ∈ 𝐸))
58	55, 57	syl5ibcom 245	. . 3 ⊢ ((𝑅 ∈ CRing ∧ 𝑦 ∈ (Base‘(Poly1‘𝑅))) → (((eval1‘𝑅)‘𝑦) = 𝐹 → (𝐹 ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))) ∈ 𝐸))
59	58	rexlimdva 3138	. 2 ⊢ (𝑅 ∈ CRing → (∃𝑦 ∈ (Base‘(Poly1‘𝑅))((eval1‘𝑅)‘𝑦) = 𝐹 → (𝐹 ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))) ∈ 𝐸))
60	2, 17, 59	sylc 65	1 ⊢ (𝐹 ∈ 𝑄 → (𝐹 ∘ (𝑥 ∈ (𝐵 ↑m 1o) ↦ (𝑥‘∅))) ∈ 𝐸)

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1542   ∈ wcel 2114  ∃wrex 3061  Vcvv 3429  ∅c0 4273  {csn 4567   ↦ cmpt 5166   I cid 5525   × cxp 5629  ^◡ccnv 5630  ran crn 5632   ↾ cres 5633   ∘ ccom 5635  Oncon0 6323   Fn wfn 6493  ⟶wf 6494  –1-1-onto→wf1o 6497  ‘cfv 6498  (class class class)co 7367  1_oc1o 8398   ↑_m cmap 8773  Basecbs 17179   ↑_s cpws 17409  CRingccrg 20215   RingHom crh 20449   mPoly cmpl 21886   eval cevl 22051  Poly₁cpl1 22140  eval₁ce1 22279

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2708  ax-rep 5212  ax-sep 5231  ax-nul 5241  ax-pow 5307  ax-pr 5375  ax-un 7689  ax-cnex 11094  ax-resscn 11095  ax-1cn 11096  ax-icn 11097  ax-addcl 11098  ax-addrcl 11099  ax-mulcl 11100  ax-mulrcl 11101  ax-mulcom 11102  ax-addass 11103  ax-mulass 11104  ax-distr 11105  ax-i2m1 11106  ax-1ne0 11107  ax-1rid 11108  ax-rnegex 11109  ax-rrecex 11110  ax-cnre 11111  ax-pre-lttri 11112  ax-pre-lttrn 11113  ax-pre-ltadd 11114  ax-pre-mulgt0 11115

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3062  df-rmo 3342  df-reu 3343  df-rab 3390  df-v 3431  df-sbc 3729  df-csb 3838  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-pss 3909  df-nul 4274  df-if 4467  df-pw 4543  df-sn 4568  df-pr 4570  df-tp 4572  df-op 4574  df-uni 4851  df-int 4890  df-iun 4935  df-iin 4936  df-br 5086  df-opab 5148  df-mpt 5167  df-tr 5193  df-id 5526  df-eprel 5531  df-po 5539  df-so 5540  df-fr 5584  df-se 5585  df-we 5586  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-pred 6265  df-ord 6326  df-on 6327  df-lim 6328  df-suc 6329  df-iota 6454  df-fun 6500  df-fn 6501  df-f 6502  df-f1 6503  df-fo 6504  df-f1o 6505  df-fv 6506  df-isom 6507  df-riota 7324  df-ov 7370  df-oprab 7371  df-mpo 7372  df-of 7631  df-ofr 7632  df-om 7818  df-1st 7942  df-2nd 7943  df-supp 8111  df-frecs 8231  df-wrecs 8262  df-recs 8311  df-rdg 8349  df-1o 8405  df-2o 8406  df-er 8643  df-map 8775  df-pm 8776  df-ixp 8846  df-en 8894  df-dom 8895  df-sdom 8896  df-fin 8897  df-fsupp 9275  df-sup 9355  df-oi 9425  df-card 9863  df-pnf 11181  df-mnf 11182  df-xr 11183  df-ltxr 11184  df-le 11185  df-sub 11379  df-neg 11380  df-nn 12175  df-2 12244  df-3 12245  df-4 12246  df-5 12247  df-6 12248  df-7 12249  df-8 12250  df-9 12251  df-n0 12438  df-z 12525  df-dec 12645  df-uz 12789  df-fz 13462  df-fzo 13609  df-seq 13964  df-hash 14293  df-struct 17117  df-sets 17134  df-slot 17152  df-ndx 17164  df-base 17180  df-ress 17201  df-plusg 17233  df-mulr 17234  df-sca 17236  df-vsca 17237  df-ip 17238  df-tset 17239  df-ple 17240  df-ds 17242  df-hom 17244  df-cco 17245  df-0g 17404  df-gsum 17405  df-prds 17410  df-pws 17412  df-mre 17548  df-mrc 17549  df-acs 17551  df-mgm 18608  df-sgrp 18687  df-mnd 18703  df-mhm 18751  df-submnd 18752  df-grp 18912  df-minusg 18913  df-sbg 18914  df-mulg 19044  df-subg 19099  df-ghm 19188  df-cntz 19292  df-cmn 19757  df-abl 19758  df-mgp 20122  df-rng 20134  df-ur 20163  df-srg 20168  df-ring 20216  df-cring 20217  df-rhm 20452  df-subrng 20523  df-subrg 20547  df-lmod 20857  df-lss 20927  df-lsp 20967  df-assa 21833  df-asp 21834  df-ascl 21835  df-psr 21889  df-mvr 21890  df-mpl 21891  df-opsr 21893  df-evls 22052  df-evl 22053  df-psr1 22143  df-ply1 22145  df-evl1 22281

This theorem is referenced by:  pf1ind  22320