2の累乗とは、整数指数を用いて 2^n と表せる数のことです。n が非負整数なら、1、2、4、8、16、… というおなじみの並びになります。n を負の整数まで認めると、1/2 や 1/4 のような二進分数も含まれます。2の累乗は、数学と数の二進法表現において中心的な役割を果たします。というのも、2進数では各数が「1」の後に n 個の 0 が続く形で表されるからです。2^n − 1 のように、2の累乗より 1 小さい数はメルセンヌ数と呼ばれ、数論でしばしば研究されます。
主な性質
2の累乗には、証明やアルゴリズムで扱いやすい単純な代数的・組合せ論的性質が多くあります。2の累乗どうしの積では指数が加算され、2^a ・ 2^b = 2^{a+b} となります。商では指数が引かれ、べき乗の累乗では (2^a)^b = 2^{ab} です。正の2の累乗はすべて偶数であり、1（2^0）だけが奇数となる唯一の2の累乗です。2進数では、2の累乗はちょうど1ビットだけが立っているため、ビット演算を使った検出や操作が効率的に行えます。
代表的な例と表し方
- 小さな整数指数: 2^0 = 1、2^1 = 2、2^2 = 4、2^3 = 8、2^4 = 16。
- 計算機でよく使われる大きめの値: 2^7 = 128、2^8 = 256、2^10 = 1024（口語的な文脈ではキロバイトに近い値として扱われることがある）。
- 負の指数は分数を生む: 2^{-1} = 1/2、2^{-2} = 1/4、以下同様。
- 二進表現: 2^n は 1 の後に n 個の 0 を並べて書けるので、位取り記数法の 2 進体系でちょうど1つの位置を占めます。
用途と重要性
2の累乗は、計算機科学とデジタル電子工学の基礎です。メモリ容量、アドレス空間、ビットマスク、機械語のワード幅などは、二進ハードウェアが離散的なビット位置を扱うため、2の累乗を基準に設計されることが多くあります。アルゴリズムでも、整列、分割、ビットレベルの工夫に2の累乗が利用されます。たとえば、2の累乗の因子を変える操作は単一のビットシフトで表せ、2の累乗かどうかの判定も少数のビット演算で実装できます。計算機以外でも、組合せ論（n 要素集合の部分集合数は 2^n）、信号処理（二進的な尺度）、解析学（二分割が自然に現れる場面）などで登場します。
歴史と注目すべき点
2進表現の研究は数世紀前までさかのぼり、ゴットフリート・ヴィルヘルム・ライプニッツの仕事や、それ以前の数学的伝統に関連する重要な貢献がありました。数論では、2の累乗は素数の分布とも関わります。2そのものは唯一の偶数素数であり、2^n − 1 というメルセンヌ数は大きな素数探索の中心的対象でした。2の累乗を法とする算術はハードウェア上で扱いやすく、そのため多くの低レベルのプロトコルや形式では、整列やマスキングの境界として 2^n が用いられます。
単純な二進表現と、繰り返し2倍にすることで予測しやすく増えていく性質のため、2の累乗は理論・実用の両面で、最も有用かつ頻繁に現れる数列の一つであり続けています。