Completeness of Propositional Provability Logic
Suzanne Maquelin
Abstract
Suzanne Maquelin
Abstract
Propositional provability logic stems from the desire to investigate what mathematical theories can say about themselves. In this thesis, we will discuss multiple papers on the completeness of propositional provability logic. It turns out that propositional provability logic is complete with respect to the class of finite irreflexive trees and arithmetically complete with respect to Peano Arithmetic. The last result gave rise to exploring the boundaries of propositional provability logic with respect to weaker arithmetics. We will discuss a class of theories discovered by D. de Jongh who has proven its arithmetical completeness based on the proof that R.M. Solovay provided for Peano Arithmetic.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Propositional provability logic stems from the desire to investigate what mathematical theories can say about themselves. In this thesis, we will discuss multiple papers on the completeness of propositional provability logic. It turns out that propositional provability logic is complete with respect to the class of finite irreflexive trees and arithmetically complete with respect to Peano Arithmetic. The last result gave rise to exploring the boundaries of propositional provability logic with respect to weaker arithmetics. We will discuss a class of theories discovered by D. de Jongh who has proven its arithmetical completeness based on the proof that R.M. Solovay provided for Peano Arithmetic.
Key concepts: Peano axioms, Mathematics, Zeroth-order logic, Well-formed formula, Propositional variable, Completeness (order theory), Propositional calculus, Gödel's completeness theorem