首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Derived sequences and reverse mathematics
Authors:Jeffry L Hirst
Abstract:One of the earliest applications of transfinite numbers is in the construction of derived sequences by Cantor 2]. In 6], the existence of derived sequences for countable closed sets is proved in ATR0. This existence theorem is an intermediate step in a proof that a statement concerning topological comparability is equivalent to ATR0. In actuality, the full strength of ATR0 is used in proving the existence theorem. To show this, we will derive a statement known to be equivalent to ATR0, using only RCA0 and the assertion that every countable closed set has a derived sequence. We will use three of the subsystems of second order arithmetic defined by H. Friedman (3], 4]), which can be roughly characterized by the strength of their set comprehension axioms. RCA0 includes comprehension for Δurn:x-wiley:09425616:media:MALQ19930390148:tex2gif-stack-1 definable sets, ACA0 includes comprehension for arithmetical sets, and ATR0 appends to ACA0 a comprehension scheme for sets defined by transfinite recursion on arithmetical formulas. MSC: 03F35, 54B99.
Keywords:Derived sequence  Reverse mathematics  Arithmetical transfinite recursion  Proof theory
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号