|
Encyclopedia: List of lemmas (1813 words) |
 | In mathematical logic, the diagonalization lemma states that for any well formed formula with a free variable x, there is a sentence ψ such that where [ψ] is the Gödel number for ψ. |
 | Fatous lemma establishes an inequality relating the integral (in the sense of Lebesgue) of the limit inferior of a sequence of functions to the limit inferior of the sequence of integrals of the functions. |
 | Sards lemma, also known as Sards theorem or the Morse-Sard theorem, is a result of mathematical analysis characterising the image of the critical points of a smooth function F from one Euclidean space to another as having Lebesgue measure 0 (and so small, in a definite sense). |
| Diagonal lemma - Wikipedia, the free encyclopedia (214 words) |
 | In mathematical logic, Gödel's diagonal lemma is a precise way of constructing self-referential statements. |
 | Let T be a theory in an extension of the language of arithmetic in which all recursive functions are representable. |
 | I.e., the result of substituting the quotation name of A for x in A. This mapping is called diagonalization, and D(A) is the diagonalization of A, and D is called the diagonal function. |