Podstawowe struktury algebraiczne

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

Chcete-li přidat komentář, musíte se přihlásit.