Gisbert Hasenjaeger

Gisbert F. R. Hasenjaeger (June 1, 1919 – September 2, 2006) was a German mathematical logician.

Gödel's Proof of 1930 for predicate logic did not automatically establish a procedure for the general case.

After completing school in 1936, Gisbert volunteered for labor service.

He was drafted for military service in World War II, and fought as an artillerist in the Russian campaign, where he was badly wounded in January 1942.

After his recovery, in October 1942, Heinrich Scholz got him employment in the Cipher Department of the High Command of the Wehrmacht (OKW/Chi), where he was the youngest member at 24.

He attended a cryptography training course by Erich Hüttenhain, and was put into the recently founded Section IVa "Security check of own Encoding Procedures" under Karl Stein, who assigned him the security check of the Enigma machine.

At the end of the war as OKW/Chi disintegrated, Hasenjaeger managed to escape TICOM, the United States effort to roundup and seize captured German intelligence people and material.

In October 1942, after starting work at OKW/Chi, Hasenjaeger was trained in cryptology, given by the mathematician, Erich Hüttenhain, who was widely considered the most important German cryptologist of his time.

Hasenjaeger was put into a newly formed department, whose principal responsibility was the defensive testing and security control of their own methods and devices.

Hasenjaeger was ordered, by the mathematician Karl Stein who was also conscripted at OKW/Chi, to examine the Enigma machine for cryptologic weaknesses, while Stein was to examine the Siemens and Halske T52 and the Lorenz SZ-42.

The Enigma machine that Hasenjaeger examined was a variation that worked with 3 rotors and had no plugboard.

Germany sold this version to neutral countries to accrue foreign exchange.

Hasenjaeger was presented with a 100 character encrypted message for analysis and found a weakness which enabled the identification of the correct wiring rotors and also the appropriate rotor positions, to decrypt the messages.

Further success eluded him, however.

He crucially failed to identify the most important weakness of the Enigma machine: the lack of fixed points (letters encrypting to themselves) due to the reflector.

Hasenjaeger could take some comfort from the fact that even Alan Turing missed this weakness.

Instead, the honour was attributed to Gordon Welchman, who used the knowledge to decrypt several hundred thousand Enigma messages during the war.

In fact fixed points were earlier used by Polish codebreaker, Henryk Zygalski, as the basis for his method of attack on Enigma cipher, referred to by the Poles as "Zygalski sheets" (Zygalski sheets) (płachty Zygalskiego) and by the British as the "Netz method".

From the end of 1945, he studied mathematics and especially mathematical logic with Heinrich Scholz at the Westfälische Wilhelms-Universität University in Münster.

It was while Hasenjaeger was working at Westfälische Wilhelms-Universität University in Münster in the period between 1946 and 1953 that Hasenjaeger made a most amazing discovery - a Proof of Kurt Gödel's Gödel's completeness theorem for full predicate logic with identity and function symbols.

Independently and simultaneously with Leon Henkin in 1949, he developed a new Proof of the completeness theorem of Kurt Gödel for predicate logic.

He worked as an assistant to Heinrich Scholz at Section IVa of Oberkommando der Wehrmacht Chiffrierabteilung, and was responsible for the security of the Enigma machine.

Gisbert Hasenjaeger went to high school in Mülheim, where his father was a lawyer and local politician.

When he had solved the problem in late 1949, he was frustrated to find that a young American mathematician Leon Henkin, had also created a Proof.

Both construct from extension of a term model, which is then the model for the initial theory.

Although the Henkin Proof was considered by Hasenjaeger and his peers to be more flexible, Hasenjaeger' is considered simpler and more transparent.

In 1950 received his doctorate Topological studies on the semantics and syntax of an extended predicate calculus and completed his habilitation in 1953.

Hasenjaeger continued to refine his Proof through to 1953 when he made a breakthrough.

According to the mathematicians Alfred Tarski, Stephen Cole Kleene and Andrzej Mostowski, the Arithmetical hierarchy of formulas is the set of arithmetical propositions that are true in the standard model, but not arithmetically definable.

So, what does the concept of truth for the term model mean, the results for the recursively axiomatized Peano arithmetic from the Hasenjaeger method?

The result was the truth predicate is well arithmetically, it is even \Delta^0_2.

So far down in the arithmetic hierarchy, and that goes for any recursively axiomatized (countable, consistent) theories.

Even if you are true in all the natural numbers \Pi^0_1 formulas to the axioms.

This classic Proof is a very early, original application of the arithmetic hierarchy theory to a general-logical problem.

It appeared in 1953 in the Journal of Symbolic Logic.

In Münster, Hasenjaeger worked as an assistant to Scholz and later co-author, to write the textbook Fundamentals of Mathematical Logic in Springer's Grundlehren series (Yellow series of Springer-Verlag), which he published in 1961 fully 6 years after Scholz's death.

In 1962, he became a professor at the University of Bonn, where he was Director of the newly created Department of Logic.

In 1962, Dr Hasenjaeger left Münster University to take a full professorship at Bonn University, where he became Director of the newly established Department of Logic and Basic Research.

In 1964/65, he spent a year at Princeton University at the Institute for Advanced Study His doctoral students at Bonn included Ronald B. Jensen, his most famous pupil.

Hasenjaeger became professor emeritus in 1984.