Let A De a set and ns Ol A. Che R+S = (R – S)U (S – R). Show that: (b) but R+S is countable. Show that the converse does not hold; that is, give an example of a set A that is uncountable (c) Prove or disprove: If R and S are partial orders on A. then so does R+ S.

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
Question

part b and c

Let A be a set and R and S be relations on A. Define the relation R+ S on A by
R+S = (R – S) U (S – R).
Show that:
(b)
but R+S is countable.
Show that the converse does not hold; that is, give an example of a set A that is uncountable
(c)
Prove or disprove: If R and S are partial orders on A, then so does R+S.
Transcribed Image Text:Let A be a set and R and S be relations on A. Define the relation R+ S on A by R+S = (R – S) U (S – R). Show that: (b) but R+S is countable. Show that the converse does not hold; that is, give an example of a set A that is uncountable (c) Prove or disprove: If R and S are partial orders on A, then so does R+S.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Points, Lines and Planes
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
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,