p-adisch getal
In de getaltheorie, een deelgebied van de wiskunde, vormen de -adische getallen voor elk priemgetal een uitbreiding van de rationale getallen geheel anders van aard dan de bekende uitbreidingen naar de reële- en de complexe getallen. In een -adische uitbreiding zijn de nieuwe elementen de equivalentieklassen van fundamentaalrijen in de -adische norm. De -adische getallen werden voor het eerst beschreven door Kurt Hensel in 1897. Zij spelen een belangrijke rol in de getaltheorie.
Getalverzamelingen | ||
---|---|---|
Deze uitbreiding is gebaseerd op een gegeneraliseerde absolute waarde. De introductie van -adische getallen werd vooral ingegeven door een poging om de ideeën en technieken van machtreeksen ook in de getaltheorie in te voeren. De invloed van -adische getallen strekt zich nu echter veel verder uit. Het onderzoeksgebied van -adische analyse biedt voor -adische talstelsels bijvoorbeeld een alternatieve vorm van wiskundige analyse.
Overweging
bewerkenHoe ziet een -adisch getal eruit? Om een vergelijking met gewone decimale getallen te kunnen maken, is in deze inleiding gekozen. Weliswaar is dit geen priemgetal, maar voor een deel van de aspecten van dit getalsysteem is dat niet nodig.
De gewone uitbreiding van de rationale getallen naar de reële getallen geeft in de decimale voorstelling getallen met een eindig aantal cijfers vóór de komma en een oneindig aantal decimalen na de komma (alle cijferreeksen, niet alleen die met uiteindelijk een repeterend deel). Door steeds meer decimalen op te schrijven wordt de benadering steeds nauwkeuriger. In de "10-adische" uitbreiding komen getallen voor met slechts een eindig aantal decimalen na de komma, maar een oneindig aantal cijfers vóór de komma. Door in een 10-adisch getal steeds meer cijfers vóór de komma te schrijven wordt de 10-adische afstand tussen het getal met een oneindig aantal decimalen vóór de komma en het getal dat bestaat uit eindig veel van de decimalen vóór de komma, steeds kleiner met het links toevoegen van cijfers, doordat het verschil een veelvoud van een steeds grotere macht van 10 is. Zo is de 10-adische afstand tussen het "getal" en , omdat de limiet is van een rij getallen die allemaal een veelvoud van 1000 verschillen van .
Met nog een cijfer erbij heeft het "getal" een 10-adische afstand van tot omdat de limiet is van een rij getallen die allemaal een veelvoud van 10000 verschillen van .
Een bijzonderheid is dat in een -adisch systeem geen minteken nodig is om negatieve getallen te noteren. Het getal bijvoorbeeld stelt het getal voor, immers: .
p-adisch getalsysteem
bewerkenIn een -tallige ontwikkeling komen reeksen voor die oneindig doorlopen met afnemende machten van . Dergelijke reeksen zijn echter in -adische zin niet convergent. Daarvoor in de plaats zijn er in de -adische ontwikkeling reeksen die oneindig doorlopen met toenemende machten van , die weliswaar in gewone zin divergeren, maar in -adische zin convergent zijn.
p-tallige ontwikkeling
bewerkenElk rationaal getal kan in het -tallig stelsel worden geschreven als een machtreeks in aflopende machten van :
met en Nu kan de reeks eindig of oneindig zijn.
Men schrijft:
Met is bijvoorbeeld:
en
p-adische ontwikkeling
bewerkenEen -adisch getal heeft een ontwikkeling:
Er zijn verschillende notaties voor -adische getallen. Een voor de hand liggende manier is om, net als in het decimale stelsel, de coëfficiënten van links naar rechts in volgorde van afnemende machten van op te schrijven. Voor een extra duidelijk onderscheid worden hier haakjes toegevoegd. Het bovengenoemde getal wordt dan genoteerd als (met ):[1]
In overeenstemming met het decimale talstelsel heten de coëfficiënten in de machtreeks die het -adisch getal weergeeft, de cijfers van dat getal.
Alle niet-negatieve rationale getallen met als noemer een macht van hebben een eindig aantal cijfers. De -adische ontwikkeling in bovengenoemde notatie is dan identiek aan de gewone -tallige ontwikkeling.
Alle negatieve rationale getallen met als noemer een macht van worden verkregen door de positieve variant af te trekken van 0, als gewone handmatige aftrekking van rechts naar links. Na een aantal cijfers krijgt men dan een oneindige herhaling van het cijfer
Alle overige rationale getallen zijn representeerbaar met cijfers die naar links oneindig lang doorlopen, met een repeterende reeks cijfers.
Ieder rationaal getal kan zo op unieke wijze worden geschreven in het -adisch getalstelsel (en dat is dus zonder minteken), eventueel met een repeterend gedeelte. (Dit in tegenstelling tot de gewone -tallige ontwikkeling, waarbij bijvoorbeeld .) Omgekeerd is elk -adisch getal met een eindige of repeterend oneindige ontwikkeling een rationaal getal.
Met is bijvoorbeeld:
zodat:
Daaruit volgt voor de coëfficiënten (rekenen modulo 5):
- ; etc.,
dus
Verder kan berekend worden (modulo 5):
En ter controle:
Meer voorbeelden met :
- , want
- , want
- , want
- , want
Voorbeelden van negatieve getallen:
De verzameling is de verzameling van alle mogelijke, al of niet repeterende -adische decimale getallen. en hebben dezelfde kardinaliteit. Dat wil niet zeggen dat een getal in dat geen rationaal getal is, te interpreteren is als een reëel getal, of dat een irrationaal getal in -adische vorm te schrijven is.
De coëfficiënt van de laagste macht van in de -adische ontwikkeling van het -adische getal die ongelijk is aan 0, is ook de grootste macht van die deelt, zodat de -adische norm van gelijk is aan en dus alleen bepaald wordt door de positie van het laatste van nul verschillende cijfer in zijn -adische cijferreeks. Zo is
evenals
p-adisch rekenen
bewerkenHet optellen, aftrekken en vermenigvuldigen met -adische getallen, voorgesteld op de bovengenoemde wijze, verloopt gewoon als bij decimale getallen, met als verschil dat -tallig wordt gerekend. Bij deling worden de cijfers net als bij de andere operaties (maar anders dan bij een gewone staartdeling) van rechts naar links bepaald ( -adische staartdeling). Hierbij is van belang dat het grondtal een priemgetal is. Bij grondtal 10 bijvoorbeeld is er een complicatie als de noemer deelbaar is door 2 of 5. Zo moet bijvoorbeeld 1/15 berekend worden als (2/3)/10.
Het van rechts naar links rekenen maakt dat het tussenresultaat volgens de speciale metriek convergeert naar het eindresultaat (hoewel dit volgens de gewone metriek niet het geval is). Wanneer slechts rationale getallen worden beschouwd is de speciale metriek niet nodig, en kan een naar links oneindige, uiteindelijk repeterende rij cijfers ook beschouwd worden als slechts een notatie (met een eindig aantal cijfers, dankzij de notatie voor het repeteren). Er geldt zelfs een sterkere eigenschap dan deze convergentie, namelijk dat in een eindig aantal stappen de exacte uitkomst gevonden wordt, namelijk als duidelijk is hoe de rij repeteert.[2]
Omrekenen
bewerkenHet omrekenen van de -tallige representatie van een rationaal getal naar de -adische schrijfwijze, wordt vereenvoudigd door de volgende relatie tussen periodieke delen. Bijvoorbeeld;
- ,
- ,
en algemeen voor een periodiek deel van cijfers:
- ,
Of met als grondtal het priemgetal :
- ,
Aangezien een rationaal getal met een eindige -tallige representatie ook -adisch deze representatie heeft, zijn alleen rationale getallen met periodieke representaties van belang. In het bijzonder gaat het alleen om het repeterende deel, aangezien het niet-repeterende deel eenvoudig bij het repeterende kan worden opgeteld. Bijvoorbeeld is:
De eventuele nullen op de eerste posities voor de komma betekenen slechts een vermenigvuldiging met een macht van :
Wat overblijft is een periodieke rij cijfers, die eenvoudig om te zetten is zoals boven aangegeven.
- ,
zodat
Controle:
De besproken methodiek kan op verschillende manieren toegepast worden. Bijvoorbeeld:
Dit kan ook gebruikt worden voor omrekenen in omgekeerde richting.
Quotenotatie
bewerkenQuotenotatie is een alternatieve notatie voor de -adische ontwikkeling van een rationaal getal, en daarmee een alternatieve notatie voor het rationale getal zelf, met dienovereenkomstige interne opslag in, en berekeningen met een computer. Verschillen met de bovenstaande notatie voor de -adische ontwikkeling zijn dat een enkel aanhalingsteken wordt gebruikt om de positie van het rechteruiteinde van het eventuele repeterende deel aan te geven, en dat dit ook rechts van de komma kan zijn, of op dezelfde positie als de komma. Er wordt in het laatste geval een uitroepteken geplaatst.[3] Voordelen zijn dat de notatie korter is en rechtstreeks te typen is op een normaal toetsenbord, mits het grondtal niet hoeft te worden vermeld omdat dit uit de context blijkt.
Voorbeelden met grondtal 5:
- = 13'2
- = 13!2
- = 1,3'2
Omgekeerde notatie
bewerkenNaar analogie van de decimale (en meer algemeen de gewone -tallige) notatie, waarin alleen een oneindige voortzetting naar rechts voorkomt, wordt ook wel een tegenovergestelde notatie gebruikt, en de cijfers van links naar rechts in volgorde van oplopende machten van geschreven. Wel wordt de coëfficiënt van 1 vóór de scheidingskomma geschreven. Het getal 1/3 wordt dan dus genoteerd als:
Dan moet dus wel uit de context blijken dat geen gewone 5-tallige ontwikkeling bedoeld wordt.
Bij deze schrijfwijze moet de richting van de berekeningen worden omgekeerd.
Motivatie
bewerkenMen kan heel wat leren over de gehele getallen door ze te reduceren modulo een priemgetal . Dat houdt in dat men alle getallen identificeert die dezelfde rest hebben bij deling door . Voor bijvoorbeeld maakt men abstractie van alle verschillen tussen de getallen ..., -7, -2, 3, 8, ... die allemaal rest 3 hebben bij deling door 5. Men houdt zo slechts 5 zogenaamde restklassen over, die men arbitrair aanduidt met 5 vertegenwoordigers, bijvoorbeeld 0, 1, 2, 3 en 4.
Voor sommige problemen is dit een te grove benadering. Men kan dan proberen te werken modulo . Voor heeft men dan verschillende restklassen. De getallen -2 en 3, die niet te onderscheiden zijn modulo 5 zijn dat wel modulo 25. Men ziet als het ware meer details in de verzameling . Is dit nog niet genoeg, dan kan men modulo werken, enzovoort. Het is alsof men onder een microscoop bekijkt met een steeds sterkere vergroting. Hoe groter de macht van die men gebruikt hoe meer details men ziet. Getallen die een grote macht van verschillen zijn moeilijk van elkaar te onderscheiden. Voor het modulorekenen liggen ze als het ware erg dicht bij elkaar.
De -adische norm lijkt bij een eerste kennismaking een kunstmatig en vergezocht concept, dat volledig in strijd is met intuïtieve gedachten over wat groot en klein is in de gehele getallen. Deze norm kwantificeert op een natuurlijke manier hoe gemakkelijk met modulorekenen het verschil tussen twee getallen te zien is.
Kwadraten in de p-adische getallen
bewerkenElk -adisch getal kan geschreven worden als , met . Het kwadraat hiervan is , waarin ook . In een kwadraat (van een -adisch getal) staat het cijfer bij de laagste macht van verschillend van 0, het eerste cijfer (in de bovengenoemde notatie het meest rechtse), op een even positie t.o.v. de komma.
Als het eerste cijfer is van , dan is het eerste cijfer van de rest van bij deling door . Men zegt dat het eerste cijfer van een kwadratische rest modulo is. Het is bekend uit het modulorekenen dat slechts de helft van de -adische cijfers kwadratische resten zijn.
Men kan aantonen dat elk getal in dat aan de twee voorwaarden hierboven voldoet, ook inderdaad een kwadraat is. Met andere woorden, er geldt de volgende stelling:
- Een getal is dan en slechts dan een kwadraat als
- het eerste cijfer van een kwadratische rest modulo is
- , met .
- Voorbeelden
De kwadraten van en in het 5-tallig stelsel zijn respectievelijk en De resten bij deling door 5 zijn en opnieuw zodat en kwadratische resten zijn, maar en niet. De kwadraten in zijn daardoor gemakkelijk te herkennen:
: wel een kwadraat : wel een kwadraat : geen kwadraat : wel een kwadraat : geen kwadraat (eerste cijfer is 2, geen kwadratische rest) : geen kwadraat (bevat een oneven macht van p=5) : geen kwadraat (eerste cijfer in tweede positie vóór de komma)
Merk op dat een kwadraat is in . Een van de wortels is , de andere . Er is geen enkele reden om deze getallen niet te identificeren met de complexe getallen In is het dus mogelijk om een -adische ontwikkeling te bepalen van de imaginaire getallen
De getallen en hebben alle de norm 1 en beginnen achtereenvolgens met de cijfers 1, 2, 3 en 4. Men kan aantonen dat elk stel van vier dergelijke getallen, samen met 0, kan gebruikt worden als een alternatief stel cijfers, in de zin dat elk getal in op unieke manier kan geschreven worden als
Meer algemeen bevat, voor elk priemgetal , de verzameling de -ste (complexe) wortels van 1: de Teichmuller cijfers. Deze hebben noodzakelijk norm 1, en beginnen elk met een ander -tallig cijfer. Elk -adisch getal kan op unieke manier geschreven worden als een oneindige som van termen . Het gebruik van Teichmuller cijfers maakt o.a. het berekenen van producten en quotiënten eenvoudiger. Omdat ze een cyclische groep vormen voor vermenigvuldiging is er geen sprake meer van 'overdracht' bij het cijferen.
Het p-adisch analogon van de complexe getallen
bewerkenHet is welbekend dat heel wat vraagstukken over reële getallen gemakkelijker te behandelen zijn met behulp van de complexe getallen. De reden is dat weliswaar metrisch compleet is, maar niet algebraïsch gesloten, dat wil zeggen dat niet alle polynomen over ook nulpunten in hebben. Het lichaam is zowel metrisch compleet als algebraïsch gesloten en vormt zo de ideale structuur om aan analyse in te doen.
De situatie in is hetzelfde. In eerste instantie zal men daarom de algebraïsche sluiting van de -adische getallen construeren. In deze uitbreiding heeft ieder polynoom ook een volledig stel wortels. In het reële geval verloopt deze procedure relatief eenvoudig. Men voegt aan het getal toe als wortel van de vergelijking Daarna definieert men als de verzameling van alle getallen van de vorm en men vindt dat deze verzameling zowel metrisch als algebraïsch compleet is. Merk op dat op een natuurlijke manier een vectorruimte vormt over van dimensie twee.
Maar in is de zaak ingewikkelder. Men moet als het ware een oneindig aantal onafhankelijke ' -adisch-imaginaire' elementen toevoegen om een algebraïsch gesloten uitbreiding te verkrijgen. Op dezelfde manier als in het reële geval vormt een vectorruimte over , maar dan wel met een oneindige dimensie. Door deze oneindig-dimensionale uitbreiding verliest daarenboven zijn metrisch compleet karakter. Er zijn m.a.w. in de veel grotere verzameling opnieuw cauchyrijen te vinden die niet meer convergeren. Men moet dus een nieuwe metrische vervollediging doorvoeren, waarbij (gelukkig) het algebraïsch gesloten karakter van bewaard blijft . Het eindresultaat is een gigantisch lichaam , dat de algebraïsche en metrische eigenschappen van imiteert, maar met een sterk afwijkende topologie. In het lichaam bestaan -adische analoga van analytische functies, maattheorie en dies meer, die echter altijd gelinkt blijven aan de rekenkundige eigenschappen van het onderliggende priemgetal . Niet zelden krijgen obscure stellingen uit de getaltheorie pas een natuurlijke interpretatie in het kader van de -adische analyse in of .
p-adische gehele getallen
bewerkenDe -adische getallen met -adische norm ten hoogste 1 heten -adische gehele getallen. Ze vormen een commutatieve ring met eenheidselement 1, genoteerd
Een rationaal getal (breuk) is een -adisch geheel getal als zijn eenvoudigste noemer niet deelbaar is door Er zijn echter ook niet-rationale -adische gehele getallen.
De -adische gehele getallen vormen een lokale ring met als maximaal ideaal de getallen met norm precies gelijk aan 1 en als quotiëntenlichaam opnieuw
Literatuur
bewerken- (en) N Koblitz Springer, "p-adic Numbers, p-adic Analysis and Zeta functions", 1977.
- (en) ZI Borevich en IR Shafarevich Academic Press, "Number Theory", 1996.
- ↑ Soms wordt bij rationale getallen ook quote notation gebruikt, zie http://www.cs.utoronto.ca/~hehner/ratno.pdf.
- ↑ In http://www.cs.utoronto.ca/~hehner/ratno.pdf wordt ook geen speciale metriek geïntroduceerd.
- ↑ http://www.cs.utoronto.ca/~hehner/ratno.pdf