Professional Documents
Culture Documents
MAT 222
Q= {𝑥 ∈ 𝑍 + |𝑥 𝑖𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑏𝑦 5}
R= {𝑥 ∈ 𝑍 + | 𝑥 𝑖𝑠 𝑎𝑛 𝑒𝑣𝑒𝑛 𝑛𝑢𝑚𝑏𝑒𝑟}
Solution:
1 2 4 5 7 8 10 11 13 14 16 17 19 20
, , 1, , , 2, , , 3, , , 4, , , 5, , , 6, , ,
3 3 3 3 3 3 3 3 3 3 3 3 3 3
P:{ 22 23 25 }
7, , , 8,
3 3 3
Q: {5,10,15,20,25}
R: {2,4,6,8,10,12,14,16,18,20,22,24}
Solution:
𝑃\(𝑄 ∪ 𝑅)
𝑃 ∩ (𝑄 ∪ 𝑅)′
𝑃 ∩ {1,3,7,9,11,13,17,19,21,23}
{1,3,7}
Solution:
𝑄 ′ ∩ (𝑃 ∪ 𝑅)′
𝑄 ′ ∩ {9,11,13,15,17,19,21,23,25}
{9,11,13,17,19,21,23}
∴ |𝑄 ′ ∩ (𝑃 ∪ 𝑅)′ | = 7
b) Rihanna surveyed college students about how they communicated with their friends over
the previous weeks by percentage.
Solution:
Text messages
e-mail
44% 13%
4%
12%
6% 7%
5% 9%
Social networks
ii) Determine the percentage of students who used at least one of these three types
of communication.
Solution:
4% + 13% + 9% = 26%
⸫ 26% students used at least one of the three types of communication.
iii) How many students do not use any of the three types of communication, if this
survey involves 120 college students?
Solution:
.
100-(4+12+44+13+7+6+9) =100-95=5%
5
× 120 = 6
100
c) State the steps and reasons using the laws of set theory.
[(𝐴 ∪ 𝐵) ∖ (𝐵 ∖ 𝐴)] ∖ 𝐶
Solution:
[(𝐴 ∪ 𝐵) ∖ (𝐵 ∖ 𝐴)] ∖ 𝐶
[(𝐴 ∪ 𝐵) ∩ (𝐵 ∩ 𝐴′ )′] ∩ 𝐶 ′ - Definition of Substraction
[(𝐴 ∪ 𝐵) ∩ (𝐵′ ∪ 𝐴′′ )] ∩ 𝐶 ′ - Demorgan’s Law
[(𝐴 ∪ 𝐵) ∩ (𝐵′ ∪ 𝐴)] ∩ 𝐶 ′ - Double Complement Law
[(𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐵′)] ∩ 𝐶 ′ - Commutative Law
[𝐴 ∪ (𝐵 ∩ 𝐵′)] ∩ 𝐶 ′ - Distributive Law
[𝐴 ∪ ∅] ∩ 𝐶 ′ - Inverse Law
𝐴 ∩ 𝐶′ - Identity Law
QUESTION 2
Solution:
p: I go to the store
Solution:
p: I go to the store
Solution:
p: I go to the store
Solution:
p: I go to the store
Solution:
p: I go to the store
(~p ∧ ~q) : I do not go to the store and I will not get a soda.
ii. The if-statement p in the implication p→q is called the hypothesis while the
then-statement q is called conclusion .
QUESTION 3
a) Determine whether the following proposition is a tautology, a contradiction or a
contingency using a truth table.
¬ (a → b) ↔ c
Solution:
a b c ¬a ¬b ¬ (a →b) ¬ (a → b) ↔c
T T T F F T T
T T F F F T F
T F T F T T T
T F F F T T F
F T T T F F F
F T F T F F T
F F T T T T T
F F F T T T F
❖ Contingency
b) State the steps and reasons using the laws of logic with your final answer in implication
form.
(p ˅ q) ˄ [q ˅ (¬ s ˅ (r ˄ ¬ r ))]
Solution:
(p ˅ q) ˄ [q ˅ ( ¬ s ˅ (r ˄ ¬ r))]
(p ˅ q) ˄ [q ˅ ( ¬ s ˅ F0 )] - Inverse law
(p ˅ q) ˄ (q ˅ ¬ s) - Identity law
∀𝑎 ∃𝑏 (𝑎𝑏 ≤ 2)
ii) Determine the truth value and negate the given statement.
b) Determine the truth value of the following quantified statements where the universal set
is the set of all integers. Explain your answer by giving an example or a counterexample.
i) ∀𝑥 ∀𝑦 (4 − 𝑥 2 < 𝑦)
ii) ∃𝑥 ∃𝑦 ∋ (4 − 𝑥 2 < 𝑦)
iii) ∀𝑥 ∃𝑦 ∋ 𝑥 2 < 𝑦
If Sofia does not play on the team, then she does not work part time.
iii. Determine the conclusion of the argument using the rules of inference.
Solution:
1. p v q -------- premises
2. ~ r → ~ p -- premises
3. r → s -------- premises
4. ~ q ----------- premises
5. p ------------- 1,4 Rules of disjunctive syllogism
6. r -------------- 2,5 Modus Tollens
7. s -------------- 3,6 Modus Pones
The conclusion is “Sofia is busy”.
QUESTION 6
[Hint: A function f : A → B is said to be one-to-one if and only if f(x1) = f(x2) implies that x1=x2 for
all x1,x2 in A]
Solution:
analysis of proof:
B: f ○ g is one-to-one
B1: If f ○ g ( x ) = f ○ g ( y ), then x = y.
B2: x = y
A3: x = y
∴ A3 ⇔ B2
condensed proof:
From the hypothesis, suppose that the f:X → X and g:X → X are both one-to-one are given.
To show the conclusion f o g is one-to-one, we will assume that f o g ( x ) = f o g ( y ), then x =
y.
Thus, f(g(x)) = f(g(y) and since f is one-to-one, let g(x) = g(y).
Then the g is also one-to-one x = y.
Therefore, f o g is one-to-one.
QUESTION 7
Prove the following proposition using the Specialization Method.
If R is a subset of a set S of real numbers and w is an upper bound for S, then w is an upper
bound for R.
Give the analysis of proof and the condensed proof.
[ Hint: A real number w is an upper bound for a set T if for all elements t in T, t ≤ u]
Solution:
analysis of proof:
Condensed proof:
To show that w is upper bound for R, let r be an element of R. From the hypothesis R is a
subset of S and so r’ is also an element of S. Also, from the hypothesis, w is an upper bound for
S. Thus, for every element s in S, s ≤ w, since r’ ∈ S, therefore r’ ≤ w. Hence w is an upper
bound for R.
QUESTION 8
Solution:
A: 𝑛3 + 2n + 1 is odd
B: n is even
B2: 𝑛3 + 2n + 1 = 2a, a ∈ Z
= 8𝑘 3 + 12𝑘 2 + 6k + 1
= 2 (4𝑘 3 + 6𝑘 2 + 5𝑘 + 2)
Let a: 4𝑘 3 + 6𝑘 2 + 5𝑘 + 2
2a = 2 (4𝑘 3 + 6𝑘 2 + 5𝑘 + 2)
A4: 𝑛3 + 2n + 1 = 2a, a ∈ Z
A4 B2
QUESTION 9
Solution:
B: 𝑎 ∤ 𝑏 𝑜𝑟 𝑎 ∤ (𝑏 + 1)
A2: 𝑏 = 𝑘𝑎 𝑎𝑛𝑑 𝑏 + 1 = 𝑚𝑎
A3: 𝑏 + 1 = 𝑘𝑎 + 1
A4: 𝑘𝑎 + 1 = 𝑚𝑎
1 = 𝑚𝑎 − 𝑘𝑎
1 = 𝑎(𝑚 − 𝑘)
1
𝑎= , 𝑎<2
𝑚−𝑘
Prove the following statement is true for all positive integers n using Mathematical Induction.
∑ 𝑖(2𝑖 ) = 2 + (𝑛 − 1)2𝑛+1
𝑖=1
Solution:
LHS:
RHS:
P (1) = 2 + (1 − 1)21+1 = 2
LHS = RHS
⸫ P (1) is true.
∑ 𝑖(2𝑖 ) = 2 + (𝑛 − 1)2𝑛+1
𝑖=1
RHS:
= 2 + (𝑛)2𝑛+2 = 2 + 2𝑛𝑛+2
LHS:
𝑛+1
= (2 + (𝑛 − 1)2𝑛+1 ) + (𝑛 + 1)(2𝑛+1 )
= 2 + 2𝑛𝑛+1 − 2𝑛+1 + 2𝑛𝑛+1 + 2𝑛+1
= 2 + 2𝑛𝑛+2