Math 2.0

Lemma

Simultaneous diagonal lemma

Statement

Let ψ1(x1,x2)\psi_1 (x_1 , x_2) and ψ2(x1,x2)\psi_2 (x_1 , x_2) be formulae with free variables x1x_1 and x2x_2.

Then there are sentence φ1\varphi_1 and φ2\varphi_2 such that T⊢φ1↔ψ1(⌜φ1⌝,⌜φ2⌝)T \vdash \varphi_1 \leftrightarrow \psi_1(\ulcorner \varphi_1 \urcorner, \ulcorner \varphi_2 \urcorner) and T⊢φ2↔ψ2(⌜φ1⌝,⌜φ2⌝)T \vdash \varphi_2 \leftrightarrow \psi_2(\ulcorner \varphi_1 \urcorner, \ulcorner \varphi_2 \urcorner).

The case with nn many formulae is similar.

Further reading

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