東大理系数学
'20
年前期
[4]
n
,
k
を、
を満たす整数とする。
n
個の整数
(
)
から異なる
k
個を選んでそれらの積をとる。
k
個の整数の選び方すべてに対しこのように積をとることにより得られる
個の積の和を
とおく。例えば、
である。
(1) 2
以上の整数
n
に対し、
を求めよ。
(2) 1
以上の整数
n
に対し、
x
についての整式
を考える。
と
を
x
についての整式として表せ。
(3)
を
n
,
k
で表せ。
解答
眼力ある受験生なら、
基本対称式
、例えば、
,
,
のでき方を思い出せるかも知れませんが、一般の受験生では、いきなりこの問題を見せられても、何も見えず、どこから手を付ければよいかさえわからないかも知れません。こういうときは、
n
,
k
に数値を代入して、感覚をつかむところから始めます。
まず、
のとき、
1
個の整数、
から異なる
1
個を選んで積をとると、
個の積の和
は、
となります。後で、見通しをよくするために、
と書かないで、問題文の例の通り、
と書くようにします。問題文がヒントになっているのです。
のとき、
の
2
通りの可能性があります。
2
個の整数は、
として、
です。
のときは、
2
個から
1
個を選んで積をとると、
個の積の和
は、
(
)
となります。
のときは、
2
個から
2
個を選んで積をとると、
個の積の和
は、
(
)
となります
(
組み合わせ
を参照
)
。
のとき、
k
= 1
,
2
,
3
の
3
通りの可能性があります。
3
個の整数は、
として、
です。
のとき、
3
個から
1
個を選んで積をとって和をとると、
(
)
のとき、
3
個から
2
個を選んで積をとって和をとると、
(
)
のとき、
3
個から
3
個を選んで積をとって和をとると、
(
)
のとき、
4
個の整数は、
です。
は問題文に出ていますが、
(
)
,
(
)
,
(
)
,
(
)
(1)
上記で、
個の積の和
から考えると
、
個の積の和
は、
(
等比数列
を参照
)
......[
答
]
n
に数値代入すると、
,
,
(2)
,
が
x
の整式で表される、ということは、
は、
でも、
でも割り切れる、ということです。
と、因数分解できるので、
は
で割り切れて、
より、
は
で割り切れて、
さらに、
と、因数分解できるので、
,
より、
これで、問題の背景が見えてきます。
を証明します。
(
)
は、
n
個の整数
から異なる
k
個を選んで積をとり、
k
個の整数の選び方すべてに対してとった積
(
個ある
)
の和です。つまり、
・・・・・・
(
)
は、
個の整数
から異なる
k
個を選んで積をとり、
k
個の整数の選び方すべてに対してとった積
(
個ある
)
の和です。
・・・@
まず、
x
の係数は、
の係数は、
(
)
の係数は、
つまり、
n
個の整数
から異なる
k
個を選んで積をとり、
k
個の整数の選び方すべてに対してとった積
(
個ある
)
の和、と、
n
個の整数から
異なる
個を選んで積をとり、
個の整数の選び方すべてに対してとった積
(
個ある
)
の各々に
をかけたのもの
との和になっていて、結局、
個の整数
から異なる
k
個を選んで積をとり、
k
個の整数の選び方すべてに対してとった積
(
個ある、
に注意
)
の和
になっているので、
・・・A
の係数は、
これより、@は、
従って、
......[
答
]
・・・B
,Bを繰り返して用いることにより、
,
よって、
......[
答
]
・・・C
(3)
Cより、
の係数は、
・・・D
Aで
k
を
に代えると、
,よって、
,Dに代入すると、
......[
答
]
東大理系数学
TOP
数学
TOP
TOP
ページに戻る
各問題の著作権は出題大学に属します。
©
2005-2020
(有)りるらる
苦学楽学塾
随時入会受付中!
理系大学受験ネット塾
苦学楽学塾
(ご案内は
こちら
)ご入会は、
まず、
こちらまでメール
をお送りください。
雑誌「
大学への数学
」出版元