mathleaks.com mathleaks.com Start chapters home Start History history History expand_more Community
Community expand_more
menu_open Close
{{ filterOption.label }}
{{ item.displayTitle }}
{{ item.subject.displayTitle }}
arrow_forward
No results
{{ searchError }}
search
Expand menu menu_open home
{{ courseTrack.displayTitle }}
{{ statistics.percent }}% Sign in to view progress
{{ printedBook.courseTrack.name }} {{ printedBook.name }}
search Use offline Tools apps
Login account_circle menu_open
article Article
menu_book Textbook Solutions
school eCourses
question_answer Community
description Worksheets
calculate Math Solver
arrow_back arrow_forward

Concept

Proof

In mathematics, a proof is a series of logical steps of reasoning leading to a conclusion. The reasoning should be strict enough so that the conclusion must be true if the given circumstances it uses are true. There are several different methods that can be used to construct a mathematical proof. Which method that is preferred in a specific case is highly dependent on the nature of the problem.

Concept

Direct Proof

A direct proof uses logical reasoning where one thing leads to next until the statement is shown to be true. One theorem that can be proven with a direct proof is the Pythagorean Theorem.

Concept

Proof by Contrapositive

In a proof by contrapositive, a claim is proven by stating and proving the contrapositive statement. Because a statement and its contrapositive are equivalent, proving the first is the same as proving the second.

The former of these is the typical strategy used when creating a direct proof. The same statement can be proven by using a sequence of logical steps to show that not leads to not

Concept

Proof by Mathematical Induction

In a proof by mathematical induction, one special case is shown to be true. Next, it is shown that if the statement is true for any special case, then it is also true for some other special case. This reasoning typically proves a statement to be true for an infinite number of special cases.

Concept

Proof by Contradiction

In a proof by contradiction, a claim is proven by showing how the opposite conclusion of the claim creates a contradiction. A classic example is the proof that is an irrational number. By assuming the opposite, that is a rational number, it is possible to end up with a contradiction.

Concept

Ending a Proof

Traditionally, a proof ends with an abbreviation that tells you that the proof is concluded. A common example is Q. E. D. that comes from the Latin Quod Erat Demonstrandum, which means what was to be shown.

{{ 'ml-article-textbook-solutions-heading' | message }}

{{ 'ml-article-textbook-solutions-description' | message }}

{{ 'ml-article-textbook-solutions-expert-solutions' | message }}

{{ 'ml-article-textbook-solutions-math-solver-scanner' | message }}

{{ 'ml-article-textbook-solutions-answers-hints-steps' | message }}

{{ 'ml-article-ecourses-heading' | message }}

{{ 'ml-article-ecourses-description' | message }}

{{ 'ml-article-ecourses-interactive' | message }}

{{ 'ml-article-ecourses-chapter-tests' | message }}

{{ 'ml-article-ecourses-exercise-levels' | message }}

{{ 'ml-article-ecourses-rank-stats' | message }}

{{ 'ml-article-ecourses-video-lessons' | message }}

{{ 'ml-article-ecourses-course-theory' | message }}

{{ 'ml-article-ecourses-join-classroom' | message }}

{{ 'ml-article-ecourses-graphing-calculator' | message }}

{{ 'ml-article-ecourses-quiz-games' | message }}

{{ 'ml-article-ecourses-study-together' | message }}

{{ 'ml-article-community-heading' | message }}

{{ 'ml-article-community-description' | message }}

{{ 'ml-article-community-create-and-share-channels' | message }}

{{ 'ml-article-community-share-content-and-challenge' | message }}

{{ 'ml-article-community-cooperate-with-friends' | message }}

{{ 'ml-article-worksheets-heading' | message }}

{{ 'ml-article-worksheets-description' | message }}

{{ 'ml-article-worksheets-course1' | message }}

{{ 'ml-article-worksheets-course2' | message }}

{{ 'ml-article-worksheets-course3' | message }}

{{ 'ml-article-worksheets-course4' | message }}

{{ 'ml-article-math-solver-heading' | message }}

{{ 'ml-article-math-solver-description' | message }}

{{ 'ml-article-math-solver-photo-scan-solve' | message }}

{{ 'ml-article-math-solver-step-by-step' | message }}

{{ 'ml-article-math-solver-graph-math-problem' | message }}