A345358 Lexicographically earliest sequence of distinct nonnegative integers such that the product of two terms, not necessarily distinct, can be computed without carry in base 10.

0, 1, 2, 3, 10, 11, 12, 13, 20, 21, 22, 30, 100, 101, 102, 103, 110, 111, 112, 113, 120, 121, 122, 130, 200, 201, 202, 210, 211, 212, 220, 221, 300, 1000, 1001, 1002, 1003, 1010, 1011, 1012, 1013, 1020, 1021, 1022, 1030, 1100, 1101, 1102, 1103, 1110, 1111

Offset

1,3

Comments

All terms belong to A007090.

If m is a term, then 10*m is also a term (in particular, all powers of 10 appear in the sequence).

Links

Rémy Sigrist, Table of n, a(n) for n = 1..10000

Rémy Sigrist, PARI program for A345358

Formula

A007953(a(m) * a(n)) = A007953(a(m)) * A007953(a(n)).

Prog

(PARI) See Links section.

Crossrefs

Cf. A007090, A007953, A131577 (binary analog), A306465, A345359 (ternary analog).

Sequence in context: A102859 A069967 A061909 * A337110 A007961 A212067

Adjacent sequences: A345355 A345356 A345357 * A345359 A345360 A345361

Keyword

nonn,base

Author

Rémy Sigrist, Jun 16 2021

Status

approved