A rational-valued sequence is hypergeometric if it satisfies a first-order linear recurrence relation with polynomial coefficients. In this note we discuss two decision problems, the membership and threshold problems, for hypergeometric sequences. The former problem asks whether a chosen target is in the orbit of a given sequence, whilst the latter asks whether every term in a sequence is bounded from below by a given value. We establish decidability results for restricted variants of these two decision problems with an approach via transcendental number theory. Our contributions include the following: the membership and threshold problems are both decidable for the class of rational-valued hypergeometric sequences with Gaussian integer parameters.
翻译:合理估值序列如果满足一阶线性重复出现与多元系数的关系,就是一种超地球测序。在本说明中,我们讨论两个决定问题,即成员问题和临界问题,即超地球测序问题。前一个问题问选定目标是否在某一序列的轨道上,而后一个问题则问一个序列中的每个术语是否都与一个给定值相连接。我们通过超数字理论,为这两种决定问题中受限制的变量设定了衰减结果。我们的贡献包括以下内容:成员和临界问题对于带有高斯整数参数的合理估值超地球测序的类别都是可分辨的。