## Number Theory: Structures, Examples, and ProblemsNumber 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. |

### What people are saying - Write a review

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

### Contents

2 | |

3 | |

77410_1_En_2_Chapter_OnlinePDFpdf | 47 |

77410_1_En_3_Chapter_OnlinePDFpdf | 60 |

77410_1_En_4_Chapter_OnlinePDFpdf | 77 |

77410_1_En_5_Chapter_OnlinePDFpdf | 88 |

77410_1_En_6_Chapter_OnlinePDFpdf | 105 |

77410_1_En_7_Chapter_OnlinePDFpdf | 129 |

77410_1_En_12_Chapter_OnlinePDFpdf | 213 |

77410_1_En_13_Chapter_OnlinePDFpdf | 245 |

77410_1_En_14_Chapter_OnlinePDFpdf | 259 |

77410_1_En_15_Chapter_OnlinePDFpdf | 267 |

77410_1_En_16_Chapter_OnlinePDFpdf | 275 |

77410_1_En_17_Chapter_OnlinePDFpdf | 287 |

77410_1_En_18_Chapter_OnlinePDFpdf | 299 |

77410_1_En_19_Chapter_OnlinePDFpdf | 311 |

77410_1_En_8_Chapter_OnlinePDFpdf | 144 |

77410_1_En_9_Chapter_OnlinePDFpdf | 167 |

77410_1_En_10_Chapter_OnlinePDFpdf | 196 |

77410_1_En_11_Chapter_OnlinePDFpdf | 207 |

77410_1_En_2_PartFrontmatter_OnlinePDFpdf | 212 |

77410_1_En_20_Chapter_OnlinePDFpdf | 328 |

77410_1_En_21_Chapter_OnlinePDFpdf | 355 |

77410_1_En_22_Chapter_OnlinePDFpdf | 362 |

77410_1_En_BM_OnlinePDFpdf | 369 |

### Common terms and phrases

1999 Russian Mathematical Additional Problems Problem an+1 Andreescu Andrica arithmetic function assume Balkan Mathematical Olympiad Birkhäuser Boston Bulgarian Mathematical Olympiad Chinese remainder theorem City Mathematical Olympiad conclusion follows congruent consider contradiction coprime defined denote digits distinct primes divides divisible equal equation Euler’s exactly exists Fermat’s little theorem Find all positive formula gcd(a,b gcd(m gcd(p greatest common divisor Hence implies inequality infinitely International Mathematical Olympiad least lemma Mathematical Olympiad Team mod q modulo multiple natural numbers nonnegative integers nonzero Number Theory obtain odd number odd prime Olympiad Team Selection perfect square Petersburg City Mathematical pigeonhole principle polynomial positive integers prime divisor prime factor prime number Proof Pythagorean triple quadratic residue rational numbers real number relatively prime Romanian International Mathematical Romanian Mathematical Olympiad Russian Mathematical Olympiad satisfies Second solution Show subset Suppose Team Selection Test triples write