The conjecture on the order types of initial segments of addition chain defects
The conjecture on the order types of initial segments of addition chain defects
Let denote the length of a shortest addition chain for the natural number , and define the addition chain defect by
Let
Order-type conjecture for addition chain defects. For each whole number , the set has order type .
The set of addition chain defects is known to be well ordered with order type . This conjecture specifies the order type of each initial segment and is described as saying that the limit of the initial addition chain defects is equal to .
Sources & referencesView supporting material
Primary source
Harry Altman, “Integer complexity: The integer defect”, arXiv:1804.07446 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.