pythagoreantriples

Pythagorean Triples

(A unique journey to pythgorean triples)

Back to Main Page

How to find all possible triples from only one side of right angle triangle and its practical usage in digital security environment (Published on: Feb. 2007)

Click Here to Download Excel Template which generates triples based on my formula

LOGICAL EXPLANATION

My formula is based upon the following equality

Hence if D is chosen in such a manner that it is a factor of x2 then we will always have integer values for  Pythagorean Triples since D will get canceled from numerator  &  denominator  Moreover D should be such that X2 / D is 'Odd' if D is Odd or it is 'even' if D is 'even' since even +/- even = even & odd +/- odd =even, denominator's 2 will also get canceled. We should note that  D can also be greater than X, since we get negative value in such cases we should take absolute figure.

Thus if,

First side of triple = X then,

Second Side = |(X2 - D2)/2D|

Hypotenuses =  (X2 + D2)/2D

For defining solution set for D, we first have to express X in terms of 2n * y. (where y is an odd number)

Let set ‘A’ contain factors of y2

Solution set for D =  {21 * all members of set A È 22 * all member of set A  È ... 2n * all member of set A}

 [Note:- While solving last part (i.e. 2n * all member of set A), one should stop as soon as

2n * any member of A = X and remaining members of A need not be consider since they will give same answer as first half element of that particular subset.]

Examples:

1) if X = 35 then it means X = 20 * 35 \ y = 35.

Hence set A will contain factors of 352 i.e. {1,5,7,25,35,49,175,245,1225}

However Solution set for D will be {1,5,7,25} [as 20*5th element of set = 35 we need to consider only till 4th element]. Hence there will be 4 triples having 35 as one of the sides.

Triples in this case will be (35,612,613),(35,120,125),(35,84,91),(35,12,37)

2) if X = 24 then it means X =  23 * 3 \ y = 3.

Hence set A will contain factors of 32 i.e. {1,3,9}

Solution set for D will be {21*(1,3,9) È 22*(1,3,9) È 23*(1,3,9)}

i.e. {2,6,18,4,12,36,8} [since in last iteration, 23*3 (2nd element of set) = 24 we need to consider only till 1st element]. Hence there will be 7 triples having 24 as one of the sides.

3) if X=64 then it means X = 26 * 1  \ y=1 

Hence set A will contain factors of 12 i.e. {1}

Solution set for D will be {21*(1) È 22*(1) È 23*(1) È 24*(1) È 25*(1) È 26*(1)}

i.e. {2,4,8,16,32} [since in last iteration, 26*1 = 64 we need to consider only till earlier element]. Hence there will be 5 triples having 64 as one of the sides.

4) if X=11 then it means X = 20 * 11  \ y=11

Hence set A will contain factors of 112 i.e. {1,11,121}

Solution set for D will be {1} [as 20*2nd element of set = 11 we need to consider only till 1st element]. Hence there will be 1 triple having 11 as one of the sides.

The only triple in this case will be (11,60,61). Thus we can note that when X is prime there will be only one pythagorean triple.

PRACTICAL USAGE IN DIGITAL SECURITY ENVIRONMENT:

Under construction

Leave Comment:

Click here to leave your comment to Guest Book.

Back to Main Page