Discrete Structures
HW #3
Last Update: 4 February 2009
Note:
or
material is highlighted
|
Reminder: Each HW problem solution should consist of:
- a restatement of the entire problem (you may copy it word for word),
- followed by a complete solution with all intermediate steps shown.
REMINDER:- NAME, DATE, RECITATION SECTION AT TOP RIGHT OF
EACH PAGE;
-
STAPLE MULTIPLE PAGES
|
All exercises are from §1.3 (predicates & quantifiers) and
§1.4 (nested quantifiers).
- p. 47: 6
- Translate 6 quantified propositions into English.
- 3 points each; total = 18 points
- p. 47: 10
- Translate 5 English sentences into quantified propositions.
- 3 points each; total = 15 points
- p. 47: 12
- Determine the truth values of 7 quantified propositions.
- 3 points each; total = 21 points
- p. 59: 12a, b, d, f, g, h, i, j
-
Translate 8 English sentences into propositions with quantifiers.
- Note: You will need to come up with terms for individuals
(like "Jerry" or "Rachel");
be sure to give the syntax and semantics for these
(e.g., j = Jerry)
- 3 points each; total = 24 points
Grand total = 78 points.
Tentative grading scheme:
A 75 - 78
A- 70 - 74
B+ 66 - 69
B 62 - 65
B- 57 - 61
C+ 53 - 56
C 44 - 52
C- 36 - 43
D+ 27 - 35
D 14 - 26
F 0 - 13
DUE: AT THE BEGINNING OF LECTURE, WEDNESDAY, FEBRUARY 4 |
Copyright © 2009 by
William J. Rapaport
(rapaport@cse.buffalo.edu)
http://www.cse.buffalo.edu/~rapaport/191/S09/hw03.html-20090204