分からない問題はここに書いてね 468

分からない問題はここに書いてね 468 at MATH

1024:１３２人目の素数さん
21/07/17 18:04:15.77 U/DUL19t.net
>>971
例えばn=12なら[xxx]を2進数表示として
1984+12 = [11111000000] + [1100] = [11111001100]
で元の[1100]と末尾の0の数が同じになりその0を取り除いた
[111110011] と [11] は末尾ふたつが一致するのでmod4で商は1になる
ただしそれは末尾２つ取り除いて1が２つ以上残るかもしくは32の位でない場合でn=32の場合だけ
1984+32=[11111100000]
32=[100000]
で末尾の0を除くと
[111111] ≡ 3(mod4)
[1]≡1 (mod 4)
となりその商は3になってしまう

次ページ

続きを表示

1を表示