arXiv Science⌕ Search

arXiv subjects

Adam Kieżun

Publications and source records attributed to Adam Kieżun.

2 recordsLinked to original sources

Error Term Estimates for Sets of Remainders

For a positive integer $n$, let $$ S_1(n)=\{n\bmod k:1\leq k\leq\lfloor n/2\rfloor\}, \qquad s_1(n)=|S_1(n)|. $$ Baraskar and Vukusic proved $s_1(n)=Ξn+O(n/(\log n\log\log n))$ for an explicit positive constant $Ξ$, and asked for a sharper error term. Their computations suggested that an $O(n^{1/3})$ bound might hold. We prove that, for every $α>\sqrt2$, $$ \limsup_{n\to\infty} \frac{s_1(n)-Ξn}{n\exp\{-α\sqrt{\log n\log\log n}\}} =\infty, $$ and the corresponding limit inferior is $-\infty$. In particular, no fixed power saving is possible. We also prove the complementary upper estimate $$ s_1(n)=Ξn+O\left( n\exp\{-α\sqrt{\log n\log\log n}\} \right) $$ for every fixed $α\in (0,\sqrt{2})$, sharpening the previous $O(n/(\log n\log\log n))$ bound. Thus, the constant $\sqrt2$ is the threshold for bounds of the form $n\exp\{-α\sqrt{\log n\log\log n}\}$.

math.NT↗

Asymptotic Behavior of Iterated Sets of Remainders

For a positive integer $n$, let $$S_0(n)=\{1,2,\ldots,\lfloor n/2\rfloor\},\qquad S_{j+1}(n)=\{n\bmod k:k\in S_j(n)\setminus\{0\}\},$$ and put $s_j(n) := |S_j(n)|$. The sets defined above arise naturally in the study of the length of the Pierce series expansion of a rational number. In \cite{Ba-Vu}, Baraskar and Vukusic conjectured that for every fixed $j\geq 2$, the limit $$\lim_{n\to\infty} s_j(n)/n$$ does not exist. In this paper, we prove this conjecture in the affirmative. Moreover, we define a new class of iterated remainder sets $T_j(n)$ that naturally arises from the study of the length of the Engel series expansion of a rational number. We analogously study the asymptotic behavior of $t_j(n) := |T_j(n)|$. We show that $$\lim_{n\to\infty}\frac{t_j(n)}n$$ exists precisely for $j\in\{0,1\}$ and fails to exist for every fixed integer $j\geq2$.

math.NT↗