【整数の性質】青森から学ぶ数学|日本数学塾
整数の性質は「ルール」を理解することが勝負
青森在住の方でも全国オンラインで受講可能です。整数の性質は、大学受験数学の中でも「計算が複雑に見える」「何をすればいいか分からない」という悩みが特に多い分野です。しかし実は、互いに素、素因数分解、合同式といった基本的なルールを一度理解してしまえば、その後の問題はパターン化されたものばかりといえます。本記事では、整数問題の全体像から、代表的な解法パターンまでを step by step で解きほぐします。受験直前に「あれ、どうやるんだっけ?」と迷わないよう、早めに体系化しておくことが重要です。
整数の性質が出題される背景:大学が何を試したいのか
大学が整数問題を出題する理由を理解しておくと、どの知識を優先して身につけるべきか判断しやすくなります。
整数の性質は、単なる「数字の計算」ではなく、論理的な思考と規則性の発見を試す問題です。例えば「ある条件を満たす整数を全て求めよ」という形式は、受験生が無作為に試行錯誤するのではなく、数学的な制約条件からその整数を絞り込めるか、という能力を見ています。また、互いに素という概念は、暗号理論やデータ通信など現代の応用数学の基礎になっており、大学側も「この知識を理解している人材」を確認したいという背景があります。
つまり、整数問題が難しく見える最大の理由は、問題の表面的な計算ではなく、どの定理・性質を使うべきかを判断する思考力が求められるからといえます。
整数の性質における 5 つの基本概念
整数問題を解く際に必ず押さえておくべき基本概念を整理します。
① 約数・倍数と素因数分解
整数問題の「入口」となる概念です。ある整数 n を素数の積で完全に分解することで、その整数がもつ構造が見えてきます。例えば n = 2^3 × 3 × 5 であれば、この n の約数は「2 の指数を 0~3、3 の指数を 0~1、5 の指数を 0~1 の中から選ぶ」という組み合わせで決まり、約数の個数は (3+1)(1+1)(1+1) = 16 個と一瞬で計算できます。
素因数分解は「見える化」のツールです。問題文で「整数を求めよ」と言われたときに、単に「答えは 12 です」と書くのではなく、12 = 2^2 × 3 という分解までセットで考えておくと、次のステップで「この 12 と他の数の関係性は何か」が判断しやすくなります。
② 互いに素(最大公約数が 1)
これは整数問題の「要」といえる概念です。整数 a と b が互いに素とは、gcd(a, b) = 1 のことです。互いに素の最大のメリットは、因数分解の一意性を保証することです。
例えば「ab = c^2 のとき、a と b が互いに素ならば、a も b も完全平方数である」という性質があります。これが成り立つ理由は、a と b に共通の素因数がないので、c^2 のすべての素因数が a あるいは b のどちらかに「きれいに」配分されるからです。もし a と b が互いに素でなければ、このような保証は立ちません。
③ ユークリッドの互除法
2 つの整数の最大公約数を効率的に求めるアルゴリズムです。大きな数どうしの gcd を求めるとき、素因数分解よりもはるかに高速です。
手順は シンプルです。gcd(a, b) を求めるとき(a > b とする)、a を b で割った余りを r とすると、gcd(a, b) = gcd(b, r) という性質を使って、繰り返し余りを計算していきます。例えば gcd(119, 51) であれば、119 = 51 × 2 + 17、51 = 17 × 3 + 0 となり、gcd = 17 です。
受験問題では「gcd を求めよ」という直接的な問題よりも、「互除法の過程で現れる等式から、整数解を見つけよ」という形が出題されることが多いといえます。
④ 合同式 (mod)
整数問題の効率化に欠かせない記法です。a ≡ b (mod m) は「a と b を m で割った余りが等しい」という意味です。
合同式の利点は、通常の等式と同じように加減乗算ができることです。例えば a ≡ 3 (mod 5) と b ≡ 2 (mod 5) ならば、a + b ≡ 5 ≡ 0 (mod 5) です。大きな数の余りを調べるときに、この性質を使うと計算が一気に簡潔になります。
特に「ある数を特定の数で割った余りを求める問題」では、合同式を使わない選択肢は考えられません。
⑤ 定理の形を認識する力
以上の 4 つの概念を土台に、「この問題はどの定理の形か」を判断する力が最終的な武器になります。例えば「a と b が互いに素で、a | bc ならば a | c」という性質があります。これは「gcd(a, b) = 1 という制約条件の下では、因数を移動できる」という強力なツールです。このように「条件が与えられたとき、それは何を許すのか」という読み方が大切です。
実践:整数問題の解法 step by step
ここからは、代表的な整数問題のパターンを、問題を見たときの思考順序に沿って説明します。
パターン①:不定方程式 ax + by = c の整数解を求める
問題例:3x + 5y = 11 を満たす整数 x, y をすべて求めよ。
ステップ 1:問題の言語化
「x と y がどちらも整数であって、かつ 3x + 5y = 11 を成立させる組み合わせは何か」という問いです。見た目は一次方程式ですが、変数が 2 つで式が 1 つなので、解は無限に存在する可能性があります。しかし「整数」という制約があるため、実際には離散的な解しかありません。
ステップ 2:1 組の解を見つける
まず 1 組の特殊解を見つけます。3x + 5y = 11 について、試行錯誤で x = 2, y = 1 を代入すると 3(2) + 5(1) = 11 となり成立します。
ステップ 3:一般解の形を導く
x = 2, y = 1 が解ならば、3(2) + 5(1) = 11 です。一方、3x + 5y = 11 とこの式を辺々引くと、3(x - 2) + 5(y - 1) = 0、つまり 3(x - 2) = -5(y - 1) が得られます。
ここで重要なのは、gcd(3, 5) = 1 であることです。3 と 5 は互いに素なので、3(x - 2) = -5(y - 1) を満たすには、(x - 2) が 5 の倍数でなければなりません。つまり x - 2 = 5k(k は整数)と置けます。
すると 3(5k) = -5(y - 1)、5(3k) = -5(y - 1)、3k = -(y - 1)、y = 1 - 3k となります。
ステップ 4:一般解を表現する
x = 2 + 5k、y = 1 - 3k(k は任意の整数)が答えです。
つまずきポイント: よくある間違いは「特殊解を見つけたら終わり」と思うことです。不定方程式では、1 組の解が見つかった後、その解がどのように広がるかを理解することが本質です。また、互いに素という条件がない場合(例えば 6x + 10y = 11)は、そもそも整数解が存在しないことを gcd の観点から判定しなければなりません。
パターン②:互いに素という条件を活用する
問題例:a^2 + b^2 = c^2 で、gcd(a, b) = 1 ならば、c は a^2 + b^2 を満たす整数である。このとき a, b, c の中でちょうど 1 つが偶数であることを示せ。
ステップ 1:問題の見取図
ピタゴラスの定理に関連する命題です。「互いに素な a, b があるとき、a, b, c の偶奇性はどうなるか」という問いです。
ステップ 2:偶奇で場合分け
a, b, c の偶奇について、すべてが偶数の場合、全て奇数の場合、混在する場合を考えます。
a, b がともに偶数なら、a = 2a'、b = 2b' と書け、a^2 + b^2 = 4(a'^2 + b'^2) となります。すると c^2 = 4(a'^2 + b'^2) より c^2 は 4 の倍数なので c も偶数です。しかし そうすると gcd(a, b) ≧ 2 となり、互いに素という条件に矛盾します。
a, b がともに奇数なら、a = 2a' + 1、b = 2b' + 1 と書け、a^2 + b^2 = (2a' + 1)^2 + (2b' + 1)^2 = 4a'^2 + 4a' + 1 + 4b'^2 + 4b' + 1 = 4(a'^2 + a' + b'^2 + b') + 2 となります。つまり a^2 + b^2 ≡ 2 (mod 4) です。一方、c^2 は完全平方数ですが、完全平方数を 4 で割った余りは 0 または 1 に限られます(なぜなら、偶数の平方は 4 の倍数、奇数の平方は 4 で割って 1 余るから)。したがって a^2 + b^2 ≡ 2 (mod 4) は c^2 になりえず、矛盾です。
ステップ 3:結論を導く
以上から、a と b が互いに素かつ a^2 + b^2 = c^2 を満たすには、a, b の一方が奇数、他方が偶数でなければなりません。そしてこのとき c^2 は奇数 + 偶数 = 奇数となり、c も奇数です。
つまずきポイント: この問題で難しいのは「互いに素という条件が、どこで実際に活躍するか」を見抜くことです。上の解答では、a, b がともに偶数の場合を排除するために互いに素という条件を使いました。条件を無視して計算だけ進めると、どこで矛盾が生じるかが曖昧になり、証明が説得力を持ちません。
パターン③:合同式を使った余りの計算
問題例:2^100 を 7 で割った余りを求めよ。
ステップ 1:直接計算の難しさを認識
2^100 は天文学的な大きさです。直接計算は不可能なので、余りの周期性に着目します。
ステップ 2:合同式で余りの周期を探す
2^1 ≡ 2 (mod 7)
2^2 ≡ 4 (mod 7)
2^3 ≡ 8 ≡ 1 (mod 7)
2^3 ≡ 1 (mod 7) が見つかったら、以降の計算は この周期を使えます。
ステップ 3:指数を周期で割る
100 = 3 × 33 + 1 なので、2^100 = 2^(3×33 + 1) = (2^3)^33 × 2^1 ≡ 1^33 × 2 ≡ 2 (mod 7)
つまずきポイント: 周期が見つかるまでの計算で「なぜそこまで計算するのか」が曖昧だと、試験本番で焦ります。整数問題では周期性が出現することが多いので、「1 になる指数がないか」を意識的に探す習慣をつけておくと、見通しが良くなります。
パターン④:素因数分解で因数の構造を読む
問題例:n(n + 1)(2n + 1) が 6 で割り切れることを示せ。
ステップ 1:問題の仕組みを理解する
n, n + 1, 2n + 1 という 3 つの式の積が、特定の値で割り切れることを示す問題です。「6 = 2 × 3」なので、積が 2 でも 3 でも割り切れることを確認すれば良いということになります。
ステップ 2:連続する整数の性質を活用
n と n + 1 は連続する 2 つの整数です。整数列における連続する 2 つの数は、必ず一方が偶数、他方が奇数です。したがって n(n + 1) は常に 2 の倍数です。
ステップ 3:3 の倍数判定
n を 3 で割った余りで場合分けします。
・n ≡ 0 (mod 3) なら、n は 3 の倍数なので n(n + 1)(2n + 1) も 3 の倍数です。
・n ≡ 1 (mod 3) なら、n + 1 ≡ 2 (mod 3) で n + 1 は 3 の倍数ではありませんが、2n + 1 ≡ 2(1) + 1 ≡ 0 (mod 3) となり、2n + 1 が 3 の倍数です。
・n ≡ 2 (mod 3) なら、n + 1 ≡ 0 (mod 3) となり、n + 1 が 3 の倍数です。
つまり n, n + 1, 2n + 1 のいずれかは必ず 3 の倍数です。
ステップ 4:結論
n(n + 1)(2n + 1) は常に 2 の倍数かつ 3 の倍数なので、6 = 2 × 3 の倍数です。
つまずきポイント: 素因数分解によって「6 個の倍数性を示す」ことが「2 と 3 それぞれの倍数性を示す」に分解できる点に気づけるかが鍵です。複合的な条件は、素因数の観点から「分離」して考える姿勢が整数問題の汎用的な戦略になります。
整数問題でよくあるつまずきと対策
つまずき①:「次に何をするか」が分からない
整数問題は、解法が「決まっていない」という側面があります。多くの受験生は、解法パターンの暗記に頼ってしまい、問題を読んだ瞬間に「あ、この型は見たことない」と固まってしまいます。
対策: 問題文を読んだら、まず「何が与えられていて、何を求めるのか」を言語化することです。例えば「互いに素な整数 a, b に対して…」という条件が出てきたら、その時点で「互いに素という性質を使う問題だな」という見通しが立ちます。与えられた条件と求めるものを結びつける「橋渡し」として、どの定理や性質が適切かを判断する訓練が何より大切です。
つまずき②:特殊解を見つけたら終わりにしてしまう
不定方程式で「x = 3, y = 2 は解です」と答えて終わる、という間違いが後を絶ちません。問題が「すべての整数解を求めよ」と書いてあれば、一般形まで求める必要があります。
対策: 問題文に「すべて」「全て」という表現があるかを、問題を読む段階でチェックする習慣をつけましょう。また、不定方程式を解くときは「1 組の特殊解を見つける → 一般解の形を導く」という 2 段階構成だと意識することが大事です。
つまずき③:互いに素という条件を無視している
gcd(a, b) = 1 という条件が問題に書かれていても、その後の計算で「あ、これ、a と b が共通の因数を持たないってことか」と気づくのが遅れる傾向があります。結果として、計算は正しいけれど、論理が浮いてしまう解答になりがちです。
対策: 問題を読んだ段階で「条件」と「その条件が許すこと」の対応表を頭の中に作っておきましょう。例えば「gcd(a, b) = 1 ならば、a | bc ⇒ a | c」という推論ルールを事前に覚えておくと、問題文を見た瞬間にどの条件がどこで活躍するかが明確になります。
つまずき④:合同式の記法に抵抗がある
合同式は「余りを効率的に扱うための記法」に過ぎないのですが、見た目の慣れなさから避けようとする受験生が多いといえます。その結果、計算が冗長になり、ミスが増えます。
対策: 合同式は「等式のように加減乗算ができる」という点を意識することです。a ≡ b (mod m) と c ≡ d (mod m) ならば a + c ≡ b + d (mod m)、ac ≡ bd (mod m) という規則を数回使ってみれば、自然と記法に慣れます。早い段階から合同式を使う練習をしておくことをお勧めします。
日々の練習法:整数問題を得意にするために
段階 1:基本概念を「言葉で説明できる」まで理解する
まずは教科書や参考書の「整数の性質」という章を、定義と定理をしっかり読み込むフェーズです。この段階では、実際に問題を解く必要はありません。「互いに素とは何か」「素因数分解のメリットは何か」を、自分の言葉で説明できるかを試してみましょう。家族や友人に「素因数分解って何のためにするの?」と聞かれて、答えられるレベルが目標です。
段階 2:基本的なパターンを「反復」する
次に、教科書の例題や問題集の基本問題を、全く見ずに解き直す訓練をします。1 度解いた問題でも、3 日後、1 週間後、さらに数週間後に、再度手を動かして解くことで、脳に「このパターンの解き方」が定着します。この段階では、速度よりも「毎回同じプロセスで解けるか」を重視してください。
段階 3:複合問題に挑戦する
複数の概念が絡み合った問題に取り組みます。例えば「不定方程式と互いに素を同時に使う」「合同式と素因数分解を組み合わせる」といった問題です。このレベルでは、まず問題文を読んで「どの概念を使うか」を判断する力が試されます。分からなかったら、解答を見る前に「ヒント:〇〇を使うと良い」という情報をもらうだけでも効果的です。
段階 4:不正解の経験から学ぶ
自分が間違った問題ほど、学習価値が高いといえます。「なぜこの間違いをしたのか」を分析することで、その後同じ間違いを繰り返さなくなります。間違いノートを作り、「何が分かっていなかったか」を記録しておくと、受験直前の最終チェックに役立ちます。
模試や過去問を活用する
受験直前期には、実際の大学の過去問や模試に出題された整数問題を、時間を測りながら解く訓練をしましょう。この段階では「正解を出す」ことよりも「制限時間の中で、どこまで論理的に進められるか」を意識することが大切です。
まとめ:整数の性質は「ルールゲーム」から「思考ゲーム」へ
整数の性質は、一見すると公式の暗記や計算技術が問われているように見えます。しかし本質は、与えられた条件から「何が言えるのか」を論理的に推論できるか、という思考力の勝負です。素因数分解、互いに素、合同式といった基本ルールを理解した上で、それらをどのタイミングで、どのように組み合わせるかを判断する力こそが、この分野で高得点を取るための最短ルートといえます。
日本数学塾では、このような整数問題の本質的な思考プロセスを、担任の講師が生徒と一緒に考え、解きながら理解を深めるスタイルで指導しています。「どの定理を使うか分からない」という悩みも、何度も対話の中で「なぜこの条件がここで活躍するのか」を理解することで、解消されていきます。
日本数学塾では、この"なぜそうなるのか"を担任制で一緒に考えます。
全国オンライン対応。まずは無料体験授業をお試しください。
