Podstawowe struktury algebraiczne

 0    39 Datenblatt    maciejgrzybowski8
mp3 downloaden Drucken spielen überprüfen
 
Frage język polski Antworten język polski
Działanie wewnętrzne
Lernen beginnen
dowolne działanie h: A x A->A
Zbiór A posiadający działanie wewnętrzny to
Lernen beginnen
Grupoid lub magma
Działanie h jest przemienne jeśli
Lernen beginnen
h(a,b)=h(b,a)
Działanie h jest łączne jeśli
Lernen beginnen
h(a, h(b,c)) =h(h(a,b),c)
Zbiór A posiadajacy tylko działenie wentęrzne łączne jest
Lernen beginnen
półgrupą
e jest elementem neutralnym działania h jeśli
Lernen beginnen
h(e,a)=h(a,e)=a
a' nazywamy elementem odwrotnym do a jeśli
Lernen beginnen
h(a',a)=h(a, a')=e
Półgrupę posiadającą element neutralny nazywamy
Lernen beginnen
Monoidem
Dla dowolnego działania istnieje co najwyżej jeden element neutralny
Lernen beginnen
a′=h(a′,e)=h(a′, h(a, a′′)) = h(h(a′,a), a′′) = h(e, a′′) = a"
Jeśli działanie jest łączne to a ma elementów odwrotnych
Lernen beginnen
co najwyżej jeden
Jeżeli działanie jest łączne to iloczyn elementów odwrotnych jest odwracalny
Lernen beginnen
(ab)^-1=b^-1a^-1
Łączność działania oznacza, że
Lernen beginnen
wynik mnożenia nie zależy od kolejności go wykonywania
Przemienność działania oznacza że
Lernen beginnen
wynik nie zależy od kolejność czynników
Jeżeli działanie wewnętrzne na A jest łączne to n-tą potęgą nazywamy
Lernen beginnen
a^n=a*...*a
Jeśli e jest elementem neutralnym działania [potęgi] to
Lernen beginnen
definiujemy a^0=e
Jeśli a posiada element odwrotny to
Lernen beginnen
definiujemy a^n=(a^-1)^-n
Jeśli działanie zapisujemy w sposób addytywny to zastępujemy potęgę
Lernen beginnen
wielokrotnością na:=a+...+a
Działaniem zewnętrznym w A nazywamy
Lernen beginnen
dowolne g: F x A->A, a elementy F nazywamy operaotrami
Działanie zewnętrzne g nazywamy rozdzielnym względem działa wewnętrznego h jeśli dla a i b z A i p z F zachodzi
Lernen beginnen
g(p, h(a,b))=h(g(p,a), g(p,b))
Działaniem zewnętrznym g nazywamy łącznym względem łącznego działania h jeżeli dla p i q z F i a z A zachodzi
Lernen beginnen
g(h(p,q),a)=g(p, g(q,a)
Działania zewnętrzne g1 g2 nazywamy przemiennymi jeśli dla dowolnych p z F1 q z F2 i a z A zachodzi
Lernen beginnen
g1(p, g2(q,a))=g2(q, g1(p,a))
Strukturą algebraiczną określoną na zbiorze A składającą się z działań wewnętrznych (h) i zewnętrznych (g) nazywamy
Lernen beginnen
(A, F1,..., Fm; h1,..., hn, g1,..., gm)
Jeśli dwie różne struktury algebraiczne mają równa liczbę działań i te same zbiory operatorów to odwzorowanie f: A->A' nazywamy
Lernen beginnen
homomofizmem
Definicja homomorfizmu
Lernen beginnen
h'(f(a), f(b))=f(h(a,b))
monomorfizm
Lernen beginnen
homomorfizm iniektywny
epimorfizm
Lernen beginnen
homomorfizm surjektywny
izomorfizm
Lernen beginnen
homomorfizm bijektywny [odwzorowanie odwrotne też jest homomorfizmem]
endomorfizm
Lernen beginnen
homomorfizm na tym samym zbiorze A=A'
automorfizm
Lernen beginnen
homomorfizm sam w siebie i biejckja
Podzbiór (w A) B jest zamknięty ze względu na działanie wewnętrzne h (w A) jeżeli
Lernen beginnen
h(B x B) zawiera się w B
Zbiór B jest zamknięty ze względu na działanie zewnętrzne jeśli
Lernen beginnen
g(F x B) zawiera się w B
Jeżeli (A, F1,..., Fm; h1,..., hn, g1,..., gm) i B (w A) jest zamknięty na wszytskie działania to
Lernen beginnen
(B, F1,..., Fm; h1|B,..., hn|B, g1|B,..., gm|B) jest strukturą indukowną w A
Homomorfizmem struktury indukowanej w strukturę pierwotną jest
Lernen beginnen
odwzorowanie włożenia (inkluzji) i: B ∋ x -> x ∈ A
Jeśli w strukturze A spełnione są warunki przemienności, łączności i rozdzielności to
Lernen beginnen
w strukturze indukowanej również są zachowane
Obrazem homomorfizmu f: A->B nazywamy strukturę złożoną
Lernen beginnen
ze zbioru f(A) i działań indukowanych na f(A) z B
Przeciwobraz homomorfizmu f: A->B na C zgodnym z działaniami B (C w B), (f^-1(C)) jest
Lernen beginnen
podzbiorem A zgodnym z działaniami
Produktem struktur PAi nazywamy
Lernen beginnen
strukturę o tej samej liczbie działań i tym samym zbiorze operatorów wraz zhomomofizmami pi: PAi-->Ai
Dla dowolnej struktury B i homomorfizmów gi: B--> PAi
Lernen beginnen
istnieje jedyny homomorfizm f: B-> PAi taki że pi*f=gi
Koproduktem
Lernen beginnen
Koproduktem

Sie müssen eingeloggt sein, um einen Kommentar zu schreiben.