Skip to main content
 首页 » 编程设计

python之系数应为整数 : sympy diophantine equations

2025年05月04日10cyq1162

我有一个多项式(由矩阵的特征多项式生成),我想求解整数解

import sympy 
from sympy.solvers.diophantine import diop_linear 
 
M = sympy.Matrix([[0,1,1],[1,0,1],[1,1,0]]) 
p = M.charpoly() 

这个多项式清楚地分解为整数根:

print p.factor() 
# (_lambda - 2)*(_lambda + 1)**2 

然而,当使用 diop_linear(p) 时,输入多项式应为整数系数类型。 .尽管浏览了文档,但我不确定如何使用 sympy 0.75 执行此操作。回溯是:

Traceback (most recent call last): 
  File "test.py", line 8, in <module> 
    diop_linear(p) 
  File "/usr/local/lib/python2.7/dist-packages/sympy/solvers/diophantine.py", line 365, in diop_linear 
    var, coeff, diop_type = classify_diop(eq) 
  File "/usr/local/lib/python2.7/dist-packages/sympy/solvers/diophantine.py", line 232, in classify_diop 
    raise TypeError("Coefficients should be Integers") 
TypeError: Coefficients should be Integers 

请您参考如下方法:

该错误消息显然不正确。问题在于 diop_linear 仅适用于线性丢番图方程(对于单变量方程而言并不那么有趣)。如果您只想求解一个单变量方程,只需使用 solve。