1 дәрістің тақырыбы. Жиындар. Жиындарға қолданылатын амалдар. Математикалық логиканың элементтері Мақсаты


Қиылысу және бірігу амалдарының қасиеттері



бет5/7
Дата07.02.2022
өлшемі72,79 Kb.
#90253
1   2   3   4   5   6   7
Байланысты:
1 дәріс

Қиылысу және бірігу амалдарының қасиеттері:
1.Коммутативті: А  В = BA; А  В = BA
2.Ассоциативті: (А  В)  С = А  (В  С);
(А  В)  С = А  (В  С).
3. Дистрибутивті: А  (В  С) = (А  В)  (А  С)
А  (В  С) = (А  В)  (А  С).
4. Идемпотентті: А A = A; А A = A
5. А  = A; А  = ;
А U = U; AU = A.
7 анықтама.А және В жиындарының айырмасы деп, элементтері А жиынына тиісті, ал В жиынына тиісті емес жиынды атайды.
Белгіленуі: А \ В = {x | xAжәнеxB}.
Мысал: А = {1, 2, 3} В = {2, 3, 4}
А \ В = {1} В \ А = {4}
Бұл мысалдан азайту амалының коммутативті емес екендігі көрінеді.

A U

B
A\B B\A
8 анықтама. B  A жағдйына аса нзар аударайық.
Егер BA болса, онда A \ B = аайырмасы В жиынын А жиынына дейін толықтыру деп аталады.
Мысал: В = {1, 3, 5} А = {1, 2,3,4,5}
а = {2, 4} в = 

Жиі жағдайда А жиыны ретінде универсал Uжиыны қарастырылады.


Белгіленуі: и =



Достарыңызбен бөлісу:
1   2   3   4   5   6   7




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет