A255824 a(n) = n for n < 4; a(4n) = a(n); if every 4th term (a(4), a(8), a(12), ...) is deleted, this gives back the original sequence.

1, 2, 3, 1, 1, 1, 1, 2, 1, 2, 1, 3, 2, 1, 3, 1, 2, 1, 3, 1, 1, 2, 1, 1, 3, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 1, 1, 2, 1, 2, 1, 2, 3, 1, 1, 1, 1, 3, 1, 2, 1, 2, 2, 1, 2, 1, 3, 1, 1, 3, 1, 1, 3, 1, 1, 2, 1, 2, 2, 2, 1, 1, 2, 1, 3, 3, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 2, 2, 1, 2, 2, 1, 2, 1, 1, 1, 2, 1, 3, 3

Offset

1,2

Comments

A self-generating sequence. This is the m=4 analog of the m=10 variant A126616. Sequence A117943 is the m=3 analog with all terms decreased by 1.

Links

Table of n, a(n) for n=1..100.

Formula

a(n) = a(n/4) if n == 0 (mod 4); a(n) = a(n - floor(n/4)) otherwise.

Prog

(PARI) a(n, m=4)=while(n>=m, if(n%m, n-=n\m, n\=m)); n \\ M. F. Hasler, Mar 07 2015

Crossrefs

Cf. A117943, A255825, A255826, A255827, A255828, A255829, A126616.

Sequence in context: A337200 A337201 A327462 * A122587 A276333 A347380

Adjacent sequences: A255821 A255822 A255823 * A255825 A255826 A255827

Keyword

nonn

Author

M. F. Hasler, Mar 07 2015

Status

approved