问题标签 [polynomials]

我正在使用lm(y~poly(x,2))将二阶多项式拟合到我的数据中。但我只是找不到指定已知截距值的方法。如何使用已知截距值（例如“k”）拟合多项式模型lm？

How do I easily compare coefficients of two polynomials in MuPad?

在我的代码中，我要求用户输入如下形式的多项式：-5x^2+7y^3-19z+5

一切似乎都很好，但是在解码这个多项式并以链表形式存储时存在两个问题：

第一个错误出现在第一个系数在多项式中为正，如17 x^3-13z+5
在这种情况下，一个非常长的整数值（很可能是垃圾值）存储在链表的相关节点中。

第二个错误是当没有像x ^7-18y^3+z-13这样的第一个系数时，
在这种情况下， 0被存储在链表的相关节点中。在多项式的其他术语中，例如上面示例中的z，其中没有系数1存储在节点的系数部分。

因此，第一个系数出现的问题只是“正系数”或“无系数”。

我有一个具有有理系数的多项式 f(x,y)。我想严格验证 f(x,y) >= 0 for 0 <= x <= 1 and 0 <= y <= 1。

我该怎么做（使用 Maple 或其他方式）？

编辑：我所拥有的 12 学位示例可以写成具有正系数的 $x^i(1-x)^jy^k(1-x)^l$ 形式的 23 个项的总和。我很想知道这样的证明是否总是可能的，以及是否有算法或罐装 Maple 代码来执行它。我使用了线性编程，这很痛苦。

我正在寻找一种快速算法来在素数有限域中找到单变量多项式的根。

也就是说，如果(n > 0) ，那么对于给定的素数 p ，找到所有满足的算法。f = a0 + a1x + a2x2 + ... + anxnr < pf(r) = 0 mod p

我找到了 Chiens 搜索算法https://en.wikipedia.org/wiki/Chien_search但我无法想象这对于大于 20 位的素数来说会那么快。有没有人对 Chien 的搜索算法有经验或知道更快的方法？有没有一个 sympy 模块呢？

我想请 Matlab 告诉我，例如，x^4+x^3+2x+2 和 x^3+x^2+x+1 的多项式在 Z_3[x] 等字段上的最大公约数（其中答案是 x+1) 和 Z_5[x] (答案是 x^2-x+2)。

任何想法我将如何实现这一点？

你好我想知道这个函数乘以两个多项式的想法

它用于将两个多项式相乘

我想知道这个函数在这个代码中的系数发生了什么

(10, 40, 100, 120, 90) 是怎么出来的？

mul() 代表乘法函数 poly() 代表多项式函数

我想在整数环上快速分解多项式（原始多项式具有整数系数，所有因子都具有整数系数）。

例如我想分解4*x^6 + 20*x^5 + 29*x^4 - 14*x^3 - 71*x^2 - 48*x为(2*x^4 + 7*x^3 + 4*x^2 - 13*x - 16)*(2*x + 3)*x.

我应该选择哪种算法来避免代码的复杂性和方法的低效（谈到算术运算的总量和内存消耗）？

我将使用 C 编程语言。

例如，也许有一些很好的算法可以对整数环模素数进行多项式分解？

我正在努力__ str __用多项式创建函数（又名漂亮的打印），其中字典用于包含作为键的幂和作为系数的元素。我已经用列表完成了，但我还没有掌握字典。有什么需要改进的吗？

你可以在第二个多项式中看到，如果我的最后一个常数不是常数，在用reverse()函数排列键之后，加号总是在那里，我能做些什么来防止这种情况发生？顺便说一句，我正在尝试重载运算符，完成此操作后，我将尝试执行__ add__, __ mul__, __ sub__, and __ call__... 尽管我会先完成此操作：P

我试图用字典来表示多项式，以包含作为键的幂和作为系数的元素。我一直在尝试重载该__sub __函数，但由于我一直在努力，我想我应该重载该__neg __函数并将其应用到__sub __后面。当我使用 Python 的列表时，我很容易做到这一点，但我不知道如何使用字典来做到这一点。所以我只会将每个元素（系数乘以-1）而不是键（指数）相乘。之后，如何在__neg __函数内部调用__sub __函数？