基本事項の整理
mod 12 で, 整数は 0, 1, 2, 3,
方針2: すべての場合を調べ尽くす
11 のいずれかと合同なので,この12種類を調べ
ればすべての整数を調べたことになる. それぞれのェに対して3の値をmod12で調
べると下の表を得る.
IC
0123
4
5
6
7
8
9
10
11
3x 0 3 6 9 12=0| 15=3| 18=6| 21=9| 24=0 |27=3|30=6|33=9
この表より,
3x=6 (mod 12)
x=2, 6, 10 (mod12)
x=2 (mod 4)
(