1. What is the notation for subset? †
2. A collection of objects is known as a set
3. What is the notation for integers? $
4. What is the notation for element?
5. What is the notation for set-roster? {}
6. Write the set-builder notation for, "Numbers whose { x | x $}
square roots are an integer"
7. Write the set-builder notation for "the set of all x's, { x | x > 0}
such that x is greater than 0"
8. T/F: True
Order matters in ordered pairs?
9. In a Cartesian Product of two sets, every element of ordered pair
the CROSS PRODUCT is an
10. What is the Cartesian Product for: A x B = { {a,1} ,
{a,b} x {0,1} {a,0} , {b,1} , {b,0}
}
11. Ordered pairs are _____ of the Cartesian Product elements
12. A ______ is a subset between two different sets relation
13. Give the general equation for Relations (a,b) A x B
(i.e. (a,b) is the or-
dered pair and A x
B are two different
sets)
14. Describe in words what this formula means: (a,b) A Ordered pair (a,b)
xB are in the two sets
AxB
, WGU C959 - Discrete Math
15. True ' True = True
16. True ' False = False
17. False ' False = False
18. True ( False = True
19. True ( True = True
20. False ( False = False
21. A compound proposition is a tautology if the propo- True
sition is always _____
22. A compound proposition is a contradiction if the False
proposition is always _____
23. If p is False and q is True, solve this equation. True
p’q
24. If an equation is show as this "p ’ q" and the hypothe- True
sis is false, then the answer to the question is _____
25. Give the truth table for ¬(p q) F
T
T
F
26. What is the logical equivalence of ¬(p ' q) a ? (¬p ( ¬q)
27. What is the logical equivalence of ¬(p ( q) a ? (¬p ' ¬q)
28. What is the logical equivalence of p’q a ? (¬p ( q)
29. In Boolean Algebra the addition symbol is the same OR
as what?
30. The XOR operation outputs 1 when what? Both inputs are dif-
ferent