IT資格用語解説基本情報技術者試験・集合と命題
和集合
更新日:
用語解説
和集合は、二つ以上の集合のうち少なくとも一つに属する要素を全て集めた集合です。集合との和集合はと表します。
■ 試験で押さえるポイント
同じ要素が両方の集合に含まれていても、集合では重複して数えず、和集合には一つの要素として含めます。
「A又はBに属する」の「又は」は両方に属する場合も含む包含的論理和です。片方だけに属する要素を集める対称差とは異なります。
共通部分は両方に属する要素、差集合はAに属してBに属さない要素です。
有限集合の要素数では、重複する共通部分を一度引く包除原理を使います。
■ 選択肢での判断ポイント
和集合はAかBの少なくとも一方に属する要素で、両方に属する要素も含みます。要素数では共通部分を一度引くことを忘れないようにします。
例: 、なら、です。要素3は重複していても一度だけ書きます。