[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

982.0. "Circumscribing Pythagorean triangles" by KAOA12::BARKLEY (Steve Barkley) Wed Nov 30 1988 18:03

	The radius of a given circle is the odd prime number p.  Prove that
	around this circle, there exists only 3 circumscribing Pythagorean
	triangles (i.e. right triangles having sides of integral length), 2
	of which are primitive and that the average of the 6 sides of these
	primitive triangles is a perfect square.

						Thanks in advance,
							Steve Barkley.
T.RTitleUserPersonal
Name
DateLines
982.1FORTY2::WATKINSFri Dec 02 1988 14:3612
	To get the ball rolling the fact that these triangles are right angled
        means the hypotenuse is a diameter (2p) hence letting the other two
        sides be x and y we have:

         2    2     2
	x  + y  = 4p

        We want the integral solutions for x and y knowing that p is not
        divisible.

        Marc.
982.3AITG::DERAMODaniel V. {AITG,ZFC}:: D'EramoFri Dec 02 1988 17:007
     re .1, .2
     
     Right, .0 said the triangles were circumscribed around the
     circle; .1 took the circle as being circumscribed around the
     triangle.
     
     Dan
982.4Odd man out. Out!, I say.AKQJ10::YARBROUGHI prefer PiMon Dec 05 1988 13:5725
I think the premise is wrong: there are only two such triangles for each 
prime p.

For any right triangle, it's not too hard to prove that if c is the 
hypotenuse, the radius p of the incircle is (a+b-c)/2, and that for a 
pythagorean triangle, p is an integer. (Draw the radii to each of the three
sides, then the angle bisectors for the acute angles, then compare sides of
the generated triangles. If any side is odd, two of them are, so a+b-c is
divisible by two.) 

It has also been proven elsewhere that all pythagorean triangles are of the 
form {m^2+n^2, m^2-n^2, 2mn} where m and n are integers, m>n>0.
So 
	    m^2-n^2 + 2mn -(m^2+n^2)
	p = ------------------------
			2

	  = n(m-n)
and if p is prime, then there are just two possibilities: n=1 or m-n=1,
so n=(1 or p), and in either case, m=p+1. 

If you plug each of these into the triangle generator above, you find the
average of the six numbers generated to be (p+1)^2. 

Lynn Yarbrough 
982.5the kind of slip I've made a zillion times...HERON::BUCHANANHo Ho HoMon Dec 05 1988 14:217
> It has also been proven elsewhere that all pythagorean triangles are of the 
> form {m^2+n^2, m^2-n^2, 2mn} where m and n are integers, m>n>0.

	Not so.   Consider {5p, 4p, 3p} (which just happens to be the triad
that you're missing).

Andrew
982.6AITG::DERAMODaniel V. {AITG,ZFC}:: D'EramoMon Dec 05 1988 16:588
     >> It has also been proven elsewhere that all pythagorean triangles are of the
     >> form {m^2+n^2, m^2-n^2, 2mn} where m and n are integers, m>n>0.
     
     I think that's how to generate all of the primitive triples
     (i.e., a, b, c, are relatively prime in pairs), with the
     extra condition that one of m, n be even and the other odd.
     
     Dan
982.7Ah, yes...AKQJ10::YARBROUGHI prefer PiMon Dec 05 1988 19:2912
Right. I overlooked the prime multiples of the case p=1.

>     I think that's how to generate all of the primitive triples
>     (i.e., a, b, c, are relatively prime in pairs), with the
>     extra condition that one of m, n be even and the other odd.

m and n must be relatively prime.

The reason p must be one of the odd primes is that the case {6,8,10} occurs
for m=3,n=1, so we can't count 2*(m=2,n=1).

Lynn 
982.8AITG::DERAMODaniel V. {AITG,ZFC}:: D'EramoMon Dec 05 1988 20:377
     re .7
     
>>   m and n must be relatively prime.
     
     Yes.  On top of the other conditions they must be that, too.
     
     Dan
982.9Change the order, and square the P'sDWOVAX::YOUNGGreat Cthulu Starry Wisdom BandMon Dec 05 1988 21:2111
    Re .5:
    
>> It has also been proven elsewhere that all pythagorean triangles are of the 
>> form {m^2+n^2, m^2-n^2, 2mn} where m and n are integers, m>n>0.
>
>	Not so.   Consider {5p, 4p, 3p} (which just happens to be the triad
>that you're missing).

    Consider  m=2p, n=p 
    
    then   { 5p, 3p, 4p }
982.101 =/= 2HERON::BUCHANANcombinatorial bomb squadThu Feb 22 1990 13:5315
982.11AITG::DERAMODan D'Eramo, nice personThu Feb 22 1990 14:4511
        I think the proper statement of the theorem is that:
        
        All primitive (i.e., a,b,c relatively prime) Pythagorean
        triples are of the form {m^2+n^2, m^2-n^2, 2mn} where m
        and n are relatively prime integers, m>n>0, with one of
        {m,n} even and the other odd.
        
        Conversely given such m and n, then {m^2+n^2, m^2-n^2, 2mn}
        is a primitive Pythagorean triple.
        
        Dan
982.12AITG::DERAMODan D'Eramo, nice personThu Feb 22 1990 14:488
        Why only primitive triples?
        
        Consider {5p,4p,3p} for p=3.  The number 15 cannot be
        represented as the sum of two squares of integers.  (No
        integer congruent to 3 modulo 4 can be.)
        
        Dan
        
982.13tidied answerHERON::BUCHANANobject occidentedTue Jun 25 1991 11:1436
982.14TRACE::GILBERTOwnership ObligatesMon Apr 13 1992 23:1837
982.15an idea to pursueGUESS::DERAMODan D'Eramo, zfc::deramoTue Apr 14 1992 03:0012
        Are all of those hypotenii products of 4n+1 primes?
        Of distinct 4n+1 primes?  (I checked half a dozen of
        them.)
        
        A 4n+1 prime factors as (a + bi)(a - bi) for some
        integers a,b, or, equivalently, can be expressed as
        a^2 + b^2.  A 4n+3 prime cannot.  Primitive triples have
        the form a^2 - b^2, 2ab, a^2 + b^2 with gcd(a,b) = 1 and
        exactly one of a,b odd.  Could products of 4n+1 primes
        sometimes have a lot of such representations?
        
        Dan
982.16GUESS::DERAMODan D'Eramo, zfc::deramoTue Apr 14 1992 17:1151
982.17GUESS::DERAMODan D'Eramo, zfc::deramoTue Apr 14 1992 21:4011
        Another way of looking at generating the primitive
        triples is to multiply together a choice of a+bi, a-bi
        for each 4n+1 prime [instead of one of a+bi, b+ai].  b+ai
        is just i(a-bi), the multiplication by i doesn't really
        matter, and using conjugates seems "more obvious" than
        swaping a and b.
        
        Dan
        
        p.s. Is 5 * 13 * 17 * 29 * 37 = 1185665 the hypotenuse in
        2^(5-1) = 16 primitive Pythagorean triples?
982.18number crunching in VAX LISPGUESS::DERAMODan D'Eramo, zfc::deramoTue Apr 14 1992 22:1010
        re .-1,
        
>p.s. Is 5 * 13 * 17 * 29 * 37 = 1185665 the hypotenuse in
>2^(5-1) = 16 primitive Pythagorean triples?
        
        1185665 is the hypotenuse in 122 triples including the
        trivial one (0, 1185665, 1185665).  Sixteen of them are
        primitive.
        
        Dan