主题
Search

Blankinship 算法

一种寻找线性同余方程解的方法 u 和 v

au+bv=d

通过构造一个矩阵，该矩阵由一个包含 a 和 b 的向量与一个 单位矩阵 邻接而成，

M=[a 1 0; b 0 1],

并将 欧几里得算法 应用于第一列，同时将运算扩展到所有行。当第一列包含最大公约数 GCD(a,b) 时，算法终止。

另请参阅

欧几里得算法, 最大公约数

使用 Wolfram|Alpha 探索

参考文献

Blankinship, W. A. "欧几里得算法的新版本。" Amer. Math. Monthly 70, 742-745, 1963.Séroul, R. "Blankinship 算法。" §8.2 in 程序员数学。 柏林: Springer-Verlag, pp. 161-163, 2000.

在 Wolfram|Alpha 中被引用

Blankinship 算法

请引用为

Weisstein, Eric W. "Blankinship 算法。" 来自 MathWorld-- Wolfram Web 资源。 https://mathworld.net.cn/BlankinshipAlgorithm.html

主题分类