Brahmagupta triangle

From testwiki
Jump to navigation Jump to search

Template:Short description A Brahmagupta triangle is a triangle whose side lengths are consecutive positive integers and area is a positive integer.[1][2] The triangle whose side lengths are 3, 4, 5 is a Brahmagupta triangle and so also is the triangle whose side lengths are 13, 14, 15. The Brahmagupta triangle is a special case of the Heronian triangle which is a triangle whose side lengths and area are all positive integers but the side lengths need not necessarily be consecutive integers. A Brahmagupta triangle is called as such in honor of the Indian astronomer and mathematician Brahmagupta (c. 598 – c. 668 CE) who gave a list of the first eight such triangles without explaining the method by which he computed that list.[1][3]

A Brahmagupta triangle is also called a Fleenor-Heronian triangle in honor of Charles R. Fleenor who discussed the concept in a paper published in 1996.[4][5][6][7] Some of the other names by which Brahmagupta triangles are known are super-Heronian triangle[8] and almost-equilateral Heronian triangle.[9]

The problem of finding all Brahmagupta triangles is an old problem. A closed form solution of the problem was found by Reinhold Hoppe in 1880.[10]

Generating Brahmagupta triangles

Let the side lengths of a Brahmagupta triangle be Template:Math, Template:Mvar, and Template:Math, where Template:Mvar is an integer greater than 1. Using Heron's formula, the area Template:Mvar of the triangle can be shown to be A=t23((t2)2−1) Since Template:Mvar has to be an integer, Template:Mvar must be even and so it can be taken as t=2x where Template:Mvar is an integer. Thus, A=x3(x2−1) Since 3(x2−1) has to be an integer, one must have x2−1=3y2 for some integer Template:Mvar. Hence, Template:Mvar must satisfy the following Diophantine equation: x2−3y2=1. This is an example of the so-called Pell's equation Template:Math with Template:Math. The methods for solving the Pell's equation can be applied to find values of the integers Template:Mvar and Template:Mvar.

A Brahmagupta triangle where Template:Mvar and Template:Mvar are integers satisfying the equation xn2−3yn2=1.

Obviously Template:Math, Template:Math is a solution of the equation Template:Math. Taking this as an initial solution Template:Math, Template:Math, the set of all solutions Template:Math of the equation can be generated using the following recurrence relations[1] xn+1=2xn+3yn,yn+1=xn+2yn,n=1,2,…x1=2.y1=1. or by the following relations with additional initial solutions Template:Math, Template:Math: xn+1=4xn−xn−1,yn+1=4yn−yn−1,n=2,3,…x1=2, x2=7.y1=1, y2=4.

They can also be generated using the following property: xn+3yn=(x1+3y1)n,n=1,2,… The following are the first eight values of Template:Mvar and Template:Mvar and the corresponding Brahmagupta triangles:

Template:Mvar 1 2 3 4 5 6 7 8
Template:Mvar 2 7 26 97 362 1351 5042 18817
Template:Mvar 1 4 15 56 209 780 2911 10864
Brahmagupta
triangle
3,4,5 13,14,15 51,52,53 193,194,195 723,724,725 2701,2702,2703 10083,10084,10085 37633,37634,37635

The sequence Template:Math is entry Template:OEIS link in the Online Encyclopedia of Integer Sequences (OEIS) and the sequence Template:Math is entry Template:OEIS link in OEIS.

Generalized Brahmagupta triangles

In a Brahmagupta triangle the side lengths form an integer arithmetic progression with a common difference 1. A generalized Brahmagupta triangle is a Heronian triangle in which the side lengths form an arithmetic progression of positive integers. Generalized Brahmagupta triangles can be easily constructed from Brahmagupta triangles. If t−1,t,t+1 are the side lengths of a Brahmagupta triangle then, for any positive integer k, the integers k(t−1),kt,k(t+1) are the side lengths of a generalized Brahmagupta triangle which form an arithmetic progression with common difference k. There are generalized Brahmagupta triangles which are not generated this way. A primitive generalized Brahmagupta triangle is a generalized Brahmagupta triangle in which the side lengths have no common factor other than 1.[11]

To find the side lengths of such triangles, let the side lengths be t−d,t,t+d where t,d are integers satisfying 1≤d≤t. Using Heron's formula, the area A of the triangle can be shown to be

A=(b4)3(t2−4d2).

For A to be an integer, t must be even and one may take t=2x for some integer. This makes

A=x3(x2−d2).

Since, again, A has to be an integer, x2−d2 has to be in the form 3y2 for some integer y. Thus, to find the side lengths of generalized Brahmagupta triangles, one has to find solutions to the following homogeneous quadratic Diophantine equation:

x2−3y2=d2.

It can be shown that all primitive solutions of this equation are given by[11]

d=|m2−3n2|/gx=(m2+3n2)/gy=2mn/g

where m and n are relatively prime positive integers and g=gcd(m2−3n2,2mn,m2+3n2).

If we take m=n=1 we get the Brahmagupta triangle (3,4,5). If we take m=2,n=1 we get the Brahmagupta triangle (13,14,15). But if we take m=1,n=2 we get the generalized Brahmagupta triangle (15,26,37) which cannot be reduced to a Brahmagupta triangle.

See also

References

Template:Reflist