Number Theory

  • Răzvan Gelca
  • Titu Andreescu


This chapter on number theory is truly elementary, although its problems are far from easy. (In fact, here, as elsewhere in the book, we tried to follow Felix Klein’s advice: “Don’t ever be absolutely boring.”) We avoided the intricacies of algebraic number theory, and restricted ourselves to some basic facts about residue classes and divisibility: Fermat’s little theorem and its generalization due to Euler, Wilson’s theorem, the Chinese Remainder Theorem, and Polignac’s formula. Fromall Diophantine equations we discuss linear equations in two variables and two types of quadratic equations: the Pythagorean equation and Pell’s equation.

But first, three sections for which not much background is necessary.


Positive Integer Prime Number Arithmetic Progression Diophantine Equation Residue Class 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Răzvan Gelca
    • 1
  • Titu Andreescu
    • 2
  1. 1.Department of Mathematics and StatisticsTexas Tech UniversityLubbockUSA
  2. 2.School of Natural Sciences and MathematicsUniversity of Texas at DallasRichardsonUSA

Personalised recommendations