【整数の性質】北海道から学ぶ数学｜日本数学塾

北海道の高校生の皆さんへ。整数の性質は、数学Aの中でも「計算が地道だから苦手」と思われやすい分野です。しかし実は、筋道立った思考方法を身につければ、センター試験・共通テストや難関大学の個別試験でも得点しやすい分野となります。北海道在住の方でも全国オンラインで受講可能です。このページでは、整数の性質を学ぶときに「なぜそう考えるのか」という根拠を大切にしながら、解法の流れを整理します。

整数の性質とは何か、どこが出題されるのか

整数の性質は、大きく次の4つのテーマから構成されます：

• ユークリッドの互除法と最大公約数
• 一次不定方程式（ディオファントス方程式）
• 合同式と剰余
• 素数と素因数分解

共通テストでは、ユークリッドの互除法と一次不定方程式の融合問題が頻出です。また難関大学の個別試験では、合同式を使った存在証明や、素数に関する論証問題が出題されます。

この分野の特徴は、「与えられた数字に対して、具体的に計算を進めながら規則性を見つける」というアプローチにあります。図形のように「見える化」しにくいため、つまずく受験生が多いのですが、逆に「計算の意味」を言葉で説明できるようになると、得点が一気に伸びやすい分野でもあります。

ユークリッドの互除法：なぜこれで最大公約数が求まるのか

ユークリッドの互除法は、多くの受験生が「機械的に計算するもの」と捉えてしまいます。しかし本質を理解することが、後の問題解法に直結します。

問題の見た目から出発する

典型的な問題は次のような形です：「403と256の最大公約数を求めよ」。皆さんなら、どうしますか？

素因数分解を思い浮かべる人もいるでしょう。しかし403や256は大きくて、素因数分解は手間がかかります。ここで「より小さい数で割った余りを利用する」という発想が登場するのです。

互除法の手順：step by step

以下の手順を、上の例で追ってみましょう。

①大きい数を小さい数で割り、商と余りを記録する

403 = 256 × 1 + 147

「403を256で割ると、商は1で余りは147」という意味です。この計算は小学生の割り算と同じですが、ここでの重要な発見は、「403と256の最大公約数」と「256と147の最大公約数」が同じということです。

②同じ操作を、新しい「大きい数=前の除数、小さい数=前の余り」で繰り返す

256 = 147 × 1 + 109

「256と147の最大公約数」は「147と109の最大公約数」と同じです。

147 = 109 × 1 + 38

109 = 38 × 2 + 33

38 = 33 × 1 + 5

33 = 5 × 6 + 3

5 = 3 × 1 + 2

3 = 2 × 1 + 1

2 = 1 × 2 + 0

③余りが0になったときの除数が、最大公約数

余りが0になったので、最大公約数は1です。403と256は互いに素（1以外に共通する約数を持たない）ということが分かりました。

なぜこの方法が機能するのか

a = bq + r という式（aをbで割ると、商がq、余りがr）があるとき、aとbの最大公約数をgcd(a,b)と表します。

重要な性質：gcd(a,b) = gcd(b,r)

この理由は、「aとbの共通約数」と「bとrの共通約数」が完全に一致する、ということです。

例えば、a = 403, b = 256, r = 147 の場合、403 = 256 × 1 + 147 という関係があります。もし、ある数dが403と256の両方を割るなら、d は 403 - 256 × 1 = 147 も割ります。逆も成り立ちます。だから、共通約数の集合が同じなのです。

この論理を繰り返すと、いずれ余りが0になり、その時点で「bと0の最大公約数」＝「b自身」が、元の2つの数の最大公約数になるわけです。

一次不定方程式：解を「存在判定」から「構成」まで

整数の性質の問題で最も難しく感じるのが、一次不定方程式です。共通テストでもよく出題され、正答率が低い傾向があります。

問題の見た目：「を満たす整数x,yを求めよ」という問い

例えば「7x + 5y = 1 を満たす整数x,yを求めよ」といった形です。

皆さんの第一印象は「x や y が無限にあるのでは？」かもしれません。実際、解は1つではなく、無限に存在します。ただし、問題が要求するのは「1つの解を見つけること」「全ての解の形を表すこと」のいずれかです。

Step 1：解が存在するかを判定する

7x + 5y = 1 という方程式に整数解が存在するのか、を先に確認します。

重要な定理：ax + by = c が整数解を持つ ⟺ gcd(a,b) が c を割る

今の場合、a = 7, b = 5, c = 1 です。gcd(7,5) はいくつでしょう？ユークリッドの互除法で：

7 = 5 × 1 + 2

5 = 2 × 2 + 1

2 = 1 × 2 + 0

gcd(7,5) = 1 です。1は1を割るので（1 ÷ 1 = 1で余りが0）、この方程式は整数解を持ちます。

Step 2：ユークリッドの互除法を「逆算」して、特殊解を見つける

ここが受験生がよく困る部分です。目標は「7x + 5y = 1」を満たす x, y を1組見つけることです。

先ほど求めたユークリッドの互除法の計算を、逆の順番で見ていきます。

5 = 2 × 2 + 1 から、1 = 5 - 2 × 2

2 = 7 - 5 × 1 をこれに代入すると、

1 = 5 - (7 - 5 × 1) × 2

1 = 5 - 7 × 2 + 5 × 2

1 = 5 × 3 - 7 × 2

1 = 7 × (-2) + 5 × 3

つまり、x = -2, y = 3 が1つの解（特殊解）です。確認：7 × (-2) + 5 × 3 = -14 + 15 = 1 ✓

Step 3：一般解を表す

ここが整数の性質の最大のポイントです。もし (x,y) = (-2,3) が解なら、他の解はどうなるのか。

7x + 5y = 1 と 7 × (-2) + 5 × 3 = 1 を辺々引くと、

7(x - (-2)) + 5(y - 3) = 0

7(x + 2) + 5(y - 3) = 0

7(x + 2) = -5(y - 3)

ここで「gcd(7,5) = 1」という事実が活躍します。7と5は互いに素なので、7が右辺を割るなら、7は(y - 3)を割る必要があります。つまり、y - 3 = 7k（kは整数）と書けます。

代入すると、7(x + 2) = -5 × 7k より、x + 2 = -5k，つまり x = -5k - 2

したがって、一般解は

x = -5k - 2, y = 7k + 3 （kは任意の整数）

この表現の意味は「kに0，1，-1，2，...を代入することで、すべての解が得られる」ということです。

つまずきやすいポイント：なぜ -5k と 7k が出てくるのか

「一般解の公式を暗記する」ではなく、「互いに素な2つの数の引き算から出てくる」という流れを理解しておくと、どんな問題でも対応できます。

7(x + 2) = -5(y - 3) で、左辺に7が、右辺に5が付いているのは、元の方程式の係数そのものです。7 と 5 が互いに素だからこそ、この割り切りが成立するのです。

合同式：あまりで分類する考え方

合同式は「難しい概念」として避けられることが多いのですが、実は「あまりの性質を記号で表したもの」に過ぎません。

合同式の定義と使い方

「a ≡ b (mod m)」と書くのは、「a をm で割った余り」と「b をm で割った余り」が等しい、という意味です。

例：17 ≡ 5 (mod 6)（17を6で割ると余り5，5を6で割ると余り5）

このように書くと、何が便利か。長い計算の途中で、「いちいち大きな数を持ち運ぶ必要がない」のです。

例題：n^2 を5で割った余りの規則性

「n がどんな整数でも、n^2 を5で割った余りは 0, 1, 4 のいずれか」ということを証明してみましょう。

n を5で割った余りで分類します。n ≡ 0, 1, 2, 3, 4 (mod 5) の5通りのケースがあります。

• n ≡ 0 (mod 5) ⟹ n^2 ≡ 0 (mod 5)

• n ≡ 1 (mod 5) ⟹ n^2 ≡ 1 (mod 5)

• n ≡ 2 (mod 5) ⟹ n^2 ≡ 4 (mod 5)

• n ≡ 3 (mod 5) ⟹ n^2 ≡ 9 ≡ 4 (mod 5)（9を5で割ると余り4）

• n ≡ 4 (mod 5) ⟹ n^2 ≡ 16 ≡ 1 (mod 5)（16を5で割ると余り1）

すべてのケースで n^2 ≡ 0, 1, 4 (mod 5) のいずれかになります。これが合同式の強力さです。n が無限にあっても、「5で割った余りで分類」するだけで、すべてのケースをカバーできます。

合同式の計算ルール

合同式は、通常の等式のように足し算・引き算・掛け算ができます：

a ≡ b (mod m), c ≡ d (mod m) ⟹ a + c ≡ b + d (mod m)

a ≡ b (mod m), c ≡ d (mod m) ⟹ ac ≡ bd (mod m)

注意：割り算は原則できません。割り算ができるのは、除数とmが互いに素な特殊な場合です。

素数と素因数分解：整数の最小単位

素数とは「1より大きい整数で、1とその数以外に正の約数を持たない数」です。2, 3, 5, 7, 11, 13, ...が素数です。

素因数分解の一意性

整数論で最も基本的な定理の1つが「素因数分解の一意性」です：任意の自然数は、順序を除いて一意に素数の積に分解される

例：360 = 2^3 × 3^2 × 5

この分解方法は、どの順番で素数で割っても、最終的には同じ結果になります。これが「自然数の基本定理」と呼ばれる理由です。

出題頻度の高い問題：約数の個数

N = p_1^{a_1} × p_2^{a_2} × ... × p_k^{a_k} と素因数分解されるとき、

N の正の約数の個数 = (a_1 + 1)(a_2 + 1)...(a_k + 1)

例：360 = 2^3 × 3^2 × 5^1 の約数の個数は (3+1)(2+1)(1+1) = 4 × 3 × 2 = 24 個

この公式の背後にある理屈は「各素因子の指数を、0からその上限までの間で選べる」ということです。2の指数は 0, 1, 2, 3 の4通り，3の指数は 0, 1, 2 の3通り，5の指数は 0, 1 の2通りです。これらの組み合わせの数が、約数の個数になります。

よくあるつまずきと対策

つまずき①：ユークリッドの互除法の「なぜ」が分からない

暗記する代わりに、「割り算の式から次に見る数がなぜ変わるのか」を、毎回言葉で説明する習慣を付けましょう。「あまりを出すことで、共通約数を変えない」という1点だけ押さえておけば十分です。

つまずき②：一次不定方程式で「逆算」がうまくいかない

互除法のステップを1つずつ逆算するのは、計算が複雑で間違えやすいです。慣れるまでは、書きながらゆっくり進めること、代入のたびに確認することを心がけてください。また、出た特殊解をすぐに元の方程式に代入して「確かに満たしているか」をチェックする癖も大切です。

つまずき③：合同式を「あまり」から「合同」に切り替えられない

合同式は、最初は「あまりの等式を短く書いたもの」くらいの理解で十分です。繰り返し問題を解く中で「合同式のまま計算を進める」感覚が自然に身につきます。焦らず、小さい剰余（2 mod 5 など）から始めることをお勧めします。

つまずき④：素因数分解から約数の個数を出すのに時間がかかる

大きい数の素因数分解は、小さい素数から順に割っていく地道な作業です。素数の知識（2, 3, 5, 7, 11, 13, 17, 19, ...）を定着させ、割り切れなくなるまで続けること。その後、指数に1を足して掛ける、という機械的ステップで約数の個数が出ます。

日々の練習法：整数の性質を確実にする

①小さい数で何度も繰り返す

ユークリッドの互除法も、一次不定方程式も、初めのうちは計算が長くなりません。例えば gcd(12, 8) や gcd(21, 15) など、暗算で余りが出るレベルから始めることで、「何をしているのか」を感じながら練習できます。その後、徐々に大きい数に進みましょう。

②特殊解から一般解へのステップを毎回手で書く

「特殊解を見つけたら、あとは公式を使えばいい」と思いがちですが、実は「特殊解の差分から一般解を導く論理」が最重要です。毎回、「7(x+2) = -5(y-3) だから...」と言葉で説明しながら書き進める習慣をつけると、応用問題でも対応できるようになります。

③合同式は「あまり表記」との往復練習

最初のうちは、合同式で計算した後に「実際に割り算して余りが合うか」を確認する、という「二重チェック」を習慣にしましょう。これにより、合同式の正しさが体感でき、計算ミスも防げます。

④素因数分解は「答えから逆算」する検証

例えば 360 = 2^3 × 3^2 × 5 と分解したら、実際に計算して 8 × 9 × 5 = 360 になるか確認する。この習慣により、分解間違いを早期に発見できます。

共通テストや過去問での出題形式

整数の性質は、共通テストではマーク式で出題されます。典型的には以下の流れです：

（1）2つの整数の最大公約数をユークリッドの互除法で求める

（2）その結果から、一次不定方程式の整数解を見つける

（3）求めた解に条件（例：「x, yが正の整数」）を加えて、特定の解を絞り込む

難関大学の個別試験では、さらに複雑な合同式の問題や、素数の性質を使った証明問題が出題されることがあります。

大切なのは、各ステップの「計算方法」だけでなく、「なぜそのステップが必要なのか」を理解しておくことです。そうすれば、問題の形が少し変わっても、同じ論理で対応できるようになります。

まとめ：整数の性質は、論理的思考の訓練

整数の性質は、一見すると「計算ばかりで退屈」に思えるかもしれません。しかし実は、「なぜこの操作をするのか」を理由付きで説明できるようになる分野です。ユークリッドの互除法から一次不定方程式の一般解まで、すべては「共通約数を変えない」「互いに素な数の性質」といった、数個の基本原理から導かれます。

受験までの限られた時間を有効に使うには、「丸暗記」ではなく「なぜそうなるのか」を問い続けることが最短ルートになります。日本数学塾では、このような「考え方の筋道」を、担任制で一人ひとりと一緒に構築しています。