互いに素
互いに素(たがいにそ)
集合論の文脈だとmutually disjoint
交わりをもたないことがdisjoint
共通の元を持たない集合
素集合(disjoint sets)
整数論の文脈だとrelatively prime
整数だと共通の約数が1のみ
例: 集合の場合
$ A \cup B = \varnothing
$ \varnothing : 空集合
例: 整数の場合
2、3の共通約数は1のみ
互いに素
2、4の共通約数は1、2
互いに素ではない
確認用
Q. 互いに素
参考
関連