- Which of these relations on {0, 1, 2,3) are equivalence relations? Determine the properties of an equivalence relation that the others lack.
a) {(0, 0), (1, 1), (2, 2), (3, 3)}
b) {(0, 0), (0, 2), (2, 0), (2, 2), (2, 3), (3, 2), (3,3)}
c) {(0, 0), (1, 1), (1, 2), (2, 1), (2, 2), (3, 3)}
4) {(0, 0), (1, 1), (1, 3), (2, 2), (2, 3), (3, 1), (3, 2), (3,3)}
e) {(0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (2, 2), (3, 3)}
Want to see the full answer?
Check out a sample textbook solutionChapter 9 Solutions
Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991
Additional Math Textbook Solutions
Numerical Analysis
Algebra and Trigonometry: Graphs and Models (6th Edition)
Differential Equations: An Introduction to Modern Methods and Applications
A Problem Solving Approach to Mathematics for Elementary School Teachers (12th Edition)
Mathematics for Elementary Teachers with Activities (5th Edition)
Calculus for Business, Economics, Life Sciences, and Social Sciences (14th Edition)
- Let be a relation defined on the set of all integers by if and only if sum of and is odd. Decide whether or not is an equivalence relation. Justify your decision.arrow_forward3) Let A = {1, 2, 3, 4, 5, 6, 7, 8}. How many possible symmetric relations over A contain the ordered pairs (2,3),(3,2), (4, 7), (5, 5) and (8, 7)?arrow_forward1. Which of these relations on {0, 1, 2, 3} are equivalence relations? Determine the properties of an equivalence re- lation that the others lack. a) {(0, 0), (1, 1), (2, 2), (3, 3)} b) {(0, 0), (0, 2), (2, 0), (2, 2), (2, 3), (3, 2), (3, 3)} c) {(0, 0), (1, 1), (1, 2), (2, 1), (2, 2), (3, 3)} d) {(0, 0), (1, 1), (1, 3), (2, 2), (2, 3), (3, 1), (3, 2), (3,3)} e) {(0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (2, 2), (3, 3)}arrow_forward
- i need full explained solutionarrow_forwardA// Which of these relations on {0, 1, 2, 3 } are equivalence relations, why? a) R1= {(0, 0). (1,1 ). (2, 2). (3 , 3)} b) R2= {(0, 0). (0, 2). (2. 0) . (2. 2). (2, 3). (3 , 2). (3 , 3)} c) R3= {(0, 0). (1 , 1). (1, 2). (2, 1 ). (2, 2). (3 , 3)} d) R4= {(0, 0). ( 1 ,1). (1 , 3). (2, 2). (2, 3). (3 , 1 ). (3 , 2).(3 , 3)} e) R5={(0, 0), (0, 1), (0, 2), ( 1 , 0) , (1,1), (1, 2), (2, 0). (2, 2), (3 , 3)} B// Find by relying on the above relationships 1- R3 o R2 2- R4 o R5 3- R1 UR3 4- R2OR5 5- R1 - R5 C// let A= {1,2}, B={2,4,6}, R: A? =B , then find Rarrow_forwardPlz give proper explanation and give correct solution.arrow_forward
- Choose the answerarrow_forward13. Which of these relations on {0, 1, 2, 3} are equivalence relations? Determine the properties of an equivalence re- lation that the others lack. a. {(0, 0), (0, 2), (2, 0), (2, 2), (2, 3), (3, 2), (3, 3)} b. {(0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (2, 2), (3, 3)}arrow_forwardPlease help me with the below question.arrow_forward
- Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,