Skip to main content
  • Textbook
  • © 2009

Number Theory

Structures, Examples, and Problems

Birkhäuser
  • 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

Buy it now

Buying options

eBook USD 69.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book USD 89.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (22 chapters)

  1. Front Matter

    Pages 1-15
  2. Fundamentals

    1. Front Matter

      Pages 1-1
    2. Divisibility

      • Titu Andreescu, Dorin Andrica
      Pages 1-43
    3. Powers of Integers

      • Titu Andreescu, Dorin Andrica
      Pages 1-13
    4. Floor Function and Fractional Part

      • Titu Andreescu, Dorin Andrica
      Pages 1-15
    5. Digits of Numbers

      • Titu Andreescu, Dorin Andrica
      Pages 1-11
    6. Basic Principles in Number Theory

      • Titu Andreescu, Dorin Andrica
      Pages 1-15
    7. Arithmetic Functions

      • Titu Andreescu, Dorin Andrica
      Pages 1-24
    8. More on Divisibility

      • Titu Andreescu, Dorin Andrica
      Pages 1-15
    9. Diophantine Equations

      • Titu Andreescu, Dorin Andrica
      Pages 1-21
    10. Some Special Problems in Number Theory

      • Titu Andreescu, Dorin Andrica
      Pages 1-29
    11. Problems Involving Binomial Coefficients

      • Titu Andreescu, Dorin Andrica
      Pages 1-10
    12. Miscellaneous Problems

      • Titu Andreescu, Dorin Andrica
      Pages 1-5
  3. Solutions to Additional Problems

    1. Front Matter

      Pages 1-1
    2. Divisibility

      • Titu Andreescu, Dorin Andrica
      Pages 1-30
    3. Powers of Integers

      • Titu Andreescu, Dorin Andrica
      Pages 1-14
    4. Floor Function and Fractional Part

      • Titu Andreescu, Dorin Andrica
      Pages 1-8
    5. Digits of Numbers

      • Titu Andreescu, Dorin Andrica
      Pages 1-7
    6. Basic Principles in Number Theory

      • Titu Andreescu, Dorin Andrica
      Pages 1-12
    7. Arithmetic Functions

      • Titu Andreescu, Dorin Andrica
      Pages 1-12

About this book

Number theory, an ongoing rich area of mathematical exploration, is noted for its theoretical depth, with connections and applications to other fields from representation theory, to physics, cryptography, and more. While the forefront of number theory is replete with sophisticated and famous open problems, at its foundation are basic, elementary ideas that can stimulate and challenge beginning students. This lively introductory text focuses on a problem-solving approach to the subject.

Key features of Number Theory: Structures, Examples, and Problems:

* A rigorous exposition starts with the natural numbers and the basics.

* Important concepts are presented with an example, which may also emphasize an application. The exposition moves systematically and intuitively to uncover deeper properties.

* Topics include divisibility, unique factorization, modular arithmetic and the Chinese Remainder Theorem, Diophantine equations, quadratic residues, binomial coefficients, Fermat and Mersenne primes and other special numbers, and special sequences. Sections on mathematical induction and the pigeonhole principle, as well as a discussion of other number systems are covered.

* Unique exercises reinforce and motivate the reader, with selected solutions to some of the problems.

* Glossary, bibliography, and comprehensive index round out the text.

Written by distinguished research mathematicians and renowned teachers, this text is a clear, accessible introduction to the subject and a source of fascinating problems and puzzles, from advanced high school students to undergraduates, their instructors, and general readers at all levels.

Reviews

From the reviews:

“Number theory is a very important field in mathematics, with many applications in theoretical physics, cryptography and so on. The present book of problems with solutions is a wonderful selection of the basic ideas in this field. … Both authors are outstanding specialists in this field … . This textbook contains eleven chapters with problems and solutions. … This material is very useful for high school students, undergraduate and graduate students, teachers and all lovers of mathematics.” (Carnelia Bejan, IASI Polytechnic Magazine, Vol. 22 (1/4), March-December, 2010)

“This is a collection of elementary number theory problems taken mainly from mathematical olympiads and other contests held in different countries, mainly in recent years. … This makes the book a useful source of material for tests, homeworks, projects, and classroom discussion. … The book is a welcome addition to the library of Problem Books, and will undoubtedly prove valuable to coaches and teams involved in mathematical competitions as well as to university instructors and students.” (Mowaffaq Hajja, Zentralblatt MATH, Vol. 1182, 2010)

"The book is a collection of number theory problems chosen from various national and international Mathematical Olympiads. … Each chapter of this book starts a brief … review of concepts, with various solved examples, mainly selected from Olympiad exams. … The book could be used as a text for undergraduates … . The main audience will consist of Olympiad-level students … . I recommend this friendly volume for students looking for challenging problems in number theory and teachers of number theory for undergraduates … ." (Mehdi Hassani, The Mathematical Association of America, June, 2009)

About the authors

Titu Andreescu received his Ph.D. from the West University of Timisoara, Romania. The topic of his dissertation was "Research on Diophantine Analysis and Applications." Professor Andreescu currently teaches at The University of Texas at Dallas. He is past chairman of the USA Mathematical Olympiad, served as director of the MAA American Mathematics Competitions (1998–2003), coach of the USA International Mathematical Olympiad Team (IMO) for 10 years (1993–2002), director of the Mathematical Olympiad Summer Program (1995–2002), and leader of the USA IMO Team (1995–2002). In 2002 Titu was elected member of the IMO Advisory Board, the governing body of the world’s most prestigious mathematics competition. Titu co-founded in 2006 and continues as director of the AwesomeMath Summer Program (AMSP). He received the Edyth May Sliffe Award for Distinguished High School Mathematics Teaching from the MAA in 1994 and a "Certificate of Appreciation" from the president of the MAA in 1995 for his outstanding service as coach of the Mathematical Olympiad Summer Program in preparing the US team for its perfect performance in Hong Kong at the 1994 IMO. Titu’s contributions to numerous textbooks and problem books are recognized worldwide.

Dorin Andrica received his Ph.D in 1992 from "Babes¸-Bolyai" University in Cluj-Napoca, Romania; his thesis treated critical points and applications to the geometry of differentiable submanifolds. Professor Andrica has been chairman of the Department of Geometry at "Babes¸-Bolyai" since 1995. He has written and contributed to numerous mathematics textbooks, problem books, articles and scientific papers at various levels. He is an invited lecturer at university conferences around the world: Austria, Bulgaria, Czech Republic, Egypt, France, Germany, Greece, Italy, the Netherlands, Portugal, Serbia, Turkey, and the USA. Dorin is a member of the Romanian Committee for the Mathematics Olympiad and is a member onthe editorial boards of several international journals. Also, he is well known for his conjecture about consecutive primes called "Andrica’s Conjecture." He has been a regular faculty member at the Canada–USA Mathcamps between 2001–2005 and at the AwesomeMath Summer Program (AMSP) since 2006.

Bibliographic Information

  • Book Title: Number Theory

  • Book Subtitle: Structures, Examples, and Problems

  • Authors: Dorin Andrica, Titu Andreescu

  • DOI: https://doi.org/10.1007/b11856

  • Publisher: Birkhäuser Boston, MA

  • eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)

  • Copyright Information: Birkhäuser Boston 2009

  • Hardcover ISBN: 978-0-8176-3245-8Published: 11 March 2009

  • eBook ISBN: 978-0-8176-4645-5Published: 12 June 2009

  • Edition Number: 1

  • Number of Pages: XVIII, 384

  • Number of Illustrations: 2 b/w illustrations

  • Topics: Number Theory, Mathematics, general, Algebra, Combinatorics

Buy it now

Buying options

eBook USD 69.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book USD 89.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access