Are These Equivalence Classes Correct for the Given Relation?

  • Thread starter Thread starter Dustinsfl
  • Start date Start date
  • Tags Tags
    Relation
Click For Summary
The relation defined on ℤ, where a∼b if 2a + 3b ≡ 0 (mod 5), is confirmed to be an equivalence relation as it is reflexive, symmetric, and transitive. The distinct equivalence classes identified are [0], [1], [2], [3], and [4], with each class represented by specific integer sequences. For example, [0] includes integers like {..., 5, 10, 15, ...}, while [1] includes {..., 1, 6, 11, ...}. The discussion concludes that the identified equivalence classes are indeed correct.
Dustinsfl
Messages
2,217
Reaction score
5
Define the relation ∼ on ℤ as follows: For a,b ∈ ℤ, a∼b iff. 2a + 3b ≡ 0 (mod 5). The relation ∼ is an equivalence relation on ℤ. Determine all the distinct equivalence classes for this equivalence relation.
Reflexive if a∼a.
2a + 3a ⇒ 5a ≡ 0 (mod 5); therefore, the relation is reflexive.
Symmetric if a∼b, then b∼a.
2a + 3b ≡ 4(2a + 3b) ≡ 8a + 12b ≡ 3a + 2b ≡ 0 (mod 5); therefore, the relation is symmetric.
Transitive if a∼b and b∼c, then a∼c.
a∼b ⇒ 2a + 3b ≡ 0 (mod 5)
b∼c ⇒ 2b + 3c ≡ 0 (mod 5) By adding the two, we obtain ⇒ 2a + 5b + 3c ≡ 2a + 3c ≡ 0 (mod 5); therefore, the relation is transitive.
2a + 3b ≡ 0 (mod 5) ⇒ 5 | (2a + 3b) ⇒ 5m = 2a + 3b
[0] = {a ∈ ℤ | a∼0} = {a ∈ ℤ | 5m = 2a} = {a ∈ ℤ | 2a = 5m} = {..., 5, 10, 15, ...}
[1] = {a ∈ ℤ | a∼1} = {a ∈ ℤ | 5n = 2a + 3} = {a ∈ ℤ | 2a = 5n - 3} = {..., 1, 6, 11, ...}
[2] = {a ∈ ℤ | a∼2} = {a ∈ ℤ | 5p = 2a + 6} = {a ∈ ℤ | 2a = 5p - 6} = {..., 2, 7, 12, ...}
[3] = {a ∈ ℤ | a∼3} = {a ∈ ℤ | 5r = 2a + 9} = {a ∈ ℤ | 2a = 5r - 9} = {..., -2, 3, 8, ...}
[4] = {a ∈ ℤ | a∼4} = {a ∈ ℤ | 5t = 2a + 12} = {a ∈ ℤ | 2a = 5t - 12} = {..., -1, 4, 9, ...}

Are these correct?
 
Last edited:
Physics news on Phys.org


Yes, I think they are correct. Nice job.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K