[go: up one dir, main page]

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

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A304282 Numbers equal to the sum of their aliquot parts, each of them decreased by 4. 8
350, 608, 113408, 484864, 1067552, 8198144, 14824850, 169026688, 1080074368, 149775190016 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,1
COMMENTS
Searched up to n = 10^12.
From Giovanni Resta, May 11 2018: (Start)
If p = 2^(1+t) + (1+2*t)*k - 1 is a prime, for some t > 0 and k even, then x = 2^t*p is in the sequence where k is the value by which the sum of aliquot parts is increased.
In this sequence k = -4; for t = 20 we get 2198850240512, which is a term greater than 149775190016, but this does not exclude the existence of other intermediate terms following a different solution pattern.
In fact, there could be also sporadic solutions of the type x = 2^t*r*q, where r and q are prime and for which no closed form is known. E.g. for k = -4 we have x = 2^31*4294967357*297528134446815421.
To find them, since d(n) = 4*(t+1) and sigma(n) = (2^(t+1)-1)*(1+r)*(1+q), the relation 2*n = sigma(n) + k*(d(n)-1) becomes 2^(t+1)*r*q = (2^(t+1)-1)*(1+r)*(1+q) + k*(4*t+3), which, for fixed t and k, is a quadratic Diophantine equation in r and q that could admit solutions with r and q prime.
(End)
Terms using odd values of k seem very hard to find. Up to n = 10^12, only three such terms are known: 2, 98, and 8450, for k = 1, 5, and -7, respectively.
LINKS
EXAMPLE
Aliquot parts of 350 are 1, 2, 5, 7, 10, 14, 25, 35, 50, 70, 175 and (1-4) + (2-4) + (5-4) + (7-4) + (10-4) + (14-4) + (25-4) + (35-4) + (50-4) + (70-4) + (175-4) = 350.
MAPLE
with(numtheory): P:=proc(q, k) local n;
for n from 1 to q do if 2*n=sigma(n)+k*(tau(n)-1) then print(n);
fi; od; end: P(10^12, -4);
MATHEMATICA
With[{k = -4}, Select[Range[10^6], DivisorSum[#, # + k &] - (# + k) == # &] ] (* Michael De Vlieger, May 14 2018 *)
CROSSREFS
Sequence in context: A109761 A109762 A074055 * A190645 A349952 A108776
KEYWORD
nonn,hard,more
AUTHOR
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | 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 August 29 11:15 EDT 2024. Contains 375512 sequences. (Running on oeis4.)