数学A / 整数の性質
分数が整数になる整数
問題
が整数となるような整数 をすべて求めよ。
ヒントを見る
分子 を分母 で割って『(整数)』に分ける。 がその定数の約数であればよい — 整数 なので、 は負の約数もとりうる。
解答・解説
方針
分子を分母で割って『整数 余りの分数』に分ける。残った分数が整数になる条件は『分母が余りの約数』— 今回は整数 なので、負の約数も忘れずに。
解答
⓪ 発想 — どう考え始めるか。 分数のままでは整数かどうか判定できない。まず分子を分母で割って、「整数+余りの分数」に分ける。
。全体が整数になるのは、残った が整数のとき。
つまり「 が の約数」だ。整数の世界なので、約数には負も入る。 の4つを検分する。
分子を分母で割る。 なので
は整数だから、全体が整数になるのは が整数のとき。つまり が の約数。
の約数は、正と負を合わせて (整数 なので負も考える)。
- →
- →
- →
- →
(自然数のときと違い、整数では約数の『マイナス側』も忘れないのがポイントだ。)
発展 — 一歩先へ。 「分けて、残りの分数の分母を約数で縛る」型は、分母が2次式になっても、 型の方程式(因数分解して約数のペアで解く)に姿を変えても、芯は同じだ。定数だけを残して約数の有限性に持ち込む、という設計である。
整数問題の三種の神器「因数分解・余りの分類・範囲で挟む」のうち、今日のは因数分解(約数)の技。どの神器で斬るかを見立てるのが、整数問題の楽しさだ。
別解
割り算の変形をせず、「約数の関係」だけで攻める道もある。
が整数ということは、 が を割り切るということだ。
一方、 は も当然割り切る。割り切る2つの数の差も割り切るから
も割り切る。つまり は の約数で、。ここからは本解と同じだ。
分数の変形( の形を作る)と、約数の差の議論。どちらも「 を消して定数 を残す」同じ狙いの2つの言い方である。分子の係数が複雑で割り算しにくいときは、こちらの引き算方式が小回りが利く。
ポイント
- と分ける
- 整数になる条件は『分母が定数()の約数』
- 整数 なら、約数は正負両方()
よくある間違い
- 負の約数()を忘れて解を落とす
- 分子を分けずに を1つずつ代入して探し、もれる
- 求めた を元の分数に戻して、実際に整数になるか検算しない