1

(高校生向け)整数問題の感覚を磨くために①

110
0
$$$$

整数問題の感覚を磨くために

本記事では、作者が感じている整数問題についての感覚を言語化し、体系的にまとめたものです。
完全に作者の主観なので、異なる考え方も当然あると思いますが、1つの参考としていただければ幸です。
尚、今回は整数問題に強くなる「感覚」を磨くのが目的であり、整数問題に苦手意識がある方向けに書いています。まぁつまりは僕のような凡人向けなので数強さんはブラウザバック推奨ということで。厳密な証明や答案作成はしていません。そのようなことが知りたい場合は別の資料をご利用ください。

整数問題の基本解法
・余りによる分類
・因数分解による約数の絞り込み
・不等式評価

この3つだけで全てが解けます!…なんていうのは正直バカです。いや、半分正解で半分不正解というところでしょうか。考えてもみてください。この3つは有名なので知ってる人が多いでしょうが、これを意識したとて解けた試しがありますか?僕はありません。これができるのは一部のジアテン(地頭天才)だけです。ではどうするべきか?それは典型構造の習得です。解法ではなく、「構造」の習得です。まぁ、やっていけば言っている意味がわかるでしょう。

1-1整数問題の基礎の基礎

そもそも整数問題は何をすればいいんでしょうか。よくわからないまま何となく式変形をして失敗…なんて人も少なからずじゃないでしょうか。
ズバリ、整数問題のゴールは有限化です。つまり、無限にある整数の候補を有限個に絞り込む、ということです。何言ってんねんと思う人もいると思うので、簡単な例で見てみましょう。(解かなくていいです)

$xを整数とする。xを全て求めよ。$

ふざけんなよ!!って言いたくなるでしょう笑。でもなんでそう思うのでしょうか?「いや、そんなん無限にあるやろ」ってなりますよね。じゃあ、少し制限を加えていきましょう。

$xを整数とし、x+5は素数であるとする。xを全て求めよ。$

ちょっと絞り込めたのがわかりますか?例1では何でもokだったxが、ここでは条件が加わりたとえばx=2はいいけどx=1はダメ、みたいな感じになりました。それでもまだ無限にありますよね。

$xを2以上7以下の整数とし、x+5は素数とする。xを全て求めよ$

これでやっとx=2,6と確定しました。有限化という感覚がわかったでしょうか。まぁここまで露骨な問題は流石にないですが笑。
でも、基本的に有限化のための条件は問題の表面には出しません。私達で見つけていくのです。まぁだから何よりもまず問題文の観察が何よりも重要ですね。いきなり変形に走る前に観察が大切です(これは整数に限らずですが)。ちょっと例で見てみましょうか。

$p,qを素数とする。q^{p}+p^{q}が素数となる時、p,qを全て求めよ。$

急に難易度を上げてすいません(笑)。なんせ京大の過去問です、そりゃ簡単ではありません。ここでは、最後まで解きませんが「問題文の観察」「自分で条件を見つける」ということを実感してもらいます。
まず、素数が複数出てきた時の最初の一手の基本は、「偶奇で分ける」です。(この辺も追々やっていくので、今はへーそうなんだくらいでいいです)素数の中で偶数なのは2だけですからね。
pとqが両方奇数なら、(奇数)+(奇数)となり偶数となります。これは素数なので2になるんですが、この式は全体として2よりも大きいです。だからこれはあり得ません。つまり、「少なくとも1つは偶数」ということが得られます。はい。これでpとqのどっちかは2という超強力な条件を得られました。
まぁ、京大入試もこんなもんです。難問でも基本に従えば解けるということを実感してほしいです。

上記の3つの操作はそういう条件を見つけていくためのツールです。ですが、この3つでは足りません。有限化ためのツールをもっと沢山ストックする必要があります。整数問題ができない人は、このストックが不足してる場合が多いです。まぁ本質的にはこの3つと同じじゃんとなるんですが、それを見抜けるのはジアテンだけなので、それを今から何部かに分けて紹介していきます

1-2 整数問題の解き方

まぁ今から紹介する流れは整数に限らずなんですが、整数では特に重要です。
①条件、式をよく観察する
②方針を立てる
③方針に基づいて式変形する
④新たな条件を発見する

これの繰り返しです。詳しく説明していきます。
①これは言うまでもないです。$nは整数とする。$や$n \geq -1とする。$など、どんな些細な条件でも見逃してはなりません。
②私が今から教えていくのは特にここです。例えば上の京大の問題において、「素数がいくつかあるから偶奇分けだ」というのも立派な方針です。整数が苦手な人ここをすっ飛ばして闇雲に式変形する人が非常に多いです。まぁ最も、手法を知らなければ方針の立てようが無いのですが。
③は文字のままです
④ここも重要です。その式変形によって得られた条件をしっかりと観察します。お気づきでしょうか。ここで①に戻るのが重要なのです。方針は1回立てて終了ではありません。何回も立てるものなのです。

これを念頭に置いてやっていってください。

2-1.分数の整数条件

(以下、自然数とは1以上の整数のこととします)
最初のテーマは分数です。個人的に、最も頻出かつ最も重要だと感じているのが分数の整数条件です。
まずは簡単な問題から。

約数による絞り込み

$\frac {2}{s-1}が整数となるような整数sを全て求めよ$

このくらいなら大したことじゃないでしょうが、ここでしっかりと意識してほしいことがあります。

分数の整数条件

$x,yを整数、x≠0とする。 \frac{y}{x}が整数 \Longleftrightarrow yはxで割り切れる$

まぁ、誰がどう見ても当たり前でしょう(笑)。このようなものは当たり前すぎて常に意識はしていないものです。ですが、この当たり前の命題は、分数の整数条件の全ての基本です。基本的に私は、分数の整数条件を考える際はこの形に帰着させることを目標とします。yの約数と確定させることでxを有限化する、ということですね。この問題を例にして見てみましょう。

解答
$2の約数は±1,±2であるから、 s-1=±1,±2 よってs=-1,0,2,3(答)$

無限にあったsの候補を、s-1が2の約数という条件を発見して有限化、という流れです。約数を出す時にマイナスを忘れないように注意してください。±で書き出すことを習慣化しておくと良いでしょう。

分子に文字がある場合

$\frac{15x+1}{3x-2}$が整数となるような整数$x$を全て求めよ

命題1の形に帰着させることを意識してください。あの形が使えるようにするにはどうしたら良いでしょうか。こういう時はまず、何が邪魔なのか?を考えるようにしましょう。これを考えると、式変形の突破口が見えてきます。
今回では、分子にあるxが圧倒的に邪魔です。これを分子から排除するために、帯分数化をすれば良いのではないかと考えます。(いわゆる多項式の割り算)
何らかの操作をする時は、その操作の目的と、操作によって得られる情報を整理してから実行してください。これは数学全てに言えますが、整数問題では特に重要です。
尚、厳密には余りの一意性などがありますが、今回は感覚を磨くことを目的としているのでそのような細かい話は別の資料に任せます。

解答
$(与式)=5+\frac{11}{3x—2}$
$\therefore3x-2は11の約数であることが必要。$
$\therefore 3x-2=±1,±11$ //(ここまでは必要条件で絞り込み)
$このうち条件を満たすものは、$ //(十分性の確認)
$x=-3,1$

上の問題をやった際にお気づきでしょうが、約数で絞り込むのは必要条件にすぎません。十分性の確認をしましょう。(問題1のように分数単体の式であれば必要十分です)

このテーマは頻出中の頻出なので、少し発展させましょう。

多項式の割り算

まず、上の問題2についてもう少し深く考えましょう。
上の問題では、分数式を割り算の形としてみています。どういうことかというと、
$15x+1=5(3x-2)+11$
という具合です。つまり商は5、余りは11です。ここで重要事項です

重要事項

多項式について割り算を実行すると、その余りの次数は割る式の次数未満になる

感覚的には、割り算というは最高次の文字を消すことを繰り返す操作です。これを繰り返すと、最終的に出てくる余りの次数は下がる。みたいな感じです。今理屈が分からなくても、とりあえずこの事実を認めてください。やっていく内にわかります。

この視点を持って問題2を見つめ直してみましょう。先程、xが邪魔だから帯分数化(多項式の割り算)、と言いました。これは、余りの世界に持ち込めば1次式の分子の次数が下がるから命題1にもちこめる、ということです。
このテーマの演習に入る前に、もう一つ手法を知っていただきましょう。

値域による分数の性質

a,bを0でない整数とする。$\frac{b}{a}$が整数$\Longrightarrow$$\left| b \right|$$\geq$$\left| a \right|$

これも当然でしょう。全体が整数になるなら、分母の絶対値は分子の絶対値より小さいというわけです。もし分子が分母より小さいとその数は0から1の間の数になりますが、0から1の間に整数は存在しません。
絶対値をつけ忘れないようにしてください。
また、これも必要条件であり十分条件にはなりません。反例は$\frac{4}{3}$など。

命題2において、b≠0という条件を絶対に忘れないでください!bが0だと成り立ちません。
また、bが0(分子が0)の場合は別で考えなければならないというわけです。

多項式の割り算

$xを自然数とする。\frac{x^{2}+2x+5}{x^{2}+1}が整数となるようなxを全て求めよ$

分子が2次式のままでは考えにくいです。余りの世界に移して次数を下げましょう。

$(与式)=1+\frac{2x+4}{x^{2}+1}$
$よって、\frac{2x+4}{x^{2}+1}が整数であればよい。$

ここまでは問題ないでしょう。問題はここからです。出てきた式をよく観察し、再び方針を立てましょう。
今回、分子は分母よりも次数が小さいですが、分子にはまだxが残っています。これは簡単に解消できなそうです。
ですが、最初に与えられた条件をよく見てみてください。xは自然数です。
これを踏まえてみてみると、今回分母分子共に常に正です。
命題2が有効そうです。

解答
(ヒントまでは同じ)
$xは自然数だから、2x+4≠0$
$ \left| x^{2}+1 \right| \leq \left| 2x+4 \right| $…①
$xは自然数だから、① \Longleftrightarrow x^{2}-2x-3 \leq 0 \Longleftrightarrow1 \leq x \leq 3 $
$\therefore x=1,2,3が必要。$ //ここまで必要条件
$この内条件を満たすものは、x=1,3$ //十分性の確認
$以上より、x=1,3$

今回、不等号の向き的にxが有限化できると見えたのでこの解法を選びました。一見この方法は万能のように見えますが、まず分母が常に正とならない場合は絶対値の処理が発生し、割と面倒です。また、分母の次数が分子の次数より以下である場合、不等号の向き的に絞り込めません(まぁそのような場合は今回みたいに余りで考えて次数を下げれば解決しますが)。よって、この考え方は、分母の次数が分子の次数以上である時特に有効であると言えます。だから今回はこの方針を選びました

次に、あるテクニックを身につけてもらいます。

bがaで割りきれるとき、$a \mid b$と表す。

例えば、15は3で割りきれるため、$3 \mid 15$です。
よって、分数が整数となるとき、次のことが成り立ちます。

分数の整数条件(再)

$a,bを整数,a≠0とする。$
$\frac{b}{a}$が整数$ \Longleftrightarrow a \mid b$

ただの命題1の書き換えです。これは前述の約数の話と似たような感覚ですが、これには特有のメリットもあります。まずは、この表記に慣れることを優先してください。

$「8は4で割り切れる」をa \mid bの形式で表しなさい。$

$nを整数とする。「\frac{3}{2n+1}が整数である」を a \mid b の形式で表しなさい。$

$nを整数とする。n+1 \mid 2を満たすnを全て求めよ$

$ 次の命題の真偽を答えなさい。$
$①n \mid 36 かつ$ $n \mid 12ならば、$$n \mid 36-12=24$
$②n \mid 3ならばn \mid 3×5=15$

解答
例5
$4 \mid 8$
例6
$2n+1 \mid 3$
例7
$n+1=±1,±2$ $\therefore n=-2,0,-3,1$
例8
$①②共に真$

例8について補足です。
例8は、「割り切れるもの同士を足しても引いてもそれは割り切れる」「割り切れるものに何をかけても割り切れる」ということです。
イメージ的には、$n \mid 36$というのは、36個の箱があったとして、それをn個ずつ分けた時に綺麗に分けられる、12も同様にn個に綺麗に分けられる。綺麗に分けられたもの同士を足しても引いても綺麗に分けられるに決まってますよね。掛け算も同様の考えで結構です。
この原則を逆手にとると、最強の技が生まれます。次の問題で紹介しましょう。

「割り切れる」による絞り込み

$\frac{15x+1}{3x-2}$が整数となるような整数xを全て求めよ

問題2と全く同じですね。これを異なる視点で捉えてみます。
例題と同じく、必要条件として
$3x-2 \mid 15x+1$が得られます。また、
$3x-2 \mid 5(3x-2)$です。これは当然です。
5(3x-2)は(3x-2)で割り切れますよね。先程の命題を使います。それは、
割り切れるもの同士を足し引きしても割り切れるということです。
つまりここでは、
$5(3x-2)-(15x+1)も3x-2で割り切れる$ということが必要条件として得られるということです。よって
$3x-2 \mid 11$です。はい、xを消去できました。これが最強の技です。つまり、足し算引き算、掛け算をうまく利用してxを消去しにいく、ということです。
もちろん消去するためには条件が2つ必要なので、こういう時は大抵$a \mid a$という当たり前の条件を使います。
説明するまでもないかもしれませんが、今回3x-2の倍数として5を選んだ理由は、15に調整してxを消去するためです。本質的には帯分数化と同じですね。

解決が難しい場合

xを整数とする。$\frac{x+3}{ x^{2} -7}$が整数となるxを全て求めよ。

今回は帯分数化も値域による絞り込みも有効ではなさそうです。
必要条件として、
$x^{2}-7 \mid x+3$が得られますね。ここでテクニックです。それは、
$x^{2}-7 \mid (x+3)(x-3)$という必要条件です。割り切れるものに何をかけても割り切れるんでしたよね。それなら、2乗を生成するためにこの掛け算を実行します。
2乗を作るのに掛けるのはこの式じゃないとダメなん?って思うかもしれませんが、この式じゃないとダメです。例えば、$(x-1)$を$(x+3)$に掛けたらxの1次の項が発生し、xを消去できません(実際にやってみてください)。2乗-2乗の形を作ることで1次の項を残さないのがポイントです。
続きです。
$x^{2}-7 \mid x^{2}-9$かつ$x^{2}-7 \mid x^{2}-7$$\Longrightarrow$$x^{2} -7\mid (x^{2}-9)-(x^{2}-7)$=2
命題1に帰着できました。今回は、xの1次の項を残さずに2次の項を生成すればxが消去できると見えたのでこの変形をしました。繰り返しになりますが、目的を把握した上で式変形してください。

解答
$上の解説より x^{2}-7=±1,±2$
$xは整数よりx=±3$

お気づきかもしれませんが、分母に1次の項があるとこの技が使えないように見えます。(次の問題で実際に試してみてください。)では、そのような形の解消方法を見てみましょう。

1次の項が残った場合

$xを整数とする。\frac{x+6}{ x^{2} +6x+2}が整数となるようなxを全て求めよ。$

1次の項を消去する手段と言うと何を思い浮かべるでしょうか。結論から言うと、今回は平方完成を用います。$x^{2}+6x+2=(x+3)^{2}-7$より、$x+3=X$とすると、(与式)=$\frac{X+3}{ X^{2}-7 }$
問題5に帰着できました。今回平方完成→置換を選んだ理由は、xの1次の項を消去できるということが見えたからです。
分母が2次式で1次の項が残っている場合、私は平方完成による置換か値域による絞り込みをまず考えます。今回は、分母が常に正ではないので、平方完成を考えます。(問題5と同じ流れなので解答は省略します)

さて、この$a \mid b$という表記には慣れてきたでしょうか。そろそろお気づきかもしれませんが、bが具体的な整数値になれば勝ち確です。なぜなら命題1に帰着(約数による絞り込み)ができるからです。今までの変形はすべてbの部分が具体値になるよう調整して式変形をしてきました。(もし気付けなかったら、これをみた後にまた前の問題に戻ってみてください。違う視点で見れるはずです!)

簡単に計算できる場合

$xを整数とする。\frac{x-5}{x^{2}-2x-3}が整数となるようなxを全て求めよ。$

問題6と同じじゃないか!!!と思った人もいるでしょう。まぁ実際そうです(笑)。もちろんそのように平方完成→置換でも解けるんですが、本問では決定的な違いがあります。それは、分母が因数分解できるということです。

積で表された分母の整数条件

$a,bを0でない整数、Xを整数とする。\frac{X}{ab}が整数$$\Longrightarrow$$a \mid Xかつ b \mid X $

これも当然ですね。全体が整数なら、Xはaで約分できたけどbでは約分できなかった!なんてことはあり得ません。また、aとbが互いに素である必要はありません。
これを使えば、この問題はかなり簡単に解けそうじゃないですか?

解答
$x^{2}-2x-3=(x-3)(x+1)$
$命題4より、 x-3 \mid x-5$
$また、x-3 \mid x-3$ $\therefore x-3 \mid (x-3)-(x-5)=2$
$\therefore x-3=±1,±2 \Longleftrightarrow x=1,2,4,5が必要…①$
$また、x+1 \mid x-5$
$同様にすると、x=0,-2,1,-3,2,-4,5,-7が必要…②$
$①かつ②より、x=1,2,5$
$逆にこのの時、(与式)は整数となり適当。以上よりx=1,2,5(答)$

くれぐれも、因数分解できる形だから一旦因数分解なんて愚かなことはしないでくださいね。整数問題ではとにかく先の見通しが大切です。今回は、因数分解すれば命題4が使えて簡単になると判断したため因数分解しました。因数分解は「できるからやる」のではなく、「必要だからやる」のです。(もちろんm因数分解したら見通しがよくなるなんてこともありますが、まずはこういう考え方を優先させるべきでしょう。)
因数分解が関係ない問題なのにあえて因数分解ができる式にするなんていうトラップを仕掛ける大学があるほどです。一橋大学とか。

分数型への強制帰着

$nを自然数とする。n^{2}+2が2n+1の倍数となるようなnを全て求めよ。$

一橋大学の過去問から誘導(?)を消しました。
分数型は非常に扱いやすい形です。なぜなら、上記の7つの解法で大抵の場合は解決でき、見通しがよく解法を選びやすいからです。
私は、分数型に帰着できそうな場合は積極的に帰着するように変形しています。この問題を具体例として見てみましょう。

ヒント
$整数kを用いて、n^{2}+2=k(2n+1)…①と表せる。$
$nは自然数だから、2n+1≠0$
$\therefore ① \Longleftrightarrow k= \frac{n^{2}+2}{2n+1} $

kを用いて表すのは自然な発想でしょう。条件を定量化するのは基本的な操作です。
今回は分数型に強制帰着させるために、k=の形にしました。今、kは整数です。よって(右辺)も整数です。
わかりますか?これで右辺が整数であることが必要条件として得られました。ここまで来れば楽勝でしょう。今までやってきた解法を組み合わせるだけです。私達の今の武器は、「約数による絞り込み」「値域による絞りこみ」「割り切れるによる絞りこみ」です。

解説
$分子の次数が分母の次数より大きいため帯分数化したいですが、あまりうまくいかないです(実際にやってみればわかります)。 $$方針を転換しましょう。「割り切れる」を考えます。$
$2n+1 \mid n^{2}+2\therefore 2n+1 \mid 4n^{2}+8…①$ //4倍しただけです
$また、2n+1 \mid 2n+1 \therefore 2n+1 \mid (2n+1)(2n-1)…②$ //これで$n^{2}$を消去する準備ができました。
$①かつ②より、2n+1 \mid 9が必要。$
$\therefore 2n+1=3,9(\because nは自然数 )$
$よってn=1,4$
$逆にこの時、kは整数となるため適当。$
$以上より、n=1,4(答)$

解法の扱い方

ここまで終えての印象はどうでしょうか。こんなに解法があるのかよ!!!って思っている人もいるでしょう。まずは、それぞれの解法を全体的に俯瞰してみましょう。

今回、主に以下の解法を扱いました
(ア)約数による絞り込み
(イ)値域による絞り込み
(ウ)「割り切れる」による絞り込み
(厳密には(ア)と(ウ)は同じことであり、(ウ)の方が本質的ですが、今は別で捉えておいて結構です。)

ここで、整数の大原則に立ち返りましょう。
整数問題のゴールはなんでしたか?有限化でしたね?結局はこれらは有限化するためのツールにすぎません。
また、最初に示した整数問題の流れに沿って一度整理しましょう。

①条件、式をよく観察する

何が邪魔か?どういう特徴があるか?
例)
・分子にいるxが邪魔(A)
・分母の次数が分子を上回っている(B)
・分子の次数が大きい(C)
・分母が因数分解できそうだ

②方針を立てる

①で確認したものを解決するには何を使うか?何か楽になりそうな場合はないか?
例)
・(A)→「割り切れる」で消去できそう
・(B)→値域で絞れそう
・(C)→多項式の割り算で余りの世界に移そう
・分数型に強制変換できそうだ

③方針に基づいて式変形する

例)
・多項式の割り算
・因数分解
・「割り切れる」によるxの消去

④新たな条件を発見する

例)
・nは5の約数であるという条件を得られた
・nは0以上2以下だった
・余りが整数であればよいとわかった

そして有限化できなければ①に戻ります。これを繰り返すのです。

また、今回扱わなかった解法もあります。ただ、それらは初学では不要であると判断したため紹介しませんでした。気になる方は、他の記事を調べてみてください。

最後に、判断材料とその後の操作について簡単にまとめておきます。

判断材料何を使うか何を得られるか
分子が整数約数による絞り込み勝ち確。完全に有限化できる
分子の次数が分母以上多項式の割り算余りの世界に移行して次数下げ
分母の次数が高い値域による評価(分子0は別で考える)不等式による有限化
分母の次数が高く上の操作で解決不可「割り切れる」約数による絞り込み
2次式に1次の項が残る平方完成・置換一般の「割り切れる」に 帰着
分母が積の形1つずつ「割り切れる」処理より簡単な絞り込み

この表は絶対ではありません。随時自分で判断する必要があります。

練習問題

判断をできるように少し演習を積みましょう。
上の表や解く手順を考えながら取り組んでください。
(続きを現在作成中です。問題は随時更新していくのでお待ちください)

京大2025(文)

$n^{4}+6n^{2}+23がn^{2}+n+3で割り切れるような正の整数nを全て求めよ$

ヒントを開く(クリック)

条件の定量化は基本です。


解答を開く(クリック)

$条件を満たす時、整数kを用いて$
$n^{4}+6n^{2}+23=k(n^{2}+n+3)…(*)と表せる。$
$nは正だから、(*) \Longleftrightarrow k=\frac{n^{4}+6n+23}{n^{2}+n+3}$
$kは整数だから、(右辺)が整数であることが必要。$
$(右辺)=n^{2}-n+4-\frac{n-11}{n^{2}+n+3}$
$よって、\frac{n-11}{n^{2}+n+3}が整数であることが必要。$
$(i)n=11$
$この時、k=n^{2}-n+4となり、条件を満たす。$
$(ii)n≠11$
$この時、 n^{2}+n+3 \leq \left| n-11 \right|…①が必要。 $
$(A)1 \leq n \leq 10$
①$\Longleftrightarrow n^{2}+2n+8 \leq 0$
$この内条件を満たすのは、n=1,2のみ。$
$(B)n \geq 12$
$① \Longleftrightarrow n^{2}+14 \leq 0$
$これを満たすnは存在しない。$
$以上より、n=1,2,11$


解説を開く(クリック)

最初の一手は条件式の定量化です。この問題は問題8とほぼ同じです。
何も考えずにいきなり割り算を始める人が多いですが、(私も最初そうしました)まぁそれでもできるんですがkを用いずにそれをやってしまうと割り算の後の処理の見通しが悪くなってしまいます。(ちなみに私は割り算した後見通しが悪かったので方針を立て直しkを用いました。この方針の破棄→新たな方針の確立 という思考のプロセスも重要です。)
定量化した後は、「分数型へ強制変換」です。今回は問題自体が割り算を意識しているのでこの変形はやりやすかったのではないでしょうか。その後の処理ですが、
まず分子の次数が大きいので多項式の割り算によって余りの世界に移すことを考えます。
余りの世界に移行した後、分母の次数が大きいことに注目します。今回nは正なので、値域との相性がいいでしょう。
値域を考える時、(分子)=0の時は別で考えます。また絶対値をつけるのを忘れないでください。
整数とは関係ありませんが、場合分けは排反にです。n=11に対応するのはn≠11です。

復習→問題2、問題3、問題8

一橋オープン(改)

$x^{3}-3xy+3y+7=6xを満たす整数x,yの組を全て求めよ$

ヒントを開く(クリック)

「低次数の文字について整理」は式変形の基本です。


解答を開く(クリック)

$(与式) \Longleftrightarrow 3y(x-1)=x^{3}-6x+7…①$
$x=1の時、①を満たさないため不適。よってx≠1$
よって、①$\Longleftrightarrow 3y=\frac{x^{3}-6x+7}{x-1}=\frac{2}{x-1}+x^{2}+x-5$
$ここで、3yは整数だから(右辺)も整数。$
$\therefore x-1=±1,±2 つまりx=0,2,3,-1が必要。$
$ここで、①において(左辺)≡0(mod3)だから、(右辺)≡0(mod3)が必要。$
$x=0,2,3,-1のうちこれを満たすものはx=-1,2のみ。$
$この時、yはそれぞれ-2,1となるため適当。$
$よって、(x,y)=(-1,-2)(2,1)$


解説を開く(クリック)

「低次数の文字について整理」します。式変形や因数分解するための時の基本操作です。その後、「分数型へ強制変換」します。
ここで式変形する時、係数3は移動させないことがポイントです。移動させても普通に溶けるんですが、残しておいた方が見やすく見通しが良くなるからです。yだろうが3yだろうが整数なので、右辺が整数となるという条件に変化はありません。
その後は分子の次数が大きいことに着目して多項式の割り算を実行します。今回は分子が整数となるのでラッキーです。約数で絞り込みましょう。
次の展開で「は?」となった人も少なからずじゃないでしょうか。これは何をやっているかというと、modを使って絞り込みを簡単にしています。別にこの操作はなくても解けるので無視してもらってもいいですが、modを使った方がより簡単に絞れます。
今これが理解できなかった人は無理に理解する必要はありません。へーそうなんだくらいで結構です。ただ、「有限化した後の絞り込みをより簡単にする方法」という視点は案外重要です。modとか不等式とかを使えばもっと絞れるよね、みたいな感じです。これは頭に入れておいてください。

ちなみに、元の問題ではxとyの対称式になっていてこの問題は「x+y=s,xy=t」という置換をした後の形になっています。今の段階でこの置換を要求するのはどうかと思い改題したんですが、「対称式を見たら基本対称式で置換」は基本操作なので覚えておくとよいでしょう。
尚、この問題は低次数について整理した後「強制因数分解」でも解けます。というか想定解法はそれらしいんですが、個人的には分数にした方がわかりやすいと思いこれを本解としました。興味がある人はやってみてください。

復習→問題1、問題8

東大オープン(文)誘導なし

$\frac{(2n+1)(5n+17)}{(2n-1)(n+5)}が整数となるような正の整数nを全て求めよ$

ヒントを開く(クリック)

因数分解されている意味をよく考えましょう。


解答を開く(クリック)

$(2n-1)と(2n+1)は連続する奇数であるから互いに素である。$
$よって、(与式)が整数 \Longrightarrow 2n-1 \mid 5n+17 $
$この時、 2n-1 \mid 2(5n+17)=10n+34 $
$2n-1 \mid 5(2n-1)=10n-5$
$よって、2n-1 \mid 10n+34-(10n-5)=39が必要条件として得られる。$
$今、nは正だから、2n-1 \geq -1$
$よって、2n-1=±1,3,13,39$
$\therefore n=1,2,7,20が必要。$
$この内、(与式)が整数にになるのは、n=1,7$
$以上より、n=1,7(答)$


解説を開く(クリック)

整数問題の解く最初の基本は「よく観察する」です。因数分解されている意味をよく考えましょう。
まず、分母に積の形が来た時点で命題4は連想してほしいところです。怪しい人は復習しましょう。
また、今回のポイントは一行目「連続する奇数は互いに素」です。ちょっと考えれば当然です。証明は調べればすぐ出てくるのでそちらに任せます。
整数問題では、こういう常識的な性質はかなり重要なんですが、このような性質は問題をやっていく中で覚えていけばよいのです。ただ、出会った時は確実に覚えてください。
話を戻します。命題4とこの性質を使えば、(2n-1)で割り切るべき分子が2通りあったとこ、1つに確定したのです。これはかなり計算が省略できたでしょう。あとはいつも通り解くだけです。

また、今回この互いに素に気づいた人はあまりいないんじゃないでしょうか。(気づいた人は素晴らしいです。)まぁそれは多分誘導を消したからだと思いますが笑。
ただ、今回はそれに気づけなくてもさほど問題はありません。
分母が積の形→命題4を連想できたなら、分子は展開してしまえばよいのです。
なぜなら、こうすることで例題で確認したものとほぼ同じ問題として帰着できるからです。
実際それでやったという人も少なからずいるんじゃないでしょうか。
もう少し詳しくいうと、多項式の割り算→約数または割り切れるで絞り込みをやればいいです。このやり方でやってみるのもいい経験になるでしょう。
ちなみに、誘導は
$\frac{5n+17}{2n-1}が整数となるようなnをすべてもとめよ$
でした。さすがにこれを付けると面白くないですね😅

復習→問題7

1章-終わりに

いかがだったでしょうか。今回は分数型を扱いました。これをマスターするだけでも解ける問題はかなり増えるはずです。分数をみたら「ラッキー」と思えるようにしてください笑
このような積み重ねで、整数問題への感覚を磨くのです。
次回は素数を扱う予定です。それでは次回まで。

投稿日:11日前
更新日:8日前
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

入試数学しかやりません

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中