Evolton

北海道大学 1990年度 前期日程 第2次学力試験理系数学 第2問

(1) 任意の正の整数nに対して,
不等式2n+1>n(n+1)+1が成り立つことを証明せよ.

(2) 各正の整数nに対し,
不等式2m≦nm+1を満たす正の整数mの個数をanとするとき,
an≦nが成り立つことを証明せよ.

難易度5/ 10計算量3/ 10目安15分

整数、方程式・不等式、論証・証明 数学的帰納法、不等式評価、範囲評価

方針

(1) は指数関数と2次式の比較なので、初期値を確認したうえで帰納法を用いる。帰納法の段階では、次の2次式との差を明示し、どこから正になるかを確認する。(2)は条件を満たす m が n+1 以上だと仮定し、(1)を m−1 に適用して不等式 2m≦nm+1 と矛盾させる。

解答

(1) n=1 のとき 22=4>1⋅2+1=3 であり、n=2 のとき 23=8>2⋅3+1=7 である。

次に、ある n≧2 で 2n+1>n(n+1)+1 が成り立つと仮定する。このとき 2n+2=2⋅2n+1>2{n(n+1)+1} である。ここで 2{n(n+1)+1}−{(n+1)(n+2)+1}=2n2+2n+2−(n2+3n+3) より 2{n(n+1)+1}−{(n+1)(n+2)+1}=n2−n−1 である。n≧2 ならば n2−n−1≧1 なので 2{n(n+1)+1}>(n+1)(n+2)+1 である。したがって 2n+2>(n+1)(n+2)+1 が従う。よって数学的帰納法により、任意の正の整数 n について 2n+1>n(n+1)+1 が成り立つ。

(2)
条件を満たす正の整数 m が m≧n+1 を満たすと仮定する。このとき n≦m−1 であるから nm+1≦m(m−1)+1 である。

一方、(1)を正の整数 m−1 に適用すると 2m>(m−1)m+1 となる。したがって 2m>m(m−1)+1≧nm+1 であり、これは条件 2m≦nm+1 に反する。

よって条件を満たす m は 1,2,…,n の中に限られる。この集合には n 個しか正の整数がないので、条件を満たす個数 an について an≦n が成り立つ。

別解

解法2:二項係数による比較と背理法

方針

(1) は小さい n を直接確認し、n≧4 では二項展開の両端3項ずつを取り出して下から評価する。(2) は条件を満たす m≧n+1 があると仮定し、(1)を m−1 に適用して矛盾を導く。

解答

(1)
n=1,2,3 はそれぞれ直接計算して成立する。

n≧4 では、二項展開2n+1=∑k=0n+1n+1Ckにおいて、次数 0,1,2,n−1,n,n+1 の6項は互いに異なる。したがって2n+1≧2{1+(n+1)+n(n+1)2}=n2+3n+4>n(n+1)+1.よってすべての正整数 n で所要の不等式が成り立つ。

(2) 2m≦nm+1を満たす m≧n+1 があると仮定する。このとき n≦m−1 なのでnm+1≦m(m−1)+1.一方、(1)を m−1 に用いると2m>m(m−1)+1,矛盾する。よって条件を満たす m は 1,2,…,n の中にしかなく、その個数はan≦nである。

総評

難度は10段階中5、計算量は10段階中3。大きな計算はないが、量化の扱いを雑にすると(2)の論証が崩れる。(1)の帰納法では n=1 だけでなく n=2 も見て、差 n2−n−1 が正になる範囲を明記するのが安全である。試験場では10分程度で、背理法の仮定 m≧n+1 から矛盾までを一直線に書きたい。 2解法の結論を相互照合し、定義域、符号、端点、等号成立条件を確認した。 問題に即した高校数学の範囲だけで構成した。 図は立式や変化の対応を示す解説図であり、結論には依存しない。

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

冊子PDFで見る北大の整数の問題で問題集を作る

出典: 北海道大学 1990年度 前期 数学。問題文はHTML表示のために再入力・数式組版しています。