On this concept: Formula

Not sure which lesson to do first? Find your level and get a plan →

Math · Algebra Fundamentals · Grade 9-12

Contradiction

A contradiction is a statement that's always false — no choice of variables makes it true, signalled by deriving 0=c with c≠0.

0=c where c≠0 signals a contradiction

Quick Answer

A contradiction is a statement that's always false — no choice of variables makes it true, signalled by deriving 0=c with c≠0. You use it as a stopping signal and as a proof tool. In a system, reaching 0=3 during elimination proves that no solution exists, so you stop solving. In an argument, reaching a contradiction proves that the assumption you started from was false. Before trusting one, recheck the arithmetic, because a slip can manufacture a false alarm.

Why This Matters

A contradiction gives a definite answer, no solution, from a few lines of algebra, without testing endless values. It also drives proof by contradiction, which shows facts such as 2 not being a fraction. Misread it, by treating 0=0 as one or by trusting a 1=4 that came from a slip, and you report the wrong solution set.

Intuitive Explanation

Suppose a puzzle says: "Two numbers add to 5. The same two numbers add to 8." Whatever the numbers are, x+y is one quantity, and one quantity cannot be both 5 and 8. Subtracting the equations makes this plain: (x+y)−(x+y)=8−5 becomes 0=3. The variables have vanished, and what remains is false whatever x and y are. That false, variable-free statement is a contradiction, and it means the puzzle has no solution.

The logic behind it: if some pair of numbers did satisfy both equations, every correct step would keep producing true statements about that pair. A correct step that produces a false statement shows that no such pair exists. Proof by contradiction runs on the same logic: assume something, reason correctly, reach something impossible, and conclude that the assumption was wrong.

Not every variable-free result is a contradiction. 0=0 is always true; it means one equation repeated another, and the system may have infinitely many solutions. An equation like 2x=6 is a conditional equation, true for x=3 only, so it is not a contradiction either. A contradiction is false for every value, and you can trust one only after checking that the steps leading to it were correct.

Think of it like this. A contradiction works like a broken alibi: if a suspect was in Paris at noon and also in Rome at noon, the story is impossible, whoever the suspect is. Reaching 0=3 is that impossible alibi for the variables. As with an alibi, check the evidence first, since a misread clock can create a conflict that is not real.

Core idea. A contradiction is a claim no values can ever satisfy, like 0=3.


When to Use

Look for a contradiction when elimination or substitution makes all the variables cancel and leaves a false statement like 0=3 or 5=8: the system has no solution, so stop. Use the same idea in proofs that assume the opposite of what you want to show. If what remains is true, like 0=0, the equations are redundant instead; if a variable remains, keep solving. Recheck the algebra before declaring no solution.

Tip. Ask: Have I reached a statement that no values could ever make true?

How to Recognize It

Look at the last line your working produced and at whether any letter is still in it.

  1. Have all the variables cancelled, leaving two different numbers on the two sides?

    Yes, as in 0=7 or 4=−1: the equation or system has no solution, so stop. If both sides match, like 3=3, the step was redundant and solutions remain.

  2. Is a variable still left in the final line, as in 2x=7?

    Then there is no contradiction yet: the equation is conditional, true for some values, here x=3.5. Keep solving instead of declaring that no solution exists.

  3. Have you rechecked the step where the variables cancelled?

    A dropped sign can turn a solvable system into a false line. If the false line survives a careful redo, the system really is inconsistent, which is the name for the whole system when this happens.

  4. Is this a proof that began by assuming the opposite of what you want to show?

    Then reaching a false statement is the goal: it shows the assumption was wrong, so the original claim is true. This is proof by contradiction, used for example to show that 2 is not a fraction.

Contradiction compared with Redundancy, Inconsistency, and Conditional equation

All four rows describe what is left after you simplify an equation or a system. Ask what the final line says: something always false (contradiction), something always true (redundancy), a verdict on a whole system that produced a false line (inconsistency), or a variable still to solve for (conditional equation).

Contradiction

Meaning
Use this when you derive a statement that can never be true, proving no solution exists.
Key test
Have I reached a statement that no values could ever make true?
Formula
0=c where c≠0 signals a contradiction
Example
Solve x+y=5 and x+y=8.

Redundancy

Meaning
A statement always TRUE (0=0), adding nothing rather than forbidding everything.
Key test
Use when the extra equation repeats a constraint, not conflicts with it.
Formula
0=0
Example
Eq2 = 2x Eq1

Inconsistency

Meaning
The system-level name for 'has a contradiction.'
Key test
Use 'inconsistent' to describe the whole system; 'contradiction' for the false statement.
Formula
S=∅
Example
No solution

Conditional equation

Meaning
True only for some values, not always false.
Key test
Use when an equation has a solution set you can find.
Formula
2x=6⇒x=3
Example
Solvable equation

Formula & Notation

0=c where c≠0 signals a contradiction
A contradiction is a proposition P such that P≡⊥ (always false). In a system Ax=b, row reduction yields 0=c (c≠0) iff rank(A)<rank([A∣b]), giving S=∅.

How to read it: A contradiction yields a false statement like 0=3. The solution set is ∅ (empty set).

Worked Examples

Example 1 — Derive the falsehood

Easy

Solve x+y=5 and x+y=8.
Show the steps and the answer
  1. Subtract the first equation from the second: (x+y)−(x+y)=8−5.

    The left sides are identical, so subtracting removes both variables at once.

  2. Simplify: 0=3.

    No variables are left, and the statement is false.

  3. Conclude that no pair (x,y) works, and stop.

    Any solution would make 0=3 true, which is impossible, so further solving cannot help.

Answer: No solution — contradiction

Takeaway: When every variable cancels and a false statement remains, the system has no solution.

Example 2 — Always true instead

Standard

Solve x+y=5 and 2x+2y=10.
Show the steps and the answer
  1. Halve the second equation: x+y=5.

    Scaling shows that the second equation is the first one doubled.

  2. Subtract the equations: 0=0.

    The variables cancel, but this time the remaining statement is true for every x and y.

  3. Name a few solutions: (0,5), (1,4), (2.5,2.5).

    Any point on x+y=5 satisfies both equations, so there are infinitely many.

Answer: Infinitely many solutions (redundant)

Takeaway: 0=0 is not a contradiction; it means the equations repeat each other.

Example 3 — Find the mistake: a contradiction caused by a slip

Application

Solve 4(x+1)−2x=2x+4. Ben writes: "4x+1−2x=2x+4, so 2x+1=2x+4, so 1=4: a contradiction, no solution." Find the mistake and correct it.
Show the steps and the answer
  1. Recheck the first step: 4(x+1)=4x+4, not 4x+1.

    The 4 multiplies both terms in the bracket, and Ben's slip changed the equation.

  2. Distribute correctly: 4x+4−2x=2x+4, which tidies to 2x+4=2x+4.

    With correct distribution, both sides become the same expression.

  3. Subtract 2x+4 from both sides: 0=0.

    A true statement with no variables means the equation holds for every x.

  4. Try x=0 and x=5 in the original: the first gives 4=4, the second 4(6)−10=14 and 10+4=14.

    Both values work, confirming an identity rather than a contradiction.

Answer: Every real number is a solution.

Takeaway: Before declaring a contradiction, recheck each step; a slip can turn an identity into 1=4.

Where You'll See It

  • Testing a guess in Sudoku

    Sudoku players test a guess by following it through: if putting a 7 in a cell forces two 3s into the same row, the guess has led to a contradiction, so 7 cannot go there. One contradiction rules out a possibility for certain, without trying every way to finish the grid.

  • Catching a stock-count error

    A warehouse count says boxes of types A and B total 40, but the sales records imply they total 42. Written as a+b=40 and a+b=42, the records give 0=2. The contradiction cannot say which number is wrong, but it proves at least one is, so someone recounts.

  • Proving that root 2 is not a fraction

    Assume 2=pq in lowest terms. Squaring gives p2=2q2, so p is even; writing p=2k gives q2=2k2, so q is even too. Both being even contradicts lowest terms, so the assumption is false and 2 is irrational.

Common Mistakes

  1. The slip: Reading 0=0 as a contradiction

    Instead: 0=0 is always true (redundant); only 0=c with c≠0 is a contradiction.

  2. The slip: Continuing to solve after a contradiction

    Instead: once you hit 0=5, stop: there is no solution.

  3. The slip: Forgetting a contradiction can come from a setup error

    Instead: recheck arithmetic before declaring no solution.


Mini Practice

Try these on your own. Tap Reveal when you want to check.

  1. Solve 3(x+2)=3x+4, or explain why it cannot be solved.

    Hint: Expand the left side and subtract 3x from both sides.

  2. Is 2x+5=2(x+3)−1 a contradiction? Simplify to decide.

    Hint: Simplify the right side completely.

  3. Eliminate x from the system x−3y=4 and 2x−6y=5. What do you get, and what does it mean?

    Hint: Double the first equation, then subtract the second.

  4. For real numbers x, which of these are contradictions: x2=−4, ∣x∣=−1, x+0=x?

    Hint: Can a real square or an absolute value ever be negative?

  5. Elimination on one system gives 0=0; on another system it gives 0=−6. Which shows a contradiction, and what does each result say about solutions?

    Hint: One statement is always true and the other is always false.

  6. Solving x+y=10 and x−y=2, Leo subtracts the equations, writes 0=8, and says "no solution". What went wrong?

    Hint: Work out y−(−y) carefully.

Want the full set?

50 practice questions for this concept — free to try, every one with a complete worked solution showing the why, not just the answer.

Frequently Asked Questions

How does proof by contradiction show that 2 is not a fraction?

Assume 2=ab\sqrt{2}=\frac{a}{b} in lowest terms. Squaring gives a2=2b2a^2=2b^2, so a2a^2 is even, which forces aa to be even, say a=2ka=2k. Then 4k2=2b24k^2=2b^2, so b2=2k2b^2=2k^2 and bb is even too. But a fraction in lowest terms cannot have both parts even. The assumption led to a false statement, so it was wrong.

Is x=x+1 a contradiction even though it has an x in it?

Yes. A contradiction is judged by whether any value makes it true, not by whether letters appear. Subtracting xx from both sides leaves 0=10=1, so no number satisfies x=x+1x=x+1. The letter vanishing as soon as you simplify is the usual sign. Compare x=2xx=2x, which looks similar but is true for x=0x=0, so it is conditional.

In everyday language, is a contradiction just a disagreement?

Not quite. In everyday speech two people contradict each other when they disagree. In logic, a contradiction is a single statement that cannot be true, such as 'it is raining and it is not raining', whoever says it. Two disagreeing equations in a system combine into one such statement, which is why the logic word fits the algebra.

Can a contradiction show up only when I check my answer?

Yes. Solving x=−3\sqrt{x}=-3 by squaring gives x=9x=9, but the check reads 9=3\sqrt{9}=3, not −3-3. The original equation was impossible from the start, because a square root is never negative, and squaring hid that. So in equations with roots, or with xx in a denominator, check every answer: a false check tells you to reject it.

Learning Path

← Before

Equations
Contradiction

You are here

Next →

Consistency
You need Equations (and how solving steps keep them true) first. Contradiction adds the meaning of a statement no values can satisfy, how 0=c with c≠0 signals it, and why it proves that no solution exists. Next, Consistency uses contradictions as its test: a system is inconsistent exactly when its equations lead to one.

See Also