Titlebook: Einführung in die Elementare Zahlentheorie; Interaktives Buch mi Friedrich Schwarz Textbook 1998 B.G. Teubner Stuttgart · Leipzig 1998 Alge

CURT

hemoglobin

Primzahlen primos a compositis dignoscendi, hosque in factores suos primos resolvendi, ad gravissima ac utilissima totius arithmeticae pertinere, et geometrarum tum veterum tum recentiorum industriam ac sagacitatem occupavisse, tam notum est, ut de hac re copiose loqui superfluum foret“ (vgl. Gauß [37], Artik

脖子

Nichtlineare Kongruenzene werden im nächsten Paragraphen bei der Behandlung des Primzahltests von Rabin benötigt. Aber auch für sich betrachtet ist die Theorie der Potenzreste von Interesse; ein Spezialfall, die Theorie der quadratischen Reste, auf die in § 10 ausführlich eingegangen wird, gilt seit Gauß mit Recht als eine

杂色

Der Primzahltest von M. O. Rabineine Zahlen brauchbar ist. In diesem Paragraphen wird ein wirklich brauchbarer Primzahltest vorgestellt, nämlich der Primzahltest von M. O. Rabin. In den beiden ersten Abschnitten dieses Paragraphen wird die Behandlung dieses Tests vorbereitet: In (7.2) wird eine Eigenschaft aller ungeraden Primzahl

颂扬国家

知识

老巫婆

Interstellar

Ein Rechenverfahren. (mod .) zu berechnen. Einen Algorithmus, der dieses leistet, gab D. Shanks 1972 in [103] an; er nannte ihn RESSOL (= RESidue SOLver). Einen Vorläufer dieses Algorithmus publizierte A. Tonelli bereits im Jahr 1891 in [108]. Der Algorithmus RESSOL benötigt einen quadratischen Nichtrest . modulo der

AGATE

escalate

Unendliche Kettenbrüchee des Euklidischen Algorithmus berechnen läßt. In diesem Paragraphen werden unendliche regelmäßige Kettenbrüche erklärt, und es wird bewiesen, daß man jede irrationale reelle Zahl durch einen solchen unendlichen Kettenbruch darstellen kann. Bereits Euklid kommt diesem Ergebnis recht nahe: Er wußte,