三角数与其它三角数的倍数的指数的同余性质
Congruence Properties of Indices of Triangular Numbers Multiple of Other Triangular Numbers
摘要:
众所周知,对于任何正的非平方整数乘数$k$,存在无穷多个三角数的倍数,这些倍数是三角数。我们分析了三角数的指数$ξ$是其他三角数的倍数的同余性质。我们证明了$ξ$模k的同余关系中的两个子总是成对出现,它们的和总是等于$\left(k-1\right)$,总是包含0和$\left(k-1\right)$,并且只有0和$\left(k-1\right)$,如果$k$是素数,或素数的奇次幂,或偶数平方加1或奇数平方减1或减2。如果乘数$k$是$n$的三角数的两倍,则乘数集还包括$n$和$\left(n^{2}-1\right)$,并且如果$k$具有整数因子,则乘数集包括遵循某些规则的因子的倍数。最后,给出了以$k$及其因子为函数的微分方程的代数表达式.注意到一些例外,并且在各种规则和表达之间存在替代规则。该方法允许在数值搜索中消除已知不提供解的$ξ_{i}$的那些$\left(k-\upsilon\right)$值,其中$\upsilon$是偶数个解。增益通常为$k/\upsilon$的数量级,对于较大的$k$值为$\upsilon\ll k$。
英文摘要:
It is known that, for any positive non-square integer multiplier $k$, there is an infinity of multiples of triangular numbers which are triangular numbers. We analyze the congruence properties of the indices $ξ$ of triangular numbers that are multiples of other triangular numbers. We show that the remainders in the congruence relations of $ξ$ modulo k come always in pairs whose sum always equal $\left(k-1\right)$, always include 0 and $\left(k-1\right)$, and only 0 and $\left(k-1\right)$ if $k$ is prime, or an odd power of a prime, or an even square plus one or an odd square minus one or minus two. If the multiplier $k$ is twice the triangular number of $n$, the set of remainders includes also $n$ and $\left(n^{2}-1\right)$ and if $k$ has integer factors, the set of remainders include multiples of a factor following certain rules. Finally, algebraic expressions are found for remainders in function of $k$ and its factors. Several exceptions are noticed and superseding rules exist between various rules and expressions of remainders. This approach allows to eliminate in numerical searches those $\left(k-\upsilon\right)$ values of $ξ_{i}$ that are known not to provide solutions, where $\upsilon$ is the even number of remainders. The gain is typically in the order of $k/\upsilon$, with $\upsilon\ll k$ for large values of $k$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。