1. Logic Geometry Unit 11, Lesson 5 Mrs. Reed

2. Definition Statement – a sentence that is either true or false. Example: There are 30 desks in the room.

3. Definition Truth value – the truth or falsity of a statement Example: Statement Truth Value Albany is the capital of NY. True California is on the East Coast False

4. Statements Statements are often represented by letters, usually p and q Albany is the capital of NY would be represented by p.

5. Definition Negation – a statement with the opposite meaning and the opposite truth value. Statement: Albany is the capital of NY. Negation: Albany is not the capital of NY.

6. Notation If a statement is represented by p, then not p is the negation of the statement Not p is written ~p

7. Example: Statement: This room is on the second floor. (p) Negation: This room is not on the second floor. (~p)

8. Definition Compound Statement – the joining of two or more statements. We would use two letters, usually p and q, to represent each statement.

9. Definition Conjunctions – a compound statement formed by joining two or more statements with and p and q is represented by p ^ q

10. Example Example: p: Albany is a city in NY q: Albany is the capital of NY p and q: Albany is a city in NY and Albany is the capital of NY.

11. Definition Disjunction – a compound statement formed by joining two or more statements with or

12. Example p: The marking period ends on a Friday q: The marking period ends 1/29/10 p or q: The marking period ends on a Friday, or the marking period ends 1/29/10 p or q is represented by p v q

13. Example Given p: math is fun q: geometry is hard Write: 1. p^q, 2. ~qvp, and 3. ~pv~q 1. Math is fun and geometry is hard. 2. Geometry is not hard or math is fun. 3. Math is not fun or geometry is not hard.