数学の整数問題を得点源に変える3軸学習法：合同式・ユークリッド互除法・典型パターンで高3が5月から仕上げる
整数問題は「ひらめき頼みで運ゲー」と思っている受験生が多い分野ですが、実際には合同式・ユークリッド互除法・典型パターンの3つの軸を押さえれば、再現性のある得点源に変わります。本記事では、高3生が5月から3週間で整数問題を仕上げるための学習設計をお伝えします。
結論を先に言えば、整数問題で得点を安定させる近道は「ひらめきを鍛える」ことではなく「典型パターンを限界まで蓄積する」ことです。早い段階で型を増やせば、入試本番では応用問題でも解法の引き出しから即座に取り出せるようになります。
軸1：合同式（mod）で剰余の世界を自在に扱う
整数問題の半分以上は「割った余り」に関する話です。たとえば「7で割って3余る整数」を扱うとき、いちいち「7k+3」と置いていては手数が増えます。合同式（記号「≡」）を使えば、足し算・掛け算・累乗をすべて余りの世界で計算できるため、思考のスピードが2〜3倍に上がります。
合同式で必ず押さえる3つの性質
合同式を使いこなすために、最低限おさえておくべき性質は次の3つです。1つ目は加減乗の互換性で、a≡b、c≡dならa±c≡b±d、ac≡bdが成り立ちます。2つ目は累乗の互換性で、a≡bならaのn乗≡bのn乗となり、巨大な数の余りを一瞬で出せます。3つ目は合同式の割り算は条件付きで、両辺と法に共通の素因数がなければ割ってよい、という点です。この3つを15分の演習で体得すれば、整数問題の体感難易度が大きく下がります。
合同式が威力を発揮する典型例
「2の100乗を7で割った余り」のような問題は、合同式なしでは現実的に解けません。2≡2、2の3乗=8≡1（mod 7）なので、2の100乗=2の99乗×2=（2の3乗）の33乗×2≡1の33乗×2≡2（mod 7）と一瞬で出ます。共通テストや国公立2次の整数問題で、この種の問いは頻出です。
軸2：ユークリッド互除法で最大公約数と一次不定方程式を制す
2つ目の柱は、ユークリッド互除法です。これは「最大公約数を機械的に求める手順」であると同時に、一次不定方程式「ax+by=c」の整数解を求めるための主力武器でもあります。共通テストの第3問・第4問の選択問題、国公立2次、難関私大すべてで必出です。
互除法の3つの使い道
互除法の使い道は大きく3つに分けられます。第一に、2数の最大公約数を求める用途。第二に、一次不定方程式の整数解の1つを見つける用途（拡張ユークリッドの互除法）。第三に、互いに素であることの証明に使う用途です。とくに2番目は、初見で詰まる受験生が多いポイントですが、「割り算の式を逆に代入していく」だけの作業なので、5〜10題こなせば手が動くようになります。
一次不定方程式の解法フロー
たとえば「23x+17y=1」の整数解を求めるとき、互除法で23=17×1+6、17=6×2+5、6=5×1+1と進めます。最後の式から1=6-5×1。次に5=17-6×2を代入して1=6-（17-6×2）=6×3-17。最後に6=23-17を代入して1=（23-17）×3-17=23×3-17×4。よって（x, y）=（3, -4）が1つの解。あとは一般解の公式に乗せるだけです。このフローを5問繰り返せば、本番でも詰まりません。
軸3：典型パターンを20題ストックして応用に備える
整数問題で最後にものを言うのは、「典型問題の型をどれだけ持っているか」です。発想型に見える整数問題も、入試レベルでは20〜30の典型パターンの組み合わせでほぼ説明できます。逆に言えば、ここを20題分しっかり仕上げれば、難関大の整数問題でも「あ、あの型だ」と気付けるようになります。
必ず押さえるべき典型パターン例
必ず取りに行きたい典型パターンとしては、次のようなものがあります。「積の形に因数分解して約数を絞る」型（xy-x-y=0 → (x-1)(y-1)=1 のような変形）、「mod で場合分けする」型（連続する整数の積が3の倍数であることの証明など）、「不等式で範囲を絞る」型（x、y、zが自然数で1/x+1/y+1/z=1 を満たすものを求める問題など）、「ピタゴラス数の構造」型、「フェルマーの小定理の利用」型などです。1日2題ずつ、10日で20題仕上げるペースが現実的です。
典型パターン蓄積のコツ
典型パターンを定着させるコツは、解いた後に必ず「この型は何か」を一行でメモすることです。「xy=k型」「mod3場合分け型」「不等式絞り込み型」のように自分の言葉でラベルを貼ると、本番で「あ、これは絞り込み型だ」と即座に呼び出せます。解答を写経するだけでは型は身につきません。型ラベルとセットで反復することが、3週間で得点源に変える鍵です。
3週間の具体スケジュール
5月の3週間を使うなら、次のような配分が現実的です。第1週は合同式の徹底（毎日30分×7日、教科書例題＋傍用問題集の合同式問題20題）。第2週はユークリッド互除法と一次不定方程式（毎日30分、互除法10題＋不定方程式10題＋検算手順の定着）。第3週は典型パターン20題の集中演習（1日2〜3題、必ず型ラベル付きで復習ノートに整理）。この3週間で、整数問題は「ひらめき頼み」から「型の運用」に切り替わります。
まとめ：整数問題は「型の科目」
整数問題は、合同式・ユークリッド互除法・典型パターンの3軸を仕上げれば、再現性のある得点源に変わります。5月から始めて3週間で土台を作っておけば、夏以降の模試で確実に成果が見えてきます。ひらめきではなく、型の蓄積こそが整数問題攻略の本筋です。
勝つ塾では、一人ひとりの得意・不得意を踏まえて、こうした単元別の戦略立てから個別に伴走しています。整数問題のような「自学では型が積みにくい単元」こそ、個別指導の強みが発揮される領域です。