Proof That There Is No Smallest Number

Slides:



Advertisements
Similar presentations
Is it rational or irrational?
Advertisements

Inverses, Contrapositives, and Indirect Reasoning
Introduction to Proofs
PROOF BY CONTRADICTION
Write the negation of “ABCD is not a convex polygon.”
EXAMPLE 4 Prove the Converse of the Hinge Theorem
5-5 Indirect Proof and Inequalities in One Triangle Warm Up
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.
Courtesy Costas Busch - RPI1 More Applications of the Pumping Lemma.
Costas Busch - RPI1 Standard Representations of Regular Languages Regular Languages DFAs NFAs Regular Expressions Regular Grammars.
1 Intro to Induction Supplementary Notes Prepared by Raymond Wong Presented by Raymond Wong.
1 More Applications of the Pumping Lemma. 2 The Pumping Lemma: Given a infinite regular language there exists an integer for any string with length we.
Courtesy Costas Busch - RPI1 Non-regular languages.
Fall 2004COMP 3351 Standard Representations of Regular Languages Regular Languages DFAs NFAs Regular Expressions Regular Grammars.
Fall 2006Costas Busch - RPI1 More Applications of the Pumping Lemma.
Prof. Busch - LSU1 More Applications of the Pumping Lemma.
1 Non-regular languages. 2 Regular languages Non-regular languages.
Accelerated Math I Unit 2 Concept: Triangular Inequalities The Hinge Theorem.
Objectives Write indirect proofs. Apply inequalities in one triangle.
4.2 - The Mean Value Theorem
Discrete Mathematics Tutorial 11 Chin
9.4 Mathematical Induction
Logical Reasoning:Proof Prove the theorem using the basic axioms of algebra.
P. 270 #47-49.
Holt Geometry 5-5 Indirect Proof and Inequalities in One Triangle 5-5 Indirect Proof and Inequalities in One Triangle Holt Geometry Warm Up Warm Up Lesson.
2.3 Methods of Proof.
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.
5-5 Indirect Proof. Indirect Reasoning: all possibilities are considered and then all but one are proved false. The remaining possibility must be true.
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.
Holt Geometry 5-5 Indirect Proof and Inequalities in One Triangle 5-5 Indirect Proof and Inequalities in One Triangle Holt Geometry.
3.3 Mathematical Induction 1 Follow me for a walk through...
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.
5-5 Indirect Proof and Inequalities in One Triangle Warm Up
5.6 Comparing Measures of a Triangle
Standard Representations of Regular Languages
CSE322 PUMPING LEMMA FOR REGULAR SETS AND ITS APPLICATIONS
6.5 Inequalities in Triangles and Indirect Proofs
5.6 Indirect Proof and Inequalities in Two Triangles
Chapter 6: Inequalities in Geometry
Objectives Write indirect proofs. Apply inequalities in one triangle.
For Friday, read Chapter 4, section 4.
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.
Lesson 5 – 4 Indirect Proof
An indirect proof uses a temporary assumption that
3-2 Solving Inequalities Using Addition or Subtraction
Objective Solve equations in one variable that contain variable terms on both sides.
Indirect Proofs.
Indirect Proof by Contradiction Direct Proof by Cases
PROOF BY CONTRADICTION
Elementary Questions about Regular Languages
Non-regular languages
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.
Halting Problem.
Section 2.1 Proof Techniques Introduce proof techniques:   o        Exhaustive Proof: to prove all possible cases, Only if it is about a.
1. (H . S) > [ H > (C > W)]
More Applications of the Pumping Lemma
Objective Solve equations in one variable that contain variable terms on both sides.
Geometry.
Topic Past Papers –Proofs
Section 3.3 Truth Tables for the Conditional and Biconditional
Proof by Induction.
Mathematical Induction
Vocabulary Indirect Proof
Learning Targets I will identify the first step in an indirect proof.
Examples of Mathematical Proof
5.6 Inequalities in Two Triangles and Indirect Proof
6-2: Indirect Proofs Proof Geometry.
5.1 Indirect Proof Let’s take a Given: Prove: Proof: Either or
Presentation transcript:

Proof That There Is No Smallest Number Claim: There is no positive number X that is closer to zero in value than all other positive numbers. In other words, given any real X>0, there will always be a smaller real value Y such that 0 < Y < X. We will prove this by a method called Proof By Contradiction We assume the premise X>0 is true and the contradiction of the conclusion is true (there is no smaller value Y) and then show that a contradiction results. For any positive X we pick, no matter how small, how could we always get a smaller value that is still positive?

Solution Given X>0 is any number close to zero, letting Y = X/2 still results in a positive number and also 0 < Y < X. This contradicts our assumption that no such Y value exists and proves the original claim that there is no smallest positive real number. This method of proof is often used when direct methods will not work. Albert Einstein started his studies at a young age doing such proofs in Euclidean Geometry. For more information on this, see Einstein's Proof