不定方程式a*x+b*y=gcd(a,b) (ベズーの等式)    実行数: 809

2022年共通テストの数学I・数学Aの問題4は不定方程式 (ディオファントス方程式)
5^4*x-2^4*y=1, 5^5*x-2^5*y=1, 11^5*x-2^5*y=1の解を求めるものでした。
一般にa*x+b*y=gcd(a,b) の解はベズーの等式として知られています。このx, yを求めます。

パラメータk=0のときが拡張ユークリッドの互除法で求めた(x0,y0)で、一般解は
x=x0+k*b/gcd(a,b), y=y0-k*a/gcd(a,b)で求めます。このkの値の最大・最小も入力します。
a,bが互いに素の時は
a*x+b*y=1の計算になります。
aの値
bの値
一般解のパラメータk最小値
一般解のパラメータk最大値

本ライブラリは会員の方が作成した作品です。 内容について当サイトは一切関知しません。
    不定方程式a*x+b*y=gcd(a,b) (ベズーの等式)
    [0-0] / 0件表示件数
    BACK NEXT
    メッセージは1件も登録されていません。

    BACK NEXT

    アンケートにご協力頂き有り難うございました。

    送信を完了しました。



    Back

    【 不定方程式a*x+b*y=gcd(a,b) (ベズーの等式) 】のアンケート記入欄
    年齢
    職業

    この計算式は

    使用目的
    ご意見・ご感想・ご要望(バグ報告はこちら) バグに関する報告 (ご意見・ご感想・ご要望はこちら
    計算バグ(入力値と間違ってる結果、正しい結果、参考資料など)
    説明バグ(間違ってる説明文と正しい説明文など)
    アンケートは下記にお客様の声として掲載させていただくことがあります。
    送信