在數論中,裴蜀定理是一個關於最大公約數(或最大公約式)的定理:若a,b是整數,且(a,b)=d,那么對於任意的整數x,y,ax+by=m中的m一定是d的倍數。
特別地,一定存在整數x,y,使ax+by=d成立,且不止一組,例如(12,42)=6,則方程12x + 42y = 6有解,事實上有(-3)×12 + 1×42 = 6及4×12 + (-1)×42 = 6。
而ax+by=1是a,b兩數互質的充要條件,同樣地,x,y不止一組。
在數論中,裴蜀定理是一個關於最大公約數(或最大公約式)的定理:若a,b是整數,且(a,b)=d,那么對於任意的整數x,y,ax+by=m中的m一定是d的倍數。
特別地,一定存在整數x,y,使ax+by=d成立,且不止一組,例如(12,42)=6,則方程12x + 42y = 6有解,事實上有(-3)×12 + 1×42 = 6及4×12 + (-1)×42 = 6。
而ax+by=1是a,b兩數互質的充要條件,同樣地,x,y不止一組。
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。