FACTOID # 152: Of the eight countries which include the word "democratic" in their conventional long form name, three are dictatorships: North Korea (Democratic People's Republic of Korea), Laos (Lao People's Democratic Republic) and the Democratic republic of the Congo.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Diagonalization lemma

In mathematical logic, the diagonalization lemma states that for any well formed formula φ(x)


with a free variable x, there is a sentence ψ such that

where [ψ] is the Gödel number for ψ.


Gödel's first incompleteness theorem can be proved via the diagonalization lemma.


It takes its name from Cantor's diagonal argument to prove that the real numbers are uncountable.


  Results from FactBites:
 
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.
  More results at FactBites »


 
 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms, 1022, m