Number Theory (eBook)
364 Seiten
De Gruyter (Verlag)
978-3-11-157954-2 (ISBN)
This is a book for an undergraduate number theory course, senior thesis work, graduate level study, or for those wishing to learn about applications of number theory to data encryption and security. With no abstract algebra background required, it covers congruences, the Euclidean algorithm, linear Diophantine equations, the Chinese Remainder Theorem, Mobius inversion formula, Pythagorean triplets, perfect numbers and amicable pairs, Law of Quadratic Reciprocity, theorems on sums of squares, Farey fractions, periodic continued fractions, best rational approximations, and Pell's equation. Results are applied to factoring and primality testing including those for Mersenne and Fermat primes, probabilistic primality tests, Pollard's rho and p-1 factorization algorithms, and others. Also an introduction to cryptology with a full discussion of the RSA algorithm, discrete logarithms, and digital signatures.
Chapters on analytic number theory including the Riemann zeta function, average orders of the lattice and divisor functions, Chebyshev's theorems, and Bertrand's Postulate. A chapter introduces additive number theory with discussion of Waring's Problem, the pentagonal number theorem for partitions, and Schnirelmann density.
| Erscheint lt. Verlag | 18.8.2025 |
|---|---|
| Reihe/Serie | De Gruyter Textbook |
| Zusatzinfo | 11 b/w and 0 col. ill., 9 b/w and 0 col. tbl. |
| Sprache | englisch |
| Themenwelt | Informatik ► Netzwerke ► Sicherheit / Firewall |
| Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge | |
| Mathematik / Informatik ► Mathematik | |
| Schlagworte | Continued fractions • Cryptology • Factorization • partition function • Prime number |
| ISBN-10 | 3-11-157954-9 / 3111579549 |
| ISBN-13 | 978-3-11-157954-2 / 9783111579542 |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Größe: 34,5 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: EPUB (Electronic Publication)
EPUB ist ein offener Standard für eBooks und eignet sich besonders zur Darstellung von Belletristik und Sachbüchern. Der Fließtext wird dynamisch an die Display- und Schriftgröße angepasst. Auch für mobile Lesegeräte ist EPUB daher gut geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür die kostenlose Software Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür eine kostenlose App.
Geräteliste und zusätzliche Hinweise
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich