Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A132327
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
%I A132327
%S A132327 1,2,3,8,10,12,21,24,27,80,88,96,130,140,150,192,204,216,399,420,441,
%T A132327 528,552,576,675,702,729,2240,2320,2400,2728,2816,2904,3264,3360,3456,
%U A132327 4810,4940,5070,5600,5740,5880,6450,6600,6750,8832,9024,9216,9996,10200
%N A132327 Product{k>=0, 1+floor(n/3^k)}.
%C A132327 If n is written in base-3 as n=d(m)d(m-1)d(m-2)...d(2)d(1)d(0) (where 
               d(k) is the digit at position k) then a(n) is also the product (1+d(m)d(m-1)d(m-2)...d(2)d(1)d(0))*(1+d(m\
               )d(m-1)d(m-2)...d(2)d(1))*(1+d(m)d(m-1)d(m-2)...d(2))*...*(1+d(m)d(m-1)d(m-2))*(1+d(m)d(m-1))*(1+d(m)).
%F A132327 Recurrence: a(n)=(1+n)*a(floor(n/3)); a(3n)=(1+3n)*a(n); a(n*3^m)=product{1<=k<=m, 
               1+n*3^k}*a(n).
%F A132327 a(k*3^m-j)=(k*3^m-j+1)*3^m*p^(m(m-1)/2), for 0<k<3, 0<j<3, m>=1, a(3^m)=3^(m(m+1)/
               2)*product{0<=k<=m, 1+1/3^k}, m>=1.
%F A132327 a(n)=A132328(3*n)=(1+n)*A132328(n).
%F A132327 Asymptotic behavior: a(n)=O(n^((1+log_3(n))/2)); this follows from the 
               inequalities below.
%F A132327 a(n)<=A132027(n)*product{0<=k<=floor(log_3(n)), 1+1/3^k}.
%F A132327 a(n)>=A132027(n)/product{1<=k<=floor(log_3(n)), 1-1/3^k}.
%F A132327 a(n)<c*n^((1+log_3(n))/2)=c*3^A000217(log_3(n)), where c=product{k>=0, 
               1+1/p^k}=3.12986803713402307587769821345767... (see constant A132323).
%F A132327 a(n)>n^((1+log_3(n))/2)=3^A000217(log_3(n)).
%F A132327 lim sup a(n)/A132027(n)=2*product{k>0, 1+1/3^k}=3.12986803713402307587769821345767..., 
               for n-->oo (see constant A132323).
%F A132327 lim inf a(n)/A132027(n)=1/product{k>0, 1-1/3^k}=1/0.560126077927948944969792243314140014..., 
               for n-->oo (see constant A100220).
%F A132327 lim inf a(n)/n^((1+log_3(n))/2)=1, for n-->oo.
%F A132327 lim sup a(n)/n^((1+log_3(n))/2)=2*product{k>0, 1+1/3^k}=3.12986803713402307587769821345767..., 
               for n-->oo (see constant A132323).
%F A132327 lim inf a(n+1)/a(n)=2*product{k>0, 1+1/3^k}=3.12986803713402307587769821345767... 
               for n-->oo (see constant A132323).
%e A132327 a(12)=(1+floor(12/3^0))*(1+floor(12/3^1))*(1+floor(12/3^2))=13*5*2=130; 
               a(20)=441 since 20=202(base-3) and so
%e A132327 a(20)=(1+202)*(1+20)*(1+2)(base-3)=21*7*3=441.
%Y A132327 Cf. A100220, A132027, A132038, A132264, A132269(for p=2), A132271(for 
               p=10).
%Y A132327 For formulas regarding a general parameter p (i.e. terms 1+floor(n/p^k)) 
               see A132271.
%Y A132327 For the product of terms floor(n/p^k) see A098844, A067080, A132027-A132033, 
               A132263, A132264.
%Y A132327 Sequence in context: A057543 A000059 A097053 this_sequence A100317 A060697 
               A093353
%Y A132327 Adjacent sequences: A132324 A132325 A132326 this_sequence A132328 A132329 
               A132330
%K A132327 nonn
%O A132327 0,2
%A A132327 Hieronymus Fischer (Hieronymus.Fischer(AT)gmx.de), Aug 20 2007

    
page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 7 08:40 EST 2009. Contains 170430 sequences.


AT&T Labs Research