English

Proofs by example

Number Theory 2019-09-04 v1 Algebraic Geometry Logic

Abstract

We study the proof scheme "proof by example" in which a general statement can be proved by verifying it for a single example. This strategy can indeed work if the statement in question is an algebraic identity and the example is "generic". This article addresses the problem of constructing a practical example, which is sufficiently generic, for which the statement can be verified efficiently, and which even allows for a numerical margin of error. Our method is based on diophantine geometry, in particular an arithmetic B\'ezout theorem, an arithmetic Nullstellensatz, and a new effective Liouville-Lojasiewicz type inequality for algebraic varieties. As an application we discuss theorems from plane geometry and how to prove them by example.

Keywords

Cite

@article{arxiv.1909.00480,
  title  = {Proofs by example},
  author = {Benjamin Matschke},
  journal= {arXiv preprint arXiv:1909.00480},
  year   = {2019}
}

Comments

47 pages, 1 figure

R2 v1 2026-06-23T11:02:43.393Z