{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

LN4(Binary relation)(2) - BINARY RELATION Definition A...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
BINARY RELATION
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Definition . A binary relation on a set is any subset of . Example . Let . Then , (2,1), (2,2), (2,3), (3,1), (3,2), (3,3)} By definition, a binary relation on is any subset of . Therefore, the following are binary relations on the set : Note : There are exactly binary relations on the set .
Background image of page 2
Let us observe that is the “less than” relation on ; is the “greater than “ relation on ; is the “equal to” relation on the set . More formally, we can define: Since the empty set is a subset of , then is a relation on , and we call this the Empty relation . Since is a subset of , then it is also a relation on . This is called the Universal relation on .
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Operations on binary relations Definition . Let be a relation on a set . The inverse of , denoted by , is defined by .
Background image of page 4
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Background image of page 6
Background image of page 7
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}