正解は「イ」です。
n ビットで表現できる正の整数 a の最大値は 2n−1 です。したがって b=a2 の最大値は (2n−1)2=22n−2n+1+1 となり,22n より小さいので 2n ビット以内で表現できます。また,a=2n−1 のとき b=22n−2 となり 2n−1 ビットを必要とするので,2n ビットが必要になる場合があります。よって最大で 2n ビットです。
- ア: n+1 では桁数が足りません。例えば n=2(a=3)のとき b=9 は 4 ビット(2n)を必要とします。
- ウ: n2 は 2n より大きく,必要ビット数を過大に見積もった値です。
- エ: 2n はビット数ではなく,n ビットで表せる値の個数に相当する量です。