ゲストさん
新規会員登録
ログイン
はじめに
使い方
計算例
スマートフォン
お金の計算
健康の計算
こよみの計算
環境の計算
単位の計算
趣味・実用
数学公式集
物理公式集
計算応用集
統計関数
特殊関数
数値積分
線形代数
数値解析
私の自作式
みんな(生活)
みんな(数学)
みんな(科学)
みんな(実学)
みんな(その他)
ご使用のブラウザは、JAVASCRIPTの設定がOFFになっているため一部の機能が制限されてます。
不定方程式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最大値
6桁
10桁
14桁
18桁
22桁
26桁
30桁
34桁
38桁
42桁
46桁
50桁
本ライブラリは会員の方が作成した作品です。 内容について当サイトは一切関知しません。
お客様の声
アンケート投稿
よくある質問
リンク方法
不定方程式a*x+b*y=gcd(a,b) (ベズーの等式)
[0-0] / 0件
表示件数
5
10
30
50
100
200
メッセージは1件も登録されていません。
アンケートにご協力頂き有り難うございました。
送信を完了しました。
【 不定方程式a*x+b*y=gcd(a,b) (ベズーの等式) 】のアンケート記入欄
年齢
20歳未満
20歳代
30歳代
40歳代
50歳代
60歳以上
職業
小・中学生
高校・専門・大学生・大学院生
主婦
会社員・公務員
自営業
エンジニア
教師・研究員
その他
この計算式は
非常に役に立った
役に立った
少し役に立った
役に立たなかった
使用目的
ご意見・ご感想・ご要望(バグ報告は
こちら
)
バグに関する報告 (ご意見・ご感想・ご要望は
こちら
)
計算バグ(入力値と間違ってる結果、正しい結果、参考資料など)
説明バグ(間違ってる説明文と正しい説明文など)
アンケートは下記にお客様の声として掲載させていただくことがあります。
【不定方程式a*x+b*y=gcd(a,b) (ベズーの等式) にリンクを張る方法】
不定方程式a*x+b*y=gcd(a,b) (ベズーの等式)
ブックマーク
実行履歴
// TOP pageは直接記述$uri = $_SERVER['REQUEST_URI'];if( $uri != "/index.php" && $uri != "/"){?>
}?>