Discrete Mathematics
Fall 2010
Sample Midterm Solutions
1. In each of these tables, the last column contains the truth-value of the given expression.
If this column contains all T, then the expression is a tautology. If it contains all F, then
it is a con
MATH-UA.120.A
1 (15 points) Evaluate each statement as true or false (write the whole word true or false on the line
provided). Provide a brief (it need not be a formal proof) justification for your answer.
We define
that is, subsets of the integers of si