arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.03265math.NTcs.DM
收藏

具有素数幂鉴别子的二次序列

Quadratic sequences with prime power discriminators

Sajed Haque

摘要:

整数序列$\textbf{s} = (s(i))_{i \geq 0}$的模是由Arnold、Benkoski和McCabe在1985年引入的,它是一个函数$D_{\textbf{s}} (n)$,它将$n$发送给最小整数$m$,使得数字$s(0), s(1), \ldots, s(n - 1)$以$m$为模成对不全等。在本文中,我们试图确定所有的二次序列,其序列是由$p^{\lceil \log_p n \rceil}$给素$p$,即,$p$的最小幂是$\geq n$。我们确定了所有这样的序列的$p = 2$,表明有没有为$p \geq 5$,并提供了一些部分结果为$p = 3$。

英文摘要:

The discriminator of an integer sequence $\textbf{s} = (s(i))_{i \geq 0}$, introduced by Arnold, Benkoski, and McCabe in 1985, is the function $D_{\textbf{s}} (n)$ that sends $n$ to the least integer $m$ such that the numbers $s(0), s(1), \ldots, s(n - 1)$ are pairwise incongruent modulo $m$. In this note, we try to determine all quadratic sequences whose discriminator is given by $p^{\lceil \log_p n \rceil}$ for prime $p$, i.e., the smallest power of $p$ which is $\geq n$. We determine all such sequences for $p = 2$, show that there are none for $p \geq 5$, and provide some partial results for $p = 3$.

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

↑