- Freiman's theorem
In

mathematics ,**Freiman's theorem**is acombinatorial result innumber theory . In a sense it accounts for the approximate structure of sets ofinteger s that contain a high proportion of their internal sums, taken two at a time.The formal statement is:

Let "A" be a finite set of integers such that the

sumset :$A\; +\; A,$

is small, in the sense that

:$|A\; +\; A|\; <\; c|A|,$

for some constant $c$. There exists an "n"-dimensional arithmetic progression of length

:$c\text{'}\; |A|,$

that contains "A", and such that $c\text{'}$ and "n" depend only on "c".

This result is due to G. A. Freiman (1966) . Much interest in it, and applications, stemmed from a new proof by Imre Ruzsa.

**ee also***

Markov spectrum **References***cite book| last=Nathanson | first=Melvyn B. | year=1996 | title=Additive Number Theory: Inverse Problems and Geometry of Sumsets | volume=165 | series=

Graduate Texts in Mathematics | publisher=Springer | id=Zbl|0859.11003

*Wikimedia Foundation.
2010.*

### Look at other dictionaries:

**Freimann**— (or Freiman) may refer to:;Freimann * Aleksandr A. Freiman * Foellinger Freimann Botanical Conservatory * Studentenstadt Freimann, see Studentenstadt ;Freiman: * Freimans (A.J. Freiman Limited) * Freiman Mall * Freiman s theoremee also*Saxton… … Wikipedia**List of mathematics articles (F)**— NOTOC F F₄ F algebra F coalgebra F distribution F divergence Fσ set F space F test F theory F. and M. Riesz theorem F1 Score Faà di Bruno s formula Face (geometry) Face configuration Face diagonal Facet (mathematics) Facetting… … Wikipedia**Sumset**— In additive combinatorics, the sumset of two subsets A and B of an abelian group G (written additively) is defined to be the set of all sums of an element from A with an element from B . That is,:A + B = {a+b : a in A, b in B}.The n fold iterated … Wikipedia**Markov spectrum**— In mathematics, the Markov spectrum devised by Andrey Markov is a complicated set of real numbers arising in the theory of certain quadratic forms, and containing all the real numbers larger than Freiman s constant.[1] Contents 1 Context 2 See… … Wikipedia**Randomized controlled trial**— Flowchart of four phases (enrollment, intervention allocation, follow up, and data analysis) of a parallel randomized trial of two groups, modified from the CONSORT (Consolidated Standards of Reporting Trials) 2010 Statement[1] … Wikipedia