CSC 156 Fall 2023 - Homework 3 (100 pts. total)
Assigned Wed Sept 20, due Mon Oct 2
BEFORE STARTING THIS ASSIGNMENT:
Before starting the exercises given below for each section, please make sure to read each section and check your understanding (by doing the participation exercises and those additional exercises with answers provided).
FOR ALL QUESTIONS IN THIS ASSIGNMENT:
Answer each question. *Make sure to justify your answer for all questions. Do NOT just state the answer.*
THE ASSIGNMENT:
I. Let P(x) be the predicate (x is odd) ∨ (x < 8),
and let the domain be the set of numbers {6, 7, 8, 9, 10}.
[ 5 pts. ] a) Is ∀x P(x) true or false? Why?
[ 5 pts. ] b) Is ∃x P(x) true or false? Why?
[ 5 pts. ] c) Is ¬(∃x P(x)) true or false? Why?
[ 5 pts. ] d) Is ∃x ¬P(x) true or false? Why?
II. Section 1.6 Additional Exercises
[10 pts.] #1cdg
[ 6 pts. ] #2bd
[10 pts.] #3bc
[ 4 pts. ] #5b
III. Section 2.1 Additional Exercises
[12 pts.] #1de
[ 8 pts. ] #3ac
[10 pts.] Show and/or explain how the Absorption Laws of Logic (in Section 1.5) are related to the Absorption Laws of Boolean Algebara (in Section 2.1)
IV. Section 2.2 Additional Exercises
[ 6 pts. ] #2a
[ 8 pts. ] #2c
[ 6 pts. ] #3b
Last Modified: 9/20/23