Triangles with given inradius, A057721
Hugo Pfoertner
all at abouthugo.de
Mon Jun 12 22:00:55 CEST 2006
Hugo Pfoertner schrieb:
>
> Hugo Pfoertner schrieb:
> >
> > all at abouthugo.de schrieb:
> > >
> > > SeqFans,
> > >
> > > on Jun 9 a question related to incircles of triangles was raised in
> > the German maths newsgroup de.sci.mathematik.
> > > Ulrich Diez asked: Can we find all triangles with integer sides that
> > have a given integer inradius n?
>
> > > Looking at the list of found triangles with sides a<=b<c, e.g. for
> > Inradius<=5:
> > >
> > > a b c Inradius
> > > 3 4 5 1
> > > 5 12 13 2
> > > 6 8 10 2
> > > 6 25 29 2
> > > 7 15 20 2
> > > 7 24 25 3
> > > 7 65 68 3
> > > 8 15 17 3
> > > 8 26 30 3
> > > 9 10 17 2
> > [...]
> > > 51 52 101 5
> > >
> > > and checking the minimum and maximum lengths of the longest triangle
> > side c for a given inradius n one finds
> > >
> > > n cmin cmax
> > > 1 5 5
> > > 2 10 29
> > > 3 12 109
> > > 4 15 305
> > > 5 25 701
> > >
> >
> > Most amazingly there seems to be no sequence containing
> > 5,10,12,15,25 in the OEIS.
> >
> > So this is a candidate for a sequence
> > "Minimum possible longest side of a triangle with integer sides and
> > inradius n"
>
> An interpolating polynomial of degree 4 would be
>
> c_min(n)=(1/12)*(n**4-2*x**3-31*x**2+152*x-60) making the next terms
>
> 50,100,187,325,530, but that is just a guess assuming that the lower
> bound might also be a polynomial of degree 4. I'll check against my
> results for triangles with side lengths up to n=10000 tomorrow.
Forget about this silly speculation. I now have results up to
inradius=10, which needs to extend the search for the longest side until
10^4+3*10^2+1=10301. As can be seen in the table below searching for the
shortest side can stop much earlier. The table contains the number of
triangles and the minimal and maximal side lengths a<=b<c among all
integer sided triangles with given inradius.
Rho d amin amax bmin bmax cmin cmax
(n)
1 1 3 3 4 4 5 5
2 5 5 9 8 25 10 29
3 13 7 19 10 100 12 109
4 18 9 33 14 289 15 305
5 15 11 51 20 676 25 701
6 45 13 73 20 1369 24 1405
7 24 15 99 28 2500 35 2549
8 45 17 129 28 4225 30 4289
9 51 19 163 30 6724 36 6805
10 52 21 201 39 10201 39 10301
d is A120062, amin is 2*n+1; amax seems to be 2*n^2+1 (OEIS A058331)
aus. bmin is new and needs to be explained. bmax apparently is
n^4+2*n^2+1 (A082044). cmin is new and needs an explanation. cmax is
n^4+3*n^2+1 (A057721), as proved by Joseph Myers.
Hugo Pfoertner
More information about the SeqFan
mailing list