Primzahltests 12+

📖 Bachelorarbeit aus dem Jahr 2011 im Fachbereich Mathematik - Algebra, Note: 1,1, Technische Universität Dresden (Institut für Algebra), Sprache: Deutsch, Abstract: In der vorliegenden Bachelorarbeit soll das große Spektrum der Primzahltests näher untersucht werden. Ziel soll es sein, ausgehend von ersten und einfachen Erkenntnissen, was die Definition von Primzahlen und allererste Ergebnisse auf diesem Gebiet umfasst, immer weiter vorzudringen. Schlussendlich soll ein verständlicher Weg aufgezeichnet sein, wie sich die Entwicklung von Primzahltest in unserer Gesellschaft immer weiter vollzogen hat. Zum Abschluss dieses Abschnittes wird der neueste Primzahltest, der im Jahre 2002 entdeckt wurde, stehen. Die AKS-Methode und der Algorithmus, den sie beinhaltet unterscheiden sich von den meisten bisherigen Tests mit Praxisbedeutung in seiner Determiniertheit. Diesen neuesten wissenschaftlichen Erkenntnissen auf dem Gebiet des Primalitätsproblems werde ich einen größeren Anteil meiner Arbeit widmen. Trotz allem nutzt der AKS-Algorithmus die Erkenntnisse seiner Vorläufer. So soll auch die Arbeit gestaltet sein, welche einen Überblick über die verschiedenen Tests und ihre Anwendung geben soll. Dabei werde ich mich vor allem auf das Buch "PRIMZAHLTESTS FÜR EINSTEIGER" von LASSE REMPE & REBECCA WALDECKER stützen. In Bezug auf die Anwendbarkeit von Primzahltests in der Schule eignen sich meiner Ansicht nach die Siebmethoden für eine nähere Betrachtung. Der didaktische Bezug...