Evolton

京都大学 2001年度 前期日程 第2次学力試験理系数学 第5問

pを2以上の整数とする.
2以上の整数nに対し,
次の条件(イ),(ロ)をみたす複素数の組(z1,z2,⋯ ,zn)の個数をanとする.

(イ) k=1,2,⋯ ,nに対し,zkp=1かつ,zk≠1.

(ロ) z1z2⋯zn=1.

このとき,次の問いに答えよ.

(1) a3を求めよ.

(2) an+2をan,an+1の一方または両方を用いて表せ.

(3) anを求めよ.

難易度7/ 10計算量6/ 10目安25分

複素数平面、場合の数、数列 数え上げ、漸化式の変形、状態分類

方針

非自明な p 乗根を p−1 個の選択肢と見て、積が1になる列を数える。最後の1個は前までの積で一意に決まるが、その値が1になってはいけないので、「前の n 個の積が1でない」ことが必要十分条件になる。これにより an+1=(p−1)n−an を作り、そこから2項間の関係と2階漸化式を導く。一般項は一次の補正 an−(p−1)n/p または特性方程式で処理する。

解答

(1) z1,z2 を先に選ぶと、積を1にするための z3 は z3=(z1z2)−1 とただ1通りに決まる。ただし、問題では各 zj が1でない p 乗根でなければならないので、z3=1 となる場合は除く必要がある。 z1,z2 の選び方は (p−1)2 通りである。このうち z3=1 となるのは z1z2=1 のときであり、z1 を1でない p 乗根として選べば z2=z1−1 はただ1通りに決まる。したがってそのような組は p−1 通りである。

よって a3=(p−1)2−(p−1)=(p−1)(p−2) である。

(2)

長さ n+1 の列 (z1,z2,…,zn,zn+1) を考える。前の n 個の積を w=z1z2⋯zn とする。積全体を1にするためには zn+1=w−1 でなければならない。これはただ1通りに決まるが、zn+1≠1 である必要があるから、必要十分条件は w≠1 である。

前の n 個の選び方は全部で (p−1)n 通りあり、そのうち積が1になるものが an 通りである。したがって an+1=(p−1)n−an を得る。これを (p−1)n=an+an+1 と書いておく。

さらに an+2=(p−1)n+1−an+1 であるから、上の式を用いて an+2=(p−1)(an+an+1)−an+1 となる。よって an+2=(p−1)an+(p−2)an+1 である。

(3)

(2) で得た an+1=(p−1)n−an を解く。右辺に現れる (p−1)n の影響を消すために bn=an−(p−1)np とおく。このとき bn+1=an+1−(p−1)n+1p であり、an+1=(p−1)n−an を代入すると bn+1=(p−1)n−an−(p−1)n+1p =−an+(p−1)np=−bn となる。

また、長さ2の場合は z1z2=1 となるように z1 を選べば z2=z1−1 が決まるので a2=p−1 である。したがって b2=a2−(p−1)2p=p−1−(p−1)2p=p−1p である。bn+1=−bn より bn=p−1p(−1)n となる。

よってan=(p−1)np+p−1p(−1)n=(p−1)n+(p−1)(−1)npである。

別解

解法2(1の根のフィルターで直接数える)

方針

非自明な p 乗根を ωr と指数で表す。
指数和が 0(modp) であることの指示式を、1の p 乗根の有限和で作る。
これにより一般項を直接求め、(1)(2)も確認する。

解答

ω=cos⁡(2π/p)+isin⁡(2π/p) とする。
各 zk は ωrk (1≦rk≦p−1) と一意に書ける。
積が1である条件はr1+⋯+rn≡0(modp)である。

整数 s に対して1p∑j=0p−1ωjs={1(s≡0(modp)),0(s≢0(modp))が成り立つ。これは有限等比級数から分かる。したがってan=1p∑j=0p−1(∑r=1p−1ωjr)n.j=0 の内側の和は p−1、1≦j≦p−1 では1+∑r=1p−1ωjr=0だから内側の和は −1 である。よってan=(p−1)n+(p−1)(−1)np.(1) n=3 を代入するとa3=(p−1)3−(p−1)p=(p−1)(p−2).(2) 上の一般項を代入して整理すればan+2=(p−1)an+(p−2)an+1.(3) 一般項はan=(p−1)n+(p−1)(−1)npである。

総評

非自明な p 乗根の積を数える、場合の数と漸化式の複合問題。難度は高め、計算量もやや多く、目安時間は25〜30分。核心は「最後の1個は一意に決まるが、それが1になってはいけない」という条件を an+1=(p−1)n−an に翻訳することにある。a3 では z3=1 になる除外分を数え忘れやすい。(3)は補助数列で1階化する方法が短いが、別解のように2階漸化式の特性方程式で解いてもよい。式変形が長いので、答案では(1)の初期値、(2)の漸化式、(3)の一般項を段落で分けると採点者に伝わりやすい。 2つの解法は標準的な答案手順と、別の構造から検算できる経路に分けた。必要性と十分性、場合分け、端点・等号条件を明示し、積分・総和・極限と主要な分数は読みやすい表示形式に統一した。

Evolton Pro

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

冊子PDFで見る京大の複素数平面の問題で問題集を作る

出典: 京都大学 2001年度 前期 数学 第5問。問題文はHTML表示のために再入力・数式組版しています。