Publications
Sort:
Open Access Research Article Issue
Addition-multiplication chains with one small step
AIMS Mathematics 2026, 11(6): 16235-16263
Published: 15 June 2026
Abstract PDF (287.6 KB) Collect
Downloads:0

An addition-multiplication chain of length l for a positive integer n is a monotonic increasing sequence 1 = a 0 < a 1 < < a l = n of positive integers, such that for each 1 i l , we have a i = a j + a k or a i = a j × a k , where 0 k j i 1. In this paper, we establish upper bounds for each element in any AM-chain based on the number of squaring steps and the distribution of non-squaring steps preceding the given element. Moreover, we get additional upper bounds independent of the distribution of non-squaring steps. These bounds yield a new upper bound for the number of non-squaring steps in any AM-chain. Finally, we determine all AM-chains that include exactly one small step and, as a consequence, compute the shortest lengths A M ( . ) of certain integers.

Total 1