login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Indices n such that 4 = A123709(n) = number of nonzero terms in row n of triangle A123706.
3

%I #17 Jan 25 2021 15:26:22

%S 4,6,8,9,16,25,27,32,49,64,81,121,125,128,169,243,256,289,343,361,512,

%T 529,625,729,841,961,1024

%N Indices n such that 4 = A123709(n) = number of nonzero terms in row n of triangle A123706.

%C Triangle A123706 is the matrix inverse of triangle A010766, where A010766(n,k) = [n/k].

%C Except for a(2)=6, these are proper prime powers, i.e., numbers p^k where k>1, p prime (A025475). - _M. F. Hasler_, Feb 12 2012

%F a(n) = A025475(n) for n>2 (conjectured). - _M. F. Hasler_, Feb 12 2012

%o (PARI) for(n=1,1e4, A123709(n)==4 & print1(n",")) \\ _M. F. Hasler_, Feb 12 2012

%Y Cf. A123706, A123709, A123711, A123712; A010766.

%K nonn,more

%O 1,1

%A _Paul D. Hanna_, Oct 09 2006