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

Author

Rémy Sigrist, Jun 16 2021

Keywords

• nonn
• base

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

Crossrefs

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

Programs

PARI

See Links section.

Formula

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