Strong diagonal lemma
Statement
Let be any formula in the language of with only as free variable. Then there is a term in the language of such that .
Trivially, the diagonal lemma follows from the strong diagonal lemma (take to be ). Note however that the strong diagonal lemma depends on the language of , particularly on whether there is such a term . Typically, the strong diagonal lemma fails for theories in the basic language of arithmetic (such as or ), but holds for primitive recursive arithmetic which has a function symbol for each primitive recursive functions.
Further reading
- Wikipedia, page 348969, revision 1344931050, Diagonal lemma, section Some generalizations > Strong diagonal lemma. adopted
About this page
| Tag | 7PZDPCVK7Z |
|---|---|
| URI | m2://7PZDPCVK7Z |
| Kind | statement, lemma |
| Writing | W0 stub |
| Status | This copy of the site has no build data. Run m2 status 7PZDPCVK7Z. |
| Changed | 4 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- edge uses out: each definition that the statement needs (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.