Math 2.0

Lemma

Diagonal lemma with parameters

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 T⊢φ(y1,…,yn)↔ψ(⌜φ(y1,…,yn)⌝,y1,…,yn)T \vdash \varphi (y_1 , \dots , y_n) \leftrightarrow \psi (\ulcorner \varphi (y_1 , \dots , y_n) \urcorner, y_1 , \dots , y_n).

Further reading

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