素集合

ウィキペディア

素集合

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/03/14 13:00 UTC 版)

2つの集合が交わりを持たない (disjoint) あるいは互いに素（たがいにそ、英語: mutually disjoint）であるとは、それらが共通の元を持たぬことをいう。一般に、与えられた集合族が互いに素（英語: pairwise disjoint）、あるいは素集合系（そしゅうごうけい、英語: disjoint sets）であるとは、その集合族に属するどの2つの集合を選んでも、その2つの共通部分が空集合であることをいう。例えば、{1, 2, 3} と {4, 5, 6} は互いに素である。