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

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
Book Tot

Book Tot

Ratings: (0)|Views: 6,307|Likes:
Published by Cleverence Kombe

More info:

Published by: Cleverence Kombe on Jan 29, 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

11/13/2011

pdf

text

original

 
Elementary Number Theory
Peter HackmanHHH ProductionsNovember 1, 2009
 
iic
P Hackman, 2009.
 
Contents
Preface ixA Divisibility, Unique Factorization 1
A.I The gcd and B´ezout . . . . . . . . . . . . . . . . . . . . . . 1A.II Two Divisibility Theorems . . . . . . . . . . . . . . . . . . 7A.III Unique Factorization . . . . . . . . . . . . . . . . . . . . . 9A.IV Residue Classes, Congruences . . . . . . . . . . . . . . . . . 12A.V Order, Little Fermat, Euler . . . . . . . . . . . . . . . . . . 21A.VI A Brief Account of RSA . . . . . . . . . . . . . . . . . . . . 33
B Congruences. The CRT. 37
B.I The Chinese Remainder Theorem . . . . . . . . . . . . . . 37B.II Eulers Phi Function Revisited . . . . . . . . . . . . . . . . 44* B.III General CRT . . . . . . . . . . . . . . . . . . . . . . . . . . 48B.IV Application to Algebraic Congruences . . . . . . . . . . . . 53B.V Linear Congruences . . . . . . . . . . . . . . . . . . . . . . 54B.VI Congruences Modulo a Prime . . . . . . . . . . . . . . . . . 56B.VII Modulo a Prime Power . . . . . . . . . . . . . . . . . . . . 60
C Primitive Roots 69
iii

You're Reading a Free Preview

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