2022共通テスト数学ⅠA第4問[整数]
\(11^{5}x-2^{5}y=1\) の整数解のうち、\(x\) が正の整数で最小になるもの
今年の共通テストは、過去最低の平均点(約38点)となりそうです・・・。
まず１つ言えることとして、圧倒的に時間が足りない・・・。
毎年私自身も時間を測って解いていますが、例年よりも時間がかかりました。
この問題を緊張感のある中、時間内に受験生が解ききると考えると、それは相当大変です。
そこで、来年以降の共通テストに向けて、主に高校１・２年生に向けて、少しでも早く処理するための方法を紹介していこうと思います。
しかし、ただただテクニックだけを身に付けても、本質的な問題が解けなければ意味がありませんので、２次試験でもしっかりと使え、共通テストでも時間短縮ができる解法をここでは紹介していきます。
様々な問題がありましたが、ここでは大4問の整数問題の最後の問。
について誘導なしで解く解法を紹介していきます。
合同式について
この解法を紹介するにあたり、「合同式」の知識が必要となります。
合同式は、共通テストだけでなく、２次試験の整数問題を扱う上では必須アイテムになりますので、絶対にマスターしてください。
合同式について心配な人は、まず初めに
をご確認ください。
また、他にも２次試験の整数問題を合同式を利用した解法をたくさん紹介していますので、「整数問題」のカテゴリーにある記事の問題で演習して見て下さい。
2021 北海道大学(後期)｜整数問題[平方・指数→合同式の利用]
などなど他にも多数紹介しています。２次対策としてご活用ください。
解答（\(x\)の求め方）
\(11^{5}x-2^{5}y=1\) より、
\(11^{5}x=32y+1\)
以下すべて \(mod 32\) として考えると、
\(11^{5}x≡1\) ・・・①
ここで、\(11^2=121≡(-7)\) より
\(11^5=\left(11^2\right)^2\times 11≡(-7)^2\times 11=49\times 11≡17\times 11=187≡27≡(-5)\)
①より、
\(27x≡1\) ・・・②
\((-5)x≡1\) ・・・③
②＋③×5 より
\(2x≡6\) ・・・④
④×3＋③より
\(x≡19\) ・・・⑤
したがって、⑤を満たす整数解のうち、\(x\) が正の整数で最小になる \(x=19\) である．
合同式を用いることで、大きな値を小さく分解して処理することができるため、\(11^5\) という大きな値を直接処理することなく扱うことができます！類題が2019センター試験で出題されています。演習にどうぞ⏬
\(y\) について
次に \(y\) について
\(x=19\) を \(11^{5}x-2^{5}y=1\) に代入してあとは計算をすればよいのだが、非常に計算量がある．
ちなみに、これを計算すると \(y=95624\) となる．
仮に入試本番であれば、とりあえず飛ばすべきである！
もちろんただの計算であるため、時間をかければ解ける．しかし逆に言うと、時間をかけないと解けない．
70分と言う入試本番の時間の中では、この問題は後回しにするべきである．
とりあえず最後まで解いて、時間が余れば戻ってこよう！
高校１、２年生の人が、演習として今といているのであれば、できるだけスピードを意識して計算をして欲しい。
ちなみに基本的には頑張って計算をしなければいけないが、以下では \(11^n\) について1 つ紹介をしておく．
【参考】\(11^n\) の計算について
パスカルの三角形の利用
\(11^n\) の計算結果とパスカルの三角形に出てくる数字に注目すると、
\(11^1=11\)
\(11^2=121\)
\(11^3=1331\)
・
・
・
一致するのが確認できるだろう。なぜ一致するのか？？疑問に思った人は是非１度考えて欲しい！
ちなみに本問の、\(11^5\) についてパスカルの三角形の \(5\) 段目の数に注目すると
「1、5、10、10、5、1」となるが、「10」に関しては \(1\) つ繰り上げて
「1、6、1、0、5、1」つまり、\(11^5=161051\) であることがすぐに分かる．
仮にこれを知っていても、\(y\) を求めるのは大変であるが・・・。
しかしこのような細かい積み重ねで時間短縮をしていくしかない！！
(それにしても計算量が多すぎるよ・・・愚痴)
コメント