高校生のための数学の質問スレPART228
■ このスレッドは過去ログ倉庫に格納されています
0372132人目の素数さん
2009/04/23(木) 10:02:50>…という公式はどうやってここで使うんですか?
この「公式」は、
不定方程式 ax + by = c の解は、何でもいいから1つ見つけられれば
それで他の全ての解も分かる
という意味がある。
例えば、13x - 5y = 2 の解を、何でもいいから見つけよ。
適当に数を当てはめていってもそんなに手間はかからず、例えば(x,y)=(4,10)が見つかるだろう。
(効率的に求めるには、“互除法”という手法があるが)
すると、この不定方程式のすべての解は
(x,y) = ( 4 + 5k , 10 + 13k ) (kは整数)
として表される、というのがこの「公式」の意味。
ところで、
>ax + by = c の a, b, c は整数で a, b が互いに素なら
>整数解の一つを
>x=α
>y=β
>とするとき、kを任意の整数として
>x = α + bk
>y = β + ak
これ、どこかに符号のタイポがないかい?
■ このスレッドは過去ログ倉庫に格納されています