LIM JINNY 2022-2 Discrete Math GEDB007 03

Assignment hw01 due 09/18/2022 at 11:59pm KST

Problem 1. (1 point) Problem 3. (1 point)

Enter T or F depending on whether the statement is true or false.
True False Problem (You must enter T or F – True and False will not work.)

1. {0}/ ✓ {0} /
2. {0}/ 62 {0,/ {0}}
/
Enter T or F depending on whether the statement is true or false. 3. 0/ 2 {0}/
(You must enter T or F – True and False will not work.) 4. 0/ 6✓ 0/
5. {0}/ 2 {0} /
1. The union of any set A and its complement is the univer- 6. {0}/ ✓ {0, / {0}}
/
sal set. 7. 0/ ✓ {0} /
2. The intersection of any set A and its complement is the Answer(s) submitted:
universal set. • t
3. The empty set is a subset of every set • f
4. If A is a proper subset of B, then A is a subset of B. • t
5. The intersection of the empty set and the universal set is • f
the empty set. • f
6. If A is a subset of B, then A is a proper subset of B. • t
• t
Answer(s) submitted: (correct)
• t
• f
• t
• t
• t
• f Problem 4. (1 point)
(correct) Determine whether the given statement is true or false. Write T
for true and F for false.
Problem 2. (1 point)
Let U be a universe and A, B,C ✓ U. 1. P (A) [ P (B) ✓ P (A [ B)
Enter T or F depending on whether the statement is true or false. 2. P (A [ B) ✓ P (A) [ P (B)
(You must enter T or F – True and False will not work.) 3. P (A B) ✓ P (A) P (B)
4. P (A \ B) ✓ P (A) \ P (B)
1. A [ B ✓ A [C =) B ✓ C 5. P (A) P (B) ✓ P (A B)
2. A ✓ B =) A ✓ B 6. /
P (A B) ✓ (P (A) P (B)) [ {0}
3. A \ B = A =) A ✓ B 7. P (A) \ P (B) ✓ P (A \ B)
4. B A = 0/ =) A ✓ B Answer(s) submitted:
5. A ✓ B =) A 6= 0/ • t
6. A [ B ✓ A =) B ✓ A • f
7. B ✓ C =) A [ B ✓ A [C • f
Answer(s) submitted: • t
• f
• f
• f • t
• t • t
• f (correct)
• f
• t
• t
(correct)

1
Problem 5. (1 point) Problem 6. (1 point)
Let A = {5, 8}, What is the cardinality of each of the following sets?
B = {p, q},
C = {r, v} (a) 0/

How many elements are in A ⇥ B?

/
(b) {0}
How many elements are in B ⇥C?

How many elements are in A ⇥ B ⇥C? / {0}}

(c) {0, /

Determine A ⇥ B ⇥C
[Note: Enter your answer as a comma-separated list. Pairs should / {0},
(d) {0, / {0,
/ {0}}}
/
be denoted with parentheses.]
{ }
Answer(s) submitted:
Solution: • 0
• 1
Solution: • 2
• 3
A = {5, 8} (correct)
B = {p, q}
C = {r, v}

The number of elements in a Cartesian product is simply N(A) ·

N(B) for any sets A, B.
Thus, the number of elements in A ⇥ B is
N(A) · N(B) = 2 · 2 = 4
Problem 7. (1 point)
The number of elements in B ⇥C is
N(B) · N(C) = 2 · 2 = 4 / 1, {1, 2}}. Mark each of the
Let A be the following set. A = {0,
following true T or false F.
The number of elements in A ⇥ B ⇥C is
N(A) · N(B) · N(C) = 2 · 2 · 2 = 8 1. {{1, 2}} ✓ A
2. / 1} 2 P(A)
{0,
The Cartesian product A ⇥ B ⇥ C is defined as the set of all or- 3. {{1, 2}} 2 P(A)
dered triples whose first component is a member of A and whose 4. / 1} 2 A ⇥ A
{0,
second component is a member of B, and whose third component 5. {1, 2} ✓ A
is a member of C.
More formally, A ⇥ B ⇥C = {(a, b, c)|a 2 A and b 2 B and c 2 C} Answer(s) submitted:
• t
Thus, A ⇥ B ⇥C is • t
{(5, p, r), (5, p, v), (5, q, r), (5, q, v), (8, p, r), (8, p, v), (8, q, r), (8, q, v)} • t
• f
Answer(s) submitted: • f
• 4 (correct)
• 4
• 8
• (5,p,r), (5,p,v), (5,q,r), (5,q,v), (8,p,r), (8,p,v), (8,q,r), (8,q,v)
(correct)

2
Problem 8. (1 point)
Problem 10. (1 point)
Let P denote the set of integers greater than 1. For i 2, define
Complete the truth table for the following statement:
Xi = {ik : k 2 P}.
Let !
•
[ (p ^ ¬q) ^ (¬p _ q)
A= P Xi \ {1, 2, . . . , 20}.
i=2
List the elements of A.

p q ¬p ¬q p ^ ¬q ¬p _ q (p ^ ¬q) ^ (¬p _ q)
T T
A={ }
T F
F T
F F
A solution to this problem will be available after the due date.
Solution: Since Xi is the set of multiples of i that are greater than
i, Solution:
•
[
Xi
i=2
Solution:
is the set of composites. Therefore
• The correct truth table is as follows:
[
P Xi
i=2 p q ¬p ¬q p ^ ¬q ¬p _ q (p ^ ¬q) ^ (¬p _ q)
is the set of primes and the answer is {2, 3, 5, 7, 11, 13, 17, 19}. T T F F F T F
T F F T T F F
Answer(s) submitted:
F T T F F T F
• 2, 3,5,7,11,13,17,19
F F T T F T F
(correct)
Problem 9. (1 point)
Determine which of the following is a proposition.
Answer(s) submitted:
A. x > 3 • f
B. 2 > 3 • f
C. 2x + 11 = 23 • f
• t
• f
Answer: • f
• t
• t
• f
Determine which of the following is not a proposition. • f
A. All real numbers are positive. • t
B. x + y = 2 • f
C. All cows eat grass. • f
• t
• f
• t
Answer: • t
Answer(s) submitted: • f
• t
• b
• f
• b
(correct) (correct)
3