Professional Documents
Culture Documents
Math103 08
Math103 08
Sieve of Erastothenes
Goldbach’s Conjecture
1. a + c ≡ b + d mod n
2. a − c ≡ b − d mod n
3. a · b ≡ b · d mod n
Divisibility Tests
Solution:
Tm,r ≡ r − m mod N.
C ≡ (P + 3) mod 26.
To decode, we have
P ≡ (C − 3) mod 26.
C ≡ aP + b mod 26,
aP ≡ C − b mod 26,
Subtracting, we get
The Method
P ≡ Ck mod n.