Is there always a minimal addition chain for n that is the union of two minimal addition chains for some i, j, s.t. i+j=n, together with n itself? If so, can you provide a proof? And if not, what's the least counterexample?
See https://en.wikipedia.org/wiki/Addition_chain for the definition of addition chains.