基礎論セミナー

過去の記録 ~02/04次回の予定今後の予定 02/05~

担当者 新井 敏康

2019年11月21日(木)

13:30-15:00   数理科学研究科棟(駒場) 156号室
佐藤憲太郎 氏
Self-referential Theorems for Finitist Arithmetic
[ 講演概要 ]
The finitist logic excludes,on the syntax level, unbounded quantifiers
and accommodates only bounded quantifiers.
The following two self-referential theorems for arithmetic theories
over the finitist logic will be considered:
Tarski's impossibility of naive truth predicate and
Goedel's incompleteness theorem.
Particularly, it will be briefly explained that
(i) the naive truth theory over the finitist arithmetic with summation and multiplication
is consistent and proves its own consistency, and that
(ii) by the use of finitist arithmetic, the hierarchy of consistency strengths,
based on Goedel's second incompleteness theorem,
can be extended downward (to the area not reachable by first order predicate arithmetic).
This is a joint work with Jan Walker, and overlaps significantly with his doctoral dissertation.