Homework #10

Due in lecture, Thursday May 23. Please do the homework in a workbook.

From the Text

Complete the following questions from the text:


  1. Prove that taking the reflexive closure then symmetric closure of a relation is equivalent to taking the symmetric then reflexive closure. That is, it doesn't matter in which order we do the reflexive/symmetric closure operations; we get the same result either way.