正の整数の2乗を2進数表現したときの最大ビット数

正解は イ (2n)です。 n ビットで表せる最大の正の整数は $2^n-1$ です。$a\leqq2^n-1$ なので $b=a^2<2^{2n}$ となり、b は 2n ビットあれば必ず表せます 。 n a の最大値 b=a² の最大値 b の2進表記 ビット数 2 3(11) 9 1001 4=2×2 3 7(111) 49 110001 6=2×3 4 15(1111) 225 11100001 8=2×4 a が n ビットの最大値のとき、b はちょうど 2n ビットになるので、最大で 2n ビットです。

a を正の整数とし,b=a2b = a^2 とする。aa を2進数で表現すると nn ビットであるとき,bb を2進数で表現すると最大で何ビットになるか。

出典令和4年度 秋期 応用情報技術者試験 午前 問1
ア
n+1n+1
イ
2n2n
ウ
n2n^2
エ
2n2^n