Congruence Properties of Indices of Triangular Numbers Multiple of Other Triangular Numbers

preprint2021arXivOpen access

Abstract

It is known that, for any positive non-square integer multiplier kk, 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 (k−1)\left(k-1\right), always include 0 and (k−1)\left(k-1\right), and only 0 and (k−1)\left(k-1\right) if kk 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 kk is twice the triangular number of nn, the set of remainders includes also nn and (n2−1)\left(n^{2}-1\right) and if kk 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 kk 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 (k−υ)\left(k-\upsilon\right) values of ξiξ_{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/υk/\upsilon, with υ≪k\upsilon\ll k for large values of kk.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.