A278968 Least number k such that pk is of minimal Hamming weight, where p is the n-th prime.

1, 1, 1, 1, 3, 5, 1, 27, 3, 565, 1, 7085, 25, 3, 11, 1266205, 9099507, 17602325, 128207979, 119, 1, 13

Offset

1,5

Links

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

Prog

(PARI) min1s(p)=my(o=znorder(Mod(2, p)), v1=Set(powers(Mod(2, p), o)), v=v1, s=1); while(!setsearch(v, Mod(0, p)), v=setbinop((x, y)->x+y, v, v1); s++); s
a(n, p=prime(n))=my(m=min1s(p), t=p, k=2*p); while(hammingweight(t)>m, t+=k); t/p

Crossrefs

Cf. A278966, A278967, A086342.

Sequence in context: A216520 A204161 A346711 * A220110 A327693 A240752

Adjacent sequences: A278965 A278966 A278967 * A278969 A278970 A278971

Keyword

nonn,more

Author

Charles R Greathouse IV, Dec 02 2016

Status

approved