Om konsten att gissa rötter till en polynomekvation.

2013-09-18
Umeå Universitet
Matematiska institutionen
PAB
Om konsten att gissa rötter till en polynomekvation.
Den typ av ekvation som vi skall behandla här är en polynomekvation, d.v.s. en ekvation av
typen
P (x) = a0 + a1 x + a2 x2 + · · · + an−1 xn−1 + an xn = 0.
Vi kommer att anta att a0 , a1 , a2 , . . . , an är heltal. Vi kunde ha tillåtit att de var rationella tal men
en ekvation där a0 , a1 , a2 , . . . , an är rationella kan, om man multiplicerar med ett lämpligt heltal,
överföras i en ekvivalent ekvation där koefficienterna är heltal, t.ex. 23 x3 − 2x2 + 41 x − 32 = 0 kan vi
multiplicera med 12 så får vi den helt ekvivalenta ekvationen 8x3 − 24x2 + 3x − 18 = 0.
p
Vi skall formulera en sats som ger ett villkor för att ett rationellt tal, d.v.s. ett tal på formen ,
q
där p och q är heltal, skall kunna vara en rot till ekvationen. Satsen har följande lydelse.
p
kan vara en rot till ekvationen a0 +a1 x+a2 x2 +· · ·+an−1 xn−1 +an xn =
q
0, där samtliga koefficienter a0 , a1 , a2 , . . . , an är heltal, bara om p är en delare till a0 och q är en
p
delare till an . Vi förutsätter här att bråket är förkortat så långt det går, d.v.s. att sgd(p, q) = 1.
q
Sats A: Det rationella talet
Det är alltså ingen idé att ”gissa” på några andra heltal eller rationella tal än de som uppfyller
detta villkor på p och q. Som exempel kan vi ta ekvationen 6 x3 + x2 + x + 2 = 0 där a0 = 2 =
konstanta termen och a3 = 6 = högstagradtermens koefficient. Möjliga värden på p och q uppfyller
då p|2 och q|6, d.v.s. vi kan ha p = ±1, ±2 och q = 1, 2, 3, 6. Vi skall alltså prova följande värden
genom att sätta in dem i ekvationen.
p
1
1
2
1
= ±1, ±2, ± , ± , ± , ± .
q
2
3
3
6
2
satisfierar ekvationen men inget annat av talen gör
3
2
det. Den enda enkla rot som ekvationen har är alltså − . Enligt faktorsatsen vet vi att polynomet
3
2
1
2
6 x3 + x2 + x + 2 är delbart med x +
men x +
= · (3x + 2) så polynomet är även delbart
3
3
3
med (3x + 2) och division ger att 6 x3 + x2 + x + 2 = (3x + 2)(2x2 − x + 1). Om vi vill bestämma
√
1
7
2
övriga rötter till ekvationen så får vi dem genom att lösa 2x − x + 1 = 0 vilket ger x = ± i
.
4
4
Om vi provar dessa tal så ser vi att x = −
För att bevisa satsen behöver vi först några fakta.
Sats B: (Sats 4.9, sid. 166) Om a och b är heltal och sgd(a, b) = 1 så gäller a|bc −→ a|c.
Vi skall också visa följande sats.
Sats C: Om a och b är heltal och n ∈ Z+ samt sgd(a, b) = 1 så gäller även sgd(a, bn ) = 1.
Bevis, sats C: Vi visar att påståendet P (n) = [sgd(a, b) = 1 −→ sgd(a, bn ) = 1] är sant för alla
heltal n ≥ 1 med hjälp av ett induktionsbevis.
1) P (1) är trivialt sant eftersom det säger att sgd(a, b) = 1 −→ sgd(a, b) = 1.
2) Antag att P (n − 1) är sant, d.v.s. sgd(a, b) = 1 −→ sgd(a, bn−1 ) = 1. Vi skall visa att P (n) är
sant, d.v.s. sgd(a, b) = 1 −→ sgd(a, bn ) = 1. Vi antar då att sgd(a, b) = 1 och att sgd(a, bn ) = d.
Då har vi dels att d|a, dels att d|bn eller som det också kan skrivas d|bn−1 · b. Eftersom vi har
antagit att sgd(a, b) = 1 så ger induktionsantagandet att sgd(a, bn−1 ) = 1. Enligt Sats B gäller
då d|b. Då vet vi att d|a och d|b. Men sgd(a, b) = 1 så vi måste ha d = 1 d.v.s. sgd(a, bn ) = 1.
Vi har alltså visat att sgd(a, b) = 1 −→ sgd(a, bn ) = 1 gäller. Alltså gäller att, om P (n − 1) är
sant så är P (n) sant, d.v.s. vi har visat att P (n − 1) −→ P (n).
3) Av 1) och 2) följer, enligt induktionsprincipen, att P (n) är sant för alla n ≥ 1.
VSB.
Nu tar vi itu med den första satsen.
p
Bevis av sats A: Antag att bråket är förkortat så långt det går, d.v.s. att sgd(p, q) = 1 och att
q
p
x = satisfierar ekvationen a0 + a1 x + a2 x2 + · · · + an−1 xn−1 + an xn = 0. Alltså får vi, om vi sätter
q
p
in x = i ekvationen. Vi utnyttjar nedan att sgd(p, q) = 1, enl. Sats C, medför att sgd(p, q n ) = 1
q
och sgd(q, pn ) = 1.
2
n−1
n
p
p
p
p
a0 + a1
+ a2
+ · · · + an−1
+ an
=0
q
q
q
q
p2
pn−1
pn
p
a0 + a1 + a2 2 + · · · + an−1 n−1 + an n = 0
q
q
q
q
som vi skriver om till
vilket sedan multipliceras med q n
a0 q n + a1 pq n−1 + a2 p2 q n−2 + · · · + an−1 pn−1 q + an pn = 0. Vi skriver om detta på två sätt
p a1 q n−1 + a2 pq n−2 + · · · + an−1 pn−2 q + an pn−1 = −a0 q n
(1)
q a0 q n−1 + a1 pq n−2 + a2 p2 q n−3 + · · · + an−1 pn−1 = −an pn
(2)
Av (1) följer att p| a0 q n och vi har, enl. Sats C, sgd(p, q n ) = 1 så enligt Sats B gäller p| a0 .
Av (2) följer att q| an pn och vi har, enl. Sats C, sgd(q, pn ) = 1 så enligt Sats B gäller q| an .
Som en direkt tillämpning av Sats A får vi följande
VSB.
√
Följdsats 1: För alla positiva heltal m gäller att m är ett irrationellt tal utom då m = p2 för
något heltal p. (Observera att ett tal är irrationellt om det är reellt men inte rationellt.)
√
√
p
p
så är x = en lösning till
q
q
ekvationen x2 − m = 0. Alltså följer att q|1, enligt Sats A, d.v.s. q = 1 men då är lösningen x = p,
d.v.s. p2 − m = 0 eller m = p2 där p ∈ Z.
Bevis: Talet
m är lösning till ekvationen x2 − m = 0. Om
m=
Följdsats 2: För ekvationen a0 + a1 x + a2 x2 + · · · + an−1 xn−1 + xn = 0, där koefficienterna
a0 , a1 , a2 , . . . , an−1 är heltal, räcker det att testa om det finns någon eller några lösningar bland de
tal som är delare till heltalet a0 .
Är ingen av dessa heltal p en lösning så återstår oftast bara numeriska metoder för att få fram
approximativa värden på lösningarna.
p
är en lösning till ekvationen så
q
gäller q| 1, d.v.s. q = 1. En eventuell enkel lösning är alltså på formen x = p där p|a0 .
VSB
Bevis: På samma sätt som i föregående bevis följer att om x =