Konačno generisana Abelova grupa
#fax #math #alg [deo poglavlja "grupa"]
Abelova Grupa je algebarska struktura
Konačno generisana grupa je grupa koja je generisana konačnim skupom generatora. Generatori su obično dati pomoću sistema jednačina.
Suma i direktna suma
Def. Neka je
Suma je direktna ako
Napomena: Svaki element iz
moguće je na jedinstven način predstaviti kao zbir jednog elementa iz i jednog elementa iz .
Suma više podgrupa:
Ova suma je direktna ako je svaki njen element moguće predstaviti na jedinstven način kao zbir po jedan element iz svake od podgrupa
Stav. Neka je
Dokaz:
PPS: neka je direktna i neka , .
Tadaza .
Što su dva različita prikazau direktnoj sumi . Kontradikcija.
PPS: neka
i nekaima bar dva prikaza: za (nisu svi i jednaki). Tada
Nekaje takvo da je najveći broj za koji
Odakle,
a jervaži . Stoga . Kontradikcija.
Stav. Neka je
Dokaz: Izomorfizam
definisan sa homomorfizam:
(jer uvaži i asocijativnost i komutativnost) "na": jasno je da ne postoji element koji ne možemo predstaviti odgovarajućem zbirom.
"1-1": jasno je da je to predstavljanje jednoznačno iz definicije direktne sume.
Normalna forma. Uslov cikličnosti
Teorema. Neka je
Brojevi
Stav. Neka je
Dokaz: Iz prethodne teoreme i jer je
konačna:
postojei takvi da ,
gdei
Tada
Odakle,
Iz pretpostavke jerpostoje najviše elemenata takvih da
tj., stoga zaključujemo da , a , tj. jeste ciklična.
Generatori zadati sistemom jednačina/matricom
Neka je Abelova grupa
Tada kraće:
Elementarne transformacije:
- množenje vrste/kolone sa
- dodavanje neke vrste/kolone pomnožene skalarom drugoj vrsti/koloni.
- promena mesta vrsta/kolona
Teorema.
Množenje elementarnim matricama sleva odgovara transformacijama nad vrstama (koje ne menjaju generatore).
Množenje elementarnim matricama zdesna odgovara transformacijama nad kolonama (koje menjaju generatore).
Neka je sistem predstavljen sa
Tada ako
Matrično:
U donjem desnom uglu dobijamo nove generatore.
U gornjem levom uglu dobijamorelacije među novim generatorima.
Čitamo
:
Nekoliko prvih
mogu biti jednake , tada oni odgovaraju grupi , koju ne pišemo u navedenom proizvodu.