A051788 -id:A051788 - cp's OEIS frontend

A080201 Numbers that do not occur as differences between terms of the Mian-Chowla variant A051788.

Original entry on oeis.org

49, 50, 71, 72, 76, 82, 90, 93, 95, 96, 119, 128, 139, 143, 152, 162, 172, 173, 180, 182, 185, 188

Offset: 1

Hugo Pfoertner, Feb 05 2003

Terms are only conjectures. Elements might be eliminated by higher terms of A051788, which was checked up to 4*10^6.

See under A005282.

Hugo Pfoertner, FORTRAN program to create the Mian-Chowla sequence

Cf. A051788, A005282, A080200.

A080223 Record-setting differences between adjacent elements of the Mian-Chowla sequence variant A051788.

Original entry on oeis.org

2, 4, 6, 8, 9, 15, 16, 20, 26, 29, 35, 53, 64, 65, 66, 80, 120, 126, 138, 207, 234, 395, 443, 512, 538, 1036, 1493, 1494, 2242, 2543, 2600, 3128, 3892, 6600, 10831, 11157, 13232, 33622, 42017, 45340, 66589

Offset: 1

Hugo Pfoertner, Feb 07 2003

nonn

			a(11)=35 because A051788(15)-A051788(14)=206-171=35 is greater than all previous differences. a(41)=A051788(565)-A051788(564)=2915601-2849012=66589

See under A005282.

Cf. A051788, A005282, A080201, A080222.

A005282 Mian-Chowla sequence (a B_2 sequence): a(1) = 1; for n>1, a(n) = smallest number > a(n-1) such that the pairwise sums of elements are all distinct.

Original entry on oeis.org

1, 2, 4, 8, 13, 21, 31, 45, 66, 81, 97, 123, 148, 182, 204, 252, 290, 361, 401, 475, 565, 593, 662, 775, 822, 916, 970, 1016, 1159, 1312, 1395, 1523, 1572, 1821, 1896, 2029, 2254, 2379, 2510, 2780, 2925, 3155, 3354, 3591, 3797, 3998, 4297, 4433, 4779, 4851

Offset: 1

N. J. A. Sloane and Simon Plouffe

An alternative definition is to start with 1 and then continue with the least number such that all pairwise differences of distinct elements are all distinct. - Jens Voß, Feb 04 2003. [However, compare A003022 and A227590. - N. J. A. Sloane, Apr 08 2016]
Rachel Lewis points out [see link] that S, the sum of the reciprocals of this sequence, satisfies 2.158435 <= S <= 2.158677. Similarly, the sum of the squares of reciprocals of this sequence converges to approximately 1.33853369 and the sum of the cube of reciprocals of this sequence converges to approximately 1.14319352. - Jonathan Vos Post, Nov 21 2004; comment changed by N. J. A. Sloane, Jan 02 2020
Let S denote the reciprocal sum of a(n). Then 2.158452685 <= S <= 2.158532684. - Raffaele Salvia, Jul 19 2014
From Thomas Ordowski, Sep 19 2014: (Start)
Known estimate: n^2/2 + O(n) < a(n) < n^3/6 + O(n^2).
Conjecture: a(n) ~ n^3 / log(n)^2. (End)

			The second term is 2 because the 3 pairwise sums 1+1=2, 1+2=3, 2+2=4 are all distinct.
The third term cannot be 3 because 1+3 = 2+2. But it can be 4, since 1+4=5, 2+4=6, 4+4=8 are distinct and distinct from the earlier sums 1+1=2, 1+2=3, 2+2=4.

P. Erdős and R. Graham, Old and new problems and results in combinatorial number theory. Monographies de L'Enseignement Mathématique (1980).
S. R. Finch, Mathematical Constants, Cambridge, 2003, Section 2.20.2.
R. K. Guy, Unsolved Problems in Number Theory, E28.
A. M. Mian and S. D. Chowla, On the B_2-sequences of Sidon, Proc. Nat. Acad. Sci. India, A14 (1944), 3-4.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

T. D. Noe, Table of n, a(n) for n=1..5818 (terms less than 2*10^9)
Thomas Bloom, Problem 340, Erdős Problems.
Yin Choi Cheng, Greedy Sidon sets for linear forms, J. Num. Theor. (2024).
Rachel Lewis, Mian-Chowla and B2 sequences, 1999. [Thanks to _Steven Finch_ for providing this document. Included with permission. - _N. J. A. Sloane_, Jan 02 2020]
Kevin O'Bryant, B_h-Sets and Rigidity, arXiv:2312.10910 [math.NT], 2023.
Raffaele Salvia, Table of n, a(n) for n=1...25000
R. Salvia, A New Lower Bound for the Distinct Distance Constant, J. Int. Seq. 18 (2015) # 15.4.8.
N. J. A. Sloane, Handwritten notes on Self-Generating Sequences, 1970 (note that A1148 has now become A005282)
Eric Weisstein's World of Mathematics, B2 Sequence.
Eric Weisstein's World of Mathematics, Chowla Sequence.
Zhang Zhen-Xiang, A B_2-sequence with larger reciprocal sum, Math. Comp. 60 (1993), 835-839.
Index entries for B_2 sequences.

Row 2 of A347570.
Cf. A051788, A080200 (for differences between terms).
Different from A046185. Cf. A011185.
See also A003022, A227590.
A259964 has a greater sum of reciprocals.
Cf. A002858.

import Data.Set (Set, empty, insert, member)
a005282 n = a005282_list !! (n-1)
a005282_list = sMianChowla [] 1 empty where
   sMianChowla :: [Integer] -> Integer -> Set Integer -> [Integer]
   sMianChowla sums z s | s' == empty = sMianChowla sums (z+1) s
                        | otherwise   = z : sMianChowla (z:sums) (z+1) s
      where s' = try (z:sums) s
            try :: [Integer] -> Set Integer -> Set Integer
            try []     s                      = s
            try (x:sums) s | (z+x) `member` s = empty
                           | otherwise        = try sums $ insert (z+x) s
-- Reinhard Zumkeller, Mar 02 2011

a[1]:= 1: P:= {2}: A:= {1}:
for n from 2 to 100 do
  for t from a[n-1]+1 do
    Pt:= map(`+`,A union {t},t);
    if Pt intersect P = {} then break fi
  od:
  a[n]:= t;
  A:= A union {t};
  P:= P union Pt;
od:
seq(a[n],n=1..100); # Robert Israel, Sep 21 2014

t = {1}; sms = {2}; k = 1; Do[k++; While[Intersection[sms, k + t] != {}, k++]; sms = Join[sms, t + k, {2 k}]; AppendTo[t, k], {49}]; t (* T. D. Noe, Mar 02 2011 *)

A005282_vec(N, A=[1], U=[0], D(A, n=#A)=vector(n-1, k, A[n]-A[n-k]))={ while(#A2 && U=U[k-1..-1]);A} \\ M. F. Hasler, Oct 09 2019

aupto(L)= my(S=vector(L), A=[1]); for(i=2, L, for(j=1, #A, if(S[i-A[j]], next(2))); for(j=1, #A, S[i-A[j]]=1); A=concat(A, i)); A \\ Ruud H.G. van Tol, Jun 30 2025

from itertools import count, islice
def A005282_gen(): # generator of terms
    aset1, aset2, alist = set(), set(), []
    for k in count(1):
        bset2 = {k<<1}
        if (k<<1) not in aset2:
            for d in aset1:
                if (m:=d+k) in aset2:
                    break
                bset2.add(m)
            else:
                yield k
                alist.append(k)
                aset1.add(k)
                aset2 |= bset2
A005282_list = list(islice(A005282_gen(),30)) # Chai Wah Wu, Sep 05 2023

a(n) = A025582(n) + 1.

a(n) = (A034757(n)+1)/2.

Examples added by N. J. A. Sloane, Jun 01 2008

A058335 a(n) = least value such that sequence increases and pairwise differences are unique.

Original entry on oeis.org

1, 4, 5, 10, 12, 22, 35, 49, 64, 84, 100, 122, 141, 169, 225, 271, 295, 338, 399, 465, 547, 579, 670, 745, 816, 917, 993, 1033, 1172, 1258, 1401, 1533, 1644, 1789, 1878, 2106, 2257, 2419, 2571, 2724, 2942, 3006, 3148, 3308, 3475, 3719, 3991, 4272, 4428

Offset: 1

Gerald A. Mischke (Gerald.Mischke(AT)mutualofomaha.com), Dec 13 2000

nonn

A variation on A005282 (Mian-Chowla, where positive differences of pairs of elements are unique) by starting with a(1) =1, a(2) = 4.

Cf. A005282, A051788.

A080933 Smallest non-occurring pairwise difference between the elements of a Mian-Chowla sequence (A005282) variant starting with (1,n).

Original entry on oeis.org

33, 49, 26, 15, 30, 19, 44, 13, 38, 50, 54, 58, 44, 46, 25, 20, 45, 10, 13, 84, 38, 15, 71, 33, 35, 54, 31, 16, 57, 10, 42, 26, 15, 14, 33, 14, 15, 32, 34, 16, 25, 28, 25, 16, 36, 16, 16, 25, 28, 40, 16, 31, 33, 28, 15, 31, 15, 22, 31, 33, 15, 21, 49, 51, 28

Offset: 2

Hugo Pfoertner, Feb 24 2003

nonn

For large n the sequence consists of increasingly long runs of "33", which is the first term of A080200 (the smallest non-occurring difference in A005282), with some interspersed other terms. E.g. for n=100000..100100 we have a(n)=88 for n=100005,100021,100041,100087,100099, a(100072)=98 and otherwise a(n)=33.

			a(2)=33 because the smallest non-occurring pairwise difference between the terms of A005282 (starting with 1,2) is A080200(1)=33. a(3)=49 because the smallest non-occurring pairwise difference between the terms of A051788 (starting with 1,3) is A080201(1)=49. a(4)=26 because the smallest non-occurring pairwise difference between the terms of A058335 (starting with 1,4) is A080932(1)=26.

See under A005282.

Hugo Pfoertner, FORTRAN program to create the Mian-Chowla sequence
Hugo Pfoertner, Illustration of the first 1000 terms..

Cf. A005282, A051788, A058335, A080200, A080201, A080932.

A058336 a(n) = least value such that sequence increases and pairwise differences are unique.

Original entry on oeis.org

1, 5, 6, 8, 14, 24, 35, 49, 61, 81, 103, 120, 153, 181, 219, 243, 288, 324, 398, 449, 489, 576, 639, 704, 792, 900, 952, 983, 1069, 1211, 1355, 1496, 1660, 1753, 1941, 2065, 2166, 2296, 2432, 2595, 2788, 2942, 3119, 3321, 3454, 3666, 3928, 3986, 4408, 4502

Offset: 1

Gerald A. Mischke (Gerald.Mischke(AT)mutualofomaha.com), Dec 13 2000

nonn

A variation on A005282 (Mian-Chowla, where positive differences of pairs of elements are unique) by starting with a(1) = 1, a(2) = 5.

Cf. A005282, A051788.

cp's OEIS Frontend

A080201 Numbers that do not occur as differences between terms of the Mian-Chowla variant A051788.

Views

Author

Keywords

Comments

References

Links

Crossrefs

A080223 Record-setting differences between adjacent elements of the Mian-Chowla sequence variant A051788.

Views

Author

Keywords

Examples

References

Crossrefs

A005282 Mian-Chowla sequence (a B_2 sequence): a(1) = 1; for n>1, a(n) = smallest number > a(n-1) such that the pairwise sums of elements are all distinct.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Haskell

Maple

Mathematica

PARI

PARI

Python

Formula

Extensions

A058335 a(n) = least value such that sequence increases and pairwise differences are unique.

Views

Author

Keywords

Comments

Crossrefs

A080933 Smallest non-occurring pairwise difference between the elements of a Mian-Chowla sequence (A005282) variant starting with (1,n).

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

A058336 a(n) = least value such that sequence increases and pairwise differences are unique.

Views

Author

Keywords

Comments

Crossrefs