indirect proof examples

Indirect Proof Examples: 7 Clear Ways to Master Proof by Contradiction

By Matthew Martinez
AD

Indirect proof examples reveal how mathematicians and logicians prove a statement without tracing a direct path from premise to conclusion. Instead of building the argument forward, an indirect proof assumes the opposite of what you want to prove and shows that this assumption leads to an impossibility. This approach is not a trick or a shortcut; it is a rigorous method grounded in logical equivalence, and it appears everywhere from geometry and number theory to computer science and everyday detective work.

Understanding indirect proof examples matters because many important claims are difficult or unnatural to prove directly. When a direct route gets blocked, the indirect route often opens a clearer path. By studying contradiction, contrapositive, and elimination arguments, you can sharpen your reasoning, avoid logical traps, and recognize when the only remaining possibility must be the truth.

What Is an Indirect Proof?

An indirect proof is a reasoning strategy that proves a statement by ruling out its negation. In formal logic, it typically takes one of two major forms: proof by contradiction or proof by contrapositive. Both forms rely on the idea that certain statements are logically equivalent to their opposites under negation, so proving one version proves the original claim.

AD
the text is written in black and white on a blue background, with an image of a
the text is written in black and white on a blue background, with an image of a
VCE Specialist Maths | Proof by Contradiction
VCE Specialist Maths | Proof by Contradiction
Propositional Logic Proof using I.P. or C.P or rules of inference
Propositional Logic Proof using I.P. or C.P or rules of inference

The core move is powerful but simple. If assuming that a statement is false forces you into a contradiction, then the statement cannot be false. Therefore, it must be true. This is why indirect proof examples often feel like puzzles: you temporarily accept a false premise, follow the consequences, and watch the argument collapse under its own weight.

Proof by Contradiction

Proof by contradiction begins by assuming the negation of the conclusion while keeping the given premises in place. You then derive a result that conflicts with a known fact, a definition, or one of the premises. Since the assumptions cannot all be true, the negated conclusion must be false, which means the original conclusion is true.

5+√7 is an irrational number
5+√7 is an irrational number
AS - Level OCR Maths - proofs notes (pure)
AS - Level OCR Maths - proofs notes (pure)
a piece of paper with writing on it that says direct object v indirect object and the words direct object v indirect object
a piece of paper with writing on it that says direct object v indirect object and the words direct object v indirect object

A simple indirect proof example is the claim that there is no largest integer. Suppose there is a largest integer, call it N. But N + 1 is also an integer and is greater than N, which contradicts the idea that N is the largest. Therefore, no largest integer exists. The proof never attempts to list all integers; it simply destroys the opposite claim.

Proof by Contrapositive

A proof by contrapositive proves a conditional statement of the form “if P, then Q” by proving the logically equivalent statement “if not Q, then not P.” Because a conditional and its contrapositive always share the same truth value, a successful contrapositive proof establishes the original statement without ever assuming P directly.

AD

Consider the claim that if n squared is even, then n is even. The contrapositive says that if n is odd, then n squared is odd. Let n = 2k + 1. Then n squared = 4k squared + 4k + 1, which is odd. Since the contrapositive is true, the original statement is true. This is a clean indirect proof example that avoids the messier direct route.

Indirect Questions - Examples and Exercises
Indirect Questions - Examples and Exercises
500 Examples of Direct and indirect Speech in English
500 Examples of Direct and indirect Speech in English
The logic of indirect speech | PNAS
The logic of indirect speech | PNAS
Using Uno as an Intro to Teaching Proofs
Using Uno as an Intro to Teaching Proofs
Burden of proof fallacy Logic Fallacy Explanation, Fallacies Of Logic, Islamic Law Prohibitions, Proof In Critical Thinking, Signal Phrases For Evidence, Disjunction Fallacy In Logic, Fallacies Of Relevance In Logic, Probation Quotes, Proof Quotes
Burden of proof fallacy Logic Fallacy Explanation, Fallacies Of Logic, Islamic Law Prohibitions, Proof In Critical Thinking, Signal Phrases For Evidence, Disjunction Fallacy In Logic, Fallacies Of Relevance In Logic, Probation Quotes, Proof Quotes
Proofs without words
Proofs without words

Classic Indirect Proof Examples in Mathematics

Mathematics is filled with indirect proof examples because many foundational results resist direct proof. Irrational numbers, infinite sets, and impossibility theorems often depend on contradiction. The pattern is remarkably consistent: assume the opposite, derive a consequence that violates a definition or established theorem, and conclude that the original statement must hold.

These examples are not just historical curiosities. They train you to think about definitions with precision. In an indirect proof, a single misstated definition or a missed case can derail the entire argument. That precision is exactly why indirect proofs remain a staple of discrete math, real analysis, algebra, and geometry courses.

AD

Example: The Square Root of 2 Is Irrational

One of the most famous indirect proof examples is the proof that the square root of 2 is irrational. Suppose, for contradiction, that the square root of 2 is rational. Then it can be written as a fraction a/b in lowest terms, where a and b are integers and b is not zero. Squaring both sides gives 2 = a squared / b squared, so a squared = 2b squared.

an image of the law of indics on a whiteboard
an image of the law of indics on a whiteboard
some calculations are shown on the paper
some calculations are shown on the paper
The Rx
The Rx
Direct & Indirect Speech Made Easy
Direct & Indirect Speech Made Easy

Because a squared is even, a must be even, so a = 2k for some integer k. Substituting gives 4k squared = 2b squared, which simplifies to b squared = 2k squared. That means b is also even. But if both a and b are even, the fraction a/b was not in lowest terms, contradicting the assumption. Therefore, the square root of 2 is irrational.

Example: There Are Infinitely Many Prime Numbers

Euclid’s proof that there are infinitely many primes is another classic indirect proof example. Suppose there are only finitely many primes, and list them as p1, p2, through pn. Now consider the number N = p1 times p2 times ... times pn + 1. This number is greater than 1, so it must have at least one prime divisor.

AD

If the list contains every prime, then some prime pi must divide N. But every pi divides the product p1 through pn, so dividing N by pi leaves a remainder of 1. No prime on the list can divide N. That contradicts the assumption that the list was complete, so there must be infinitely many primes. The argument proves infinitude without ever constructing an infinite list.

Indirect Proof Examples in Everyday Reasoning and Logic

Indirect proof is not confined to mathematics. Everyday reasoning frequently uses elimination, contradiction, and contrapositive thinking, even when people do not call it by those names. A detective who rules out suspects, a doctor who narrows a diagnosis, and a programmer who debugs by testing hypotheses all rely on indirect reasoning.

The same logical standards apply outside the classroom. If the possible explanations are exhaustive and every alternative except one leads to an impossibility, the remaining explanation must be true. This makes indirect proof examples useful for critical thinking, debate, and decision-making under uncertainty.

Example: The Missing Keys Argument

Imagine you know your keys are in the kitchen, the living room, or the car. You search the kitchen thoroughly and find nothing. You search the living room thoroughly and find nothing. Assuming your search was reliable and those were the only possibilities, you conclude the keys are in the car. This is proof by elimination, a cousin of indirect proof.

In logical form, the argument looks like this: P or Q or R; not P; not Q; therefore R. The conclusion is reached indirectly because R is established by ruling out P and Q. This kind of reasoning is common in troubleshooting, where technicians isolate a fault by eliminating working components one by one.

Example: The Alibi and the Crime Timeline

Suppose investigators want to show that a suspect was not at the scene of a crime. They assume, for contradiction, that the suspect was at the scene. But traffic cameras place the suspect twenty miles away at the exact time of the crime. Since a person cannot be in two places at once, the assumption leads to a contradiction.

Therefore, the suspect was not at the scene. This informal contradiction proof depends on reliable evidence and a clear timeline. It also shows why indirect proof examples matter in law, journalism, and forensic science: a conclusion can be strong even when it is established by eliminating what cannot be true.

How to Write an Indirect Proof

Writing an indirect proof requires careful setup and disciplined logic. Start by identifying the exact statement you want to prove. Then state its negation precisely. Vague negations lead to vague contradictions, so precision at this stage is not optional. Once the negation is clear, combine it with the given assumptions and work forward.

Your goal is to reach a contradiction with a definition, a known theorem, a premise, or a basic fact such as “a number cannot be both even and odd.” When the contradiction appears, you can conclude that the negation was false and the original statement was true. For a contrapositive proof, the structure changes slightly: you prove “not Q implies not P” instead of assuming “not P.”

Step-by-Step Framework

Step one: State the claim as P. Step two: Assume not P. Step three: Derive logical consequences from not P and the given information. Step four: Reach a contradiction. Step five: Conclude that P must be true. For a contrapositive proof, prove the equivalent statement “if not Q, then not P” and then invoke logical equivalence.

For example, to prove “if x is even, then x + 1 is odd,” prove the contrapositive: “if x + 1 is even, then x is odd.” Let x + 1 = 2k. Then x = 2k - 1 = 2(k - 1) + 1, which is odd. Since the contrapositive is true, the original conditional is true. This framework works across algebra, geometry, and discrete mathematics.

Common Mistakes to Avoid

A common mistake is negating a conditional incorrectly. The negation of “if P, then Q” is “P and not Q,” not “if not P, then not Q.” Misstating the negation ruins the entire proof because you end up arguing against a claim nobody made. Always write the negation explicitly before proceeding.

Another mistake is deriving a contradiction that depends on an unstated assumption or a special case. Check that your proof covers all possibilities and that every step follows from definitions or established results. In indirect proof examples, the contradiction must be genuine, not merely surprising or inconvenient. Precision and completeness are what make the proof convincing.

Indirect proof examples are more than classroom exercises; they train you to challenge assumptions, test alternatives, and recognize when the truth must lie in the only remaining possibility. Next time a problem resists direct attack, try negating the conclusion and follow the logic until it breaks. You may discover the proof was waiting on the other side of a contradiction.

AD