Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
1Activity

Table Of Contents

Overview and revision
1.1 Overview
1.4 Congruences and modular arithmetic
1.5 The Chinese Remainder Theorem
Algebraic numbers
2.1 Algebraic numbers and algebraic integers
2.2 Quadratic irrationals
2.3 Appendix: Sums, products and quotients
Finite continued fractions
3.1 Introduction
3.2 The [ ] functions
3.3 The convergents of a finite continued fraction
3.4 A party trick
Infinite continued fractions
4.1 An example
4.2 The definition
4.3. APPROXIMATION BY CONVERGENTS 35
4.3 Approximation by convergents
4.4. ORDER OF APPROXIMATION 37
4.4 Order of approximation
4.5 Proof of Lemma 4.6
Periodic continued fractions
5.2 Quadratic irrationals
5.3 The main theorem
Lagrange and Pell
6.1 Introduction
6.2 The continued fraction for √n
6.3 Sums of two squares
Euler’s totient function
7.1 Euler’s totient function
7.2 Evaluation of φ(n)
7.3 Orders of elements
7.4 Primitive roots
7.5 The M¨obius function
7.6 Appendix: An algebraic view
7.7. APPENDIX: CRYPTOGRAPHY 75
7.7 Appendix: Cryptography
Quadratic residues and non-residues
8.1 Definition and basic properties
8.3 A Euclid-type theorem
8.4 Proofs of the first two rules
8.5 Proofs of Rules 3 and 4
Sums of squares
9.1 Sums of two squares
9.2 Sums of four squares
9.3. TWO SQUARES REVISITED 93
9.3 Two squares revisited
9.4. SUMS OF THREE SQUARES 95
9.4 Sums of three squares
9.5 Where do these identities come from?
9.6 Pythagoras and Fermat
9.7 Open problems
9.8. APPENDIX: AN ALGEBRAIC PROOF 99
9.8 Appendix: an algebraic proof
Quadratic forms
10.1 Linear forms and degenerate quadratic forms
10.2. MATRIX, DISCRIMINANT, EQUIVALENCE 103
10.2 Matrix, discriminant, equivalence
10.3 Positive definite forms
10.4 Indefinite quadratic forms
Revision problems and solutions
11.1 Problems
11.2 Solutions
0 of .
Results for:
No results containing your search query
P. 1
A Course on Number Theory

A Course on Number Theory

Ratings: (0)|Views: 23 |Likes:
Published by 黄谭文
Introduction on number theory
Introduction on number theory

More info:

Categories:Types
Published by: 黄谭文 on Jul 27, 2013
Copyright:Attribution Non-commercial

Availability:

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

10/27/2013

pdf

text

original

You're Reading a Free Preview
Pages 4 to 7 are not shown in this preview.
You're Reading a Free Preview
Pages 11 to 83 are not shown in this preview.
You're Reading a Free Preview
Pages 87 to 119 are not shown in this preview.
You're Reading a Free Preview
Pages 123 to 139 are not shown in this preview.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->