丢番图方程,其系数提高了整数系列

我需要(对于我的研究)来解决丢番图公式,特别是$$ 2 a + 3 b + 4 c + 5 d = 12 .$$而且我也可以方便地解决它(作为一个例子,补救方法是$a=2, b=1, c=0, d=1$)。 然而,这让我问自己,这些公式,其系数提高了一系列全自然数,是否是Diophantine方程的祖父条款。 经常 无论对希尔伯特的第10次麻烦的不利补救措施,都清楚可以理解。

0
2019-05-04 17:34:11
资源 分享
答案: 1

线性丢番图方程是可以理解的可判定的(在直线时间)。 如果系数是$a_1, a_2, ... a_n$之后,可以显示在RHS上的数字特别是$\text{gcd}(a_1, ... a_n)$的倍数,并且还可以找到利用扩展的欧几里德算法的补救措施。

0
2019-05-08 03:54:20
资源