A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

The Contrapositive and Logical Equivalence

College Depth 72 in the knowledge graph ☐ I know this ☆ Set as goal
146topics build on this
337prerequisites beneath it
See this on the map →
Conditional Statements and the Material ConditionalIntroduction to Propositional Logic→→Necessary and Sufficient Conditions
equivalence conditionals deductive

Core Idea

The contrapositive of 'if P then Q' is 'if not-Q then not-P.' These two statements are logically equivalent: they always have the same truth value. This equivalence is useful for constructing valid arguments and simplifying premises. By contrast, the converse ('if Q then P') and inverse ('if not-P then not-Q') are not logically equivalent to the original.

How It's Best Learned

Verify equivalence using truth tables. Show why modus tollens (affirming the consequent's negation) is valid (it uses the contrapositive). Apply contrapositive reasoning to real arguments to simplify or clarify.

Common Misconceptions

Confusing contrapositive (equivalent) with converse or inverse (not equivalent). Not recognizing why contrapositive equivalence makes modus tollens valid. Thinking contrapositive is somehow 'backwards' logic.

Explainer

You already know from conditional statements that "if P then Q" is a claim with a specific truth table: it is false only when P is true and Q is false, and true in all other cases. The contrapositive is the statement "if not-Q then not-P." To see why these are logically equivalent, just check when the contrapositive would be false: only when not-Q is true and not-P is false—that is, when Q is false and P is true. That is *exactly* the same condition that makes the original conditional false. Same falsity conditions, same truth table: the two statements say the exact same thing in different words.

Think of it concretely. "If it is raining, then the ground is wet" is equivalent to "if the ground is not wet, then it is not raining." Both encode the same underlying relationship between rain and wet ground—they are two ways of expressing the same constraint. The contrapositive just runs the reasoning from the absence of the consequence back to the absence of the cause. This is not magical or backwards; it is the same logical structure viewed from the other end.

This is why modus tollens is a valid argument form. Modus tollens says: "If P then Q; not-Q; therefore not-P." Why is this valid? Because "if P then Q" is logically equivalent to "if not-Q then not-P," and modus ponens on that contrapositive gives you "not-P" directly. The validity of modus tollens *reduces to* the validity of modus ponens plus contrapositive equivalence. When you understand this, you see that you already knew modus tollens was valid—you just needed the contrapositive to make it explicit.

Now contrast the contrapositive with its close relatives. The converse swaps P and Q: "if Q then P." The inverse negates both: "if not-P then not-Q." Neither is equivalent to the original. "If it is raining, then the ground is wet" does *not* mean "if the ground is wet, then it is raining" (a sprinkler could have run). Confusing a conditional with its converse is one of the most common logical errors in ordinary reasoning—advertising, legal arguments, and everyday speech are full of illicit converse inferences. The contrapositive is the safe flip; the converse and inverse are the dangerous ones.

What did you take from this?

Topics in reflective domains aren't scored by quiz answers. Read, reflect, and mark when you've thought it through.

Quiz me anyway →

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Introduction to Exponents → Order of Operations → Integer Order of Operations → Variable Expressions → The Distributive Property → Variables and Expressions Review → Introduction to Polynomials → Adding and Subtracting Polynomials → Multiplying Polynomials → Factorial → Permutations → Combinations → Counting Principles: Addition and Multiplication Rules → Introduction to Graph Theory → Propositional Logic Foundations → Logical Equivalences → Boolean Algebra → Introduction to Propositional Logic → Conditional Reasoning → Conditional Statements and the Material Conditional → The Contrapositive and Logical Equivalence

Longest path: 73 steps · 337 total prerequisite topics

Prerequisites (2)

Leads To (1)