A331533 Irregular table read by rows; for n >= 0, the n-th row corresponds to the nonnegative integers k such that (n^2) AND (k^2) = k^2, in ascending order (where AND denotes the bitwise AND operator).

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

Offset: 0

Author

Rémy Sigrist, Jan 19 2020

Keywords

• nonn
• tabf
• base

Comments

The n-th row has A331532(n) terms, leading term 0 and last term n.

Examples

			Table begins:
    0;
    0, 1;
    0, 2;
    0, 1, 3;
    0, 4;
    0, 1, 3, 4, 5;
    0, 2, 6;
    0, 1, 4, 7;
    0, 8;
    ...
		

Links

• Rémy Sigrist, Table of n, a(n) for n = 0..7118 (rows for n = 0..512)

Crossrefs

Cf. A295989, A331532 (row lengths).

Programs

PARI

row(n) = select(k -> bitand(n^2, k^2)==k^2, [0..n])