分からない問題はここに書いてね380
■ このスレッドは過去ログ倉庫に格納されています
0256132人目の素数さん
2013/04/16(火) 19:32:59.19整数について
(1)0はマイナス2進数で0と表記できる
(2)ある数kがマイナス2進数でn桁の数で表されているとする
k=k[n]k[n-1]k[n-2]…k[3]k[2]k[1]
(3)k+1ならびにk-1はマイナス2進数でn+2桁以下の数で表される
これはマイナス2進数で繰り上がりが1+1=110と0-1=11で
あることから導かれる
(めんどくさいから端折るけど、もちろんちゃんと確認すること)
(4)(1)(2)(3)より数学的帰納法により以下略
■ このスレッドは過去ログ倉庫に格納されています