• Ei tuloksia

Algebrallisista ja transkendenttisista luvuista

N/A
N/A
Info
Lataa
Protected

Academic year: 2022

Jaa "Algebrallisista ja transkendenttisista luvuista"

Copied!
40
0
0

Kokoteksti

(1)

TAMPEREEN YLIOPISTO Pro gradu -tutkielma

Leo Majaranta

Algebrallisista ja transkendenttisista luvuista

Informaatiotieteiden yksikkö Matematiikka

Toukokuu 2011

(2)
(3)

Tampereen yliopisto

Informaatiotieteiden yksikkö

MAJARANTA, LEO: Algebrallisista ja transkendenttisista luvuista Pro gradu -tutkielma, 40 s.

Matematiikka Toukokuu 2011

Tiivistelmä

Tämän tutkielman tarkoituksena on esitellä algebralliset- ja transkendent- tiset luvut, sekä joitakin näitä lukuja koskevia lauseita. Tässä tutkielmassa algebrallisella luvulla tarkoitetaan useimmiten sellaista algebrallista lukua, joka määritellään rationaalilukukertoimisen polynomin juurena. Vastaavasti transkendenttisellä luvulla tarkoitetaan lukua, joka ei ole minkään rationaa- lilukukertoimisen polynomin juuri. Algebrallisen luvun käsite voidaan mää- ritellä yleisemmin siten, että algebrallinen luku määritetään jonkin sellaisen polynomin juureksi, jonka kertoimet ovat kunnassa K, missä tämä kunta K ei ole välttämättä rationaalilukujen kunta. Osa tutkielmassa esitetyistä lauseista on esitetty muodossa, jossa puhutaan algebrallisista luvuista tässä laajemmassa merkityksessä. Tärkeimmät tutkielmassa esitetyt lauseet ovat Liouvillen lukujen transkendenttisuutta koskeva lause, yleistetty Lindeman- nin lause ja Gelfondin-Schneiderin lause. Näissä lauseissa algebrallisuudella ja transkendenttisuudella on perinteinen rationaalilukujen kuntaan liittyvä merkitys. Lauseiden perusteella on osoitettu lukujen π ja e transkendentti- suus. Tärkeimpänä lähteenä on käytetty Nivenin kirjaa Irrational Numbers.

(4)
(5)

Sisältö

1 Johdanto 7

2 Algebralliset ja transkendenttiset luvut 7

2.1 Algebrallisten ja transkendenttisten lukujen määrittely . . . . 7

2.2 Algebrallisten lukujen ominaisuuksia . . . 8

2.3 Liouvillen luvut . . . 11

2.4 Lisää algebrallisten ja transkendenttisten lukujen ominaisuuksia 12 2.5 Joitakin polynomeja koskevia lauseita . . . 13

3 Yleistetty Lindemannin lause 16 3.1 Yleistetyn Lindemannin lauseen esittely . . . 16

3.2 Yleistetyn Lindemannin lauseen todistamiseen tarvittavia lausei- ta . . . 17

3.3 Yleistetyn Lindemannin lauseen todistus . . . 26

3.4 Yleistetyn Lindemannin lauseen seurauksia . . . 27

3.5 Ympyrän neliöiminen . . . 28

4 Gelfondin-Schneiderin lause 28 4.1 Gelfondin-Schneiderin lauseen esittely . . . 28

4.2 Gelfondin-Schneiderin lauseen todistamiseen tarvittavia lauseita 29 4.3 Gelfondin-Schneiderin lauseen todistuksen valmistelua . . . 33

4.4 Gelfondin-Schneiderin lauseen todistus . . . 37

Viitteet 40

(6)
(7)

1 Johdanto

Tämä tutkielma käsittelee algebrallisia ja transkendenttisia lukuja. Lukijalla oletetaan olevan perustiedot lukuteoriasta ja abstraktista algebrasta.

Lukujen jako rationaalilukuihin ja irrationaalilukuihin oli tunnettu jo ennen ajanlaskumme alkua. Edellä mainittua jakoa käytettäessä puhutaan yleensä reaaliluvuista. Luvut voidaan jakaa myös algebrallisista ja trans- kendenttisiin lukuihin, jolloin on luonnollista käsitellä reaalilukujen lisäksi kompleksilukuja, koska algebrallinen luku määritellään rationaalilukukertoi- misen polynomin juurena, ja tälläinen juuri voi olla kompleksiluku. Trans- kendenttinen luku on reaaliluku tai kompleksiluku, joka ei ole minkään edellä mainitun polynomin juuri. Tunnetuimpia transkendenttisia lukuja ovat luvut π ja e. Reaalinen algebrallinen luku voi olla rationaaliluku tai irrationaali- luku. Transkendenttinen reaaliluku on aina irrationaaliluku. Algebrallisista ja transkendenttisistä luvuista puhuttiin jo 1700-luvulla, mutta ensimmäisen todistuksen transkendenttisten lukujen olemassaolosta esitti Liouville vuon- na 1844. Luvunetranskendenttisuuden todisti Hermite vuonna 1873 ja luvun π transkendenttisuuden todisti Lindemann vuonna 1882.

Tässä tutkielmassa esitellään algebralliset- ja transkendenttiset luvut, se- kä joitakin näitä lukuja koskevia lauseita. Tärkeimmät lauseet ovat Liouvil- len lukujen transkendenttisuutta koskeva lause, yleistetty Lindemannin lause ja Gelfondin-Schneiderin lause.

Tärkeimpänä lähteenä on käytetty Nivenin kirjaa Irrational Numbers.

2 Algebralliset ja transkendenttiset luvut

2.1 Algebrallisten ja transkendenttisten lukujen mää- rittely

Seuraavassa esitetään algebrallisten ja transkendenttisten lukujen määrittely.

Määritelmä 2.1. Lukua, joka toteuttaa muotoa (2.1) xn+a1xn−1+· · ·+an = 0

olevan rationaalilukukertoimisen polynomiyhtälön sanotaan algebralliseksi.

Jos luku ei toteuta mitään tällaista polynomiyhtälöä, niin lukua sanotaan transkendenttiseksi.

Huomautus.Edellä olevassa määritelmässä korkeimman asteen termin ker- roin on 1. Jos tätä vaatimusta ei aseteta, niin edellisen kanssa yhtäpitävä määrittely saadaan, jos vaaditaan, että kertoimet ovat kokonaislukuja. Täl- löin edellistä määritelmää vastaava yhtälö saataisiin jakamalla kaikki termit ylimmän asteen termin kertoimella.

(8)

Määritelmä 2.2. Jos algebrallinen luku α toteuttaa muotoa (2.1) olevan yhtälön, missä kertoimet ai ovat kokonaislukuja, niin sanotaan, että luku α onalgebrallinen kokonaisluku.

Esimerkki 2.1. Jokainen rationaaliluku mn toteuttaa muotoa nxm = 0 olevan polynomiyhtälön. Täten rationaaliluvut ovat algebrallisia.

Määritelmä 2.3. Polynomia, jonka korkeimman asteen termin kerroin on 1, sanotaan pääpolynomiksi. Josf(x) on pienintä astetta oleva pääpolynomi siten, että algebrallinen luku α toteuttaa polynomiyhtälön f(x) = 0, niin polynomia sanotaan luvun α minimaalipolynomiksi ja sen astetta sanotaan luvun α asteeksi.

2.2 Algebrallisten lukujen ominaisuuksia

Oletetaan tunnetuksi seuraava lause.

Lause 2.1. Mitkä tahansar+1r:n muuttujan rationaalilukukertoimista line- aarista funktionaalia ovat lineaarisesti riippuvia yli rationaalilukujen joukon.

Lause 2.2. Algebrallisten lukujen joukko varustettuna yhteenlaskulla ja ker- tolaskulla on kunta .

Todistus. Vrt. [1, s. 84]. Oletetaan, että α ja β ovat algebrallisia lukuja joi- den asteet ovat vastaavasti m ja n. Tällöin α toteuttaa astetta m olevan algebrallisen yhtälön

(2.2) αm =am−1αm−1+am−2αm−2+· · ·+a1α+a0,

missä kertoimetajovat rationaalilukuja. Siisαmon lukujen 1, α, α2, . . . , αm−1 lineaarikombinaatio siten, että kertoimet ovat rationaalilukuja. Kertomalla yhtälö luvullaα ja käyttämällä yhtälöä korvaamaan termiam−1αm alemman asteen termeillä, voidaan todeta, että sama pätee myös luvulleαm+1. Toista- malla edellä olevaa prosessia todetaan, että kaikki luvutαm, αm+1, αm+2, . . . ovat esitettävissä lukujen 1, α, . . . , αm−1 rationaalilukukertoimisena lineaari- kombinaationa. Samoin luvut βn, βn+ 1, βn+2, . . . ovat esitettävissä lukujen 1, β, β2, . . . , βn−1 rationaalilukukertoimisena lineaarikombinaationa.

Tarkastellaan lukuja

(2.3) 1, α+β,(α+β)2, . . . ,(α+β)mn,

joita onmn+ 1 kappaletta. Laajentamalla nämä ja korvaamalla korvaamalla luvun α korkeammat potenssit lähtien potenssista m alemmilla potensseilla ja samoin korvaamalla luvun β korkeammat potenssit lähtien potenssista n todetaan, että nämämn+ 1 lukua voidaan kirjoittaa rationaalilukukertoimi- sina lukujen

αjβk, j = 0,1, . . . , m−1, k = 0,1, . . . , n−1,

(9)

lineaarikombinaatioina. Nämämn lukua voidaan korvata lauseen 2.1 muut- tujillarjonka perusteella voidaan päätellä, että luvut (2.3) ovat lineaarisesti riippumattomia yli rationaalilukujen. Tämä todistaa, että α+β on algebral- linen luku.

Vastaavasti voidaan todistaa tulon αβ algebrallisuus korvaamalla luette- lossa (2.3) lukujenα+β potenssit lukujen αβ potensseilla.

Jos luku α astetta m olevan polynomiyhtälön f(x) = 0, niin luku −α toteuttaa yhtälön f(−x) = 0 ja jos α! = 0, niin α−1 toteuttaa yhtälön xmf(1/x) = 0, joten algebrallisten lukujen joukko on suljettu vähennyslaskun ja jakolaskun suhteen.

Lause 2.3. Jos luvut a ja b ovat reaalilukuja, niin kompleksiluku a+bi on algebrallinen, jos ja vain jos luvut a ja b ovat algebrallisia.

Todistus. Vrt. [1, s. 85]. Luku i on algebrallinen, koska se on polynomiyh- tälön x2 + 1 = 0 ratkaisu. Tällöin myös a +bi on lauseen 2.1 perusteella algebrallinen, jos luvut a ja b ovat algebrallisia. Oletetaan suraavaksi, että a+bi on algebrallinen. Tällöin on olemassa rationaalilukukertoiminen poly- nomi f(x), jolle on voimassa yhtälö f(a+bi) = 0. Tällöin on voimassa myös f(a−bi) = 0, joten myös luku abi on algebrallinen. Tällöin lukujen a+bi jaa−bisumma 2aja erotus 2biovat algebrallisia. Kertomalla nämä algebral- lisilla luvuilla 1/2 ja −i/2 todetaan, että luvut a ja b ovat algebrallisia. Siis lause on todistettu.

Määritelmä 2.4. Reaaliluvulla ξ sanotaan olevan kertalukua n oleva ra- tionaalilukuapproksimaatio, jos on olemassa vain luvusta ξ riippuva kiinteä positiivinen luku c siten, että epäyhtälöllä

(2.4)

ξh k

< c kn

on äärettömän monta rationaalilukuratkaisua h/k, joille on voimassa k > 0 ja (h, k) = 1.

Lause 2.4. Jokaiselle rationaaliluvulle on olemassa kertalukua 1 oleva ra- tionaalilukuapproksimaatio, mutta ei korkeampaa kertalukua olevaa approk- simaatiota.

Todistus. Vrt. [1, s. 89]. Tarkastellaan rationaalilukua a/b, jolle on voimassa ehdot (a, b) = 1 ja b ≥ 1. Yhtälölle axby = 1 on olemassa äärettömän monta kokonaislukuratkaisua. Jos x = x0, y = y0 on yhtälön ratkaisu, niin yleinen ratkaisu on x = x0 +bt, y = y0 +at, missä t on mikä tahansa kokonaisluku. Yhtälöille

axby= 1,

a by

x

= 1

bx

(10)

ja epäyhtälölle

a by

x

< 2

x,

missä x > 0, on siis äärettömän monta kokonaislukuratkaisua. Tämä voi- daan tulkita siten, että rationaaliluvulle a/b on olemassa kertalukua 1 oleva approksimaatio, mikä todetaan kun tehdään epäyhtälöön (2.4) sijoitukset n = 1, ξ=a/b, h/k =y/xjac= 2.

Toisaalta jos tutkitaan mitä tahansa rationaalilukuay/x6=a/btodetaan, että on voimassa

a by

x

=

axby bx

≥ 1 bx.

Tällöin ei ole olemassa kiinteää lukuacsiten, että olisi voimassa 1/bx < c/x2 äärettömän monella kokonaisluvulla x. Siis luvulle a/b ei ole olemassa ap- proksimaatiota, jonka kertalukua olisi suurempi kuin 1. Lause on siis todis- tettu.

Lause 2.5. Algebralliselle astetta n olevalle reaaliluvulle ei ole kertalukua n korkeampaa approksimaatiota.

Todistus. Vrt. [1, s. 90]. Tapaus n = 1 käsiteltiin lauseessa 2.4. Oletetaan, että n ≥ 2. Oletetaan, että astetta n oleva algebrallinen luku ξ toteuttaa polynomiyhtälön

f(x) =a0xn+a1xn−1+· · ·+an= 0,

missä f(x) on rationaalilukukertoiminen polynomi, joka on jaoton rationaa- lilukujen kunnassa. Jos x ∈ (ξ −1, ξ+ 1), niin on voimassa |x| < |ξ|+ 1.

Derivaatalle f0(x) on tällöin voimassa

|f0(x)|=|na0xn−1+ (n−1)a1xn−2+· · ·+an−1| (2.5)

≤ |na0xn−1|+|(n−1)a1xn−2|+· · ·+|an−1|

< n|a0|(|ξ|+ 1)n−1+ (n−1)|a1|(|ξ|+ 1)n−2 +· · ·+|an−1|=A

Edellä oleva yhtälö määrittelee vakion A. Josh/k on jokin luvunξ rationaa- lilukuapproksimaatio, niin voidaan olettaa, että h/k ∈ (ξ−1, ξ+ 1). Kos- ka f(x) oli jaoton rationaalilukujen kunnassa, niin oltava f(h/k) 6= 0, sillä muuten xh/k olisi polynomin f(x) tekijä. Tällöin on voimassa

(2.6)

f h

k

!

= |a0hn+a1hn−1k+· · ·+ankn|

kn ≥ 1

kn.

Väliarvolauseen perusteella on olemassa luku x ∈ (ξ, h/k) siten, että on voimassa

f h

kf

!

= h

kξ

!

f0(x).

(11)

Ottamalla itseisarvot yhtälön kummastakin puolesta ja käyttämällä yhtälöitä ja epäyhtälöita (2.5) ja (2.6), saadaan

h kξ

= |f(h/k)|

|f0(x)| > 1 Akn.

Ei ole olemassa kiinteä luku c siten, että olisi voimassa 1/(Akn) < c/kn+1 äärettömän monella positiivisella kokonaisluvulla k, ja siis luvulle ξ ei ole olemassa approksimaatioita jonka ketaluku on n+ 1 tai korkeampi. Lause on siis todistettu.

2.3 Liouvillen luvut

Määritelmä 2.5. Reaalilukua ξ sanotaan Liouvillen luvuksi, jos jokaista positiivista kokonaislukua m kohti löytyy rationaalilukuhm/km, missäkm >

1 siten, että on voimassa

(2.7) |ξ−hm/km|<(km)−m.

Lause 2.6. Jokainen Liouvillen luku on transkendenttinen.

Todistus. Vrt. [1, s. 92]. Tehdään vastaoletus, että Liouvillen luku ξ on as- tetta n oleva algebrallinen luku. Tällöin kaikille kokonaisluvuille mn+ 1 olisi epäyhtälön (2.7) perusteella voimassa

|ξ−hm/km|<(km)−n−1.

Tällöin luvulle ξ on olemassa kertaluokan n + 1 approksimaatio, mikä on ristiriidassa lauseen 2.5 kanssa. Siis vastaoletus on väärä ja lause on todis- tettu.

Esimerkki 2.2. Tarkastellaan lukua ξ1 =

X

i=1

1 10i!

Osasumma

m

X

i=1

1 10i!

voidaan esittää rationaalilukuna hm/km, missä km = 10m!. Tällöin on voi- massa

1hm/km|=

X

i=m+1

1

10i! <2·10−(m+1)!<(10m!)−m = (km)−m. Siis ehto (2.7) on voimassa ja luku ξ1 on Liouvillen luku ja siten transken- denttinen.

(12)

2.4 Lisää algebrallisten ja transkendenttisten lukujen ominaisuuksia

Määritelmä 2.6. Jos joukko S on reaalilukujen osajoukko ja luvut α ja β ovat kaksi erisuurta reaalilukua, joille on voimassa α < β, niin joukon S sanotaan olevan kaikkialla tiheä, jos aina löytyysSsiten, että on voimassa α < s < β.

Lause 2.7. Reaalisten algebrallisten kokonaislukujen joukko, joiden aste on n ≥2, on kaikkialla tiheä.

Todistus. Vrt. [1, s. 85]. Olkoon α ja β kaksi erisuurta reaalilukua, joille on voimassa α < β. On todistettava, että löytyy astetta n oleva reaalinen algebrallinen kokonaisluku, jolle on voimassa α < γ < β. Havaitaan, että on voimassa

(x+β)n−(x+α)n= ((x+α)−(β−α))n−(x+α)n > n(x+α)n−1(β−α) kaikilla sellaisilla reaaliluvuilla x, joille on voimassa x+α > 0. Edellä ole- va epäyhtälö saatiin hylkäämällä binomikehitelmässä toisen termin jälkeiset termit. Lausekkeen n(x+α)n−1(β−α) arvo saadaan mielivaltaisen suureksi valitsemalla suuri lukux. On siis olemassa positiivinen kokonaisluku j siten, että on voimassa epäyhtälöt

(j+β)n−(j+α)n>5, j+α >0, j +β >0.

Tällöin avoin väli ((j +α)n,(j +β)n) sisältää ainakin neljä perättäistä positiivista kokonaislukua, joten väliin täytyy sisältyä kokonaisluku joka on muotoa 2 + 4k. Jatkuvuudesta johtuen on olemassa reaaliluku γ jolle on voimassa ehdot (j +γ)n = 2 + 4k ja α < γ < β. Tällöin luku γ toteuttaa polynomiyhtälön

f(x) = (x+j)n−2(1 + 2k) = 0,

missä kertoimet ovat kokonaislukuja. Korkeimman asteen termin kerroin on yksi, joten luku γ on algebrallinen kokonaisluku.

On vielä todistettava, että algebrallinen kokonaisluku γ on astetta n.

On osoitettava, että polynomi f(x) on jaoton polynomi rationaalilukujen suhteen. Tämä on yhtäpitävä sen kanssa, että osoitetaan, että polynomi f(x−j) = xn−2(1 + 2k) on jaoton. Polynomin f(x−j) nollakohdat ovat kompleksiluvut

qn

2(1 + 2k)·ξs, s= 1,2, . . . , n,

missä ξ on primitiivinen n:s yksikön juuri. Tehdään vastaoletus, että poly- nomif(x−j) on jaollinen. Tällöin sillä on rationaalilukukertoiminen astetta w < n oleva tekijäpolynomig(x). Polynomi g(x) on tulo, jossa on w kappa- letta muotoa

xqn2(1 + 2k)·ξs

(13)

olevia tekijöitä. Tarkastellaan tälläisen polynomin vakiotermin itseisarvoa.

Tämä itseisarvo on (2(1 + 2k))w/n, koska luvun ξs itseisarvo on 1 kaikilla luvun s arvoilla. Oletuksen perusteella tämä on rationaaliluku. Merkitään tätä rationaalilkukua a/b. Tällöin saadaan

(2(1 + 2k))w/n =a/b tai 2w(1 + 2k)wbn =an.

Jälkimmäinen yhtälö on mahdoton, koska luvun 2 potenssit eivät voi olla samat yhtälön oikealla ja vasemmalla puolella. Siis vastaoletus on väärä ja polynomi f(x−j) on jaoton. Lause on siis todistettu.

Lause 2.8. Algebrallisten lukujen joukko on numeroituva.

Todistus. Jokainen algebrallinen luku toteuttaa jonkin muotoa f(x) = a0xn+a1xn−1+· · ·+an = 0

olevan polynomiyhtälön, missä kertoimet ai ovat kokonaislukuja ja a0 6= 0.

Voidaan olettaa, että a0 ≥ 1. Määritellään, että polynomin f(x) indeksi on positiivinen kokonaisluku

n+a0+|a1|+|a2|+· · ·+|an|.

Koska on voimassa n ≥ 1 ja a0 ≥ 1, niin minkä tahansa polynomin indek- si on väintään 2. Ainoastaan polynomin x indeksi on 2. Algebrallinen luku 0 toteuttaa polynomiyhtälön f(x) =x = 0. Polynomien x2, x+ 1, x−1,2x indeksi on 3. Näiden polynomien perusteella saadaan uudet algebralliset lu- vut 1 ja −1. Vastaavasti polynomeista, joiden indeksi on 4, saadaan uudet algebralliset luvut ±2,±12,±i. Nähdään, että kutakin indeksiä kohden on äärellinen määrä polynomeja ja siten myös äärellinen määrä algebrallisia lu- kuja. Antamalla indeksin kulkea läpi luonnolliset luvut, ja listaamalla uudet algebralliset kuvut kussakin vaiheessa, saadaan numeroitu jono algebrallisia lukuja. Koska kaikilla polynomeilla on indeksi, niin kaikki algebralliset luvut ovat tässä jonossa. Siis algebrallisia lukuja on numeroituva määrä. Lause on siis todistettu.

Kun tiedetään, että kompleksilukujen joukko on ylinumeroituva, niin edellisen lauseen perusteella voidaan päätellä, että transkendenttisten luku- jen joukko on ylinumeroituva.

2.5 Joitakin polynomeja koskevia lauseita

Lause 2.9. Oletetaan, ettäf(x)ja g(x)ovat polynomeja yli kunnanK siten, että niiden asteet ovat vastaavasti n ja m, ja on voimassa nm. Tällöin on olemassa luku cK siten, että lauseke

f(x)−cxn−mg(x)

on identtisesti nolla, tai se on polynomi, jonka aste on pienempi kuin n.

(14)

Todistus. Vrt. [2, s. 28] Olkoon polynomitf(x) jag(x) määritelty seuraavasti:

f(x) =anxn+an−1xn−1+· · ·+a0 g(x) =bmxm+bm−1xm−1+· · ·+b0,

missä an 6= 0 ja bm 6= 0. Määritellään c=an/bm. Tällöin on voimassa f(x)−cxn−mg(x) = (anxn+· · ·)− an

bmxn−m(bmxm+· · ·),

mistä termi xn häviää. On mahdollista, että kaikki termit häviävät, mutta jäjelle jää ainoastaan termejä, jotka ovat pienempää astetta kuin xn. Lause on siis todistettu.

Lause 2.10. Oletetaan, että f(x) ja g(x) 6= 0 ovat polynomeja yli kunnan K. Tällöin on olemassa polynomit q(x) ja r(x) yli kunnan K siten, että

f(x) = q(x)g(x) +r(x), missä r(x)6= 0 tai r(x) on alempaa astetta kuin g(x).

Todistus. Vrt. [2, s. 29] Jos polynomi f(x) on identtisesti nolla tai alempaa astetta kuin polynomi g(x), niin voidaan asettaa q(x) = 0 ja r(x) = f(x).

Oletetaan, että g(x) on astettam. Todistetaan lause induktiolla kaikille po- lynomeille f(x) joiden aste on nm. Oletetaan, että lause on tosi kaikille polynomeille f(x), joiden aste on 0, . . . , n−1. Lauseen 2.9 perusteella on olemassa luku cK siten, että polynomi

f(x)−cxn−mg(x) = f1(x)

on identtisesti nolla tai korkeintaan astetta n − 1. Siis f1(x) = 0 tai jos f(x)6= 0, niin induktio-oletuksen perusteella

f1(x) =q1(x)g(x) +r(x),

missä r(x) = 0 tai r(x) on alempaa astetta kuing(x). Tällöin saadaan f(x) = f1(x) +cxn−mg(x)

= (cxn−m+q1(x))g(x) +r(x)

=q(x)g(x) +r(x).

Lause on siis todistettu.

Lause 2.11. Oletetaan, että f(x) ja g(x) ovat nollasta eroavia polynomeja yli kunnan K siten, että ne ovat keskenään jaottomia yli kunnan K. Tällöin on olemassa polynomit s0(x) ja t0(x) yli kunnan K siten, että on voimassa

1 =s0(x)f(x) +t0(x)g(x).

(15)

Todistus. Vrt. [2, s. 29] Tarkastellaan joukkoaT, joka koostuu kaikista muo- toa s(x)f(x) +t(x)g(x) 6= 0 olevista polynomeista, missä polynomien s(x) ja t(x) kertoimet ovat kunnassa K. Valitaan joukosta T alinta astetta oleva alkiod(x). Tämä voi olla vakio tai nolla.

Lauseen 2.10 perusteella on olemassa polynomit q(x) ja r(x) siten, että on voimassa

r(x) =f(x)−q(x)d(x),

missä r(x)≡ 0 tai r(x) on alempaa astetta kuin d(x). Toinen vaihtoehto on pois suljettu, sillä r(x) kuuluu selvästi joukkoon T ja mikään joukkoon T kuuluva polynomi ei oel alempaa astetta kuin d(x). Siis on oltava voimassa r(x)≡0. Tällöin on voimassaf(x) = q(x)d(x). Vastaavasti saadaan, että on voimassa g(x) =q1(x)d(x) jollakin polynomillaq1(x). Koska polynomit f(x) ja g(x) ovat keskenään jaottomia, niin polynomin d(x) on oltava nollasta eroava vakio. Koska d kuuluu joukkon T, niin se voidaan esittää muodossa

d=s0(x)f(x) +t0(x)g(x).

Jakamalla tämä yhtälö vakiolla d nähdään, että lause on todistettu.

Aikaisemmin on määritelty algebrallinen luku rationaalilukukertoimisen polynomin juurena. Käsite algebrallinen luku voidaan yleistää siten, että pu- hutaan algebrallisesta luvusta yli kunnanK, jos luku on sellaisen polynomin juuri, jonka kertoimet ovat kunnassa K.

Lause 2.12. Jos luku θ on algebrallinen yli kunnan K, niin luvun θ mini- maalipolynomi on yksikäsitteinen.

Todistus. Vrt. [2, s. 44] Oletetaan, että luvun θ minimaalipolynomi on p(x) ja polynomi q(x) on mikä tahansa polynomi, jonka kertoimet ovat kunnassa K ja jonka juuriθon. Tällöin on lauseen 2.10 perusteella olemassa polynomit g(x) ja h(x) yli kunnanK siten, että on voimassa

q(x) = g(x)p(x) +h(x),

missä h(x) ≡ 0 tai h(x) on alempaa astetta kuin p(x). Asetetaan x = θ.

Koska on voimassa p(θ) = q(θ) = 0, niin on oltava h(θ) = 0. Tällöin oltava h(x) ≡ 0, sillä muuten p(x) ei olisi minimaalinen. On siis oltava voimassa p(x)|q(x).

Jos q(x) olisi mikä tahansa luvun θ minimaalipolynomi, niin vastaavasti saataisiin, että on voimassa q(x)|p(x). Tällöin olisi oltava voimassa p(x) = cq(x). Koska minimaalipolynomi on pääpolynomi, niin tästä seuraa, että on oltava voimassa p(x) =q(x). Lause on siis todistettu.

Lause 2.13. Jos f(x) on polynomi yli kunnan K ja θ on algebrallinen luku yli kunnan K siten, että θ on polynomin f(x) juuri, niin luvun θ minimaa- lipolynomi yli kunnan K on tämän polynomin tekijä.

(16)

Todistus. Todistus seuraa suoraan lauseen 2.12 todistuksesta.

Lause 2.14. Jos polynomitf(x)jag(x)ovat keskenään jaottomia yli kunnan K, niin niillä ei ole yhteisiä juuria.

Todistus. Vrt. [2, s. 45] Jos luku θ olisi polynomien yhteinen juuri, niin lu- vun θ minimaalipolynomi yli kunnan K jakaisi sekä polynomin f(x) että polynomin g(x), jolloin ne siis eivät olisi keskenään jaottomia. Lause on siis todistettu.

Lause 2.15. Jaottomalla astetta n olevalla polynomilla yli kunnan K on n kappaletta toisistaan eroavia juuria.

Todistus. Vrt. [2, s. 45] Tehdään vastaoletus, että jaottomalla polynomilla f(x) on kaksi juurta, jotka ovat samat. Tällöin voidaan kirjoittaa

f(x) =an(x−r)2g(x).

Derivoimalla edellinen saadaan

f0(x) = an(x−r)2g0(x) + 2an(x−r)g(x),

mistä nähdään, että f0(r) = 0. Lauseen 2.13 perusteella f on luvun r mi- nimaalipolynomin monikerta. Tämä ei voi pitää paikkaansa, koska f0(x) on alempaa astetta kuinf(x). Lause on siis todistettu.

Määritelmä 2.7. Oletetaan, että lukuθon algebrallinen luku yli kunnanK ja polynomi p(x) on luvun θ minimaalipolynomi yli kunnan K. Polynomin p(x) juuria θ1, θ2, . . . , θn, missä θ1 = θ, sanotaan luvun θ konjugaateiksi yli kunnan K.

Algebrallisen luvunθ minimaalipolynomip(x) on jaoton polynomi, koska muuten polynomilla olisi tekijä, jonka juuri luku θ on, ja tämä tekijä olisi alempaa astetta kuinp(x). Lauseen 2.15 perusteella luvunθ konjugaatit ovat toisistaan eroavia.

3 Yleistetty Lindemannin lause

3.1 Yleistetyn Lindemannin lauseen esittely

Seuraava lause on yleistetty Lindemannin lause.

Lause 3.1. Jos luvutα1, α2, . . . , αmovat toisistaan eroavia algebrallisia luku- ja, niin luvut eα1, eα2, . . . , eαm ovat lineaarisesti riippumattomia yli algebral- listen lukujen kunnan. Toisin sanoen yhtälöllä

(3.1)

m

X

j=1

ajeαj = 0,

missä luvut aj ovat algebrallisia, ei ole sellaista ratkaisua, että jokin aj olisi nollasta eroava.

(17)

Edellä olevan lauseen todistus esitetään jatkossa. Seuraavassa esitetään lauseen todistamiseksi tarvittavia lauseita.

3.2 Yleistetyn Lindemannin lauseen todistamiseen tar- vittavia lauseita

Lause 3.2. Oletetaan, että luvut β1, β2, . . . , βn ovat rationaalilukukertoimi- sen polynomiyhtälön

f(x) =bxn+c1xn−1+c2xn−2+· · ·+cn= 0

juuret. Jos P(x1, x2, . . . , xn) on muuttujien x1, x2, . . . , xn symmetrinen ra- tionaalilukukertoiminen polynomi, niin P1, β2, . . . , βn) on rationaaliluku.

Lisäksi jos polynomi P on kokonaislukukertoiminen ja astetta t, niin btP1, β2, . . . , βn) on kokonaisluku.

Todistus. Vrt. [1, s. 119]. Luvut 1, bβ2, . . . , bβn ovat polynomiyhtälön bn−1f(x/b) =xn+c1xn−1+bc2xn−2+· · ·+bn−1cn= 0

juuret, joten lukujen 1, bβ2, . . . , bβn symmetriset alkeisfunktiot ovat koko- naislukuja. Jos p(x1, x2, . . . , xn) on rationaalilukukertoiminen homogeeninen symmetrinen polynomi, jonka aste rt, niin on voimassa

brp(β1, β2, . . . , βn) = p(bβ1, bβ2, . . . , bβn),

joten btp(β1, β2, . . . , βn) on kokonaisluku. Jakamalla polynomi P homogee- nisten polynomien p summaksi todetaan, että myös btP1, β2, . . . , βn) on kokonaisluku. Lause on siis todistettu.

Lause 3.3. Tutkitaan muuttujien y1, y2, . . . , ym polynomeja P1, P2, . . . , Pq, Pj =f1(xj)y1+f2(xj)y2+· · ·+fm(xj)ym, j = 1,2, . . . , q,

missä kertoimet fi(xj) ovat polynomeja yli kunnan K. Jos muodostetaan näiden polynomien tulo siten, että y termit kootaan yhteen, niin kertoimet ovat muuttujien x1, x2, . . . , xq symmetrisiä polynomeja.

Todistus. Vrt. [1, s. 119]. Tarkastellaan tuloa (3.2) P1P2· · ·Pq =

m

X

ij=1 i1≤i2≤···≤iq

cyi1yi2· · ·yiq.

Ehtoi1i2 ≤ · · · ≤iq johtuu siitä, että termit on yhdistetty. On todistetta- va, että kertoimet c = c(x1, . . . , xq) ovat symmetrisiä muuttujien x1, . . . , xq suhteen. Mikä tahansa muuttujien x1, . . . , xq permutaatio kohdistettuna yh- tälöön (3.2) jättää vasemman puolen ennalleen, koska se vain permutoi po- lynomeja P1, P2, . . . , Pq. Siis myös oikean puolen on säilyttävä samana, joten kertoimet c pysyvät samana. Siis kertoimet ovat symmetrisiä polynomeja ja lause on siis todistettu.

(18)

Seuraavassa oletetaan tunnetuksi kuntalaajennuksen käsite.

Määritelmä 3.1. Jos kunta K on rationaalilukujen kunnan Q äärellinen laajennus, niin sanotaan, että K on algebrallinen kunta.

Lause 3.4. Jos K on algebrallinen kunta ja luku θ on algebrallinen yli kun- nan K, niin mikä tahansa kuntalaajennuksen K(θ) alkio β voidaan esittää yksikäsitteisesti muodossa

β =a0 +a1θ+a2θ2+· · ·+an−1θn−1, missä aiK ja n on luvun θ aste/K.

Todistus. Vrt. [2, s. 47]. Voidaan olettaa, että β =f(θ)/g(θ), missäg(θ)6= 0.

Oletetaan, että luvun θ minimaalipolynomi yli kunnan K on p(x). Tällöin p(x) on jaoton ja p(x) - g(x), koska muuten olisi g(θ) = 0. Siis polynomit p(x) ja g(x) ovat keskenään jaottomia. Lauseen 2.11 perusteella tällöin on olemassa polynomits(x) jat(x) siten, ettäs(x)p(x)+t(x)g(x) = 1. Asetetaan x=θ. Koska p(θ) = 0, niin on voimassa 1/g(θ) =t(θ). Tällöin saadaan

β = f(θ)

g(θ) =f(θ)t(θ),

mikä on siis on luvun θ polynomi. Merkitään β =h(θ).

Lauseen 2.10 perusteella on olemassa polynomit q(x) ja r(x) siten, että on voimassah(x) = q(x)p(x) +r(x), missä r(x)≡0 tai polynominr(x) aste on pienempi kuin polynominp(x). Koska on voimassap(θ) = 0, niin saadaan

β =h(θ) = r(θ).

Siis luku β voidaan kirjoittaa luvun θ polynomina ja tämän polynomin aste on korkeintaan n−1.

On vielä osoitettava, että tämä polynomi on yksikäsitteinen. Tehdään vastaoletus, että on olemassa polynomista r(x) eroava korkeintaan astetta n−1 oleva polynomi r1(x)∈K[x] ja β =r1(θ). Tällöin on voimassa r(θ)r1(θ) = 0, joten luku θ toteuttaa polynomiyhtälön r(x)r1(x) = 0. Koska luku θ ei toteuta mitään polynomiyhtälöä, jonka aste on pienempi kuin n, niin polynomien r1(x) ja r(x) on oltava samat. Siis vastaoletus on väärä, joten polynomi r(x) on yksikäsitteinen. Lause on siis todistettu,

Lause 3.5. Oletetaan, ettäK on algebrallinen kunta. Jos luvutα1, α2, . . . , αs ovat algebrallisia yli kunnan K, niin on olemassa luku γ, joka on algebral- linen yli kunnan K siten, että luvun γ määräämä kuntalaajennus on sama kuin lukujen α1, α2, . . . , αs määrämä laajennus, toisin sanoen on voimassa

K(γ) =K(α1, α2, . . . , αs).

(19)

Todistus. Vrt. [2, s. 48]. Lauseen todistamiseksi riittää osoittaa, että jos luvut α ja β ovat algebrallisia yli kunnan K, niin on olemassa luku γ joka on algebrallinen yli kunnan K ja on voimassa K(γ) = K(α, β). Tämä seuraa siitä, että jos L =K1, α2, α3), niin voidaan kirjoittaa L= K(α1, α2)(α3), ja käyttää lausetta kahdesti.

Oletetaan, että α1, . . . , αl ja β1, . . . , βm ovat vastaavasti lukujen α ja β konjugaatit yli kunnan K, numeroituna siten, että α1 = α ja β1 = β. Jos k 6= 1, niin βk 6=β, koska konjugaatit yli kunnan K ovat toisistaan eroavia.

Tällöin on voimassa jokaiselle indeksille i ja jokaiselle indeksille k 6= 1, että yhtälöllä

αi+k =α1+1

on korkeintaan yksi ratkaisu xF. Koska näitä yhtälöitä on äärellinen määrä, on ratkaisujaxvain äärellinen määrä. Tällöin voidaan valita kuntaan K kuuluva luku c6= 0 siten, että se eroaa kaikista ratkaisuista x. Tällöin on voimassa

αi+k6=α+

kaikilla indekseillä i ja kaikilla indekseillä k 6= 1. Asetetaan γ = α +cβ.

Näytetään, että on voimassa K(γ) = K(α, β), jolloin lause on todistettu.

Ensiksi todetaan, että jokainen kunnanK(γ) alkio kuuluu kuntaanK(α, β), sillä lauseen 3.4 perusteella jokainen kunnan K(γ) alkio voidaan kirjoittaa muodossa

a0+a1γ+· · ·+an−1γn−1 =a0+a1(α+cβ) +· · ·+an−1(α+cβ)n−1, missä oikea puoli kuuluu selvästi kuntaan K(α, β).

On näytettävä, että jokainen kunnanK(α, β) alkio kuuluu kuntaanK(γ).

Tämä voidaan osoittaa, jos voidaan todistaa, että luvutαjaβkuuluvat kun- taan K(γ). Tällöin ne voidaan esittää muodoissa α=r(γ) jaβ =s(γ), mis- sä polynomienr(x) jas(x) kertoimet kuuluvat kuntaanK. Jokainen kunnan F(α, β) alkio on tällöin muotoa

u(α, β)

v(α, β) = u(r(γ), s(γ)) v(r(γ), s(γ)),

missä u(x, y) jav(x, y) ovat polynomeja, joiden kertoimet ovat kunnassa K.

Tämä osamäärä kuuluu varmasti kuntaan K(γ). Riittää osoittaa, että luku β kuuluu kuntaan K(γ), sillä tällöin myös α=γ kuuluu.

Oletetaan, että f(x) ja g(x) ovat vastaavasti lukujen α ja β minimaali- polynomit. Koska on voimassa f(γ −cβ) =f(α) = 0, niin luku β toteuttaa yhtälöt g(x) = 0 ja f(γcx) = 0. Luku β on polynomien g(x) ja f(γ −cx) ainoa yhteinen juuri, sillä polynomin g(x) juuret ovat β1, . . . , βm, ja jos olisi voimassa f(γ−i) = 0 jollakin indeksillä i6= 1, niin luku γi olisi yksi luvuista αj, mikä on ristiriidassa luvunc valinnan kanssa.

(20)

Polynomit g(x) jaf(γ−cx) ovat muuttujan xpolynomeja, joiden kertoi- met ovat kunnassaK(γ), ja lukuβ on niiden ainoa yhteinen juuri. Oletetaan, että h(x) on luvunβ minimipolynomi yli kunnanK(γ). Lauseen 2.13 perus- teella on oltava voimassa h(x)|g(x) ja h(x)|f(γ −cx), kun kertoimet ovat kunnassaK(γ). Polynomih(x) ei voi korkeampaa kuin ensimmäistä astetta, koska muuten polynomeilla g(x) ja f(γ−cx) olisi yhteisiä juuria enemmän kuin yksi. Täten oltava h(x) =ξx+δ, missä luvut ξ ja δ kuuluvat kuntaan K(γ). Koska h(β) = 0, niin β = −δ/ξ, joten siis luku β kuuluu kuntaan K(γ). Lause on siis todistettu.

Määritelmä 3.2. Algebrallista kuntaa Q(θ) sanotaan normaaliksi/Q, jos kunnassa Q jaottomalla polynomilla, jolla on yksi juuri kunnassa Q(θ), on kaikki juuret kunnassa Q(θ).

Lause 3.6. Oletetaan, että α1, α2, . . . αs ovat algebrallisia lukuja yli kunnan Q. Tällöin on olemassa algebrallinen luku θ yli kunnan Q siten, että kunta- laajennuksille on voimassa Q(α1, α2, . . . αs)⊆Q(θ), ja Q(θ) on normaali.

Todistus. Vrt. [1, s. 121]. Lauseen 3.5 perusteella on olemassa algebrallinen luku γ siten, että Q(γ) = Q(α1, . . . αs). Oletetaan, että h(x) on luvun γ minimaalipolynomi/Q, jonka juuret ovatγ =γ1, γ2, . . . , γm. Edelleen lauseen 3.5 perusteella on olemassa luku θ, jolle on voimassa

Q(θ) = Q(γ1, γ2, . . . , γm)⊃Q(γ1) =Q(α1, α2, . . . αs).

On todistettava, ettäQ(θ) on normaali. Oletetaan, ettäg(x) on jaoton poly- nomi /Qjolla on juuriρ∈Q(θ). Tällöing(x) on luvunρminimaalipolynomi.

Lauseen 3.4 yleistyksen perusteella on olemassa rationaalilukukertoiminen polynomi f siten, että ρ=f1, γ2, . . . γm). Muodostetaan polynomi

G(x) = Y(x−f(γi1, γi2, . . . , γim)),

joka on muuttujan x astetta m! oleva polynomi ja jossa tulo on otettu yli kaikkien indeksien ij ∈ 1,2, . . . , m permutaatioiden. Polynomin G(x) ker- toimet ovat juurien f(γi1, γi2, . . . γim) symmetrisiä polynomeja. Mikä tahan- sa lukujen γi1, γi2, . . . γim permutaatio permutoi polynomit f(γi1, γi2, . . . γim) keskenään. Siis polynominG(x) kertoimet ovat lukujenγ1, γ2, . . . γmsymmet- risiä polynomeja ja ovat siis lauseen 3.2 perusteella rationaalilukuja. Lukuρ on polynomieng(x) ja G(x) yhteinen juuri, ja siten minimaalipolynomi g(x) on polynominG(x) tekijä. Koska polynominG(x) kaikki juuret ovat kunnas- saQ(θ), niin myös polynoming(x) juurten täytyy olla kunnassaQ(θ). Lause on siis todistettu.

Oletetaan, että normaalin kuntalaajennuksen Q(θ)/Q aste on n. Siis lu- vunθ minimaalipolynomi f(x) yli kunnan Qon jaoton polynomi yli kunnan Q, joka voidaan esittää muodossa

(3.3) f(x) = xn+b1xn−1+b2xn−2+· · ·+bn.

(21)

Jokainen kunnanQ(θ) alkio voidaan esittää luvun θ polynomina, jonka aste on korkeintaan n−1. Merkitään polynomin (3.3) juuria seuraavasti:

θ = θ(1), θ(2), . . . , θ(n). Koska kuntalaajennus Q(θ) / Q on normaali, niin kaikki juuret ovat kunnassaQ(θ). Täten nämäkonjugaatitvoidaan kirjoittaa muodossa

(3.4) θ(j) =hj(θ) j = 1,2, . . . , n,

missä polynomien hj(θ) kertoimet ovat kunnassaQ. Polynomien

h1(θ), h2(θ), . . . , hn(θ) symmetriset alkeispolynomit ovat myös luvun θ poly- nomeja siten, että kertoimet ovat kunnassaQ. Täten ne saadaan palautettua rationaaliluvuiksi −b1, b2,−b3, . . . ,(−1)nbn kun eliminoidaan θn ja korkeam- mat potenssit käyttämällä yhtälöä

θn =−b1θn−1b2θn−2− · · · −bn. Luku θ(2) toteuttaa saman yhtälön, ja siksi polynomien

h1(2)), h2(2)), . . . , hn(2))

symmetriset alkeispolynomit ovat myös −b1, b2,−b3, . . . ,(−1)nbn. Täten to- detaan, että luvut

h1(2)), h2(2)), . . . , hn(2))

ovat myös polynomin (3.3) juuria ja siten jossain järjestyksessä samat kuin θ(1), θ(2), . . . , θ(n). Toisinsanoen, jos lukujaθ(1), θ(2), . . . , θ(n) käsitellään luvun θ polynomeina, niin korvaamalla luku θ luvulla θ(2) sadaan joku konjugaat- tienθ(1), θ(2), . . . , θ(n) permutaatio. Koskaθ(2) ei ole missään erityisasemassa, niin sama pätee kaikkiin lukuihin θ(i).

Lause 3.7. Olkoon Q(θ)/Qnormaali algebrallinen astetta n oleva kuntalaa- jennus ja olkoot luvun θ konjugaatit θ =θ(1), θ(2), . . . , θ(n). Nämä konjugaatit käsitettynä luvun θ polynomeiksi permutoituvat, jos luku θ korvataan luvulla θ(i). Yleisemmin, jos F(x) on rationaalinen polynomi, niin joukko

(3.5) F(1)), F(θ(2)), . . . , F(θ(n)) permutoituu, jos luku θ korvataan luvulla θ(i).

Todistus. Vrt. [1, s. 123]. Joukkoa (3.5) voidaan pitää luvun θ polynomeina yhtälön (3.4) perusteella. Ennen lausetta tehtyjen tarkastelujen perusteella, korvaamalla θ luvulla θ(i) permutoidaan konjugaatit θ(1), . . . , θ(n) ja siten myös luvut (3.5). Lause on siis todistettu.

Mikä tahansa kunnan Q(θ) alkio γ voidaan esittää luvun θ rationaali- lukukertoimisena polynomina γ = F(θ). Lukuja (3.5) sanotaan luvun γ konjugaateiksi kunnassa Q(θ). Nämä konjugaatit voidaan kirjoittaa γ = γ(1), γ(2), . . . , γ(n). Näiden konjugaattien symmetriset alkeispolynomit ovat myös lukujenθ(1), θ(2), . . . , θ(n) symmetrisiä polynomeja ja siten rationaalilu- kuja. Tämä todistaa seuraavan lauseen. Vrt. [1, s. 123].

(22)

Lause 3.8. Mikä tahansa kunnan Q(θ) alkio γ, ja sen konjugaatit kunnassa Q(θ), toteuttavat astetta n olevan kokonaislukukertoimisen polynomiyhtälön g(x) = 0.

Lause 3.9. Tarkastellaan funktioita

f(x) =

m

X

j=1

ajxαj, g(x) =

t

X

j=1

bjxβj,

missä kertoimet aj ja bj ovat nollasta eroavia kompleksilukuja ja eksponentit αj ja βj ovat algebrallisia lukuja. Lisäksi luvut αj ovat keskenään erisuuria ja samoin luvut βj. Jos muodostetaan tulo f(x)g(x) ja yhdistetään kaikki termit joissa on sama eksponentti, niin tuloksena syntyvässä lausekkeessa on ainakin yksi nollasta eroava kerroin.

Todistus. Vrt. [1, s. 124]. Soveltamalla lausetta 3.6 lukuihin α1, . . . , αm, β1, . . . , βt

todetaan, että on olemassa normaali kuntalaajennus Q(θ)/Q, joka sisältää kaikki nämä luvut. Merkitään kuntalaajennuksen astetta luvulla n. Lauseen 3.4 perusteella voidaan jokainen luvuistaαj kirjoittaa yksikäsitteisesti luvun θ rationaalilukukertoimisena polynomina

αj =

n−1

X

i=0

rjiθi.

Järjestetään luvut αj siten, että αj edeltää lukua αk, jos ensimmäinen nol- lasta eroa termi jonossa

rj0rj0, rj1rj1, rj2rj2, . . .

on positiivinen. Muutetaan merkintöjä vastaamaan tätä järjestystä siten, ettäα1on ensimmäinen luvuistaαjja vastaavastiβ1on ensimmäinen luvuista βj. Tällöinα11 on ensimmäinen summistaαj+βk. Tällöin tulonf(x)g(x) termina1b1xα11 eksponentti on poikkeaa muista eksponenteista, joten tätä termiä ei voi yhdistää muiden termien kanssa, joten tämä termi ei katoa.

Lause on siis todistettu.

Lause 3.10. Jos luvut α1, α2, . . . , αm ovat keskenään erisuuria algebrallisia lukuja, niin luvut eα1, eα2, . . . , eαm ovat lineaarisesti riippumattomia ratio- naalilukujen kunnassa.

Todistus. Vrt. [1, s. 124]. Tehdään vastaoletus, että on voimassa (3.6)

m

X

j=1

ajeαj = 0,

(23)

missä kertoimet ovat rationaalilukuja ja ainakin yksi kerroin on nollasta eroa- va. Jättämällä pois termit joissa kerroin on nolla, ja muuttamalla vastaavasti merkintöjä, voidaan olettaa, että mikään kertoimista ei ole nolla. Kertomal- la (3.6) sopivalla kokonaisluvulla saadaan yhtälö, jossa kaikki kertoimet ovat nollasta eroavia kokonaislukuja. Lauseen 3.6 perusteella voidaan muodostaa normaali kuntalaajennus Q(θ), joka sisältää luvut α1, α2, . . . , αm. Oletetaan kuntalaajennuksen asteen olevan n, jolloin jokainen αj voidaan esittää yksi- käsitteisenä luvun θ rationaalilukukertoimisena polynomina

αj =

n−1

X

i=0

rjiθi j = 1,2, . . . , m.

Kuten aikaisemmin, niin merkitään luvunθ konjugaatteja θ =θ(1), θ(2), . . . , θ(n).

Tällöin lukujen αj konjugaatit kunnassa Q(θ) ovat αj(k) =

n−1

X

i=0

rji(k))i, j = 1,2, . . . , m, k = 1,2, . . . , n.

Samoin kuin θ, jokainen θ(k) on astetta n oleva algebrallinen luku, joten nämä lukujen θ(k) polynomit ovat yksikäsitteisiä. Täten oletuksesta, että lu- vut αj ovat toisistaan eroavia, seuraa, että kiinteällä luvun k arvolla luvut α(k)j ovat toisistaan eroavia.

Muodostetaan tulo

(3.7) 0 =

n

Y

k=1 m

X

j=1

ajeα(k)j =

r

X

j=0

cjeβj.

Tulo on nolla yhtälön (3.6) perusteella, silläα(1)j on vain toinen merkintäta- pa luvulleαj. Yhtälön (3.7) oikeapuoli saadaan suorittamalla kertominen ja keräämällä yhteen kaikki termit joissa on sama eksponentti. Siten kertoimet βj ovat toisistaan eroavia. Koska kertoimet aj ovat kokonaislukuja, niin sa- moin ovat myös kertoimet cj. Koska kertoimet aj ovat nollasta eroavia, niin laajentamalla lause 3.9 k-kertaiselle tulolle voidaan todeta, että ainakin yksi kertoimista cj on nollasta eroava. Oletetaan, että c0 6= 0.

Lauseen 3.7 perusteella, kiinteällä luvun j arvolla, n konjugaattia α(k)j permutoituvat kun luku θ korvataan luvullaθ(i). Kyseisen lauseen todistuk- sen perusteella permutaatio ei riipu indeksistä j. Siis luvun θ korvaaminen luvulla θ(i) permutoi tekijät tulossa (3.7) niin, että tulo kokonaisuudessaan pysyy samana. Luvunθ korvaaminen luvullaθ(i) aiheuttaa yhtälön (3.7) oi- keassa puolessa lukujenβj korvautumisen konjugaateilla βj(i). Täten yhtälön (3.7) perusteella saadaan

(3.8) 0 =

r

X

j=0

cjeβj1 =

r

X

j=0

cjeβ2j =· · ·=

r

X

j=0

cjeβnj.

Viittaukset

LIITTYVÄT TIEDOSTOT

seuraa t¨ ast¨ a, ett¨ a jos toinen luvuista sin α ja cos α on algebrallinen, niin toinen on ratkaisu sellaiselle poly- nomiyht¨ al¨ olle, jonka kertoimet ovat algebrallisia luku-

Todista lause: Jos α on algebrallinen luku, niin on olemassa sellainen luonnollinen luku c &gt; 0, ett¨ a cα on kokonainen algebrallinen luku.. M¨ a¨ arittele luvun α

Nämä ovat vain esimerkkejä, tilanteen mukaan on toimittava ja mietittävä Fermat'n pienen lauseen tai Eulerin lauseen perusteella eksponentteja ihmetellen mikä modulo tuottaisi

Mitä tiedät Lagrangen lauseen perusteella erilaisten sivuluokkien modulo H

Osoita

Explain the reflection and transmission of traveling waves in the points of discontinuity in power systems2. Generation of high voltages for overvoltage testing

Tutkimukseni päätavoitteena on määritel- lä tavun ja lauseen käsitteitä suomalaisen viittomakielen näkökulmasta, ottaa kantaa tavun ja lauseen rooliin suomalaisessa

Almqvist analysoi aineistoaan viiden eri faktorin valossa: hän tarkkailee (1) objektin numerusta, (2) lauseen impli- kaatiota, (3) aspektia ja verbin inherent- tejä ominaisuuksia,