是否有一个sage模块来解决方程，例如ax + by = c？

Question

Sage中是否有一个模块来解决丢番图方程中的2个未知数？例如，ax+by=c已知的a,b,c

我尝试了基本的扩展欧几里德算法，但我的数字太大了。

Answer 1

在Sage中求解丢番图方程的两种方法是

• 使用史密斯正规形式的矩阵而不是ZZ
• 使用多面体

查看这两个Ask Sage问题的答案：

• Ask Sage question 10364: Linear diophantine equations
• Ask Sage question 23666: Solving system of linear Diophantine equations