« 高周波(RF・マイクロ波・ミリ波・5G)関連ニュース2022年1月18日 IEEE Microwave Magazineは女性高周波研究者特集、Microwave Journalはレーダで月面が見える。ドコモの誘電体線路アンテナ、3.45GHzのオークション結果、hBNを使ったスイッチ、Scikit-rfの使い方など。 | トップページ | JR河内磐船駅から京阪河内森駅までは行先表示が親切。 »

2022年1月19日 (水)

不定方程式a*x+b*y=gcd(a,b) (ディオファントス方程式、ベズーの等式)の拡張ユークリッド互除法を使った計算をカシオの高精度計算サイトkeisan.casio.jpにUP!2022年共通テストの数学I・数学Aの問題4に出てても結果に自信ないので機械に頼る。。。

さて、2022年共通テストの数学の問題を新聞で見ていた。

先日は、

2022年度共通テストの数学I・数学Aの問題、例の防衛省のイージス・アシュアの縮尺違い地図で角度間違ってる話をそのまま持ってきてる!秋田県男鹿市の本山か。。。

を見ていたが今回は問題4.誘導があるので解けましたが全く結果に自信なし、、、ここは機械にといてもらおう。

リンクはこちら:

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

説明:


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の値の最大・最小も入力します

画面:

Ax_by_gcdab

これで答え合わせしてなんとか合ってた。。。

« 高周波(RF・マイクロ波・ミリ波・5G)関連ニュース2022年1月18日 IEEE Microwave Magazineは女性高周波研究者特集、Microwave Journalはレーダで月面が見える。ドコモの誘電体線路アンテナ、3.45GHzのオークション結果、hBNを使ったスイッチ、Scikit-rfの使い方など。 | トップページ | JR河内磐船駅から京阪河内森駅までは行先表示が親切。 »

学問・資格」カテゴリの記事

日記・コラム・つぶやき」カテゴリの記事

コメント

コメントを書く

(ウェブ上には掲載しません)

« 高周波(RF・マイクロ波・ミリ波・5G)関連ニュース2022年1月18日 IEEE Microwave Magazineは女性高周波研究者特集、Microwave Journalはレーダで月面が見える。ドコモの誘電体線路アンテナ、3.45GHzのオークション結果、hBNを使ったスイッチ、Scikit-rfの使い方など。 | トップページ | JR河内磐船駅から京阪河内森駅までは行先表示が親切。 »

最近の記事

2025年2月
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28  

最近のコメント

無料ブログはココログ
フォト