Mundell–Fleming model: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
No edit summary
 
Line 1: Line 1:
In [[mathematics]], '''Freiman's theorem''' is a [[combinatorial]] result in [[number theory]]. In a sense it accounts for the approximate structure of sets of [[integer]]s that contain a high proportion of their internal sums, taken two at a time.
Hi, everybody! <br>I'm Norwegian male :D. <br>I really like Supernatural!<br><br>my website - Fifa 15 coin generator ([http://learnlsn.org/members/marviboyles/activity/42983/ just click the next document])
 
The formal statement is:
 
Let ''A'' be a finite set of integers such that the [[sumset]]
 
:<math>A + A\,</math>
 
is small, in the sense that
 
:<math>|A + A| < c|A|\,</math>
 
for some constant <math>c</math>. There exists an [[generalized arithmetic progression|''n''-dimensional arithmetic progression]] of length
 
:<math>c' |A|\,</math>
 
that contains ''A'', and such that ''c''' and ''n'' depend only on ''c''.<ref>Nathanson (1996) p.251</ref>
 
A simple instructive case is the following. We always have
 
:<math>|A + A|\,</math> <span style="font-size:125%">&nbsp;&ge;&nbsp;</span> <math>2|A|-1\,</math>
 
with equality precisely when ''A'' is an arithmetic progression.
 
This result is due to [[Gregory Freiman]] (1964,1966).<ref>Nathanson (1996) p.252</ref>  Much interest in it, and applications, stemmed from a new proof by [[Imre Z. Ruzsa]] (1994).
 
==See also==
*[[Markov spectrum]]
 
==References==
{{reflist}}
* {{cite journal | zbl=0163.29501 | last=Freiman | first=G.A. | authorlink=Gregory Freiman | title=Addition of finite sets | language=English. Russian original | journal=Sov. Math., Dokl. | volume=5 | pages=1366–1370 | year=1964 }}
* {{cite book | first=G. A. | last=Freiman | authorlink=Gregory Freiman | title=Foundations of a Structural Theory of Set Addition | language=Russian | publisher=Kazan Gos. Ped. Inst. | location=Kazan | year=1966 | pages=140 | zbl=0203.35305  }}
* {{cite journal | first=G. A. | last=Freiman | authorlink=Gregory Freiman | title=Structure theory of set addition | journal=Astérisque | volume=258 | year=1999 | pages=1–33 | zbl=0958.11008 }}
*{{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 | isbn=0-387-94655-1 | zbl=0859.11003 }}
* {{cite journal | first=Imre Z. | last=Ruzsa | authorlink=Imre Z. Ruzsa | title=Generalized arithmetical progressions and sumsets | journal=Acta Mathematica Hungarica | volume=65 | number=4  | year=1994 | pages=379–388 | zbl=0816.11008 }}
 
{{PlanetMath attribution|id=4304|title=Freiman's theorem}}
 
[[Category:Sumsets]]
[[Category:Theorems in number theory]]

Latest revision as of 17:26, 27 October 2014

Hi, everybody!
I'm Norwegian male :D.
I really like Supernatural!

my website - Fifa 15 coin generator (just click the next document)