• Support PF! Buy your school textbooks, materials and every day products Here!

Equivalence class of 0 for the relation a ~ b iff 2a+3b is divisible by 5

  • Thread starter jeszo
  • Start date
  • #1
6
0

Homework Statement



~ is a equivalence relation on integers defined as:
a~b if and only if 2a+3b is divisible by 5

What is the equivalence class of 0

Homework Equations





The Attempt at a Solution



[0] = {0, 5n} n is an integer

My reasoning for choosing 0 is that if a=0 and b=0, the relation is satisfied since 2(0)+3(0) = 0 and 5 divides 0, so 0~0
My reasoning for choosing 5n is that if a=0 and b=5n, or the other way around, then 2(0)+3(5n)=3(5n), which is a multiple of 5, and thus divisible by 5, satisfying the relation, making 0~5n

I got 0 marks for the question, but I don't know if it's because the statement isn't assembled properly, or if it's because I don't know what an equivalence class is. Please help me see my error

Homework Statement





Homework Equations





The Attempt at a Solution

 

Answers and Replies

  • #2
Ray Vickson
Science Advisor
Homework Helper
Dearly Missed
10,705
1,722

Homework Statement



~ is a equivalence relation on integers defined as:
a~b if and only if 2a+3b is divisible by 5

What is the equivalence class of 0

Homework Equations





The Attempt at a Solution



[0] = {0, 5n} n is an integer

My reasoning for choosing 0 is that if a=0 and b=0, the relation is satisfied since 2(0)+3(0) = 0 and 5 divides 0, so 0~0
My reasoning for choosing 5n is that if a=0 and b=5n, or the other way around, then 2(0)+3(5n)=3(5n), which is a multiple of 5, and thus divisible by 5, satisfying the relation, making 0~5n

I got 0 marks for the question, but I don't know if it's because the statement isn't assembled properly, or if it's because I don't know what an equivalence class is. Please help me see my error

Homework Statement





Homework Equations





The Attempt at a Solution

In order to have an equivalence relation, we need both a ~ b and b ~ a, so we need both 2a + 3b and 2b + 3a to be divisible by 5.

RGV
 
  • #3
6
0
In response to Ray Vickson:
With 0 and 5n as the equivalence class for 0, wouldn't it still hold true that 0~0,5n~0 and 0~5n? Since, 2(5n)+3(0)=5(2n) and 2(0)+3(5n)=5(3n)?
 
  • #4
SammyS
Staff Emeritus
Science Advisor
Homework Helper
Gold Member
11,224
947
It's redundant to include the zero in {0, 5n}, since if n=0, then 5n=0.

A better notation would be, [0] = {5n| n is an integer.}

Regarding Ray Vickson's comment, I agree with you.

The equivalence class of 0, is the set of all integers related to 0. I.e. it's the set of all integers, m, such the m~0 .
 
  • #5
HallsofIvy
Science Advisor
Homework Helper
41,770
911
What, exactly, was the question? I suspect it was to determine whether or not this was an equivalence relation and, if so find the equivalence class containing 0.

As Ray Vickson said, this is NOT an equvalence relation and so does NOT have "equivalence classes".
 

Related Threads for: Equivalence class of 0 for the relation a ~ b iff 2a+3b is divisible by 5

Replies
2
Views
4K
Replies
7
Views
1K
Replies
18
Views
9K
Replies
2
Views
1K
Replies
2
Views
1K
Replies
17
Views
8K
Replies
6
Views
3K
Top