Addition chains

Addition chains are sequences of numbers that start with the number 1 and generate subsequent numbers through a series of additions. Specifically, an addition chain for a number \( n \) is a sequence of integers \( a_0, a_1, a_2, \ldots, a_k \) such that: 1. \( a_0 = 1 \) 2. \( a_k = n \) 3.

An addition-subtraction chain is a sequence of integers that starts with a specific number and generates subsequent numbers through a series of addition and subtraction operations. The goal is often related to computing a specific integer efficiently, particularly in the context of algorithms, number theory, or computational mathematics. ### Definition An **addition-subtraction chain** involves: - Starting from an initial number, typically \( a_0 = 1 \).

An **addition chain** is a sequence of integers starting from 1, where each subsequent number is obtained by adding any two previous numbers in the sequence. The goal of an addition chain is to reach a specific target number using the fewest possible additions. For example, an addition chain for the number 15 could be: 1. Start with 1. 2. Add 1 + 1 to get 2. 3. Add 1 + 2 to get 3.

The Scholz conjecture is a concept in number theory, specifically dealing with the distribution of primes in arithmetic progressions. It posits that for any prime \(p\) greater than 3, and for any integer \(a\) such that \(\gcd(a, p) = 1\), there are infinitely many prime numbers of the form \(np + a\) for integer values of \(n\).

A vectorial addition chain is a mathematical concept that extends the idea of an addition chain to multiple dimensions or coordinates.