Questions 1. Let X = {1, 2, 3, 4, 5, 6, 7}, and let R = {(1, 7), (1, 4), (3, 1), (4, 3), (6, 2)} be a relation on X. Suppose E is an equivalence relation on X such that R C E and E has as few elements as possible. (a) Plot directed graph of equivalence relation E and write elements of E explicitly as E = {(1, 7), .. .}. How many elements does E have? (b) Determine the partition X/E corresponding to this equivalence.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 11E: Let be a relation defined on the set of all integers by if and only if sum of and is odd. Decide...
icon
Related questions
icon
Concept explainers
Topic Video
Question

can you help me about it ? i m stuck

Questions
1. Let X = {1, 2, 3, 4, 5, 6, 7}, and let R = {(1, 7), (1, 4), (3, 1), (4, 3), (6, 2)} be a
relation on X.
Suppose E is an equivalence relation on X such that R CE and E has as few elements
as possible.
(a) Plot directed graph of equivalence relation E and write elements of E explicitly
as E = {(1, 7), .. .}. How many elements does E have?
(b) Determine the partition X/E corresponding to this equivalence.
Transcribed Image Text:Questions 1. Let X = {1, 2, 3, 4, 5, 6, 7}, and let R = {(1, 7), (1, 4), (3, 1), (4, 3), (6, 2)} be a relation on X. Suppose E is an equivalence relation on X such that R CE and E has as few elements as possible. (a) Plot directed graph of equivalence relation E and write elements of E explicitly as E = {(1, 7), .. .}. How many elements does E have? (b) Determine the partition X/E corresponding to this equivalence.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Application of Algebra
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning