I knew that the number of terms that are greater than each time follow the triangle numbers.Quote:

Give, with reasons, a value of N for which

groups of .

Therefore since the formula for the triangle number is :

Hence N=171

Printable View

- Nov 10th 2008, 06:36 AMShowcase_22The harmonic sequenceQuote:

Give, with reasons, a value of N for which

groups of .

Therefore since the formula for the triangle number is :

Hence N=171 - Nov 10th 2008, 10:53 AMLaurent
I don't know this result about triangular numbers. But first of all, I don't agree with your value of .

Perhaps you've already learned that or, more precisely, where is called the Euler constant. Due to that, the least possible number you are looking for is probably near .

In fact, I checked with Maple that the least is 12367, so this estimate is pretty precise...

There is a nice (classical) method on this wikipedia page that gives you a loose choice for : , hence is OK. But not very close to the least possible choice... - Nov 10th 2008, 12:45 PMShowcase_22
sorry but what's "Maple"?

I'm going to try and find a way to get 12367 algebraically somehow. Is there a way? - Nov 10th 2008, 12:51 PMMathstud28
Maple is synonomous with Matchad. They are mathematics programs analgous to Mathematica. And for some reason I cannot see Lauren'ts post, but I assume he used the fact that for sufficiently large : . If that is what he did, that is what I would do, I am not quite sure about the triangle numbers thing. If he did not do it that way I would try it.

EDIT: FYI this should be labeled the "Harmonic SERIES". I only say because some instructors would mark off for the confusion. - Nov 10th 2008, 01:24 PMCaptainBlack
Matchad?? Matlab, Mathcad?

Matlab is a primarily numerical computation system

Mathematica and Maple are primarily symbolic packages

However you can get a symbolic package for Matlab which last time I looked used the Maple kernel, and Maple and mathematica do no numerics.

(at least two of these are Trojan horses, sold cheaply to students so they will demand them when they start work, but the price to comercial users are punative)

CB - Nov 10th 2008, 01:26 PMMathstud28
- Nov 11th 2008, 03:44 AMLaurent
I think it would be hard to find exaclty 12367 without proceding to the addition of all terms with a sufficient precision, which means doing it by hand, or using Matlab or whatever (the nice thing with Maple (even though it is indeed not designed for numerics) is that it can have an arbitrary precision; this certainly isn't necessary here, but for very large , or slower diverging series, this could be important)

The asymptotic expansion I gave for can not be used as such for a proof, because it is asymptotic, but we can use the idea that is involved when proving it: comparison with an integral.

You can write , hence this is greater than 10 as soon as , which means . Not extremely accurate though, but much better than my first upper bound. I don't think the teacher expects more from you. - Nov 11th 2008, 04:47 AMShowcase_22
I thought a while back that my teacher didn't expect more from me. I just thought this Euler constant looked pretty good. I also suppose that if you know you can make your answer more accurate (in this case a LOT more accurate) then you really should do it.

(btw, there is nothing connecting the triangle numbers with the harmonic series, I was just confusing the previous question with this one).

Thanks guys! I'll download a maths computing programme now so I have some evidence when I talk to my supervisor tomorrow.