arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1506.04863math.LOcs.LO
收藏

一元实代数关于有理幂和次幂的判定性

Decidability of Univariate Real Algebra with Predicates for Rational and Integer Powers

Grant Olney Passmore

摘要:

我们证明了一元实代数的可判定性扩展谓词的合理和整数的权力,即,$(x^n \in \mathbb{Q})$和$(x^n \in \mathbb{Z})$。我们的决策过程结合了计算真正的代数细胞的有理根定理和见证建设通过代数数密度参数。

英文摘要:

We prove decidability of univariate real algebra extended with predicates for rational and integer powers, i.e., $(x^n \in \mathbb{Q})$ and $(x^n \in \mathbb{Z})$. Our decision procedure combines computation over real algebraic cells with the rational root theorem and witness construction via algebraic number density arguments.

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

↑