Skip to main content
Login | Suomeksi | På svenska | In English

Symmetriset polynomit ja resultantti

Show full item record

Title: Symmetriset polynomit ja resultantti
Author(s): Pigg, Pauliina
Contributor: University of Helsinki, Faculty of Science, Department of Mathematics and Statistics
Discipline: Teaching of Mathematics
Language: Finnish
Acceptance year: 2014
Abstract:
Tutkielma jakautuu otsikon mukaisesti kahteen osaan, jotka ovat symmetriset polynomit ja resultantti. Osiot eivät ole täysin erillisiä, sillä resultanttia laskiessa voidaan hyödyntää symmetristen polynomien ominaisuuksia. Aluksi määritellään symmetrisen polynomin käsite sekä esitellään symmetriset perusfunktiot. Symmetrinen polynomi käytännössä tarkoittaa polynomia, joka pysyy muuttumattomana, vaikka sen muuttujien järjestystä vaihdettaisiin mielivaltaisesti. ‘Symmetriset polynomit’- osuuden ydin on symmetristen funktioiden peruslause, joka kiteytettynä tarkoittaa, että jokainen symmetrinen polynomi voidaan yksikäsitteisesti esittää symmetristen perusfunktioiden avulla. Lisäksi esitellään polynomiyhtälön kertoimien ja kyseisen yhtälön juurien symmetristen perusfunktioiden välinen yhteys. Resultantti on eräs kahdesta polynomiyhtälöstä muodostettu matemaattinen lauseke. Työssä esitellään resultantin lause sekä osoitetaan se todeksi kahdella eri tapaa. Toinen todistustavoista pohjautuu symmetrisiin perusfunktioihin, ja toinen tapa polynomiyhtälöistä muodostettavien determinanttien käyttöön. Resultantille voidaan laskea arvo suoraan sijoittamalla resultantin lausekkeeseen lukuarvot, jotka saadaan annetuista polynomiyhtälöistä. Resultantin parhaimpia käyttöominaisuuksia kuitenkin on, että sen avulla voidaan selvittää kahden polynomin yhteiset nollakohdat sekä mahdollinen tuntematon muuttuja. Tämän mahdollistaa muuan muassa se, että resultantin arvo on nolla, kun se muodostetaan yhteisen juuren omaaville polynomiyhtälöille. Resultanttia on hyödynnetty jopa todistettaessa RSA-salauksen luotettavuutta. Työn lopussa esitetään myös algoritmi, jolla resulantin arvo voidaan laskea.


Files in this item

Files Size Format View
Symmetriset polynomit ja resultantti.pdf 222.5Kb PDF

This item appears in the following Collection(s)

Show full item record