关于连分数正态、绝对反常数的Borel复杂性
On the Borel complexity of continued fraction normal, absolutely abnormal numbers
摘要:
我们证明了连分数展开式的正态性和基- $b$展开式的正态性是最大的逻辑分离的。特别地,对于固定的$b\ge 2$,相对于连分数展开正规但不是基$b$正规的数的集合是$D_2(\boldsymbolΠ_3^0)$ -完全的.此外,相对于连分数展开正规但不正规于\emph{any}基- $b$展开的数的集合是$D_2(\boldsymbolΠ_3^0)$ -hard的,证实了存在不可数的许多这样的数,这在以前只在假设广义黎曼假设的情况下才知道。通过改变证明方法,我们还能够证明基- $2$正规数、基- $3$非正规数的集合也是$D_2(\boldsymbolΠ_3^0)$ -完备的。我们还证明了关于分母固定的分数的连分数展开式的正规性的一个辅助结果。
英文摘要:
We show that normality for continued fractions expansions and normality for base-$b$ expansions are maximally logically separate. In particular, the set of numbers that are normal with respect to the continued fraction expansion but not base-$b$ normal for a fixed $b\ge 2$ is $D_2(\boldsymbolΠ_3^0)$-complete. Moreover, the set of numbers that are normal with respect to the continued fraction expansion but not normal to \emph{any} base-$b$ expansion is $D_2(\boldsymbolΠ_3^0)$-hard, confirming the existence of uncountably many such numbers, which was previously only known assuming the generalized Riemann hypothesis. By varying the method of proof we are also able to show that the set of base-$2$ normal, base-$3$ non-normal numbers is also $D_2(\boldsymbolΠ_3^0)$-complete. We also prove an auxiliary result on the normality properties of the continued fraction expansions of fractions with a fixed denominator.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。