See also Gap theorem (disambiguation) for other gap theorems in mathematics. In computational complexity theory, the Gap Theorem, also known as the Borodin–Trakhtenbrot...

gap theorem may refer to: The Weierstrass gap theorem in algebraic geometry The Ostrowski–Hadamard gap theorem on lacunary functions The Fabry gap theorem...

In mathematics, the three-gap theorem, three-distance theorem, or Steinhaus conjecture states that if one places n points on a circle, at angles of θ...

series is called lacunary. This theorem has been substantially generalized by Eugène Fabry (see Fabry's gap theorem) and George Pólya. Let f ( z ) =...

Fabry gap theorem is a result about the analytic continuation of complex power series whose non-zero terms are of orders that have a certain "gap" between...

Ostrowski–Hadamard gap theorem is a result about the analytic continuation of complex power series whose non-zero terms are of orders that have a suitable "gap" between...

theorem (proof theory) Deduction theorem (logic) Diaconescu's theorem (mathematical logic) Easton's theorem (set theory) Erdős–Dushnik–Miller theorem...

higher number. (The Weierstrass gap theorem or Lückensatz is the statement that there must be g {\displaystyle g} gaps.) For hyperelliptic curves, for...

which λk grows this quickly is said to contain Hadamard gaps. See Ostrowski–Hadamard gap theorem. Mathematicians have also investigated the properties of...

In geometry, the hyperplane separation theorem is a theorem about disjoint convex sets in n-dimensional Euclidean space. There are several rather similar...

approximation Low-discrepancy sequence Dirichlet's approximation theorem Three-gap theorem P. Bohl, (1909) Über ein in der Theorie der säkularen Störungen...

between life stages .45 GAP, the "Glock Automatic Pistol" cartridge Gap theorem (disambiguation) Gaps (disambiguation) The Gap (disambiguation) GAAP (disambiguation)...

two iconic problems posed by Hugo Steinhaus: the three-gap theorem and the non-tetratorus theorem. Stanisław (Stash) Świerczkowski was born in Toruń, Poland...

been credited to Danish statistician Kirstine Smith. Three-gap theorem The three-gap theorem states that if one places n points on a circle, at angles...

Gödel's incompleteness theorems are two theorems of mathematical logic that are concerned with the limits of provability in formal axiomatic theories...

defined by Manuel Blum in 1967. Importantly, Blum's speedup theorem and the Gap theorem hold for any complexity measure satisfying these axioms. The...

intermediate value theorem does not apply to the rational numbers Q because gaps exist between rational numbers; irrational numbers fill those gaps. For example...

In number theory, Fermat's Last Theorem (sometimes called Fermat's conjecture, especially in older texts) states that no three positive integers a, b...

concrete results like the compression theorem, the gap theorem, the honesty theorem and the Blum speedup theorem. Some of his other work includes a protocol...

inclusive of further developments of the concept. For instance, the three-gap theorem implies that every generated collection has at most three different steps...

Steven (1998). "Reductions in Circuit Complexity: An Isomorphism Theorem and a Gap Theorem". Journal of Computer and System Sciences. 57 (2): 127–143. doi:10...

For a Sturmian word s, every finite factor has a frequency. The three-gap theorem implies that the factors of fixed length n have at most three distinct...

L-system Orixa japonica Parastichy Plastochron Repulsion theory Three-gap theorem Sphere packing in a cylinder φύλλον, τάξις. Liddell, Henry George; Scott...

the singularities of analytic functions, including proving the Fabry gap theorem. Eugène Fabry, born in Marseille, was the second of five sons in his...

then it is ω {\displaystyle \omega } -stable. More generally, the Main gap theorem implies that if there is an uncountable cardinal λ {\displaystyle \lambda...

provably impredicative proof. This case of the theorem is still provable by Π1 1-CA0, but by adding a "gap condition" to the definition of the order on...

vertex is joined to all others. In number theory, Sós proved the three-gap theorem, conjectured by Hugo Steinhaus and proved independently by Stanisław...

consequence of the prime number theorem. From a heuristic view, we expect the probability that the ratio of the length of the gap to the natural logarithm is...

analytic methods is given by Ozawa. Beyond Gromov's theorem one can ask whether there exists a gap in the growth spectrum for finitely generated group...

The fundamental theorem of algebra, also called d'Alembert's theorem or the d'Alembert–Gauss theorem, states that every non-constant single-variable polynomial...