An Introduction to the Theory of NumbersThe Trillia Group, 2004 - Mathematics "This book, which presupposes familiarity only with the most elementary concepts of arithmetic (divisibility properties, greatest common divisor, etc.), is an expanded version of a series of lectures for graduate students on elementary number theory. Topics include: Compositions and Partitions; Arithmetic Functions; Distribution of Primes; Irrational Numbers; Congruences; Diophantine Equations; Combinatorial Number Theory; and Geometry of Numbers. Three sections of problems (which include exercises as well as unsolved problems) complete the text."--Publisher's description |
Common terms and phrases
a₁ admissible composition algebraic arithmetic functions arithmetic progression Bertrand's Postulate Brauer Chowla class will contain congruences Conjecture consider convex denote the number digit Diophantine Equation Dirichlet series elementary ep(n Erd˝os Erdős Erdős conjectured estimate Euler example exist Fermat's finite number fundamental theorem Hence implies infinitely many primes infinitely many solutions integer coefficients irrational least nonresidue Lemma Let a1 Liouville's theorem log log log n log logn Möbius inversion formula Moser nonaveraging number of compositions number of distinct number of integers number of partitions number of solutions obtain polynomial with integer positive integers prime factors Prime Number Theorem problem Prove quadratic residues region relatively prime representation result Schur's theorem sequence Show solvable square sum of distinct Suppose theorem of Minkowski Theory of Numbers transcendental numbers unsolved visible lattice points Waerden's yields Σμ(α
Popular passages
Page 4 - The number of partitions of n into odd parts is equal to the number of partitions of n into distinct parts. For
Page 4 - where E(n) is the number of partitions of n into an even number of distinct parts and
Page 50 - classes in any manner whatsoever, at least one of the classes will contain an arithmetic progression of
Page 4 - 0(n) the number of partitions of n into an odd number of distinct parts. We
Page 4 - parts is equal to the number of partitions of n into parts
Page 55 - 2 it follows that m — 1 must have at least one prime divisor, so by (4) n is even. We now multiply together all congruences of the type (5) , that is one for each prime dividing m — 1. Since m — 1 is squarefree, the resulting modulus is
Page 55 - The only values of m ¿ 1000 which satisfy (8) are 3, 7, 43. We proceed to develop three more congruences, similar to (8) , which when combined with (8) lead to the main result. Equation (1) can be written in the form
Page 4 - of the graph. From C, the extreme north-east node, we draw the longest south-westerly line possible in the graph; this
Page 54 - and n. This is essentially our method, but the moduli are so chosen that we are able to combine the resulting congruences so as to obtain extremely large bounds for
Page 76 - the number of representations of n as the sum of one or more consecutive