Original title:
Freimanova věta v aditivní kombinatorice
Translated title:
Freiman's theorem in additive combinatorics
Authors:
Hančl, Jaroslav ; Nešetřil, Jaroslav (referee) ; Klazar, Martin (advisor) Document type: Bachelor's theses
Year:
2009
Language:
cze Abstract:
[cze][eng] V předložené shrnující práci studujeme takzvaný inverzní problém aditivní teorie čísel. Snažíme se tedy charakterizovat množiny A přirozených čísel, víme-li nějaké informace o jejich násobcích 2A = A + A. Zpočátku se budeme věnovat konečným množinám s vlastností |2A| = 2|A| - 1, dále si ukážeme zobecnění pro takové abelovské grupy G, v nichž má každý prvek řad omezenýy konstantou r, a jejich podmnožiny A splňující |2A| - c|A|. Nakonec se dostaneme až k slavné Freimanově větě, která popisuje množiny přirozených čísel A, jež jsou malé ve smyslu |2A| - c|A|. Tuto větu dokážeme a uvedeme některé její důsledky a aplikace.In the presented summary work we study the inverse problem in additive number theory. More speci cally, we try to characterize sets A of positive integers if we know some information about their sumsets 2A = A + A. At the beginning we devote some time to nite sets with the property |2A| = 2|Aj| - 1, then we solve a generalized problem for such abelian groups G in whose order of all elements is bounded by a constant rand their subsets A satisfying j2Aj cjAj. At the end we present the famous Freiman theorem, which describes sets of positive integers A small in the sense |2A| - c|A|. We prove this theorem and give some corollaries and applications.
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/27839