| Property |
Value |
| dbo:abstract
|
- A matematikában a Freiman–Ruzsa-tétel vagy Freiman-tétel az kombinatorikai eredménye. Az olyan, egész számokból álló halmazok szerkezetével foglalkozik, amelyek belső, páronként vett összegeik jelentős részét tartalmazzák („” tulajdonsággal rendelkeznek). Formálisan: Legyen A egész számok véges halmaza, úgy, hogy az összeghalmaz kicsi, abban az értelemben, hogy Valamely konstansra. Létezik egy hosszúságú n-dimenziós számtani sorozat, ami tartalmazza A-t úgy, hogy c' és n kizárólag c-től függjön. Tekintsünk egy egyszerű esetet. A következő egyenlőtlenség akkor veszi fel az egyenlőséget, ha A egy számtani sorozat elemeiből áll. Az eredmény (1964, 1966) nevéhez köthető. Az iránta való megújult érdeklődés és alkalmazásai Ruzsa Z. Imre 1994-es új bizonyításához köthető. Később Green és Ruzsa általánosították a tételt tetszőleges Abel-csoportra: ilyenkor az A halmaz egy általánosított számtani sorozat és egy részcsoport összegével fedhető le. (Az ilyen halmazokat nevezik mellékosztály-.) (hu)
- A matematikában a Freiman–Ruzsa-tétel vagy Freiman-tétel az kombinatorikai eredménye. Az olyan, egész számokból álló halmazok szerkezetével foglalkozik, amelyek belső, páronként vett összegeik jelentős részét tartalmazzák („” tulajdonsággal rendelkeznek). Formálisan: Legyen A egész számok véges halmaza, úgy, hogy az összeghalmaz kicsi, abban az értelemben, hogy Valamely konstansra. Létezik egy hosszúságú n-dimenziós számtani sorozat, ami tartalmazza A-t úgy, hogy c' és n kizárólag c-től függjön. Tekintsünk egy egyszerű esetet. A következő egyenlőtlenség akkor veszi fel az egyenlőséget, ha A egy számtani sorozat elemeiből áll. Az eredmény (1964, 1966) nevéhez köthető. Az iránta való megújult érdeklődés és alkalmazásai Ruzsa Z. Imre 1994-es új bizonyításához köthető. Később Green és Ruzsa általánosították a tételt tetszőleges Abel-csoportra: ilyenkor az A halmaz egy általánosított számtani sorozat és egy részcsoport összegével fedhető le. (Az ilyen halmazokat nevezik mellékosztály-.) (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3228 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:authorlink
|
- Gregory Freiman (hu)
- Gregory Freiman (hu)
|
| prop-hu:first
|
- G. A. (hu)
- Melvyn B. (hu)
- G. A. (hu)
- Melvyn B. (hu)
|
| prop-hu:id
| |
| prop-hu:isbn
| |
| prop-hu:language
|
- Russian (hu)
- Russian (hu)
|
| prop-hu:last
|
- Nathanson (hu)
- Freiman (hu)
- Nathanson (hu)
- Freiman (hu)
|
| prop-hu:location
| |
| prop-hu:pages
| |
| prop-hu:publisher
|
- Springer (hu)
- Kazan Gos. Ped. Inst. (hu)
- Springer (hu)
- Kazan Gos. Ped. Inst. (hu)
|
| prop-hu:series
| |
| prop-hu:title
|
- Additive Number Theory: Inverse Problems and Geometry of Sumsets (hu)
- Foundations of a Structural Theory of Set Addition (hu)
- Freiman's theorem (hu)
- Additive Number Theory: Inverse Problems and Geometry of Sumsets (hu)
- Foundations of a Structural Theory of Set Addition (hu)
- Freiman's theorem (hu)
|
| prop-hu:volume
| |
| prop-hu:wikiPageUsesTemplate
| |
| prop-hu:year
|
- 1966 (xsd:integer)
- 1996 (xsd:integer)
|
| prop-hu:zbl
|
- 203 (xsd:integer)
- 859 (xsd:integer)
|
| dct:subject
| |
| rdfs:label
|
- Freiman–Ruzsa-tétel (hu)
- Freiman–Ruzsa-tétel (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
