TUTORIAL 1 CSC510
QUESTION 1
Which of these are propositions?
i. Apples are oranges. F
ii. Grapes are black. Either True or False
iii. Two and two makes 4. T
iv. x > 10. Neither T or F
v. Open the door. Neither T nor F
vi. Are you tired? Not a proposition
vii. What a bright sunny day! Not a proposition
viii. Mumbai is in India. T
ix. I always tell truth. Neither T nor F
x. I always tell lie. Neither T nor F
xi. Do not go there. Neither T nor F
xii. This sentence is true. Neither T nor F
xiii. This sentence is false. Neither T nor F
xiv. It will rain tomorrow. Either T or F
xv. Fan is rotating. Either T or F
QUESTION 2
Translate these statements using symbol of proposition.
i. If it rains, then I will stay at home.
p -> q
ii. If I will go to Australia, then I will earn more money.
p -> q
iii. He is poor but honest.
p^q
iv. If a = b and b = c then a = c.
p ^ q -> r
v. Neither it is hot nor cold today.
negate (p ^ negate q)
vi. He goes to play a match if and only if it does not rain.
p <-> negate q
vii. Birds fly if and only if sky is clear.
p <-> q
viii. I will go only if he stays.
p -> q
ix. I will go if he stays.
p -> q
x. It is false that he is poor but not honest.
negate (p ^ negate q)
xi. It is false that he is poor or clever but not honest.
negate ((p V q) ^ negate r)
xii. I will not go to class unless you come.
negate q -> negate p
xiii. We will leave whenever he comes.
q -> p
xiv. Either today is Sunday or Monday.
pVq
xv. You will qualify GATE only if you work hard.
q -> p
QUESTION 3
State whether the following statement is simple or compound statement.
i) Today is raining but windy.
ii) Aisyah likes wearing blouse bought by her sister.
QUESTION 4
What is the negation of each of these propositions?
i) Mei has an MP4 player.
ii) There is no pollution in Shah Alam.
iii) 2 + 1 = 3.
iv) The weather in Selangor now is hot and sunny.
QUESTION 5
Let p, q and r be the propositions.
p: Today is Friday.
q: It is raining.
r: It is hot.
Represent each of these propositions using p, q, r and logical connectives.
i) Today is Friday but it is raining.
ii) Either today is Friday or it is raining, but it is not hot if it is raining.
iii) It is not the case that today is Friday, or it is raining if and only if it is hot.