# An Introduction to the Theory of Numbers

The 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.

### What people are saying -Write a review

We haven't found any reviews in the usual places.

### 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