XOR
各bitの偶奇をとる
bit演算
。結果はbitごとに独立。
結合則、分配則が成り立つ。xorの逆演算もxorなのでAの逆元はA。単位元は0。
A xor 0 = A (単位元)
A xor A = 0 (逆元)
2進数で繰り上がりのない足し算とxorは同じ結果となる。
おまけ
2n xor 2n+1 = 1
1 xor 2 xor 3 xor ... xor 4n-1 = 0 (1から4n未満の総xorは0, n>0, 2m xor 2m+1 = 1 より)