Pythagorean triple

related topics
{math, number, function}
{@card@, make, design}
{math, energy, light}
{style, bgcolor, rowspan}
{area, part, region}

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), and 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 primitive Pythagorean triple (PPT) is one in which a, b and c are pairwise coprime. A right triangle whose sides form a Pythagorean triple is called a Pythagorean triangle.

The name is derived from the Pythagorean theorem, stating that every right triangle has side lengths satisfying the formula a2 + b2 = c2; thus, Pythagorean triples describe the three integer side lengths of a right triangle. However, right triangles with non-integer sides do not form Pythagorean triples. For instance, the triangle with sides a = b = 1 and c = √2 is right, but (1, 1, √2) is not a Pythagorean triple because √2 is not an integer. Moreover, 1 and √2 do not have an integer common multiple because √2 is irrational. There are 16 primitive Pythagorean triples with c ≤ 100:

Each one of these low-c points forms one of the more easily-recognizable radiating lines in the scatter plot.


Full article ▸

related documents
Original proof of Gödel's completeness theorem
Μ-recursive function
Grothendieck topology
Binomial coefficient
Discrete cosine transform
Riemann integral
Travelling salesman problem
Group theory
Lie group
P-adic number
Lambda calculus
Class (computer science)
Dedekind domain
Orthogonal matrix
Lebesgue integration
Hilbert's tenth problem
Formal power series
Banach–Tarski paradox
Red-black tree
Algebraic geometry
Fast Fourier transform
Closure (computer science)
Continued fraction
Singleton pattern
Axiom of choice
Tensor product
Big O notation