Number Theory

by ;
Format: Hardcover
Pub. Date: 2009-05-30
Publisher(s): Birkhauser
List Price: $79.99

Buy New

Usually Ships in 8 - 10 Business Days.
$79.91

Rent Textbook

Select for Price
There was a problem. Please try again later.

Rent Digital

Rent Digital Options
Online:30 Days access
Downloadable:30 Days
$32.40
Online:60 Days access
Downloadable:60 Days
$43.20
Online:90 Days access
Downloadable:90 Days
$54.00
Online:120 Days access
Downloadable:120 Days
$64.80
Online:180 Days access
Downloadable:180 Days
$70.20
Online:1825 Days access
Downloadable:Lifetime Access
$107.99
*To support the delivery of the digital material to you, a digital delivery fee of $3.99 will be charged on each digital item.
$70.20*

Used Textbook

We're Sorry
Sold Out

How Marketplace Works:

  • This item is offered by an independent seller and not shipped from our warehouse
  • Item details like edition and cover design may differ from our description; see seller's comments before ordering.
  • Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
  • Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
  • Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.

Summary

One of the oldest, liveliest branches of mathematics, number theory is noted for its theoretical depth and applications to other fields, including representation theory, physics, and cryptography. The forefront of number theory is replete with sophisticated and famous open problems; at its foundation, however, are basic, elementary ideas that can stimulate and challenge beginning students. This introductory textbook takes a problem-solving approach to number theory, situating each concept within the framework of an example or a problem for readers to solve. Starting with the essentials, the text covers divisibility, unique factorization, 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. Included are sections on mathematical induction and the pigeonhole principle, as well as a discussion of other number systems. By emphasizing examples and applications, and by introducing and reinforcing every idea with an exercise, the authors motivate and engage readers. The exposition proceeds incrementally from first principles, starting with the natural numbers and then intuitively and rigorously uncovering deeper properties. A comprehensive index and selected solutions complete the work. Written by distinguished research mathematicians and renowned teachers, "Number Theory: A Problem-Solving Approach" will appeal to senior high school and undergraduate students and instructors. It is a clear, accessible introduction to the subject and a source of fascinating problems and puzzles for readers at all levels.

Author Biography

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 on the 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.

Table of Contents

Prefacep. xiii
Acknowledgmentsp. xv
Notationp. xvii
Fundamentalsp. 1
Divisibilityp. 3
Divisibilityp. 3
Prime Numbersp. 9
The Greatest Common Divisor and Least Common Multiplep. 17
Odd and Evenp. 27
Modular Arithmeticp. 29
Chinese Remainder Theoremp. 34
Numerical Systemsp. 36
Representation of Integers in an Arbitrary Basep. 36
Divisibility Criteria in the Decimal Systemp. 38
Powers of Integersp. 47
Perfect Squaresp. 47
Perfect Cubesp. 56
kth Powers of Integers, k at least 4p. 57
Floor Function and Fractional Partp. 61
General Problemsp. 61
Floor Function and Integer Pointsp. 68
A Useful Resultp. 73
Digits of Numbersp. 77
The Last Digits of a Numberp. 77
The Sum of the Digits of a Numberp. 79
Other Problems Involving Digitsp. 85
Basic Principles in Number Theoryp. 89
Two Simple Principlesp. 89
Extremal Argumentsp. 89
The Pigeonhole Principlep. 91
Mathematical Inductionp. 93
Infinite Descentp. 98
Inclusion-Exclusionp. 99
Arithmetic Functionsp. 105
Multiplicative Functionsp. 105
Number of Divisorsp. 112
Sum of Divisorsp. 115
Euler's Totient Functionp. 118
Exponent of a Prime and Legendre's Formulap. 122
More on Divisibilityp. 129
Congruences Modulo a Prime: Fermat's Little Theoremp. 129
Euler's Theoremp. 135
The Order of an Elementp. 138
Wilson's Theoremp. 141
Diophantine Equationsp. 145
Linear Diophantine Equationsp. 145
Quadratic Diophantine Equationsp. 148
The Pythagorean Equationp. 148
Pell's Equationp. 151
Other Quadratic Equationsp. 157
Nonstandard Diophantine Equationsp. 159
Cubic Equationsp. 159
High-Order Polynomial Equationsp. 161
Exponential Diophantine Equationsp. 163
Some Special Problems in Number Theoryp. 167
Quadratic Residues; the Legendre Symbolp. 167
Special Numbersp. 176
Fermat Numbersp. 178
Mersenne Numbersp. 178
Perfect Numbersp. 179
Sequences of Integersp. 180
Fibonacci and Lucas Sequencesp. 180
Problems Involving Linear Recursive Relationsp. 184
Nonstandard Sequences of Integersp. 191
Problems Involving Binomial Coefficientsp. 197
Binomial Coefficientsp. 197
Lucas's and Kummer's Theoremsp. 203
Miscellaneous Problemsp. 207
Solutions to Additional Problemsp. 213
Divisibilityp. 215
Divisibilityp. 215
Prime Numbersp. 220
The Greatest Common Divisor and Least Common Multiplep. 227
Odd and Evenp. 231
Modular Arithmeticp. 233
Chinese Remainder Theoremp. 236
Numerical Systemsp. 238
Powers of Integersp. 245
Perfect Squaresp. 245
Perfect Cubesp. 253
kth Powers of Integers, k at least 4p. 256
Floor Function and Fractional Partp. 259
General Problemsp. 259
Floor Function and Integer Pointsp. 263
A Useful Resultp. 264
Digits of Numbersp. 267
The Last Digits of a Numberp. 267
The Sum of the Digits of a Numberp. 268
Other Problems Involving Digitsp. 272
Basic Principles in Number Theoryp. 275
Two Simple Principlesp. 275
Mathematical Inductionp. 278
Infinite Descentp. 284
Inclusion-Exclusionp. 284
Arithmetic Functionsp. 287
Multiplicative Functionsp. 287
Number of Divisorsp. 289
Sum of Divisorsp. 291
Euler's Totient Functionp. 292
Exponent of a Prime and Legendre's Formulap. 294
More on Divisibilityp. 299
Congruences Modulo a Prime: Fermat's Little Theoremp. 299
Euler's Theoremp. 305
The Order of an Elementp. 306
Wilson's Theoremp. 309
Diophantine Equationsp. 311
Linear Diophantine Equationsp. 311
Quadratic Diophantine Equationsp. 313
Pythagorean Equationsp. 313
Pell's Equationp. 315
Other Quadratic Equationsp. 318
Nonstandard Diophantine Equationsp. 320
Cubic Equationsp. 320
High-Order Polynomial Equationsp. 323
Exponential Diophantine Equationsp. 325
Some Special Problems in Number Theoryp. 329
Quadratic Residues; the Legendre Symbolp. 329
Special Numbersp. 332
Fermat Numbersp. 332
Mersenne Numbersp. 333
Perfect Numbersp. 334
Sequences of Integersp. 335
Fibonacci and Lucas Sequencesp. 335
Problems Involving Linear Recursive Relationsp. 338
Nonstandard Sequences of Integersp. 342
Problems Involving Binomial Coefficientsp. 355
Binomial Coefficientsp. 355
Lucas's and Kummer's Theoremsp. 360
Miscellaneous Problemsp. 363
Glossaryp. 369
Bibliographyp. 377
Index of Authorsp. 381
Subject Indexp. 383
Table of Contents provided by Ingram. All Rights Reserved.

An electronic version of this book is available through VitalSource.

This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.

By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.

Digital License

You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.

More details can be found here.

A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.

Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.

Please view the compatibility matrix prior to purchase.