Course contentsShow
← Mathematics
Lesson 2490 of 3,12150. Discrete Math — Logic and ProofFree lesson

What Does It Mean to Prove Something?

The concept of mathematical proof: establishing truth through logical reasoning from axioms and known results.

What Does It Mean to Prove Something?

You'll learn what it means to rigorously prove a mathematical statement and why proof is the gold standard of mathematical truth.


The Essence of Mathematical Proof

In everyday life, we might "prove" something by showing evidence or examples. In mathematics, proof means something far more rigorous: establishing that a statement is necessarily true through an unbroken chain of logical reasoning, starting from accepted axioms and previously proven results.

Think of mathematics as a building. The foundation consists of axioms—basic assumptions we agree to accept without proof (like "through any two points, there is exactly one line"). Every floor above must rest entirely on what's below. A proof is the blueprint showing exactly how your new claim (theorem) rests logically on that foundation.

What Proof Is NOT

  • Not just examples: Showing that something works for 5, 10, or even a million cases doesn't prove it's true for all cases
  • Not intuition: Even if something "feels obvious," mathematics demands explicit logical steps
  • Not persuasion: Unlike a debate, a proof isn't about convincing through rhetoric—it's about demonstrating logical necessity

The Architecture of Proof

A mathematical proof:

  1. Starts with given information (hypotheses, axioms, or previously proven theorems)
  2. Proceeds through valid logical steps (using rules like modus ponens, quantifier rules)
  3. Arrives at the conclusion (what you wanted to prove)

Every step must follow from the rules of logic and previously established truths. There can be no gaps, hand-waving, or "it's obvious" leaps.

Key Takeaway: To prove something in mathematics means to construct an airtight logical argument that establishes its truth with absolute certainty, building exclusively from axioms and known results.