5-5 Indirect Proof. Indirect Reasoning: all possibilities are considered and then all but one are proved false. The remaining possibility must be true.

Slides:



Advertisements
Similar presentations
Using Indirect Reasoning
Advertisements

Tutorial 2: First Order Logic and Methods of Proofs
Introduction to Proofs
Know what is meant by proof by Induction Learning Outcomes: PROOF BY INDUCTION Be able to use proof by induction to prove statements.
PROOF BY CONTRADICTION
Chapter 3 Elementary Number Theory and Methods of Proof.
Write the negation of “ABCD is not a convex polygon.”
Section 5-4: Indirect Reasoning March 7, Warm-up Warm-up: Practice 5-3: p. 58, 1-13.
Chapter 5: Relationships Within Triangles 5.4 Inverses, Contrapositives, and Indirect Reasoning.
EXAMPLE 4 Prove the Converse of the Hinge Theorem
Anna Chang T2. Angle-Side Relationships in Triangles The side that is opposite to the smallest angle will be always the shortest side and the side that.
1 Intro to Induction Supplementary Notes Prepared by Raymond Wong Presented by Raymond Wong.
Proof by Induction and contradiction Leo Cheung. The TAs Our office is in SHB117, feel free to come if you get problems about the course Or ask your questions.
TR1413: INTRO TO DISCRETE MATHEMATICS LECTURE 2: MATHEMATICAL INDUCTION.
1 Indirect Argument: Contradiction and Contraposition.
Chapter 10 Sequences, Induction, and Probability Copyright © 2014, 2010, 2007 Pearson Education, Inc Mathematical Induction.
Accelerated Math I Unit 2 Concept: Triangular Inequalities The Hinge Theorem.
Day 6 agenda Return/go over quizzes- 10 min Warm-up- 10 min 5.4 Notes- 50 min 5.4 Practice- 15 min Start homework- 5 min.
Methods of Proof & Proof Strategies
Mathematical Induction. F(1) = 1; F(n+1) = F(n) + (2n+1) for n≥ F(n) n F(n) =n 2 for all n ≥ 1 Prove it!
Methods of Proofs PREDICATE LOGIC The “Quantifiers” and are known as predicate quantifiers. " means for all and means there exists. Example 1: If we.
Bell Work Conditional: If the car is running, then it has fuel 1) Write the converse 2) Write the “opposite” statement of the conditional 3) Write the.
Section 2.21 Indirect Proof: Uses Laws of Logic to Prove Conditional Statements True or False.
Logical Reasoning:Proof Prove the theorem using the basic axioms of algebra.
5-4 Inverses, Contrapositives, and Indirect Reasoning
P. 270 #47-49.
Proof By Contradiction Chapter 3 Indirect Argument Contradiction Theorems and pg. 171.
Methods of Proof Dr. Yasir Ali. Proof A (logical) proof of a statement is a finite sequence of statements (called the steps of the proof) leading from.
Do you agree with the following proofs? 1.Prove that  2 is irrational. Proof: Suppose that  2 is not irrational, then  2 = p/q for some natural numbers.
5-5 Indirect Proof. Indirect Reasoning In indirect reasoning, all possibilities are considered and then all but one are proved false. – The remaining.
Inverse, Contrapositive & indirect proofs Sections 6.2/6.3.
“If John studies then he will get an A.” s a s a F F T F T T T T T T F F.
Types of Proof Lecture 4 Sections 0.4 Wed, Aug 29, 2007.
Section 1.7. Definitions A theorem is a statement that can be shown to be true using: definitions other theorems axioms (statements which are given as.
Bellwork Write if-then form, converse, inverse, and contrapositive of given statement. 3x - 8 = 22 because x = 10.
Mr. Joshua Doudt Geometry (H) Pg
 You will be able to use theorems and definitions to find the measures of angles.  You will be able to use theorems and definitions to write a formal.
EXAMPLE 3 Write an indirect proof Write an indirect proof that an odd number is not divisible by 4. GIVEN : x is an odd number. PROVE : x is not divisible.
1 Discrete Mathematical Mathematical Induction ( الاستقراء الرياضي )
Mathematical Induction. The Principle of Mathematical Induction Let S n be a statement involving the positive integer n. If 1.S 1 is true, and 2.the truth.
11.7 – Proof by Mathematical Induction
5.6 Comparing Measures of a Triangle
3.1 Indirect Proof and Parallel Postulate
6.5 Inequalities in Triangles and Indirect Proofs
You will learn to use indirect reasoning to write proofs
Direct Proof by Contraposition Direct Proof by Contradiction
Math 2 Geometry Based on Elementary Geometry, 3rd ed, by Alexander & Koeberlein 2.2 Indirect Proof.
5.6 Indirect Proof and Inequalities in Two Triangles
Check It Out! Example 1 Write an indirect proof that a triangle cannot have two right angles. Step 1 Identify the conjecture to be proven. Given: A triangle’s.
6.5 Indirect proof inequalities in one triangle
Lesson 5 – 4 Indirect Proof
An indirect proof uses a temporary assumption that
Indirect Proof by Contradiction Direct Proof by Cases
PROOF BY CONTRADICTION
DRILL If A is (2, 5) and B is (-3, 8), show segment AB is parallel to segment CD if C is (-1, 4) and D is (-11, 10). What is the length of AB? Slope Formula.
Copyright © 2014 Pearson Education, Inc.
Negation Rule Strategies
1. (H . S) > [ H > (C > W)]
Class Greeting.
To Start: 10 Points Explain the difference between a Median of a triangle and an altitude of a triangle?
Geometry.
Dr. Halimah Alshehri MATH 151 Dr. Halimah Alshehri Dr. Halimah Alshehri.
(c) Project Maths Development Team 2011
Check your work from yesterday with the correct answers on the board.
5.6 Inequalities in Two Triangles and Indirect Proof
Pearson Unit 1 Topic 5: Relationships Within Triangles 5-6: Indirect Proof Pearson Texas Geometry ©2016 Holt Geometry Texas ©2007.
6-2: Indirect Proofs Proof Geometry.
Chapter 5 Parallel Lines and Related Figures
Given: the cost of two items is more than $50.
5.1 Indirect Proof Let’s take a Given: Prove: Proof: Either or
Presentation transcript:

5-5 Indirect Proof

Indirect Reasoning: all possibilities are considered and then all but one are proved false. The remaining possibility must be true

Indirect Proof: a proof involving indirect reasoning WRITING AN INDIRECT PROOF: In the first step of an indirect proof you assume as true opposite of what you want to prove.

Problem 1: Writing the First Step of an Indirect Proof Suppose you want to write an indirect proof of each statement. As the first step of the proof, what would you assume? An integer n is divisible by 5.

Suppose you want to write an indirect proof of each statement. As the first step of the proof, what would you assume? You do not have soccer practice today.

Problem 2: Identifying Contradictions Which two statements contradict each other?

Problem 3: Writing an Indirect Proof