n進数の桁数とn進法でk桁の自然数の個数

スポンサーリンク
10進法における桁数を考えよう. 例えば,\ 10進法で4桁となる自然数$N$}は何個あるだろうか. 10進法における4桁の最小数は1000,\ 最大数は9999}である. よって,\ $9999-1000+1=9000}$個あるとわかる. $-1000$とすると1000自身も除かれてしまうので$+1$が必要である. これで求まるわけだが,\ キリが悪い9999で考えるのはいろいろとうまくない. $1000 N9999$ではなく,\ $1000 N<10000}$と考えるべきである. 10進法の位取りの基本である10の累乗で表せることからみても合理的である. つまり,\ 10進法の4桁の自然数の範囲が$10³ N<10⁴}$\ と簡潔に表されるわけである. また,\ その個数が$10⁴-10³=10000-1000=9000}$で求まる($+1$は必要なし). 同様に考えると,\ 次のように一般化される. $10^k N<10^{k+1}$ではないので注意すること.\ また,\ $N$の個数は$10^k-10^{k-1}個}$である. これをさらに$n$進法にまで一般化しよう.\ そのための例として2進法の場合を考える. 2進法で4桁となる自然数$N$}は何個あるだろうか.\ 2進法では0と1の2文字しかない. よって,\ 2進法における4桁の最小数は1000,\ 最大数は1111}である. 2進法では1111の次が10000であるから,\ $1000_ N<10000_{$とできる. これを10進法に変換すると,\ ${2³}_ N<{2⁴}_{$となる. 同様に考えると,\ 結局は次のように一般化される. 3進法で表すと5桁になる自然数$N$は何個あるか. 場合の数の考え方を利用}最高位には1,\ 2の2通り},\ 他の位には0,\ 1,\ 2の3通り}の入れ方がある. 本解はすでに述べたとおりである. n進数の桁数の問題ではとにかくまず不等式を作成して考えればよい. この他,\ 場合の数の問題としてとらえる別解も考えられる. 5桁の自然数(10進法)を作るとき,\ ○○○○○に0~9から1つの数字を選んで入れることになる. 最高位のみ1~9の9通り,\ それ以外の位は0~9の10通りの入れ方がある. よって,\ できる5桁の自然数の総数は,\ 910101010=910⁴=90000\ 通りある. 3進法5桁の場合も同様にして求まる.\ n進法k桁に一般化すると\ {(n-1) n^{k-1}\ 通り}となる. これは,\ n^k-n^{k-1}=n n^{k-1}-n^{k-1}=(n-1) n^{k-1}\ と変形したものと一致している. 2進法で7桁,\ 5進法で4桁になる自然数を10進法ですべて表せ. 4進法で10桁の自然数$N$は2進法,\ 8進法では何桁になるか. 2進法で何桁になるかは,\ {2^○ N<2^□\ の○と□を特定する}ことに等しい. 4=2²\ であることを利用すると,\ 累乗の計算をせずとも桁数が求められる. 一般に\ (a^m)^n=a^{mn}\ であることに注意すると,\ 4^9=(2²)^9=2^{18},\ 4^{10}=(2²)^{10}=2^{20}\ である. 2^{18} N<2^{19}\ ならば19桁,\ 2^{19} N<2^{20}\ ならば20桁である.\ 18桁にはならないので注意. 8進法で何桁になるかは,\ {8^○ N<8^□\ の○と□を特定する}ことに等しい. 4から8にするのは難しいので,\ 8=2³\ であることを利用して\ 2^{18} N<2^{20}\ から8にする. 2^{18}\ は単純に\ (2³)^6\ とできる.\ 2^{20}\ は2³\ を6個までまとめられるが,\ 2²\ が余る. これは明らかに2³を7個まとめた\ (2³)^7=2^{21}\ よりは小さい. よって,\ (2³)^6 N<(2³)^7,\ つまり\ 8^6 N<8^7\ とできる.

スポンサーリンク
スポンサーリンク
高校数学A 整数
シェアする
受験の月をフォローする