Let X={1,2,3}. Let P(X) be the set of all subsets of X (i.e. Power set of X). Let R be a relation defined on P(X) by the following. For all sets A and B in P(X)P(X), ARB iff |A|=|B||A|=|B|. Is R an equivalence relation?
Let X={1,2,3}. Let P(X) be the set of all subsets of X (i.e. Power set of X). Let R be a relation defined on P(X) by the following. For all sets A and B in P(X)P(X), ARB iff |A|=|B||A|=|B|. Is R an equivalence relation?
Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 20E: Give an example of a relation R on a nonempty set A that is symmetric and transitive, but not...
Related questions
Question
Let X={1,2,3}. Let P(X) be the set of all subsets of X (i.e. Power set of X). Let R be a relation defined on P(X) by the following. For all sets A and B in P(X)P(X), ARB iff |A|=|B||A|=|B|. Is R an equivalence relation?
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 2 images
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,