1. 問題の内容
Z/7Zにおける乗法表の完成、逆元の計算、四則演算、Z/4Zが体にならない理由、および合同式の計算と曜日の計算を行う問題です。
2. 解き方の手順
(1) Z/7Zの乗法表を完成させるには、各要素の積を7で割った余りを計算します。例えば、、などです。
(2) 逆元を求めるには、乗法表で1になる組み合わせを探します。例えば、 は なので 、 は なので です。
(3) Z/7Zでの計算は、通常の四則演算を行った後、7で割った余りを計算します。
*
*
*
* は と考え、であるため、
(4) Z/4Z={0,1,2,3} が体にならない理由は、0以外の元で逆元を持たないものがあるためです。例えば、であり、は逆元を持ちません。体であるためには、0以外のすべての要素が逆元を持つ必要があります。
(5) を確認するには、を計算し、7で割った余りが1になることを示します。, , , , , となります。
(6) 今日が日曜日であるとすると、3100日後が何曜日になるかを計算します。1週間は7日なので、 を計算します。 なので、 です。したがって、3100日後は日曜日から6日後なので、土曜日になります。
3. 最終的な答え
(1) Z/7Zの乗法表:
| × | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| 2 | 0 | 2 | 4 | 6 | 1 | 3 | 5 |
| 3 | 0 | 3 | 6 | 2 | 5 | 1 | 4 |
| 4 | 0 | 4 | 1 | 5 | 2 | 6 | 3 |
| 5 | 0 | 5 | 3 | 1 | 6 | 4 | 2 |
| 6 | 0 | 6 | 5 | 4 | 3 | 2 | 1 |
(2) 逆元:
(3) 計算:
(4) Z/4Z が体にならない理由:
2が逆元を持たないから。
(5) である。
(6) 3100日後は土曜日。