Scribd
Upload
22 views

Assignment 1

This document contains 7 problems involving propositional logic. The problems cover identifying propositions, using symbolic logic to represent statements, determining if 'or' is being used inclusively or exclusively, writing truth tables, and determining the validity of arguments.

Uploaded by

Jihad Monir
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
22 views

Assignment 1

This document contains 7 problems involving propositional logic. The problems cover identifying propositions, using symbolic logic to represent statements, determining if 'or' is being used inclusively or exclusively, writing truth tables, and determining the validity of arguments.

Uploaded by

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

Assignment – 1

Problem 1.1
Indicate which of the following sentences propositions are.
a. 1,024 is the smallest four-digit number that is perfect square.
b. She is a mathematics major.
c. 128 = 26
d. x = 26

Problem 1.2
Consider the propositions:
P: Juan is a math major.
Q: Juan is a computer science major.
Use symbolic connectives to represent the proposition
“Juan is a math major but not a computer science major."

Problem 1.3
In the following sentence is the word “or" used in its inclusive or exclusive sense?
“A team wins the playoffs if it wins two games in a row or a total of three games."

Problem 1.4
Write the truth table for the proposition: (p ν (~ p ν q)) ∧ (q ∧ ~r).

Problem 1.5
Let t be a tautology. Show that P ν t ≡ t:

Problem 1.6
Let c be a contradiction. Show that p ν c ≡ p.

Problem 1.7
Write negations for each of the following propositions. (Assume that all variables represent fixed
quantities or entities, as appropriate.)
a. If P is a square, then P is a rectangle.
b. If today is Thanksgiving, then tomorrow is Friday.
c. If r is rational, then the decimal expansion of r is repeating.
d. If n is prime, then n is odd or n is 2.
e. If x ≥ 0; then x > 0 or x = 0:
f. If Tom is Ann's father, then Jim is her uncle and Sue is her aunt.
g. If n is divisible by 6, then n is divisible by 2 and n is divisible by 3.
Problem 1.8
Consider the following argument and determine whether it is valid or not.
Either I will get good marks or I will not graduate. If I did not graduate I will go to USA. I get
good marks. Thus, I would not go to USA.

You might also like