| ■29617 / inTopicNo.2) |
Re[1]: 整数問題
|
□投稿者/ サボテン 付き人(68回)-(2007/11/22(Thu) 10:45:52)
 | 1)a,bが共通の約数kを持ったとします。
この時1≡0(mod k) となりますが、このようなkは1しかないので、
a,bは互いに素です。
2)u=x-α, v=y-βと変数変換すると、
au+bv=0
a,bは互いに素なので、∃k∈Z, u=bk, v=-akと書けます。
よって、x=α+bk, y=β-ak が答えになります。
3)すみません。仕事がありますので、他の回答者の方にお任せします。
|
|
