1,2

Question: Does lim_{n -> inf} a(n)/n converge to 1/2 ? See also A304111.

Antti Karttunen, Table of n, a(n) for n = 1..16384

Index entries for sequences related to polynomials in ring GF(2)[X]

a(1) = 1; for n > 1, a(n) = A304109(n) + a(n-1).

(PARI)

up_to = 128;

A304109(n) = { my(fm=factor(Pol(binary(n))*Mod(1, 2))); for(k=1, #fm~, if(fm[k, 2] > 1, return(0))); (1); };

prepare_v304110(up_to) = { my(v=vector(up_to), c=0); for(n=1, up_to, c += A304109(n); v[n] = c); (v); };

v304110 = prepare_v304110(up_to);

A304110(n) = v304110[n];

Cf. A304107, A304109, A304111.

Sequence in context: A137512 A157943 A267098 * A051134 A037458 A296816

Adjacent sequences: A304107 A304108 A304109 * A304111 A304112 A304113

nonn

Antti Karttunen, May 13 2018

approved