互いに素

互いに素(たがいにそ、coprime)

集合論の文脈だとmutually disjoint

交わりをもたないことがdisjoint

共通の元を持たない集合

素集合(disjoint sets)

整数論の文脈だとrelatively prime

整数だと共通の約数が1のみ

例: 集合の場合

$ A \cup B = \varnothing

例: 整数の場合

2、3の共通約数は1のみ

互いに素

2、4の共通約数は1、2

互いに素ではない

確認用

Q. 互いに素

参考

関連