03376nam a22004815i 4500 978-3-031-63814-5 DE-He213 20251030112934.0 cr nn 008mamaa 240903s2024 sz | s |||| 0|eng d 9783031638145 978-3-031-63814-5 10.1007/978-3-031-63814-5 doi QA241-247.5 PBH bicssc MAT022000 bisacsh PBH thema Shiu, Peter. author. aut http://id.loc.gov/vocabulary/relators/aut 83597 Number Theory with Computations [electronic resource] / by Peter Shiu. 1st ed. 2024. Cham : Springer Nature Switzerland : Imprint: Springer, 2024. XVI, 442 p. 10 illus., 8 illus. in color. online resource. text txt rdacontent computer c rdamedia online resource cr rdacarrier text file PDF rda Springer Undergraduate Mathematics Series, 2197-4144 Part I Elementary Number Theory -- 1 Basics -- 2 Arithmetic functions I -- 3 Prime numbers: Euclid and Eratosthenes -- 4 Quadratic residues and congruences -- 5 Primitive roots -- 6 Sums of squares -- 7 Continued fractions -- Part II Analytic Number Theory -- 8 Diophantine approximations -- 9 Distribution of prime numbers -- 10 Arithmetic functions II -- 11 Prime number theorem -- 12 Primes in arithmetic progressions -- 13 Smooth numbers -- 14 Circle method. This introductory text is designed for undergraduate courses in number theory, covering both elementary number theory and analytic number theory. The book emphasises computational aspects, including algorithms and their implementation in Python. The book is divided into two parts. The first part, on elementary number theory, deals with concepts such as induction, divisibility, congruences, primitive roots, cryptography, and continued fractions. The second part is devoted to analytic number theory and includes chapters on Dirichlet’s theorem on primes in arithmetic progressions, the prime number theorem, smooth numbers, and the famous circle method of Hardy and Littlewood. The book contains many topics not often found in introductory textbooks, such as Aubry’s theorem, the Tonelli–Shanks algorithm, factorisation methods, continued fraction representations of e, and the irrationality of ����(3). Each chapter concludes with a summary and notes, as well as numerous exercises. Assuming only basic calculus for the first part of the book, the second part assumes some knowledge of complex analysis. Familiarity with basic coding syntax will be helpful for the computational exercises. Number theory. Number Theory. SpringerLink (Online service) Springer Nature eBook Printed edition: 9783031638138 Printed edition: 9783031638152 Springer Undergraduate Mathematics Series, 2197-4144 75368 https://doi.org/10.1007/978-3-031-63814-5 ZDB-2-SMA ZDB-2-SXMS 63055 63055