How do you complete a multiplication table in Zn Please give
How do you complete a multiplication table in Zn? Please give step by step and examples. (Modular Arithmetic)
How do you complete a multiplication table in Zn? Please give step by step and examples. (Modular Arithmetic)
Solution
Zn will have elements as {0,1,2,3....n-1}
The table for multipliction will be as follows:
Consider any two elements a,b in Zn
Multiply ab
And write ab if ab< n
If ab >n, write product as ab mod n
Hence product of two elements is defined as
ab = ab mod n.
Example:
Consider Z5
Z5 has elements as {0,1,2,3,4,5}
Leave the products less than or equal to 5 as it is
If more than 5, divide by 5, and write remainder. For example 16 = 5x3 +1
So replace 16 by 1, 20 by 0, and so on.
| 0 | 1 | 2 | 3 | 4 | 5 | ||
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
| 1 | 0 | 1 | 2 | 3 | 4 | 5 | |
| 2 | 0 | 2 | 4 | 6 | 8 | 10 | |
| 3 | 0 | 3 | 6 | 9 | 12 | 15 | |
| 4 | 0 | 4 | 8 | 12 | 16 | 20 | |
| 5 | 0 | 5 | 10 | 15 | 20 | 25 | |
