D Primfaktorzerleegig isch d Daarstellig von ere natürlige Zaal as Brodukt us Primzaale, wo denn as Primfaktore vo bezäichnet wärde. Die Daarstellig isch (bis uf d Räijefolg vo de Faktore) äidütig und zelt zu de grundlegende und klassische Wärkzüüg vo dr Zaaletheorii. Si isch dr Geegestand vom Fundamentalsatz vo dr Arithmetik. Bis jetz isch käi effiziänts Faktorisierigsverfaare bekannt, zum irgend e Zaal in sini Primfaktore z zerleege. Dr Exponänt vom ene Primfaktor isch d Vilfachhäit vo in und wird au as -Bewärtig vo bezäichnet. Er git aa, wie mänggisch dur däilbar isch.

Bischbil ändere

 
Au uf em Dreiegggitter vo de Eisenstein-Zaale git s für jede Gitterpunkt e Primfaktorzerleegig
 
  (Primzahl)
 
  (Zwäierpotänz)
 , mit dr kanonische Daarstellig  
  (Zäänerpotänz)

Braktischi Aawändig ändere

Us dr Primfaktorezerleegig gseet mä, öb e Zaal dur en anderi däilbar isch. S chlinste gmäinsame Vielfache (kgV) und dr grössti gmäinsami Däiler (ggT) chönne liicht us dr Primfaktorzerleegig bestimmt wärde. In dr Bruchrächnig chönne Brüch dur e ggT vom Zeler und vom Nenner kürzt wärde. Bim Addiere und Subtrahiere vo Brüch wärde die uf e chlinst gmäinsami Nenner erwiteret.

Krüptografii ändere

E wichdigi Rolle spiile d Primzaale in dr Krüptografii. Verschlüsseligssüsteem wie RSA basiere druf, ass käi effiziänts Faktorisierigsverfaare bekannt isch. Eso isch s in Sekunde ooni Brobleem mööglig, ass mä zwäi 500-stelligi Primzaale cha finde und mitenander cha multipliziere. Mit de hütige Methode wurd s aber seer lang duure, zum die bäide Primfaktore vo däm 999- oder 1000-stellige Brodukt z finde.

Litratuur ändere

  • Jürgen Wolfart: Einführung in die Algebra und Zahlentheorie. Vieweg, Braunschweig/Wiesbaden 1996, ISBN 3-528-07286-5.

Weblingg ändere

  Dä Artikel basiert uff ere fräie Übersetzig vum Artikel „Primfaktorzerlegung“ vu de dütsche Wikipedia. E Liste vu de Autore un Versione isch do z finde.