写像において、終域 と 値域 が一致するとき、全射 といい、
2つ以上の要素が対応が付かないとき 単射 といい、
全射 かつ 単射 のとき 全単射 または 置換 と言います。
小数点以下の数だけに注目します。( 7 で割った余りを示しています。)
-
基本: \( \large\frac{0}{\ 7\ } \frac{1}{\ 7\ } \frac{2}{\ 7\ } \frac{3}{\ 7\ } \frac{4}{\ 7\ } \frac{5}{\ 7\ } \frac{6}{\ 7\ } \)
2 倍: \( \large\frac{0}{\ 7\ } \frac{2}{\ 7\ } \frac{4}{\ 7\ } \frac{6}{\ 7\ } \frac{1}{\ 7\ } \frac{3}{\ 7\ } \frac{5}{\ 7\ } \)
3 倍: \( \large\frac{0}{\ 7\ } \frac{3}{\ 7\ } \frac{6}{\ 7\ } \frac{2}{\ 7\ } \frac{5}{\ 7\ } \frac{1}{\ 7\ } \frac{4}{\ 7\ } \)
4 倍: \( \large\frac{0}{\ 7\ } \frac{4}{\ 7\ } \frac{1}{\ 7\ } \frac{5}{\ 7\ } \frac{2}{\ 7\ } \frac{6}{\ 7\ } \frac{3}{\ 7\ } \)
5 倍: \( \large\frac{0}{\ 7\ } \frac{5}{\ 7\ } \frac{3}{\ 7\ } \frac{1}{\ 7\ } \frac{6}{\ 7\ } \frac{4}{\ 7\ } \frac{2}{\ 7\ } \)
6 倍: \( \large\frac{0}{\ 7\ } \frac{6}{\ 7\ } \frac{5}{\ 7\ } \frac{4}{\ 7\ } \frac{3}{\ 7\ } \frac{2}{\ 7\ } \frac{1}{\ 7\ } \)
7 倍: \( \large\frac{0}{\ 7\ } \frac{0}{\ 7\ } \frac{0}{\ 7\ } \frac{0}{\ 7\ } \frac{0}{\ 7\ } \frac{0}{\ 7\ } \frac{0}{\ 7\ } \)
これまで見てきたことを「 自然数を素数で割った余り 」という視点に写します。すると、次のように言うことができます。
ある素数( P )で割り切れない自然数をその素数で割った余りを要素とする集合 ( A ) がある。
A ={ 1 2 3 ・・・ P−1 }
次のような演算 S がある。
入力対象は、ある素数 P 未満の自然数 m である。
演算 S は、P 未満の自然数 n をかけた数を P で割った余りを出力する。
演算 S は、次のように書くことができる。
演算 S: f ( m ) = mod ( n×m, P )
集合 A は、演算 S について群である。
自然数をある素数( P )で割った余りを要素とする集合 ( B ) があります。
B ={ 0 1 2 3 ・・・ P−1 }
次のような演算 T があります。
入力対象は、ある素数 P 未満の 0 以上の整数 m である。
演算 T は、P 未満の整数 n を加えた数を P で割った余りを出力する。
演算 T は、次のように書くことができます。
演算 T: h ( m ) = mod ( n+m, P )
集合 B は、演算 T について群です。
小数点以下の数だけに注目します。( 7 で割った余りを示しています。)
-
基本: \( \large\frac{0}{\ 7\ } \frac{1}{\ 7\ } \frac{2}{\ 7\ } \frac{3}{\ 7\ } \frac{4}{\ 7\ } \frac{5}{\ 7\ } \frac{6}{\ 7\ } \)
\( +\frac{1}{\ 7\ }: \large\frac{1}{\ 7\ } \frac{2}{\ 7\ } \frac{3}{\ 7\ } \frac{4}{\ 7\ } \frac{5}{\ 7\ } \frac{6}{\ 7\ } \frac{0}{\ 7\ } \)
\( +\frac{2}{\ 7\ }: \large\frac{2}{\ 7\ } \frac{3}{\ 7\ } \frac{4}{\ 7\ } \frac{5}{\ 7\ } \frac{6}{\ 7\ } \frac{0}{\ 7\ } \frac{1}{\ 7\ } \)
\( +\frac{3}{\ 7\ }: \large\frac{3}{\ 7\ } \frac{4}{\ 7\ } \frac{5}{\ 7\ } \frac{6}{\ 7\ } \frac{0}{\ 7\ } \frac{1}{\ 7\ } \frac{2}{\ 7\ } \)
\( +\frac{4}{\ 7\ }: \large\frac{4}{\ 7\ } \frac{5}{\ 7\ } \frac{6}{\ 7\ } \frac{0}{\ 7\ } \frac{1}{\ 7\ } \frac{2}{\ 7\ } \frac{3}{\ 7\ } \)
\( +\frac{5}{\ 7\ }: \large\frac{5}{\ 7\ } \frac{6}{\ 7\ } \frac{0}{\ 7\ } \frac{1}{\ 7\ } \frac{2}{\ 7\ } \frac{3}{\ 7\ } \frac{4}{\ 7\ } \)
\( +\frac{6}{\ 7\ }: \large\frac{6}{\ 7\ } \frac{0}{\ 7\ } \frac{1}{\ 7\ } \frac{2}{\ 7\ } \frac{3}{\ 7\ } \frac{4}{\ 7\ } \frac{5}{\ 7\ } \)
その他の数学 へ戻る