Дискреттік математика негіздері

Біріктіру

• А және В жиындарын біріктіру деп А немесе В жиындарының ең болмағанда бірінің құрамына енетін элементтерден тұратын
• А  В жиынын айтады.
• Қасиеттері
• 1) рефлексивтік А  А = A
• 2) коммутативтік А  В = В  А
• 3) ассоциативтік
• А  (ВС) = (АВ)  С = А  В  С
• 4) Бос жиынмен біріктіру А   = А
• 5) Әмбебап жиынмен біріктіру А  U = U

• А

• В

Қиылысу

• А және В жиындарының қиылысуы деп, А немесе В жиындарының құрамына бірдей енетін элементтерден тұратын А  В жиынын айтады.
• Қасиеттері:
• 1) рефлексивтік А  А = A
• 2) коммутативтік А  В = В  А
• 3) ассоциативтік
• А  (ВС) = (АВ)  С = А  В  С
• 4) Бос жиынмен қиылысу А   = 
• 5) Әмбебап жиынмен қиылысу А  U = А

• А

• В

• АВ

Айырым

• А және В жиындарының айырымы деп, тек қана А жиынының құрамына енетін және В жиынының құрамына енбейтін элементтерден тұратын А \ В жиынын айтады.
• Қасиеттері
• А \  = А  \ А = 
• 2) А \ U =  U \ А =

• А

• В

• А \ В