一橋大学 2024年度
文系数学 第1問
- 試験区分
- 前期
- 対象
- 前期日程対象学部
- 分野
- 数列、整数
- 解法
- 和の計算、約数・倍数、場合分け、計算整理
- 難易度
- 5 / 10 計算量 5 / 10 目安 15分
問題
∑k=1mk(n−2k)=2024を満たす正の整数の組(m,n)を求めよ.
出典:一橋大学 2024年度 前期 文系 第1問
方針
有限和の公式で左辺を因数分解し,m(m+1)(3n−4m−2)=12144 に直す。右辺が正なので 3n−4m−2>0 であり,m(m+1) が 12144 の約数になる。候補を表で絞り,最後に n が正の整数になる条件を確認する。
解答
和の公式より
k=1∑mk(n−2k)=n2m(m+1)−26m(m+1)(2m+1)=6m(m+1)(3n−4m−2)
である。したがって
m(m+1)(3n−4m−2)=12144
を得る。右辺が正で m(m+1)>0 だから,3n−4m−2 は正の整数である。
12144=24⋅3⋅11⋅23 であり,m(m+1) は 12144 の正の約数でなければならない。m(m+1)≦12144 の範囲で調べると,m(m+1) が 12144 を割り切る m は
1, 2, 3, 11, 22, 23
である。それぞれ L=12144/(m(m+1)) とおくと 3n=L+4m+2 であるから,次の表を得る。
m123112223L607220241012922422n20266783424638116/3
最後の m=23 では n が整数でないので除く。よって求める組は
(m,n)=(1,2026),(2,678),(3,342),(11,46),(22,38)
である。