- Fields of mathematics
- >
- Mathematical analysis
- >
- Sequences and series
- >
- Addition chains

- Mathematical concepts
- >
- Mathematical structures
- >
- Sequences and series
- >
- Addition chains

- Mathematical objects
- >
- Mathematical structures
- >
- Sequences and series
- >
- Addition chains

Addition-chain exponentiation

In mathematics and computer science, optimal addition-chain exponentiation is a method of exponentiation by a positive integer power that requires a minimal number of multiplications. Using the form o

Addition-subtraction chain

An addition-subtraction chain, a generalization of addition chains to include subtraction, is a sequence a0, a1, a2, a3, ... that satisfies An addition-subtraction chain for n, of length L, is an addi

Vectorial addition chain

In mathematics, for positive integers k and s, a vectorial addition chain is a sequence V of k-dimensional vectors of nonnegative integers vi for −k + 1 ≤ i ≤ s together with a sequence w,such that v−

Scholz conjecture

In mathematics, the Scholz conjecture is a conjecture on the length of certain addition chains.It is sometimes also called the Scholz–Brauer conjecture or the Brauer–Scholz conjecture, after Arnold Sc

Lucas chain

In mathematics, a Lucas chain is a restricted type of addition chain, named for the French mathematician Édouard Lucas. It is a sequence a0, a1, a2, a3, ... that satisfies a0=1, and for each k > 0: ak

Addition chain

In mathematics, an addition chain for computing a positive integer n can be given by a sequence of natural numbers starting with 1 and ending with n, such that each number in the sequence is the sum o

© 2023 Useful Links.