1. Find the powerset of each of the following sets: [9]
(a) {1}
(b) {
, {
}}
(c)
2. Find the following Cartesian products: [9]
(a) {
(b) {
(c)
3. Indicate which of the following are true and which are false. [15]
(a)
(b)
(c)
(d) {
(e)
4. Find the smallest four elements of the set S defined recursively as follows: [8]
Basis Clause:
Inductive Clause: If ,
then
.
Extremal clause: Nothing is in S unless it is obtained from the above two clauses.
5. Recursively define each of the following sets:
(a) The set of non-negative integers that produce remainder 1 when divided by 5. [10]
(b) {
is a natural number.} [12]
6. Prove the following statements on sets A and B.
(a)
[10]
(b) If
,
then
.
[13]
7. Which rules of inference are used to establish the conclusion of the following argument ? [14]
Premises:
"All lions are fierce."
"Some lions do climb trees."
Conclusion:
"There are fierce creatures that climb trees."
Give your answer using L(x), C(x) and F(x) to denote "x is a lion",
"x climbs trees"
and "x is fierce", respectively, and assuming the universe is the set
of all creatures. Using these symbols, the statements given above
can be expressed as follows:
---------------------
You may use the following table.
Logical Equivalences and Implications
1. | 2. |
3. | 4. |
5. | 6. |
7. | 8. |
9. | 10. |
11. | 12. |
13. | 14. |
15. | 16. |
17. | 18. |
19. | 20. |
21. | 22. |
1. | 2. |
3. | 4. |
5. | 6. |
7. | 8. |
9. | 10. ) |
Additional Inference Rule: Conjunction
P
Q
------------------
P
Q