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.Com
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)".



RELATED QUESTIONS

Let P be the set of all triangles in a plane and R be the relation defined on P as aRb... (answered by ikleyn)
Let A = {0, 1, 2, 3, 4, 5} and ∼ be a relation on A defined by x ∼ y if and only if... (answered by math_tutor2020)
1. Show that the set of real numbers is dense 2. Show that the set of odd positive... (answered by EdenWolf)
Relation R on the set of positive integers is defined by the rule that aRb means gcd(a,... (answered by robertb)
Let R be a relation on A={1,2,3,4} such that aRb means eans | a − b | ≤ 1. Find the... (answered by ikleyn)
Relation R on the set of positive integers is defined by the rule that aRb means gcd(a,... (answered by robertb)
Dear Tutor, please help me. Let A = {(1,2), (2,4), (3,6), (1,4), (2,8), (3,12),... (answered by ikleyn)
The relation ⋆ is defined on the set N by x⋆y if and only if every divisor of x is... (answered by ikleyn)
Q.3 Find a particular solution to the recurrence. an+1 − 2an + an−1 = 5 +... (answered by Edwin McCravy)