Search:  
Forgot Login Details?
New User?   signup

Home
Home




Enroll with ICM
iPhone Application
Math Dictionary
iCoachMath Search: Grade:
 
Untitled Document

Indirect Proof
Definition of Indirect Proof

  • Indirect proof is a type of proof in which a statement to be proved is assumed false and if the assumption leads to an impossibility, then the statement assumed false has been proved to be true.

Examples of Indirect Proof

  • Sum of 2n even numbers is even, where n > 0. Prove the statement using an indirect proof.
    The first step of an indirect proof is to assume that 'Sum of even integers is odd.'
    That is, 2 + 4 + 6 + 8 + . . . .+ 2n = an odd number
    ⇒2(1 + 2 + 3 + 4 + . . . + n) = an odd number
    ⇒2 × = an odd number
    n(n + 1) = an odd number, a contradiction, because n(n + 1) is always an even number. Thus, the statement is proved using an indirect proof.

Solved Example on Indirect Proof

Prove the following statement using an indirect proof:
ΔLMN has at most one right angle.
Step 1: Assume ΔLMN has more than one right angle. That is, assume that angle L and angle M are both right angles.
Step 2: If M and N are both right angles, then mL = mM = 90 
Step 3: mL + mM + mN = 180  [The sum of the measures of the angles of a triangle is 180.]
Step 4: Substitution gives 90 + 90 + mN = 180.
Step 5: Solving gives mN = 0.
Step 6: This means that there is no ΔLMN, which contradicts the given statement.
Step 7: So, the assumption that L and ∠M are both right angles must be false.           
Step 8: Therefore, ΔLMN has at most one right angle.

Related Terms for Indirect Proof

  • Proof
  • Statement

  Additional Links
Indirect
Proof
Statement
False
Assumption
Impossibility
True
Page: 1 of 9
Browse for solved examples below on this Math Dictionary term:
Page: 1 of 9
Copyright © 1999 - 2010 HighPoints Learning Inc All rights reserved About Us | Privacy Policy | Terms & Conditions | Contact Us | Sitemap | Links
This site is best viewed with Internet Explorer 6.0 or higher.
*Test names and other trademarks are the property of the respective trademark holders.
None of the trademark holders are affiliated with HighPoints Learning or this web site.
  Request for Email
*   Please give a valid email id.
*   Log into the site atleast once.

Enter your Mail Id: