login
The number of nonnegative integers that have a shortest divisor addition chain of length n.
2

%I #20 Mar 03 2022 17:05:42

%S 1,1,2,3,5,9,14,25,41,76,128,229,389,710,1238,2258,3986,7211,13000,

%T 23609,42839,78271,142924,262541,481347,887753,1637365,3027681,

%U 5604228,10397802

%N The number of nonnegative integers that have a shortest divisor addition chain of length n.

%C The number of occurrences of n in A117497.

%p A352079 := proc(n)

%p a := 0 ;

%p for c from 1 to 2^n do

%p if A117497(c) = n then

%p a := a+1 ;

%p end if;

%p end do:

%p end proc:

%p for n from 0 do

%p printf("%d\n",A352079(n)) ;

%p end do:

%Y Cf. A117497.

%K nonn,more

%O 0,3

%A _R. J. Mathar_, Mar 02 2022

%E a(24)-a(29) from _Chai Wah Wu_, Mar 03 2022