Cookie Policy Terms and Conditions >
貝祖等式,依艾蒂·貝祖命名,是線性丟番圖方程。它說明若有整數a、b和其最大公因數d,必存在整數x、y使得:
x、y稱為貝祖數,可用擴展版輾轉相除法求得,但結果不是唯一的。
例如12和42的最大公因數是6,便可以寫(-3)×12 + 1×42 = 6及4×12 + (-1)×42 = 6。
d其實就是最小可以寫成ax + by形式的正整數。
页面分类: 數學小作品 | 丟番圖方程