「互いに素 (整数論)」の版間の差分
削除された内容 追加された内容
編集の要約なし タグ: モバイル編集 モバイルウェブ編集 |
タイプミスを修正 タグ: モバイル編集 モバイルアプリ編集 |
||
1行目:
{{Otheruses|2つの整数の関係|集合|素集合}}
'''互いに素'''（たがいにそ、{{lang-en-short|coprime}}）は、2つの[[整数]]が [[1]] と [[-1|−1]] 以外に[[公約数]]を持たない場合の2数の関係である。これは2つの整数の[[最大公約数]]が 1 であることと[[同値]]である。2つの整数 ''a'', ''b'' が互いに素であることを、記号で ''a'' ⊥ ''b'' と表すこともある。
3つの整数 ''a'', ''b'', ''c'' について、''a'' と ''b''、''b'' と ''c''、''c'' と ''a'' の公約数がそれぞれ 1 と −1 のみでなくても、''a'', ''b'', ''c'' の公約数としては 1 と −1 のみのときがある（例：''a'' = 6, ''b'' =15, ''c'' = 10）。このようなとき、''a'', ''b'', ''c'' は互いに素という。一般の''n''個の整数についても同様に定義される。
| |||