Seuraavana tavoitteena on osoittaa, että binääristen neliömuotojen ekvivalenssiluokat

Samankaltaiset tiedostot
Määritelmä Olkoon T i L (V i, W i ), 1 i m. Yksikäsitteisen lineaarikuvauksen h L (V 1 V 2 V m, W 1 W 2 W m )

1 Algebralliset perusteet

Tehtävä 2. Osoita, että seuraavat luvut ovat algebrallisia etsimällä jokin kokonaislukukertoiminen yhtälö jonka ne toteuttavat.

Matematiikan tukikurssi

Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus

Matriisiteoria Harjoitus 1, kevät Olkoon. cos α sin α A(α) = . sin α cos α. Osoita, että A(α + β) = A(α)A(β). Mikä matriisi A(α)A( α) on?

Koodausteoria, Kesä 2014

Koodausteoria, Kesä 2014

Composition of binary quadratic forms Lause. On voimassa (a) ab 0 a 0 b (bb 0 + Dnn 0 )= 0 mod μ: (b) Jos m = m 0 =1, niin aa 0 0 mod μ : Todistus. Ko

802655S KETJUMURTOLUVUT OSA II CONTINUED FRACTIONS PART II

MS-C1340 Lineaarialgebra ja

Luento 8: Epälineaarinen optimointi

on Abelin ryhmä kertolaskun suhteen. Tämän joukon alkioiden lukumäärää merkitään

MAT Algebra 1(s)

802320A LINEAARIALGEBRA OSA I

1 + b t (i, j). Olkoon b t (i, j) todennäköisyys, että B t (i, j) = 1. Siis operaation access(j) odotusarvoinen kustannus ajanhetkellä t olisi.

802328A LUKUTEORIAN PERUSTEET OSA III BASICS OF NUMBER THEORY PART III. Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

k=1 b kx k K-kertoimisia polynomeja, P (X)+Q(X) = (a k + b k )X k n+m a i b j X k. i+j=k k=0

1 Lineaariavaruus eli Vektoriavaruus

802328A LUKUTEORIAN PERUSTEET OSA III BASICS OF NUMBER THEORY PART III

Luento 8: Epälineaarinen optimointi

{I n } < { I n,i n } < GL n (Q) < GL n (R) < GL n (C) kaikilla n 2 ja

Fourier-analyysi, I/19-20, Mallivastaukset, Laskuharjoitus 7

4 Korkeamman kertaluvun lineaariset differentiaaliyhtälöt

Kanta ja Kannan-vaihto

Esko Turunen Luku 3. Ryhmät

2 1/ /2 ; (a) Todista, että deg P (x)q(x) = deg P (x) + deg Q(x). (b) Osoita, että jos nolla-polynomille pätisi. deg 0(x) Z, Z 10 ; Z 10 [x];

Ekvivalenssirelaatio. Määritelmä 2 Joukon A binäärinen relaatio R on ekvivalenssirelaatio, mikäli. Jos R on ekvivalenssirelaatio ja a A, niin joukkoa

Lineaarinen toisen kertaluvun yhtälö

Tampereen yliopisto Informaatiotieteiden yksikkö

1 Avaruuksien ja lineaarikuvausten suora summa

MAT Algebra I (s) periodilla IV 2012 Esko Turunen

Koodausteoria, Kesä 2014

ALGEBRALLISET LUVUT S. Tapani Matala-aho

MS-C1340 Lineaarialgebra ja

Numeeriset menetelmät

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

Kuinka määritellään 2 3?

5 Ominaisarvot ja ominaisvektorit

Esko Turunen MAT Algebra1(s)

Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:

Määritelmä 1. Olkoot V ja W lineaariavaruuksia kunnan K yli. Kuvaus L : V. Termejä: Lineaarikuvaus, Lineaarinen kuvaus.

MS-A0207 Differentiaali- ja integraalilaskenta 2 (Chem) Yhteenveto, osa I

MS-A0004/A0006 Matriisilaskenta

Lineaarialgebra ja differentiaaliyhtälöt Laskuharjoitus 1 / vko 44

Tehtäväsarja I Seuraavissa tehtävissä harjoitellaan erilaisia todistustekniikoita. Luentokalvoista 11, sekä voi olla apua.

4 Abelin ryhmät. 4.1 Suorat tulot ja summat

1 Kompleksitason geometriaa ja topologiaa

Renkaat ja modulit. Tässä osassa käsiteltävät renkaat ovat vaihdannaisia, ellei toisin mainita. 6. Ideaalit

802656S ALGEBRALLISET LUVUT OSA II ALGEBRAIC NUMBERS PART II

Kokonaislukuoptimointi

Kuva 1: Funktion f tasa-arvokäyriä. Ratkaisu. Suurin kasvunopeus on gradientin suuntaan. 6x 0,2

sin x cos x cos x = sin x arvoilla x ] π

MS-A0205/MS-A0206 Differentiaali- ja integraalilaskenta 2 Luento 6: Ääriarvojen luokittelu. Lagrangen kertojat.

802320A LINEAARIALGEBRA OSA III

Ominaisvektoreiden lineaarinen riippumattomuus

rm + sn = d. Siispä Proposition 9.5(4) nojalla e d.

14. Juurikunnat Määritelmä ja olemassaolo.

Numeeriset menetelmät TIEA381. Luento 6. Kirsi Valjus. Jyväskylän yliopisto. Luento 6 () Numeeriset menetelmät / 33

MS-C1340 Lineaarialgebra ja

KETJUMURTOLUVUT. Tapani Matala-aho

1 Lukujen jaollisuudesta

f(x) f(y) x y f f(x) f(y) (x) = lim

KOMPLEKSIANALYYSI I KURSSI SYKSY exp z., k = 1, 2,... Eksponenttifunktion z exp(z) Laurent-sarjan avulla

pdfmark=/pages, Raw=/Rotate 90 1 Johdanto Algebralliset luvut Perusteita Renkaat ja kunnat 0-10

Numeeriset menetelmät

Käänteismatriisi 1 / 14

DI matematiikan opettajaksi: Täydennyskurssi, kevät 2010 Luentorunkoa ja harjoituksia viikolle 11: ti klo 13:00-15:30

LUKU 3. Ulkoinen derivaatta. dx i 1. dx i 2. ω i1,i 2,...,i k

Dihedraalinen ryhmä Pro gradu Elisa Sonntag Matemaattisten tieteiden laitos Oulun yliopisto 2013

1 Ominaisarvot ja ominaisvektorit

Harjoitus 1. Tehtävä 1. Malliratkaisut. f(t) = e (t α) cos(ω 0 t + β) L[f(t)] = f(t)e st dt = e st t+α cos(ω 0 t + β)dt.

Numeeriset menetelmät TIEA381. Luento 4. Kirsi Valjus. Jyväskylän yliopisto. Luento 4 () Numeeriset menetelmät / 44

6. Toisen ja korkeamman kertaluvun lineaariset

Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista

3.2.2 Tikhonovin regularisaatio

(iv) Ratkaisu 1. Sovelletaan Eukleideen algoritmia osoittajaan ja nimittäjään. (i) 7 = , 7 6 = = =

Similaarisuus. Määritelmä. Huom.

pdfmark=/pages, Raw=/Rotate 90 2 Jakoalgoritmi, kantaesitys Jakoalgoritmi Kantakehitelmät

2.2.1 Ratkaiseminen arvausta sovittamalla

Tenttiin valmentavia harjoituksia

1 Johdanto Algebralliset luvut Perusteita Renkaat ja kunnat Kokonaisalue, Integral Domain...

7 Vapaus. 7.1 Vapauden määritelmä

3.1 Lineaarikuvaukset. MS-A0004/A0006 Matriisilaskenta. 3.1 Lineaarikuvaukset. 3.1 Lineaarikuvaukset

1 Johdanto Algebralliset luvut Perusteita 5. 3 Renkaat ja kunnat Kokonaisalue, Integral Domain Kunta, Field...

Liittomatriisi. Liittomatriisi. Määritelmä 16 Olkoon A 2 M(n, n). Matriisin A liittomatriisi on cof A 2 M(n, n), missä. 1) i+j det A ij.

Gaussin kokonaisluvuista

H = : a, b C M. joten jokainen A H {0} on kääntyvä matriisi. Itse asiassa kaikki nollasta poikkeavat alkiot ovat yksiköitä, koska. a b.

kaikille a R. 1 (R, +) on kommutatiivinen ryhmä, 2 a(b + c) = ab + ac ja (b + c)a = ba + ca kaikilla a, b, c R, ja

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

Determinantti 1 / 30

x = y x i = y i i = 1, 2; x + y = (x 1 + y 1, x 2 + y 2 ); x y = (x 1 y 1, x 2 + y 2 );

7. Olemassaolo ja yksikäsitteisyys Galois n kunta GF(q) = F q, jossa on q alkiota, määriteltiin jäännösluokkarenkaaksi

Rollen lause polynomeille

Ortogonaaliprojektio äärellisulotteiselle aliavaruudelle

Osoita, että täsmälleen yksi vektoriavaruuden ehto ei ole voimassa.

Kuvauksista ja relaatioista. Jonna Makkonen Ilari Vallivaara

Lause 4.2. Lineearinen pienimmän keskineliövirheen estimaattoi on lineaarinen projektio.

Kanta ja dimensio 1 / 23

Transkriptio:

3.3 Luokkaryhmä Seuraavana tavoitteena on osoittaa, että binääristen neliömuotojen ekvivalenssiluokat muodostavat ryhmän. Määritelmä 3.39. Määritellään operaatio kahden samaa diksriminanttia olevan binäärisen neliömuodon f (a,b,c ) f 2 (a 2,b 2,c 2 ) välillä seuraavalla tavalla. Olkoot s =(b + b 2 )/2,n=(b b 2 )/2, u, v, w sellaisia ua + va 2 + ws = d = syt(a,a 2,s), d 0 = syt(d, c,c 2,n). Nyt f f 2 yhdiste tuottaa neliömuodon ( a a 2 (a 3,b 3,c 3 )= d 0 d,b 2 2 + 2a ) 2 d (v(s b2) wc 2), b2 3. 4a 3 Propositio 3.40. Ekvivalenssiluokat, ylläoleva operaatio muodostavat äärellisen Abelin ryhmän, jonka koko on h, eli luokkaluku. 3.4 Yhteys neliökuntien luokkalukuihin Kuten huomattiin, definiittien epädefiniittien neliömuotojen teorialla oli eronsa. Samalla lailla imaginääristen neliökuntien teoria oli helpompi kuin reaalisten neliökuntien. Yksi ero imaginäärisillä neliökunnilla reaalisilla neliökunnilla on se, että imaginäärisessä kunnassa N(α) > 0 kaikille α K = Q( ). Reaalisen neliökunnan tapauksessa N(α) voi olla positiivinen tai negatiivinen. Ideaaliluokkien joukossa määriteltiin ideaalit I J ekvivalenteiksi, jos oli olemassa α, β O K, joille (α)i =(β)j. Tästä seuraa, että I J ovat ekvivalentte, jos I = (α/β)j. Ei kuitenkaan tiedetä, onko α/β O K. Tämän vuoksi määritellään nyt murtoideaali. Määritelmä 3.4. Ideaali I on murtoideaali, jos on olemassa määrätty ν O K, jolle pätee, että jokaista α I, aina να O K Jokainen ideaali on murtoideaali. Lisäksi murtoideaaleille sallitaan "yhteinen nimittäjä". Kuten kunnalle K = Q( ) sen kokonaislukujen renkaalle O K voidaan antaa kannat. Voidaan antaa kanta myös ideaalille I O K. Sillä on kanta {α, }, joten jokainen β I voidaan kirjoittaa muotoon β = xα + y, missä x, y Z. 4

Lisäksi kullekin ideaalille voidaan antaa kanoninen kanta, joka on yksikäsitteinen {a, b + gδ}, missä a, b, g Z, δ O K, a>0, 0 b < a, 0 g a g a, b. Kun ideaalille on löydetty kanta {α, } on sille helppo laskea normi, nimittäin = α ᾱ 2 ᾱ /. Jos ideaalilla on kanoninen kanta {a, b + gδ}, on vastaavan murtoideaalin kanta muotoa {a/ν, (b + gδ)/ν} Edellisissä luvuissa määriteltiin ideaalit I J ekvivalenteiksi, jos oli olemassa α, β O K, joille (α)i =(β)j. Murtoideaalien tapauksessa määritellään I J, jos I =(γ)j. Ekvivalenssia kutsutaan kapeaksi ekvivalenssiksi, jos N(γ) > 0. Kun K on imaginäärinen neliökunta, kapea ekvivalenssi on sama kuin ekvivalenssi. Jos kyseessä on reaalinen neliökunta, ekvivalenssiluokka saattaa hajota kahteen kapeaan ekvivalenssiluokkaan. Ideaalista neliömuotoon neliömuodosta ideaaliin. Osoitetaan, että jokaista ideaalia vastaa muoto, jokaista muotoa vastaa ideaali, että ekvivalentit ideaalit vastaavat ekvivalentte muoto päin vastoin. Millä tahansa ideaalilla I on kahden alkion kanta {α, }, missä α, O K. Siis I = {xα + y : x, y I}. Jotta erotetaan kannat {α, } {,α } toisistaan, luodaan järjestys kannoille. Kantaa {α, } sanotaan järjestetyksi, jos α ᾱ 2 ᾱ = on positiivinen tai positiivinen imaginäärinen, eli i(α ᾱ 2 ᾱ ) > 0.. Tähän ideaaliin liitämme neliömuodon, Q I := N(α x + y) = α ᾱ x 2 +(α ᾱ 2 +ᾱ )xy + ᾱ 2 y 2, jonka diskriminantti on. Tämä on binäärinen neliömuoto, jonka kertoimet ovat rationaalisia kokonaisluku. (Tehtävä: laske!). Jos diskriminantti on negatiivinen, tämä on positiivinen definiitti muoto. Sanotaan, että tämä muoto kuuluu ideaalille I. Ideaalin I luokkaa vastaa binäärimuotojen Q I luokka. Seuraavaksi todistetaan, että tämä neliömuoto ei riipu ideaalin kannasta. Lemma 3.42. Neliömuoto Q I := N(α x+ y) ei riipu ideaalin I kannasta. Todistus. Olkoon {β,β 2 } joku toinen kanta ideaalille I. Kannasta toiseen pääsee matriisin ( ) a b σ = avulla. Ja koska kanto voi vaihtaa puoleen toiseen, on tämä matriisi kääntyvät. Seuraavaksi osoitamme, että σ SL 2 (Z) 42

Lasketaan kannan determinantti. ( ) β β det(β,β 2 ) = det 2 = β β β2 β β 2 > 0 β2 Toisaalta ( aα + bα det(β,β 2 ) = det 2 cα + d aᾱ + bᾱ 2 cᾱ + dᾱ 2 ) ( a b = )( α ᾱ ᾱ 2 ) > 0 Koska kantojen determinantit ovat molemmat positiivisia ( ) determinantit ovat riippumattomia kannoista, väistämättä det = matriisi a b kuuluu ryhmään SL 2 (Z). Näin ollen σq I (x, y) =Q I (x, y), eli neliömuoto ei riipu kannasta ideaalille I. Voidaan myös osoittaa, että muoto Q I (x, y) on primitiivinen. Lemma 3.43. Jos I =(γ)i 2, jollekin γ O K, N(γ) > 0, silloin Q Q 2 Todistus. Olkoon {α, β} kanta ideaalille I 2, silloin I :llä on kanta {γα, γβ}, koska normi on multiplikatiivinen N(I )=N(γ)N(I 2 ). Näin ollen Q I (x, y) =N(γαx + γβy)/n (γ)n(i 2 )=N(αx + βy)/n (I 2 )=Q I2 (x, y). Liitetään nyt binäärimuotoon ideaali. Mihin tahansa primitiiseen binääriseen neliömuotoon (A, B, C), jonka diskriminantti on, voidaan liittää ideaali M = {, B } jos A>0. Koska N(M) = B liittyy muoto b+ / =, niin tähän ideaaliin A N(M) N(x + B y)=ax2 + bxy + cy 2. Ja jos A<0, silloin >0, muoto on epädefiniitti. Tässä tapauksessa liitetään ideaalin M = {, B }, 43

jonka normi on N(M) = N( ) N({, B })= A, neliömuodoksi saadaan N(M) N( x+ B y)= N(M) N(x+B y)=ax2 +bxy+cy 2. Kumpikin kanta on myös järjestetty, sillä B + B = A, A > 0, B + B =, A < 0, > 0. A Lopulta osoitetaan, että jos kaksi neliömuotoa ovat ekvivalentit, niin silloin myös niiden tuottamat ideaalit ovat (kapeasti) ekvivalentit. Oletetaan, että f = f 2 (rx + sy, tx + uy), missä ru + st =. Missä ensimmäiseen neliömuotoon liittyy ideaali M toiseen M 2. Oletetaan, että näillä ideaaleilla on järjestetyt kannat {α,β } {,β 2 }. Koska neliömuoto ei riippunut ideaalin kannasta f M (rx + sy, tx + uy) =f {rα +tβ,sα +uβ }(x, y). Lisäksi, koska ru st =, on {rα + tβ, sα + uβ } on myös järjestetty kanta ideaalille M. Näin ollen f M = f M. Nyt f M (x, y) = samalla lailla N(M ) N(α x + β y)= N(α ) N(M ) (x + β y)(x + β y) α ᾱ f M2 (x, y) = N() N(M 2 ) (x + β 2 y)(x + β 2 ᾱ 2 y) Nyt muodon f M (x, ) nollat ovat β α β ᾱ ovat β 2 β 2 ᾱ 2, joten väistämättä joko β α = β 2 44 samoin f M2 (x, ) nollat

tai β = β 2. α ᾱ 2 Näistä jälkimmäinen ei toimi, sillä {α,β } {,β 2 } olivat kumpikin järjestettyjä kanto. Joten pannaan γ = β α, joten β = α γ β 2 = γ, joten kannat ideaaleille ovat M = {α,β } = {α,α γ} = α {,γ} M 2 = {,β 2 } = {, γ} = {,γ}. Ja näin ollen M 2 = M. α Vielä todetaan, että N(α ),N( ) ovat samaa etumerkkiä (ylläolevien yhtälöitten perusteella), joten N( α ) > 0, kuten pitääkin ideaalit ovat kapeasti ekvivalentte. 4 Zeeta-funktiot luokkalukulause edekindin zeeta-funktio on määritelty ζ k (s) = a O k N(a) s. Tämän funktion analyyttisten ominaisuuksien perusteella voidaan määritellä luokkaluku. Yleensä ei kuitenkaan käytännössä, vaan pelkästään teoriassa. Olkoon [K : Q] = n = r + 2s lukukunta. Määritellään seuraavat invariantit. h K on kunnan K luokkaluku, eli ideaaliluokkien määrä 2. Reg K on kunnan regulaattori. 3. ω K on kunnan K sisältämien ykkösen juurten määrä. 4. K on diskriminantti. Lause 4.. edekindin zeeta-funktio ζ K (s) suppenee absoluuttisesti alueella R(s) > se voidaan tkaa meromorfiseksi funktioksi koko kompleksi tasolla. Sillä on yksi yksinkertainen napa kohdassa s =, residyy tässä navassa on täsmälleen lim (s )ζ K(s) = 2r (2π) r2 h K Reg K s w K K 45