(i) The equivalence class [b] determined by b E B is a non-empty set. 1 (ii) If r and y are elements of B such that rRy, then [r] = [y]. (iii) The distinct equivalence classes of S form a partition of B. (iv) S is a partial order relation. (v) If z and y are elements of B such that r + y and rSy, then (y,1) ¢ S.
(i) The equivalence class [b] determined by b E B is a non-empty set. 1 (ii) If r and y are elements of B such that rRy, then [r] = [y]. (iii) The distinct equivalence classes of S form a partition of B. (iv) S is a partial order relation. (v) If z and y are elements of B such that r + y and rSy, then (y,1) ¢ S.
Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 27E: Prove Theorem 1.40: If is an equivalence relation on the nonempty set , then the distinct...
Related questions
Question
100%
can i get some help with binary and relation true or false question
Let S and T be equivalence relations on a set B.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps
Recommended textbooks for you
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,