To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

4,5
Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
Live Statistics
English Articles
Improved in 24 Hours
Languages
Recent
Show all languages
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.
.
Leo
Newton
Brights
Milds

# Mian–Chowla sequence

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

${\displaystyle a_{1}=1.}$

Then for ${\displaystyle n>1}$, ${\displaystyle a_{n}}$ is the smallest integer such that every pairwise sum

${\displaystyle a_{i}+a_{j}}$

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

• 1/3
Views:
324 589
2 034
5 585
• ✪ Lecture - 1 An Introduction to CAD
• ✪ how to improve physics from zero level with out hc verma pradeep error less
• ✪ 5. SAT Reductions

## Properties

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

1, 2, 4, 8, 13, 21, 31, 45, 66, 81, 97, 123, 148, 182, 204, 252, 290, 361, 401, 475, ... (sequence A005282 in the OEIS).

## Similar sequences

If we define ${\displaystyle 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, ... ).

## History

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

## References

• S. R. Finch, Mathematical Constants, Cambridge (2003): Section 2.20.2
• R. K. Guy Unsolved Problems in Number Theory, New York: Springer (2003)