二元集合 $\{\heartsuit, \clubsuit\}$ 上に、加法 $+$ と乗法 $\cdot$ を
$+$ | $\heartsuit$ | $\clubsuit$ |
---|---|---|
$\heartsuit$ | $\heartsuit$ | $\clubsuit$ |
$\clubsuit$ | $\clubsuit$ | $\heartsuit$ |
$\cdot$ | $\heartsuit$ | $\clubsuit$ |
---|---|---|
$\heartsuit$ | $\heartsuit$ | $\heartsuit$ |
$\clubsuit$ | $\heartsuit$ | $\clubsuit$ |
で与えるとき、$\{\heartsuit, \clubsuit\}$ は $\heartsuit$ を加法単位元、$\clubsuit$ を乗法単位元として体となる。この体を二元体(finite field of order two)*という。
次の計算を実行し、計算結果を$0$または$1$で(必要なら場合分けを用いて)表せ。ただし、$x$は$\mathbb{Z}_2$の任意の要素とする。
(1) $3 + 4$
(2) $5 \cdot 7$
(3) $4 \cdot (1 + 2 + 3 + \cdots + 100)$
(4) $x + x$
(5) $x (x + 1)$
解答:
(1) $1$
(2) $1$
(3) $0$
(4) $0$
(5) $0$