{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# dm-lec2-sets-p - Homework#1[due 9/7 11AM Show all your work...

This preview shows pages 1–2. Sign up to view the full content.

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.