Podstawowe struktury algebraiczne

 0    39 schede    maciejgrzybowski8
Scarica mp3 Stampa Gioca Testa il tuo livello
 
Domanda język polski Risposta język polski
Działanie wewnętrzne
inizia ad imparare
dowolne działanie h: A x A->A
Zbiór A posiadający działanie wewnętrzny to
inizia ad imparare
Grupoid lub magma
Działanie h jest przemienne jeśli
inizia ad imparare
h(a,b)=h(b,a)
Działanie h jest łączne jeśli
inizia ad imparare
h(a, h(b,c)) =h(h(a,b),c)
Zbiór A posiadajacy tylko działenie wentęrzne łączne jest
inizia ad imparare
półgrupą
e jest elementem neutralnym działania h jeśli
inizia ad imparare
h(e,a)=h(a,e)=a
a' nazywamy elementem odwrotnym do a jeśli
inizia ad imparare
h(a',a)=h(a, a')=e
Półgrupę posiadającą element neutralny nazywamy
inizia ad imparare
Monoidem
Dla dowolnego działania istnieje co najwyżej jeden element neutralny
inizia ad imparare
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
inizia ad imparare
co najwyżej jeden
Jeżeli działanie jest łączne to iloczyn elementów odwrotnych jest odwracalny
inizia ad imparare
(ab)^-1=b^-1a^-1
Łączność działania oznacza, że
inizia ad imparare
wynik mnożenia nie zależy od kolejności go wykonywania
Przemienność działania oznacza że
inizia ad imparare
wynik nie zależy od kolejność czynników
Jeżeli działanie wewnętrzne na A jest łączne to n-tą potęgą nazywamy
inizia ad imparare
a^n=a*...*a
Jeśli e jest elementem neutralnym działania [potęgi] to
inizia ad imparare
definiujemy a^0=e
Jeśli a posiada element odwrotny to
inizia ad imparare
definiujemy a^n=(a^-1)^-n
Jeśli działanie zapisujemy w sposób addytywny to zastępujemy potęgę
inizia ad imparare
wielokrotnością na:=a+...+a
Działaniem zewnętrznym w A nazywamy
inizia ad imparare
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
inizia ad imparare
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
inizia ad imparare
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
inizia ad imparare
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
inizia ad imparare
(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
inizia ad imparare
homomofizmem
Definicja homomorfizmu
inizia ad imparare
h'(f(a), f(b))=f(h(a,b))
monomorfizm
inizia ad imparare
homomorfizm iniektywny
epimorfizm
inizia ad imparare
homomorfizm surjektywny
izomorfizm
inizia ad imparare
homomorfizm bijektywny [odwzorowanie odwrotne też jest homomorfizmem]
endomorfizm
inizia ad imparare
homomorfizm na tym samym zbiorze A=A'
automorfizm
inizia ad imparare
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
inizia ad imparare
h(B x B) zawiera się w B
Zbiór B jest zamknięty ze względu na działanie zewnętrzne jeśli
inizia ad imparare
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
inizia ad imparare
(B, F1,..., Fm; h1|B,..., hn|B, g1|B,..., gm|B) jest strukturą indukowną w A
Homomorfizmem struktury indukowanej w strukturę pierwotną jest
inizia ad imparare
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
inizia ad imparare
w strukturze indukowanej również są zachowane
Obrazem homomorfizmu f: A->B nazywamy strukturę złożoną
inizia ad imparare
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
inizia ad imparare
podzbiorem A zgodnym z działaniami
Produktem struktur PAi nazywamy
inizia ad imparare
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
inizia ad imparare
istnieje jedyny homomorfizm f: B-> PAi taki że pi*f=gi
Koproduktem
inizia ad imparare
Koproduktem

Devi essere accedere per pubblicare un commento.