Question
This question is giving me a lot of trouble: Given the set A = {1, 2, 3} and the set S = {(x, y) |
This question is giving me a lot of trouble:
Given the set A = {1, 2, 3} and the set S = {(x, y) | x and y in A}
Consider the relation defined on S as follows: ((x1, y1) (x2, y2)) if x1 x2 and y1 y2
Draw the directed graph of this relation. Show that it is a partial order, explain why it is not a total order.
these are my thoughts:
if A x A = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}
The set R (relation) would contain all of A x A because (1,1) is less than all other tuples. But that would mean the relation is transitive, reflexive and symmetric, and that does not describe a partial order.
I think I am not understanding how to do this correctly
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started