login
a(n) = gcd(n,11).
5

%I #23 May 14 2022 18:54:55

%S 11,1,1,1,1,1,1,1,1,1,1,11,1,1,1,1,1,1,1,1,1,1,11,1,1,1,1,1,1,1,1,1,1,

%T 11,1,1,1,1,1,1,1,1,1,1,11,1,1,1,1,1,1,1,1,1,1,11,1,1,1,1,1,1,1,1,1,1,

%U 11,1,1,1,1,1,1,1,1,1,1,11,1,1,1,1,1,1,1,1,1,1,11,1,1,1,1,1,1,1,1,1,1

%N a(n) = gcd(n,11).

%F a(n) = 1 + 10*[11|n], where [x|y] = 1 when x divides y, 0 otherwise.

%F a(n) = a(n-11).

%F Multiplicative with a(p^e, 11) = gcd(p^e, 11). - _David W. Wilson_, Jun 12 2005

%F Dirichlet g.f.: zeta(s)*(1+10/11^s). - _R. J. Mathar_, Apr 08 2011

%F a(n) = ((n-1) mod 2 + 1)*(10*floor(((n-1) mod 11)/10) + 1). - _Gary Detlefs_, Dec 28 2011

%t GCD[Range[0,100],11] (* _Harvey P. Dale_, May 14 2022 *)

%o (Python)

%o from math import gcd

%o def a(n): return gcd(n, 11)

%o print([a(n) for n in range(99)]) # _Michael S. Branicky_, Nov 01 2021

%Y Cf. A109004.

%K nonn,easy,mult

%O 0,1

%A _Mitch Harris_