login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Sorted list of positions of first appearances in A014499 (number of ones in binary expansion of each prime).
5

%I #11 May 15 2024 06:57:40

%S 1,2,4,9,11,31,64,76,167,309,502,801,1028,6363,7281,12079,12251,43237,

%T 43390,146605,291640,951351,1046198,2063216,3957778,11134645,14198321,

%U 28186247,54387475,105097565,249939829,393248783,751545789,1391572698,2182112798,8242984130

%N Sorted list of positions of first appearances in A014499 (number of ones in binary expansion of each prime).

%C The unsorted version is A372517.

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Hamming_weight">Hamming weight</a>.

%F prime(a(n)) = A372685(n).

%e The sequence contains 9 because the first 9 terms of A014499 are 1, 2, 2, 3, 3, 3, 2, 3, 4, and the last of these is the first position of 4.

%t First/@GatherBy[Range[1000],DigitCount[Prime[#],2,1]&]

%Y Positions of first appearances in A014499.

%Y The unsorted version is A372517.

%Y For binary length we have A372684, primes A104080, firsts of A035100.

%Y Taking primes gives A372685, unsorted version A061712.

%Y A000120 counts ones in binary expansion (binary weight), zeros A080791.

%Y A029837 gives greatest binary index, least A001511.

%Y A030190 gives binary expansion, reversed A030308.

%Y A035103 counts zeros in binary expansion of each prime, firsts A372474.

%Y A048793 lists binary indices, reverse A272020, sum A029931.

%Y A070939 gives length of binary expansion (number of bits).

%Y A372471 lists binary indices of primes.

%Y Cf. A000040, A005940, A059015, A066195, A069010, A071814, A211997, A372429, A372433, A372473, A372516.

%K nonn,base

%O 1,2

%A _Gus Wiseman_, May 14 2024

%E a(26)-a(36) from _Pontus von Brömssen_, May 15 2024