hw3fa00 - COT3100.01 Fall 2000 S Lang Assignment#3(40 pts...

Info icon This preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
COT3100.01, Fall 2000 Assigned: 10/12/2000 S. Lang Assignment #3 (40 pts.) New due date: 10/24 in class First, we define some terms and notations. Definition. Consider a binary relation R A × B . The inverse of R , denoted R –1 , is a binary relation B × A such that R –1 = {( b , a ) | ( a , b ) R }, that is, R –1 contains pairs of elements which have the reverse order as they are in relation R . (In some text R –1 is called the converse of R , denoted R c .) Definition. Let R A × A denote a binary relation. The following relations defined over A are called closures : (a) The reflexive closure of R is r ( R ) = R {( a , a ) | a A }. (b) The symmetric closure of R is s ( R ) = R R –1 . (c) The transitive closure of R is t ( R ) = R R 2 R 3 ... , where R 2 = R R , R 3 = R 2 R , etc., where denotes relation composition. Thus, ( a , b ) t ( R ) ( a , b ) R n , for some n 1 there exist a 1 , a 2 , …, a n A , a n = b , for some n 1, such that ( a , a 1 ), ( a 1 , a 2 ), …, ( a n - 1 , a n ) R , i.e., there exists a direct path of n edges connecting a to b
Image of page 1

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

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    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.

    Student Picture

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

  • Left Quote Icon

    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.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    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.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern