Sets characterized by missing sums and differences
نویسندگان
چکیده
منابع مشابه
Sets characterized by missing sums and differences
A more sums than differences (MSTD) set is a finite subset S of the integers such |S + S| > |S− S|. We show that the probability that a uniform random subset of {0, 1, . . . , n} is an MSTD set approaches some limit ρ > 4.28× 10−4. This improves the previous result of Martin and O’Bryant that there is a lower limit of at least 2 × 10−7. Monte Carlo experiments suggest that ρ ≈ 4.5× 10−4. We pre...
متن کاملSets Characterized by Missing Sums and Differences in Dilating Polytopes
A sum-dominant set is a finite set A of integers such that |A + A| > |A − A|. As a typical pair of elements contributes one sum and two differences, we expect sum-dominant sets to be rare in some sense. In 2006, however, Martin and O’Bryant showed that the proportion of sumdominant subsets of {0, . . . , n} is bounded below by a positive constant as n → ∞. Hegarty then extended their work and s...
متن کاملSums and Differences of Correlated Random Sets
Many fundamental questions in additive number theory (such as Goldbach’s conjecture, Fermat’s last theorem, and the Twin Primes conjecture) can be expressed in the language of sum and difference sets. As a typical pair of elements contributes one sum and two differences, we expect that |A−A| > |A+A| for a finite set A. However, in 2006 Martin and O’Bryant showed that a positive proportion of su...
متن کاملSets with More Sums than Differences
Let A be a finite subset of the integers or, more generally, of any abelian group, written additively. The set A has more sums than differences if |A + A| > |A − A|. A set with this property is called an MSTD set. This paper gives explicit constructions of families of MSTD sets of integers.
متن کاملUniquely Remotal Sets in $c_0$-sums and $ell^infty$-sums of Fuzzy Normed Spaces
Let $(X, N)$ be a fuzzy normed space and $A$ be a fuzzy boundedsubset of $X$. We define fuzzy $ell^infty$-sums and fuzzy $c_0$-sums offuzzy normed spaces. Then we will show that in these spaces, all fuzzyuniquely remotal sets are singletons.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2011
ISSN: 0022-314X
DOI: 10.1016/j.jnt.2011.05.003