Exercise 4.6. Decide in each of the examples what kind of ordered set it is, poset, strict poset, linearly ordered set, or strictly linearly ordered set. (1) S = Z and R = {(r, y) | 1 < y} (2) S = Z and R = {(x, y) | x < y} (3) X a set, S = P(X) its power set, and R = {(A, B) e S × S | Ac B}. (4) X a set, S = P(X) its power set, and R = {(A, B) e S× S | Ac B}.

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter3: Matrices
Section3.7: Applications
Problem 74EQ
icon
Related questions
icon
Concept explainers
Topic Video
Question

This problem comes with five parts, I believe it is just identification so I hope you can solve them all! If you could also give a short explanation as to why you chose a particular identification, that would be great! 

Exercise 4.6. Decide in each of the examples what kind of ordered set it
is, poset, strict poset, linearly ordered set, or strictly linearly ordered set.
(1) S = Z and R = {(r, y) | 1 < y}
(2) S = Z and R = {(x, y) | x < y}
(3) X a set, S = P(X) its power set, and R = {(A, B) e S × S | Ac B}.
(4) X a set, S = P(X) its power set, and R = {(A, B) e S× S | Ac B}.
Transcribed Image Text:Exercise 4.6. Decide in each of the examples what kind of ordered set it is, poset, strict poset, linearly ordered set, or strictly linearly ordered set. (1) S = Z and R = {(r, y) | 1 < y} (2) S = Z and R = {(x, y) | x < y} (3) X a set, S = P(X) its power set, and R = {(A, B) e S × S | Ac B}. (4) X a set, S = P(X) its power set, and R = {(A, B) e S× S | Ac B}.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Sample space, Events, and Basic Rules of Probability
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
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning