%I M2316 #99 Oct 19 2022 06:44:28
%S 1,3,4,6,7,8,10,11,12,13,15,16,17,18,19,21,22,23,24,25,26,28,29,30,31,
%T 32,33,34,36,37,38,39,40,41,42,43,45,46,47,48,49,50,51,52,53,55,56,57,
%U 58,59,60,61,62,63,64,66,67,68,69,70,71,72,73,74,75,76
%N Add n-1 to n-th term of 'n appears n times' sequence (A002024).
%C Complement of A000096 = increasing sequence of positive integers excluding n*(n+3)/2. - _Jonathan Vos Post_, Aug 13 2005
%C As a triangle: (1; 3,4; 6,7,8; 10,11,12,13; ...), Row sums = A127736: (1, 7, 21, 46, 85, 141, 217, ...). - _Gary W. Adamson_, Oct 25 2007
%C Odd primes are a subsequence except 5, cf. A004139. - _Reinhard Zumkeller_, Jul 18 2011
%C A023532(a(n)) = 1. - _Reinhard Zumkeller_, Dec 04 2012
%C T(n,k) = ((n+k)^2+n-k)/2 - 1, n,k > 0, read by antidiagonals. - _Boris Putievskiy_, Jan 14 2013
%C A023531(a(n)) = 0. - _Reinhard Zumkeller_, Feb 14 2015
%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%H Reinhard Zumkeller, <a href="/A007401/b007401.txt">Table of n, a(n) for n = 1..10000</a>
%H Boris Putievskiy, <a href="http://arxiv.org/abs/1212.2732">Transformations [of] Integer Sequences And Pairing Functions</a> arXiv:1212.2732 [math.CO], 2012.
%H J. Riordan, <a href="/A007401/a007401_8.pdf">The enumeration of trees by height and diameter</a>, IBM Journal 4 (1960), 473-478. (Annotated scanned copy)
%H T. R. S. Walsh & N. J. A. Sloane, <a href="/A007401/a007401_5.pdf">Correspondence, 1991</a>
%H T. R. S. Walsh, <a href="/A007401/a007401_2.pdf">Data (Preprint 1, Part 1)</a>
%H T. R. S. Walsh, <a href="/A007401/a007401_3.pdf">Data (Preprint 1, Part 2)</a>
%H T. R. S. Walsh, <a href="/A007401/a007401_4.pdf">Data (Preprint 1, Part 3)</a>
%H T. R. S. Walsh, <a href="/A007401/a007401_1.pdf">Notes</a>
%H T. R. S. Walsh, <a href="/A007401/a007401.pdf">Number of sensed planar maps with n edges and m vertices</a>
%H N. C. Wormald, <a href="/A007401/a007401_6.pdf">On the number of planar maps</a>, Can. J. Math. 33.1 (1981), 1-11. (Annotated scanned copy)
%F From _Boris Putievskiy_, Jan 14 2013: (Start)
%F a(n) = A014132(n) - 1.
%F a(n) = A003057(n)^2 - A114327(n) - 1.
%F a(n) = ((t+2)^2 + i - j)/2-1, where
%F i = n-t*(t+1)/2,
%F j = (t*t+3*t+4)/2-n,
%F t = floor((-1+sqrt(8*n-7))/2). (End)
%e From _Boris Putievskiy_, Jan 14 2013: (Start)
%e The start of the sequence as table:
%e 1, 3, 6, 10, 15, 21, 28, ...
%e 4, 7, 11, 16, 22, 29, 37, ...
%e 8, 12, 17, 23, 30, 38, 47, ...
%e 13, 18, 24, 31, 39, 48, 58, ...
%e 19, 25, 32, 40, 49, 59, 70, ...
%e 26, 33, 41, 50, 60, 71, 83, ...
%e 34, 42, 51, 61, 72, 84, 97, ...
%e ...
%e The start of the sequence as triangle array read by rows:
%e 1;
%e 3, 4;
%e 6, 7, 8;
%e 10, 11, 12, 13;
%e 15, 16, 17, 18, 19;
%e 21, 22, 23, 24, 25, 26;
%e 28, 29, 30, 31, 32, 33, 34;
%e ...
%e Row number r contains r numbers r*(r+1)/2, r*(r+1)/2+1, ..., r*(r+1)/2+r-1. (End)
%t f[n_] := n + Floor[ Sqrt[2n] - 1/2]; Array[f, 66]; (* _Robert G. Wilson v_, Feb 13 2011 *)
%o (PARI) a(n)=n+floor(sqrt(n+n)-1/2) \\ _Charles R Greathouse IV_, Feb 13 2011
%o (PARI) for(m=1,9, for(n=m*(m+1)/2,(m^2+3*m-2)/2, print1(n", "))) \\ _Charles R Greathouse IV_, Feb 13 2011
%o (Haskell)
%o a007401 n = a007401_list !! n
%o a007701_list = [x | x <- [0..], a023531 x == 0]
%o -- _Reinhard Zumkeller_, Feb 14 2015, Dec 04 2012
%o (Python)
%o from math import isqrt
%o def A007401(n): return n-1+(isqrt(n<<3)+1>>1) # _Chai Wah Wu_, Oct 18 2022
%Y Cf. A002024, A000096, A127736, A014132, A002260, A004736, A003057, A114327, A023531.
%K nonn,easy
%O 1,2
%A _N. J. A. Sloane_, _Mira Bernstein_
|