Can I read A Computational Introduction to Number Theory and Algebra on EtoBox?

A Computational Introduction to Number Theory and Algebra by Sh V. is a nonfiction available to read on EtoBox.

What is A Computational Introduction to Number Theory and Algebra about?

Contents......Page 6 Preface......Page 11 Preliminaries......Page 15 1.1 Divisibility and primality......Page 18 1.2 Ideals and greatest common divisors......Page 21 1.3 Some consequences of unique factorization......Page 25 2.1 Definitions and basic properties......Page 30 2.2 Solving linear congruences......Page 32 2.3 Residue classes......Page 37 2.4 Euler's phi function......Page 41 2.5 Fermat's little theorem......Page 42 2.6 Arithmetic functions and Möbius inversion......Page 45 3.1 Asymptotic notation......Page 50 3.2 Machine models and complexity theory......Page 53 3.3 Basic integer arithmetic......Page 56 3.4 Computing in Zn......Page 65 3.5 Faster integer arithmetic (*)......Page 68 3.6 Notes......Page 69 4.1 The basic Euclidean algorithm......Page 72 4.2 The extended Euclidean algorithm......Page 75 4.3 Computing modular inverses and Chinese remaindering......Page 79 4.4 Speeding up algorithms via modular computation......Page 80 4.5 Rational reconstruction and applications......Page 83 4.6 Notes......Page 90 5.1 Chebyshev's theorem on the density of primes......Page 91 5.2 Bertrand's postulate......Page 95 5.3 Mertens' theorem......Page 98 5.4 The sieve of Eratosthenes

Who reads A Computational Introduction to Number Theory and Algebra?

Author

Sh V.

Publisher

Cambridge University Press

Published

2005

Language

EN

Category

nonfiction

Subjects

Mathematics, Computational Mathematics, Stem