Hoppa till huvudinnehållet
8. Polynom och gaussiska heltal

Polynom och gaussiska heltal

Använd division, faktorisering och norm för algebraiska delbarhetsfrågor.

Översikt

Division och norm ger verktyg för faktorisering

Över en kropp kan ett polynom divideras med ett icke-nollpolynom med entydig kvot och rest av mindre grad. Ett nollställe ger en linjär faktor. är komplexa tal med heltalig real- och imaginärdel. Normen är summan av delarnas kvadrater och är multiplikativ, vilket ger nödvändiga villkor för .

Z[i]={a+bi:a,b∈Z},N(a+bi)=a2+b2,N(zw)=N(z)N(w)\mathbb Z[i]=\{a+bi:a,b\in\mathbb Z\},\qquad N(a+bi)=a^2+b^2,\qquad N(zw)=N(z)N(w)

Exempel

Exempel: faktorisera fem i de gaussiska heltalen

Fem är ett primtal bland de vanliga heltalen men kan delas upp i två icke-enheter bland de gaussiska heltalen. Faktorerna är komplexkonjugerade och båda har norm fem. Eftersom normen fem är ett vanligt primtal kan ingen av faktorerna delas upp ytterligare i två icke-enheter.

5=(2+i)(2−i),N(2+i)=N(2−i)=55=(2+i)(2-i),\qquad N(2+i)=N(2-i)=5

Fördjupning

Ange alltid var faktoriseringen sker

Ett polynom kan vara irreducibelt över en kropp men reducibelt över en större. Exempelvis saknar ett kvadratiskt polynom med negativa diskriminanten reella rötter men kan ha komplexa rötter. På samma sätt beror primalitet på den ring där man arbetar. De gaussiska enheterna har norm ett och är ett, minus ett, i och minus i; multiplikation med en ger associerade faktorer, inte en ny väsentlig faktorisering.

x2+1=(x−i)(x+i)i C[x]x^2+1=(x-i)(x+i)\quad\text{i }\mathbb C[x]

Formler i området

Faktorsatsen

f(a)=0  ⟺  (x−a)∣f(x)f(a)=0\iff (x-a)\mid f(x)
Vad gör formeln?
Översätter ett nollställe till en linjär faktor.
När får den användas?
Polynomet har koefficienter i en kropp och talet tillhör kroppen.

Division med rest för polynom

f=qg+r,r=0 eller deg⁡r<deg⁡gf=qg+r,\qquad r=0\ \text{eller}\ \deg r<\deg g
Vad gör formeln?
Ger entydig kvot och rest.
När får den användas?
Koefficienterna ligger i en kropp och divisorn är inte nollpolynomet.

Norm i de gaussiska heltalen

N(a+bi)=a2+b2,N(zw)=N(z)N(w)N(a+bi)=a^2+b^2,\qquad N(zw)=N(z)N(w)
Vad gör formeln?
Gör komplex till ett nödvändigt heltalsvillkor.
När får den användas?
Real- och imaginärdelarna är heltal.

Enheter i de gaussiska heltalen

N(u)=1  ⟺  u∈{1,−1,i,−i}N(u)=1\iff u\in\{1,-1,i,-i\}
Vad gör formeln?
Enheter har en multiplikativ invers i samma ring.
När får den användas?
Talet ligger i de gaussiska heltalen.

Hänger ihop med

Kan du använda polynom och gaussiska heltal?

Lös en riktig tentauppgift från SF1662 med ledtrådar och lösningsförslag. Inget konto behövs.

Prova en uppgift