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

Proof Structure and Terminology

College Depth 68 in the knowledge graph I know this Set as goal
3,132topics build on this
331prerequisites beneath it
See this on the map →
Logical EquivalencesWhen Is Something "Proven"?Compactness Theorem in Model TheoryDirect Proof+5 more
proof structure terminology

Core Idea

Proofs are logical arguments establishing truth of statements using axioms and logical rules. Key terms: theorem (proven statement), axiom (assumed true), lemma (helper result), corollary (consequence), hypothesis and conclusion (if-then parts).

Explainer

From your study of logical equivalences, you know how to manipulate statements symbolically — recognizing when "P → Q" is equivalent to "¬Q → ¬P," or when a conjunction is equivalent to a disjunction. A proof is what connects abstract logical structure to actual mathematical content: it is a logically valid argument that establishes the truth of a mathematical statement, starting from things we already know. Understanding the vocabulary of proof is the first step to reading and writing mathematics fluently.

The vocabulary of proof types organizes mathematical results by their role. A theorem is a statement that has been proved true — it's the main result you're trying to establish. An axiom (or postulate) is assumed true without proof; it's a foundational rule of the game, like "two distinct points determine a unique line" in geometry. A lemma is a helper result — a theorem proved specifically because it's needed to prove something larger. A corollary is a result that follows easily from a theorem just proved, almost as a free consequence. These distinctions reflect the architecture of mathematical knowledge: big theorems rest on lemmas, which rest on axioms, and corollaries extend the reach of theorems.

The structure of a theorem is almost always "if P, then Q," where P is the hypothesis (what we assume) and Q is the conclusion (what we want to prove). Reading a theorem carefully means separating these two parts before doing anything else. When you prove a theorem, your job is to start with P and arrive at Q by logically valid steps. A common beginner error is to assume what you're trying to prove — a circular argument — or to prove something slightly different from Q. Keeping hypothesis and conclusion clearly distinguished prevents both mistakes.

A written proof is not just a private chain of reasoning — it's a communication to a reader. The goal is to make the logical structure transparent: the reader should be able to check every step independently. This is why proof-writing requires precision in language. "It follows that" and "therefore" signal logical consequences; "assume" and "suppose" signal the beginning of a hypothesis; "we have shown" signals the conclusion has been reached. Learning this vocabulary lets you parse complex proofs written by others and structure your own proofs so they can be verified — which is ultimately what distinguishes mathematics from every other kind of argument.

Practice Questions 5 questions

Prerequisite Chain

Understanding ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersIntroduction to ExponentsOrder of OperationsInteger Order of OperationsVariable ExpressionsThe Distributive PropertyVariables and Expressions ReviewIntroduction to PolynomialsAdding and Subtracting PolynomialsMultiplying PolynomialsFactorialPermutationsCombinationsCounting Principles: Addition and Multiplication RulesIntroduction to Graph TheoryPropositional Logic FoundationsLogical EquivalencesProof Structure and Terminology

Longest path: 69 steps · 331 total prerequisite topics

Prerequisites (2)

Leads To (7)