Factorizations of Cyclotomic Numbers

Aus Rechenkraft
Wechseln zu: Navigation, Suche

Im deutschen nennt man diese größtenteils Kreisteilungspolynome. Sie sind folgendermaßen definiert:

  •  ?m(x) ist das m-te zyklotomische Polynom.
  •  ?1(x) = x-1
  • xn-1 ist das Produkt aller ?m(x) für alle m, die Teiler von n sind (inklusive m = 1 und m = n)

Der Grad (also die höchste Potenz von x im Polynom) von ?n wird durch Ï?(n) gegeben, wobei Ï?(n) definiert ist als die Anzahl positiver ganzer Zahlen, die nicht größer als n sind und keinen gemeinsamen Teiler mit n haben. Wenn man nun x und m festlegt, lässt sich aus einem zyklotomischen Polynom eine zyklotomische Zahl berechnen.

Bei diesem Projekt geht es darum, zyklotomische Zahlen ?n(x) für 2 â?¤ x â?¤ 1000 und 1 â?¤ Ï?n â?¤ 100 zu faktorisieren, d.h. Teiler dieser Zahlen zu finden.


Inhalt

Projektübersicht

InfoIcon.png Factorizations of Cyclotomic Numbers
Name Factorizations of Cyclotomic Numbers
Kategorie Faktorisierung von Zahlen
Ziel Faktorisieren zyklotomischer Zahlen
Kommerziell   nein
Homepage www.asahi-net.or.jp/~KC2H-MSM/cn/index.htm
 
Japan01.gif     Dieses Projekt wird in Japan durchgeführt.


Projektstatus

InfoIcon.png Projektstatus
Status   aktiv
Beginn 21.01.1999
Ende noch aktiv

Projektlinks

Clientprogramm

Betriebssysteme

Icon windows 16.png    Windows Checkbox 1.gif   
Icon windows 16.png    Windows 64bit Checkbox 0.gif   
Icon linux 16.png    Linux Checkbox 1.gif   
Icon linux 16.png    Linux 64bit Checkbox 0.gif   
Icon linux 16.png    Linux on ARM Checkbox 0.gif   
Android.jpg    Android Checkbox 0.gif   
Icon raspberri pi 16.jpeg    Raspberry Pi Checkbox 0.gif   
Icon dos 16.png    DOS Checkbox 0.gif   
Icon macos 16.png    MacOS X Checkbox 0.gif   
Icon macos 16.png    MacOS X 64bit Checkbox 0.gif   
Icon freebsd 16.png    BSD Checkbox 0.gif   
NVIDIA.gif    CUDA Checkbox 0.gif   
Logo opencl.png    Atistream.png    OpenCL Checkbox 0.gif   
Logo opencl.png    Intel.png    OpenCL Checkbox 0.gif   
Icon solaris 16.png    Solaris Checkbox 0.gif   
Icon java 16.png    Java (betriebssystemunabhängig)  Checkbox 0.gif   

Client-Eigenschaften

Funktioniert auch über Proxy Checkbox 0.gif
Normal ausführbares Programm Checkbox 0.gif
Als Bildschirmschoner benutzbar Checkbox 0.gif
Kommandozeilenversion verfügbar Checkbox 0.gif
Personal Proxy für Work units erhältlich   Checkbox 0.gif
Work units auch per Mail austauschbar Checkbox 0.gif
Quellcode verfügbar Checkbox 1.gif
Auch offline nutzbar Checkbox 0.gif
Checkpoints Checkbox 1.gif

Veröffentlichte Versionen

  • 29.05.2005: unbekannt

Clientbesonderheiten

  • Bei diesem Projekt gibt es keinen vorgefertigten Client. Die Webseite verweist lediglich auf eine Sammlung von Bibliotheken und Quelltexten, mit deren Hilfe man selbst Programme zur Berechnung verschiedener Teilprobleme dieses Projektes erstellen kann.
  • Die zu durchsuchenden Zahlenbereiche muss man auf der Webseite reservieren.

Eigene Werkzeuge