初等関数算術
Sign in to savesystem of arithmetic in proof theiry
Article · 日本語
数理論理学の分枝である証明論において、初等関数算術(英: elementary function arithmetic)または指数関数算術(EFA)は算術の体系のひとつであり、関数記号 の初等的な性質と、に対する帰納法の公理図式からなる。同じことであるが、のひとつである に指数関数を追加して得られる体系といってもよい。そのためEFAは とも呼ばれる。 EFAは非常に弱い論理体系であり、そのは である。しかしながら一階算術の言語で書かれた通常の数学で現れる多くの命題を証明できる。例えば では素数の無限性を証明できるか否かは不明であるが、EFAは指数関数を備えているので、階乗を利用した通常の証明をEFA上で形式化できる。
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
semantic theory of truth
Entity
mathematical logic
Entity
Peano axioms
Entity
first-order logic
Entity
formal system
Entity
recursive set
Entity
semantics of logic
Entity
free and bound variables
Entity
structure
Entity
ground expression
Entity
diagram
Entity
logic
Entity
International Standard Book Number
Entity
set theory
Entity
function
Entity
set
Entity
axiom
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
theorem
Entity