Skip to main content
16 events
when toggle format what by license comment
Oct 5, 2020 at 12:37 comment added BurnsBA "the Harmonic Progression which has no formula to calculate" -- this is wrong, see mathworld.wolfram.com/HarmonicSeries.html
Oct 3, 2020 at 0:03 history became hot network question
Oct 2, 2020 at 20:19 comment added plshelp Sorry I'll delete my post - mixed something up in my mind. But notice that your sum corresponds to the divisor summatory function $D(n)$
Oct 2, 2020 at 17:27 comment added Loc Truong @plshelp thank you, but honestly I don't see the relation between the prime numbers and the sum, please post the explanation if possible.
Oct 2, 2020 at 17:18 history edited Discrete lizard
edited tags
Oct 2, 2020 at 17:15 answer added gnasher729 timeline score: 0
Oct 2, 2020 at 16:29 comment added integrator I deleted it when I saw you explicitly wanted a log-time solution, but sure I'll keep it up.
Oct 2, 2020 at 16:24 comment added Loc Truong @eru-cs please keep your answer, it's the one that I'm looking for. But I need the proof for that one to understand the solution. Otherwise it's just copy-paste stuff.
Oct 2, 2020 at 16:22 history edited Loc Truong CC BY-SA 4.0
deleted 2 characters in body
Oct 2, 2020 at 16:21 answer added integrator timeline score: 7
Oct 2, 2020 at 16:17 comment added Loc Truong @eru-cs thanks, but I need to know how to come up with the second formula, which only needs to loop until sqrt of n.
Oct 2, 2020 at 16:14 comment added Loc Truong @plshelp it's integer division
Oct 2, 2020 at 16:13 history edited Loc Truong CC BY-SA 4.0
update question details
Oct 2, 2020 at 16:06 comment added integrator Relevant link: math.stackexchange.com/questions/487401/…
Oct 2, 2020 at 16:02 comment added plshelp Hold up; are you talking about integer division or normal division?
Oct 2, 2020 at 15:53 history asked Loc Truong CC BY-SA 4.0