proof


proof

In logic and mathematics, an argument that establishes a proposition's validity. Formally, it is a finite sequence of formulas generated according to accepted rules. Each formula either is an axiom or is derived from a previously established theorem, and the last formula is the statement that is to be proven. The essence of deductive reasoning (see deduction), this is the basis of Euclidean geometry and all scientific methods inspired by it. An alternative form of proof, called mathematical induction, applies to propositions defined through processes based on the counting numbers. If the proposition holds for n = 1 and can be shown to hold for n = k + 1 whenever n = k (a constant) is also true, then it holds for all values of n. An example is the assertion that the sum of the first n counting numbers is n(n + 1)/2.

This entry comes from Encyclopædia Britannica Concise.
For the full entry on proof, visit Britannica.com.

Seen & Heard

What made you look up proof? Please tell us what you were reading, watching or discussing that led you here.