異なる2つの数の積の和｜数学の偏差値を上げて合格を目指す

当サイトは、PRを含む場合があります。

上野竜生です。異なる2つの数をとってきたときの積の和を計算する問題を紹介します。かなりの応用で、滅多に出ませんが解法が美しいので一度見たら忘れられないと思います。

例題１

1からnまでの中から異なる2つの整数i,j(i＜j)を選ぶときその選び方は_nC₂通りある。その_nC₂個の(i,j)について積ijの和を求めよ。

たとえばn=4のとき
(i,j)=(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)についてのijの和を計算する問題です。解１では普通にiを固定して
1・(2+3+4) + 2・(3+4) + 3・4　と計算する方法を紹介しますが，この問題は解２のほうがエレガントです。

答え【解１】iを固定する。
iを固定し，(i,j)についての積ijの和をa_iとする。
i+1≦j≦nの和だから
$\displaystyle a_i= i(\sum_{j=i+1}^n j)\\ = \displaystyle i \cdot \frac{1}{2}(i+1+n)(n-i)\\ =\frac{1}{2}(n^2 i +ni -i^3 -i^2) $
これをi=1からn-1まで足したものが求めるものだから

$\displaystyle a_n=\sum_{i=1}^{n-1} \frac{1}{2}(n^2 i + ni- i^3 -i^2 ) \\ \displaystyle = \frac{1}{2}n^2 \cdot \frac{1}{2}n(n-1) + \frac{1}{2}n\cdot \frac{1}{2}n(n-1) - \frac{1}{2}\cdot \frac{1}{4}n^2 (n-1)^2 - \frac{1}{2}\cdot \frac{1}{6}n(n-1)(2n-1) \\
=\displaystyle \frac{n(n-1)}{24} ( 6n^2+6n-3n^2+3n-4n+2 ) \\ \displaystyle =\frac{n(n-1)}{24}(3n^2+5n+2) \\ \displaystyle = \frac{1}{24}n(n-1)(n+1)(3n+2) $

【解２】下の図を参照
$異なる2数の積の和1$
求めるものは赤色の面積である。赤色の面積と左下の白色の面積は等しいから大きい正方形から小さな青い正方形n個の面積を引いて２で割ればよい。
大きい正方形の1辺の長さは
$\displaystyle \sum_{k=1}^n k =\frac{1}{2}n(n+1) $
よって大きい正方形の面積は
$\displaystyle \frac{1}{4}n^2 (n+1)^2 $
小さい(青い)正方形の面積の和は
$\displaystyle \sum_{k=1}^n k^2=\frac{1}{6}n(n+1)(2n+1) $
よって求める面積は
$\displaystyle \frac{1}{2}\{ \frac{1}{4}n^2 (n+1)^2 - \frac{1}{6}n(n+1)(2n+1) \} \\ =\displaystyle \frac{n(n+1)}{24} (3n^2+3n-4n-2)\\ \displaystyle =\frac{1}{24}n(n+1)(n-1)(3n+2) $

「異なる2つの数の積の和」という言い方をすると頭が混乱しがちですし，かといってうまく言葉で表現するのが難しいので次の例題２のような形で問われることがあります。同じことだと気づきましょう。

例題２

r＞1とする。
f(x)=(x-r)(x-r²)(x-r³)(x-r⁴)・・・(x-rⁿ)とする。
f(x)を展開したときのx^n-2の係数を求めよ。

答えx^n-2の係数となるのはn個の項のうちn-2個をx，2個を(-rⁱ)と選んだ場合であるから求めるものはi,j（i＜j）に対して(-rⁱ)(-r^j)=rⁱr^jの和となる。これは下の赤色の面積である。
$異なる2数の積の和2$
大きい正方形の1辺の長さは
$\displaystyle \sum_{k=1}^n r^k = \frac{r^{n+1}-r}{r-1}$
面積は$\displaystyle \frac{(r^{n+1}-r)^2}{(r-1)^2} $
青い正方形の面積の和は
$\displaystyle \sum_{k=1}^n (r^{2k})=\frac{r^{2n+2}-r^2}{r^2-1}$
よって求める面積は

$\displaystyle \frac{1}{2} \{\frac{(r^{n+1}-r)^2}{(r-1)^2} -\frac{r^{2n+2}-r^2}{r^2-1} \} \\ =\displaystyle \frac{(r^{2n+2}-2r^{n+2}+r^2)(r+1)-(r^{2n+2}-r^2)(r-1)}{2(r+1)(r-1)^2}$

分子を整理する。

$ r^{2n+3}-2r^{n+3}+r^3+r^{2n+2}-2r^{n+2}+r^2-r^{2n+3}+r^3+r^{2n+2}-r^2 \\ = 2r^{2n+2}-2r^{n+3}-2r^{n+2}+2r^3 \\ = 2r^3(r^{n-1}-1)(r^n-1) $

よって求める係数は
$\displaystyle \frac{r^3(r^{n-1}-1)(r^n-1)}{(r+1)(r-1)^2}$

かなり美しい解法ですね。理解すればすぐに使えると思います。

解説を読んで数学がわかった「つもり」になりましたか？数学は読んでいるうちはわかったつもりになりますが演習をこなさないと実力になりません。そのためには問題集で問題を解く練習も必要です。オススメの参考書を厳選しました

<高校数学>