A071814 -id:A071814 - cp's OEIS frontend

A372685 Prime numbers such that no lesser prime has the same binary weight (number of ones in binary expansion).

2, 3, 7, 23, 31, 127, 311, 383, 991, 2039, 3583, 6143, 8191, 63487, 73727, 129023, 131071, 522239, 524287, 1966079, 4128767, 14680063, 16250879, 33546239, 67108351, 201064447, 260046847, 536739839, 1073479679, 2147483647, 5335154687, 8581545983, 16911433727

Offset: 1

Gus Wiseman, May 10 2024

The unsorted version is A061712.

			The terms together with their binary expansions and binary indices begin:
     2:            10 ~ {2}
     3:            11 ~ {1,2}
     7:           111 ~ {1,2,3}
    23:         10111 ~ {1,2,3,5}
    31:         11111 ~ {1,2,3,4,5}
   127:       1111111 ~ {1,2,3,4,5,6,7}
   311:     100110111 ~ {1,2,3,5,6,9}
   383:     101111111 ~ {1,2,3,4,5,6,7,9}
   991:    1111011111 ~ {1,2,3,4,5,7,8,9,10}
  2039:   11111110111 ~ {1,2,3,5,6,7,8,9,10,11}
  3583:  110111111111 ~ {1,2,3,4,5,6,7,8,9,11,12}
  6143: 1011111111111 ~ {1,2,3,4,5,6,7,8,9,10,11,13}

Michael S. Branicky, Table of n, a(n) for n = 1..3320 (terms 36..3320 using A061712)

This statistic (binary weight of primes) is A014499.
Sorted version of A061712.
For binary length instead of weight we have A104080, firsts of A035100.
These primes have indices A372686, sorted version of A372517.
A000120 counts ones in binary expansion (binary weight), zeros A080791.
A029837 gives greatest binary index, least A001511.
A030190 gives binary expansion, reversed A030308.
A035103 counts zeros in binary expansion of primes, firsts A372474.
A048793 lists binary indices, reverse A272020, sum A029931.
A372471 lists binary indices of primes.
Cf. A000040, A005940, A066195, A069010, A070939, A071814, A211997, A372429, A372516, A372684.

First/@GatherBy[Select[Range[1000],PrimeQ],DigitCount[#,2,1]&]

from itertools import islice
from sympy import nextprime
def A372685_gen(): # generator of terms
    p, a = 1, {}
    while (p:=nextprime(p)):
        if (c:=p.bit_count()) not in a:
            yield p
        a[c] = p
A372685_list = list(islice(A372685_gen(),20)) # Chai Wah Wu, May 12 2024

a(n) = prime(A372686(n)).

a(22)-a(33) from Chai Wah Wu, May 12 2024

A115156 Smallest number having exactly n ones in binary representation and also exactly n prime factors (counted with multiplicity).

Original entry on oeis.org

2, 6, 28, 54, 405, 486, 2808, 4860, 21870, 40824, 192456, 524160, 708588, 4059072, 14348907, 58576608, 123731712, 462944160, 1837080000, 3874204890, 11809800000, 48183984000, 65086642152, 339033848832, 1360965131136, 2928898896840, 6595446404736

Offset: 1

Reinhard Zumkeller, Jan 14 2006

nonn

A001222(a(n)) = A000120(a(n)) = n; subsequence of A071814.
a(n) is roughly 3^n and so far 4 <= a(n)/3^(n-2) <= 15. - Robert G. Wilson v
Does a(n) exist for every n?  It exists for large enough n due to a result of Drmota, Mauduit, & Rivat, see A061712. T. D. Noe's conjecture there implies that a(n) < 4*4^n. - Charles R Greathouse IV, Jul 30 2011

			a(5) = 3*3*3*3*5 = 405_10 = 110010101_2.
a(10) = 2*2*2*3*3*3*3*3*3*7 = 40824_10 = 1001111101111000_2.
a(18) = 2*2*2*2*2*3*3*3*3*3*3*3*3*3*3*5*7*7 = 462944160_10 = 11011100101111111011110100000_2. - _Robert G. Wilson v_

Lk[n_] := Block[{k = 2^n - 1}, While[n != Plus @@ IntegerDigits[k, 2] || n != Plus @@ (Transpose[FactorInteger@k][[2]]), k++ ]; k]; L = {}; Do[v = Lk[n]; Print[{n, v}]; AppendTo[L, v], {n, 2, 16}]; L (Resta)
t = Table[0, {20}]; f[n_] := Block[{b = Count[ IntegerDigits[n, 2], 1], e = Plus @@ Last /@ FactorInteger@n}, If[b == e, b, 0]]; Do[ a = f@n; If[a > 0 && t[[a]] == 0, t[[a]] = n; Print[{a, n}]], {n, 550000000}]; t (* Robert G. Wilson v *)
f[n_] := Min[ Select[ FromDigits[ #, 2] & /@ Permutations[ Join[ Table[0, {Max[6, 2n/3]}], Table[1, {n}]]], Plus @@ Last /@ FactorInteger@# == n &]]; Array[f, 18] (* Robert G. Wilson v *)

a(14)-a(17) from Giovanni Resta, Jan 18 2006
a(14)-a(18) from Robert G. Wilson v, Jan 18 2006
a(19) from Robert G. Wilson v, Jan 22 2006
a(20)-a(24) from Donovan Johnson, Apr 07 2008
a(25)-a(27) from Donovan Johnson, Jul 30 2011

cp's OEIS Frontend

A372685 Prime numbers such that no lesser prime has the same binary weight (number of ones in binary expansion).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Python

Formula

Extensions