CSE260
Solutions to Homework Set #1
2.
Which of these are propositions?
What are the truth values of those that are propositions?
a)
Do not pass go.
This is not a proposition; it's a command.
b)
What time is it?
This is not a proposition; it's a question.
c)
There are no black flies in Maine.
This is a proposition that is false.
d)
4 + x = 5.
This is not a proposition; its truth value depends on the value of x.
e)
The moon is made of green cheese.
This is a proposition that is false.
f)
2^n ≥ 100.
This is not a proposition; its truth value depends on the value of n.
4.
Let p and q be the propositions
p : I bought a lottery ticket this week.
q : I won the million dollar jackpot on Friday.
Expression each of these propositions as an English sentence.
e)
p ↔ q
I bought a lottery ticket this week if and only if I won the million dollar jackpot on Friday.
f)
¬p → ¬q
If I did not buy a lottery ticket this week, then I did not win the million dollar jackpot on Friday.
11.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview.
Sign up
to
access the rest of the document.
 Spring '08
 SaktiPramanik
 Logic, propositions, Logical connective, Truth value, lottery ticket, dollar jackpot

Click to edit the document details