MTH 231 Study Guide - Midterm Guide: Mathematical Induction

219 views2 pages
11 Oct 2018
Department
Course
Professor
Math 231 Midterm Practice
1. Fill in the blank (in words) to finish the following definitions:
(a) Set Xis a subset of set Yif .
(b) The union of two sets X, Y is the set consisting of elements from X Y .
(c) The intersection of two sets X, Y is the set consisting of elements from X
Y.
(d) A proposition function is a statement P(x) depending on a domain of discourse
D, such that for each xD.
2. Let A, B be sets in a universal set U, let p, q be propositions, and let P(x), P (x, y) be
a propositional functions on domain of discourse D. State whether the following are
TRUE or FALSE.
(a) AB=AB
(b) ¬p∧ ¬q≡ ¬(pq)
(c) ¬(xP (x)) ≡ ∀x¬P(x)
(d) ¬(xyP (x, y)) ≡ ∃xy¬P(x, y)
3. Let U={a, b, c, d, e, f, g, h, i, j, k}be a universal set. Let A={a, e, i},B={a, d, g, j},
and C={i, j}. Compute the following sets:
(a) BC=
(b) B(AC) =
(c) A×C=
4. Consider the following propositions:
p: You have taste buds
q: You love dessert
r: You think ice cream is better than dinner
(a) Formulate the proposition “If you have taste buds and think that ice cream is
better than dinner, then you love dessert.” in symbols.
(b) Formulate the proposition qprin words.
(c) Use DeMorgan’s laws to reformulate the proposition ¬(pq) in both symbols and
words.
5. Let the domain of discourse D=R. Determine the truth value for each of the following
propositions. Give a short justification for your answers.
1
Unlock document

This preview shows half of the first page of the document.
Unlock all 2 pages and 3 million more documents.

Already have an account? Log in

Get access

Grade+
$40 USD/m
Billed monthly
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
10 Verified Answers

Related Documents

Related Questions