2018•Unpublished venueRequires access

Completeness of Propositional Provability Logic

Suzanne Maquelin

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Peano axioms, Mathematics, Zeroth-order logic, Well-formed formula, Propositional variable, Completeness (order theory), Propositional calculus, Gödel's completeness theorem

Related papers

Back to paper searchBrowse research topicsOriginal source
Completeness of Propositional Provability Logic — Research Paper | ScholarLens