Gratis abelian grupp

I matematik är en fri abelsk grupp en abelisk grupp med en bas . Att vara en abelsk grupp betyder att det är en mängd med en additionsoperation som är associativ , kommutativ och inverterbar. En bas, även kallad en integralbas , är en delmängd så att varje element i gruppen kan uttryckas unikt som en heltalskombination av ändligt många baselement . Till exempel bildar det tvådimensionella heltalsgittret en fri abelisk grupp, med koordinataddition som sin operation, och med de två punkterna (1,0) och (0,1) som sin grund. Fria abelska grupper har egenskaper som gör att de liknar vektorrum , och kan på motsvarande sätt kallas fria -moduler , de fria modulerna över heltalen. Gitterteori studerar fria abelska undergrupper av verkliga vektorrum. Inom algebraisk topologi används fria abelska grupper för att definiera kedjegrupper , och i algebraisk geometri används de för att definiera divisorer .

Elementen i en fri abelsk grupp med bas kan beskrivas på flera likvärdiga sätt. Dessa inkluderar formella summor över , som är uttryck för formen där varje är ett heltal som inte är noll, varje är ett distinkt grundelement, och summan har ändligt många termer. Alternativt kan elementen i en fri abelsk grupp ses som tecken med flera uppsättningar som innehåller ändligt många element av med multipliciteten av ett element i multimängden lika med dess koefficient i den formella summan. Ett annat sätt att representera ett element i en fri abelisk grupp är som en funktion från till heltal med ändligt många icke-nollvärden; för denna funktionella representation är gruppoperationen punktvis addition av funktioner.

Varje uppsättning har en fri abelsk grupp med som bas. Denna grupp är unik i den meningen att varje två fria abelska grupper med samma bas är isomorfa . Istället för att konstruera den genom att beskriva dess individuella element, kan en fri abelsk grupp med bas konstrueras som en direkt summa av kopior av den additiva gruppen av heltal, med en kopia per medlem av . Alternativt kan den fria abelska gruppen med bas presentation med elementen i som dess generatorer och med kommutatorerna av par av medlemmar som dess släktskap. Rangen för en fri abelsk grupp är kardinaliteten av en bas ; varannan bas för samma grupp ger samma rang, och varannan fria abelska grupper med samma rang är isomorfa. Varje undergrupp av en fri abelisk grupp är själv fri abelian; detta faktum tillåter en allmän abelsk grupp att förstås som en kvot av en fri abelsk grupp genom "relationer", eller som en kokkärna av en injektiv homomorfism mellan fria abelska grupper. De enda fria abelska grupperna som är fria grupper är den triviala gruppen och den oändliga cykliska gruppen .

Definition och exempel

Ett galler i det euklidiska planet . Att lägga till två valfria blå gitterpunkter ger ytterligare en gitterpunkt; gruppen som bildas av denna additionsoperation är en fri abelsk grupp.

En fri abelisk grupp är en abelisk grupp som har en grund. Här betyder att vara en abelsk grupp att den beskrivs av en uppsättning av dess element och en binär operation , konventionellt betecknad som en additiv grupp med symbolen (även om det inte behöver vara den vanliga additionen av siffror) som följer följande egenskaper:

  • Operationen är kommutativ och associativ , vilket betyder för alla element y av , , och och . Därför, när två eller flera element av med denna operation, påverkar inte ordningen och grupperingen av elementen resultatet.
  • innehåller ett identitetselement (konventionellt betecknat ) med egenskapen att för varje element , .
  • Varje element i har ett inverst element , så att .

En bas är en delmängd av elementen i med egenskapen att varje element i kan bildas på ett unikt sätt genom att välja ändligt många baselement av , välja ett heltal som inte är noll för vart och ett av de valda grundelementen och lägga ihop kopior av baselementen för vilka är positiv, och kopior av för varje baselement för vilket är negativ. Som ett specialfall kan identitetselementet alltid bildas på detta sätt som kombinationen av nollbaselement, enligt den vanliga konventionen för en tom summa , och det får inte vara möjligt att hitta någon annan kombination som representerar identiteten.

0 Heltalen { , under den vanliga additionsoperationen, bildar en fri abelsk grupp med basen . Heltalen är kommutativa och associativa, med som additiv identitet och med varje heltal som har en additiv invers , dess negation. Varje icke-negativ är summan av kopior av , och varje negativt heltal är summan av kopior av , så grundegenskapen är också uppfylld.

Ett exempel där gruppoperationen skiljer sig från den vanliga additionen av tal ges av de positiva rationella talen som bildar en fri abelsk grupp med den vanliga multiplikationsoperationen på tal och med primtalen som grund. Multiplikation är kommutativ och associativ, med talet som sin identitet och med som det inversa elementet för varje positivt rationellt tal . Det faktum att primtalen utgör en grund för multiplikation av dessa tal följer av aritmetikens grundläggande sats, enligt vilken varje positivt heltal kan faktoriseras unikt till produkten av ändligt många primtal eller deras inverser. Om är ett positivt rationellt tal uttryckt i enklaste termer, så kan uttryckas som en finit kombination av primtal som förekommer i faktoriseringarna av och . Antalet kopior av varje primtal som ska användas i denna kombination är dess exponent i faktoriseringen av eller negationen av dess exponent i faktoriseringen av .

Polynomen för en enda variabel , med heltalskoefficienter, bildar en fri abelsk grupp under polynomaddition, med potenserna som bas. Som en abstrakt grupp är detta detsamma som (en isomorf grupp till) den multiplikativa gruppen av positiva rationella tal. Ett sätt att mappa dessa två grupper till varandra, vilket visar att de är isomorfa, är att omtolka exponenten för i {\ primtalet i den multiplikativa gruppen av rationalerna som att istället ge koefficienten för i motsvarande polynom, eller vice versa. Till exempel har det rationella talet för de tre första primtalen på detta sätt motsvara polynomet med samma koefficienter för dess konstanta, linjära och kvadratiska termer. Eftersom dessa mappningar bara omtolkar samma siffror, definierar de en bijektion mellan elementen i de två grupperna. Och eftersom gruppoperationen att multiplicera positiva rationaler verkar additivt på primtalens exponenter, på samma sätt som gruppoperationen att addera polynom verkar på polynomens koefficienter, bevarar dessa kartor gruppstrukturen; de är homomorfier . En bijektiv homomorfism kallas en isomorfism, och dess existens visar att dessa två grupper har samma egenskaper.

Även om representationen av varje gruppelement i termer av en given bas är unik, har en fri abelsk grupp i allmänhet mer än en bas, och olika baser kommer i allmänhet att resultera i olika representationer av dess element. Till exempel, om man ersätter något element i en bas med dess invers, får man en annan bas. Som ett mer utarbetat exempel bildar det tvådimensionella heltalsgittret bestående av punkterna i planet med heltals kartesiska koordinater , en fri abelsk grupp under vektoraddition med basis . För denna grund kan elementet skrivas , där 'multiplikation' definieras så att till exempel . Det finns inget annat sätt att skriva på samma grund. Men med en annan grund som , kan det skrivas som . Genom att generalisera detta exempel bildar varje gitter en ändligt genererad fri abelisk grupp. Det -dimensionella heltalsgittret har en naturlig bas som består av de positiva heltalsenhetsvektorerna , men den har också många andra baser: om är en heltalsmatris med determinant , ± då bildar raderna av en bas, och varje bas för heltalsgittret har denna form. För mer om det tvådimensionella fallet, se fundamentalt par av perioder .

Konstruktioner

Varje uppsättning kan vara grunden för en fri abelsk grupp, som är unik upp till gruppisomorfismer. Den fria abelska gruppen för en given basuppsättning kan konstrueras på flera olika men ekvivalenta sätt: som en direkt summa av kopior av heltalen, som en familj av heltalsvärderade funktioner, som en signerad multimängd eller genom en presentation av en grupp .

Produkter och summor

Den direkta produkten av grupper består av tuplar av ett element från varje grupp i produkten, med komponentvis addition. Den direkta produkten av två fria abelska grupper är i sig fria abelska, med grunden den osammanhängande föreningen av de två gruppernas baser. Mer allmänt är den direkta produkten av ett ändligt antal fria abelska grupper fria abelska. Det heltalsgittret -dimensionella . , till exempel, är isomorft till den direkta produkten av kopior av heltalsgruppen Den triviala gruppen anses också vara fri abelsk, med den tomma uppsättningen som utgångspunkt . Det kan tolkas som en tom produkt , den direkta produkten av noll kopior av .

För oändliga familjer av fria abelska grupper är den direkta produkten inte nödvändigtvis fri abelsk. Till exempel Baer–Specker-gruppen en oräknelig grupp bildad som den direkta produkten av oräkneligt många kopior av , visades 1937 av Reinhold Baer för att inte vara fri abelian, även om Ernst Specker bevisade 1950 att alla dess räkningsbara undergrupper är fri abelian. Istället, för att få en fri abelsk grupp från en oändlig familj av grupper, bör den direkta summan snarare än den direkta produkten användas. Den direkta summan och den direkta produkten är desamma när de tillämpas på ändligt många grupper, men skiljer sig åt på oändliga grupper av grupper. I den direkta summan är elementen återigen tuplar av element från varje grupp, men med den begränsningen att alla utom ändligt många av dessa element är identiteten för sin grupp. Den direkta summan av oändligt många fria abelska grupper förblir fria abelska. Den har en bas som består av tupler där alla utom ett element är identiteten, med det återstående elementet en del av en grund för sin grupp.

Varje fri abelsk grupp kan beskrivas som en direkt summa av kopior av med en kopia för varje medlem av dess bas. Den här konstruktionen tillåter vilken uppsättning att bli grunden för en fri abelisk grupp.

Heltalsfunktioner och formella summor

Givet en mängd till kan man definiera en grupp vars element är funktioner från heltal, där parentesen i den upphöjda skriften indikerar att endast funktioner med ändligt många icke-nollvärden ingår. Om och är två sådana funktioner, då är funktionen vars värden är summor av värdena i och : det vill säga . Denna punktvisa additionsoperation ger strukturen för en abelsk grupp.

Varje element från den givna mängden motsvarar en medlem av , funktionen för vilken och för vilken för alla . Varje funktion i är unikt en linjär kombination av ett ändligt antal baselement:

Således utgör dessa element en grund för och Z är en fri abelsk grupp. På detta sätt kan varje uppsättning göras till basen för en fri abelsk grupp.

Elementen i kan också skrivas som formella summor , uttryck i form av en summa av ändligt många termer, där varje term skrivs som produkten av ett heltal som inte är noll med en distinkt medlem av . Dessa uttryck anses likvärdiga när de har samma termer, oavsett ordningsföljd av termer, och de kan läggas till genom att bilda föreningen av termerna, lägga till heltalskoefficienterna för att kombinera termer med samma grundelement och ta bort termer för vilka denna kombination ger en nollkoefficient. De kan också tolkas som de förtecknade multiuppsättningarna av ändligt många element i .

Presentation

En presentation av en grupp är en uppsättning element som genererar gruppen (vilket innebär att alla gruppelement kan uttryckas som produkter av ändligt många generatorer), tillsammans med "relatorer", produkter av generatorer som ger identitetselementet. Elementen i en grupp som definieras på detta sätt är ekvivalensklasser av sekvenser av generatorer och deras inverser, under en ekvivalensrelation som tillåter att infoga eller ta bort alla relatorer eller generator-inverspar som en sammanhängande undersekvens. Den fria abelska gruppen med bas har en presentation där generatorerna är elementen i , och relatorerna är kommutatorerna för par av element i . Här är kommutatorn för två element och produkten ; att ställa in denna produkt till identiteten gör att blir lika med , så att och pendlar. Mer generellt, om alla par av generatorer pendlar, så pendlar alla par av produkter av generatorer också. Därför är gruppen som genereras av denna presentation abelsk, och presentationens släktingar utgör en minimal uppsättning relatorer som behövs för att säkerställa att den är abelsk.

När uppsättningen av generatorer är ändlig, är presentationen av en fri abelsk grupp också ändlig, eftersom det bara finns ändligt många olika kommutatorer att inkludera i presentationen. Detta faktum, tillsammans med det faktum att varje undergrupp av en fri abelisk grupp är fri abelsk ( nedan ) kan användas för att visa att varje ändligt genererad abelisk grupp presenteras ändligt. För, om ändligt genereras av en mängd , är det en kvot av den fria abelska gruppen över av en fri abelsk undergrupp, undergruppen som genereras av relatorerna av presentationen av . Men eftersom denna undergrupp i sig själv är fri abelisk, genereras den också ändligt, och dess bas (tillsammans med kommutatorerna över ) bildar en ändlig uppsättning relationer för en presentation av .

Som en modul

Modulerna över heltalen definieras på samma sätt som vektorrum över de reella talen eller rationella talen : de består av system av element som kan adderas till varandra, med en operation för skalär multiplikation med heltal som är kompatibel med denna additionsoperation. Varje abelsk grupp kan betraktas som en modul över heltal, med en skalär multiplikationsoperation definierad enligt följande:

om
om

Men till skillnad från vektorrum har inte alla abelska grupper en bas, därav det speciella namnet "gratis" för de som har det. En fri modul är en modul som kan representeras som en direkt summa över sin basring , så fria abelska grupper och fria -moduler är likvärdiga begrepp: varje fri abelisk grupp är (med multiplikationen operation ovan) en fri -modul, och varje ledig -modul kommer från en fri abelsk grupp på detta sätt. Förutom den direkta summan är ett annat sätt att kombinera fria abelska grupper att använda tensorprodukten av Z -moduler. Tensorprodukten av två fria abelska grupper är alltid fria abelska, med en bas som är den kartesiska produkten av baserna för de två grupperna i produkten.

Många viktiga egenskaper hos fria abelska grupper kan generaliseras till fria moduler över en huvudsaklig idealdomän . Till exempel undermoduler av fria moduler över huvudsakliga idealdomäner fria, ett faktum som Hatcher (2002) skriver tillåter "automatisk generalisering" av homologiskt maskineri till dessa moduler. Dessutom generaliserar teoremet att varje projektiv -modul är fri på samma sätt.

Egenskaper

Universell egendom

En fri abelsk grupp med bas har följande universella egenskap : för varje funktion från till en abelsk grupp , det finns en unik grupphomomorfism från till som sträcker sig . Här är en grupphomomorfism en kartläggning från en grupp till en annan som är förenlig med gruppproduktlagen: att utföra en produkt före eller efter kartläggningen ger samma resultat. Med en allmän egenskap hos universella egenskaper visar detta att "den" abelska gruppen av bas är unik upp till en isomorfism. Därför kan den universella egenskapen användas som en definition av den fria abelska gruppen av bas . Det unika hos gruppen som definieras av den här egenskapen visar att alla andra definitioner är likvärdiga.

grupper kallas "fria": de är de fria objekten i kategorin abelska grupper , kategorin som har abelska grupper som sina objekt och homomorfismer som sina pilar. Kartan från en bas till dess fria abelska grupp är en funktor , en strukturbevarande kartläggning av kategorier, från mängder till abelska grupper, och är angränsande till den glömska funktorn från abelska grupper till mängder. En fri abelsk grupp är dock inte en fri grupp förutom i två fall: en fri abelsk grupp som har en tom bas (rang noll, vilket ger den triviala gruppen ) eller har bara ett element i basen (rang ett, ger den oändliga cykliska gruppen ). Andra abelska grupper är inte fria grupper eftersom måste skilja sig från om och är olika element i basen, medan i fria abelska grupper måste de två produkterna vara identiska för alla par av element. I den allmänna kategorin grupper är det en extra begränsning att kräva att medan detta är en nödvändig egenskap i kategorin abelska grupper.

Rang

Varje två baser av samma fria abelska grupp har samma kardinalitet , så kardinaliteten av en bas bildar en invariant av gruppen som kallas dess rang. Två fria abelska grupper är isomorfa om och endast om de har samma rang. En fri abelsk grupp genereras ändligt om och endast om dess rang är ett ändligt tal , i vilket fall gruppen är isomorf till .

Denna uppfattning om rang kan generaliseras, från fria abelska grupper till abelska grupper som inte nödvändigtvis är fria. Rangen för en abelsk grupp definieras som rangordningen för en fri abelsk undergrupp av för vilken kvotgruppen är en torsionsgrupp . På motsvarande sätt är det kardinaliteten för en maximal delmängd av som genererar en fri undergrupp. Rangen är en gruppinvariant: den beror inte på valet av undergruppen.

Undergrupper

Varje undergrupp av en fri abelsk grupp är i sig själv en fri abelsk grupp. Detta resultat av Richard Dedekind var en föregångare till den analoga Nielsen-Schreier-satsen att varje undergrupp i en fri grupp är fri, och är en generalisering av det faktum att varje icke-trivial undergrupp av den oändliga cykliska gruppen är oändlig cyklisk . Beviset behöver valets axiom . Ett bevis som använder Zorns lemma (ett av många likvärdiga antaganden till valets axiom) kan hittas i Serge Langs Algebra . Solomon Lefschetz och Irving Kaplansky menar att användningen av den välordnade principen i stället för Zorns lemma leder till ett mer intuitivt bevis.

I fallet med ändligt genererade fria abelska grupper är bevisningen lättare, behöver inte valets axiom och leder till ett mer exakt resultat. Om är en undergrupp av en ändligt genererad fri abelsk grupp , så är fri och det finns en bas av och positiva heltal (det vill säga var och en delar nästa) så att är en grund för Dessutom beror sekvensen endast på och och inte på basis. Ett konstruktivt bevis för existensdelen av satsen tillhandahålls av vilken algoritm som helst som beräknar Smiths normala form av en matris av heltal. Unikhet följer av det faktum att, för varje den största gemensamma delaren av minorerna i rang i matrisen inte ändras under Smiths normalformsberäkning och är produkten i slutet av beräkningen.

Torsion och delbarhet

Alla fria abelska grupper är torsionsfria , vilket betyder att det inte finns något icke-identitetsgruppelement och heltal så att . Omvänt är alla ändligt genererade torsionsfria abelska grupper fria abelska.

Den additiva gruppen av rationella tal ger ett exempel på en vridningsfri (men inte ändligt genererad) abelsk grupp som inte är fri abelsk. En anledning till att inte är fri abelian är att den är delbar , vilket betyder att för varje element och varje heltal som inte är noll , det är möjligt att uttrycka som en skalär multipel av ett annat element . Däremot är icke-triviala fria abelska grupper aldrig delbara, eftersom i en fri abelisk grupp baselementen inte kan uttryckas som multiplar av andra element.

Symmetri

Symmetrierna för vilken grupp som helst kan beskrivas som gruppautomorfismer , de inverterbara homomorfismerna från gruppen till sig själv. I icke-abelska grupper är dessa ytterligare uppdelade i inre och yttre automorfismer, men i abelska grupper är alla icke-identitetsautomorfismer yttre. De bildar en annan grupp, den automorfismgrupp , under kompositionens funktion . Automorfismgruppen för en fri abelsk grupp med finit rang är den allmänna linjära gruppen som kan beskrivas konkret (för en specifik grund för den fria automorfismgruppen) som uppsättningen av inverterbara heltalsmatriser under operationen av matrismultiplikation . Deras verkan som symmetrier på den fria abelska gruppen är bara matris-vektormultiplikation.

Automorfismgrupperna av två oändliga fria abelska grupper har samma första ordningens teorier som varandra, om och bara om deras rang är ekvivalenta kardinaler ur andra ordningens logiks synvinkel . Detta resultat beror på strukturen av involutioner av fria abelska grupper, automorfismerna som är deras egen invers. Givet en grund för en fri abelsk grupp, kan man hitta involutioner som mappar vilken uppsättning av disjunkta par av baselement som helst till varandra, eller som negerar vilken som helst vald delmängd av baselement, vilket lämnar de andra baselementen fixerade. Omvänt, för varje involution av en fri abelsk grupp, kan man hitta en bas för gruppen för vilken alla baselement byts ut i par, förnekas eller lämnas oförändrade av involutionen.

Relation till andra grupper

Om en fri abelisk grupp är en kvot av två grupper , så är den direkta summan .

Givet en godtycklig abelsk grupp finns det alltid en fri abelsk grupp och en surjektiv grupphomomorfism från till . Ett sätt att konstruera en surjection på en given grupp är att låta vara den fria abelska gruppen över , representerad som formella summor. Sedan kan en surjection definieras genom att avbilda formella summor i till motsvarande summor av medlemmar av . Det vill säga undersökningskartorna

där är heltalskoefficienten för baselement i en given formell summa, den första summan är i och den andra summan är i . Denna surjection är den unika grupphomomorfismen som utökar funktionen och så dess konstruktion kan ses som en instans av den universella egenskapen.

När och är som ovan, är kärnan i surjection från till också fri abelsk, eftersom den är en undergrupp av (undergruppen av element mappade till identiteten). Därför bildar dessa grupper en kort exakt sekvens

där och båda är fria abelska och är isomorf till faktorgruppen . Detta är en fri upplösning av . Dessutom, om man antar valets axiom, är de fria abelska grupperna just de projektiva objekten i kategorin abelska grupper .

Ansökningar

Algebraisk topologi

I algebraisk topologi kallas en formell summa av -dimensionella simpliceringar en -kedja, och den fria abelska gruppen som har en samling -simplices som bas är kallas en kedjegrupp. Simpliceringarna är i allmänhet hämtade från något topologiskt utrymme , till exempel som mängden -simplices i ett förenklat komplex , eller uppsättningen av singular -simplices i ett grenrör . Varje -dimensionell simplex har en gräns som kan representeras som en formell summa av -dimensionella simpliceringar, och den universella egenskapen hos fria abelska grupper tillåter detta gränsoperator som ska utökas till en grupphomomorfism från -kedjor till -kedjor. Systemet av kedjegrupper kopplade av gränsoperatorer på detta sätt bildar ett kedjekomplex , och studiet av kedjekomplex utgör grunden för homologiteorin .

Algebraisk geometri och komplex analys

Den rationella funktionen har en nolla av ordningen fyra vid 0 (den svarta punkten i mitten av plottet) , och enkla poler vid de fyra komplexa talen och (de vita punkterna i ändarna av de fyra kronbladen). Den kan representeras (upp till en skalär) av divisorn där är grundelementet för ett komplext tal i en fri abelsk grupp över de komplexa talen.

Varje rationell funktion över de komplexa talen kan associeras med en förtecknad multiuppsättning av komplexa tal funktionens nollor och poler (punkter där dess värde är noll eller oändligt ) . Multiplicititeten för en punkt i denna multimängd är dess ordning som en noll av funktionen, eller negationen av dess ordning som en pol. Sedan kan själva funktionen återställas från denna data, upp till en skalär faktor, som

Om dessa multimängder tolkas som medlemmar av en fri abelsk grupp över de komplexa talen, så motsvarar produkten eller kvoten av två rationella funktioner summan eller skillnaden av två gruppmedlemmar. Således kan den multiplikativa gruppen av rationella funktioner faktoriseras i den multiplikativa gruppen av komplexa tal (de associerade skalära faktorerna för varje funktion) och den fria abelska gruppen över de komplexa talen. De rationella funktionerna som har ett gränsvärde som inte är noll vid oändligheten (de meromorfa funktionerna Riemanns sfär ) bildar en undergrupp av denna grupp där summan av multipliciteterna är noll.

Denna konstruktion har generaliserats, i algebraisk geometri , till begreppet en divisor . Det finns olika definitioner av divisorer, men i allmänhet bildar de en abstraktion av en samdimension-en-undervarietet av en algebraisk variation , uppsättningen av lösningspunkter för ett system av polynomekvationer . I det fall där ekvationssystemet har en frihetsgrad (dess lösningar bildar en algebraisk kurva eller Riemann-yta ), har en undervarietet kodimension ett när den består av isolerade punkter, och i det här fallet är en divisor återigen en förtecknad multiuppsättning av punkter från sorten. De meromorfa funktionerna på en kompakt Riemann-yta har ändligt många nollor och poler, och deras divisorer bildar en undergrupp av en fri abelisk grupp över ytans punkter, med multiplikation eller division av funktioner som motsvarar addition eller subtraktion av gruppelement. För att vara en divisor måste ett element i den fria abelska gruppen ha multipliciteter som summeras till noll och uppfylla vissa ytterligare begränsningar beroende på ytan.

Gruppringar

Integralgruppringen , för vilken grupp som helst , är en ring vars additivgrupp är den fria abelska gruppen över G . När är finit och abelisk, har den multiplikativa gruppen av enheter i strukturen av en direkt produkt av en finit grupp och en ändligt genererad fri abelska gruppen.