Let R be an equivalence relation on A = {1, 4, 5, 6, 8, 9} and R= = {(9,6), (6,9), (9, 9), (6, 6), (4,4), (5,5), (5, 8), (5, 1), (8, 5), (8, 8), (8, 1), (1, 5), (1, 8), (1, 1)}. Show the partition of A defined by the equivalence classes of R.

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...
icon
Related questions
Question
Let R be an equivalence relation on A = {1, 4, 5, 6, 8, 9} and
R=
= {(9,6), (6,9), (9, 9), (6, 6), (4,4), (5,5), (5, 8), (5, 1), (8, 5), (8, 8), (8, 1), (1, 5), (1, 8), (1, 1)}.
Show the partition of A defined by the equivalence classes of R.
Transcribed Image Text:Let R be an equivalence relation on A = {1, 4, 5, 6, 8, 9} and R= = {(9,6), (6,9), (9, 9), (6, 6), (4,4), (5,5), (5, 8), (5, 1), (8, 5), (8, 8), (8, 1), (1, 5), (1, 8), (1, 1)}. Show the partition of A defined by the equivalence classes of R.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer