Avancerad sökning

Hittade 1 uppsats som matchar ovanstående sökkriterier.

1. 1. Klassgruppen Introduktion, faktorisering och implementation

   Kandidat-uppsats, KTH/Skolan för teknikvetenskap (SCI)

   Författare :Isak Ohlsson Ångnell; [2019]
   Nyckelord :;

   Sammanfattning : Givet ett heltal n så utforskar denna text olika sätt att hitta ns faktorer, med fokus på Shanks Klassgruppmetod, även om korta beskrivningar av Pollards p -1- och rho-algoritmer ges. Klassgruppen introduceras som en mängd av ekvivalensklasser av fraktionsideal i imaginära kvadratiska talkroppar, varpå en isomorfi till en mängd av ekvivalensklasser av binära kvadratiska former av given diskriminant D ges. LÄS MER