問1
1 / 80
aを正の整数とし，b＝a²とする。aを2進数で表現するとnビットであるとき，bを2進数で表現すると高々何ビットになるか。
n+1
2n
n²
2ⁿ
aがnビットの整数のとき、その最大値は概ね2^n未満で、二乗するとb=a²は2^(2n)未満、すなわち高々2nビットで表現できます。
