Operatory i postulaty
Teoria grup to gałąź matematyki i algebry abstrakcyjnej, która definiuje strukturę algebraiczną o nazwie group. Ogólnie grupa składa się ze zbioru elementów i operacji na dowolnych dwóch elementach w tym zestawie, aby utworzyć trzeci element również w tym zestawie.
W 1854 roku Arthur Cayley, brytyjski matematyk, po raz pierwszy podał nowoczesną definicję grupy -
„Zbiór symboli, z których każdy jest inny i taki, że iloczyn dowolnych dwóch z nich (bez względu na to, w jakiej kolejności) lub produkt jednego z nich w sobie, należy do zbioru, mówi się, że jest to grupa . Symbole te nie są na ogół zamienialne [przemienne], ale są asocjacyjne ”.
W tym rozdziale dowiemy się o operators and postulates które tworzą podstawy teorii mnogości, teorii grup i algebry Boole'a.
Dowolny zbiór elementów w systemie matematycznym można zdefiniować za pomocą zestawu operatorów i szeregu postulatów.
ZA binary operatorzdefiniowana na zbiorze elementów to reguła przypisująca każdej parze elementów unikalny element z tego zbioru. Na przykład, mając zestaw $ A = \ lbrace 1, 2, 3, 4, 5 \ rbrace $, możemy powiedzieć, że $ \ otimes $ jest operatorem binarnym dla operacji $ c = a \ otimes b $, jeśli określa reguła znajdowania c dla pary $ (a, b) $, taka że $ a, b, c \ w A $.
Plik postulatessystemu matematycznego tworzą podstawowe założenia, z których można wywnioskować reguły. Postulaty to -
Zamknięcie
Zbiór jest zamykany w odniesieniu do operatora binarnego, jeśli dla każdej pary elementów w zestawie operator znajdzie unikalny element z tego zbioru.
Przykład
Niech $ A = \ lbrace 0, 1, 2, 3, 4, 5, \ dots \ rbrace $
Zbiór ten zamyka się pod operatorem binarnym w $ (\ ast) $, ponieważ dla operacji $ c = a \ ast b $, dla dowolnego $ a, b \ w A $, produkt $ c \ w A $.
Zbiór nie jest zamknięty pod operatorem binarnym dzielić $ (\ div) $, ponieważ dla operacji $ c = a \ div b $, dla dowolnego $ a, b \ w A $, produkt c może nie znajdować się w zbiorze A. Jeśli $ a = 7, b = 2 $, to $ c = 3,5 $. Tutaj $ a, b \ w A $, ale $ c \ notin A $.
Prawa stowarzyszeniowe
Operator binarny $ \ otimes $ na zbiorze A jest asocjacyjny, gdy posiada następującą właściwość -
$ (x \ otimes y) \ otimes z = x \ otimes (y \ otimes z) $, gdzie $ x, y, z \ in A $
Przykład
Niech $ A = \ lbrace 1, 2, 3, 4 \ rbrace $
Operator plus $ (+) $ jest asocjacyjny, ponieważ dla dowolnych trzech elementów, $ x, y, z \ w A $, posiada właściwość $ (x + y) + z = x + (y + z) $.
Operator minus $ (-) $ nie jest asocjacyjny od
$$ (x - y) - z \ ne x - (y - z) $$
Prawa przemienne
Operator binarny $ \ otimes $ na zbiorze A jest przemienny, gdy posiada następującą właściwość -
$ x \ otimes y = y \ otimes x $, gdzie $ x, y \ w A $
Przykład
Niech $ A = \ lbrace 1, 2, 3, 4 \ rbrace $
Operator plus $ (+) $ jest przemienny, ponieważ dla dowolnych dwóch elementów, $ x, y \ w A $, posiada właściwość $ x + y = y + x $.
Operator minus $ (-) $ nie jest asocjacyjny od
$$ x - y \ ne y - x $$
Prawa dystrybucyjne
Dwa operatory binarne $ \ otimes $ i $ \ circledast $ na zbiorze A są rozdzielcze względem operatora $ \ circledast $, gdy zachowana jest następująca właściwość -
$ x \ otimes (y \ circledast z) = (x \ otimes y) \ circledast (x \ otimes z) $, gdzie $ x, y, z \ in A $
Przykład
Niech $ A = \ lbrace 1, 2, 3, 4 \ rbrace $
Operatory w $ (*) $ i plus $ (+) $ są rozdzielcze względem operatora +, ponieważ dla dowolnych trzech elementów, $ x, y, z \ w A $, właściwość $ x * (y + z) = (x * y) + (x * z) $ trzyma.
Jednak od tego czasu operatory te nie są dystrybucyjne w stosunku do $ * $
$$ x + (y * z) \ ne (x + y) * (x + z) $$
Element tożsamości
Zbiór A ma element tożsamości w odniesieniu do operacji binarnej $ \ otimes $ na A, jeśli istnieje element $ e \ w A $, taki, że następująca właściwość posiada -
$ e \ otimes x = x \ otimes e $, gdzie $ x \ w A $
Przykład
Niech $ Z = \ lbrace 0, 1, 2, 3, 4, 5, \ dots \ rbrace $
Element 1 jest elementem tożsamości w odniesieniu do operacji $ * $, ponieważ dla dowolnego elementu $ x \ w Z $,
$$ 1 * x = x * 1 $$
Z drugiej strony nie ma elementu tożsamości dla operacji minus $ (-) $
Odwrotność
Jeśli zbiór A ma element tożsamości $ e $ w odniesieniu do operatora binarnego $ \ otimes $, mówi się, że ma odwrotność, gdy dla każdego elementu $ x \ w A $ istnieje inny element $ y \ w A $ , takie, że następująca własność posiada -
$$ x \ otimes y = e $$
Przykład
Niech $ A = \ lbrace \ dots -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, \ dots \ rbrace $
Biorąc pod uwagę operację plus $ (+) $ i $ e = 0 $, odwrotnością dowolnego elementu x jest $ (- x) $, ponieważ $ x + (x) = 0 $
Prawo De Morgana
Prawa De Morgana podają parę transformacji między związkiem a przecięciem dwóch (lub więcej) zbiorów pod względem ich dopełnienia. Prawa są -
$$ (A \ cup B) '= A' \ cap B '$$
$$ (A \ cap B) '= A' \ cup B '$$
Przykład
Niech $ A = \ lbrace 1, 2, 3, 4 \ rbrace, B = \ lbrace 1, 3, 5, 7 \ rbrace $ i
Zestaw uniwersalny $ U = \ lbrace 1, 2, 3, \ dots, 9, 10 \ rbrace $
$ A '= \ lbrace 5, 6, 7, 8, 9, 10 \ rbrace $
$ B '= \ lbrace 2, 4, 6, 8, 9, 10 \ rbrace $
$ A \ cup B = \ lbrace 1, 2, 3, 4, 5, 7 \ rbrace $
$ A \ cap B = \ lbrace 1, 3 \ rbrace $
$ (A \ cup B) '= \ lbrace 6, 8, 9, 10 \ rbrace $
$ A '\ cap B' = \ lbrace 6, 8, 9, 10 \ rbrace $
Zatem widzimy, że $ (A \ cup B) '= A' \ cap B '$
$ (A \ cap B) '= \ lbrace 2, 4, 5, 6, 7, 8, 9, 10 \ rbrace $
$ A '\ cup B' = \ lbrace 2, 4, 5, 6, 7, 8, 9, 10 \ rbrace $
Zatem widzimy, że $ (A \ cap B) '= A' \ cup B '$