section 4.4 properties of relations. order relations draw an arrow diagram for the relation r...
TRANSCRIPT
![Page 1: Section 4.4 Properties of Relations. Order Relations Draw an arrow diagram for the relation R defined on the set {1,2,3,4} such that 1 2 3 4](https://reader036.vdocument.in/reader036/viewer/2022082713/5697bfb51a28abf838c9dbd6/html5/thumbnails/1.jpg)
Section 4.4
Properties of Relations
![Page 2: Section 4.4 Properties of Relations. Order Relations Draw an arrow diagram for the relation R defined on the set {1,2,3,4} such that 1 2 3 4](https://reader036.vdocument.in/reader036/viewer/2022082713/5697bfb51a28abf838c9dbd6/html5/thumbnails/2.jpg)
Order Relations
Draw an arrow diagram for the relation R defined on the set {1,2,3,4} such that }:),{( yxyxR
1 2
3 4
![Page 3: Section 4.4 Properties of Relations. Order Relations Draw an arrow diagram for the relation R defined on the set {1,2,3,4} such that 1 2 3 4](https://reader036.vdocument.in/reader036/viewer/2022082713/5697bfb51a28abf838c9dbd6/html5/thumbnails/3.jpg)
Definition: Let R be a binary relation on A.
R is reflexive if for all
R is antisymmetric if for all , if and then
R is transitive if whenever and
it must also be the case that
Rab ),(Rba ),(Rba , ba
Rba ),( Rcb ),(
Rca ),(
Raa ),( Aa
![Page 4: Section 4.4 Properties of Relations. Order Relations Draw an arrow diagram for the relation R defined on the set {1,2,3,4} such that 1 2 3 4](https://reader036.vdocument.in/reader036/viewer/2022082713/5697bfb51a28abf838c9dbd6/html5/thumbnails/4.jpg)
Definition A relation R on a set A is called a partial
order on A if R is antisymmetric, transitive, and reflexive.
Exercise: Is the previous relation a partial order?
![Page 5: Section 4.4 Properties of Relations. Order Relations Draw an arrow diagram for the relation R defined on the set {1,2,3,4} such that 1 2 3 4](https://reader036.vdocument.in/reader036/viewer/2022082713/5697bfb51a28abf838c9dbd6/html5/thumbnails/5.jpg)
Let A:= P({1,2,3}) and define a relation R on A such that s R t if n(s t) = .
Is R a partial order?
![Page 6: Section 4.4 Properties of Relations. Order Relations Draw an arrow diagram for the relation R defined on the set {1,2,3,4} such that 1 2 3 4](https://reader036.vdocument.in/reader036/viewer/2022082713/5697bfb51a28abf838c9dbd6/html5/thumbnails/6.jpg)
Define a relation R on Z as follows: is even}
Is R a partial order?
baZxZbaR :),{(
![Page 7: Section 4.4 Properties of Relations. Order Relations Draw an arrow diagram for the relation R defined on the set {1,2,3,4} such that 1 2 3 4](https://reader036.vdocument.in/reader036/viewer/2022082713/5697bfb51a28abf838c9dbd6/html5/thumbnails/7.jpg)
Definition:
R is irreflexive if for all
A strict partial ordering on a set A is a relation R on A that is transitive, irreflexive, and antisymmetric.
Raa ),( Aa
![Page 8: Section 4.4 Properties of Relations. Order Relations Draw an arrow diagram for the relation R defined on the set {1,2,3,4} such that 1 2 3 4](https://reader036.vdocument.in/reader036/viewer/2022082713/5697bfb51a28abf838c9dbd6/html5/thumbnails/8.jpg)
Practice:
![Page 9: Section 4.4 Properties of Relations. Order Relations Draw an arrow diagram for the relation R defined on the set {1,2,3,4} such that 1 2 3 4](https://reader036.vdocument.in/reader036/viewer/2022082713/5697bfb51a28abf838c9dbd6/html5/thumbnails/9.jpg)
Practice:
![Page 10: Section 4.4 Properties of Relations. Order Relations Draw an arrow diagram for the relation R defined on the set {1,2,3,4} such that 1 2 3 4](https://reader036.vdocument.in/reader036/viewer/2022082713/5697bfb51a28abf838c9dbd6/html5/thumbnails/10.jpg)
Practice: