Question 1076523: Give the equivalence classes of the relation aRb if and only if a^4≡b^4(mod30) on the set {1,2,3,…,15}?
Answer by ikleyn(52781) (Show Source):
You can put this solution on YOUR website! .
To help you, I prepared this table:
n n^4 Mod(n^4,30)
----------------------------
1 1 1
2 16 16
3 81 21
4 256 16
5 625 25
6 1296 6
7 2401 1
8 4096 16
9 6561 21
10 10000 10
11 14641 1
12 20736 6
13 28561 1
14 38416 16
15 50625 15
Having this table (as a gift from me), can you complete the assignment on your own ?
To make the table, I used MS Excel in my Windows computer.
It has this function Mod(a,n) to calculate "a (mod n)".
|
|
|