3項演算子を考えるスレ
■ このスレッドは過去ログ倉庫に格納されています
0116ぽ ◆bY48xjZ7JZEU
2010/12/11(土) 09:11:55イメージをつかむには次のように考えます。
まず三角乗法が可換で結合律を満たす
2項演算子 @ で表現されると仮定します:
a
△ >→ a @ b @ c
b c
すると条件1は
a
△
a@b@c →< z y >→ a@b@c @2(x@y@z)
△ △
b x c
ですので、x、y、zを任意に選べると考えると
x@x = 単位元
ということなので演算 @ は mod 2 、
つまり bitwise xor ということになります。
この証明では2項演算子という仮定を
先に置いてしまっているので1章のようには
厳密ではありませんが、
イメージはつかめるのではと思います。
■ このスレッドは過去ログ倉庫に格納されています