[Search for users] [Overall Top Noters] [List of all Conferences] [Download this site]

Conference rusure::math

Title:Mathematics at DEC
Moderator:RUSURE::EDP
Created:Mon Feb 03 1986
Last Modified:Fri Jun 06 1997
Last Successful Update:Fri Jun 06 1997
Number of topics:2083
Total number of notes:14613

70.0. "Heronian Triangles" by HARE::STAN () Tue May 22 1984 20:29

A Heronian triangle is a triangle with integer sides and integer area.

Is there a Heronian triangle that has one side twice as large as
another side?
T.RTitleUserPersonal
Name
DateLines
70.1METOO::YARBROUGHThu May 24 1984 20:292
There are two degenerate cases immediately:
(a,2a,3a) and (a,a,2a) both with area = 0...
70.2HARE::STANThu May 24 1984 21:281
A Heronian triangle must have non-zero area.
70.3METOO::YARBROUGHFri May 25 1984 16:471
There are no small cases - I checked for (a, 2a, b) for 1<a,b<1000.
70.4proof? of no such triangesTOOK::CBRADLEYChuck BradleyMon Mar 19 1990 20:5863
The problem is: are there any non-degenerate triangles with one side twice
as long as another, and all three sides and the area being integers.

Since the problem was posed in 1984 and has not been solved,
perhaps no one cares.

I think there are no such triangles.  Attempted proof follows.

Let the sides be a, 2a, and b, the semiperimeter be s, and the area be A.

s    = (3a+b)/2
s-a  = (a+b)/2
s-2a = (b-a)/2
s-b  = (3a-b)/2
                       2       2   2   2  2
By Hero's formula, (4A) = ((3a) - b )(b -a ).
The left side is a perfect square, so the right side must be a perfect square.
We can remove all square factors (exceeding 1) from each of the binomials,
and the remaining factors in each case must be the same.

 2   2    2                  2   2    2           2      2
b - a = cE         and   (3a) - b = cF     so (4A) =(cEF)

These are standard Diophantine equations.  By treating 3a as an integer
the formula will include some false solutions, but we'll see they do no harm.
The solution depends on the parity of c.

For C even, we have:
E = 2pmn				F = 2pmn
        2    2                                  2    2
a = p(gm - hn )				b = p(gm - hn )
        2    2                                  2    2
b = p(gm + hn )			       3a = p(gm + hn )


For C odd, we have:
E = pmn					F = pmn
        2    2                                  2    2
a = p(gm - hn )/2			b = p(gm - hn )/2
        2    2                                  2    2
b = p(gm + hn )/2		       3a = p(gm + hn )/2

g and h are integers with gh = c. m and n are relatively prime and > 0.

p is any integer if c is even or if c, m, n are odd.
If c is odd and m and n are of opposite parity, then p is even.

The a and the b in each binomial must have the same value, so
     2   2        2   2                 2   2        2   2
3p(gm -hn ) = p(gm +hn )     and    p(gm -hn ) = p(gm +hn ).

The same equations arise for c even or odd.

The only solutions are for p=0 or the parenthetical terms = 0.
Since m and n are >0, g=0 and h=0.  Also, since gh=c, m=0 and n=0.

This leads immediately to E=0, F=0, a=0, b=0.

Therefore, there are no solutions other than the degenerate triangle.


Corrections welcome.  The solution to the Diophantine equation is
from L.E.Dickson, Intro to the Th. of Numbers.
70.5not so fastHERON::BUCHANANcombinatorial bomb squadThu Mar 22 1990 09:2928
70.6six years later...HERON::BUCHANANcombinatorial bomb squadFri Mar 23 1990 11:2756
70.74GL::GILBERTOwnership ObligatesFri Mar 23 1990 13:476
>	(iii) wlog (a,b) = 2^z (for some z, possibly = 0.  (a,b) denotes hcf)

	I don't see this.

	Also, hcf == highest common factor == gcd == greatest common divisor.
	Right?
70.8clarificationHERON::BUCHANANcombinatorial bomb squadFri Mar 23 1990 15:2810
	Yes, hcf :== highest common factor.

	Suppose that p is an odd prime which divides (a,b).   Then,
let's take a' = a/p & b' = b/p.   (i) & (ii) hold true for a'&b' as
much as for a&b, so wlog, no odd prime divides (a,b).

	This is exactly what (iii) states.

Regards,
Andrew.
70.9... and four days laterIOSG::CARLINDick Carlin IOSGTue Mar 27 1990 08:4810
    Congratulations, a neat proof. The way you laid it out meant that the
    crux of it:
    
>   ... or both even (repeat this argument many times => 2^z divides (a,b) for 
>all z, which is impossible).
    
    was rather tucked away. This technique ("infinite descent") seems to
    work well on several quartic Diophantine eaquations.
    
    dick
70.10I thought we'd got this oneHERON::BUCHANANcombinatorial bomb squadTue Jul 31 1990 13:4017
70.11got it!HERON::BUCHANANHoldfast is the only dog, my duck.Wed Mar 06 1991 15:59190
70.12JARETH::EDPAlways mount a scratch monkey.Thu Mar 07 1991 11:0724
    Re .11:
    
    >	k+l = 4p'q'
    >	k-l = 2r's'
    >	m+n = 2p'r'
    >	m-n = 2q's'

    I don't see how these are derived.  Consider that there might exist a
    prime p (not the p you have used) and a natural number i such that p^i
    | (k+l)/4, but p^i does not divide (m+n)/2 or (m-n)/2.  Then p^i would
    not divide p' or q', and hence k+l would not equal 4p'q'.
    
    >	s = s'^4 - 4p'^4

    I also don't see how that is derived, although I haven't examined it
    carefully yet, pending resolution of the above.
    
    > Since e+f == 1 mod 2, exactly one of (g,h,i,j) is even:  by
    > elimination, j is  the even one, and:
    
    How do you eliminate h?
    
    
    				-- edp
70.13answers to -.1HERON::BUCHANANHoldfast is the only dog, my duck.Thu Mar 07 1991 12:0170
70.14Clue neededELIS::GARSONV+F = E+2Mon Mar 11 1991 05:289
70.15commentsHERON::BUCHANANHoldfast is the only dog, my duck.Mon Mar 11 1991 08:1836
70.16JARETH::EDPAlways mount a scratch monkey.Mon Mar 11 1991 10:456
    Re .13:
    
    Thanks, I've finished now.  It looks good to me.
    
    
    				-- edp
70.17tidied version incorporating clarifications suggestedHERON::BUCHANANHoldfast is the only dog, my duck.Mon Mar 11 1991 17:05206