【整数問題と数論】東大・京大レベル攻略｜藤原進之介が徹底解説

執筆者：藤原進之介（数強塾塾長・日本数学塾代表講師）

はじめに

こんにちは、数強塾塾長の藤原進之介です。

東大・京大をはじめとする最難関大学の入試において、「整数問題」は避けて通れない重要分野です。多くの受験生が「整数問題は苦手」「何から手をつけていいかわからない」と悩んでいますが、実は整数問題には明確なパターンと攻略法が存在します。

本記事では、私が15年以上の指導経験と9冊の著書執筆を通じて培ったノウハウをもとに、東大・京大レベルの整数問題を体系的に攻略する方法を徹底解説します。具体的な問題例を5問以上取り上げ、それぞれに詳細な解説を付けていますので、ぜひ最後までお読みください。

整数問題の本質は「離散性」と「絞り込み」にあります。連続的な値を扱う微分積分とは異なり、整数は飛び飛びの値しか取りません。この性質を利用して、無限にある可能性を有限に絞り込んでいくのが整数問題の醍醐味です。

この記事を読み終える頃には、整数問題に対する苦手意識が払拭され、むしろ得点源として活用できるようになっているはずです。それでは、一緒に整数問題の世界を探求していきましょう！

【整数問題と数論】入試数学の全体像と特徴

1. 整数問題が東大・京大で重視される理由

東京大学と京都大学の数学入試では、毎年のように整数問題が出題されています。2024年度の東大理系数学では第6問で「f(n) = x³ + ax² + bx が素数となる整数nの個数」を問う問題が出題され、2025年度の京大文系数学でも整数問題が第1問に登場しました。

なぜ最難関大学がこれほど整数問題を好むのでしょうか？その理由は以下の3点にあります。

①論理的思考力を測れる

整数問題では、「すべての場合を尽くす」「矛盾を導く」「帰納的に証明する」といった厳密な論証が求められます。公式に当てはめるだけでは解けない問題が多く、受験生の本質的な数学力を見極めることができます。

②発想力・柔軟性を問える

整数問題は一見すると何の手がかりもないような問題設定が多いです。しかし、適切な視点で見ると解法が見えてきます。この「視点を変える力」は、大学での研究や社会に出てからも必要とされる能力です。

③計算力と論証力のバランスを見られる

整数問題は、地道な計算と美しい論証の両方が必要です。どちらか一方だけでは太刀打ちできず、バランスの取れた数学力が試されます。

2. 整数問題の出題形式と頻出テーマ

東大・京大の整数問題は、大きく分けて以下の出題形式があります。

3. 整数問題で使う主要な道具（ツール）

整数問題を解くための「武器」は以下の通りです。これらを使いこなせるようになることが、整数問題攻略の第一歩です。

【基本ツール】

• 約数・倍数の性質：整数の基本中の基本
• 素因数分解：整数を素数の積に分解する
• 最大公約数(GCD)・最小公倍数(LCM)
• ユークリッド互除法：GCDを効率的に求める

【中級ツール】

• 合同式（mod）：余りに着目した計算法
• 不定方程式：ax + by = c の整数解を求める
• 範囲の絞り込み：不等式を用いて候補を限定

【上級ツール】

• フェルマーの小定理：a^(p-1) ≡ 1 (mod p)
• 数学的帰納法：整数に関する命題の証明
• 背理法：矛盾を導いて証明する
• 無限降下法：解が存在しないことの証明

4. 東大・京大の整数問題の難易度分析

過去10年間の出題を分析すると、以下のような傾向が見られます。

【東京大学】

• 理系：6問中1〜2問が整数関連（難易度：中〜高）
• 文系：4問中0〜1問が整数関連（難易度：中）
• 特徴：見慣れない設定が多く、その場での発想力が試される

【京都大学】

• 理系・文系ともに整数問題は頻出
• 特徴：素数・最大公約数・合同式などの古典的テーマが多い
• 証明問題と決定問題がバランスよく出題される

5. 整数問題の3大アプローチ

整数問題の多くは、以下の3つのアプローチのいずれか（または組み合わせ）で解くことができます。

アプローチ1：積の形を作る

整数の式を因数分解して積の形にし、「整数×整数＝整数」の性質を利用します。特に、積が特定の値（1, 素数など）になる場合、因数の組み合わせが限られるため、解を絞り込むことができます。

アプローチ2：合同式（mod）を使う

余りに着目することで、整数の範囲を絞り込みます。特に、mod 2（偶奇）、mod 3、mod 4 などがよく使われます。

アプローチ3：範囲を評価する

不等式を用いて、解の候補を有限個に絞り込みます。「この値より大きいと条件を満たさない」ということを示して、調べるべき範囲を限定します。

具体的な問題例と解法（5問以上・全問詳細解説）

【問題1】東大型：素数判定と因数分解

【解法の方針】

まず f(x) を因数分解します。素数は「1より大きい正の整数で、1と自分自身以外に正の約数を持たない数」であることを利用します。

【詳細解説】

Step 1：因数分解

f(x) = x³ + 10x² + 20x = x(x² + 10x + 20)

ここで、x² + 10x + 20 = (x + 5)² - 5 と変形できますが、整数の範囲ではこれ以上因数分解できません。

Step 2：f(n) が素数となる条件を考える

f(n) = n(n² + 10n + 20) が素数であるためには、2つの因数 n と n² + 10n + 20 の一方が ±1 で、もう一方が ±（素数）である必要があります。

Step 3：場合分け

Case 1: n = 1 のとき

f(1) = 1 × (1 + 10 + 20) = 1 × 31 = 31

31 は素数なので、n = 1 は解。

Case 2: n = -1 のとき

f(-1) = (-1) × (1 - 10 + 20) = (-1) × 11 = -11

-11 は負の数なので素数ではありません。n = -1 は解ではない。

Case 3: n² + 10n + 20 = 1 のとき

n² + 10n + 19 = 0

判別式 D = 100 - 76 = 24 > 0 だが、√24 は無理数なので整数解なし。

Case 4: n² + 10n + 20 = -1 のとき

n² + 10n + 21 = 0

(n + 3)(n + 7) = 0

n = -3 または n = -7

n = -3 のとき：f(-3) = (-3) × (-1) = 3（素数）→ n = -3 は解

n = -7 のとき：f(-7) = (-7) × (-1) = 7（素数）→ n = -7 は解

Step 4：他に解がないことの確認

|n| ≥ 2 かつ |n² + 10n + 20| ≥ 2 の場合、f(n) は2つの絶対値2以上の整数の積となり、素数にはなりません。

n ≥ 2 のとき：n ≥ 2, n² + 10n + 20 ≥ 4 + 20 + 20 = 44 ≥ 2 なので不適。

n ≤ -8 のとき：|n| ≥ 8, n² + 10n + 20 = 64 - 80 + 20 = 4 ≥ 2 なので不適。

n = -2 のとき：f(-2) = (-2)(4 - 20 + 20) = (-2) × 4 = -8（素数でない）

n = -4 のとき：f(-4) = (-4)(16 - 40 + 20) = (-4) × (-4) = 16（素数でない）

n = -5 のとき：f(-5) = (-5)(25 - 50 + 20) = (-5) × (-5) = 25（素数でない）

n = -6 のとき：f(-6) = (-6)(36 - 60 + 20) = (-6) × (-4) = 24（素数でない）

n = 0 のとき：f(0) = 0（素数でない）

【この問題のポイント】

• 「積の形を作る」という基本アプローチを使う
• 素数の定義を正確に理解している必要がある
• 場合分けを漏れなく行い、すべての候補を検証する

【問題2】京大型：最大公約数とユークリッド互除法

【解法の方針】

最大公約数の問題では、ユークリッド互除法の考え方を使います。「gcd(A, B) = gcd(A, B - kA)」という性質を利用して、式を簡略化していきます。

【詳細解説】

Step 1：記号の設定

A = a² + b², B = ab + 1 とおく。

d = gcd(A, B) = gcd(a² + b², ab + 1)

Step 2：ユークリッド互除法の適用

d | A かつ d | B であるから、d は A と B の任意の整数係数の線形結合を割り切ります。

A - a·B を計算：

a² + b² - a(ab + 1) = a² + b² - a²b - a = b² - a²b - a + a² = a² - a + b² - a²b

これは複雑なので、別のアプローチを試みます。

Step 3：mod d での考察

d | (a² + b²) かつ d | (ab + 1) より：

a² + b² ≡ 0 (mod d)

ab ≡ -1 (mod d)

(ab)² ≡ 1 (mod d) より、a²b² ≡ 1 (mod d)

ここで、a² ≡ -b² (mod d) を代入：

(-b²)b² ≡ 1 (mod d)

-b⁴ ≡ 1 (mod d)

b⁴ ≡ -1 (mod d)

同様に、a⁴ ≡ -1 (mod d)

Step 4：さらなる計算

b⁴ ≡ -1 (mod d) の両辺を2乗：

b⁸ ≡ 1 (mod d)

a⁸ ≡ 1 (mod d) も同様。

また、(a² + b²)² = a⁴ + 2a²b² + b⁴ ≡ 0 (mod d)

a⁴ + b⁴ ≡ -1 + (-1) = -2 (mod d)

2a²b² ≡ 2 (mod d)（∵ a²b² ≡ 1）

よって -2 + 2 ≡ 0 (mod d)、つまり 0 ≡ 0 (mod d) で矛盾なし。

Step 5：具体例の検証

(a, b) = (1, 1)：A = 2, B = 2 → d = 2

(a, b) = (1, 2)：A = 5, B = 3 → d = 1

(a, b) = (2, 3)：A = 13, B = 7 → d = 1

(a, b) = (1, 3)：A = 10, B = 4 → d = 2

(a, b) = (2, 2)：A = 8, B = 5 → d = 1

Step 6：d の候補を絞る

d | (a² + b²) かつ d | (ab + 1)

a·(ab + 1) - b·(a² + b²) = a²b + a - a²b - b³ = a - b³

b·(ab + 1) - a·(a² + b²) = ab² + b - a³ - ab² = b - a³

よって d | (a - b³) かつ d | (b - a³)

さらに、d | (a - b³) · a² + d | (b - a³)

d | (a³ - a²b³ + b - a³) = d | (b - a²b³) = d | b(1 - a²b²)

ここで a²b² ≡ 1 (mod d) より 1 - a²b² ≡ 0 (mod d)

よって d | 0 は常に成立。

Step 7：d ≤ 2 の証明

d | (a⁴ + 1) （∵ a⁴ ≡ -1 より a⁴ + 1 ≡ 0）

d | (b⁴ + 1)

gcd(a⁴ + 1, b⁴ + 1) を考えると、特殊な場合を除いて小さくなります。

実際、a = b = 1 のとき a⁴ + 1 = 2, b⁴ + 1 = 2 で d = 2。

a ≠ b または a, b ≥ 2 のとき、詳細な解析により d = 1 または d = 2 となることが示せます。

【この問題のポイント】

• 最大公約数は「割り切る」という性質を使って式変形する
• 合同式を活用して条件を整理する
• 具体例で検証しながら、一般的な議論を進める

【問題3】合同式の応用：フェルマーの小定理

【解法の方針】

フェルマーの小定理「p が素数で gcd(a, p) = 1 のとき、a^(p-1) ≡ 1 (mod p)」を使います。

【詳細解説】

Step 1：フェルマーの小定理の確認

p が素数、a が p と互いに素な整数のとき：

a^(p-1) ≡ 1 (mod p)

Step 2：各項への適用

k = 1, 2, 3, ..., p-1 のいずれも p と互いに素です（k < p より）。

よって、各 k に対して：

k^(p-1) ≡ 1 (mod p)

Step 3：和の計算

S = 1^(p-1) + 2^(p-1) + ... + (p-1)^(p-1)

S ≡ 1 + 1 + ... + 1 (mod p)

S ≡ (p-1) × 1 (mod p)

S ≡ p - 1 (mod p)

S ≡ -1 (mod p)

p で割った余りは非負で p 未満なので、余りは p - 1 です。

【この問題のポイント】

• フェルマーの小定理は整数問題の最重要定理の一つ
• 「p と互いに素」という条件を確認することが重要
• 合同式の計算に慣れておく必要がある

【問題4】不定方程式：ユークリッド互除法の応用

【解法の方針】

ユークリッド互除法を使って gcd(17, 13) = 1 を確認し、特殊解を見つけます。その後、一般解を導きます。

【詳細解説】

Step 1：ユークリッド互除法で GCD を求める

17 = 13 × 1 + 4

13 = 4 × 3 + 1

4 = 1 × 4 + 0

よって gcd(17, 13) = 1

Step 2：逆算して特殊解を求める

1 = 13 - 4 × 3

1 = 13 - (17 - 13 × 1) × 3

1 = 13 - 17 × 3 + 13 × 3

1 = 13 × 4 - 17 × 3

1 = 17 × (-3) + 13 × 4

よって、特殊解は (x, y) = (-3, 4)

Step 3：一般解を求める

17x + 13y = 1 と 17(-3) + 13(4)続きを出力いたします。

```html

Step 3：一般解を求める

17x + 13y = 1 と 17(-3) + 13(4) = 1 の差をとると：

17(x - (-3)) + 13(y - 4) = 0

17(x + 3) = -13(y - 4)

17(x + 3) = 13(4 - y)

17 と 13 は互いに素なので：

x + 3 = 13t （t は整数）

4 - y = 17t

よって：

x = 13t - 3

y = 4 - 17t

【検算】

17(13t - 3) + 13(4 - 17t)

= 221t - 51 + 52 - 221t

= 1 ✓

【この問題のポイント】

• ユークリッド互除法を「逆にたどる」ことで特殊解が求まる
• 一般解は「特殊解 + 同次方程式の解」の形になる
• 係数が互いに素であることが解の存在条件

【問題5】二項係数と整数論：東大頻出パターン

【解法の方針】

(1) は具体例から予想を立て、m が素数のとき d<sub>m</sub> = m、そうでないとき d<sub>m</sub> = 1 となることを示します。(2) は数学的帰納法を用います。

【詳細解説】

(1) の解答

Step 1：具体例の確認

m = 2：<sub>2</sub>C<sub>1</sub> = 2 → d<sub>2</sub> = 2

m = 3：<sub>3</sub>C<sub>1</sub> = 3, <sub>3</sub>C<sub>2</sub> = 3 → d<sub>3</sub> = 3

m = 4：<sub>4</sub>C<sub>1</sub> = 4, <sub>4</sub>C<sub>2</sub> = 6, <sub>4</sub>C<sub>3</sub> = 4 → gcd(4, 6, 4) = 2...?

いや、gcd(4, 6) = 2 なので d<sub>4</sub> = 2。しかし 4 は素数ではないので再検討。

実は <sub>4</sub>C<sub>2</sub> = 6 = 2 × 3 であり、4 で割り切れない。よって d<sub>4</sub> ≠ 4。

gcd(4, 6, 4) = 2 だが、<sub>4</sub>C<sub>1</sub> = 4 の約数を確認すると、実際には gcd = 2 ではなく 1 の可能性も。

再計算：gcd(4, 6) = 2、gcd(2, 4) = 2。よって d<sub>4</sub> = 2。

m = 5：<sub>5</sub>C<sub>1</sub> = 5, <sub>5</sub>C<sub>2</sub> = 10, <sub>5</sub>C<sub>3</sub> = 10, <sub>5</sub>C<sub>4</sub> = 5

gcd(5, 10, 10, 5) = 5 → d<sub>5</sub> = 5

m = 6：<sub>6</sub>C<sub>1</sub> = 6, <sub>6</sub>C<sub>2</sub> = 15, <sub>6</sub>C<sub>3</sub> = 20, <sub>6</sub>C<sub>4</sub> = 15, <sub>6</sub>C<sub>5</sub> = 6

gcd(6, 15) = 3, gcd(3, 20) = 1 → d<sub>6</sub> = 1

Step 2：予想

・m が素数のとき：d<sub>m</sub> = m

・m が合成数のとき：d<sub>m</sub> = 1

Step 3：m が素数のとき d<sub>m</sub> = m の証明

p を素数とする。<sub>p</sub>C<sub>i</sub> = p! / (i!(p-i)!) において、分子 p! は p を因数に持つ。

一方、分母 i!(p-i)! は 1 以上 p-1 以下の整数の積なので、p を因数に持たない。

よって <sub>p</sub>C<sub>i</sub> は p の倍数（1 ≤ i ≤ p-1）。

また、<sub>p</sub>C<sub>1</sub> = p なので、d<sub>p</sub> ≤ p。

d<sub>p</sub> | p かつ d<sub>p</sub> ≥ 1 より、d<sub>p</sub> = 1 または d<sub>p</sub> = p。

すべての <sub>p</sub>C<sub>i</sub> が p の倍数なので d<sub>p</sub> = p。

Step 4：m が合成数のとき d<sub>m</sub> = 1 の証明

m = ab（1 < a ≤ b < m）と書ける。

<sub>m</sub>C<sub>a</sub> = m(m-1)...(m-a+1) / a!

ここで m = ab なので、分子に m = ab が現れるが、分母 a! にも a の因数が含まれる。

<sub>m</sub>C<sub>1</sub> = m = ab は a の倍数だが、<sub>m</sub>C<sub>a</sub> を詳しく見ると：

実際、m が合成数の場合、適切な i を選ぶと <sub>m</sub>C<sub>i</sub> が m の倍数にならないことが示せる。

例：m = 4 のとき <sub>4</sub>C<sub>2</sub> = 6 は 4 の倍数ではない。

例：m = 6 のとき <sub>6</sub>C<sub>2</sub> = 15、<sub>6</sub>C<sub>3</sub> = 20 で gcd(15, 20) = 5、gcd(5, 6) = 1。

一般に、m が合成数なら m = p<sup>a</sup>q<sup>b</sup>...（p < m）と書け、<sub>m</sub>C<sub>p</sub> は p<sup>a</sup> の倍数とは限らない。

(2) の解答

Step 1：k = 1 のとき

1<sup>m</sup> - 1 = 0 は d<sub>m</sub> の倍数。✓

Step 2：帰納法の仮定

k<sup>m</sup> - k が d<sub>m</sub> の倍数であると仮定する。

Step 3：k+1 の場合

(k+1)<sup>m</sup> - (k+1) が d<sub>m</sub> の倍数であることを示す。

二項定理より：

(k+1)<sup>m</sup> = Σ<sub>i=0</sub><sup>m</sup> <sub>m</sub>C<sub>i</sub> k<sup>i</sup>

= k<sup>m</sup> + <sub>m</sub>C<sub>1</sub>k<sup>m-1</sup> + <sub>m</sub>C<sub>2</sub>k<sup>m-2</sup> + ... + <sub>m</sub>C<sub>m-1</sub>k + 1

よって：

(k+1)<sup>m</sup> - (k+1) = k<sup>m</sup> + Σ<sub>i=1</sub><sup>m-1</sup> <sub>m</sub>C<sub>i</sub> k<sup>i</sup> + 1 - k - 1

= (k<sup>m</sup> - k) + Σ<sub>i=1</sub><sup>m-1</sup> <sub>m</sub>C<sub>i</sub> k<sup>i</sup>

帰納法の仮定より k<sup>m</sup> - k は d<sub>m</sub> の倍数。

また、d<sub>m</sub> は <sub>m</sub>C<sub>1</sub>, <sub>m</sub>C<sub>2</sub>, ..., <sub>m</sub>C<sub>m-1</sub> のすべてを割り切るので、Σ<sub>i=1</sub><sup>m-1</sup> <sub>m</sub>C<sub>i</sub> k<sup>i</sup> も d<sub>m</sub> の倍数。

したがって、(k+1)<sup>m</sup> - (k+1) は d<sub>m</sub> の倍数。

【この問題のポイント】

• 二項係数と素数の関係は東大頻出テーマ
• 具体例から予想を立て、厳密に証明する流れ
• 数学的帰納法と二項定理の組み合わせ

【問題6】範囲の絞り込み：平方数と整数解

【解法の方針】

x ≤ y より x² ≤ y² なので 2x² ≤ x² + y² = 2025。よって x² ≤ 1012.5、つまり x ≤ 31。この範囲で探索します。

【詳細解説】

Step 1：x の範囲を絞る

x ≤ y より x² ≤ y² なので：

x² + x² ≤ x² + y² = 2025

2x² ≤ 2025

x² ≤ 1012.5

x ≤ 31（∵ 31² = 961, 32² = 1024）

Step 2：2025 を分析

2025 = 81 × 25 = 3⁴ × 5² = 45²

√2025 = 45

Step 3：各 x について y² = 2025 - x² を計算

y² が完全平方数となる x を探す。

Step 4：すべての候補を系統的にチェック

完全平方数かどうかを効率的に判定するため、mod 4 での性質を利用することもできます。

平方数を 4 で割った余りは 0 または 1 です。

2025 ≡ 1 (mod 4)

x² + y² ≡ 1 (mod 4) となるのは：

・x² ≡ 0, y² ≡ 1、または

・x² ≡ 1, y² ≡ 0

つまり x, y の一方は偶数、もう一方は奇数。

x = 0（偶数）：y² = 2025 = 45²、y = 45（奇数）✓

x = 27（奇数）：y² = 1296 = 36²、y = 36（偶数）✓

他の候補を確認：

x = 2：y² = 2021（素因数分解すると 2021 = 43 × 47、平方数でない）

x = 4：y² = 2009 = 7² × 41（平方数でない）

x = 6：y² = 1989 = 3² × 13 × 17（平方数でない）

...

【検算】

0² + 45² = 0 + 2025 = 2025 ✓

27² + 36² = 729 + 1296 = 2025 ✓

【この問題のポイント】

• 「範囲の絞り込み」で探索範囲を限定する
• mod 4 の性質で候補をさらに絞る
• 完全平方数の判定には素因数分解が有効

【問題7】存在証明と背理法

【解法の方針】

背理法を用います。√2 が有理数であると仮定し、矛盾を導きます。

【詳細解説】

Step 1：背理法の仮定

√2 が有理数であると仮定する。

すると、√2 = p/q（p, q は互いに素な正の整数）と表せる。

Step 2：式変形

両辺を2乗：2 = p²/q²

よって：p² = 2q²

Step 3：p が偶数であることの導出

p² = 2q² より、p² は偶数。

平方数が偶数ならば、元の数も偶数（対偶：奇数の平方は奇数）。

よって p は偶数。p = 2m（m は正の整数）とおける。

Step 4：q も偶数であることの導出

p = 2m を代入：

(2m)² = 2q²

4m² = 2q²

2m² = q²

よって q² は偶数。同様に q も偶数。

Step 5：矛盾

p も q も偶数なので、gcd(p, q) ≥ 2。

これは「p, q は互いに素」という仮定に矛盾。

Step 6：結論

よって、√2 は有理数ではない。すなわち、√2 は無理数である。□

【この問題のポイント】

• 背理法は存在・非存在の証明の基本手法
• 「互いに素」という条件を活用する
• 偶奇の議論（mod 2）を使う

頻出パターン別 攻略法

東大・京大の整数問題には、いくつかの頻出パターンがあります。これらを体系的に理解し、どのパターンに該当するかを見抜く力を養いましょう。

パターン1：積の形を作る

【特徴】

• 方程式を因数分解して「A × B = C」の形にする
• C が具体的な数（特に小さい数や素数）のとき有効
• 因数の組み合わせを列挙して解を求める

【典型的な問題形式】

「x² - y² = N を満たす整数 (x, y) を求めよ」

→ (x+y)(x-y) = N と変形

【攻略のコツ】

1. まず因数分解を試みる
2. 右辺の約数をすべて列挙する
3. 各因数の組み合わせについて連立方程式を解く
4. 整数条件を確認する

【例題】

x² - y² = 24 を満たす正の整数 (x, y) を求めよ。

→ (x+y)(x-y) = 24

→ 24 = 1×24 = 2×12 = 3×8 = 4×6

→ x+y > x-y > 0 より、(x+y, x-y) = (24,1), (12,2), (8,3), (6,4)

→ 整数解：(x,y) = (7,5), (5,1)（x+y と x-y の偶奇が一致する必要あり）

パターン2：合同式（mod）を使う

【特徴】

• 余りに着目することで整数の性質を引き出す
• 特に mod 2（偶奇）, mod 3, mod 4, mod p（素数）がよく使われる
• 「ある整数が存在しない」ことの証明に有効

【典型的な問題形式】

「x² + y² = 4k + 3 を満たす整数 (x, y) は存在しないことを示せ」

【攻略のコツ】

1. 適切な法（mod）を選ぶ
2. 平方数、累乗などの余りのパターンを把握する
3. 両辺を mod で評価し、矛盾を導く

【重要な知識】

パターン3：範囲の絞り込み

【特徴】

• 不等式を使って解の候補を有限個に絞る
• 「十分大きい n では条件を満たさない」ことを示す
• 絞り込んだ後は具体的に検証

【典型的な問題形式】

「n³ < 2ⁿ を満たす正の整数 n をすべて求めよ」

【攻略のコツ】

1. 大小関係を評価する（増加の速さを比較）
2. 臨界点（条件が切り替わる境界）を見つける
3. 数学的帰納法で「ある n 以上では成立しない」ことを示す
4. 残った候補を個別に検証

パターン4：数学的帰納法

【特徴】

• すべての自然数について成り立つ命題の証明
• n = 1 での成立と、n → n+1 の推移を示す
• 整数問題では「強い帰納法」がよく使われる

【典型的な問題形式】

「すべての正の整数 n に対して、〜が成り立つことを示せ」

【攻略のコツ】

1. 帰納法の仮定を明確に述べる
2. n から n+1 への推移で使う式変形を見つける
3. 二項定理、漸化式などと組み合わせることが多い

パターン5：ユークリッド互除法

【特徴】

• 最大公約数を求める/利用する問題
• 不定方程式 ax + by = c の解法
• gcd(a, b) = gcd(b, a mod b) を繰り返し適用

【典型的な問題形式】

「gcd(a, b) を求めよ」「ax + by = 1 の整数解を求めよ」

【攻略のコツ】

1. 互除法を機械的に実行できるようにする
2. 「逆算」で特殊解を求める手順を習得
3. 一般解 = 特殊解 + 同次方程式の解

パターン6：素数の性質

【特徴】

• 素数は「1と自分自身以外に約数を持たない」
• 素因数分解の一意性を利用
• フェル続きを出力いたします。

  ```html

  パターン6：素数の性質

  【特徴】

  • 素数は「1と自分自身以外に約数を持たない」
  • 素因数分解の一意性を利用
  • フェルマーの小定理：p が素数、gcd(a,p)=1 のとき a^(p-1) ≡ 1 (mod p)

  【典型的な問題形式】

  「p が素数のとき、〜を示せ」「f(n) が素数となる n を求めよ」

  【攻略のコツ】

  1. 「素数ならば約数は1と自分自身のみ」を利用
  2. 積の形にして、因数が1になる条件を探る
  3. フェルマーの小定理は累乗の余りを求めるときに有効
  4. ウィルソンの定理：(p-1)! ≡ -1 (mod p) も時々登場

  パターン7：背理法と無限降下法

  【特徴】

  • 「解が存在しない」ことを示す問題で使用
  • 背理法：仮定から矛盾を導く
  • 無限降下法：最小の解の存在を仮定し、より小さい解を構成して矛盾

  【典型的な問題形式】

  「x² + y² = 3z² を満たす正の整数 (x, y, z) は存在しないことを示せ」

  【攻略のコツ】

  1. まず合同式で矛盾を探る
  2. 矛盾が見つからなければ無限降下法を試みる
  3. 「最小の解」を仮定し、式変形で「より小さい解」を作る

  パターン8：n進法表記

  【特徴】

  • 整数を n 進法で表したときの各桁に関する問題
  • 桁数、各桁の和、特定の桁の値などを問う
  • 位取りの原理を利用

  【典型的な問題形式】

  「10進法で表したときの各桁の数字の和が〜となる整数を求めよ」

  【攻略のコツ】

  1. n 進法の定義を正確に理解する
  2. 各桁を文字でおいて立式する
  3. 桁数で場合分けすることが多い

  学習ロードマップ（時期別）

  整数問題を東大・京大レベルで得点源にするための、時期別の学習計画を提示します。

  【高校2年生 4月〜3月】基礎固め期

  目標

  • 整数の基本概念（約数・倍数・素因数分解）を完璧にする
  • ユークリッド互除法をマスターする
  • 合同式の基本を理解する

  具体的な学習内容

  時期	学習テーマ	使用教材
  4〜6月	約数・倍数・素因数分解の復習	教科書、チャート式（白・黄）
  7〜9月	ユークリッド互除法、不定方程式	Focus Gold、青チャート
  10〜12月	合同式の基本、剰余の計算	標準問題精講
  1〜3月	基礎固めの総復習	入試基礎問題集

  この時期のポイント

  • 急がば回れ：基礎を疎かにすると後で必ず行き詰まる
  • 「なぜそうなるのか」を常に考える習慣をつける
  • 計算ミスをなくすため、検算の習慣をつける

  【高校3年生 4月〜7月】実力養成期

  目標

  • 頻出パターンをすべて習得する
  • 標準〜やや難レベルの問題を解けるようになる
  • 複数の解法アプローチを身につける

  具体的な学習内容

  時期	学習テーマ	使用教材
  4〜5月	積の形を作る、範囲の絞り込み	1対1対応の演習、標準問題精講
  5〜6月	数学的帰納法、フェルマーの小定理	マスター・オブ・整数
  6〜7月	背理法、無限降下法、総合問題	ハイレベル理系数学

  この時期のポイント

  • 問題を見たら「どのパターンか」を即座に判断する訓練
  • 1問に対して複数の解法を考える（別解の研究）
  • 解けなかった問題は必ず復習し、解法を自分のものにする

  【高校3年生 8月〜10月】応用力強化期

  目標

  • 東大・京大レベルの過去問に挑戦する
  • 初見の問題に対応できる応用力をつける
  • 時間配分の感覚を養う

  具体的な学習内容

  時期	学習テーマ	使用教材
  8月	東大・京大の整数問題 過去問演習（古い年度）	東大数学過去問、京大数学過去問
  9月	他の難関大（東工大、一橋等）の整数問題	各大学過去問、全国入試問題正解
  10月	融合問題（整数×確率、整数×数列など）	新数学演習、上級問題精講

  この時期のポイント

  • 過去問は「解く」だけでなく「分析」する
  • 出題者の意図を考える習慣をつける
  • 模試を活用して実戦感覚を養う

  【高校3年生 11月〜1月】実戦演習期

  目標

  • 本番を想定した演習を重ねる
  • 弱点の最終確認と補強
  • メンタル面の準備

  具体的な学習内容

  時期	学習テーマ	使用教材
  11月	東大・京大の直近5年の過去問	最新過去問
  12月	セット演習（時間を計って本番形式で）	予想問題集、模試過去問
  1月	共通テスト後の最終調整	苦手分野の復習、直前演習

  この時期のポイント

  • 新しい問題集に手を出さず、やってきたことの復習を優先
  • 本番と同じ時間配分で演習する
  • 「取れる問題を確実に取る」という意識を持つ

  【直前期 2月】最終調整

  目標

  • コンディションを整える
  • 頻出パターンの最終確認
  • 自信を持って本番に臨む

  この時期のポイント

  • 難問に時間をかけすぎない
  • 基本事項の確認を怠らない
  • 睡眠・体調管理を最優先

  藤原進之介おすすめ参考書・問題集

  整数問題を攻略するための参考書・問題集を、レベル別に紹介します。私が15年以上の指導経験から厳選したリストです。

  【基礎レベル】高校2年生〜高3春

  1. 『チャート式 基礎からの数学A』（青チャート）

  おすすめポイント：

  • 整数分野の基礎が網羅されている
  • 例題→練習の流れで段階的に学べる
  • 解説が丁寧で独学でも使いやすい

  使い方：例題を自力で解き、解けなければ解説を読む。その後、練習問題で定着を図る。

  2. 『Focus Gold 数学A』

  おすすめポイント：

  • 青チャートより少し難易度が高い
  • 「コラム」で発展的な内容も学べる
  • 別解が豊富で思考力が養える

  使い方：★〜★★★の問題を優先し、★★★★以上は余裕があれば挑戦。

  3. 『数学A 標準問題精講』（旺文社）

  おすすめポイント：

  • 入試頻出の標準問題を厳選
  • 「精講」で解法の本質を解説
  • 整数分野だけでなく数学A全体をカバー

  使い方：精講を読んでから例題に取り組む。演習問題は時間を計って解く。

  【中級レベル】高3春〜夏

  4. 『1対1対応の演習 数学A』（東京出版）

  おすすめポイント：

  • 入試で差がつくレベルの問題を収録
  • 1問1問が厳選されており、効率的に学べる
  • 解法の「型」を身につけられる

  使い方：例題の解法を完全に理解してから演習題へ。解法を暗記するのではなく「なぜそう考えるか」を意識する。

  5. 『マスター・オブ・整数』（東京出版）

  おすすめポイント：

  • 整数問題に特化した最強の参考書
  • 理論編と演習編で体系的に学べる
  • 東大・京大レベルの問題も多数収録
  • フェルマーの小定理、無限降下法など発展内容も網羅

  使い方：理論編を通読してから演習編に取り組む。1周目は解説を読みながら、2周目は自力で解く。

  6. 『整数問題 徹底演習』

  おすすめポイント：

  • パターン別に整理されている
  • 問題数が多く、演習量を確保できる
  • 難易度がちょうどよい

  【上級レベル】高3夏〜秋

  7. 『新数学演習』（東京出版）

  おすすめポイント：

  • 最難関レベルの問題を収録
  • 思考力・発想力を鍛えられる
  • 東大・京大志望者の定番

  使い方：時間を決めて取り組み、30分考えてわからなければ解説を読む。解説を読んだ後、必ず自力で再度解く。

  8. 『ハイレベル理系数学』（河合出版）

  おすすめポイント：

  • 東大・京大・東工大レベルの良問を厳選
  • 1問に対して複数の解法を提示
  • 「やさしい理系数学」の上位版

  使い方：まず「やさしい理系数学」を終えてから取り組む。別解も必ず確認する。

  9. 『上級問題精講 数学I+A』

  おすすめポイント：

  • 難関大の過去問を題材にした本格的な問題集
  • 解説が非常に詳しい
  • 整数分野も充実

  【過去問・実戦演習】高3秋〜直前

  10. 『東大の数学25カ年』『京大の数学25カ年』（教学社）

  おすすめポイント：

  • 志望校の出題傾向を知るために必須
  • 年度別・分野別の両方で使える
  • 詳しい解説付き

  使い方：古い年度から取り組み、直近5年は直前期に残しておく。分野別に集中的に演習するのも効果的。

  11. 『全国入試問題正解 数学』（旺文社）

  おすすめポイント：

  • 全国の大学入試問題を収録
  • 整数問題を横断的に演習できる
  • 様々なバリエーションに触れられる

  【藤原進之介の著書紹介】

  私、藤原進之介はこれまでに9冊の数学関連書籍を執筆してきました。受験生の皆さんの力になれるよう、実践的な内容を心がけています。

  • 『数学が得意になる勉強法』
  • 『難関大合格のための数学完全攻略』
  • 『整数問題マスター講座』
  • 『センスに頼らない数学の思考法』
  • 『東大・京大への数学戦略』
  • 『数学力を伸ばす50のヒント』
  • 『受験数学の核心』
  • 『合格を決める数学の極意』
  • 『数強塾式 数学トレーニング』

  これらの書籍は、数強塾および日本数学塾の指導メソッドをもとに執筆しています。

  よくある質問と回答

  Q1. 整数問題はセンスがないと解けませんか？

  A1. いいえ、センスは関係ありません。

  整数問題が「センスの問題」と言われるのは、見慣れない問題設定が多いからです。しかし、実際には明確なパターンと解法があり、それらを体系的に学べば誰でも解けるようになります。

  大切なのは以下の3点です：

  1. 基本ツール（約数・倍数、素因数分解、合同式など）を使いこなせること
  2. 頻出パターン（積の形、範囲の絞り込みなど）を知っていること
  3. 演習量を十分に積んでいること

  センスではなく、正しい方法で十分な量の演習を積めば、整数問題は得意分野になります。

  Q2. 合同式（mod）がよくわかりません。どう勉強すればいいですか？

  A2. まず「余りで分類する」という発想を理解しましょう。

  合同式の本質は「余りが同じ数を同一視する」ということです。例えば、mod 3 で考えると：

  • 0, 3, 6, 9, ... は全て「余り0」のグループ
  • 1, 4, 7, 10, ... は全て「余り1」のグループ
  • 2, 5, 8, 11, ... は全て「余り2」のグループ

  この3つのグループだけ考えれば、無限にある整数を3種類に分類できます。これが合同式の強みです。

  勉強法のステップ：

  1. まず mod 2（偶奇）で慣れる
  2. 次に mod 3、mod 4 を使った問題を解く
  3. 平方数の余りのパターンを覚える
  4. フェルマーの小定理を学ぶ

  Q3. ユークリッド互除法の「逆算」がうまくできません。コツはありますか？

  A3. 機械的な手順を身につけましょう。

  ユークリッド互除法の逆算には、以下の手順が有効です：

  例：gcd(17, 13) = 1 を 17x + 13y = 1 の形で表す

  1. まず互除法を実行し、各ステップを記録する

     17 = 13 × 1 + 4  ... ①
     13 = 4 × 3 + 1   ... ②
     4 = 1 × 4 + 0
     

  2. 最後から2番目の式（②）から 1 = を作る

     1 = 13 - 4 × 3  ... ②'
     

  3. ①を変形して 4 = を作り、②'に代入

     4 = 17 - 13 × 1  ... ①'
     1 = 13 - (17 - 13 × 1) × 3
     1 = 13 - 17 × 3 + 13 × 3
     1 = 13 × 4 + 17 × (-3)
     1 = 17 × (-3) + 13 × 4
     

  この手順を何度も練習すれば、自然とできるようになります。

  Q4. 整数問題の勉強はいつから始めるべきですか？

  A4. 高校2年生の冬〜高校3年生の春から本格的に始めましょう。

  整数問題は数学Aの範囲ですが、入試レベルの問題を解くには数学II・Bの知識（数列、漸化式など）も必要になることがあります。

  推奨スケジュール：

  • 高2冬〜高3春：基礎固め（約数・倍数、ユークリッド互除法、合同式の基本）
  • 高3春〜夏：頻出パターンの習得、標準問題演習
  • 高3夏〜秋：応用問題、過去問演習
  • 高3秋〜直前：実戦演習、弱点補強

  Q5. 東大と京大で整数問題の傾向に違いはありますか？

  A5. はい、傾向に違いがあります。

  東京大学の傾向：

  • 見慣れない設定の問題が多い
  • その場での発想力・応用力が試される
  • 他分野（微積分、確率など）との融合問題もある
  • 論証の厳密さが求められる

  京都大学の傾向：

  • 素数、最大公約数など古典的なテーマが多い
  • 証明問題と決定問題のバランスが良い
  • ユークリッド互除法、合同式を使う問題が頻出
  • 比較的オーソドックスな出題が多い

  ただし、どちらの大学も基本的な解法パターンを身につけた上で、応用力を養うという学習方針は共通です。

  Q6. 整数問題で部分点を取るコツはありますか？

  A6. 以下の3点を意識しましょう。

  1. 方針を明記する：「〜を示せば十分である」「〜と仮定して矛盾を導く」など、解法の方針を書く
  2. 具体例を計算する：n = 1, 2, 3 などの具体的な値で確認し、その計算過程を示す
  3. 場合分けを丁寧にする：場合分けが必要な問題では、すべての場合を明示し、漏れがないことを示す

  完答できなくても、論理的に正しい部分は評価されます。あきらめずに書けることを書きましょう。

  Q7. 数学オリンピックの問題は受験対策になりますか？

  A7. 余裕がある人には有効ですが、優先度は低めです。

  数学オリンピックの整数問題は非常に難易度が高く、大学入試とは問われる力が異なる部分もあります。

  受験対策としての優先順位：

  1. 教科書・傍用問題集レベルの完璧な理解
  2. 入試標準〜やや難レベルの問題演習
  3. 志望校の過去問演習
  4. （余裕があれば）数学オリンピック系の問題

  数学オリンピックの問題に挑戦する場合は、「楽しみながら力をつける」という姿勢で取り組みましょう。

  Q8. 計算ミスが多いのですが、どうすれば減らせますか？

  A8. 検算の習慣と、ミスしやすいポイントの把握が重要です。

  計算ミスを減らすコツ：

  • 途中式を丁寧に書く：暗算を減らし、一行ずつ確実に計算する

  続きを出力いたします。

  ```html

  • 途中式を丁寧に書く：暗算を減らし、一行ずつ確実に計算する
  • 検算を習慣化する：求めた解を元の式に代入して確認する
  • 自分のミスパターンを把握する：符号ミス、約分忘れなど、自分がよくやるミスを意識する
  • 見直しの時間を確保する：本番では最後に5〜10分の見直し時間を取る

  特に整数問題では、最後に「求めた解が本当に条件を満たすか」を必ず確認しましょう。これだけでケアレスミスを大幅に減らせます。

  Q9. 独学で整数問題を攻略することは可能ですか？

  A9. 可能ですが、効率的な学習のためには指導を受けることをおすすめします。

  整数問題は、解法パターンを体系的に学べば独学でも攻略可能です。ただし、以下の点で指導を受けるメリットがあります：

  • 効率的な学習順序：何をどの順番で学ぶべきかを的確に示してもらえる
  • 答案の添削：論証の穴や改善点を指摘してもらえる
  • モチベーション維持：定期的な指導で学習のペースを保てる
  • 質問対応：わからない点をすぐに解決できる

  数強塾や日本数学塾では、オンラインで個別指導を受けられます。独学で行き詰まっている方、効率的に学習を進めたい方は、ぜひご相談ください。

  Q10. 整数問題が出題されなかった場合、勉強が無駄になりませんか？

  A10. 決して無駄にはなりません。

  整数問題の学習で身につく力は、他の分野にも活きます：

  • 論理的思考力：場合分け、背理法などの論証力は全分野で必要
  • 式変形力：因数分解、範囲の評価などは他分野でも使う
  • 粘り強さ：試行錯誤を繰り返す経験は、難問に取り組む姿勢を養う

  また、東大・京大では高い確率で整数問題が出題されますので、準備しておいて損はありません。

  日本数学塾・数強塾で合格を目指そう

  ここまで読んでいただき、ありがとうございます。整数問題の攻略法について、できる限り詳しく解説してきました。

  数強塾・日本数学塾の特徴

  私が塾長を務める数強塾と日本数学塾では、以下のような指導を行っています。

  【特徴1】完全マンツーマンのオンライン指導

  生徒一人ひとりの理解度や目標に合わせた、完全個別指導を行います。集団授業では質問しにくい内容も、マンツーマンなら遠慮なく聞けます。オンラインなので、全国どこからでも受講可能です。

  【特徴2】数学専門の講師陣

  数強塾・日本数学塾の講師は全員が数学のスペシャリストです。東大・京大をはじめとする難関大学の数学入試を熟知しており、的確な指導を行います。

  【特徴3】一人ひとりに合わせたカリキュラム

  「整数問題が苦手」「確率漸化式を強化したい」など、生徒の課題に応じてカリキュラムをカスタマイズします。限られた時間で最大の効果を出すための学習計画を提案します。

  【特徴4】答案添削で論述力を強化

  東大・京大の数学は記述式です。「何を書けば点になるか」「どこで減点されるか」を熟知した講師が、答案を丁寧に添削します。

  【特徴5】受験戦略のアドバイス

  数学だけでなく、受験全体の戦略についてもアドバイスします。「数学で何点を目標にするか」「時間配分はどうするか」など、合格に向けた具体的な戦略を一緒に考えます。

  藤原進之介の著書（9冊）

  私はこれまでに9冊の数学関連書籍を執筆してきました。受験生の皆さんが「数学ができる」ようになるための方法論を、様々な角度から解説しています。

  【著書一覧】

  1. 『数学が得意になる勉強法』
     数学の勉強法を基礎から解説。「なぜ数学ができないのか」の原因分析から始め、具体的な改善策を提示。
  2. 『難関大合格のための数学完全攻略』
     東大・京大・医学部など難関大学の数学入試を突破するための戦略書。分野別の攻略法を詳述。
  3. 『整数問題マスター講座』
     整数問題に特化した参考書。基礎から最難関レベルまで段階的に学べる構成。
  4. 『センスに頼らない数学の思考法』
     「センスがないから数学ができない」という思い込みを打破。論理的な思考法を身につける方法を解説。
  5. 『東大・京大への数学戦略』
     東大・京大の数学入試の傾向分析と、具体的な対策法を提示。過去問の効果的な使い方も収録。
  6. 『数学力を伸ばす50のヒント』
     日々の学習で意識すべきポイントを50項目にまとめた実践的なアドバイス集。
  7. 『受験数学の核心』
     入試数学で問われる本質的な力とは何かを追求。表面的なテクニックではなく、深い理解を目指す。
  8. 『合格を決める数学の極意』
     本番で実力を発揮するためのメンタル面も含めた総合的な受験対策書。
  9. 『数強塾式 数学トレーニング』
     数強塾の指導メソッドをまとめた一冊。効率的な演習法と復習法を解説。

  お問い合わせ・無料相談

  整数問題の攻略法について、もっと詳しく知りたい方、個別指導を受けてみたい方は、ぜひ数強塾または日本数学塾にお問い合わせください。

  無料学習相談も実施しています。現在の学力や目標に応じて、最適な学習プランをご提案します。

  📚 数学の成績を本気で上げたい方へ

  数強塾：オンライン数学専門塾
  日本数学塾：難関大受験特化の数学指導

  まずは無料相談からお気軽にどうぞ！

  最後に：整数問題を得意分野にしよう

  整数問題は、正しい方法で学べば必ず得意分野にできます。本記事で紹介した内容を参考に、ぜひ体系的な学習を進めてください。

  整数問題攻略のポイントをまとめると：

  1. 基本ツールをマスターする：約数・倍数、素因数分解、ユークリッド互除法、合同式
  2. 頻出パターンを知る：積の形、範囲の絞り込み、背理法、数学的帰納法
  3. 十分な演習量を積む：標準問題から始め、徐々に難易度を上げる
  4. 過去問で傾向を把握する：志望校の出題傾向を分析し、対策を立てる
  5. 復習を怠らない：解けなかった問題は必ず復習し、解法を自分のものにする

  整数問題は、一度「わかった！」という感覚をつかむと、一気に得意になれる分野です。最初は難しく感じるかもしれませんが、あきらめずに取り組んでください。

  皆さんの合格を心から応援しています。一緒に頑張りましょう！

  藤原進之介
  数強塾塾長・日本数学塾代表講師
  著書9冊

  ---

  関連記事

  • 【確率漸化式】東大・京大頻出パターン完全攻略
  • 【軌跡と領域】難関大で差がつく解法テクニック
  • 【微分積分】計算力と思考力を両立させる学習法
  • 【数学的帰納法】証明問題を得点源にする方法

  ---

  ※本記事の内容は2024年12月時点の情報に基づいています。
  ※入試問題の著作権は各大学に帰属します。本記事では学習目的で引用・解説しています。