熊本大学 2022年度
理系数学 第4問(医学部医学科)
- 試験区分
- 前期
- 対象
- 医(医学科)学部
- 分野
- 整数、場合の数、方程式・不等式、論証・証明
- 解法
- 場合分け、不等式評価、数え上げ、必要十分条件
- 難易度
- 6 / 10 計算量 5 / 10 目安 16分
問題
以下の問いに答えよ.(問1) m≦nであって,mn+2=m+nCmを満たす正の整数の組(m,n)を1つ求めよ.(問2) m≦nであって,mn+2=m+nCmを満たす正の整数の組(m,n)は,(問1)で求めた組に限ることを示せ.
出典:熊本大学 2022年度 前期 理系 第4問
方針
まず小さい m を調べ,m=2 から解 (2,2) を得る。m≧3 では m+nCm を下から n+3C3 で評価し,mn+2≦n2+2 より大きいことを示して解がないことを証明する。
解答
(問1)
m=2,n=2 とすると
mn+2=6,m+nCm=4C2=6
である。したがって求める組の一つは
(m,n)=(2,2)
である。
(問2)
まず m=1 のとき,方程式は
n+2=n+1C1=n+1
となり,成り立たない。
次に m=2 のとき,
2n+2=n+2C2=2(n+2)(n+1)
である。整理すると
n2−n−2=0
であり,正の整数解は n=2 である。
最後に m≧3 とする。m≦n であるから,m+nCr は r=0,1,…,m の範囲で少なくとも r=3 までは増加し,
m+nCm≧m+nC3≧n+3C3
である。よって
m+nCm≧6(n+3)(n+2)(n+1)
である。一方,m≦n より
mn+2≦n2+2
である。n≧3 では
6(n+3)(n+2)(n+1)>n2+2
であるから,m+nCm>mn+2 となる。したがって m≧3 では解はない。
以上より,条件を満たす正の整数の組は
(m,n)=(2,2)
に限られる。