Newtons polygon
Inom matematiken är Newtons polygon ett polygon i det euklidiska planet som kan associeras till ett polynom. Det är ett verktyg för att förstå beteendet hos polynom över lokala kroppar.

Definition

Givet ett polynom över en kropp , om man antar att detta polynom har rötter kommer beteendet hos dessa vara okänt. Newtons polygon är en metod för att undersöka egenskaper hos dessa rötter. Låt  vara en lokal kropp med diskret värdering  och låt

Där . Då är Newtons polygon av  definierad som det nedre konvexa höljet av uppsättningen av punkterna

Ignorera de punkter där , räkna om punkterna geometriskt och plotta dessa i ett xy-plan. Anta att dessa punkter ökar från vänster till höger, (P0 längst till vänster och Pn längst till höger. Starta sedan i P0 och dra en linje rakt ner parallellt med y-linjen. Rotera sedan denna linje motsols tills linjen träffar en annan punkt, det behöver inte vara P1. Slut linjen där och gör om processen från denna punkt, upprepa detta tills man når punkt Pn. Dessa punkter och linjerna mellan dem bildar Newtons polygon till .

Ett mer praktiskt sätt att se detta är att placera ut punkterna i ett xy-plan och sätta ett gummiband runt dem. Sträck sedan bandet uppåt så att gummibandet fastnar vid de nedre punkterna. Dessa punkter tillsammans med gummibandet som går mellan dem blir Newtons polygon.

Exempel
Funktion: med givet primtal 2. 

Newtons polygon till denna funktion består av två delar, en med lutning  och längd 3 och en med lutning  och längd 2.

Funktion : med givet primtal 2. 

Newtons polygon till denna funktion består av två delar, en med lutning  och längd 4 och en med lutning  och längd 1.

Sats

Antag att rötterna till funktionen  genererar en avskiljbar förlängning av . Låt mj vara den negativa lutningen av j och låt pj vara längden av projektionen av j till den horisontella axeln. Då finns det exakt pj rötter av  i  med samma ordning som i mj

Bevis: Låt v1 < ... < vm vara den distinkta ordningen av rötter och anta att det är exakt  rötter med ordning vi. Låt \sigmaj var den v:de symmetrika funktionen av rötterna så att ci = ± 

Låt p1,..., vara rötterna med högst ordning. Med det följer

 = p1 ...  + (andra produkter)

Där de andra produkterna av :s faktorer har strängt mindre ordning. Av den ultrametriska ojämlikheten följer det att ord() = ord(p1 ... ) = v1

På liknande sätt, låt

, ... , vara den näststörsta sats av rötter, alltså rötter av ordning v2 Då följer

 = p1 ... , ... , + (andra produkter)

Där alla andra produkter har en strikt mindre ordning. Om man igen använder sig av den ultrametriska ojämlikheten får man följande samband

ord() = ord(p1 ... , ... ,) = v1 + v2

Med detta följer allmänt,

ord() = v1 + ... + vj

Med detta följer det att linjesegmentet som förbinder N(n -  - ... -  har lutning - vj + 1 och projektionen på den horsiontella axeln har längd 

Å andra sidan, för

v1 + ... + vj < M < vj + 1

Med den ultrametriska ojämlikheten

ordM > min(ordningen av produkten av M:s rötter) = v1 + ... + vj + (M -  - ... - )vj + 1

Alltså N(n - M) ligger på eller över det segment som kopplar ihop de två punkterna N(M -  - ... - ) och N(M -  - ... - )

Se även
Eisensteins kriterium

Externa länkar
Newton polygon bevis
applikation för att rita Newton polygon

Algebraisk talteori
Symmetriska funktioner
Polynom
Inom matematiken är Newtons polygon ett polygon i det euklidiska planet som kan associeras till ett polynom . Det är ett verktyg för att förstå beteendet hos polynom över lokala kroppar . Definition Givet ett polynom över en kropp , om man antar att detta polynom har rötter kommer beteendet hos dessa vara okänt . Newtons polygon är en metod för att undersöka egenskaper hos dessa rötter . Låt vara en lokal kropp med diskret värdering och låt Där \ . Då är Newtons polygon av definierad som det nedre konvexa höljet av uppsättningen av punkterna Ignorera de punkter där , räkna om punkterna geometriskt och plotta dessa i ett xy-plan . Anta att dessa punkter ökar från vänster till höger , ( P0 längst till vänster och Pn längst till höger . Starta sedan i P0 och dra en linje rakt ner parallellt med y-linjen . Rotera sedan denna linje motsols tills linjen träffar en annan punkt , det behöver inte vara P1 . Slut linjen där och gör om processen från denna punkt , upprepa detta tills man når punkt Pn . Dessa punkter och linjerna mellan dem bildar Newtons polygon till \ . Ett mer praktiskt sätt att se detta är att placera ut punkterna i ett xy-plan och sätta ett gummiband runt dem . Sträck sedan bandet uppåt så att gummibandet fastnar vid de nedre punkterna . Dessa punkter tillsammans med gummibandet som går mellan dem blir Newtons polygon . Exempel Funktion : med givet primtal Newtons polygon till denna funktion består av två delar , en med lutning och längdoch en med lutning och längd Funktion \ : med givet primtal Newtons polygon till denna funktion består av två delar , en med lutning och längdoch en med lutning och längd Sats Antag att rötterna till funktionen genererar en avskiljbar förlängning av \. Låt mj vara den negativa lutningen av j och låt pj vara längden av projektionen av j till den horisontella axeln . Då finns det exakt pj rötter av i med samma ordning som i mj Bevis : Låt v1 <\... < vm vara den distinkta ordningen av rötter och anta att det är exakt rötter med ordning vi . Låt \sigmaj var den v:de symmetrika funktionen av rötterna så att ci = ± Låt p1,... , vara rötterna med högst ordning . Med det följer = p1\... + ( andra produkter ) Där de andra produkterna av\:s faktorer har strängt mindre ordning . Av den ultrametriska ojämlikheten följer det att ord ( ) = ord( p1\... ) = v1 På liknande sätt , låt \... , vara den näststörsta sats av rötter , alltså rötter av ordning v2 Då följer = p1\...,\... , + ( andra produkter ) Där alla andra produkter har en strikt mindre ordning . Om man igen använder sig av den ultrametriska ojämlikheten får man följande samband ord ( ) = ord( p1\...,\... , ) = v1 + v2 Med detta följer allmänt , ord ( ) = v1 +\... + vj Med detta följer det att linjesegmentet som förbinder N( n - -\... - har lutning - vj +och projektionen på den horsiontella axeln har längd Å andra sidan , för v1 +\... + vj < M < vj + 1 Med den ultrametriska ojämlikheten ordM > min( ordningen av produkten av M:s rötter ) = v1 +\... + vj + ( M - -\... - ) vj + 1 Alltså N( n - M) ligger på eller över det segment som kopplar ihop de två punkterna N( M - -\... - ) och N( M - -\... - ) Se även Eisensteins kriterium Externa länkar Newton polygon bevis applikation för att rita Newton polygon Algebraisk talteori Symmetriska funktioner Polynom