Evolton

九州大学 1997年度 前期日程 第2次学力試験 微分・数列理系数学 第5問(c)

正の数cのk乗根ck(kは2以上の整数)の近似値を求めるためf(x)=xk−c,g(x)=x−f(x)f′(x)(x>0)とおき,ck<a1,an+1=g(an),(n=1, 2, 3, ⋯⋯ )とする.

(1) ck<anならば,ck<an+1<anを示せ.

(2) k=3のとき,c3<anならば,
an+1−c3<1c3(an−c3)2を示せ.

(3) k=3,c=2,a1=1.3のとき,
a5−23<125⋅1016を示せ.

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

微分、数列、指数・対数 接線・法線、漸化式の変形、はさみうち

方針

r=ckとおく。更新式g(x)はニュートン法の式であり、x>rならg(x)<xはすぐ分かる。g(x)>rはu=x/r>1として(k−1)uk+1>kuk−1を示す。(2)ではk=3の更新式を明示的に整理し、誤差an+1−rを(an−r)2の倍数として表す。(3)は誤差漸化式を4回反復し、1.23<2<1.33から0<e1<0.1を使う。

解答

(1) r=ck とおく。x>0に対して g(x)=x−xk−ckxk−1=(k−1)xk+ckxk−1 である。 an>rならank−c>0なので an+1=an−ank−ckank−1<an である。次にan+1>rを示す。u=an/rとおくとu>1であり、c=rkだから an+1>r は (k−1)uk+1kuk−1>1 と同値である。すなわち (k−1)uk+1>kuk−1 を示せばよい。左辺から右辺を引いたものを H(u)=(k−1)uk−kuk−1+1 とおくと H(1)=0 であり H′(u)=k(k−1)uk−2(u−1)>0(u>1) である。よってu>1でH(u)>0となる。したがって r<an+1<an である。

(2)
k=3とし、r=c3とおく。更新式は an+1=an−an3−r33an2=2an3+r33an2 である。したがってan+1−r=2an3+r3−3ran23an2=(an−r)2(2an+r)3an2である。

ここでan>r>0だから 2an+r3an2<1r である。実際、これは r(2an+r)<3an2 すなわち (an−r)(3an+r)>0 と同値である。よって an+1−r<1r(an−r)2 である。

(3) r=23, en=an−rとおく。(2)より en+1<en2r である。これを繰り返すとe2<e12r,e3<e14r3,e4<e18r7,e5<e116r15である。

また 1.23<2<1.33 なので 1.2<r<1.3 である。したがって 0<e1=1.3−r<0.1 である。さらに r15=(r3)5=25 だから0<a5−23=e5<(0.1)1625=125⋅1016である。

別解

解法2

方針

(1) では更新式を k 個の正数の相加平均とみて相加・相乗平均を使う。(2)以降は un=an/c3 と無次元化し、誤差が2乗されることを一つの式で追う。

解答

r=ck とおく。

(1) an+1=(k−1)an+c/ank−1k.右辺は an を k−1 個と c/ank−1 を1個並べた相加平均である。相加・相乗平均よりan+1≧ank−1cank−1k=r.an>r では各数は等しくないため不等号は厳密である。またan−an+1=ank−ckank−1>0.従ってr<an+1<an.(2)
k=3, un=an/r>1 とするとun+1=2un3+13un2でありun+1−1=(un−1)2(2un+1)3un2<(un−1)2.両辺に r を掛けてan+1−r<(an−r)2r.(3)en=an−23 とおくとe5<e116r15.1.23<2<1.33 だから 0<e1<0.1、またr15=(r3)5=25.従ってa5−23<(0.1)1625=125⋅1016.

総評

ニュートン法の単調接近と誤差評価を扱う問題で、目安時間は30分前後。(1)は図形的に接線で説明することもできるが、更新式を代数的に整理すると不等式として確実に示せる。(2)ではan+1−rを(an−r)2(2an+r)/(3an2)まで因数分解するのが核心である。(3)は誤差がほぼ2乗で小さくなることを4回反復し、e1<0.1とr15=25を正確に使う。

Evolton Pro

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

冊子PDFで見る九大の微分の問題で問題集を作る

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