Professional Documents
Culture Documents
Mathematical Foundations: Module-2
Mathematical Foundations: Module-2
Module-2
Topics to be discussed
Number Theory and Finite Fields
Discrete Logarithms,
a=q×n+r
a=q×n
Euclidean Algorithm
Solution
a. Dividing 27 by 5 results in r = 2
b. Dividing 36 by 12 results in r = 0.
c. Dividing −18 by 14 results in r = −4. After adding the
modulus r = 10
d. Dividing −7 by 10 results in r = −7. After adding the modulus
to −7, r = 3.
Some Zn sets
Example
[(11 mod 8) + (15 mod 8)] mod 8 = 10 mod 8 = 2 ; (11 + 15) mod 8 = 26 mod 8 = 2
[(11 mod 8) – (15 mod 8)] mod 8 = –4 mod 8 = 4 ; (11 – 15) mod 8 = –4 mod 8 = 4
[(11 mod 8) x (15 mod 8)] mod 8 = 21 mod 8 = 5 ; (11 x 15) mod 8 = 165 mod 8 = 5
Solution:
The six pairs of additive inverses are
(0, 0), (1, 9), (2, 8), (3, 7), (4, 6), and (5, 5).
Rings,
Fields.
Let us define a set G = < {a, b, c, d}, •> and the operation as
shown in Table below.
Summary
Euclidean algorithm