A118846 - OEIS

%I #6 Oct 06 2015 09:26:07

%S 1,2,3,1,2,18,13,6,5,2,3,6,37,1,2,3,34,17,25,44,4,15,32,7,3,244,7,13,

%T 2,8,6,129,3,6,9,73,77,69,45,90,13,1,2,3,49,15,4,46,81,4,25,44,13,20,

%U 62,3,73,7,9,20,35,7,52,4,20,674,3,3,6,163,403,673,124,8,15,2,20,6,157,11

%N Number of non-Brauer chains corresponding to the entries of A118845.

%C See A079301 for the definition of a Brauer addition chain.

%H Giovanni Resta, <a href="http://www.numbersaplenty.com/ac/">Tables of Shortest Addition Chains</a>, computed by David W. Wilson.

%e a(3)=3 because there exist 3 different non-Brauer shortest addition chains for n=A118845(3)=21: [1 2 4 5 8 13 21] and [1 2 4 5 8 16 21] with 8=4+4 (5 not part of sum), [1 2 4 8 9 12 21] with 12=8+4 (9 not part of sum).

%Y Cf. A118845 [numbers with shortest non-Brauer chains], A079301 [Number of minimal Brauer chains for n], A079302 [Number of minimal non-Brauer chains for n], A118844 [numbers without shortest non-Brauer chains].

%K nonn

%O 1,2

%A _Hugo Pfoertner_, May 01 2006