A265691 Irregular triangle read by rows: row n gives lexicographically first addition chain of minimal length for n.

1, 1, 2, 1, 2, 3, 1, 2, 4, 1, 2, 3, 5, 1, 2, 3, 6, 1, 2, 3, 4, 7, 1, 2, 4, 8, 1, 2, 3, 6, 9, 1, 2, 3, 5, 10, 1, 2, 3, 4, 7, 11, 1, 2, 3, 6, 12, 1, 2, 3, 5, 8, 13, 1, 2, 3, 4, 7, 14, 1, 2, 3, 5, 10, 15, 1, 2, 4, 8, 16, 1, 2, 4, 8, 9, 17, 1, 2, 3, 6, 9, 18, 1, 2, 3, 4, 8, 11, 19, 1, 2, 3, 5, 10, 20

Offset: 1

Author

Franklin T. Adams-Watters, Dec 13 2015

Keywords

• nonn
• tabf
• nice

Comments

The addition chains in this sequence for 1, 2, 3, 7 start respectively with 1, 1,2, 1,2,3, and 1,2,3,4. Are there minimal addition chains starting 1,2,3,4,5? 1,2,...,n for larger n?

Needs a b-file.

Examples

			The table starts:
1
1 2
1 2 3
1 2 4
1 2 3 5
1 2 3 6
1 2 3 4 7
1 2 4 8
...
		

Crossrefs

Cf. A265690 (row lengths), A265692 (largest).