Název:
Freimanova věta v aditivní kombinatorice
Překlad názvu:
Freiman's theorem in additive combinatorics
Autoři:
Hančl, Jaroslav ; Klazar, Martin (vedoucí práce) ; Nešetřil, Jaroslav (oponent) Typ dokumentu: Bakalářské práce
Rok:
2009
Jazyk:
cze
Abstrakt: [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.