Sets and Logic
Chapter 1
Chapter 1
(1.2~1.3 Propositions)
S
t
b
4 2009
September 4, 2009
Homework #1
[due: 9/7 11AM]
Show
all
your work in your homework.
•
Section 1.1 Exercises (p.12~13)
– #50~54
– #87~90
– #94
•
Section 1.2 Exercises (p.20~21)
– #49~54
– #68,69,71,72
S
(
)
•
Section 1.3 Exercises (p.31)
– #75
[email protected]
CS204 Discrete Math (Fall 2009)
2
1.2 Propositions
• Proposition
– A sentence that is either
true
or
false
, but not both.
Exercise
: Which sentences are propositions?
a)
For every positive integer n there is a prime number larger
For every positive integer n, there is a prime number larger
than n.
b)
Earth is the only planet in the universe that contains life.
c)
Are you a student?
d)
Bring me a cup of coffee.
e)
X+5 = 10
f)
John loves Mary
John loves Mary.
g)
It rains today.
•
In logic or philosophy, the term proposition refers to
“
meaning
” of a meaningful declarative sentence.
[email protected]
CS204 Discrete Math (Fall 2009)
3
Logic
•
Logic: study of reasoning.
– Specifically concerned with whether reasoning is
correct
– Focuses on the relationship among statements as
opposed to the content of any particular statement.
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
 Unkown
 Logic

Click to edit the document details