Elementary definition
In mathematical logic, an elementary definition is a definition that can be made using only finitary first-order logic, and in particular without reference to set theory or using extensions such as plural quantification. Elementary definitions are of particular interest because they admit a complete proof apparatus while still being expressive enough to support most everyday mathematics (via the addition of elementarily-expressible axioms such as Zermelo–Fraenkel set theory (ZFC)).
Saying that a definition is elementary is a weaker condition than saying it is algebraic.
Related
gollark: You mean they'll be rewarded out of game? Issue is, you can't verify if someone really did put in the number they claimed to.
gollark: ?
gollark: Why would person 1 do that? They won't get rewarded for it.
gollark: That makes it into interesting game theory.
gollark: Indeed.
References
- Mac Lane and Moerdijk, Sheaves in Geometry and Logic: A First Introduction to Topos Theory, page 4.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.