Matemaattinen rakenne

Matemaattinen rakenne on joukko tiettyjä ominaisuuksia. Nämä ominaisuudet johtuvat yhden tai useamman suhteiden välillä elementtien ( rakenne ensimmäisen tason ) tai osajoukot joukko (rakenne toinen taso). Näitä suhteita ja siten myös rakenne, että ne määrittelevät voivat olla hyvin erilaisia tyyppejä . Tällainen voidaan määrittää tietyillä aksiomeilla, jotka määrittelysuhteiden on täytettävä. Tärkeimmät suuret tyypit , joihin rakenteet voidaan luokitella, ovat algebralliset rakenteet , relaatiorakenteet , kuten erityisesti järjestysrakenteet , ja topologiset rakenteet . Monilla tärkeillä joukkoilla on jopa useita rakenteita , toisin sanoen näiden rakenteiden sekarakenteet. Esimerkiksi numeroalueilla on algebrallinen, järjestys ja topologinen rakenne, jotka ovat yhteydessä toisiinsa. On myös geometrisia rakenteita .

Algebralliset rakenteet

Algebrallinen rakenne, tai (yleinen) algebran ja lyhyt, on rakenne (ensimmäinen taso), joka on määritelty vain yksi tai useampi linkkejä (kuten toiminnot , linkit ovat erityisen suhteet).

Sisäisen linkin omaavat rakenteet: ryhmät ja vastaavat

Hierarkkinen kokoelma algebrallisista perusrakenteista

Perusalgebrallisilla rakenteilla on yksi tai kaksi kaksinumeroista sisäistä yhteyttä . Taksonomia , eli luokittelu näiden rakenteiden, riippuu siitä, mitä seuraavat ryhmä aksioomia sarjaan soveltaa linkin :

(E) Oleminen ja ainutlaatuisuus (myös eristäminen ):
A) Assosiaatiolaki :
(N) neutraalin elementin olemassaolo :
(I) käänteisen elementin olemassaolo :
K) kommutatiivinen laki :
(Ip) Keskustelu laki :

Seuraavat rakenteet, joissa on kaksinumeroinen sisäinen linkki, yleistävät tai erikoistuvat ryhmän perusajatukseen :

Sukunimi Aksiomit kuvaus
Groupoid (myös magma) E. Sarja, jossa on kaksinumeroinen sisäinen linkki.
Puoliryhmä EA Groupoidi, jolla on assosiatiivinen laki . Esimerkki: .
Puolijärjestö EAKIp Puoliryhmä kommutatiivisella lailla ja idempotenssilakilla . Esimerkki:
Yksinäinen EAN Puoliryhmä, jossa on neutraali elementti . Esimerkki: kanssa .
Silmukka käänteisominaisuudella ENI Neutraalilla elementillä varustettu ryhmäryhmä, jossa jokaiselle elementille on (ainutlaatuinen) käänteinen .
ryhmä EANI Samanaikaisesti monoidi ja lähes ryhmä. Ryhmät otettiin käyttöön 1800-luvun alussa symmetrioiden kuvaamiseksi ja ne ovat osoittautuneet perustavanlaatuisiksi koko algebran rakenteelle. Esimerkkejä ryhmän muodostavista numeroalueista: , . Esimerkkejä symmetriat kuvaavista transformaatioryhmistä: pisteryhmät molekyylisymmetrioiden kuvaamiseen, symmetriset ryhmät permutaatioiden kuvaamiseen , Lie-ryhmät jatkuvien symmetrioiden kuvaamiseen.
Abelin ryhmä EANIK Ryhmä, jolla on kommutatiivinen linkki.

Rakenteet, joissa on kaksi sisäistä linkkiä: renkaat, rungot ja vastaavat

Seuraavilla rakenteilla on kaksi yhteenliitäntää, yleensä kirjoitettu summauksena ja kertolaskuna; nämä rakenteet ovat nopeus vaihtelee (kuten , , ) otetun, joka pidetään yleensä. Yhteensopivuus multiplikatiivisen lisäaineen kanssa yhdistelmä on varmistettu seuraavan aksioomaa:

(DL) Vasen jakelu laki : .
(KH) oikea jakelu : .
(D) jakelu : sovelletaan dl ja tohtori .

Muita molempiin yhteyksiin sovellettavia aksiomia ovat:

(U) neutraali liittyviä osia ja kertolaskuja, ja , eivät ole samoja.
(T) nolla jakaja vapautta : Jos identiteetti osa lisäaineen tarkoitettua linkin, niin se seuraa kaikki on , että tai koskee.
(I * ) Jokaisella elementillä, additiivisen linkin neutraalia elementtiä lukuun ottamatta, on käänteinen elementti multiplikatiivisen linkin suhteen. Muodollinen: .

Vastaavat voimassa olevat aksioomat on merkitty seuraavassa järjestyksessä (additiiviset aksioomat | moninkertaiset aksioomat | sekoitetut aksioomat).

  • Puoli rengas : Axioms ( EA | EA | D ) kaksi semigroups
  • Dioidi : aksioomat ( EAN | EAN | D ) kaksi monoidia
  • Fastring : Axioms ( EANI | EA | Dr ): Lisäaineryhmä, multiplikatiivinen puoliryhmä ja oikea jakelulaki.
  • (Vasen) kvasi-rungot : Aksioomat ( EANIK | ENI | DlU ): Additiivinen abelilainen ryhmä, multiplikatiivinen silmukka.
  • Rengas : aksioomat ( EANIK | EA | D ): Abelin additiivinen ryhmä, moninkertainen puoliryhmä.
  • Kommutatiivinen rengas : aksioomat ( EANIK | EAK | D ): rengas, jolla on kommutatiivinen kertolasku.
  • Rengas, jossa on yksi tai yhtenäinen rengas: Axioms ( EANIK | EAN | D ): Rengas, jolla on neutraali kertolasku.
  • Nollanjakajan rengas : aksioomat ( EANIK | EA | DT ): rengas, jossa se seuraa sitä tai .
  • Eheys domain : aksioomeja ( EANIK | EANK | DTU ): kommutatiivinen, yhtenäinen, nolla jakaja rengas .
  • Half-runko : Axioms ( EA | EANI * | D ) Half rengas monikertaisesti ryhmä on joukko (jota ilman, jos se on olemassa).
  • Vaihtoehtoinen kenttä : Aksioomat ( EANIK | ENI * | DTU ) : Yhtenäinen, nollanjakaja ja multiplikatiivisella käänteisellä elementtiä lukuun ottamatta . Assosiatiivisen lain sijasta on olemassa vaihtoehto kertolasku.
  • ( Oikea ) nopea runko : aksioomat ( EANI (k) | EANI * | DrTU ) nopea rengas multiplikaattoriryhmällä joukossa ilman . Jokaisen nopean rungon lisääminen on kommutatiivista.
  • Kalteva runko : Aksioomat ( EANIK | EANI * | DTU ): Yhtenäinen, nollanjakajaton rengas, jossa on multiplikatiivinen käänteisosa, lukuun ottamatta elementtiä .
  • Kenttä : Aksioomat ( EANIK | EANI * K | DTU ) : Kommutatiivinen vinoväli, eheysalue , jossa on moninkertainen käänteinen, paitsi elementti . Jokainen runko on myös vektoritila (itsensä ollessa taustalla oleva skalaarirunko). Jos kehossa määritellään normi tai skalaarinen tuote, keho saa tällöin normalisoidun tilan tai sisäisen tuotetilan topologiset ominaisuudet. Katso alempaa. Esimerkkejä: määrä vaihtelee , ja .

Tärkeitä osajoukkoja ovat:

Rakenteet, joissa on kaksi sisäistä linkkiä: ristikot, joukkoalgebrat ja vastaavat

Hila on algebrallinen rakenne, kaksi sisäiset kytkennät, joiden yleisessä tapauksessa ei voida ymmärtää ja kertolaskuja:

(V) Sulautumalakit (kutsutaan myös absorptiolakeiksi): ja .

Tämän aksiooman avulla saamme rakenteita:

  • Yhdistys : Aksioomat ( EAK (koskee ) | EAK (koskee ) | V ).
  • Jakeluyhdistys : Aksioomat ( EAK (koskee ) | EAK (koskee ) | V, D ).

Jakeluliitossa on vaadittava vain toinen kahdesta sulautuvasta laista; toinen seuraa jakelulakista.

Boolen algebran on yhdistys, jossa kaksi linkkiä kukin on neutraali elementti, ja , ja jossa kukin elementtinä suhteessa sekä linkkejä, jotka vastaavat komplementti on

(C) Täydennyksen olemassaolo: kullekin on yksi , jota sovelletaan ja .

Huomaa, että komplementti ei ole käänteinen elementti, koska se tarjoaa toisen linkin neutraalin elementin .

  • Boolen algebra : aksioomat ( EAKN (uudelleen ) | EAKN (uudelleen ) | V, D, C ).
  • Asettaa algebra : Boolen algebran, jonka elementit ovat sarjaa, nimittäin osajoukkoja perusjoukko , jossa joukko operaattoreita ja linkkeinä, joissa nolla-elementti ja yksi elementti .
  • σ-algebra : suljettu joukko algebra laskettavien-äärettömien yhteyksien suhteen.
  • Mittaustila ja mittaustila ovat erityisiä σ-algebroja.
  • Borel algebran muuttuu topologinen avaruus osaksi toimenpide tila : se on pienin σ-algebra, joka sisältää tietyn topologian.
  • Kaksiarvoinen Boolen algebra : vain elementit ja .

Rakenteet sisäisillä ja ulkoisilla yhteyksillä: vektoritilat ja vastaavat

Nämä rakenteet koostuvat additiivisesti kirjallinen magma (yleensä Abelin ryhmä) ja nopeusalueella (rakenne, jossa on kaksi sisäkierteet, yleensä rungon) , jonka ryhmä toiminta on vasemmalla kertolasku tai oikealle kertolasku kirjallinen (maasta katsottuna siitä) ulompi tulkittava linkki on . Elementtejä kutsutaan skalaareiksi , ulkoyhteys vastaavasti myös skalaarinen kertolasku . Se täyttää seuraavat yhteensopivuusaksoomat (vasemman kerronnan merkinnässä):

(AL) assosiatiivinen lakia sillä alkaen ja ulos totta .
(DL) -jakelulakit: ulos ja ulos sovelletaan ja .

Tämä antaa meille seuraavat rakenteet merkinnässä ( | | Yhteensopivuusaksoomit):

  • Vasen moduuli : (Abelin ryhmä | Sormus | AL, DL ).
  • Oikea moduuli : (Abelian ryhmä | Sormus | AR, DR ) skalaarikertoimella oikealta vasemmalta.
  • Moduuli : (Abelin ryhmä | kommutatiivinen rengas | ALR, DLR ), vaihdettava vasen tai oikea kertolasku.
  • Vasen vektoritila : (abelilainen ryhmä | vino runko | AL, DL ).
  • Oikea vektoritila: (abelilaisryhmä | vino runko | AR, DR ) skalaarisella kertolaskulla oikealta eikä vasemmalta.
  • Vektoritila : (Abelin ryhmä | runko | ALR, DLR ) vaihdettavissa vasemmalla tai oikealla kerrottuna.

Lisäalgebrallinen rakenne vektoritiloihin

Matemaattisten tilojen väliset suhteet
  • K-Algebra : algebra kentän päällä (myös vanhentunut: Lineaarinen algebra (rakenne)): vektoritila, jossa on lisäksi bilineaarinen linkki .
  • Lie-algebra : vektoritila Lie-kannattimella , anti-symmetrisenä bilineaarisena linkkinä .
  • assosiatiivinen algebra : vektoritila, jossa on bilinaarinen assosiatiivinen linkki .

Seuraavassa esitetyt skalaarisen tuloksen ja normin sisäiset yhteydet auttavat vektoriavaruutta (tämä voi erityisesti olla myös vektori, joka ymmärretään vektoriavaruutena) topologiseen rakenteeseen.

  • Bilinear tila on lähes sisätilojen tuotteen tilaan (katso jäljempänä) -, paitsi että sisä- tuote ei tarvitse olla positiividefiniitti. Tärkeä esimerkki on Minkowskin erityisrelatiivisuustila.
  • Sisempi tuote tila: vektori tilaan, joka on skalaarituloa (määritetty positiiviseksi bilineaarinen muoto mukaan on tai sesquilinear muoto mukaan ) . Euklidinen avaruus on erityinen sisustus tuotteen tilaa .
  • yhtenäinen tila : yläpuolella oleva sisätilojen tuotetila, jonka skalaarinen tuote on Hermiittinen muoto.
  • normalisoitu tila : vektoritila normilla .
  • paikallisesti kupera tilaa : vektori tila, jossa järjestelmä on semi-normien . Jokainen normalisoitu tila on paikallisesti kupera tila .
Vektori tilaa kanssa yleinen + Täydellisyys
Metrinen metrinen tila täydellinen tila
vakiona normalisoitu tila Banach-tila
Scalar-tuote Prähilbertraum (sisustustuotehuone) Hilbert unelma

Vektoritilojen erikoistuminen kasvaa alaspäin ja oikealle. Alla olevan taulukon vektoritiloilla on yllä olevien ominaisuudet, koska skalaarinen tulo indusoi normin ja normi indusoi etäisyyden .

Organisaatiorakenteet

Tilausrakenne on rakenne (ensimmäinen taso), joka on varustettu tilaussuhteella , ts. eli se on relaatiorakenne tai lyhyesti sanottuna sukulainen .

  • tiukka puolijärjestys: heijastamaton ja transitiivinen. Esimerkkejä: Suhde ”todellinen osajoukko” on valta asettaa ; suhde "komponenttikohtaisesti pienempi tai yhtä suuri, mutta ei yhtä" vektoriavaruudessa .
  • kokonaisjärjestys (lineaarinen järjestys): yhteensä osittainen järjestys. Esimerkki: "Pienempi tai yhtä suuri" päällä .
  • tiukka kokonaisjärjestys : täydellinen, irrefleksiivinen ja transitiivinen. Esimerkki: "Pienempi" päällä .
  • perusteltu järjestys : osittainen järjestys, jossa jokaisella ei-tyhjällä osajoukolla on minimaalinen elementti. Esimerkki: Suhde "yhtä suuri tai jäsen" joukkojoukossa.
  • Hyvin järjestetty : kokonaisjärjestys, jossa jokaisella ei-tyhjällä alijoukolla on minimaalinen elementti. Esimerkki: "Pienempi" päällä .

Topologiset rakenteet

Etäisyyden geometrinen käsite ( metriikka ) mahdollistaa nykyaikaisen analyysin peruskäsitteen , lähentymisen , käytön metrisissä tiloissa . Topologiset tilat ovat syntyneet pyrkimyksestä käsitellä lähentymistä yleisessä mielessä (jokainen metrinen tila on topologinen tila, jonka topologia indusoi metrisen). Eri topologinen tiloja, ne voivat olla niiden mahdollinen paikallisten rakenteiden luokitella , säilyttää rakenteen tekemisen tiettyjen alijoukkojen kuin auki tai vastaava on täydellinen (rakenteet toinen vaihe).

Geometriset rakenteet

Geometrinen rakenne ilmaistaan ​​ominaisuuksien, kuten kuvien yhteneväisyyden , kautta. Niiden luokittelu voimassa olevien aksiomien mukaan (vertaa artikkeleita Geometry , Euclidean Geometry , Euclid's Elements ):

Niiden luokittelu muunnosryhmien mukaan, joissa tietyt geometriset ominaisuudet pysyvät muuttumattomina ( Felix Klein , Erlanger-ohjelma ):

Numerot

Numerot ovat yleensä odotettavissa olevia määriä. Perusta on luonnollisten lukujen joukko. Laskenta ja kertolasku toimivat algebrallisina yhteyksinä. Vaatimalla, että käänteisoperaatioiden vähennys- ja jakamistoimenpiteiden tulisi aina olla mahdollisia, laajennetaan luonnollisten lukujen joukko kokonaislukujoukkoon ja kaikkien murtolukujen joukkoon. Todelliset luvut otetaan käyttöön raja-arvoina numerosekvensseille; ne mahdollistavat (muun muassa) mahdollisten positiivisten lukujen neliöjuuren uuttamisen. Negatiivisten lukujen juuret johtavat kompleksilukuihin.

  • Joukko luonnollisia lukuja käytetään laskenta ja on aivan alussa aksiomaattis rakenteen matematiikan. Alle nollan pitäisi ei vuonna sisällytetä, mutta päinvastainen yleissopimus on myös yleistä. ja ovat kommutatiivisia puoliryhmiä . Kuten kaikki muutkin lukualueet, summaus ja kertolasku ovat jakautuvia .
  • Joukko kokonaislukuja syntyy rakentamalla nollaksi neutraali elementti ja negatiiviset luvut kuin käänteisarvo lisäyksen. on abelilainen ryhmä, jolla on neutraali alkuaine, ja on kommutatiivinen monoidi neutraalin elementin kanssa . on kommutatiivinen rengas yhdellä.
  • Positiivisten fraktioiden joukko saadaan rakentamalla fraktiot kerrannaisen käänteisenä . on siis ryhmä ja on puoliryhmä (molemmat kommutatiivisia).
  • Murtoluku- tai rationaalilukujoukko luodaan lisäämällä neutraali elementti ja käänteinen lisäyksen suhteen tai lisäämällä käänteinen kertolaskuun. ja ovat abelilaisia ​​ryhmiä, summaus ja kertolasku ovat jakautuvia . on ruumis .
  • Joukko kompleksiluvuilla koostuu paria todellisia lukuja , jotka täyttävät kanssa tavallista aritmeettinen sääntöjä kirjoitettua . In tahansa algebrallinen yhtälö on ratkaistavissa. on ruumis .

Jotkut rajoitetut lukumäärät ovat myös tärkeitä:

  • Loput luokka rengas on rajoitus koko numeroiden joukkoon . Kaikki aritmeettiset operaatiot suoritetaan modulo . on rengas ; jos on alkuluku , jopa kentän . Konetason ohjelmointikielissä allekirjoittamattomat kokonaisluvut esitetään jäännösluokan renkaina, esimerkiksi - tai - näppäimellä .

kirjallisuus

  • Nicolas Bourbaki : arkkitehtuuri matematiikka I . Julkaisussa: Fyysiset arkit . nauha 17 , ei. 4 , 1961, s. 161-166 , doi : 10.1002 / phbl.19610170403 . Matematiikan arkkitehtuuri II . Julkaisussa: Fyysiset arkit . nauha  17 , ei. 5 , 1961, s. 212–218 , doi : 10.1002 / phbl.19610170503 (ranska: Les grands courants de la pensée mathématique . Marseille 1948. Kääntäjä Karl Strubecker, Helga Wünsch).
  • Fritz Reinhardt, Heinrich Soeder: dtv- atlasmatematiikka . 11. painos. nauha 1 : Perusteet, algebra ja geometria. Deutscher Taschenbuchverlag, München 1998, ISBN 3-423-03007-0 , s. 36-37 .

Yksittäiset todisteet

  1. Nicolas Bourbaki : Matematiikan arkkitehtuuri I. S. 165 f.
  2. ^ Nicolas Bourbaki : Matematiikan arkkitehtuuri II. S. 212-214.
  3. Nicolas Bourbaki : Matematiikan arkkitehtuuri II s.215.
  4. liittyy läheisesti käsite relaatio rakenne on se, että on kaavio , että graafiteoreettisia mielessä. Tuen joukkoa kutsutaan solmujoukoksi, relaation paikan vie reunajoukko. Ellei toisin mainita, kaaviot ovat rajallisia.