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

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

жүктеу/скачать 72,79 Kb.

бет	5/7
Дата	07.02.2022
өлшемі	72,79 Kb.
	#90253

1 2 3 4 5 6 7

Байланысты:
1 дәріс
1 дәріс, Амангельдинова Аружан тех.схема

7 анықтама .
8 анықтама .

Қиылысу және бірігу амалдарының қасиеттері:
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жиыны қарастырылады.

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

жүктеу/скачать 72,79 Kb.

Достарыңызбен бөлісу:

1 2 3 4 5 6 7