Scribd
Upload
27 views11 pages

Tutorial 1 Logic and Sets

Uploaded by

ykt28mrkz9
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
27 views11 pages

Tutorial 1 Logic and Sets

Uploaded by

ykt28mrkz9
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 11

MATHEMATICS 1

BTC 1013, ETC 1013, ITC 1013

Tutorial 1
1) Generate a truth table for the following
statements.

I. 𝐴 ~𝐵

II. 𝑃 ⟹ ~𝑄 ∨ 𝑅

III. ~𝐴 ∨ 𝐵 ⟹ ~𝐶

IV. (𝐴 ∧ ~𝐵) ⟹ (𝐶 ∨ 𝐷)
2) Convert each statement below into symbolic form and
generate its truth table.

I. If John doesn't pass then he will lose his scholarship


and drop out of school.
II. If it rains and you don't open your umbrella then
you will get wet.
III. If your car won't start or you don't wake up on time
then you will miss your interview and you will not
get the new job.
3) Let p, q, and r be the following statements.
p : Traveling to Mars is expensive.
q : I will travel to Mars.
r : I have money.
Express the following English sentences as symbolic
expressions.

(a) I have no money and I will not travel to Mars.


(b) I have no money and traveling to Mars is expensive, or
I would travel to Mars.
(c) I have money and will travel to Mars.

(d) Traveling to Mars is not expensive and I will go to


Mars, or traveling to Mars is expensive and I will not go
to Mars.

4) Verify these logical expressions using truth tables.

a) ~(𝑃 ∨ 𝑄) ≡ (~𝑃 ∧ ~𝑄)


b) ~(𝑃 ∧ 𝑄) ≡ (~𝑃 ∨ ~𝑄)
5) Given
𝑝 ∶ I studied for this exam.
𝑞 ∶ I got a good grade on this exam.
𝑟 ∶ I understand truth tables.
𝑠 ∶ I am not good at doing proofs.
Translate following statements into words.
a) 𝑝⋀(~𝑠) ⇒ 𝑞

b) ~𝑝 𝑠 ⟹ ~𝑞

c) 𝑝 ⇔ (~𝑠 ~𝑟)
6) Given the statements:
p : There is a full moon tonight .
q : I will go for a walk on the beach.

a) Write the conditional statement relating p to q in


words.
b) Write the converse in words.
c) Write the inverse in words.
d) Write the contrapositive in words.
e) Indicate which of these above are logically equivalent.
7) In a group of students, 65 play football, 45 play
hockey, 42 play cricket. Among them 20 play football
and hockey, 25 play football and cricket, 15 play hockey
and cricket, 8 play all the three games. Find the total no
of students in the group.
(Assume that each student in the group plays at least one
game)
8) Let 𝑃 = 3,5,7,9,11 , 𝑄 = 9,11,13 , 𝑅 = 3,5,9 ,
𝑆 = 11,13 . Write YES or No for the following.

a) 𝑅 ⊂ 𝑃
f) 𝑃 ⊄ 𝑄
b) 𝑄 ⊂ 𝑃
g) Q ⊄ 𝑅
c) 𝑅 ⊂ 𝑆
h) S ⊄ 𝑄
d) 𝑆 ⊂ 𝑄

e) 𝑆 ⊂ 𝑃
9) Write the universal set for the following.

a) 𝑃 = 4,6,8 , 𝑄 = 1,3,9 , 𝑅 = 0,2,5 , 𝑆 = *7+

b) 𝑋 = 𝑎, 𝑏, 𝑐 , 𝑌 = 𝑐, 𝑏, 𝑓 , 𝑍 = *𝑒, 𝑔+

c) The set of prime numbers less than 10, The set of even
numbers less than 10, The set of multiples of 3 less
than 10
10) A pizza chain is willing to pay $0.75 to each person

interviewed about his or her likes and dislikes of types of

pizza crust. Of the people interviewed, 220 liked thin

crust, 270 liked thick crust, 70 liked both, and 50 did not

like pizza at all. What was the total cost of this survey?

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy