Attila Petho Bücher

Dieses Buch beschäftigt sich mit den grundlegenden arithmetischen und algebraischen Objekten: ganze Zahlen, endliche Körper, euklidische Ringe und Polynomringe. Es behandelt Algorithmen für Primzahltests, Faktorisierungsmethoden für ganze Zahlen und Polynome sowie Verfahren zur Berechnung von Gröbner Basen. Besondere Aufmerksamkeit wird der Darstellung der behandelten Objekte, der Analyse der Algorithmen un der Lösung diophantischer Gelichungen und Gleichungssysteme gewidmet. Hierbei spielen Gitter und mit Gittern zusammenhängende Verfahren eine wichtige Rolle. Das Buch ist besonders für Mathematik- und Informatikstudenten geschrieben, die Interesse an algebraischen Algorithmen haben. Es kann auch als Literatur für eine Computeralgebra-Vorlesung benutzt werden. Der Stoff baut dabei auf wenigen Vorkenntnissen auf. Vorausgesetzt werden lediglich Kenntnisse in Linearer Algebra und Erfahrungen mit einer Programmiersprache.

This collection features a variety of studies and methodologies in the realm of number theory and algebra. It begins with discussions on constructing primitive elements and normal bases in finite fields, followed by numerical methods for determining cyclotomic polynomial coefficients. The exploration of number systems leads to fast-converging series representations of real numbers, with applications in digital processing. The text delves into polynomial transformations and their roles in public key cryptography, as well as number-theoretic transforms linked to a theorem by Sylvester, Kronecker, and Zsigmondy. Algorithms for class groups and regulators are presented, alongside investigations into prime-producing quadratic polynomials and their class numbers. Further contributions include applications of new criteria for class numbers in real quadratic fields and solutions to related problems. The enumeration of quartic fields, computations of class numbers via cyclotomic or elliptic units, and methods for deriving independent units in number fields are also covered. The compilation concludes with insights into Hecke actions on quadratic forms, computations of singular moduli, ranks of elliptic curves, and resolutions of Diophantine equations, including Thue-Mahler equations. Tools like KANT and SIMATH for algebraic number field computations are also introduced, showcasing the interplay between theoretical and practical as