Thoralf Skolem

Thoralf Skolem
Born	(1887-05-23)23 May 1887 Sandsvær,Norway
Died	23 March 1963(1963-03-23)(aged 75) Oslo,Norway
Nationality	Norwegian
Alma mater	Oslo University
Known for	Skolem–Noether theorem Löwenheim–Skolem theorem
Scientific career
Fields	Mathematician
Institutions	Oslo University Chr. Michelsen Institute
Doctoral advisor	Axel Thue
Doctoral students	Øystein Ore

Thoralf Albert Skolem(Norwegian:[ˈtûːrɑɫfˈskûːlɛm];23 May 1887 – 23 March 1963) was a Norwegian mathematician who worked inmathematical logicandset theory.

Life

Although Skolem's father was a primary school teacher, most of his extended family were farmers. Skolem attended secondary school inKristiania(later renamedOslo), passing the university entrance examinations in 1905. He then enteredDet Kongelige Frederiks Universitetto study mathematics, also taking courses inphysics,chemistry,zoologyandbotany.

In 1909, he began working as an assistant to the physicistKristian Birkeland,known for bombarding magnetized spheres withelectronsand obtainingaurora-like effects; thus Skolem's first publications were physics papers written jointly with Birkeland. In 1913, Skolem passed the state examinations with distinction, and completed a dissertation titledInvestigations on the Algebra of Logic.He also traveled with Birkeland to the Sudan to observe thezodiacal light.He spent the winter semester of 1915 at theUniversity of Göttingen,at the time the leading research center inmathematical logic,metamathematics,andabstract algebra,fields in which Skolem eventually excelled. In 1916 he was appointed a research fellow at Det Kongelige Frederiks Universitet. In 1918, he became a Docent in Mathematics and was elected to theNorwegian Academy of Science and Letters.

Skolem did not at first formally enroll as a Ph.D. candidate, believing that the Ph.D. was unnecessary in Norway. He later changed his mind and submitted a thesis in 1926, titledSome theorems about integral solutions to certain algebraic equations and inequalities.His notional thesis advisor wasAxel Thue,even though Thue had died in 1922.

In 1927, he married Edith Wilhelmine Hasvold.

Skolem continued to teach at Det kongelige Frederiks Universitet (renamed theUniversity of Osloin 1939) until 1930 when he became a Research Associate in Chr. Michelsen Institute inBergen.This senior post allowed Skolem to conduct research free of administrative and teaching duties. However, the position also required that he reside inBergen,a city which then lacked a university and hence had no research library, so that he was unable to keep abreast of the mathematical literature. In 1938, he returned to Oslo to assume the Professorship of Mathematics at the university. There he taught the graduate courses in algebra and number theory, and only occasionally on mathematical logic. Skolem's Ph.D. studentØystein Orewent on to a career in the USA.

Skolem served as president of the Norwegian Mathematical Society, and edited theNorsk Matematisk Tidsskrift( "The Norwegian Mathematical Journal" ) for many years. He was also the founding editor ofMathematica Scandinavica.

After his 1957 retirement, he made several trips to the United States, speaking and teaching at universities there. He remained intellectually active until his sudden and unexpected death.

For more on Skolem's academic life, see Fenstad (1970).

Mathematics

Skolem published around 180 papers onDiophantine equations,group theory,lattice theory,and most of all,set theoryandmathematical logic.He mostly published in Norwegian journals with limited international circulation, so that his results were occasionally rediscovered by others. An example is theSkolem–Noether theorem,characterizing theautomorphismsof simple algebras. Skolem published a proof in 1927, butEmmy Noetherindependently rediscovered it a few years later.

Skolem was among the first to write onlattices.In 1912, he was the first to describe a freedistributive latticegenerated bynelements. In 1919, he showed that everyimplicative lattice(now also called aSkolem lattice) is distributive and, as a partial converse, that every finite distributive lattice is implicative. After these results were rediscovered by others, Skolem published a 1936 paper in German, "Über gewisse 'Verbände' oder 'Lattices'", surveying his earlier work in lattice theory.

Skolem was a pioneermodel theorist.In 1920, he greatly simplified the proof of a theoremLeopold Löwenheimfirst proved in 1915, resulting in theLöwenheim–Skolem theorem,which states that if a countable first-order theory has an infinite model, then it has a countable model. His 1920 proof employed theaxiom of choice,but he later (1922 and 1928) gave proofs usingKőnig's lemmain place of that axiom. It is notable that Skolem, like Löwenheim, wrote on mathematical logic and set theory employing the notation of his fellow pioneering model theoristsCharles Sanders PeirceandErnst Schröder,including Π, Σ as variable-binding quantifiers, in contrast to the notations ofPeano,Principia Mathematica,andPrinciples of Mathematical Logic.Skolem (1934) pioneered the construction ofnon-standard models of arithmeticand set theory.

Skolem (1922) refined Zermelo's axioms for set theory by replacing Zermelo's vague notion of a "definite" property with any property that can be coded infirst-order logic.The resulting axiom is now part of the standard axioms of set theory. Skolem also pointed out that a consequence of the Löwenheim–Skolem theorem is what is now known asSkolem's paradox:If Zermelo's axioms are consistent, then they must be satisfiable within a countable domain, even though they prove the existence of uncountable sets.

Completeness

Thecompletenessoffirst-order logicis a corollary of results Skolem proved in the early 1920s and discussed in Skolem (1928), but he failed to note this fact, perhaps because mathematicians and logicians did not become fully aware of completeness as a fundamental metamathematical problem until the 1928 first edition of Hilbert and Ackermann'sPrinciples of Mathematical Logicclearly articulated it. In any event,Kurt Gödelfirst proved this completeness in 1930.

Skolem distrusted the completedinfiniteand was one of the founders offinitismin mathematics. Skolem (1923) sets out hisprimitive recursive arithmetic,a very early contribution to the theory ofcomputable functions,as a means of avoiding the so-called paradoxes of the infinite. Here he developed the arithmetic of the natural numbers by first defining objects byprimitive recursion,then devising another system to prove properties of the objects defined by the first system. These two systems enabled him to defineprime numbersand to set out a considerable amount of number theory. If the first of these systems can be considered as a programming language for defining objects, and the second as a programming logic for proving properties about the objects, Skolem can be seen as an unwitting pioneer of theoretical computer science.

In 1929,Presburgerproved thatPeano arithmeticwithout multiplication wasconsistent,complete, anddecidable.The following year, Skolem proved that the same was true of Peano arithmetic without addition, a system namedSkolem arithmeticin his honor.Gödel's famous 1931 result is that Peano arithmetic itself (with both addition and multiplication) isincompletableand hencea posterioriundecidable.

Hao Wangpraised Skolem's work as follows:

Skolem tends to treat general problems by concrete examples. He often seemed to present proofs in the same order as he came to discover them. This results in a fresh informality as well as a certain inconclusiveness. Many of his papers strike one as progress reports. Yet his ideas are often pregnant and potentially capable of wide application. He was very much a 'free spirit': he did not belong to any school, he did not found a school of his own, he did not usually make heavy use of known results... he was very much an innovator and most of his papers can be read and understood by those without much specialized knowledge. It seems quite likely that if he were young today, logic... would not have appealed to him. (Skolem 1970: 17-18)

For more on Skolem's accomplishments, see Hao Wang (1970).

See also

• Leopold Löwenheim
• Model theory
• Skolem arithmetic
• Skolem normal form
• Skolem's paradox
• Skolem problem
• Skolem sequence
• Skolem–Mahler–Lech theorem

References

Primary

• Skolem, Thoralf(1934)."Über die Nicht-charakterisierbarkeit der Zahlenreihe mittels endlich oder abzählbar unendlich vieler Aussagen mit ausschließlich Zahlenvariablen"(PDF).Fundamenta Mathematicae(in German).23(1): 150–161.doi:10.4064/fm-23-1-150-161.
• Skolem, T. A., 1970.Selected works in logic,Fenstad, J. E.,ed. Oslo: Scandinavian University Books. Contains 22 articles in German, 26 in English, 2 in French, 1 English translation of an article originally published in Norwegian, and a complete bibliography.
• Skolem, Thoralf (23 April 2018). Zach, Richard (ed.)."Skolem's 1920, 1923 Papers".richardzach.org.Retrieved4 January2024.

Writings in English translation

• Jean van Heijenoort,1967.From Frege to Gödel: A Source Book in Mathematical Logic, 1879–1931.Harvard Univ. Press.
  • 1920. "Logico-combinatorial investigations on the satisfiability or provability of mathematical propositions: A simplified proof of a theorem by Löwenheim," 252–263.
  • 1922. "Some remarks on axiomatized set theory," 290-301.
  • 1923. "The foundations of elementary arithmetic," 302-33.
  • 1928. "On mathematical logic," 508–524.

Secondary

• Brady, Geraldine, 2000.From Peirce to Skolem.North Holland.
• Fenstad, Jens Erik, 1970, "Thoralf Albert Skolem in Memoriam" in Skolem (1970: 9–16).
• Hao Wang, 1970, "A survey of Skolem's work in logic" in Skolem (1970: 17–52).

External links

• O'Connor, John J.;Robertson, Edmund F.,"Thoralf Skolem",MacTutor History of Mathematics Archive,University of St Andrews
• Thoralf Skolemat theMathematics Genealogy Project
• Fenstad, Jens Erik, 1996, "Thoralf Albert Skolem 1887-1963: A Biographical Sketch,"Nordic Journal of Philosophical Logic 1:99-106.