Martin Hugo Löb (; 31 March 1921 – 21 August 2006) was a German
mathematician
A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems.
Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change.
History
On ...
. He settled in the
United Kingdom
The United Kingdom of Great Britain and Northern Ireland, commonly known as the United Kingdom (UK) or Britain, is a country in Europe, off the north-western coast of the continental mainland. It comprises England, Scotland, Wales and North ...
after the
Second World War
World War II or the Second World War, often abbreviated as WWII or WW2, was a world war that lasted from 1939 to 1945. It involved the vast majority of the world's countries—including all of the great powers—forming two opposin ...
and specialised in
mathematical logic
Mathematical logic is the study of logic, formal logic within mathematics. Major subareas include model theory, proof theory, set theory, and recursion theory. Research in mathematical logic commonly addresses the mathematical properties of for ...
. He moved to
the Netherlands
)
, anthem = ( en, "William of Nassau")
, image_map =
, map_caption =
, subdivision_type = Sovereign state
, subdivision_name = Kingdom of the Netherlands
, established_title = Before independence
, established_date = Spanish Netherl ...
in the 1970s, where he remained in retirement. He is perhaps best known for having formulated
Löb's theorem
In mathematical logic, Löb's theorem states that in Peano arithmetic (PA) (or any formal system including PA), for any formula ''P'', if it is provable in PA that "if ''P'' is provable in PA then ''P'' is true", then ''P'' is provable in PA. If Pr ...
in 1955.
Early life and education
Löb grew up in
Berlin
Berlin ( , ) is the capital and largest city of Germany by both area and population. Its 3.7 million inhabitants make it the European Union's most populous city, according to population within city limits. One of Germany's sixteen constitue ...
, but escaped from the
Third Reich
Nazi Germany (lit. "National Socialist State"), ' (lit. "Nazi State") for short; also ' (lit. "National Socialist Germany") (officially known as the German Reich from 1933 until 1943, and the Greater German Reich from 1943 to 1945) was ...
, arriving in the UK just before the outbreak of the
Second World War
World War II or the Second World War, often abbreviated as WWII or WW2, was a world war that lasted from 1939 to 1945. It involved the vast majority of the world's countries—including all of the great powers—forming two opposin ...
. As an
enemy alien
In customary international law, an enemy alien is any native, citizen, denizen or subject of any foreign nation or government with which a domestic nation or government is in conflict and who is liable to be apprehended, restrained, secured and ...
, he was deported on the ''
Dunera
HMT (Hired Military Transport) ''Dunera'' was a British passenger ship which, in 1940, became involved in a controversial transportation of thousands of "enemy aliens" to Australia. The British India Steam Navigation Company had operated a prev ...
'' to an
internment camp
Internment is the imprisonment of people, commonly in large groups, without charges or intent to file charges. The term is especially used for the confinement "of enemy citizens in wartime or of terrorism suspects". Thus, while it can simply ...
at
Hay
Hay is grass, legumes, or other herbaceous plants that have been cut and dried to be stored for use as animal fodder, either for large grazing animals raised as livestock, such as cattle, horses, goats, and sheep, or for smaller domesticat ...
in
Australia
Australia, officially the Commonwealth of Australia, is a Sovereign state, sovereign country comprising the mainland of the Australia (continent), Australian continent, the island of Tasmania, and numerous List of islands of Australia, sma ...
in 1940, where the 19-year-old Löb was taught mathematics by other internees. His teacher,
Felix Behrend
Felix Adalbert Behrend (23 April 1911 – 27 May 1962) was a German mathematician of Jewish descent who escaped Nazi Germany and settled in Australia. His research interests included combinatorics, number theory, and topology. Behrend's theor ...
, was later a professor at
Melbourne University
The University of Melbourne is a public research university located in Melbourne, Australia. Founded in 1853, it is Australia's second oldest university and the oldest in Victoria. Its main campus is located in Parkville, an inner suburb nor ...
.
Löb was allowed to return to the UK in 1943, and he studied at the
University of London
The University of London (UoL; abbreviated as Lond or more rarely Londin in post-nominals) is a federal public research university located in London, England, United Kingdom. The university was established by royal charter in 1836 as a degree ...
after the War. After graduating, he became a research student with
Reuben Goodstein
Reuben Louis Goodstein (15 December 1912 – 8 March 1985) was an English mathematician with a strong interest in the philosophy and teaching of mathematics.
Education
Goodstein was educated at St Paul's School in London. He received his Master ...
at the
University of Leicester
, mottoeng = So that they may have life
, established =
, type = public research university
, endowment = £20.0 million
, budget = £326 million
, chancellor = David Willetts
, vice_chancellor = Nishan Canagarajah
, head_labe ...
. He completed his
PhD and became an assistant lecturer at the
University of Leeds
, mottoeng = And knowledge will be increased
, established = 1831 – Leeds School of Medicine1874 – Yorkshire College of Science1884 - Yorkshire College1887 – affiliated to the federal Victoria University1904 – University of Leeds
, ...
in 1951, where he was to remain for 20 years, becoming a
Reader
A reader is a person who reads. It may also refer to:
Computing and technology
* Adobe Reader (now Adobe Acrobat), a PDF reader
* Bible Reader for Palm, a discontinued PDA application
* A card reader, for extracting data from various forms of ...
and ultimately
Professor
Professor (commonly abbreviated as Prof.) is an Academy, academic rank at university, universities and other post-secondary education and research institutions in most countries. Literally, ''professor'' derives from Latin as a "person who pr ...
of Mathematical Logic from 1967 to 1970. He developed the
mathematical logic
Mathematical logic is the study of logic, formal logic within mathematics. Major subareas include model theory, proof theory, set theory, and recursion theory. Research in mathematical logic commonly addresses the mathematical properties of for ...
group at Leeds, making it one of the leading centres in the UK. Löb did research on
proof theory
Proof theory is a major branchAccording to Wang (1981), pp. 3–4, proof theory is one of four domains mathematical logic, together with model theory, axiomatic set theory, and recursion theory. Jon Barwise, Barwise (1978) consists of four correspo ...
,
modal logic
Modal logic is a collection of formal systems developed to represent statements about necessity and possibility. It plays a major role in philosophy of language, epistemology, metaphysics, and natural language semantics. Modal logics extend other ...
and
computability theory
Computability theory, also known as recursion theory, is a branch of mathematical logic, computer science, and the theory of computation that originated in the 1930s with the study of computable functions and Turing degrees. The field has since e ...
. He formulated
Löb's theorem
In mathematical logic, Löb's theorem states that in Peano arithmetic (PA) (or any formal system including PA), for any formula ''P'', if it is provable in PA that "if ''P'' is provable in PA then ''P'' is true", then ''P'' is provable in PA. If Pr ...
in 1955, as a formal version of
Löb's paradox, that statements that assert their own provability must be true (similar to
Gödel's incompleteness theorem).
Löb's wife, Caroline, was Dutch. They had two daughters together. Löb moved to become a professor at the
University of Amsterdam
The University of Amsterdam (abbreviated as UvA, nl, Universiteit van Amsterdam) is a public research university located in Amsterdam, Netherlands. The UvA is one of two large, publicly funded research universities in the city, the other being ...
in the early 1970s. He remained at the University of Amsterdam until he retired. He then moved to
Annen
Annen is a village in the Dutch province of Drenthe. Located in the municipality of Aa en Hunze, it lies about 12 km (7.4 mi) northeast of Assen.
History
The village was first mentioned in 1309 as Anne. The etymology is unknown. Annen is an ...
, where he later died.
See also
*
Löb–Wainer hierarchy
In computability theory, computational complexity theory and proof theory, a fast-growing hierarchy (also called an extended Grzegorczyk hierarchy) is an ordinal-indexed family of rapidly increasing functions ''f''α: N → N (where N is the set ...
References
*
Obituary ''
The Guardian
''The Guardian'' is a British daily newspaper. It was founded in 1821 as ''The Manchester Guardian'', and changed its name in 1959. Along with its sister papers ''The Observer'' and ''The Guardian Weekly'', ''The Guardian'' is part of the Gu ...
'', 3 October 2006
Obituary Institute for Logic, Language and Computation,
University of Amsterdam
The University of Amsterdam (abbreviated as UvA, nl, Universiteit van Amsterdam) is a public research university located in Amsterdam, Netherlands. The UvA is one of two large, publicly funded research universities in the city, the other being ...
{{DEFAULTSORT:Lob, Martin
1921 births
2006 deaths
20th-century German mathematicians
German logicians
Alumni of the University of London
Alumni of the University of Leicester
Academics of the University of Leeds
Academic staff of the University of Amsterdam
Scientists from Berlin
German emigrants to the United Kingdom