Counting Right Triangles

Calculus Level 5

P ( n ) P(n) and H ( n ) H(n) respectively denotes the number of primitive right angled triangles whose perimeters, hypotenuses do not exceed n n .

Find lim n P ( n ) H ( n ) \displaystyle\lim_{n\to\infty}\dfrac{P(n)}{H(n)}

ln 3 π \dfrac{\ln3}{\pi} ln 2 π \dfrac{\ln2}{\pi} ln 4 π \dfrac{\ln4}{\pi} ln 2 2 π \dfrac{\ln2}{2\pi}

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Mark Hennings
Feb 2, 2019

Results by Lehmer from the start of the 20th century tell us that H ( n ) n 2 π P ( n ) n ln 2 π 2 n H(n) \; \sim \; \frac{n}{2\pi} \hspace{2cm} P(n) \; \sim \; \frac{n \ln 2}{\pi^2} \hspace{2cm} n \to \infty and hence lim n P ( n ) H ( n ) = 2 ln 2 π = ln 4 π \lim_{n \to \infty}\frac{P(n)}{H(n)} \; = \; \frac{2\ln 2}{\pi} \; = \; \boxed{\frac{\ln4}{\pi}}

Is the derivation of these results at all palatable? I had to resort to coding, but I'd be interested to know if there were any approachable way of getting to the answer. (I wonder if the form of the ratio simplifies things at all? Or the fact that both P ( n ) P(n) and H ( n ) H(n) are roughly linear functions of n n ?)

Chris Lewis - 2 years, 4 months ago

Log in to reply

If you chase down the references in Mathworld and elsewhere you find Lehmer's 1900 article , which is available on Jstor.

Mark Hennings - 2 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...