Geometry

Proof by Contradiction

Pupils follow a puzzle route that reaches a blocked wall.

Proof by Contradiction definition

A proof by contradiction assumes the claim is false and shows that this assumption leads to an impossibility.

In Spanish
demostración por contradicción
Topic
Reasoning and proof

Proof by Contradiction in a picture

Proof by Contradiction diagramThe assumed greatest integer produces an even larger integer.Assume N is greatestTemporary assumptionN + 1 is an integerUse closure under additionN + 1 > NContradiction
The assumed greatest integer produces an even larger integer.

How it works

Keep the original assumptions and temporarily add the negation of the claim. If valid deductions lead to incompatible statements, the temporary assumption cannot hold. For example, suppose an integer is the greatest integer. Adding 1 gives a larger integer, contradicting the assumption.

Worked examples

How can you prove there is no largest even integer?

Assume one is largest and add 2 to obtain a larger even integer.

What do you assume to prove a statement by contradiction?

Its negation, together with the original assumptions.

What can count as a contradiction?

A conclusion that conflicts with an established fact or with another conclusion.

Common mistake

Identify the exact contradiction. An unexpected result counts only if it conflicts with a valid fact or assumption.

Quick check

What happens to the temporary assumption after the contradiction?

Show answer

It is rejected.

Do the original hypotheses still apply?

Show answer

Yes.

Can the method prove there is no largest integer?

Show answer

Yes.

Sources

Flashcard

Proof by Contradiction

Reveal the definition

A proof by contradiction assumes the claim is false and shows that this assumption leads to an impossibility.

Effortless Math. “Proof by Contradiction.” Math Dictionary.