 #jsDisabledContent { display:none; } My Account | Register | Help Flag as Inappropriate This article will be permanently flagged as inappropriate and made unaccessible to everyone. Are you certain this article is inappropriate?          Excessive Violence          Sexual Content          Political / Social Email this Article Email Address:

# Mian–Chowla sequence

Article Id: WHEBN0008410911
Reproduction Date:

 Title: Mian–Chowla sequence Author: World Heritage Encyclopedia Language: English Subject: Collection: Publisher: World Heritage Encyclopedia Publication Date:

### Mian–Chowla sequence

In mathematics, the Mian–Chowla sequence is an integer sequence defined recursively in the following way. The sequence starts with

$a_1 = 1.$

Then for $n>1$, $a_n$ is the smallest integer such that the pairwise sum

$a_i + a_j$

is distinct, for all $i$ and $j$ less than or equal to $n$.

Initially, with $a_1$, there is only one pairwise sum, 1 + 1 = 2. The next term in the sequence, $a_2$, is 2 since the pairwise sums then are 2, 3 and 4, i.e., they are distinct. Then, $a_3$ can't be 3 because there would be the non-distinct pairwise sums 1 + 3 = 2 + 2 = 4. We find then that $a_3 = 4$, with the pairwise sums being 2, 3, 4, 5, 6 and 8. The sequence thus begins

OEIS).

If we define $a_1 = 0$, the resulting sequence is the same except each term is one less (that is, 0, 1, 3, 7, 12, 20, 30, 44, 65, 80, 96, ... A025582).

The sequence was invented by Abdul Majid Mian and Sarvadaman Chowla.