Canonical: https://knowlpedia.com/shared-foundations/mathematical-proof/

# Mathematical proof

A deduction from stated assumptions and axioms using specified inference rules.

A **mathematical proof** is a deduction of a [statement](https://knowlpedia.com/shared-foundations/mathematical-proposition/) from specified hypotheses and [axioms](https://knowlpedia.com/shared-foundations/mathematical-axiom/) using accepted [inference rules](https://knowlpedia.com/shared-foundations/first-order-logic/). In a formal proof, each step has an explicitly checkable justification. An ordinary written proof abbreviates such reasoning and may invoke previously established results.

## Dependency of a conclusion

An assumption remains a hypothesis of the conclusion unless it is discharged by an inference rule. For example, deriving \(Q\) under an additional assumption \(P\) proves \(P\Rightarrow Q\) after discharging \(P\). It does not prove \(Q\) without that condition.

## Parameters

To prove a universal statement, an introduced parameter must be arbitrary under the permitted assumptions. To prove existence, a constructed object must be shown to satisfy every asserted property. Numerical examples and plausibility arguments can guide a proof but do not replace these steps.

## References

- [John Stalker, Natural deduction for first-order logic](https://www.maths.tcd.ie/~stalker/2023-2024/11602/notes/5.9-natural-deduction-for-first-order-logic.html).
