A099546 - OEIS

A099546

Odd part of n modulo 5.

1, 1, 3, 1, 0, 3, 2, 1, 4, 0, 1, 3, 3, 2, 0, 1, 2, 4, 4, 0, 1, 1, 3, 3, 0, 3, 2, 2, 4, 0, 1, 1, 3, 2, 0, 4, 2, 4, 4, 0, 1, 1, 3, 1, 0, 3, 2, 3, 4, 0, 1, 3, 3, 2, 0, 2, 2, 4, 4, 0, 1, 1, 3, 1, 0, 3, 2, 2, 4, 0, 1, 4, 3, 2, 0, 4, 2, 4, 4, 0, 1, 1, 3, 1, 0, 3, 2, 1, 4, 0, 1, 3, 3, 2, 0, 3, 2, 4, 4, 0, 1, 1

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,3

LINKS

Amiram Eldar, Table of n, a(n) for n = 1..10000

FORMULA

a(n) = A010874(A000265(n)).

Asymptotic mean: Limit_{m->oo} (1/m) * Sum_{k=1..m} a(k) = 2. - Amiram Eldar, Aug 29 2024

MATHEMATICA

a[n_] := Mod[n / 2^IntegerExponent[n, 2], 5]; Array[a, 100] (* Amiram Eldar, Aug 29 2024 *)

PROG

(PARI) a(n) = (n>>valuation(n, 2))%5 \\Charles R Greathouse IV, May 14 2014