Podstawowe struktury algebraiczne

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

Ak chcete pridať komentár, musíte byť prihlásený.