One of the liveliest branches of mathematics, number theory is noted for its theoretical depth and applications to other fields. Number theory is replete with sophisticated problems. However, at its foundation are basic, elementary ideas that can stimulate and challenge beginning students. This introductory textbook takes a problem-solving approach to number theory, situating each concept within the framework of an example or a problem for readers to solve. Starting with the essentials, the text includes coverage of divisibility, unique factorization, modular arithmetic and the Chinese Remainder Theorem, Diophantine equations, and binomial coefficients. By emphasizing examples and applications the authors motivate and engage readers. The exposition proceeds incrementally from first principles, starting with the natural numbers and then intuitively and rigorously uncovering deeper properties. A comprehensive index and selected solutions complete the work.

Approaches number theory from a problem-solving standpoint, presenting each concept in the framework of an example or problem The text progresses incrementally from simpler to more complex principles Covers modular arithmetic and the Chinese Remainder Theorem, Diophantine equations, binomial coefficients, Fermat and Mersenne primes and other special numbers, special sequences, and problems of density Includes sections on mathematical induction and the pigeonhole principle, and discusses other number systems Unconventional, essay-type, non-routine examples, exercises and problems, presented in an original fasion Includes supplementary material: sn.pub/extras

Autorentext

Titu Andreescu is an internationally acclaimed problem solving expert who has published more than 30 books in this area. Cristinel Mortici is a Romanian mathematics professor who efficiently uses a problem base approach in his teaching. Marian Tetiva is a Romanian high school teacher who strongly believes in the importance of meaningful problem solving in teaching and learning mathematics.

Inhalt
Fundamentals.- Divisibility.- Powers of Integers.- Floor Function and Fractional Part.- Digits of Numbers.- Basic Principles in Number Theory.- Arithmetic Functions.- More on Divisibility.- Diophantine Equations.- Some Special Problems in Number Theory.- Problems Involving Binomial Coefficients.- Miscellaneous Problems.- Solutions to Additional Problems.- Divisibility.- Powers of Integers.- Floor Function and Fractional Part.- Digits of Numbers.- Basic Principles in Number Theory.- Arithmetic Functions.- More on Divisibility.- Diophantine Equations.- Some Special Problems in Number Theory.- Problems Involving Binomial Coefficients.- Miscellaneous Problems.