cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A049775 a(n) is the sum of all integers from 2^(n-2)+1 to 2^(n-1).

This page as a plain text file.
%I A049775 #24 Jan 25 2020 18:05:34
%S A049775 2,7,26,100,392,1552,6176,24640,98432,393472,1573376,6292480,25167872,
%T A049775 100667392,402661376,1610629120,6442483712,25769869312,103079346176,
%U A049775 412317122560,1649267965952,6597070815232,26388281163776
%N A049775 a(n) is the sum of all integers from 2^(n-2)+1 to 2^(n-1).
%C A049775 Name when submitted: Sum of even-indexed terms of n-th row of array T given by A049773 (from _Clark Kimberling_).
%C A049775 Also sum of integers of which the binary order [A029837] is n: a(n) = Sum_[x | ceiling(log_2(x)) = n ]. E.g., a(7) = 6176 = Apply[Plus, Table[w,{w,65,128}]].
%C A049775 This sequence may be obtained by filling a complete binary tree left-to-right, row by row with the integers onwards from 2 and then collecting the sums of the rows; e.g., 2, 3+4, 5+6+7+8, 9+10+11+12+13+14+15+16, etc. a(n) is then equal to the sum of row n-1. - _Carl R. White_, Aug 19 2003
%C A049775 If the offset is set to zero, the inverse binomial transform gives A007051 without its leading 1. - _R. J. Mathar_, Mar 26 2009
%H A049775 <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (6,-8).
%F A049775 a(n) = 2^(n-3)*(3*2^(n-2)+1). - _Carl R. White_, Aug 19 2003
%F A049775 From _Philippe Deléham_, Feb 20 2004: (Start)
%F A049775 a(n+1) = 4*a(n) - 2^(n-2); see also A007582.
%F A049775 a(n+1) = 2^(n-2)*A004119(n). (End)
%F A049775 From _R. J. Mathar_, Mar 26 2009: (Start)
%F A049775 a(n) = 6*a(n-1) - 8*a(n-2).
%F A049775 G.f.: -x^2*(-2+5*x)/((4*x-1)*(2*x-1)). (End)
%e A049775 a(2) = 2 = 2.
%e A049775 a(3) = 7 = 3 + 4.
%e A049775 a(4) =26 = 5 + 6 + 7 + 8.
%e A049775 ..
%t A049775 LinearRecurrence[{6,-8},{2,7},30] (* _Harvey P. Dale_, Mar 04 2013 *)
%Y A049775 Cf. A049773 (sequence motivating the original definition).
%Y A049775 Cf. A049775(n+2) = A007582(n+1) - A007582(n).
%Y A049775 Cf. A029837, A003070.
%K A049775 nonn
%O A049775 2,1
%A A049775 _Clark Kimberling_
%E A049775 More terms from _Michael Somos_
%E A049775 Name change by _Olivier Gérard_, Oct 24 2017