[go: up one dir, main page]

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”).

A111303
Numbers n such that 2^tau(n) = n + 1 (where tau(n) = number of divisors of n).
0
1, 3, 15, 63, 255, 65535, 4294967295
OFFSET
1,2
COMMENTS
It is clear that n+1 must be a power of 2. Hence n=2^k-1 for some k. Found k=1, 2, 4, 6, 8, 16, 32. No other k<150. - T. D. Noe, Nov 04 2005
FORMULA
Note that this is different from the sequence A019434 - 2.
MATHEMATICA
Select[Range[10^6], 2^DivisorSigma[0, # ] == # + 1 &]
2^Select[Range[150], DivisorSigma[0, 2^#-1]==#&] - 1 (Noe)
PROG
(Python)
from sympy import divisor_count as tau
def afind(klimit, kstart=1):
for k in range(kstart, klimit+1):
m = 2**k - 1
if 2**tau(m) == m + 1: print(m, end=", ")
afind(klimit=100) # Michael S. Branicky, Dec 16 2021
CROSSREFS
Cf. A046801 (number of divisors of 2^n-1), A019434.
Sequence in context: A218282 A103454 A024036 * A118339 A083858 A151241
KEYWORD
nonn,hard,more
AUTHOR
Joseph L. Pe, Nov 02 2005
EXTENSIONS
One more term from T. D. Noe, Nov 04 2005
STATUS
approved