問題#Ⅰ019


問題#Ⅰ019 ★★★☆

nを自然数とする。次の各問に答えよ。

(1)自然数k2kn を満たすとする。9k10進法で表したときのけた数は、9k1のけた数と等しいか、または1だけ大きいことを示せ。

(2)9k19kのけた数が等しいような 2kn の範囲の自然数kの個数をanとする。9nのけた数をnanを用いて表せ。

(3)limnann を求めよ。


《ポイント》

漠然とした問題ですが、桁数に関する問題は不等関係から証明していくのが常道です。(3)はオマケのような問題で、発想力を必要とするのは(2)です。問題文中で与えられたanをどのように数式に反映させるかがポイントとなります。桁数を表す数列を自分で用意すると議論しやすくなります。


《解答例》

(1)

9k12kn)の桁数をNとすると10N1<9k1<10Nが成り立つ。この各辺に9を掛けると910N1<9k<910N 10N1<9k<10N+1が成り立つ。これより、9kの桁数はN、若しくはN+1である。よって9k10進法で表したときの桁数は、9k1の桁数と等しいか、または1だけ大きい。

 

(2)

9kの桁数をdkとすると、n2 のとき     bn=b1+(b2b1)+(b3b2)++(bnbn1)=1+k=2n(bkbk1)と表せる。anの定義および(1)の結果より、2kn の範囲で

bkbk1=0 となるkの個数は an

bkbk1=1 となるkの個数は n1an

であるから、     bn=1+{1(n1an)+0an}=nanとなる。よって9nのけた数はnanと表せる。

 

(3)

(2)より、10nan1<9n<10nanが成り立つ。この各辺に対して常用対数をとるとnan1<nlog109<nan 1log1091n<ann<1log109となる。

ここでlimn(1log1091n)=1log109であるから、はさみうちの原理より、limnann=12log103を得る。

 


《コメント》

(2)が本問の難所ですが、実際には(1)で示した事実に基づいて桁数を求めるだけです。解答例では数列を持ち出してやや仰々しく議論していますが、もう少し単純な解答で済ませても良いでしょう。

(出典:神戸大学(後期) 1998年)


戻る