Review for Practice Test 1

ThienNV (FPTU) Review for Practice Test 1 1 / 10

 Review for Practice Test 1

ThienNV (FPTU) Review for Practice Test 1 2 / 10

 Review for Practice Test 1

ThienNV (FPTU) Review for Practice Test 1 3 / 10

Find:

(01010 ⊕ 10101) ⊕ 01000

=11111 ⊕ 01000 = 10111

ThienNV (FPTU) Review for Practice Test 1 4 / 10

Let p, q be two propositions. Which propositions are logically equivalent to
¬p ⊕ q?
Note that ¬p ⊕ q ≡ p ↔ q.

(¬p ∨ q) ⊕ (p ∨ ¬q) No since: If we take p = 1, q = 1 then

(¬p ∨ q) ⊕ (p ∨ ¬q) = (0 ∨ 1) ⊕ (1 ∨ 0) = 0

but

¬p ⊕ q = 0 ⊕ 1 = 1

(¬p ∨ q) ∧ (p ∨ ¬q) ≡ (p → q) ∧ (q → p) ≡ p ↔ q.
(¬p ∨ q) ∨ (p ∨ ¬q) ≡ 1 is tautology.

ThienNV (FPTU) Review for Practice Test 1 5 / 10

”In a right triangle, the sum of three angles is 180. Therefore, the sum of
three angles of an acute triangle is not 180.”

p=”a triangle is right”, q=”the sum of three angles is 180”.

”In a right triangle, the sum of three angles is 180. Therefore, the sum of
three angles of an acute triangle is not 180.”= ((p → q) ∧ ¬p) → ¬q

ThienNV (FPTU) Review for Practice Test 1 6 / 10

Let A = {1, 2, 4, 6, 7, 9, 8} ,B = {3, 1, 5, 7, 6}. Which set has the
maximum cardinality?

B − A = {3, 5}.
A − B = {2, 4, 8, 9}
A ∩ B = {1, 6, 7}

ThienNV (FPTU) Review for Practice Test 1 7 / 10

Compute
3 5 3
b − d3 + ec = b − 5c = b−3.5c = −4
2 4 2

ThienNV (FPTU) Review for Practice Test 1 8 / 10

Let f (X ) = 5X + 4, g(X ) = 4X + 3. Suppose that f ◦ g(X ) = aX + b.
Find a + b.

f ◦ g(X ) = f (g(X )) = f (4X + 3) = 5(4X + 3) + 4 = 20X + 19

Hence a + b = 39.

ThienNV (FPTU) Review for Practice Test 1 9 / 10

Let f : Z × Z → Z , f (m, n) = n + 1.

f is not one-to-one since: f (1, 2) = f (0, 2) = 3.

f is onto since for any z ∈ Z , then (0, z − 1) ∈ Z × Z and
f (0, z − 1) = z.

ThienNV (FPTU) Review for Practice Test 1 10 / 10