Thinking Mathematically Statements, Negations, and Quantified Statements.

Slides:



Advertisements
Similar presentations
Logic Gates A logic gate is an elementary building block of a digital circuit Most logic gates have two inputs and one output At any given moment, every.
Advertisements

Open Sentences.
Goals Determine the true value of statements with AND, OR, IF..THEN. Negate statements with the connectives above Construct truth tables Understand when.
Part 2 Module 1 Logic In Part 2 Modules 1 through 5 we will study logic. The logical rules, patterns and formulas that we will uncover over the next few.
Copyright © Cengage Learning. All rights reserved.
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley. All rights reserved.
Greater than or equal? A lesson on math language A lesson on math language.
Lesson Objective: I can…
Adapted from Discrete Math
Discrete Mathematics Goals of a Discrete Mathematics Learn how to think mathematically 1. Mathematical Reasoning Foundation for discussions of methods.
Discrete Mathematics and Its Applications
Chapter 2 Reasoning and Proof. AIM: Introduction to Logic What types of statements are considered mathematical ? Statements in which truth value (either.
1-8 An Introduction to Equations
CS 173, Lecture B September 1, 2015 Tandy Warnow.
BY: MISS FARAH ADIBAH ADNAN IMK. CHAPTER OUTLINE: PART III 1.3 ELEMENTARY LOGIC INTRODUCTION PROPOSITION COMPOUND STATEMENTS LOGICAL.
Thinking Mathematically Logic 3.1 Statements, Negations, and Quantified Statements.
2.2 Statements, Connectives, and Quantifiers
HAWKES LEARNING Students Count. Success Matters. Copyright © 2015 by Hawkes Learning/Quant Systems, Inc. All rights reserved. Section 3.1 Logic Statements.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 3 Logic.
Open Sentences.
Logic Disjunction A disjunction is a compound statement formed by combining two simple sentences using the word “OR”. A disjunction is true when at.
MATH 110 Sec 3-1 Lecture on Statements and Connectives STATEMENT: A declarative sentence that is either TRUE or FALSE (but not both at once).
Statements & Truth Tables True or False This statement is true or false.? A T/F statement is a declarative sentence. It has a value of true or false, but.
Thinking Mathematically Compound Statements and Connectives.
Predicates and Quantified Statements
Thinking Mathematically
Chapter 1: The Foundations: Logic and Proofs
1.3 Open Sentences A mathematical statement with one or more variables is called an open sentence. An open sentence is neither true nor false until the.
Lecture 7 – Jan 28, Chapter 2 The Logic of Quantified Statements.
COMP 170 L2 L08: Quantifiers. COMP 170 L2 Outline l Quantifiers: Motivation and Concepts l Quantifiers: Notations and Meaning l Saying things with Quantified.
 2012 Pearson Education, Inc. Slide Chapter 3 Introduction to Logic.
Discrete Structures – CNS 2300
CSNB143 – Discrete Structure Topic 4 – Logic. Learning Outcomes Students should be able to define statement. Students should be able to identify connectives.
Chapter 3 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Real Number and the number Line. Number System Real numbers: is number that can be positive or negative and have decimal places after the point. Natural.
Chapter 1: Variables, Function Patterns, and Graphs 1.1 Using Variables.
Discrete Mathematics Lecture # 4. Conditional Statements or Implication  If p and q are statement variables, the conditional of q by p is “If p then.
Introduction to Predicates and Quantified Statements I Lecture 9 Section 2.1 Wed, Jan 31, 2007.
 Statement - sentence that can be proven true or false  Truth value – true or false  Statements are often represented using letters such as p and q.
WARM UP Solve: 1. 3x – 5 = (3x -5) = x – 3 + 4x = (2x – 4) = 6.
 7.13 › Unit vocabulary › Evaluating expressions › Translating expressions.
Write, Interpret and Use Mathematical Expression and Equations.
Introduction to Logic © 2008 Pearson Addison-Wesley.
DISCRETE MATHEMATICS CHAPTER I.
CHAPTER 3 Logic.
Thinking Mathematically
Truth Tables and Equivalent Statements
Chapter 3: Introduction to Logic
Logic.
3.1 Statements, Negations, and Quantified Statements
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley.
TRUTH TABLES.
Chapter 1 Logic and Proof.
(1.4) An Introduction to Logic
Introduction to Predicates and Quantified Statements I
Open Sentences.
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
Discrete Mathematics Lecture 2: Propositional Logic
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley.
Statements of Symbolic Logic
CHAPTER 3 Logic.
Thinking Mathematically
Section 3.2 Truth Tables for Negation, Conjunction, and Disjunction
Statements and Logical Connectives
Algebraic Expression A number sentence without an equal sign. It will have at least two terms and one operations.
Algebra: Variables and Expressions
Variables and Equations
Algebra 1 Section 4.1.
2-2 Logic Vocab Statement: A sentence that is either true or false
Presentation transcript:

Thinking Mathematically Statements, Negations, and Quantified Statements

Statements A “statement” is a sentence that is either “true” or “false” but not both at the same time. Examples “Miami is a city in Florida” is a true statement. “Two plus two equals five” is a false statement. “Today is Friday” is a statement that is sometimes true and sometimes false, but never both true and false at the same time. “Go to the grocery store” is not a statement. It is a command and is neither true nor false.

Statements - “Negation” The “negation” of a statement is another statement that has the opposite “truth value.” That is when a statement is true its negation is false and when the statement is false its negation is true. “Miami is not a city in Florida” is the negation of the statement “Miami is a city in Florida”. Examples “Two plus two is not equal to five” is the negation of the statement “Two plus two equals five”. Be careful! “Two plus two equals four” is a true statement but it is not the negation of “Two plus two equals five”.

Statements - “Symbolism” Just as x can be used as a name for a number, a symbol such as p can be used as a name for a statement. Let p stand for “Miami is a city in Florida.” Examples When p is used as a name for a statement the symbols ~p are used as a name for the negation of p. Then ~p is the statement “Miami is not a city in Florida.”

“Quantified” Statements A “quantified” statement is one that says something about “all”, “some”, or “none” of the objects in a collection. “All students in the college are taking history.” Examples “Some students are taking mathematics.” “No students are taking both mathematics and history.”

“Equivalent” Statements In any language there are many ways to say the same thing. The different linguistic constructions of a statement are considered equivalent. “All students in the college are taking history.” Example “Every student in the college is taking history.” “Some students are taking mathematics.” Example “At least one student is taking mathematics.”

Negating Quantified Statements The negation of a statement about “all” objects is “not all”. “Not all” can often be expressed by “some are not.” All students in the college are taking history. Examples p: Some students in the college are not taking history. ~p~p:

Negating Quantified Statements The negation of a statement about “some” objects is “not some”. “Not some” can often be expressed by “none” or “not any.” Some students are taking mathematics. Examples p: None of the students are taking mathematics. ~p~p: