Home | Contact Us | FAQ | Search & Site Map | Link to Us
Sign In | Join | Other 45 Sites in Network
Home
Discussion Groups
Mathematics
General TopicsResearchOperations ResearchStatisticsMathematical LogicNumerical AnalysisUndergraduate MathAlgebra HelpRecreational Math
Math Software
MapleMathematicaMATLABScilabSASSPSS

Math Forum / Mathematics / General Topics / October 2008



Tip: Looking for answers? Try searching our database.

n = sum floor(n/(m+k)), k>= 0

Thread view: 
Enable EMail Alerts  Start New Thread
Thread rating: 
Leroy Quet - 06 Oct 2008 00:26 GMT
I just submitted this sequence to the Encyclopedia of Integer
Sequences.
(http://www.research.att.com/~njas/sequences/ )

%S A145264 1,0,0,2,2,0,0,3,0,0,0,0,0,0,5,0
%N A145264 a(n) is the positive integer such that sum{k>=0} floor(n/
(a(n)+k)) = n. a(n) = 0 if there is no such positive integer.
%e A145264 For n = 8: floor(8/3) + floor(8/4) + floor(8/5) +
floor(8/6) + floor(8/7) + floor(8/8) = 2 + 2 + 1 + 1 + 1 + 1 = 8. So
a(8) = 3. For n = 6: floor(6/2) + floor(6/3) + floor(6/4) + floor(6/5)
+ floor(6/6) = 3 + 2 + 1 + 1 + 1 = 8, which is > 6. But floor(6/3) +
floor(6/4) + floor(6/5) + floor(6/6) = 2 + 1 + 1 + 1 = 5, which is <
6. So, a(6) = 0, because there is no integer to start the sequence of
denominators at so that the sum is 6.
%Y A145264 A145265,A145266
%K A145264 more,nonn

As the description says:
a(n) is the positive integer such that sum{k>=0} floor(n/(a(n)+k)) =
n. a(n) = 0 if there is no such positive integer.

(See examples above in the %e-line.)

What I wonder is, is there an easy way to determine which terms are
positive and which are 0?
(For instance: Maybe a(n) >= 1 if n is congruent to this, that, and
something else (mod x), for some x.)

(Note: Sequence A145265 is the list of n's where a(n) is positive. And
A145266 is the list of n's where a(n) = 0.)

Thanks,
Leroy Quet
Leroy Quet - 31 Oct 2008 23:22 GMT
> I just submitted this sequence to the Encyclopedia of Integer
> Sequences.
[quoted text clipped - 29 lines]
> Thanks,
> Leroy Quet

Consider the related sequence A145265.

A positive integer n is included if there exists a positive integer m
such that sum{k>=0} floor(n/(m+k)) = n.

(Terms calculated by Stefan Steinerberger :
1, 4, 5, 8, 15, 18, 19, 22, 23, 26, 33, 36, 37, 40, 41, 44, 51, 54,
55, 58, 59, 62, 69, 72, 73, 76, 77, 80, 87, 90, 91, 94, 95, 98, 105,
108, 109, 112, 113, 116, 123, 126, 127, 130, 131, 134, 141, 144, 145,
148, 149, 152, 159, 162, 163, 166, 167, 170, 177, 180, 181, 184,...)

Does this sequence contain all of those, and only those, positive
integers that are congruent to 0, 1, 4, 5, 8, 15 (mod 18)?

It sure seems like it.

Thanks,
Leroy Quet
 
Sign In
Join
My Latest Posts
My Monitored Threads
My Blog
My Photo Gallery
My Profile
My Homepage

Start New Thread
Enable EMail Alerts
Rate this Thread



©2009 Advenet LLC   Privacy Policy - Terms of Use
This website includes both content owned or controlled by Advenet as well as content owned or controlled by third parties.