| dc.date.accessioned |
2013-12-11T07:31:10Z |
und |
| dc.date.accessioned |
2017-10-24T12:21:19Z |
|
| dc.date.available |
2013-12-11T07:31:10Z |
und |
| dc.date.available |
2017-10-24T12:21:19Z |
|
| dc.date.issued |
2013-12-11T07:31:10Z |
|
| dc.identifier.uri |
http://radr.hulib.helsinki.fi/handle/10138.1/3367 |
und |
| dc.identifier.uri |
http://hdl.handle.net/10138.1/3367 |
|
| dc.title |
Jacobin summa |
fi |
| ethesis.discipline |
Teaching of Mathematics |
en |
| ethesis.discipline |
Matematiikan opettajan koulutus |
fi |
| ethesis.discipline |
Utbildning av matematiklärare |
sv |
| ethesis.discipline.URI |
http://data.hulib.helsinki.fi/id/C3b2c51e-946b-441e-829f-14e18bcff245 |
|
| ethesis.department.URI |
http://data.hulib.helsinki.fi/id/61364eb4-647a-40e2-8539-11c5c0af8dc2 |
|
| ethesis.department |
Institutionen för matematik och statistik |
sv |
| ethesis.department |
Department of Mathematics and Statistics |
en |
| ethesis.department |
Matematiikan ja tilastotieteen laitos |
fi |
| ethesis.faculty |
Matematisk-naturvetenskapliga fakulteten |
sv |
| ethesis.faculty |
Matemaattis-luonnontieteellinen tiedekunta |
fi |
| ethesis.faculty |
Faculty of Science |
en |
| ethesis.faculty.URI |
http://data.hulib.helsinki.fi/id/8d59209f-6614-4edd-9744-1ebdaf1d13ca |
|
| ethesis.university.URI |
http://data.hulib.helsinki.fi/id/50ae46d8-7ba9-4821-877c-c994c78b0d97 |
|
| ethesis.university |
Helsingfors universitet |
sv |
| ethesis.university |
University of Helsinki |
en |
| ethesis.university |
Helsingin yliopisto |
fi |
| dct.creator |
Snellman, Anna |
|
| dct.issued |
2013 |
|
| dct.language.ISO639-2 |
fin |
|
| dct.abstract |
Jacobin summassa on kyse kongruenssiluokkien modulo p kunnan kahden multiplikatiivisen karakterin tulojen summasta sellaisilla kongruenssiluokkien modulo p kunnan arvoilla a ja b, joiden summa on 1. Tutkielman lopullisena tavoitteena on päästä hyödyntämään Jacobin summaa erään elliptisen käyrän ratkaisujen etsimisessä.
Jotta Jacobin summaa voidaan käyttää, täytyy tuntea kongruenssiluokkien modulo p joukko sekä multiplikatiivisen karakterin käsite. Kongruenssiluokka [a] modulo p on sellaisten kokonaislukujen joukko, jotka ovat kongruentteja luvun a kanssa modulo p. Kaksi kongruenssiluokkaa ovat joko erilliset tai identtiset. Erillisiä kongruenssiluokkia modulo p on olemassa täsmälleen p kappaletta ja ne muodostavat kongruenssiluokkien modulo p joukon.
Kongruenssiluokkien modulo p kunnan multiplikatiivisella karakterilla tarkoitetaan kuvausta kongruenssiluokkien modulo p joukolta kompleksilukujen joukolle siten, että sekä kuvauksen määrittely- että arvojoukosta on punkteerattu nolla-alkio pois. Karakteri on multiplikatiivinen, mikäli kongruenssiluokkien modulo p joukon alkioiden tulon kuva on yhtä kuin alkioiden kuvien tulo.
Tutkielman ensimmäisessä luvussa luodaan pintapuolinen katsaus elliptisten käyrien sovelluksiin sekä elliptisen käyrän yhtälön eri muotoihin ja muotojen vaikutukseen ratkaisujen löytämisessä. Toisessa luvussa käsitellään kongruensseihin ja kongruenssiluokkiin liittyviä perustuloksia. Luvun lopuksi tarkastellaan kongruenssin juurten löytymiseen vaikuttavia seikkoja. Kolmannessa luvussa osoitetaan, että edellisessä luvussa löydetty kongruenssiluokkien modulo p joukko on kunta, kun p on alkuluku, ja että kyseinen joukko, josta on poistettu nolla-alkio, on kertolaskun suhteen syklinen ryhmä.
Luvussa neljä tutustutaan kongruenssiluokkien modulo p kunnan multiplikatiivisten karakterien ominaisuuksiin ja nostetaan esille kaksi erityistä karakteria, Legendren symboli ja biquadraattinen jäännöskarakteri. Lisäksi havaitaan, että yhtälön x^n=a, missä a on kongruenssiluokkien modulo p kunnan alkio, ratkaisujen lukumäärä saadaan niiden karakterien summana, joiden kertaluku jakaa luvun n. Tätä tulosta hyödynnetään viidennessä luvussa, kun selvitetään kahden yhtälön ratkaisujen lukumäärää kongruenssiluokkien modulo p kunnassa. Koska ratkaisujen lukumäärässä on kyse karakterien summasta, avuksi otetaan Jacobin summa ja muutama siihen liittyvä hyödyllinen tulos. Lisäksi luvussa sivutaan Gaussin summaa. Viimeisessä luvussa etsitään elliptisen käyrän yhtälön y^2=x^3-Dx, missä D on kokonaisluku, ratkaisujen lukumäärä kongruenssiluokkien modulo p kunnassa Jacobin summaa hyödyntämällä. |
fi |
| dct.language |
fi |
|
| ethesis.language.URI |
http://data.hulib.helsinki.fi/id/languages/fin |
|
| ethesis.language |
Finnish |
en |
| ethesis.language |
suomi |
fi |
| ethesis.language |
finska |
sv |
| ethesis.thesistype |
pro gradu-avhandlingar |
sv |
| ethesis.thesistype |
pro gradu -tutkielmat |
fi |
| ethesis.thesistype |
master's thesis |
en |
| ethesis.thesistype.URI |
http://data.hulib.helsinki.fi/id/thesistypes/mastersthesis |
|
| dct.identifier.urn |
URN:NBN:fi-fe2017112251769 |
|
| dc.type.dcmitype |
Text |
|
