An integer triangle or integral triangle is a triangle all of whose side lengths are integers. A rational triangle is one whose side lengths are rational numbers; any rational triangle can be rescaled by the lowest common denominator of the sides to obtain a similar integer triangle, so there is a close relationship between integer triangles and rational triangles.
Sometimes other definitions of the term rational triangle are used: Carmichael (1914) and Dickson (1920) use the term to mean a Heronian triangle (a triangle with integral or rational side lengths and area); [1] Conway and Guy (1996) define a rational triangle as one with rational sides and rational angles measured in degrees—the only such triangles are rational-sided equilateral triangles. [2]
Any triple of positive integers can serve as the side lengths of an integer triangle as long as it satisfies the triangle inequality: the longest side is shorter than the sum of the other two sides. Each such triple defines an integer triangle that is unique up to congruence. So the number of integer triangles (up to congruence) with perimeter p is the number of partitions of p into three positive parts that satisfy the triangle inequality. This is the integer closest to when p is even and to when p is odd. [3] [4] It also means that the number of integer triangles with even numbered perimeters is the same as the number of integer triangles with odd numbered perimeters Thus there is no integer triangle with perimeter 1, 2 or 4, one with perimeter 3, 5, 6 or 8, and two with perimeter 7 or 10. The sequence of the number of integer triangles with perimeter p, starting at is:
This is called Alcuin's sequence.
The number of integer triangles (up to congruence) with given largest side c and integer triple is the number of integer triples such that and This is the integer value [3] Alternatively, for c even it is the double triangular number and for c odd it is the square It also means that the number of integer triangles with greatest side c exceeds the number of integer triangles with greatest side c − 2 by c. The sequence of the number of non-congruent integer triangles with largest side c, starting at c = 1, is:
The number of integer triangles (up to congruence) with given largest side c and integer triple (a, b, c) that lie on or within a semicircle of diameter c is the number of integer triples such that a + b > c , a2 + b2 ≤ c2 and a ≤ b ≤ c. This is also the number of integer sided obtuse or right (non-acute) triangles with largest side c. The sequence starting at c = 1, is:
Consequently, the difference between the two above sequences gives the number of acute integer sided triangles (up to congruence) with given largest side c. The sequence starting at c = 1, is:
By Heron's formula, if T is the area of a triangle whose sides have lengths a, b, and c then
Since all the terms under the radical on the right side of the formula are integers it follows that all integer triangles must have 16T2 an integer and T2 will be rational.
By the law of cosines, every angle of an integer triangle has a rational cosine. Every angle of an integer right triangle also has rational sine (see Pythagorean triple).
If the angles of any triangle form an arithmetic progression then one of its angles must be 60°. [5] For integer triangles the remaining angles must also have rational cosines and a method of generating such triangles is given below. However, apart from the trivial case of an equilateral triangle, there are no integer triangles whose angles form either a geometric or harmonic progression. This is because such angles have to be rational angles of the form with rational But all the angles of integer triangles must have rational cosines and this will occur only when [6] : p.2 i.e. the integer triangle is equilateral.
The square of each internal angle bisector of an integer triangle is rational, because the general triangle formula for the internal angle bisector of angle A is where s is the semiperimeter (and likewise for the other angles' bisectors).
Any altitude dropped from a vertex onto an opposite side or its extension will split that side or its extension into rational lengths.
The square of twice any median of an integer triangle is an integer, because the general formula for the squared median ma2 to side a is , giving (2ma)2 = 2b2 + 2c2 − a2 (and likewise for the medians to the other sides).
Because the square of the area of an integer triangle is rational, the square of its circumradius is also rational, as is the square of the inradius.
The ratio of the inradius to the circumradius of an integer triangle is rational, equaling for semiperimeter s and area T.
The product of the inradius and the circumradius of an integer triangle is rational, equaling
Thus the squared distance between the incenter and the circumcenter of an integer triangle, given by Euler's theorem as is rational.
A Heronian triangle, also known as a Heron triangle or a Hero triangle, is a triangle with integer sides and integer area.
All Heronian triangles can be placed on a lattice with each vertex at a lattice point. [7] Furthermore, if an integer triangle can be place on a lattice with each vertex at a lattice point it must be Heronian.
Every Heronian triangle has sides proportional to [8]
for integers m, n and k subject to the constraints:
The proportionality factor is generally a rational where q = gcd(a,b,c) reduces the generated Heronian triangle to its primitive and scales up this primitive to the required size.
A Pythagorean triangle is right-angled and Heronian. Its three integer sides are known as a Pythagorean triple or Pythagorean triplet or Pythagorean triad. [9] All Pythagorean triples with hypotenuse which are primitive (the sides having no common factor) can be generated by
where m and n are coprime integers and one of them is even with m > n.
Every even number greater than 2 can be the leg of a Pythagorean triangle (not necessarily primitive) because if the leg is given by and we choose as the other leg then the hypotenuse is . [10] This is essentially the generation formula above with set to 1 and allowing to range from 2 to infinity.
There are no primitive Pythagorean triangles with integer altitude from the hypotenuse. This is because twice the area equals any base times the corresponding height: 2 times the area thus equals both ab and cd where d is the height from the hypotenuse c. The three side lengths of a primitive triangle are coprime, so is in fully reduced form; since c cannot equal 1 for any primitive Pythagorean triangle, d cannot be an integer.
However, any Pythagorean triangle with legs x, y and hypotenuse z can generate a Pythagorean triangle with an integer altitude, by scaling up the sides by the length of the hypotenuse z. If d is the altitude, then the generated Pythagorean triangle with integer altitude is given by [11]
Consequently, all Pythagorean triangles with legs a and b, hypotenuse c, and integer altitude d from the hypotenuse, with , which necessarily satisfy both a2 + b2 = c2 and , are generated by [12] [11]
for coprime integers m, n with m > n.
A triangle with integer sides and integer area has sides in arithmetic progression if and only if [13] the sides are (b – d, b, b + d), where
and where g is the greatest common divisor of and
All Heronian triangles with B = 2A are generated by [14] either
with integers k, s, r such that or
with integers q, u, v such that and
No Heronian triangles with B = 2A are isosceles or right triangles because all resulting angle combinations generate angles with non-rational sines, giving a non-rational area or side.
All isosceles Heronian triangles are decomposable. They are formed by joining two congruent Pythagorean triangles along either of their common legs such that the equal sides of the isosceles triangle are the hypotenuses of the Pythagorean triangles, and the base of the isosceles triangle is twice the other Pythagorean leg. Consequently, every Pythagorean triangle is the building block for two isosceles Heronian triangles since the join can be along either leg. All pairs of isosceles Heronian triangles are given by rational multiples of [15]
and
for coprime integers u and v with u > v and u + v odd.
It has been shown that a Heronian triangle whose perimeter is four times a prime is uniquely associated with the prime and that the prime is congruent to or modulo . [16] [17] It is well known that such a prime can be uniquely partitioned into integers and such that (see Euler's idoneal numbers). Furthermore, it has been shown that such Heronian triangles are primitive since the smallest side of the triangle has to be equal to the prime that is one quarter of its perimeter.
Consequently, all primitive Heronian triangles whose perimeter is four times a prime can be generated by
for integers and such that is a prime.
Furthermore, the factorization of the area is where is prime. However the area of a Heronian triangle is always divisible by . This gives the result that apart from when and which gives all other parings of and must have odd with only one of them divisible by .
If in a Heronian triangle the angle bisector of the angle , the angle bisector of the angle and the angle bisector of the angle have a rational relationship with the three sides then not only but also , and must be Heronian angles. Namely, if both angles and are Heronian then , the complement of , must also be a Heronian angle, so that all three angle-bisectors are rational. This is also evident if one multiplies:
together. Namely, through this one obtains:
where denotes the semi-perimeter, and the area of the triangle.
All Heronian triangles with rational angle bisectors are generated by [18]
where are such that
where are arbitrary integers such that
There are infinitely many decomposable, and infinitely many indecomposable, primitive Heronian (non-Pythagorean) triangles with integer radii for the incircle and each excircle. [19] : Thms. 3 and 4 A family of decomposible ones is given by
and a family of indecomposable ones is given by
There exist tetrahedra having integer-valued volume and Heron triangles as faces. One example has one edge of 896, the opposite edge of 190, and the other four edges of 1073; two faces have areas of 436800 and the other two have areas of 47120, while the volume is 62092800. [9] : p.107
A 2D lattice is a regular array of isolated points where if any one point is chosen as the Cartesian origin (0, 0), then all the other points are at (x, y) where x and y range over all positive and negative integers. A lattice triangle is any triangle drawn within a 2D lattice such that all vertices lie on lattice points. By Pick's theorem a lattice triangle has a rational area that either is an integer or a half-integer (has a denominator of 2). If the lattice triangle has integer sides then it is Heronian with integer area. [20]
Furthermore, it has been proved that all Heronian triangles can be drawn as lattice triangles. [21] [22] Consequently, an integer triangle is Heronian if and only if it can be drawn as a lattice triangle.
There are infinitely many primitive Heronian (non-Pythagorean) triangles which can be placed on an integer lattice with all vertices, the incenter, and all three excenters at lattice points. Two families of such triangles are the ones with parametrizations given above at #Heronian triangles with integer inradius and exradii. [19] : Thm. 5
An automedian triangle is one whose medians are in the same proportions (in the opposite order) as the sides. If x, y, and z are the three sides of a right triangle, sorted in increasing order by size, and if 2x < z, then z, x + y, and y − x are the three sides of an automedian triangle. For instance, the right triangle with side lengths 5, 12, and 13 can be used in this way to form the smallest non-trivial (i.e., non-equilateral) integer automedian triangle, with side lengths 13, 17, and 7. [23]
Consequently, using Euclid's formula, which generates primitive Pythagorean triangles, it is possible to generate primitive integer automedian triangles as
with and coprime and odd, and (if the quantity inside the absolute value signs is negative) or (if that quantity is positive) to satisfy the triangle inequality.
An important characteristic of the automedian triangle is that the squares of its sides form an arithmetic progression. Specifically, so
A triangle family with integer sides and with rational bisector of angle A is given by [24]
with integers .
There exist infinitely many non-similar triangles in which the three sides and the bisectors of each of the three angles are integers. [25]
There exist infinitely many non-similar triangles in which the three sides and the two trisectors of each of the three angles are integers. [25]
However, for n > 3 there exist no triangles in which the three sides and the (n – 1) n-sectors of each of the three angles are integers. [25]
Integer triangles with one angle at vertex A having given rational cosine h / k (h < 0 or > 0; k > 0) are given by [26]
where p and q are any coprime positive integers such that p > qk. All primitive solutions can be obtained by dividing a, b, and c by their greatest common divisor.
All integer triangles with a 60° angle have their angles in an arithmetic progression. All such triangles are proportional to: [5]
with coprime integers m, n and 1 ≤ n ≤ m or 3m ≤ n. From here, all primitive solutions can be obtained by dividing a, b, and c by their greatest common divisor.
Integer triangles with a 60° angle can also be generated by [27]
with coprime integers m, n with 0 < n < m (the angle of 60° is opposite to the side of length a). From here, all primitive solutions can be obtained by dividing a, b, and c by their greatest common divisor (e.g. an equilateral triangle solution is obtained by taking m = 2 and n = 1, but this produces a = b = c = 3, which is not a primitive solution). See also [28] [29]
More precisely, If , then , otherwise . Two different pairs and generate the same triple. Unfortunately the two pairs can both have a gcd of 3, so we can't avoid duplicates by simply skipping that case. Instead, duplicates can be avoided by going only till . We still need to divide by 3 if the gcd is 3. The only solution for under the above constraints is for . With this additional constraint all triples can be generated uniquely.
An Eisenstein triple is a set of integers which are the lengths of the sides of a triangle where one of the angles is 60 degrees.
Integer triangles with a 120° angle can be generated by [30]
with coprime integers m, n with 0 < n < m (the angle of 120° is opposite to the side of length a). From here, all primitive solutions can be obtained by dividing a, b, and c by their greatest common divisor. The smallest solution, for m = 2 and n = 1, is the triangle with sides (3,5,7). See also. [28] [29]
More precisely, If , then , otherwise . Since the biggest side a can only be generated with a single pair, each primitive triple can be generated in precisely two ways: once directly with a gcd of 1, and once indirectly with a gcd of 3. Therefore, in order to generate all primitive triples uniquely, one can just add additional condition.[ citation needed ]
For positive coprime integers h and k, the triangle with the following sides has angles , , and and hence two angles in the ratio h : k, and its sides are integers: [31]
where and p and q are any coprime integers such that .
With angle A opposite side and angle B opposite side , some triangles with B = 2A are generated by [32]
with integers m, n such that 0 < n < m < 2n.
All triangles with B = 2A (whether integer or not) satisfy [33]
The equivalence class of similar triangles with are generated by [32]
with integers such that , where is the golden ratio .
All triangles with (whether with integer sides or not) satisfy
We can generate the full equivalence class of similar triangles that satisfy B = 3A by using the formulas [34]
where and are integers such that .
All triangles with B = 3A (whether with integer sides or not) satisfy
The only integer triangle with three rational angles (rational numbers of degrees, or equivalently rational fractions of a full turn) is the equilateral triangle. [2] This is because integer sides imply three rational cosines by the law of cosines, and by Niven's theorem a rational cosine coincides with a rational angle if and only if the cosine equals 0, ±1/2, or ±1. The only ones of these giving an angle strictly between 0° and 180° are the cosine value 1/2 with the angle 60°, the cosine value –1/2 with the angle 120°, and the cosine value 0 with the angle 90°. The only combination of three of these, allowing multiple use of any of them and summing to 180°, is three 60° angles.
Conditions are known in terms of elliptic curves for an integer triangle to have an integer ratio N of the circumradius to the inradius. [35] [36] The smallest case, that of the equilateral triangle, has N = 2. In every known case, – that is, is divisible by 8.
A 5-Con triangle pair is a pair of triangles that are similar but not congruent and that share three angles and two sidelengths. Primitive integer 5-Con triangles, in which the four distinct integer sides (two sides each appearing in both triangles, and one other side in each triangle) share no prime factor, have triples of sides
for positive coprime integers x and y. The smallest example is the pair (8, 12, 18), (12, 18, 27), generated by x = 2, y = 3.
In number theory, two integers a and b are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1. Consequently, any prime number that divides a does not divide b, and vice versa. This is equivalent to their greatest common divisor (GCD) being 1. One says also ais prime tob or ais coprime withb.
A Pythagorean triple consists of three positive integers a, b, and c, such that a2 + b2 = c2. Such a triple is commonly written (a, b, c), a well-known example is (3, 4, 5). If (a, b, c) is a Pythagorean triple, then so is (ka, kb, kc) for any positive integer k. A triangle whose side lengths are a Pythagorean triple is a right triangle and called a Pythagorean triangle.
A right triangle or right-angled triangle, sometimes called an orthogonal triangle or rectangular triangle, is a triangle in which two sides are perpendicular, forming a right angle.
In number theory, given a prime number p, the p-adic numbers form an extension of the rational numbers which is distinct from the real numbers, though with some similar properties; p-adic numbers can be written in a form similar to decimals, but with digits based on a prime number p rather than ten, and extending to the left rather than to the right.
In arithmetic and computer programming, the extended Euclidean algorithm is an extension to the Euclidean algorithm, and computes, in addition to the greatest common divisor (gcd) of integers a and b, also the coefficients of Bézout's identity, which are integers x and y such that
In geometry, Heron's formula gives the area of a triangle in terms of the three side lengths Letting be the semiperimeter of the triangle, the area is
In Euclidean geometry, a cyclic quadrilateral or inscribed quadrilateral is a quadrilateral whose vertices all lie on a single circle. This circle is called the circumcircle or circumscribed circle, and the vertices are said to be concyclic. The center of the circle and its radius are called the circumcenter and the circumradius respectively. Other names for these quadrilaterals are concyclic quadrilateral and chordal quadrilateral, the latter since the sides of the quadrilateral are chords of the circumcircle. Usually the quadrilateral is assumed to be convex, but there are also crossed cyclic quadrilaterals. The formulas and properties given below are valid in the convex case.
The square root of 2 is the positive real number that, when multiplied by itself or squared, equals the number 2. It may be written in mathematics as or . It is an algebraic number, and therefore not a transcendental number. Technically, it should be called the principal square root of 2, to distinguish it from the negative number with the same property.
In geometry, a set of points are said to be concyclic if they lie on a common circle. A polygon whose vertices are concyclic is called a cyclic polygon, and the circle is called its circumscribing circle or circumcircle. All concyclic points are equidistant from the center of the circle.
In geometry, a Heronian triangle is a triangle whose side lengths a, b, and c and area A are all positive integers. Heronian triangles are named after Heron of Alexandria, based on their relation to Heron's formula which Heron demonstrated with the example triangle of sides 13, 14, 15 and area 84.
In mathematics, the silver ratio is a geometrical proportion close to 70/29. Its exact value is 1 + √2, the positive solution of the equation x2 = 2x + 1.
In mathematics, an Euler brick, named after Leonhard Euler, is a rectangular cuboid whose edges and face diagonals all have integer lengths. A primitive Euler brick is an Euler brick whose edge lengths are relatively prime. A perfect Euler brick is one whose space diagonal is also an integer, but such a brick has not yet been found.
A special right triangle is a right triangle with some regular feature that makes calculations on the triangle easier, or for which simple formulas exist. For example, a right triangle may have angles that form simple relationships, such as 45°–45°–90°. This is called an "angle-based" right triangle. A "side-based" right triangle is one in which the lengths of the sides form ratios of whole numbers, such as 3 : 4 : 5, or of other special numbers such as the golden ratio. Knowing the relationships of the angles or ratios of sides of these special right triangles allows one to quickly calculate various lengths in geometric problems without resorting to more advanced methods.
Cubic reciprocity is a collection of theorems in elementary and algebraic number theory that state conditions under which the congruence x3 ≡ p (mod q) is solvable; the word "reciprocity" comes from the form of the main theorem, which states that if p and q are primary numbers in the ring of Eisenstein integers, both coprime to 3, the congruence x3 ≡ p is solvable if and only if x3 ≡ q is solvable.
A Pythagorean quadruple is a tuple of integers a, b, c, and d, such that a2 + b2 + c2 = d2. They are solutions of a Diophantine equation and often only positive integer values are considered. However, to provide a more complete geometric interpretation, the integer values can be allowed to be negative and zero (thus allowing Pythagorean triples to be included) with the only condition being that d > 0. In this setting, a Pythagorean quadruple (a, b, c, d) defines a cuboid with integer side lengths |a|, |b|, and |c|, whose space diagonal has integer length d; with this interpretation, Pythagorean quadruples are thus also called Pythagorean boxes. In this article we will assume, unless otherwise stated, that the values of a Pythagorean quadruple are all positive integers.
In algebra, the greatest common divisor of two polynomials is a polynomial, of the highest possible degree, that is a factor of both the two original polynomials. This concept is analogous to the greatest common divisor of two integers.
In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator p and a non-zero denominator q. For example, is a rational number, as is every integer. The set of all rational numbers, also referred to as "the rationals", the field of rationals or the field of rational numbers is usually denoted by boldface Q, or blackboard bold
Besides Euclid's formula, many other formulas for generating Pythagorean triples have been developed.
Fermat's right triangle theorem is a non-existence proof in number theory, published in 1670 among the works of Pierre de Fermat, soon after his death. It is the only complete proof given by Fermat. It has many equivalent formulations, one of which was stated in 1225 by Fibonacci. In its geometric forms, it states:
A Brahmagupta triangle is a triangle whose side lengths are consecutive positive integers and area is a positive integer. 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 who gave a list of the first eight such triangles without explaining the method by which he computed that list.