Scribd
Upload
3K views96 pages

Number Theory Handwritten Notes,,.

Uploaded by

mmuhammadsheraz575
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3K views96 pages

Number Theory Handwritten Notes,,.

Uploaded by

mmuhammadsheraz575
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
  • Number Theory
  • Linear Diophantine Equations
  • Mathematical Induction
  • Greatest Common Divisor
  • Linear Diophantine Equation
  • Congruence Relation
  • Chinese Remainder Theorem
  • Fermat's Little Theorem

K K

Nhich is Solution aL tbyace

The Solution o
and
ai+bc
t amd
at
also its Soktiorn

axtb= al1.+2t) +blj.-)


aX tatb-bat
a tb t
at
az+b ato + b
Sirce o
h ax+by
is heSoketien
=C

at t ba=
Such hat Pya. Jhen Solution
o Linea Congrurnce
ai bP3 (nodp) is
b mod P)
p
HoeLet any
be a PAine numbe
integerSuch Ihat
and a" 's
Thern Theore
Pa by Fermatltle
a P-H
E ned P)
al = (mod p)
Mu by a P-2
:s
mod mod P
al =
P-2+1
a p b (med P)
P- P-
(madP)
[Link] a
PA
Imedp)
1. _ab (ncde)
= a P--
b (rod P) pyud
Prousd

You might also like