Evolton

大阪大学 1988年度 前期日程 第2次学力試験理系数学 第1問

nは正の整数とする.
n次式xnを2次式f(x)=x2−ax+bで割った余りをrnx+snとおく.

(1) すべての正の整数m,nについて次の式が成り立つことを示せ.rm+n=rmsn+rnsm+armrn,sm+n=smsn−brmrn(2) (a−x)nをf(x)で割った余りをtnx+unとおくとき,
次の式が成り立つことを示せ.tn=−rn,un=arn+sn

難易度5/ 10計算量4/ 10目安14分

数列、方程式・不等式 式変形、帰納的定義の利用、恒等式比較

方針

二次式で割った余りの合同式を掛け、x2 を一次式へ戻して係数を比較する。(2)は x↦a−x の対称性を使う。

解答

(1) f(x)=x2−ax+b で割った余りを考えるときは、差が f(x) の倍数であることを x2≡ax−b(modf(x)) と表せる。定義より xm≡rmx+sm,xn≡rnx+sn(modf(x)) である。両式を掛けると xm+n≡(rmx+sm)(rnx+sn)(modf(x)) である。右辺を展開して x2≡ax−b を用いると(rmx+sm)(rnx+sn)=rmrnx2+(rmsn+rnsm)x+smsn≡rmrn(ax−b)+(rmsn+rnsm)x+smsn=(rmsn+rnsm+armrn)x+(smsn−brmrn).一方、xm+n を f(x) で割った余りは定義により rm+nx+sm+n である。2次式で割った余りは一次以下に一意に定まるから、係数を比較してrm+n=rmsn+rnsm+armrn,sm+n=smsn−brmrnを得る。

(2) xn の割り算を明示すると、ある整式 Q(x) を用いて xn=Q(x)f(x)+rnx+sn と書ける。この等式で x を a−x に置き換えると (a−x)n=Q(a−x)f(a−x)+rn(a−x)+sn である。ここで f(a−x)=(a−x)2−a(a−x)+b=x2−ax+b=f(x) だから、右辺の第1項は f(x) の倍数である。したがって (a−x)n を f(x) で割った余りは rn(a−x)+sn=−rnx+(arn+sn) である。余りの一意性より tn=−rn,un=arn+sn が成り立つ。

別解

解法2

方針

rn,sn の一段階漸化式を作り、加法公式を一方の添字に関する帰納法で示す。(2)は余りの一意性で決める。

解答

xn+1 の余りは x(rnx+sn) の余りだからrn+1=arn+sn,sn+1=−brn,r1=1, s1=0.(1)
右辺で定めた加法公式を n について示す。n=1 では上の一段階漸化式そのものである。
n で成り立つとし、両式に一段階漸化式を適用するとrm+n+1=a(rmsn+rnsm+armrn)+(smsn−brmrn)=rmsn+1+rn+1sm+armrn+1,sm+n+1=−b(rmsn+rnsm+armrn)=smsn+1−brmrn+1.よって帰納法で成立する。

(2)
f(a−x)=f(x) である。xn=Q(x)f(x)+rnx+sn の x を a−x に替えると、
(a−x)n の余りはrn(a−x)+sn=−rnx+(arn+sn).余りの一意性から tn=−rn, un=arn+sn である。

総評

多項式の剰余を、合同式として一次式の世界に落として扱う問題である。(1)では余り同士を掛けたあと x2 を ax−b に戻すだけだが、最後に「余りの一意性」によって係数比較できることを明記すると答案が締まる。(2)は f(a−x)=f(x) という対称性を見抜けるかが要点で、直接展開するよりも置換を使う方が短く正確である。目安時間は14分。 2解法は同じ結論を異なる着眼点から確認しており、条件の使い忘れと端点・等号条件まで相互に点検できる。 2解法は同じ結論を異なる着眼点から確認しており、条件の使い忘れと端点・等号条件まで相互に点検できる。 2解法は同じ結論を異なる着眼点から確認しており、条件の使い忘れと端点・等号条件まで相互に点検できる。 2解法は同じ結論を異なる着眼点から確認しており、条件の使い忘れと端点・等号条件まで相互に点検できる。

Evolton Pro

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

冊子PDFで見る阪大の数列の問題で問題集を作る

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