To verify that the relation a-b is divisible by 3 is an equivalence relation, we need to show that it satisfies the three properties of reflexivity, symmetry, and transitivity.
1. Reflexivity: For any number a, a-a is always divisible by 3 since a - a = 0 which is divisible by any number including 3. Therefore, the relation is reflexive.
2. Symmetry: If a-b is divisible by 3, then b-a will also be divisible by 3 since the difference between a and b doesn't change when the order is reversed. Therefore, the relation is symmetric.
3. Transitivity: If a-b is divisible by 3 and b-c is divisible by 3, then the sum of these differences (a-b)+(b-c) = a-c will also be divisible by 3 because the sum of two numbers divisible by 3 is also divisible by 3. Therefore, the relation is transitive.
Since the relation satisfies all three properties, we can conclude that it is an equivalence relation.
Now, let's find the equivalence classes:
1 is in the same equivalence class as 4 and 7 because 1 - 4 = -3 and 1 - 7 = -6 are divisible by 3.
2 is in the same equivalence class as 5 and 8 because 2 - 5 = -3 and 2 - 8 = -6 are divisible by 3.
3 is in the same equivalence class as 6 because 3 - 6 = -3 is divisible by 3.
To summarize, the equivalence classes are:
[1] = {1, 4, 7}
[2] = {2, 5, 8}
[3] = {3, 6}
The quotient space is the set of all equivalence classes, which in this case is {[1], [2], [3]}.
L Let A = {1,2,3,4,5,6,7,8} and define an equivalence relation by a-b if and only if a-b is divisible by 3. Verify that this is an equivalence relation. What are the equivalence classes? What is the quotient space? Attach File Browse Local Files Browse Content Collection Moving to another question will save this response.
1 answer