Scribd
Upload
2 views

Tutorial 1 Week 1

This document outlines a tutorial for a Logic and Problem Solving course at Islington College, Kathmandu. It includes various exercises on propositions, their truth values, negations, logical connectives, and truth tables. The tutorial aims to enhance understanding of logical reasoning and problem-solving techniques.

Uploaded by

bobby mahat
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
2 views

Tutorial 1 Week 1

This document outlines a tutorial for a Logic and Problem Solving course at Islington College, Kathmandu. It includes various exercises on propositions, their truth values, negations, logical connectives, and truth tables. The tutorial aims to enhance understanding of logical reasoning and problem-solving techniques.

Uploaded by

bobby mahat
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Logic and problem solving Tutorial 1: Week 1

Islington College, Kathmandu


Module Code MA4001: Logic and problem solving
Tutorial (1): Week 1 Time: 1 hour

1. Which of these sentences are propositions? What are the truth values of those that are
propositions?
a. Kathmandu is the capital of Nepal.
b. Patna is the capital of India.
c. 2 + 3 = 5.
d. 5 + 7 = 10.
e. x + 2 = 11.
f. Do not pass go.
g. What time is it?

2. What is the negation of each of these propositions?


a. Mei has an MP3 player.
b. There is no pollution in New Jersey.
c. 2 + 1 = 3.
d. Jennifer and Teja are friends.
e. There are 13 items in a baker’s dozen.
f. Abby sent more than 100 text messages every day.
g. 121 is a perfect square.

3. What are the different types of connectives? Write with symbols.

4. Let p and q be the propositions


p : I bought a lottery ticket this week.
q : I won the million dollar jackpot.
Express each of these propositions as an English sentence.
a) ￢ p b) p ∨ q c) p → q d) p ∧ q
e) q ↔ p f) ￢ p →￢ q g) ￢ p ∧ ￢ q

5. Let p and q be the propositions


p : It is below freezing.
q : It is snowing.
Write these propositions using p and q and logical connectives (including negations).
a. It is below freezing and snowing.
b. It is below freezing but not snowing.
c. It is not below freezing and it is not snowing.
d. If it is below freezing then it is also snowing.
Also, state the truth values of each assuming p is true (T) and q is false (F).

6. Given that propositions p, q and r have truth values T, F, T respectively, find the truth
values of
a) p  (q  r) b) (p  q)  r c) ¬ p  q d) ¬(p  q)

7. What is the truth value of each of the following propositions?


a) 4 is even and 5 is even. b) 6 is even or 9 is even.
c) 8 is even or 5 is odd. d) 2 is not even or 8 is even.
Logic and problem solving Tutorial 1: Week 1

8. If a proposition consists of only the truth values T and F, how many rows will the
truth table for that proposition have?

9. Calculate the truth values of the following propositions:


a.   (true  false) b. true  (p  false) c. [(p  false)]  true
d. (false  p)  q e. p  (false  q)

10. Calculate the truth value for the following propositions:


a. (1 < 0)  (3 > 2) b.  (1 + 1 = 2)  (2 < 1) c. (0 < 1)  (1 < 2)

11. Write out the truth table for the following:


a. p  q b. ¬ (p  q)
c.  (p  q)  ( p   q) d. (p  q)  ( p  q)
e. [(p  ¬ q)  ¬ p]  q f. [p  (¬ p  q)]  (¬ p  ¬ q)

End of Tutorial

You might also like