プロが教えるわが家の防犯対策術!

実数xに対して[x]はxを超えない最大の整数を表すものとし、[logN(底は2)]=nを満たす自然数Nの個数をanとする。
anを求めよ
ガウス記号の定義より
n≦logN<2^(n+1)より
2^n≦N<2^(n+1)となると思うのですが
その後にan={2^(n+1)-1}-{2^n-1}
になる理由がわかりません。

A 回答 (2件)

底=2 は略してかきます。


[x]≦x<[x]+1, より、
[log(N)]≦log(N)<[log(N)]+1.
ですから、
n≦log(N)<n+1 ⇔ 2^n≦N<2^(n+1).
これから、
a[n]={2^(n+1)-1} - {2^n - 1}
=2^(n+1) - 2^n
=2^n.
となります。
    • good
    • 0

2^n≦N<2^(n+1) を満たすNの数を数えます。


最大のNは N=2^(n+1)-1 です。最小のNは 2^n です。
その間の自然数Nの数は、『最大ー最小+1』、書き換えて『最大ー(最小ー1)』です。
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!