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

Theorem gsumply1eq 22287
Description: Two univariate polynomials given as (finitely supported) sum of scaled monomials are equal iff the corresponding coefficients are equal. (Contributed by AV, 21-Nov-2019.)
Hypotheses
Ref Expression
gsumply1eq.p 𝑃 = (Poly1𝑅)
gsumply1eq.x 𝑋 = (var1𝑅)
gsumply1eq.e = (.g‘(mulGrp‘𝑃))
gsumply1eq.r (𝜑𝑅 ∈ Ring)
gsumply1eq.k 𝐾 = (Base‘𝑅)
gsumply1eq.m = ( ·𝑠𝑃)
gsumply1eq.0 0 = (0g𝑅)
gsumply1eq.a (𝜑 → ∀𝑘 ∈ ℕ0 𝐴𝐾)
gsumply1eq.f1 (𝜑 → (𝑘 ∈ ℕ0𝐴) finSupp 0 )
gsumply1eq.b (𝜑 → ∀𝑘 ∈ ℕ0 𝐵𝐾)
gsumply1eq.f2 (𝜑 → (𝑘 ∈ ℕ0𝐵) finSupp 0 )
gsumply1eq.o (𝜑𝑂 = (𝑃 Σg (𝑘 ∈ ℕ0 ↦ (𝐴 (𝑘 𝑋)))))
gsumply1eq.q (𝜑𝑄 = (𝑃 Σg (𝑘 ∈ ℕ0 ↦ (𝐵 (𝑘 𝑋)))))
Assertion
Ref Expression
gsumply1eq (𝜑 → (𝑂 = 𝑄 ↔ ∀𝑘 ∈ ℕ0 𝐴 = 𝐵))
Distinct variable groups:   𝑘,𝐾   𝑘,𝑂   𝑃,𝑘   𝑄,𝑘   𝑅,𝑘   𝑘,𝑋   𝜑,𝑘   0 ,𝑘   ,𝑘   ,𝑘
Allowed substitution hints:   𝐴(𝑘)   𝐵(𝑘)

Proof of Theorem gsumply1eq
Dummy variable 𝑙 is distinct from all other variables.
StepHypRef Expression
1 gsumply1eq.r . . 3 (𝜑𝑅 ∈ Ring)
2 gsumply1eq.o . . . 4 (𝜑𝑂 = (𝑃 Σg (𝑘 ∈ ℕ0 ↦ (𝐴 (𝑘 𝑋)))))
3 gsumply1eq.p . . . . 5 𝑃 = (Poly1𝑅)
4 eqid 2737 . . . . 5 (Base‘𝑃) = (Base‘𝑃)
5 gsumply1eq.x . . . . 5 𝑋 = (var1𝑅)
6 gsumply1eq.e . . . . 5 = (.g‘(mulGrp‘𝑃))
7 gsumply1eq.k . . . . 5 𝐾 = (Base‘𝑅)
8 gsumply1eq.m . . . . 5 = ( ·𝑠𝑃)
9 gsumply1eq.0 . . . . 5 0 = (0g𝑅)
10 gsumply1eq.a . . . . 5 (𝜑 → ∀𝑘 ∈ ℕ0 𝐴𝐾)
11 gsumply1eq.f1 . . . . 5 (𝜑 → (𝑘 ∈ ℕ0𝐴) finSupp 0 )
123, 4, 5, 6, 1, 7, 8, 9, 10, 11gsumsmonply1 22285 . . . 4 (𝜑 → (𝑃 Σg (𝑘 ∈ ℕ0 ↦ (𝐴 (𝑘 𝑋)))) ∈ (Base‘𝑃))
132, 12eqeltrd 2837 . . 3 (𝜑𝑂 ∈ (Base‘𝑃))
14 gsumply1eq.q . . . 4 (𝜑𝑄 = (𝑃 Σg (𝑘 ∈ ℕ0 ↦ (𝐵 (𝑘 𝑋)))))
15 gsumply1eq.b . . . . 5 (𝜑 → ∀𝑘 ∈ ℕ0 𝐵𝐾)
16 gsumply1eq.f2 . . . . 5 (𝜑 → (𝑘 ∈ ℕ0𝐵) finSupp 0 )
173, 4, 5, 6, 1, 7, 8, 9, 15, 16gsumsmonply1 22285 . . . 4 (𝜑 → (𝑃 Σg (𝑘 ∈ ℕ0 ↦ (𝐵 (𝑘 𝑋)))) ∈ (Base‘𝑃))
1814, 17eqeltrd 2837 . . 3 (𝜑𝑄 ∈ (Base‘𝑃))
19 eqid 2737 . . . . 5 (coe1𝑂) = (coe1𝑂)
20 eqid 2737 . . . . 5 (coe1𝑄) = (coe1𝑄)
213, 4, 19, 20ply1coe1eq 22278 . . . 4 ((𝑅 ∈ Ring ∧ 𝑂 ∈ (Base‘𝑃) ∧ 𝑄 ∈ (Base‘𝑃)) → (∀𝑘 ∈ ℕ0 ((coe1𝑂)‘𝑘) = ((coe1𝑄)‘𝑘) ↔ 𝑂 = 𝑄))
2221bicomd 223 . . 3 ((𝑅 ∈ Ring ∧ 𝑂 ∈ (Base‘𝑃) ∧ 𝑄 ∈ (Base‘𝑃)) → (𝑂 = 𝑄 ↔ ∀𝑘 ∈ ℕ0 ((coe1𝑂)‘𝑘) = ((coe1𝑄)‘𝑘)))
231, 13, 18, 22syl3anc 1374 . 2 (𝜑 → (𝑂 = 𝑄 ↔ ∀𝑘 ∈ ℕ0 ((coe1𝑂)‘𝑘) = ((coe1𝑄)‘𝑘)))
242adantr 480 . . . . . . . 8 ((𝜑𝑘 ∈ ℕ0) → 𝑂 = (𝑃 Σg (𝑘 ∈ ℕ0 ↦ (𝐴 (𝑘 𝑋)))))
25 nfcv 2899 . . . . . . . . . 10 𝑙(𝐴 (𝑘 𝑋))
26 nfcsb1v 3862 . . . . . . . . . . 11 𝑘𝑙 / 𝑘𝐴
27 nfcv 2899 . . . . . . . . . . 11 𝑘
28 nfcv 2899 . . . . . . . . . . 11 𝑘(𝑙 𝑋)
2926, 27, 28nfov 7391 . . . . . . . . . 10 𝑘(𝑙 / 𝑘𝐴 (𝑙 𝑋))
30 csbeq1a 3852 . . . . . . . . . . 11 (𝑘 = 𝑙𝐴 = 𝑙 / 𝑘𝐴)
31 oveq1 7368 . . . . . . . . . . 11 (𝑘 = 𝑙 → (𝑘 𝑋) = (𝑙 𝑋))
3230, 31oveq12d 7379 . . . . . . . . . 10 (𝑘 = 𝑙 → (𝐴 (𝑘 𝑋)) = (𝑙 / 𝑘𝐴 (𝑙 𝑋)))
3325, 29, 32cbvmpt 5188 . . . . . . . . 9 (𝑘 ∈ ℕ0 ↦ (𝐴 (𝑘 𝑋))) = (𝑙 ∈ ℕ0 ↦ (𝑙 / 𝑘𝐴 (𝑙 𝑋)))
3433oveq2i 7372 . . . . . . . 8 (𝑃 Σg (𝑘 ∈ ℕ0 ↦ (𝐴 (𝑘 𝑋)))) = (𝑃 Σg (𝑙 ∈ ℕ0 ↦ (𝑙 / 𝑘𝐴 (𝑙 𝑋))))
3524, 34eqtrdi 2788 . . . . . . 7 ((𝜑𝑘 ∈ ℕ0) → 𝑂 = (𝑃 Σg (𝑙 ∈ ℕ0 ↦ (𝑙 / 𝑘𝐴 (𝑙 𝑋)))))
3635fveq2d 6839 . . . . . 6 ((𝜑𝑘 ∈ ℕ0) → (coe1𝑂) = (coe1‘(𝑃 Σg (𝑙 ∈ ℕ0 ↦ (𝑙 / 𝑘𝐴 (𝑙 𝑋))))))
3736fveq1d 6837 . . . . 5 ((𝜑𝑘 ∈ ℕ0) → ((coe1𝑂)‘𝑘) = ((coe1‘(𝑃 Σg (𝑙 ∈ ℕ0 ↦ (𝑙 / 𝑘𝐴 (𝑙 𝑋)))))‘𝑘))
381adantr 480 . . . . . . 7 ((𝜑𝑘 ∈ ℕ0) → 𝑅 ∈ Ring)
39 nfv 1916 . . . . . . . . . 10 𝑙 𝐴𝐾
4026nfel1 2916 . . . . . . . . . 10 𝑘𝑙 / 𝑘𝐴𝐾
4130eleq1d 2822 . . . . . . . . . 10 (𝑘 = 𝑙 → (𝐴𝐾𝑙 / 𝑘𝐴𝐾))
4239, 40, 41cbvralw 3280 . . . . . . . . 9 (∀𝑘 ∈ ℕ0 𝐴𝐾 ↔ ∀𝑙 ∈ ℕ0 𝑙 / 𝑘𝐴𝐾)
4310, 42sylib 218 . . . . . . . 8 (𝜑 → ∀𝑙 ∈ ℕ0 𝑙 / 𝑘𝐴𝐾)
4443adantr 480 . . . . . . 7 ((𝜑𝑘 ∈ ℕ0) → ∀𝑙 ∈ ℕ0 𝑙 / 𝑘𝐴𝐾)
45 nfcv 2899 . . . . . . . . . 10 𝑙𝐴
4645, 26, 30cbvmpt 5188 . . . . . . . . 9 (𝑘 ∈ ℕ0𝐴) = (𝑙 ∈ ℕ0𝑙 / 𝑘𝐴)
4746, 11eqbrtrrid 5122 . . . . . . . 8 (𝜑 → (𝑙 ∈ ℕ0𝑙 / 𝑘𝐴) finSupp 0 )
4847adantr 480 . . . . . . 7 ((𝜑𝑘 ∈ ℕ0) → (𝑙 ∈ ℕ0𝑙 / 𝑘𝐴) finSupp 0 )
49 simpr 484 . . . . . . 7 ((𝜑𝑘 ∈ ℕ0) → 𝑘 ∈ ℕ0)
503, 4, 5, 6, 38, 7, 8, 9, 44, 48, 49gsummoncoe1 22286 . . . . . 6 ((𝜑𝑘 ∈ ℕ0) → ((coe1‘(𝑃 Σg (𝑙 ∈ ℕ0 ↦ (𝑙 / 𝑘𝐴 (𝑙 𝑋)))))‘𝑘) = 𝑘 / 𝑙𝑙 / 𝑘𝐴)
51 csbcow 3853 . . . . . . 7 𝑘 / 𝑙𝑙 / 𝑘𝐴 = 𝑘 / 𝑘𝐴
52 csbid 3851 . . . . . . 7 𝑘 / 𝑘𝐴 = 𝐴
5351, 52eqtri 2760 . . . . . 6 𝑘 / 𝑙𝑙 / 𝑘𝐴 = 𝐴
5450, 53eqtrdi 2788 . . . . 5 ((𝜑𝑘 ∈ ℕ0) → ((coe1‘(𝑃 Σg (𝑙 ∈ ℕ0 ↦ (𝑙 / 𝑘𝐴 (𝑙 𝑋)))))‘𝑘) = 𝐴)
5537, 54eqtrd 2772 . . . 4 ((𝜑𝑘 ∈ ℕ0) → ((coe1𝑂)‘𝑘) = 𝐴)
5614adantr 480 . . . . . . . 8 ((𝜑𝑘 ∈ ℕ0) → 𝑄 = (𝑃 Σg (𝑘 ∈ ℕ0 ↦ (𝐵 (𝑘 𝑋)))))
57 nfcv 2899 . . . . . . . . . . 11 𝑙(𝐵 (𝑘 𝑋))
58 nfcsb1v 3862 . . . . . . . . . . . 12 𝑘𝑙 / 𝑘𝐵
5958, 27, 28nfov 7391 . . . . . . . . . . 11 𝑘(𝑙 / 𝑘𝐵 (𝑙 𝑋))
60 csbeq1a 3852 . . . . . . . . . . . 12 (𝑘 = 𝑙𝐵 = 𝑙 / 𝑘𝐵)
6160, 31oveq12d 7379 . . . . . . . . . . 11 (𝑘 = 𝑙 → (𝐵 (𝑘 𝑋)) = (𝑙 / 𝑘𝐵 (𝑙 𝑋)))
6257, 59, 61cbvmpt 5188 . . . . . . . . . 10 (𝑘 ∈ ℕ0 ↦ (𝐵 (𝑘 𝑋))) = (𝑙 ∈ ℕ0 ↦ (𝑙 / 𝑘𝐵 (𝑙 𝑋)))
6362a1i 11 . . . . . . . . 9 ((𝜑𝑘 ∈ ℕ0) → (𝑘 ∈ ℕ0 ↦ (𝐵 (𝑘 𝑋))) = (𝑙 ∈ ℕ0 ↦ (𝑙 / 𝑘𝐵 (𝑙 𝑋))))
6463oveq2d 7377 . . . . . . . 8 ((𝜑𝑘 ∈ ℕ0) → (𝑃 Σg (𝑘 ∈ ℕ0 ↦ (𝐵 (𝑘 𝑋)))) = (𝑃 Σg (𝑙 ∈ ℕ0 ↦ (𝑙 / 𝑘𝐵 (𝑙 𝑋)))))
6556, 64eqtrd 2772 . . . . . . 7 ((𝜑𝑘 ∈ ℕ0) → 𝑄 = (𝑃 Σg (𝑙 ∈ ℕ0 ↦ (𝑙 / 𝑘𝐵 (𝑙 𝑋)))))
6665fveq2d 6839 . . . . . 6 ((𝜑𝑘 ∈ ℕ0) → (coe1𝑄) = (coe1‘(𝑃 Σg (𝑙 ∈ ℕ0 ↦ (𝑙 / 𝑘𝐵 (𝑙 𝑋))))))
6766fveq1d 6837 . . . . 5 ((𝜑𝑘 ∈ ℕ0) → ((coe1𝑄)‘𝑘) = ((coe1‘(𝑃 Σg (𝑙 ∈ ℕ0 ↦ (𝑙 / 𝑘𝐵 (𝑙 𝑋)))))‘𝑘))
68 nfv 1916 . . . . . . . . . 10 𝑙 𝐵𝐾
6958nfel1 2916 . . . . . . . . . 10 𝑘𝑙 / 𝑘𝐵𝐾
7060eleq1d 2822 . . . . . . . . . 10 (𝑘 = 𝑙 → (𝐵𝐾𝑙 / 𝑘𝐵𝐾))
7168, 69, 70cbvralw 3280 . . . . . . . . 9 (∀𝑘 ∈ ℕ0 𝐵𝐾 ↔ ∀𝑙 ∈ ℕ0 𝑙 / 𝑘𝐵𝐾)
7215, 71sylib 218 . . . . . . . 8 (𝜑 → ∀𝑙 ∈ ℕ0 𝑙 / 𝑘𝐵𝐾)
7372adantr 480 . . . . . . 7 ((𝜑𝑘 ∈ ℕ0) → ∀𝑙 ∈ ℕ0 𝑙 / 𝑘𝐵𝐾)
74 nfcv 2899 . . . . . . . . . 10 𝑙𝐵
7574, 58, 60cbvmpt 5188 . . . . . . . . 9 (𝑘 ∈ ℕ0𝐵) = (𝑙 ∈ ℕ0𝑙 / 𝑘𝐵)
7675, 16eqbrtrrid 5122 . . . . . . . 8 (𝜑 → (𝑙 ∈ ℕ0𝑙 / 𝑘𝐵) finSupp 0 )
7776adantr 480 . . . . . . 7 ((𝜑𝑘 ∈ ℕ0) → (𝑙 ∈ ℕ0𝑙 / 𝑘𝐵) finSupp 0 )
783, 4, 5, 6, 38, 7, 8, 9, 73, 77, 49gsummoncoe1 22286 . . . . . 6 ((𝜑𝑘 ∈ ℕ0) → ((coe1‘(𝑃 Σg (𝑙 ∈ ℕ0 ↦ (𝑙 / 𝑘𝐵 (𝑙 𝑋)))))‘𝑘) = 𝑘 / 𝑙𝑙 / 𝑘𝐵)
79 csbcow 3853 . . . . . . 7 𝑘 / 𝑙𝑙 / 𝑘𝐵 = 𝑘 / 𝑘𝐵
80 csbid 3851 . . . . . . 7 𝑘 / 𝑘𝐵 = 𝐵
8179, 80eqtri 2760 . . . . . 6 𝑘 / 𝑙𝑙 / 𝑘𝐵 = 𝐵
8278, 81eqtrdi 2788 . . . . 5 ((𝜑𝑘 ∈ ℕ0) → ((coe1‘(𝑃 Σg (𝑙 ∈ ℕ0 ↦ (𝑙 / 𝑘𝐵 (𝑙 𝑋)))))‘𝑘) = 𝐵)
8367, 82eqtrd 2772 . . . 4 ((𝜑𝑘 ∈ ℕ0) → ((coe1𝑄)‘𝑘) = 𝐵)
8455, 83eqeq12d 2753 . . 3 ((𝜑𝑘 ∈ ℕ0) → (((coe1𝑂)‘𝑘) = ((coe1𝑄)‘𝑘) ↔ 𝐴 = 𝐵))
8584ralbidva 3159 . 2 (𝜑 → (∀𝑘 ∈ ℕ0 ((coe1𝑂)‘𝑘) = ((coe1𝑄)‘𝑘) ↔ ∀𝑘 ∈ ℕ0 𝐴 = 𝐵))
8623, 85bitrd 279 1 (𝜑 → (𝑂 = 𝑄 ↔ ∀𝑘 ∈ ℕ0 𝐴 = 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1087   = wceq 1542  wcel 2114  wral 3052  csb 3838   class class class wbr 5086  cmpt 5167  cfv 6493  (class class class)co 7361   finSupp cfsupp 9268  0cn0 12431  Basecbs 17173   ·𝑠 cvsca 17218  0gc0g 17396   Σg cgsu 17397  .gcmg 19037  mulGrpcmgp 20115  Ringcrg 20208  var1cv1 22152  Poly1cpl1 22153  coe1cco1 22154
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 2709  ax-rep 5213  ax-sep 5232  ax-nul 5242  ax-pow 5303  ax-pr 5371  ax-un 7683  ax-cnex 11088  ax-resscn 11089  ax-1cn 11090  ax-icn 11091  ax-addcl 11092  ax-addrcl 11093  ax-mulcl 11094  ax-mulrcl 11095  ax-mulcom 11096  ax-addass 11097  ax-mulass 11098  ax-distr 11099  ax-i2m1 11100  ax-1ne0 11101  ax-1rid 11102  ax-rnegex 11103  ax-rrecex 11104  ax-cnre 11105  ax-pre-lttri 11106  ax-pre-lttrn 11107  ax-pre-ltadd 11108  ax-pre-mulgt0 11109
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 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3343  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-tp 4573  df-op 4575  df-uni 4852  df-int 4891  df-iun 4936  df-iin 4937  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5520  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-se 5579  df-we 5580  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-pred 6260  df-ord 6321  df-on 6322  df-lim 6323  df-suc 6324  df-iota 6449  df-fun 6495  df-fn 6496  df-f 6497  df-f1 6498  df-fo 6499  df-f1o 6500  df-fv 6501  df-isom 6502  df-riota 7318  df-ov 7364  df-oprab 7365  df-mpo 7366  df-of 7625  df-ofr 7626  df-om 7812  df-1st 7936  df-2nd 7937  df-supp 8105  df-frecs 8225  df-wrecs 8256  df-recs 8305  df-rdg 8343  df-1o 8399  df-2o 8400  df-er 8637  df-map 8769  df-pm 8770  df-ixp 8840  df-en 8888  df-dom 8889  df-sdom 8890  df-fin 8891  df-fsupp 9269  df-sup 9349  df-oi 9419  df-card 9857  df-pnf 11175  df-mnf 11176  df-xr 11177  df-ltxr 11178  df-le 11179  df-sub 11373  df-neg 11374  df-nn 12169  df-2 12238  df-3 12239  df-4 12240  df-5 12241  df-6 12242  df-7 12243  df-8 12244  df-9 12245  df-n0 12432  df-z 12519  df-dec 12639  df-uz 12783  df-fz 13456  df-fzo 13603  df-seq 13958  df-hash 14287  df-struct 17111  df-sets 17128  df-slot 17146  df-ndx 17158  df-base 17174  df-ress 17195  df-plusg 17227  df-mulr 17228  df-sca 17230  df-vsca 17231  df-ip 17232  df-tset 17233  df-ple 17234  df-ds 17236  df-hom 17238  df-cco 17239  df-0g 17398  df-gsum 17399  df-prds 17404  df-pws 17406  df-mre 17542  df-mrc 17543  df-acs 17545  df-mgm 18602  df-sgrp 18681  df-mnd 18697  df-mhm 18745  df-submnd 18746  df-grp 18906  df-minusg 18907  df-sbg 18908  df-mulg 19038  df-subg 19093  df-ghm 19182  df-cntz 19286  df-cmn 19751  df-abl 19752  df-mgp 20116  df-rng 20128  df-ur 20157  df-srg 20162  df-ring 20210  df-subrng 20517  df-subrg 20541  df-lmod 20851  df-lss 20921  df-psr 21902  df-mvr 21903  df-mpl 21904  df-opsr 21906  df-psr1 22156  df-vr1 22157  df-ply1 22158  df-coe1 22159
This theorem is referenced by:  chcoeffeqlem  22863  extdgfialglem2  33856
  Copyright terms: Public domain W3C validator