Kurt GödelKurt GödelKurt Gödel [kurt gøːdl], (April 28, 1906 – January 14, 1978) was a logician, mathematician, and philosopher of mathematics. He was born in Brünn in Moravia, Austria-Hungary (now Brno in the Czech Republic), became a Czechoslovak citizen at age 12 when the Austro-Hungarian empire was broken up, and an Austrian citizen at age 23. When Hitler annexed Austria, Gödel automatically became a German citizen at age 32. After World War II, at the age of 42, he obtained US citizenship. Gödel's most famous works were his incompleteness theorems, the most famous of which states that any self-consistent recursive axiomatic system powerful enough to describe integer arithmetic will allow for "true" propositions about integers that can not be proven from the axioms. To prove this theorem, Gödel developed a technique now known as Gödel numbering, which codes formal expressions into arithmetic. He also produced celebrated work on the continuum hypothesis, showing that it cannot be disproven from the accepted set theory axioms, assuming that those axioms are consistent. Gödel made important contributions to proof theory; he clarified the connections between classical logic, intuitionistic logic and modal logic by defining translations between them. Kurt Gödel was perhaps the greatest logician of the 20th century and one of the three greatest logicians of all time with Aristotle and Frege. He published his most important result in 1931 at age of twenty-five when he worked at Vienna University, Austria. Short biographyChildhoodKurt Gödel was born April 28, 1906, in Brünn (now Brno), Moravia, Austria-Hungary (now the Czech Republic) to Rudolf Gödel, the manager of a textile factory, and Marianne Gödel (née Handschuh). In his German-speaking family young Kurt was known as Der Herr Warum (Mr Why). He attended German-language primary and secondary school in Brno and completed them with honors in 1923. 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 (UV). Already during his teens Kurt studied Gabelsberger shorthand, Goethe's Theory of Colours and criticisms of Isaac Newton, and the writings of Kant. Studying in ViennaAt the age of 18 Kurt joined his brother Rudolf in Vienna and entered the UV. By that time he had already mastered university-level mathematics. Although initially intending to study theoretical physics he also attended courses on mathematics and philosophy. During this time he adopted ideas of mathematical realism. He read Kant's Metaphysische Anfangsgründe der Naturwissenschaft, and participated in the Vienna Circle with Moritz Schlick, Hans Hahn, and Rudolf Carnap. Kurt then studied number theory, but when he took part in a seminar run by Moritz Schlick which studied Bertrand Russell's book Introduction to mathematical philosophy he became interested in mathematical logic. While at UV Kurt met his future wife Adele Nimbursky (née Porkert). He started to publish papers on logic and attended a lecture by David Hilbert in Bologna on completeness and consistency of mathematical systems. In 1929 Gödel became an Austrian citizen and later that year he completed his doctoral dissertation under Hans Hahn's supervision. In this dissertation he established the completeness of the first-order predicate calculus (also known as Gödel's completeness theorem). Working in ViennaIn 1930 a doctorate in Philosophy was granted to Gödel. He added a combinatorial version to his completeness result, which was published by the Vienna Academy of Sciences. In 1931 he published his famous incompleteness theorems in Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme. In this article he proved that for any computable axiomatic system that is powerful enough to describe arithmetic on the natural numbers (e.g. the Peano axioms or ZFC) it holds that:
These theorems ended a hundred years of attempts to establish a definitive set of axioms to put the whole of mathematics on an axiomatic basis such as in the Principia Mathematica and Hilbert's formalism. It also implies that not all mathematical questions are computable. In hindsight, the basic idea of the incompleteness theorem is rather simple. Gödel essentially constructed a formula that claims that it is unprovable in a given formal system. If it were provable it would be false, which contradicts the fact that provable statements are always true. Thus there will always be at least one true but unprovable statement. That is, a formula which obtains in arithmetic, but which is not provable from any humanly constructible set of axioms for arithmetic. To make this precise, however, Gödel needed to solve several technical issues, such as encoding proofs and the very concept of provability within integer numbers. He did this using a process known as Gödel numbering. Gödel earned his Habilitation at the UV in 1932 and in 1933 he became a Privatdozent (unpaid lecturer) there. Hitler's rise to power in 1933, in Germany had little effect on Gödel's life in Vienna since he did not have much interest in politics. However after Schlick, whose seminar had aroused Gödel's interest in logic, was murdered by a National Socialist student, Gödel was much affected and had his first nervous breakdown. Visiting the USAIn this year he took his first trip to the USA, during which he met Albert Einstein who would become a good friend. He delivered an address to the annual meeting of the American Mathematical Society. During this year he also developed the ideas of computability and recursive functions to the point where he delivered a lecture on general recursive functions and the concept of truth. This work was developed in number theory, using the construction of the Gödel numbers. In 1934 Gödel gave a series of lectures at the Institute for Advanced Study (IAS) in Princeton entitled On undecidable propositions of formal mathematical systems. Stephen Kleene, who had just completed his Ph.D. at Princeton, took notes of these lectures which have been subsequently published. Gödel would visit the IAS again in the autumn of 1935. The travelling and the hard work had exhausted him and the next year he had to recover from a depression. He returned to teaching in 1937 and during this time he worked on the proof of consistency of the continuum hypothesis; he would go on to show that this hypothesis cannot be disproved from the common system of axioms of set theory. He married Adele on September 20, 1938. In the autumn of 1938 he visited the IAS again. After this he visited the USA once more in the spring of 1939 at the University of Notre Dame. Working in PrincetonAfter the Anschluss in 1938 Austria had become a part of Nazi Germany. Since Germany had abolished the title of Privatdozent Gödel would now have to fear conscription into the Nazi army. In January 1940 he and his wife left Europe via the trans-Siberian railway and traveled via Russia and Japan to the USA. After they arrived in San Francisco on March 4, 1940, Kurt and Adele took a train to Princeton, where he resumed his membership in the IAS. At the Institute, Gödel's interests turned to philosophy and physics. He studied the works of Gottfried Leibniz in detail and, to a lesser extent, those of Kant and Edmund Husserl. He also continued to work on logic and in 1940 he published his work Consistency of the axiom of choice and of the generalized continuum-hypothesis with the axioms of set theory which is a classic of modern mathematics. In that work he introduced the constructible universe, a model of set theory in which the only sets which exist are those that can be constructed from simpler sets. Gödel showed that both the axiom of choice and the generalized continuum hypothesis are true in the constructible universe, and therefore must be consistent. In the late 1940s he demonstrated the existence of paradoxical solutions to Albert Einstein's field equations in general relativity. These "rotating universes" would allow time travel and caused Einstein to have doubts about his own theory. He became a permanent member of the IAS in 1946 and in 1948 he was naturalized as an U.S. citizen. He became a full professor at the institute in 1953 and an emeritus professor in 1976. Gödel was awarded (with Julian Schwinger) the first Einstein Award, in 1951, and was also awarded the National Medal of Science, in 1974. In the early seventies, Gödel, who was deeply religious, circulated among his friends an elaboration on Gottfried Leibniz' ontological proof of God's existence. This is now known as Gödel's ontological proof. Psychological DisorderGödel was a shy, withdrawn and eccentric person, and suffered from paranoid schizophrenia. The great mathematician would wear warm, winter clothing in the middle of summer. In the middle of winter, Gödel would leave all of the windows open in his home, causing it to freeze. He left the windows of his house constantly open because he believed that unknown villains were trying to kill him by pouring poison gas into his house. The great logician was a highly opinionated man, having a strong opinion on just about everything including his diet and his medical prescriptions. The eccentric mathematician was a somewhat sickly man and was prescribed specific diets and medical regimens by doctors, but being as opinionated as he was, Gödel would often do the opposite of what his doctor would prescribe. All this caused Gödel to suffer further physical illness. Amongst his paranoias was the contention that unknown villains were trying to kill him by poisoning his food. For this reason Gödel would only eat his wife's cooking, refusing to even eat his own cooking for fear of being poisoned; this, in particular, would turn out to be fatal for the great logician. There is an ironically titled biography of the great mathematician called, "Gödel: A Life of Logic." Death and honorsAs mentioned, Gödel suffered from paranoid psychological disorder. Shortly before Gödel's death, his wife had become extremely ill and was consequently incapacitated in a hospital bed. Not only was this a cause of deep sorrow for Gödel, it also meant that his wife could no longer cook for him. Due to his paranoia this meant that Gödel refused to eat any food at all. Kurt Gödel died of starvation on January 14, 1978, in Princeton, New Jersey, USA. He had no children. The Kurt Gödel Society (founded in 1987) was named in his honor. It is an international organization for the promotion of research in the areas of logic, philosophy, and the history of mathematics. AnecdotesAn amusing anecdote relating to Gödel relates that he apparently informed the presiding judge at his citizenship hearing, against the pleadings of Einstein, that he had discovered a way in which a dictatorship could be legally installed in the United States. Despite this minor fiasco, the judge, who was apparently a very patient person, still awarded Gödel his citizenship. [1][2] Important publications
Links and referencesFurther reading
This page about Kurt Godel includes information from a Wikipedia article. Additional articles about Kurt Godel News stories about Kurt Godel External links for Kurt Godel Videos for Kurt Godel Wikis about Kurt Godel Discussion Groups about Kurt Godel Blogs about Kurt Godel Images of Kurt Godel |
|
[1][2]. Loewen is one of the theory's better-known proponents. Despite this minor fiasco, the judge, who was apparently a very patient person, still awarded Gödel his citizenship. Historian and author James W. An amusing anecdote relating to Gödel relates that he apparently informed the presiding judge at his citizenship hearing, against the pleadings of Einstein, that he had discovered a way in which a dictatorship could be legally installed in the United States. It is also said that King's detractors in the Senate referred to him as "Miss Nancy." The theory is controversial and a source of debate among Buchanan and King historians. It is an international organization for the promotion of research in the areas of logic, philosophy, and the history of mathematics. Some historians have speculated that King may have been gay, and that he had a long-term intimate relationship with James Buchanan (it is not disputed that the two lived together for a time in Washington, DC). The Kurt Gödel Society (founded in 1987) was named in his honor. He was interred in a vault on his plantation, and was later reinterred in Live Oak Cemetery, Selma, Dallas County, Alabama. He had no children. King returned to his plantation, "King's Bend", Alabama, and died there. Kurt Gödel died of starvation on January 14, 1978, in Princeton, New Jersey, USA. King's family estate. Due to his paranoia this meant that Gödel refused to eat any food at all. This has caused some backlash in the community due to allegations of significant financial liabilities for royalty fees now owed to Reverend Dr. Not only was this a cause of deep sorrow for Gödel, it also meant that his wife could no longer cook for him. King. Shortly before Gödel's death, his wife had become extremely ill and was consequently incapacitated in a hospital bed. Martin Luther King, Jr." In May 2005, Washington State Governer Christine Gregoire signed legislation formalizing the prior resolution officially designating King County's name to be in honor of Reverend Dr. As mentioned, Gödel suffered from paranoid psychological disorder. King County still exists, but the county council in 1986 passed a resolution "setting forth the historical basis for the 'renaming' of King County in honor of Reverend Dr. There is an ironically titled biography of the great mathematician called, "Gödel: A Life of Logic.". In honor of his inauguration, the newly formed Washington Territory named King County for him, as well as Pierce County after President Pierce, in hopes of gaining speedy admission to the Union by currying favor with the new administration (Washington did not become a state until 1889). For this reason Gödel would only eat his wife's cooking, refusing to even eat his own cooking for fear of being poisoned; this, in particular, would turn out to be fatal for the great logician. He was elected Vice President of the United States on the Democratic ticket with Franklin Pierce in 1852 and took the oath of office March 4, 1853, in Cuba, where he had gone for his health, which was a privilege extended by special act of Congress. Amongst his paranoias was the contention that unknown villains were trying to kill him by poisoning his food. He served as President pro tempore of the Senate during the Thirty-first and Thirty-second Congresses and was Chairman of the Committee on Foreign Relations and Committee on Pensions. All this caused Gödel to suffer further physical illness. Bagby and served from July 1, 1848 until his resignation on December 20, 1852 due to poor health. The eccentric mathematician was a somewhat sickly man and was prescribed specific diets and medical regimens by doctors, but being as opinionated as he was, Gödel would often do the opposite of what his doctor would prescribe. He was appointed and subsequently elected as a Democrat to the Senate to fill the vacancy caused by the resignation of Arthur P. The great logician was a highly opinionated man, having a strong opinion on just about everything including his diet and his medical prescriptions. He was Minister to France from 1844 to 1846. He left the windows of his house constantly open because he believed that unknown villains were trying to kill him by pouring poison gas into his house. King was Chairman of the Committee on Public Lands and the Committee on Commerce. In the middle of winter, Gödel would leave all of the windows open in his home, causing it to freeze. He served as President pro tempore of the United States Senate during the Twenty-fourth through Twenty-seventh Congresses. The great mathematician would wear warm, winter clothing in the middle of summer. Upon the admission of Alabama as a State in 1819 he was elected as a Democratic-Republican to the United States Senate, and was reelected as a Jacksonian in 1822, 1828, 1834, and 1841, serving from December 14, 1819, until April 15, 1844, when he resigned. Gödel was a shy, withdrawn and eccentric person, and suffered from paranoid schizophrenia. King was a delegate to the convention which organized the State government. This is now known as Gödel's ontological proof. He returned to the United States in 1818 and located in Cahawba, Alabama, where he became a planter. In the early seventies, Gödel, who was deeply religious, circulated among his friends an elaboration on Gottfried Leibniz' ontological proof of God's existence. King was secretary of the legation at Naples and later at Saint Petersburg. Gödel was awarded (with Julian Schwinger) the first Einstein Award, in 1951, and was also awarded the National Medal of Science, in 1974. He was a member of the State House of Commons from 1807 to 1809, city solicitor of Wilmington, North Carolina in 1810, and elected to the Twelfth, Thirteenth, and Fourteenth Congresses, serving from March 4, 1811 until November 4, 1816, when he resigned. He became a full professor at the institute in 1953 and an emeritus professor in 1976. He was admitted to the bar in 1806 and began practice in Clinton, North Carolina. citizen. King was born in Sampson County, North Carolina, and graduated from the University of North Carolina in 1803. He became a permanent member of the IAS in 1946 and in 1948 he was naturalized as an U.S. He was the shortest-serving person to occupy that office without becoming President (John Tyler was the shortest-serving, with Andrew Johnson also serving less time than King). These "rotating universes" would allow time travel and caused Einstein to have doubts about his own theory. Representative from North Carolina, a Senator from Alabama, and the thirteenth Vice President of the United States. In the late 1940s he demonstrated the existence of paradoxical solutions to Albert Einstein's field equations in general relativity. William Rufus de Vane King (April 7, 1786–April 18, 1853) was a U.S. Gödel showed that both the axiom of choice and the generalized continuum hypothesis are true in the constructible universe, and therefore must be consistent. In that work he introduced the constructible universe, a model of set theory in which the only sets which exist are those that can be constructed from simpler sets. He also continued to work on logic and in 1940 he published his work Consistency of the axiom of choice and of the generalized continuum-hypothesis with the axioms of set theory which is a classic of modern mathematics. He studied the works of Gottfried Leibniz in detail and, to a lesser extent, those of Kant and Edmund Husserl. At the Institute, Gödel's interests turned to philosophy and physics. After they arrived in San Francisco on March 4, 1940, Kurt and Adele took a train to Princeton, where he resumed his membership in the IAS. In January 1940 he and his wife left Europe via the trans-Siberian railway and traveled via Russia and Japan to the USA. Since Germany had abolished the title of Privatdozent Gödel would now have to fear conscription into the Nazi army. After the Anschluss in 1938 Austria had become a part of Nazi Germany. After this he visited the USA once more in the spring of 1939 at the University of Notre Dame. In the autumn of 1938 he visited the IAS again. He married Adele on September 20, 1938. He returned to teaching in 1937 and during this time he worked on the proof of consistency of the continuum hypothesis; he would go on to show that this hypothesis cannot be disproved from the common system of axioms of set theory. The travelling and the hard work had exhausted him and the next year he had to recover from a depression. Gödel would visit the IAS again in the autumn of 1935. at Princeton, took notes of these lectures which have been subsequently published. Stephen Kleene, who had just completed his Ph.D. In 1934 Gödel gave a series of lectures at the Institute for Advanced Study (IAS) in Princeton entitled On undecidable propositions of formal mathematical systems. This work was developed in number theory, using the construction of the Gödel numbers. During this year he also developed the ideas of computability and recursive functions to the point where he delivered a lecture on general recursive functions and the concept of truth. He delivered an address to the annual meeting of the American Mathematical Society. In this year he took his first trip to the USA, during which he met Albert Einstein who would become a good friend. However after Schlick, whose seminar had aroused Gödel's interest in logic, was murdered by a National Socialist student, Gödel was much affected and had his first nervous breakdown. Hitler's rise to power in 1933, in Germany had little effect on Gödel's life in Vienna since he did not have much interest in politics. Gödel earned his Habilitation at the UV in 1932 and in 1933 he became a Privatdozent (unpaid lecturer) there. He did this using a process known as Gödel numbering. To make this precise, however, Gödel needed to solve several technical issues, such as encoding proofs and the very concept of provability within integer numbers. That is, a formula which obtains in arithmetic, but which is not provable from any humanly constructible set of axioms for arithmetic. Thus there will always be at least one true but unprovable statement. If it were provable it would be false, which contradicts the fact that provable statements are always true. Gödel essentially constructed a formula that claims that it is unprovable in a given formal system. In hindsight, the basic idea of the incompleteness theorem is rather simple. It also implies that not all mathematical questions are computable. These theorems ended a hundred years of attempts to establish a definitive set of axioms to put the whole of mathematics on an axiomatic basis such as in the Principia Mathematica and Hilbert's formalism. In this article he proved that for any computable axiomatic system that is powerful enough to describe arithmetic on the natural numbers (e.g. the Peano axioms or ZFC) it holds that:. In 1931 he published his famous incompleteness theorems in Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme. He added a combinatorial version to his completeness result, which was published by the Vienna Academy of Sciences. In 1930 a doctorate in Philosophy was granted to Gödel. In this dissertation he established the completeness of the first-order predicate calculus (also known as Gödel's completeness theorem). In 1929 Gödel became an Austrian citizen and later that year he completed his doctoral dissertation under Hans Hahn's supervision. He started to publish papers on logic and attended a lecture by David Hilbert in Bologna on completeness and consistency of mathematical systems. While at UV Kurt met his future wife Adele Nimbursky (née Porkert). Kurt then studied number theory, but when he took part in a seminar run by Moritz Schlick which studied Bertrand Russell's book Introduction to mathematical philosophy he became interested in mathematical logic. He read Kant's Metaphysische Anfangsgründe der Naturwissenschaft, and participated in the Vienna Circle with Moritz Schlick, Hans Hahn, and Rudolf Carnap. During this time he adopted ideas of mathematical realism. Although initially intending to study theoretical physics he also attended courses on mathematics and philosophy. By that time he had already mastered university-level mathematics. At the age of 18 Kurt joined his brother Rudolf in Vienna and entered the UV. Already during his teens Kurt studied Gabelsberger shorthand, Goethe's Theory of Colours and criticisms of Isaac Newton, and the writings of Kant. 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 (UV). Although Kurt had first excelled in languages he later became more interested in history and mathematics. He attended German-language primary and secondary school in Brno and completed them with honors in 1923. In his German-speaking family young Kurt was known as Der Herr Warum (Mr Why). Kurt Gödel was born April 28, 1906, in Brünn (now Brno), Moravia, Austria-Hungary (now the Czech Republic) to Rudolf Gödel, the manager of a textile factory, and Marianne Gödel (née Handschuh). . He published his most important result in 1931 at age of twenty-five when he worked at Vienna University, Austria. Kurt Gödel was perhaps the greatest logician of the 20th century and one of the three greatest logicians of all time with Aristotle and Frege. Gödel made important contributions to proof theory; he clarified the connections between classical logic, intuitionistic logic and modal logic by defining translations between them. He also produced celebrated work on the continuum hypothesis, showing that it cannot be disproven from the accepted set theory axioms, assuming that those axioms are consistent. To prove this theorem, Gödel developed a technique now known as Gödel numbering, which codes formal expressions into arithmetic. Gödel's most famous works were his incompleteness theorems, the most famous of which states that any self-consistent recursive axiomatic system powerful enough to describe integer arithmetic will allow for "true" propositions about integers that can not be proven from the axioms. After World War II, at the age of 42, he obtained US citizenship. When Hitler annexed Austria, Gödel automatically became a German citizen at age 32. He was born in Brünn in Moravia, Austria-Hungary (now Brno in the Czech Republic), became a Czechoslovak citizen at age 12 when the Austro-Hungarian empire was broken up, and an Austrian citizen at age 23. Kurt Gödel [kurt gøːdl], (April 28, 1906 – January 14, 1978) was a logician, mathematician, and philosopher of mathematics. (ISBN 0812694082). Gödel Meets Einstein: Time Travel in the Gödel Universe. Open Court. Yourgrau, Palle (1999). (ISBN 0465092934). A World Without Time: The Forgotten Legacy of Gödel and Einstein. Basic Books. Yourgrau, Palle (2004). A logical journey: From Gödel to philosophy. Cambridge, MA: MIT Press. Wang, Hao (1996). (ISBN 0-8147-5816-9). Nagel, Ernst, & Newman, James R..Gödel's Proof. New York University Press. Gödel, Escher, Bach (ISBN 0465026567). Hofstadter, Douglas. (ISBN 0534575951). On Gödel. Wadsworth. Hintikka, Jaakko (2000). (ISBN 0393051692). Norton & Company. W. Incompleteness: The Proof and Paradox of Kurt Godel (Great Discoveries). W. Goldstein, Rebecca (2005). (ISBN 0738205184). Gödel: A life of logic. Perseus. Depauli-Schimanovich, Werner, & Casti, John L. (ISBN 1568810253). Logical dilemmas: The life and work of Kurt Gödel. A K Peters. Dawson, John W. (1940). The Consistency of the Axiom of Choice and of the Generalized Continuum Hypothesis with the Axioms of Set Theory. Princeton University Press, Princeton, NJ. (Available in English at http://home.ddc.net/ygg/etext/godel/ ). 38 (1931). Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme, Monatshefte für Mathematik und Physik, vol. If the system is consistent, then the consistency of the axioms cannot be proved within the system. (It is this theorem that is generally known as the incompleteness theorem.). The system cannot be both consistent and complete. |