Homework Help is Here – Start Your Trial Now!
Math
Advanced Math
Let S = {(x,y) : x, y € R} = R². Define an equivalence relation on S (i.e. a subset of S × S = R² × R?) by (x, y) S (x2, Y2) iff x < x2 and y < y2. (a) Find all elements (x, y) E R² such that (2, T) S (x,y). You might consider drawing a picture in S = R? to illustrate. (Unfortunately, it's difficult to draw pictures of the relation in S × S like in other examples). (b) Find two specific elements (x, y), (x2, Y2) that are not comparable, i.e. (x, y) { (x2, Y2) and (x2, Y2) Z (x, y) (c) Show that S is a reflexive and transitive relation, but not symmetric.

Let S = {(x,y) : x, y € R} = R². Define an equivalence relation on S (i.e. a subset of S × S = R² × R?) by (x, y) S (x2, Y2) iff x < x2 and y < y2. (a) Find all elements (x, y) E R² such that (2, T) S (x,y). You might consider drawing a picture in S = R? to illustrate. (Unfortunately, it's difficult to draw pictures of the relation in S × S like in other examples). (b) Find two specific elements (x, y), (x2, Y2) that are not comparable, i.e. (x, y) { (x2, Y2) and (x2, Y2) Z (x, y) (c) Show that S is a reflexive and transitive relation, but not symmetric.

Elements Of Modern Algebra
Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 12E: Let and be lines in a plane. Decide in each case whether or not is an equivalence relation, and...
See similar textbooks
icon
Related questions
Question
Let S = {(x,y): x,y E R} = R². Define an equivalence relation S on S (i.e. a subset of S × S = R? × R²) by (x, y) S (x2, Y2) iff x < x2 and y < y2. (a) Find all elements (x, y) E R² such that (2, 7) S (x, y). You might consider drawing a picture in S = relation in S x S like in other examples). R? to illustrate. (Unfortunately, it's difficult to draw pictures of the (b) Find two specific elements (x, y), (x2, Y2) that are not comparable, i.e. (x, y) Z (x2, Y2) and (x2, Y2) Z (x, y) (c) Show that S is a reflexive and transitive relation, but not symmetric.
Transcribed Image Text:Let S = {(x,y): x,y E R} = R². Define an equivalence relation S on S (i.e. a subset of S × S = R? × R²) by (x, y) S (x2, Y2) iff x < x2 and y < y2. (a) Find all elements (x, y) E R² such that (2, 7) S (x, y). You might consider drawing a picture in S = relation in S x S like in other examples). R? to illustrate. (Unfortunately, it's difficult to draw pictures of the (b) Find two specific elements (x, y), (x2, Y2) that are not comparable, i.e. (x, y) Z (x2, Y2) and (x2, Y2) Z (x, y) (c) Show that S is a reflexive and transitive relation, but not symmetric.
Expert Solution
steps

Step by step

Solved in 3 steps with 3 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
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,
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
SEE MORE TEXTBOOKS