Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
×

## Table Of Contents

1.1 Divisibility
1.2 Prime numbers
1.4 Odd and even
Powers of Integers
2.1 Perfect squares
2.2 Perfect cubes
Floor Function and Fractional Part
3.1 General problems
3.2 Floor function and integer points
3.3 An useful result
Digits of Numbers
4.1 The last digits of a number
4.2 The sum of the digits of a number
4.3 Other problems involving digits
Basic Principles in Number Theory
5.1 Two simple principles
5.1.1 Extremal arguments
5.1.2 Pigeonhole principle
5.3 Inﬁnite descent
5.4 Inclusion-exclusion
Arithmetic Functions
6.1 Multiplicative functions
6.2 Number of divisors
6.3 Sum of divisors
6.4 Euler’s totient function
6.5. EXPONENT OF A PRIME AND LEGENDRE’S FORMULA 135
6.5 Exponent of a prime and Legendre’s formula
More on Divisibility
7.1 Fermat’s Little Theorem
7.2 Euler’s Theorem
7.3 The order of an element
7.4 Wilson’s Theorem
Diophantine Equations
8.1 Linear Diophantine equations
8.2 Quadratic Diophantine equations
8.2.1 Pythagorean equation
8.2.2 Pell’s equation
8.2.3 Other quadratic equations
8.3. NONSTANDARD DIOPHANTINE EQUATIONS 171
8.3 Nonstandard Diophantine equations
8.3.1 Cubic equations
8.3.2 High-order polynomial equations
8.3.3 Exponential Diophantine equations
9.1 Quadratic residues. Legendre’s symbol
9.2 Special numbers
9.2.1 Fermat’s numbers
9.2.2 Mersenne’s numbers
9.2.3 Perfect numbers
9.3 Sequences of integers
9.3.1 Fibonacci and Lucas sequences
9.3.2 Problems involving linear recursive relations
9.3.3 Nonstandard sequences of integers
10.1 Binomial coeﬃcients
10.2 Lucas’ and Kummer’s Theorems
Miscellaneous Problems
12.1 Divisibility
12.2 Prime numbers
12.4 Odd and even
12.5 Modular arithmetics
12.6 Chinese remainder theorem
12.7 Numerical systems
13.1 Perfect squares
13.2 Perfect cubes
14.1 General problems
15.2 The sum of the digits of a number
15.3 Other problems involving digits
16.1 Two simple principles
16.2 Mathematical induction
16.3 Inﬁnite descent
16.4 Inclusion-exclusion
17.1 Multiplicative functions
17.2 Number of divisors
17.3 Sum of divisors
17.4 Euler’s totient function
17.5. EXPONENT OF A PRIME AND LEGENDRE’S FORMULA 313
17.5 Exponent of a prime and Legendre’s formula
18.1 Fermat’s Little Theorem
18.2 Euler’s Theorem
18.3 The order of an element
18.4 Wilson’s Theorem
19.1 Linear Diophantine equations
19.2 Quadratic Diophantine equations
19.2.1 Pythagorean equations
19.2.2 Pell’s equation
19.2.3 Other quadratic equations
19.3. NONSTANDARD DIOPHANTINE EQUATIONS 343
19.3 Nonstandard Diophantine equations
19.3.1 Cubic equations
19.3.2 High-order polynomial equations
19.3.3 Exponential Diophantine equations
20.1 Quadratic residues. Legendre’s symbol
20.2 Special numbers
20.2.1 Fermat’s numbers
20.2.2 Mersenne’s numbers
20.2.3 Perfect numbers
20.3 Sequences of integers
20.3.1 Fibonacci and Lucas sequences
20.3.2 Problems involving linear recursive relations
20.3.3 Nonstandard sequences of integers
21.1 Binomial coeﬃcients
21.2 Lucas’ and Kummer’s Theorems
Glossary
References
Index of Authors
Subject Index
0 of .
Results for:
No results containing your search query
P. 1
2345325-NumberTheoryStructuresExamplesandPr

# 2345325-NumberTheoryStructuresExamplesandPr

Ratings: 0|Views: 2,171|Likes:
Published by Khalid Aïtelamine

### More info:

Published by: Khalid Aïtelamine on Aug 04, 2011
Copyright:Attribution Non-commercial

### Availability:

Read on Scribd mobile: iPhone, iPad and Android.
Free download as PDF, TXT or read online for free from Scribd
See More
See less

11/09/2012

pdf

text

original

You're Reading a Free Preview
Pages 9 to 10 are not shown in this preview.
You're Reading a Free Preview
Pages 19 to 109 are not shown in this preview.
You're Reading a Free Preview
Pages 118 to 236 are not shown in this preview.
You're Reading a Free Preview
Pages 245 to 281 are not shown in this preview.
You're Reading a Free Preview
Pages 290 to 414 are not shown in this preview.

## Activity (5)

### Showing

AllMost RecentReviewsAll NotesLikes
You've already reviewed this. Edit your review.
1 hundred reads|over 2 years ago
mr_niiCE liked this|about 1 year ago
mr_niiCE liked this|about 1 year ago
mr_niiCE liked this|about 1 year ago
mr_niiCE liked this|about 1 year ago