In mathematics, an addition chain for computing a positive integer "n" can be given by a sequence of natural numbers "v" and a sequence of index pairs "w" such that each term in "v" is the sum of two previous terms, the indices of those terms being specified by "w":