SOLUTION: Give the equivalence classes of the relation aRb if and only if a^4≡b^4(mod30) on the set {1,2,3,…,15}?

Algebra ->  Proofs -> SOLUTION: Give the equivalence classes of the relation aRb if and only if a^4≡b^4(mod30) on the set {1,2,3,…,15}?      Log On


   



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) About Me  (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)".