Akademska digitalna zbirka SLovenije - logo
(UL)
  • A quadratic lower bound for subset sums
    DeVos, Matt ...
    Naj bo ▫$A$▫ končna podmnožica Abelove grupe ▫$G$▫. S ▫$\Sigma(A)$▫ označimo množico vseh elementov grupe, ki se dajo zapisati kot vsota kakšne podmnožice ▫$A$▫. Dokazano je, da je ▫$|\Sigma(A)| \ge ... |H| + \frac{1}{64}|A \setminus H|^2$▫, kjer je ▫$H$▫ stabilizator množice ▫$\Sigma(A)$▫. Od tod sledi, da je ▫$\Sigma(A) = Z/nZ$▫, če ▫$A$▫ vsebuje samo obrnljive elemente grupe ▫$Z/nZ$▫ in je ▫$|A| \ge 8 \sqrt{n}$▫. To posledico sta za primer, ko je ▫$n$▫ praštevilo, pokazala Erd\H{o}s in Heilbronn, za splošni ▫$n$▫ pa je dokaz našel Vu (ob močnejši predpostavki, da je ▫$|A| \ge C \sqrt{n}$▫, kjer je ▫$C$▫ neka zelo velika konstanta).
    Vir: Acta arithmetica. - ISSN 0065-1036 (Vol. 129, no. 2, 2007, str. 187-195)
    Vrsta gradiva - članek, sestavni del
    Leto - 2007
    Jezik - angleški
    COBISS.SI-ID - 14453081

vir: Acta arithmetica. - ISSN 0065-1036 (Vol. 129, no. 2, 2007, str. 187-195)

loading ...
loading ...
loading ...