2025/08/13 by Husarov, Hlib, Mayerhofer, Eberhard
#11A #11D #11Y #FOS: Mathematics #Number Theory (math.NT)
paper · doi:10.48550/arxiv.2508.09647
We propose a recursive algorithm for identifying all finite sequences of positive integers whose product equals their sum. Our method uses solutions of strictly shorter length that are iteratively extended in pursuit of a valid solution. The algorithm is efficient, with a time complexity similar to the quick sort algorithm.