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

0 of .
Results for:
No results containing your search query
P. 1
Hack Man

Hack Man

Ratings: (0)|Views: 13|Likes:
Published by rauindia

More info:

Published by: rauindia on Nov 11, 2011
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

05/25/2012

pdf

text

original

 
Elementary Number Theory
Peter HackmanHHH ProductionsSeptember 20, 2008
 
iic
P Hackman, 2008.
 
Contents
Preface ixA Divisibility, Unique Factorization 1
A.I The gcd and B´ezout . . . . . . . . . . . . . . . . . . . . . . 1A.II Two Divisibility Theorems . . . . . . . . . . . . . . . . . . 6A.III Unique Factorization . . . . . . . . . . . . . . . . . . . . . 8A.IV Residue Classes, Congruences . . . . . . . . . . . . . . . . . 11A.V Order, Little Fermat, Euler . . . . . . . . . . . . . . . . . . 20A.VI A Brief Account of RSA . . . . . . . . . . . . . . . . . . . . 32
B Congruences. The CRT. 35
B.I The Chinese Remainder Theorem . . . . . . . . . . . . . . 35B.II Eulers Phi Function Revisited . . . . . . . . . . . . . . . . 42* B.III General CRT . . . . . . . . . . . . . . . . . . . . . . . . . . 46B.IV Application to Algebraic Congruences . . . . . . . . . . . . 51B.V Linear Congruences . . . . . . . . . . . . . . . . . . . . . . 52B.VI Congruences Modulo a Prime . . . . . . . . . . . . . . . . . 54B.VII Modulo a Prime Power . . . . . . . . . . . . . . . . . . . . 58
C Primitive Roots 67
iii

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)//-->