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

A.I The gcd and B´ezout
A.II Two Divisibility Theorems
A.III Unique Factorization
A.IV Residue Classes, Congruences
A.V Order, Little Fermat, Euler
A.VI A Brief Account of RSA
Congruences. The CRT
B.I The Chinese Remainder Theorem
B.II Euler’s Phi Function Revisited
* B.III General CRT
B.IV Application to Algebraic Congruences
B.V Linear Congruences
B.VI Congruences Modulo a Prime
B.VII Modulo a Prime Power
Primitive Roots
C.I False Cases Excluded
C.II Primitive Roots Modulo a Prime
C.III Binomial Congruences
C.IV Prime Powers
C.V The Carmichael Exponent
* C.VI Pseudorandom Sequences
C.VII Discrete Logarithms
* C.VIII Computing Discrete Logarithms
D.I The Legendre Symbol
D.II The Jacobi Symbol
D.III A Cryptographic Application
D.IV Gauß’ Lemma
D.V The “Rectangle Proof”
D.VI Gerstenhaber’s Proof
* D.VII Zolotareﬀ’s Proof
Some Diophantine Problems
E.I Primes as Sums of Squares
E.II Composite Numbers
E.III Another Diophantine Problem
E.IV Modular Square Roots
E.V Applications
Multiplicative Functions
F.I Deﬁnitions and Examples
F.II The Dirichlet Product
F.III M¨obius Inversion
* F.IV Two More Results
F.V Primitive Roots, Again
F.VI A Combinatorial Application
F.VII The Sum of Divisors
F.VIII Cyclotomic Polynomials
Continued Fractions
G.I Motive, Deﬁnitions
G.II Basic Theorems
* G.III Negative Irrationalities
G.IV Best Rational Approximation
G.V Where Are the “Continued Fractions”?
G.VI Finite Continued Fractions
G.VII Cornacchia’s Algorithm
“QCF” and Pell’s Equation
H.I An Algorithm for Quadratic Irrational-
H.II Conjugates
H.V Inequalities
H.VI Periodicity
* H.VII Periodicity, Continued
J.I Matrix Notation
J.III Equivalence and Continued Fractions
* J.IV An Alternative Approach
J.V Reciprocal Expansions
J.VI Selfreciprocity, Partial Quotients
J.VII Symmetry of the Pk,Qk
* J.VIII Moving Forward One Period
* J.IX Running a Period Backwards
* J.X More on Pell-Like Equations
Z[i], Other Number Rings
K.I Preparations
K.II Unique Factorization in Z[i]
K.III The Number of Representations
Primality and Factorization
L.I Introduction
L.II Special Numbers, Special Factors
L.III Trial Division
L.IV Lists of Primes
L.V Fast Exponentiation
L.VI Primality: Fermat and Miller-Rabin
L.IX Factoring, Pollard rho
L.X “Waiting For a Square”
L.XI CFRAC
L.XIV Lucas Sequences and Primality
L.XV Mersenne Numbers
L.XVI Lucas and Modular Square Roots
L.XVII Scalar Formulas
0 of .
Results for:
P. 1
num 8

# num 8

Ratings: (0)|Views: 2,231|Likes:

### Availability:

See More
See less

10/30/2012

pdf

text

original

Pages 9 to 106 are not shown in this preview.
Pages 115 to 337 are not shown in this preview.
Page 346 is not shown in this preview.
Pages 355 to 363 are not shown in this preview.
Pages 372 to 415 are not shown in this preview.

## Activity (2)

### Showing

AllMost RecentReviewsAll NotesLikes