【整数の性質】数学の勉強法・つまずきポイントと対策｜日本数学塾

整数の性質は数学Aの核となる単元でありながら、「何をしているのか見えない」「試行錯誤が延々と続く」と感じる受験生が多い分野です。全国在住の方でも、全国オンラインで対策できる時代だからこそ、この単元の本質を早期に理解しておくことが合格戦略につながります。この記事では、整数の性質における典型的なつまずきポイントと、それを突破するための思考法を step by step で解説します。

整数の性質は「整数を壊す技術」

整数の性質という単元名を聞くと、多くの受験生は「難しい定義がいっぱい出てくるのでは」と構えてしまいます。しかし実際には、この分野で問われていることは単純です。それは「与えられた整数を、より小さい単位に分解できるか」という視点です。

例えば、ユークリッドの互除法は「大きな整数を小さな整数で割った余り」を繰り返すことで、共通の約数を見つける技法です。素因数分解は「合成数を素数の掛け算に分解する」作業です。剰余を利用した証明は「整数を除数で割った余りで分類し、それぞれのパターンで調べる」という方法です。

つまり、整数の性質における問題解法の基本は次の流れになります：

1. 問題文から「何を調べるべきか」を言語化する
2. その調査に適した「整数の分解方法」を選ぶ
3. 分解した各要素に対して計算や論理を適用する
4. 最終的な答えや証明に戻す

この流れが見えずに「計算を進めただけ」という状態に陥ると、問題を解いても理解が深まりません。

最頻出パターン①：最大公約数・最小公倍数と互除法

出題の見立て方

「2つの整数 a, b があるとき、○○を求めよ」という文言が出たら、まずは「最大公約数を使う場面か、最小公倍数を使う場面か、それとも互除法で関係式を導く場面か」を判定する必要があります。

ここで受験生がよく迷う理由は、最大公約数と最小公倍数の関係式 gcd(a,b) × lcm(a,b) = a × b が必ずしも直接役立つわけではないからです。むしろ問題に応じて「何の情報が隠されているか」を見つけることが先です。

解法 step by step：互除法を用いた関係式の導出

具体例として「整数 a, b があり、gcd(a,b) = d とするとき、a = dm, b = dn（m, n は互いに素な整数）と表したときの m, n を求める」という典型問題を考えます。

ステップ①：問題の構造を把握する

ここで意識すべきは「最大公約数 d を求めることが目的ではなく、d で割った後の互いに素な整数 m, n の関係を捉えることが本当の目的」ということです。これを見落とすと、d を計算して終わりになり、後の問いに答えられません。

ステップ②：ユークリッドの互除法で最大公約数を計算する

例えば a = 72, b = 48 なら：

• 72 = 48 × 1 + 24
• 48 = 24 × 2 + 0

したがって gcd(72, 48) = 24 です。

ステップ③：最大公約数で割って m, n を求める

a = 72, d = 24 より m = 72/24 = 3。b = 48, d = 24 より n = 48/24 = 2 です。

ステップ④：互いに素であることを確認する

gcd(3, 2) = 1 であることを確認します。この確認は「互いに素」という条件を満たしていることを検証するステップであり、ここまで来て初めて解答が完結していると言えます。

よくあるつまずき①：互除法の余りを計算間違いする

互除法は単純な割り算の繰り返しですが、暗算で進めると余りを誤ります。特に桁数が大きい整数では、一度は筆算で確認する習慣をつけておくと良いでしょう。

また「0 になったときの直前の除数が最大公約数」という規則を暗記しているだけでは、なぜこれが成り立つのかが見えません。互除法の仕組みは「gcd(a, b) = gcd(b, a mod b)」という再帰的な性質にあること、つまり 余りを持つことで次のステップに情報が引き継がれていくという点を理解しておくと、計算ミスの際の検算力も高まります。

最頻出パターン②：一次不定方程式と解の存在条件

出題の見立て方

「方程式 ax + by = c を満たす整数 x, y を求めよ」という問いが出たとき、受験生は往々にして「x, y を求める手順を思い出そう」という方向で考えてしまいます。しかし問題の本質は「解が存在するための条件は何か」を先に確認することです。

一次不定方程式 ax + by = c が整数解を持つための必要十分条件は「gcd(a, b) が c を割り切ること」、すなわち c ≡ 0 (mod gcd(a,b)) です。この条件を見逃すと、解が存在しない問題で無駄に計算を続けることになります。

解法 step by step：拡張ユークリッドの互除法

例題：3x + 7y = 1 を満たす整数 x, y を求めよ。

ステップ①：解の存在可能性を判定する

gcd(3, 7) を求めます。

• 7 = 3 × 2 + 1
• 3 = 1 × 3 + 0

したがって gcd(3, 7) = 1 です。1 は 1 を割り切るため、整数解が存在します。

ステップ②：互除法を逆向きに利用して 1 を表現する

互除法の計算から「1 = 7 − 3 × 2」が得られます。これは「gcd(a, b) をもとの a, b の一次結合で表す」という操作です。

ステップ③：係数を整理する

1 = 7 − 3 × 2 を整理すると 3 × (−2) + 7 × 1 = 1 です。したがって特殊解は x₀ = −2, y₀ = 1 です。

ステップ④：一般解を表現する

3x + 7y = 1 の特殊解が x₀ = −2, y₀ = 1 であるとき、一般解は次の形で表されます：

x = −2 + 7t, y = 1 − 3t（t は任意の整数）

この式が成り立つ理由は「3(−2) + 7(1) = 1 であり、3 × 7t − 7 × 3t = 0 だから」です。つまり特殊解に「3x + 7y = 0 を満たす任意の整数解」を足しても、もとの式を満たし続けるということです。

よくあるつまずき②：「特殊解」と「一般解」の違いを曖昧にする

受験生の多くは「ひとつ解を見つけたら終わり」と考えてしまいます。しかし一次不定方程式は無数の整数解を持つことが多く、「すべての解の形を表現する」という意識が必要です。一般解の公式を暗記するのではなく「なぜ +7t, −3t なのか」を理解することが重要です。それは「3 × 7 − 7 × 3 = 0」という仕組みにあります。

最頻出パターン③：剰余を利用した分類と証明

出題の見立て方

「すべての整数 n について、n³ − n は 6 で割り切れることを示せ」というような証明問題が出たとき、受験生は「式を展開してみようか」「数学的帰納法を使おうか」と迷うことが多いです。

しかし整数の性質の証明問題の多くは「整数を剰余で分類し、各パターンを調べる」という方針が最短です。なぜなら「すべての整数」という大きな対象を「有限個のパターン」に縮小できるからです。

解法 step by step：剰余による分類

例題：任意の整数 n に対して、n³ − n は 6 で割り切れることを示せ。

ステップ①：分類の基準を決める

6 = 2 × 3 であり、2 と 3 は互いに素です。したがって「n³ − n が 2 で割り切れる かつ 3 で割り切れる」ことを示せば十分です。

または、直接 n を 6 で割った余りで分類することもできます。n ≡ 0, 1, 2, 3, 4, 5 (mod 6) の 6 つのパターンです。

ステップ②：各パターンで n³ − n を計算する

剰余で分類する場合：

• n ≡ 0 (mod 6) ⇒ n³ − n ≡ 0 − 0 = 0 (mod 6) ✓
• n ≡ 1 (mod 6) ⇒ n³ − n ≡ 1 − 1 = 0 (mod 6) ✓
• n ≡ 2 (mod 6) ⇒ n³ − n ≡ 8 − 2 = 6 ≡ 0 (mod 6) ✓
• n ≡ 3 (mod 6) ⇒ n³ − n ≡ 27 − 3 = 24 ≡ 0 (mod 6) ✓
• n ≡ 4 (mod 6) ⇒ n³ − n ≡ 64 − 4 = 60 ≡ 0 (mod 6) ✓
• n ≡ 5 (mod 6) ⇒ n³ − n ≡ 125 − 5 = 120 ≡ 0 (mod 6) ✓

ステップ③：結論を述べる

すべてのパターンで n³ − n ≡ 0 (mod 6) が成立するため、任意の整数 n に対して n³ − n は 6 で割り切れます。

別解として「n³ − n = n(n−1)(n+1) = 連続する3つの整数の積」と因数分解し、「連続する整数の中には必ず 2 の倍数と 3 の倍数が存在する」と論じる方法も効果的です。こちらは剰余を直接計算するのではなく、整数の構造から直接的に判断する思考法です。

よくあるつまずき③：分類漏れや計算誤りでパターン証明が破綻する

6 つのパターン全てをチェックするのは地道ですが、1 つでも漏らすと証明が無効になります。また剰余計算で −1 ≡ 5 (mod 6) などの変換を見落とすと、計算が複雑になります。剰余による分類を用いるときは「どの除数で分類するのか」を最初に明確にし、チェックリスト形式で各パターンを確認する習慣をつけるとよいでしょう。

より難度の高い単元：素数と素因数分解の応用

素数の性質と証明問題

「素数 p が整数 a, b の積 ab を割り切るとき、p は a を割り切るか b を割り切る」というユークリッドの補題は、整数の性質全体を支える重要な定理です。この定理を背景に、「整数がただ一通りの方法で素数に分解される」という算術の基本定理が成り立ちます。

受験生がこの定理に出会うのは、多くの場合「証明問題を解く際に無意識に使っている」という段階です。明示的に「この議論は補題に基づいている」と認識することで、より高度な証明問題に対応できるようになります。

整数方程式の有限性の議論

「x² + y² = z² を満たす正の整数 x, y, z を求めよ」というようなディオファントス方程式の問題では、無限降下法と呼ばれる背理法の変種が活躍することがあります。これは「解が存在すると仮定すると、さらに小さい解が存在する」という矛盾を導く方法で、整数の最小性を巧妙に利用しています。

日々の練習法：整数の性質をモノにするために

練習の心構え

整数の性質は「計算量が少なく、試行錯誤の要素も低い」という特徴があります。だからこそ「なぜこの方法を選んだのか」という判断根拠を毎回言語化することが重要です。

例えば互除法を計算したあとに「この計算から何が分かったのか」「それが次のステップにどう生かされるのか」を意識的に確認することで、単なる計算練習が理解に変わります。

段階的な習得の流れ

段階1：単独技法の定着

ユークリッドの互除法、拡張互除法、剰余による分類—それぞれを単独で繰り返し練習します。この段階では「公式や手順を正確に実行すること」を目指します。

段階2：複数技法の組み合わせ

「最大公約数を求めたあと、それを用いて一次不定方程式を解く」というように、複数の技法を順序立てて適用する問題に取り組みます。

段階3：論証の組み立て

「これを示すには、この性質を使う必要がある」という逆向きの思考—どの技法を適用すればゴールに辿り着くのかを判断する力—を養います。

つまずきやすい問題への対策

整数の性質で特につまずきやすいのが「最大公約数と最小公倍数が同時に登場する問題」です。この場合は「何を未知数とするか」を明確にすることが解きほぐす鍵になります。例えば「gcd(a,b) = d, lcm(a,b) = L のとき、a と b の関係式を求めよ」という問いなら、a = dm, b = dn（m, n は互いに素）という分解から始まります。

模試や本番試験での対応

整数の性質の問題は、多くの場合「正答率が二極化」する傾向があります。これは「解法の方向が見えるか見えないか」が全てだからです。本番試験で突然見たことのない問題が出たときは、以下のチェックリストを頭の中で回してみるとよいでしょう：

• 最大公約数・最小公倍数の情報を使う場面か？
• 一次不定方程式に帰着させられるか？
• 整数を剰余で分類する手が使えるか？
• 素因数分解の性質が隠れているか？
• 背理法や無限降下法が有効か？

このうちどれかに該当すれば、その方針に沿って計算を進めることができます。

まとめ：整数の性質は「見方」を身につける分野

整数の性質は、単純な計算技法を学ぶ分野ではなく、「整数という対象をどう分解し、分析するか」という見方を養う分野です。互除法、不定方程式、剰余分類—これらはすべて「大きな問題を小さな部品に分解する」という同じ思想の表れです。

この分野で伸び悩んでいるなら、単元を通じて一貫する「整数を壊す」という視点を意識的に習得することが重要です。その過程では、なぜこの技法を選ぶのか、計算の各ステップで何を確認しているのかを言語化する習慣が不可欠です。