The University of Manchester · FACULTY OF MATHEMATICS

MATH11121 Chap.6 Contrapositive and Contradiction

- one subject, every graph, every model, every mark
6 Chapters3-page Bible
Our own words - no uploaded lecturer files
Updated for this semester
Chapter 6 of 10 · MATH11121

Contrapositive and Contradiction

Contrapositive and Contradiction develops two indirect proof methods. Contrapositive replaces an implication by an equivalent reversed and negated form. Contradiction assumes the exact negation of the target and derives incompatible facts. Both methods require a declared temporary assumption and a final sentence returning to the original claim.

In this chapter

What this chapter covers

  • 01

    Contrapositive proof

  • 02

    Negated conclusion

  • 03

    Contradiction assumption

  • 04

    Parity contradictions

  • 05

    Lowest-terms arguments

  • 06

    Logical closure

Worked example · free

Create a lowest-terms contradiction

Q [7 marks]. Outline a contradiction proof that the square root of 3 is irrational. The displayed marks are an AskSia-authored practice allocation, not a University marking scheme.
The decision diagram separates contrapositive proof, which follows an equivalent implication, from contradiction proof, which assumes the whole target is false.The decision diagram separates contrapositive proof, which follows an equivalent implication, from contradiction proof, which assumes the whole target is false.target statementcontrapositiveassume NOT conclusioncontradictionassume target is false
The decision diagram separates contrapositive proof, which follows an equivalent implication, from contradiction proof, which assumes the whole target is false.
  • 2Assume a lowest-terms rational representation a/b.
  • 3Square and show that 3 divides both a and b.
  • 2Contradict coprimality and discharge the temporary assumption.
A common factor of 3 contradicts lowest terms, so the rationality assumption is false. This is original practice weighting.
Sia tip — Name the incompatible facts; a surprising equation alone is not a contradiction.
Glossary

Key terms

Indirect proof
A proof that works through an equivalent transformation or a negated assumption.
Coprime
Integers whose only positive common divisor is one.
Temporary assumption
A statement adopted within an indirect argument and later discharged.
FAQ

Contrapositive and Contradiction FAQ

How is contradiction different from contrapositive?

Contrapositive proves an equivalent implication by assuming the negation of the original conclusion. Contradiction assumes the whole target is false and derives an impossibility. Their opening assumptions therefore have different logical scopes.

When is contrapositive useful?

It helps when the negated conclusion has a strong definition or algebraic form. Parity and divisibility frequently become easier after reversing and negating the implication.

What counts as a contradiction?

The argument must reach incompatible facts, such as an integer being both even and odd or a lowest-terms fraction having a common factor. Difficulty, an unexpected sign or an unwanted result is not enough.

Why choose a rational fraction in lowest terms?

A rational number has a representation with coprime numerator and denominator. If the argument later forces a common prime factor, that conclusion directly conflicts with the chosen representation and creates the contradiction needed to reject the rationality assumption.

How should an indirect proof end?

Name the incompatible facts, state that the temporary assumption cannot hold, and then assert the original target in its stated domain. Stopping immediately after the impossible equation leaves the logical discharge and the requested conclusion implicit.

Should I choose contradiction whenever a theorem has a negative conclusion?

Not automatically. Compare the direct, contrapositive and contradiction openings, then keep the route whose assumptions expose the useful definitions. A negative-looking target may still follow directly from a simple bound or parity calculation.

Study strategy

Exam move

Before beginning an indirect proof, write the exact logical target and the complete temporary assumption. For contrapositive, label P and Q, then form not Q implies not P without losing the domain or quantifiers. For contradiction, negate the target carefully and state what kind of impossibility would close the proof. Practise parity, divisibility and lowest-terms arguments because their definitions create clear conflicts.

Underline the line where the contradiction appears and write why the two facts cannot coexist. Separate logic errors from algebra errors in your review notes. A correct calculation that begins from the wrong negation proves nothing about the requested statement.

Revisit direct proofs and ask whether the contrapositive would expose a simpler property; revisit nonexistence and irrationality statements and identify the natural contradiction. Finish every argument by rejecting the temporary assumption and asserting the original claim. This last sentence discharges the assumption and makes the logical route complete for the reader.

Create a method-choice table with columns for target form, temporary assumption, useful definition and expected conflict. Fill it with parity implications, nonexistence equations and irrationality claims. For each implication, write both the contrapositive and the inverse side by side, then mark which one is equivalent to the original. This prevents the common reversal error before algebra begins.

In contradiction exercises, identify the exact pair of facts that will be incompatible: different parity, impossible divisibility, violation of order, or a common factor in a lowest-terms representation. Do not accept vague endings such as “this is impossible” without naming the rule being violated.

Rehearse lowest-terms proofs by explaining why the fraction may be chosen coprime at the opening and why a shared prime factor contradicts that choice at the close. When a prime-divisibility fact is used, state it where it enters. For nonexistence equations, inspect common divisors of every term on one side and compare them with the other side.

For parity, translate words into explicit integer forms and keep the introduced variables in the integers. Review a finished proof in reverse: start from the stated contradiction and trace which assumption produced it. If the route does not reach the negation of the target, the method has drifted.

End each session by converting one successful contradiction proof into a direct or contrapositive argument when possible and comparing which structure is clearer.

Working through Contrapositive and Contradiction in MATH11121? Sia is AskSia’s AI Mathematics tutor — ask any MATH11121 Contrapositive and Contradiction question and get a clear, step-by-step explanation grounded in how MATH11121 is taught and assessed. Read this chapter free, then take your hardest questions to Sia.

A+Everything unlocked
Unlocks this Bible + all 41 of your subjects at The University of Manchester, plus 1,000+ more Bibles across the AskSia library.
Sia - your MATH11121 tutor, unlimited, worked the way the exam marks it
The full 3-page Bible + practice bank with worked solutions
Chrome extension - sync your LMS so Sia knows your deadlines
Bilingual EN / Chinese on every Bible and every Sia answer
$0.99 Trial
30-day money-back · cancel in one tap · how it works