Versionen fra 6. mar. 2006, 16:42 redigér Onkel Tuca (diskussion \| bidrag) 1.707 edits mNo edit summary ← Gå til forrige forskel		Versionen fra 2. maj 2006, 14:23 redigér fjern redigering 130.226.87.177 (diskussion) No edit summary Gå til næste forskel →
Linje 3: Målet med faktorisering er typisk at reducere et udtryk til nogle "grundlæggende byggeklodser"; for eksempel som i ovenstående eksempel; tal til primtal eller polynomier til uforkortelige polynomier. Disse faktoriseringer er beskrevet i henholdsvis [[Aritmetikkens fundamentalsætning]] og [[Algebraens fundamentalsætning]]. ~~Primtalsaktoriseringen~~Primtalsfaktoriseringen af store heltal er i praksis en langvarig proces, da der ikke er nogen kendt metode til hurtig bestemmelse af faktorerne. Denne kompleksitet skaber grundlag for den antagede sikkerhed i [[Kryptografisk algoritme\|asymmetrisk kryptering]] som f.eks. RSA. [[Kategori:Algebra]]

Faktorisering: Forskelle mellem versioner