Checking correctness of A079300

David Wilson davidwwilson at comcast.net
Fri Mar 31 23:08:03 CEST 2006


Many moons ago, I authored A079300, the number of minimal addition chains of n, 
calculated from a long-lost program.  I have just written an new program, which 
disagrees with A079300.  The existing sequence has A079300(13) = 10, while my 
new program finds only 9 minimal addition chains for 13,
namely:

(1 2 4 8 12 13)
(1 2 4 8 9 13)
(1 2 4 6 12 13)
(1 2 4 6 7 13)
(1 2 4 5 9 13)
(1 2 3 6 12 13)
(1 2 3 6 7 13)
(1 2 3 5 10 13)
(1 2 3 5 8 13)

Can anyone help me unravel the discrepancy?

--------------------------------
- David Wilson 






More information about the SeqFan mailing list