CSC 156 Spring 2020 - Homework 3 (100 pts. total)
Assigned Mon Mar 9*, due Mon Mar 23
*Revised on Tue Mar 10 to INCLUDE 3.2 & EXCLUDE 3.4.
1. Complete the reading assignment & practice exercises from the course calendar for each section BEFORE starting the graded problems listed below for that section.
2. Answer the following questions, show ALL calculations, and submit either in class or through the HW3 link on Moodle:
[30 pts.] Exercise 1a: Section 3.3 (p.150) #21,23. For #23, explain your answer in one or more full sentences.
[10 pts.] Exercise 1b: A relation R on the set X is irreflexive if for every x ∈ X,
(x,x) ∉ R. That is, R is irreflexive if no element in X is related to itself.
Is the relation in Exercise 1a irreflexive? Answer yes or no, and explain your answer in a full sentence.
[10 pts.] Exercise 1c: A relation R is called asymmetric if (x,y) ∈ R implies that (y,x) ∉ R. Is the relation in Exercise 1a asymmetric? Answer yes or no, and explain your answer in a full sentence. [Note: The words asymmetric and antisymmetric have different meanings.]
[10 pts.] Section 3.2 (p.137) #7
[20 pts.] Section 3.2 (p.137) #23-30
[10 pts.] Section 3.2 (p.140) #142b,e
[10 pts.] Section 3.2 (p.140) #147
Last Modified: 3/10/20