Kurt Godel
Kurt Friedrich Gödel (April 28, 1906 _ January 14, 1978) was an Austrian logician, mathematician and philosopher. Later in his life he emigrated to the United States to escape the effects of World War II. One of the most significant logicians of all time, Gödel made an immense impact upon scientific and philosophical thinking in the 20th century, a time when many, such as Bertrand Russell, A. N. Whitehead and David Hilbert, were pioneering the use of logic and set theory to understand the foundations of mathematics.
Gödel is best known for his two incompleteness theorems, published in 1931 when he was 25 years of age, one year after finishing his doctorate at the University of Vienna. The more famous incompleteness theorem states that for any self-consistent recursive axiomatic system powerful enough to describe the arithmetic of the natural numbers (for example Peano arithmetic), there are true propositions about the naturals that cannot be proved from the axioms. To prove this theorem, Gödel developed a technique now known as Gödel numbering, which codes formal expressions as natural numbers.
He also showed that the continuum hypothesis cannot be disproved from the accepted axioms of set theory, if those axioms are consistent. He made important contributions to proof theory by clarifying the connections between classical logic, intuitionistic logic, and modal logic.
Gödel was born April 28, 1906, in Brno, Austria-Hungary into the ethnic German family of Rudolf Gödel, the manager of a textile factory, and Marianne Gödel (born Handschuh).[2] At the time of his birth the town had a slight German-speaking majority,[3] and this was the language of his parents.[4] The ancestors of Kurt Gödel were often active in the cultural life of the Brno city. For example, his grandfather Joseph Gödel was a famous singer of that time and for some years a member of the "Brünner Männergesangverein".
Although he spoke very little Czech himself, Gödel automatically became a Czechoslovak citizen at age 12 when the Austro-Hungarian empire broke up at the end of World War I. According to his classmate Klepetar, "Gödel considered himself always Austrian and an exile in Czechoslovakia" ("ein Österreicher im Exil in der Tschechoslowakei") during this time.[6] He chose to become an Austrian citizen at age 23. When Nazi Germany annexed Austria, Gödel automatically became a German citizen at age 32. After World War II, at the age of 42, he became an American citizen.
In his family, young Kurt was known as Herr Warum ("Mr. Why") because of his insatiable curiosity. According to his brother Rudolf, at the age of six or seven Kurt suffered from rheumatic fever; he completely recovered, but for the rest of his life he remained convinced that his heart had suffered permanent damage.
Gödel attended the Evangelische Volksschule, a Lutheran school in Brno from 1912 to 1916, and was enrolled in the Deutsches Staats-Realgymnasium from 1916 to 1924, excelling with honors in all his subjects, particularly in mathematics, languages and religion. Although Kurt had first excelled in languages, he later became more interested in history and mathematics. His interest in mathematics increased when in 1920 his older brother Rudolf (born 1902) left for Vienna to go to medical school at the University of Vienna. During his teens, Kurt studied Gabelsberger shorthand, Goethe's Theory of Colours and criticisms of Isaac Newton, and the writings of Immanuel Kant.