login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 


Numbers m such that in their prime factorization m = p_1^e_1 * ... * p_k^e_k, there is no digit-position in the base-2 representation of the exponents e_1 .. e_k such that in that position all those exponents would have 1-bit.
5

%I #20 Sep 09 2022 04:19:22

%S 1,12,18,20,28,44,45,48,50,52,60,63,68,75,76,80,84,90,92,98,99,112,

%T 116,117,124,126,132,140,144,147,148,150,153,156,162,164,171,172,175,

%U 176,180,188,192,198,204,207,208,212,220,228,234,236,240,242,244,245,252,260,261,268,272,275,276,279,284,288,292,294,300

%N Numbers m such that in their prime factorization m = p_1^e_1 * ... * p_k^e_k, there is no digit-position in the base-2 representation of the exponents e_1 .. e_k such that in that position all those exponents would have 1-bit.

%C The numbers of terms not exceeding 10^k, for k = 1, 2, ..., are 1, 21, 261, 2824, 29144, 294233, 2951313, 29542282, 295514868, 2955441810, 29555347819, ... . Apparently, the asymptotic density of this sequence exists and equals 0.2955... . - _Amiram Eldar_, Sep 09 2022

%H Antti Karttunen, <a href="/A267117/b267117.txt">Table of n, a(n) for n = 1..10000</a>

%e 60 = 2^2 * 3^1 * 5^1 is included, as bitwise-anding together the binary representations of the exponents, "10", "01" and "01" results "00", zero.

%t {1}~Join~Select[Range@ 300, BitAnd @@ Map[Last, FactorInteger@ #] == 0 &] (* _Michael De Vlieger_, Feb 07 2016 *)

%o (Scheme, with _Antti Karttunen_'s IntSeq-library)

%o (define A267117 (ZERO-POS 1 1 A267115))

%Y Indices of zeros in A267115.

%Y Cf. A054753 (subsequence), A191555 (subsequence after the initial 2).

%Y Cf. also A267114, A268376.

%K nonn,base

%O 1,2

%A _Antti Karttunen_, Feb 03 2016

%E Erroneous claim corrected by _Antti Karttunen_, Feb 07 2016

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 20 05:52 EDT 2024. Contains 376020 sequences. (Running on oeis4.)