bevislogikk

Bevislogikk, also known as proof theory, is a branch of mathematical logic that studies the structure and properties of mathematical proofs. It investigates the nature of logical inference, the criteria for the validity of a proof, and the relationship between different systems of logic. The field was pioneered by the Norwegian mathematician Thoralf Skolem in the 1920s, who introduced the concept of "proof-theoretic ordinals" to measure the complexity of proofs.

One of the central concepts in bevislogikk is the "proof predicate," which is a formal statement that asserts the existence of a proof for a given mathematical statement. The proof predicate is used to define the notion of "provability" within a formal system. Bevislogikk also explores the relationship between different formal systems, such as Peano arithmetic and Zermelo-Fraenkel set theory, and investigates the strengths and weaknesses of each system.

Another important area of study in bevislogikk is the "ordinal analysis" of formal systems. This involves assigning an ordinal number to a formal system to measure its proof-theoretic strength. The ordinal analysis of a system provides insights into the complexity of the proofs that can be constructed within that system.

Bevislogikk has applications in various areas of mathematics and computer science, including the study of recursive functions, the theory of algorithms, and the design of programming languages. It also plays a crucial role in the foundations of mathematics, providing a rigorous framework for the study of mathematical proofs and the development of new mathematical theories.