LN5 (Special Binary Relations)

# LN5 (Special Binary Relations) - Special Binary Relations...

• hmiperalta
• 7

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

Special Binary Relations

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

Special relations Definition . A binary relation on a set is reflexive if for all , . Example . Let . Consider the following binary relations on : 1. 2. 3. Among the three given relation, only and are reflexive. Note that for any set , a binary relation on is reflexive if and only if .
Definition . A binary relation on a set is irreflexive if for all . Note that is irreflexive if and only if . Example . Let . The following relation, Is not reflexive and not irreflexive. The relation Is not reflexive and it is irreflexive. Note that reflexive and irreflexive are not negations of each other. If a relation is not reflexive, it does not follow that it is irreflexive.

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

Exercises 1. Show that for any set , the binary relation is reflexive while the relation is irreflexive. 2. Show that for any set , the binary relations and are reflexive but is irreflexive. Definition . A binary relation on a set is called symmetric if it satisfies the following property:

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

This is the end of the preview. Sign up to access the rest of the document.
• Summer '15
• Binary relation, Transitive relation, Symmetric relation, Reflexive relation

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern