arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1804.05330math.LO
收藏

无理数的变基和次递归逼近

Subrecursive Approximations of Irrational Numbers by Variable Base Sums

Ivan Georgiev, Lars Kristiansen, Frank Stephan

摘要:

有许多方法可以表示实数。我们可能会使用,例如,柯西序列,戴德金截集,以10为基的数值展开式,以2为基的数值展开式和连分数。如果我们在完全图灵可计算性下工作,所有这些表示都产生同一类实数。如果我们使用一些有限的可计算性概念,例如,多项式时间的可计算性或原始递归性,它们不。无理数可以用某些形式的无穷和来表示。证明了无理数的无穷和表示的一些结果。

英文摘要:

There are numerous ways to represent real numbers. We may use, e.g., Cauchy sequences, Dedekind cuts, numerical base-10 expansions, numerical base-2 expansions and continued fractions. If we work with full Turing computability, all these representations yield the same class of real numbers. If we work with some restricted notion of computability, e.g., polynomial time computability or primitive recursiveness, they do not. Irrational numbers can be represented by infinite sums of certain forms. We prove some results related to representation of irrational numbers by infinite sums.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑