- published: 08 Jul 2016
- views: 351
In logic, a metatheorem is a statement about a formal system proven in a metalanguage. Unlike theorems proved within a given formal system, a metatheorem is proved within a metatheory, and may reference concepts that are present in the metatheory but not the object theory.
A formal system is determined by a formal language and a deductive system (axioms and rules of inference). The formal system can be used to prove particular sentences of the formal language with that system. Metatheorems, however, are proved externally to the system in question, in its metatheory. Common metatheories used in logic are set theory (especially in model theory) and primitive recursive arithmetic (especially in proof theory). Rather than demonstrating particular sentences to be provable, metatheorems may show that each of a broad class of sentences can be proved, or show that certain sentences cannot be proved.
Examples of metatheorems include:
Metatheorem In logic, a metatheorem is a statement about a formal system proven in a metalanguage.Unlike theorems proved within a given formal system, a metatheorem is proved within a metatheory, and may reference concepts that are present in the metatheory but not the object theory. -Video is targeted to blind users Attribution: Article text available under CC-BY-SA image source in video https://www.youtube.com/watch?v=vn6-tx1xCAc
Watch in this video how to say and pronounce "metatheorem"! The video is produced by yeta.io
An information-theoretic meta-theorem on edge-cut bounds and applications Sudeep Kamath, UC Berkeley, Sreeram Kannan, UC Berkeley, Pramod Viswanath, University Of Illinois
Table of Contents: 00:01 - Important Tools 00:31 - Examples 01:26 -