|
|||||
|
|
| 关于不定方程ax+by=c的特解的算法 | |
| 引用本文： | 胡永建.关于不定方程ax+by=c的特解的算法[J].数学通报,2002(5):39-40,36. |
| 作者姓名： | 胡永建 |
| 作者单位： | 北京师范大学数学系,100875 |
| 摘 要： | 给定二元一次不定方程ａｘ+ｂｙ=ｃ ,( 1 )其中ａ ,ｂ ,ｃ为整数 ,且ａ ,ｂ≠ 0 .由文 1 ]知 ,不定方程 ( 1 )有整数解的充分必要条件为ｇｃｄ(ａ ,ｂ) ｜ｃ,亦即ａ ,ｂ的最大公因数可整除ｃ.若不作特别说明 ,本文所说的解均指整数解 .设不定方程 ( 1 )有解 .不失一般性 ,我们总可假定ｇｃｄ(ａ ,ｂ) =1 .此时 ,不定方程 ( 1 )有解且它的全部解为ｘ=ｘ0 -ｂｔ,ｙ=ｙ0 +ａｔ,( 2 )其中 (ｘ0 ,ｙ0 )为不定方程 ( 1 )的特解 ,ｔ为任意整数 .这是因为若 ( 1 )的一般解为 (ｘ,ｙ) ,则 (ｘ -ｘ0 ,ｙ-ｙ0 )为 ( 1 )的齐次方程 (ｃ=0 )的一般解 .上… |
| 关 键 词： | 不定方程 特解 算法 递推法 连分式法 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |