Math 2.0

Lemma

Uniform diagonal lemma

Statement

Let ψ(x,y1,…,yn)\psi (x, y_1, \dots , y_n) be any formula with free variables x,y1,…,ynx, y_1, \dots , y_n.

Then there is a formula φ(y1,…yn)\varphi (y_1, \dots y_n) with free variables y1,…,yny_1, \dots , y_n such that for all m1,…,mn∈ℕm_1 , \dots , m_n \in \mathbb{N}, T⊢φ(m1‾,…,mn‾)↔ψ(⌜φ(m1‾,…,mn‾)⌝,m1‾,…,mn‾)T \vdash \varphi (\overline{m_1} , \dots , \overline{m_n}) \leftrightarrow \psi (\ulcorner \varphi (\overline{m_1} , \dots , \overline{m_n}) \urcorner, \overline{m_1} , \dots , \overline{m_n}).

Further reading

  1. Wikipedia, page 348969, revision 1344931050, Diagonal lemma, section Some generalizations > Uniform diagonal lemma. adopted
About this page
TagYEHH5WV8B6
URIm2://YEHH5WV8B6
Kindstatement, lemma
WritingW0 stub
StatusThis copy of the site has no build data. Run m2 status YEHH5WV8B6.
Changed4 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.