Professional Documents
Culture Documents
Ilovepdf Merged
Ilovepdf Merged
List of Equivalences
n n n n
Theorem 1.3.1. ( xi + y i + z i ) = xi + y i + z i
i =1 i =1 i =1 i =1
n n
Theorem 1.3.2. cxi = c xi
i =1 i =1
n
Theorem 1.3.3. c = nc
i =1
~ true = false
Law 2.1.1
~ false = true
Law 2.1.2 ~~ p = p
Law 2.2.1 p^ p = p
Law 2.2.5 p^ q = q^ p
Law 2.3.1 p p = p
Law 2.3.5 p ( q r ) = ( p q) r
Law 2.5.1 ~ ( p q) =~ p^ ~ q
Law 2.5.3 ~ ( p → q) = p ^ ~ q
Law 2.6.1 p ( q r ) = ( p q) r
Contrapositive Law p → q =~ q →~ p
CSci102 : Discrete Mathematics I
Learning Task #5
Answer Key
Problem #1
~p (q r) Law 2.4 : p q ~p q
r (p q) Law 2.4 : p q ~p q
~r (p q) Law 2.4 : p q ~p q
Problem #2
(p true) p
~p p Law 2.4
∑ 𝟑𝒙𝒊 − ∑ 𝑦𝑖 + ∑ 4
𝒊=𝟏 𝑖=1 𝑖=1
T.1.2.2
𝟐 2 2
𝟑 ∑ 𝒙𝒊 − ∑ 𝑦𝑖 + ∑ 4
𝒊=𝟏 𝑖=1 𝑖=1
T.1.2.3
𝟐 2
𝟑 ∑ 𝒙𝒊 − ∑ 𝑦𝑖 + 2(4)
𝒊=𝟏 𝑖=1
[3(2+4)] – [3 -1] + 8
18 – 2 + 8 = 24
= (3x1 – y1 + 4) + (3x2 – y2 + 4)
= [3(2) – 3 + 4] + [3(4) + 1 + 4]
= 7 + 17
= 24
𝑛 𝑚
∑ ∑ 𝑋𝑖𝑗
𝑖=1 𝑗=1
= [X11 + X21 + X31 + . . . + Xn1] + [X12 + X22 + X32 + . . . + Xn2] + [X13 + X23 + X33 + . . . + Xn3] + … +
Example #1:
3 4 3 3 3 3
∑∑ 𝑥𝑦 = ∑[𝑥 2 + 𝑥3 + 𝑥 4] = ∑ 𝑥2 + ∑ 𝑥3 + ∑ 𝑥4
𝑥=1 𝑦=2 𝑥=1 𝑥=1 𝑥=1 𝑥=1
= 14 + 36 + 98 = 148
Example #2:
2 5
∑ ∑ 𝑥 𝑦𝑦𝑥
𝑥=1 𝑦=3
∑[𝑥 𝟑 𝟑 𝑥 + 𝑥 4 4𝑥 + 𝑥 5 5𝑥 ]
𝑥=1
1. If I do not perform well in my exam then I did not spend many hours studying or the
problems are too hard. ~r (~p q)
2. If I will spend many hours in studying and the problems are not too hard then I will
do well in my exam. (p ~q) r
II. Write the given logical proposition into its equivalent symbolic notation.
Let p and q be the following propositions:
p: the pie is opened
q: the birds begin to sing
III. Write the letter of the term that is best described by the following statement.
1. The contrapositive is logically equivalent form of the ____.b a. contrapositive
2. The converse of the inverse of p q is ____
a of p q. b. conditional proposition
3. The inverse of the contrapositive of p q is the ____
d of p q. c. inverse
4. ~p ~q is the _____
c form of p q. d. converse
[(p q) (p ~q)] q p q
[(p q) (p ~q)] q
[p (q ~q)] q 2.3.7
[p F] q 2.2.4
pq 2.3.2
Given the following definitions:
add_two(1) = 1+1+1
add_two(x+1) = (x + 1)+1+1
subtract(x+1, 1) = x
subtract(x+1, y+1) = (x, y)
mult (1, n) = n
mult (m + 1, n) = mult (m, n) + n
square (n) = mult (n, n)
Solution:
mult((subtract(add_two(x + 1 + 1 + 1), 1 + 1)), y + 1 + 1 + 1)
= mult((subtract((x + 1 + 1 + 1) + 1 + 1, 1 + 1)), y + 1 + 1 + 1)
= mult(x + 1 + 1 + 1, y + 1 + 1 + 1)
= mult (x + 1 + 1, y + 1 + 1 + 1) + y + 1 + 1 + 1
= mult (x + 1 + 1, y + 1 + 1 + 1) + y + 3
= mult (x + 1, y + 1 + 1 + 1) + y + 1 + 1 + 1 + y + 3
= mult (x + 1, y + 1 + 1 + 1) + 2y + 6
= mult (x, y + 1 + 1 + 1) + y + 1 + 1 + 1 + 2y + 6
= mult (x, y + 1 + 1 + 1) + 3y + 9
= mult (y + 1 + 1 + 1, x) + 3y + 9
= mult (y + 1 + 1, x) + x + 3y + 9
= mult (y + 1, x) + x + x + 3y + 9
= mult (y + 1, x) + 2x + 3y + 9
= mult (y, x) + x + 2x + 3y + 9
= mult (y, x) + 3x + 3y + 9