「互いに素」を完全マスター！受験にも役立つ基礎知識から証明まで徹底解説

「互いに素」の意味と基本的な定義

数学の整数分野で必ず登場する「互いに素」という概念。はじめて学ぶ方には少し難しく感じるかもしれませんが、定義はとてもシンプルです。この概念をしっかり理解することで、分数の約分や整数問題を解くための土台が完成します。まずは基礎からていねいに確認しましょう。

「互いに素」とはどういう意味か

2つの整数 a と b があるとき、最大公約数（GCD）が 1 であれば、a と b は「互いに素」といいます。別の言い方をすれば、「1 以外に共通の約数を持たない」ということです。

たとえば、3 と 5 を考えてみます。

• 3 の約数：1、3
• 5 の約数：1、5

共通の約数は「1」だけなので、3 と 5 は互いに素です。一方、4 と 6 は共通の約数に「2」が含まれるため、最大公約数が 2 となり、互いに素ではありません。

「共通の約数が 1 しかない状態」が互いに素の核心です。この感覚を身につけることが、整数問題を解く第一歩となります。

最大公約数との関係を整理しよう

互いに素の定義は「最大公約数 = 1」であることと完全に一致します。そのため、互いに素かどうかを判定するときは、最大公約数を求めればよいことになります。

最大公約数を計算するだけで互いに素かどうかが判断できます。最大公約数の求め方に自信がない場合は、素因数分解やユークリッドの互除法を合わせて復習しておきましょう。

簡単な練習で感覚をつかもう

概念を覚えただけでは定着しにくいため、実際に数を使って確認する練習が大切です。次の問題に挑戦してみましょう。

【確認問題】次のペアは互いに素かどうか答えなさい。

• 7 と 11 → 最大公約数は 1 → 互いに素
• 8 と 15 → 最大公約数は 1 → 互いに素
• 9 と 12 → 最大公約数は 3 → 互いに素でない

素数同士は必ず互いに素になります。また、連続した整数（n と n+1）は常に互いに素という性質も覚えておくと便利です。

互いに素の判定方法をマスターしよう

「互いに素かどうか」を正確に判定できるようになることが、整数問題を解くうえで非常に重要です。主な判定方法として「素因数分解」と「ユークリッドの互除法」があります。それぞれの手法を使いこなせるよう、具体的に確認していきましょう。

素因数分解で確認する方法

素因数分解とは、整数を素数の積で表すことです。2 つの数に共通の素因数があるかどうかを一目で確認できます。

たとえば、12 と 35 を素因数分解すると次のようになります。

• 12 = 2² × 3
• 35 = 5 × 7

共通の素因数がないため、12 と 35 は互いに素です。一方、18 = 2 × 3²、24 = 2³ × 3 は、2 と 3 が共通するため互いに素ではありません。

素因数分解は数が比較的小さいときに便利ですが、数が大きくなると計算が複雑になります。そのときはユークリッドの互除法を使うのがおすすめです。

ユークリッドの互除法を活用する

ユークリッドの互除法は、大きな数の最大公約数を効率よく求めるアルゴリズムです。a ÷ b の余りを r とすると、GCD(a, b) = GCD(b, r) という性質を繰り返し利用します。

たとえば、143 と 77 の最大公約数を求めます。

• 143 ÷ 77 = 1 余り 66
• 77 ÷ 66 = 1 余り 11
• 66 ÷ 11 = 6 余り 0

余りが 0 になったとき、最後に割った数が最大公約数です。ここでは最大公約数 = 11なので、143 と 77 は互いに素ではありません。

ユークリッドの互除法は高校数学 A「整数の性質」で正式に学ぶ内容です。計算が機械的にできるようになると、証明問題でも活躍します。

素早く見分けるための実践的なコツ

試験本番では素早い判定が重要です。次の性質を「判定のショートカット」として覚えておきましょう。

• 連続する 2 つの整数は必ず互いに素（n と n+1 の形）
• 異なる素数同士は必ず互いに素（例：7 と 13）
• 1 はすべての整数と互いに素
• 偶数と奇数でも互いに素になる場合がある（例：3 と 4）

特に「連続する整数は互いに素」という性質は、証明問題でも頻繁に使われます。ただ暗記するだけでなく、「なぜそうなるのか」という理由とセットで理解しておくと、応用がきくようになります。

互いに素に関する重要な定理と証明

「互いに素」は単なる用語理解にとどまりません。整数論における様々な重要な定理と深く結びついています。高校数学や大学入試でよく問われる定理と、証明問題の解き方を確認していきましょう。

互いに素にまつわる基本定理

整数問題を解くうえで押さえておきたい定理を紹介します。

定理 1：a と b が互いに素で、a が bc を割り切るなら、a は c を割り切る

「互いに素」という条件があることで、このような強い結論が導けます。整数の証明問題でよく登場するため、内容と使いどころをセットで覚えておきましょう。

定理 2：連続する 2 つの整数は互いに素

n と n+1 の最大公約数を d とすると、d は n も n+1 も割り切るため、差の 1 も割り切ります。よって d = 1 となり、互いに素であることが示せます。この証明の流れは入試でも応用できます。

定理を覚えるだけでなく、「なぜ成り立つか」という証明の流れを理解することが応用力につながります。

証明問題の典型パターン

入試では「互いに素であることを証明せよ」という問題がよく出題されます。次のアプローチが代表的です。

• 最大公約数を d とおいて、d = 1 を示す方法
• 共通因数を持つと仮定して矛盾を導く（背理法）
• 連続整数の性質を利用する

たとえば「n² + n + 1 と n² − 1 が互いに素であることを証明せよ」という問題では、最大公約数を d とおいて d = 1 を地道に示す方法が定石です。「何を示せばよいか」を整理してから答案を書き始めると、スムーズに解き進めることができます。

入試でよく出る「互いに素」の使い方

入試では、互いに素の条件が「強力な道具」として機能します。代表的な出題パターンを把握しておきましょう。

• 分数が既約であることの証明（分子と分母が互いに素であることを示す）
• 整数解の存在を示す問題（ベズーの等式の活用）
• n 個の整数のうち互いに素なペアの個数を求める問題

特に「a/b が既約分数であることを証明せよ」は「a と b が互いに素であることを示せ」と言い換えられます。この言い換えができるかどうかが、解けるかどうかを左右するポイントです。

中学・高校の学習範囲での登場場面

「互いに素」がどの学年でどのように登場するかを整理しておくと、学習計画が立てやすくなります。中学から大学受験まで、各段階での扱いを確認しましょう。

中学数学での互いに素の扱い

中学数学では「互いに素」という用語は明示的に使われませんが、その概念は頻繁に活用されます。最も典型的な場面は分数の約分です。

たとえば 6/9 を既約分数にすると 2/3 になります。この「これ以上約分できない状態」こそが、分子と分母が互いに素であることを意味しています。また、最大公約数・最小公倍数の単元（中学 1 年）でも、互いに素の概念が土台となっています。

中学の段階でこの感覚を養っておくことが、高校以降の整数問題への備えになります。

高校数学 A「整数の性質」での位置づけ

高校数学 A の「整数の性質」単元で、互いに素は正式な用語として登場します。この単元の中心テーマの一つであり、次のような内容と結びつきます。

• ユークリッドの互除法（最大公約数の効率的な求め方）
• 不定方程式（ax + by = c の整数解）
• 合同式（mod）を使った整数問題

特に「a と b が互いに素なとき、ax + by = 1 を満たす整数 x、y が存在する」（ベズーの等式）は、この単元の核心です。青チャート（数学 A）でも重点的に扱われており、丁寧に学習する価値があります。

大学入試での出題傾向

互いに素に関連する整数問題は、東京大学・京都大学・一橋大学などの難関大学で頻出です。共通テストでも整数の性質は毎年のように出題されます。

共通テストから難関大学まで、段階的に対策を積み上げることが大切です。まずは共通テストレベルで確実に得点できるよう基礎を固め、その後に難関大対策へ進むのが効率的な順序です。

互いに素を活かした応用問題の解き方

基礎知識が身についたら、次は応用問題への挑戦です。「互いに素」という概念は、既約分数や不定方程式など多くの場面で活躍します。代表的な応用問題のパターンと解き方を紹介します。

既約分数と互いに素の深い関係

既約分数とは、これ以上約分できない分数のことです。分数 a/b が既約分数である ⟺ a と b が互いに素、という関係があります。

たとえば、1/2、3/5、7/11 などは既約分数ですが、4/6 は最大公約数が 2 なので 2/3 に約分できます。入試では「m/n が既約分数であることを証明せよ」という問題が出ます。このとき「m と n が互いに素であることを示せばよい」と言い換えることが解法の糸口です。

また、分母が特定の数（例：2 のべき乗）である既約分数の個数を数える問題など、発展的なテーマにもつながります。この方向の問題にはオイラーのφ関数（トーシェント関数）という概念が関係しており、大学入試でその考え方の一端が問われることもあります。

整数問題での互いに素の活躍場面

不定方程式 ax + by = 1 の整数解を求める問題では、a と b が互いに素であることが解の存在条件になります（ベズーの等式）。

たとえば、3x + 5y = 1 の整数解を求める場合、3 と 5 は互いに素なので解は必ず存在します。ユークリッドの互除法を逆に辿る「後退代入法」を使うと具体的な解が求まります。

• 5 = 1 × 3 + 2
• 3 = 1 × 2 + 1
• 後退代入：1 = 3 − 1 × 2 = 3 − 1 × (5 − 3) = 2 × 3 − 5

したがって x = 2、y = −1 が一つの解です。この手順は最初は複雑に見えますが、繰り返し練習することで確実に身につきます。

難関大学の過去問に挑戦しよう

理解を深めるために、実際の入試問題に挑戦するのが効果的です。次のテーマが代表的な出題例です。

• 東京大学 整数問題：互いに素を条件とした証明・存在証明
• 京都大学 整数問題：互いに素を使った不定方程式
• 一橋大学 整数問題：数列と互いに素の融合テーマ

過去問に取り組む際は、答えを見るだけでなく「なぜその解法を選ぶのか」という思考プロセスを大切にしましょう。解説が充実した参考書や、数学専門塾の解説動画を活用するのも非常に効果的です。

効果的な勉強法と参考書・塾の選び方

「互いに素」を含む整数分野は、暗記より思考力が問われる単元です。効果的な学習方法と、活用できる参考書・学習サービスをまとめました。自分のレベルと目標に合った方法を選んでみましょう。

互いに素を得意にするための学習ステップ

整数分野を効率よく学ぶためには、次のステップで進めるのが効果的です。

• ステップ 1：定義の正確な理解（最大公約数 = 1 であることをしっかり確認する）
• ステップ 2：判定練習（素因数分解・ユークリッドの互除法で多くの数を判定する）
• ステップ 3：定理の習得（よく使われる定理を証明ごと理解する）
• ステップ 4：典型問題の演習（教科書・チャートの例題を完全に解けるようにする）
• ステップ 5：入試問題への挑戦（過去問・模試で実践力をつける）

各ステップを飛ばさずに積み上げることが、整数問題を安定して解けるようになる近道です。特にステップ 2 の判定練習は地味に見えますが、感覚を養う上で非常に大切です。

おすすめの参考書・問題集

互いに素を含む整数分野の学習に役立つ参考書を紹介します。

参考書は「1 冊を完璧に仕上げる」ことが基本です。複数の参考書を中途半端に使うより、1 冊を繰り返し解いて完全に身につける方が実力は伸びます。

鉄緑会・河合塾・Z会での学習活用法

鉄緑会は東大・京大を目指す生徒向けの専門塾で、整数問題の演習量と解説の質が非常に高く評価されています。整数問題は鉄緑会の数学カリキュラムでも重点単元の一つです。

河合塾では、テキストに整数の性質が体系的に組み込まれており、共通テスト対策クラスから難関大クラスまで幅広く対応しています。互いに素を含む証明問題も授業で丁寧に扱ってもらえます。

Z会の通信講座は解答解説が非常に詳しく、整数問題の考え方を独学で深く学びたい方にも向いています。添削指導では証明の書き方の誤りも細かく直してもらえるため、記述力アップにも効果的です。

塾や予備校は「苦手を補う場所」としてだけでなく、「得意をさらに伸ばす場所」としても活用できます。互いに素を含む整数分野が得意になったら、次は融合問題（整数 × 数列など）にも挑戦してみましょう。