Hyppää sisältöön
    • Suomeksi
    • In English
Trepo
  • Suomeksi
  • In English
  • Kirjaudu
Näytä viite 
  •   Etusivu
  • Trepo
  • Opinnäytteet - ylempi korkeakoulututkinto
  • Näytä viite
  •   Etusivu
  • Trepo
  • Opinnäytteet - ylempi korkeakoulututkinto
  • Näytä viite
JavaScript is disabled for your browser. Some features of this site may not work without it.

Kvasiryhmistä ja niiden sovelluksista

Pasanen, Suvi (2016)

 
Avaa tiedosto
GRADU-1458219242.pdf (365.2Kt)
Lataukset: 



Pasanen, Suvi
2016

Matematiikan ja tilastotieteen tutkinto-ohjelma - Degree Programme in Mathematics and Statistics
Informaatiotieteiden yksikkö - School of Information Sciences
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Hyväksymispäivämäärä
2016-03-11
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:uta-201603171338
Tiivistelmä
Tutkielman aiheena ovat kvasiryhmiksi kutsutut algebralliset struktuurit. Lisäksi tutkielmassa esitellään kvasiryhmien sovelluksina latinalaiset neliöt sekä eräs kvasiryhmiä käyttävä salausalgoritmi. Kvasiryhmät ovat sellaisia struktuureja (Q, *), joissa silloin, kun joukon Q alkioille pätee, että x * y = z ja että alkioista kaksi tiedetään, niin kolmas pystytään päättelemään yksikäsitteisesti. Tutkielman luvussa 2 esitellään kvasiryhmien teoriaa. Luvussa määritellään kvasiryhmille vasemman- ja oikeanpuoleiset jakolaskut, joiden avulla voidaan esittää kvasiryhmille uusi karakterisointi. Lisäksi esitetään lause, jota kutsutaan alikvasiryhmätestiksi, jonka avulla pystytään selvittämään, muodostaako joukon osajoukko myös kvasiryhmän niissä määritellyllä laskutoimituksella. Luvussa määritellään myös kvasiryhmille homomorfiat ja isomorfiat sekä erityisesti homotopiat ja isotopiat. Tutkielmassa osoitetaan, että kvasiryhmäisotopia on ekvivalenssirelaatio. Lisäksi isotopioista erikoistapauksena määritellään myös pääisotopia, jossa kolmas isotopian komponenteista on identiteettikuvaus. Luvun lopuksi esitellään luupit, jotka ovat sellaisia kvasiryhmiä, joilla on neutraalialkio. Latinalaisten neliöiden määritelmän lisäksi tutkielman luvussa 3 esitetään muutamia merkittäviä lauseita, jotka yhdistävät kvasiryhmiä ja latinalaisia neliöitä sekä lisäksi siinä esitetään kvasiryhmien kertotauluesitys. Luvun lopuksi osoitetaan, että on olemassa kvasiryhmiä, jotka eivät ole isomorfisia ryhmien kanssa, mistä syystä kvasiryhmien tarkastelu ryhmistä erillisinä algebrallisina struktuureina on mielekästä. Tutkielman lopuksi luvussa 4 luodaan lyhyt katsaus kryptografian teoriaan ja esitellään sekä arvioidaan symmetristä jonosalausalgoritmia, joka käyttää salauksessa apunaan kvasiryhmiä.
Kokoelmat
  • Opinnäytteet - ylempi korkeakoulututkinto [34633]
Kalevantie 5
PL 617
33014 Tampereen yliopisto
oa[@]tuni.fi | Yhteydenotto | Tietosuoja | Saavutettavuusseloste
 

 

Selaa kokoelmaa

TekijätNimekkeetTiedekunta (2019 -)Tiedekunta (- 2018)Tutkinto-ohjelmat ja opintosuunnatAvainsanatJulkaisuajatKokoelmat

Omat tiedot

Kirjaudu sisäänRekisteröidy
Kalevantie 5
PL 617
33014 Tampereen yliopisto
oa[@]tuni.fi | Yhteydenotto | Tietosuoja | Saavutettavuusseloste