Film temperature

From formulasearchengine
Revision as of 21:37, 10 January 2014 by en>The Anome (boilers and heat exchangers)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

In additive combinatorics and number theory, a subset A of an abelian group G is said to be sum-free if the sumset A⊕A is disjoint from A. In other words, A is sum-free if the equation a+b=c has no solution with a,b,cA.

For example, the set of odd numbers is a sum-free subset of the integers, and the set {N/2+1, ..., N} forms a large sum-free subset of the set {1,...,N} (N even). Fermat's Last Theorem is the statement that the set of all nonzero nth powers is a sum-free subset of the integers for n > 2.

Some basic questions that have been asked about sum-free sets are:

  • How many sum-free subsets of {1, ..., N} are there, for an integer N? Ben Green has shown[1] that the answer is O(2N/2), as predicted by the Cameron–Erdős conjecture[2] (see Sloane's Physiotherapist Rave from Cobden, has hobbies and interests which includes skateboarding, commercial property for sale developers in singapore and coin collecting. May be a travel freak and in recent years made a journey to Wet Tropics of Queensland.).
  • How many sum-free sets does an abelian group G contain?[3]
  • What is the size of the largest sum-free set that an abelian group G contains?[3]

A sum-free set is said to be maximal if it is not a proper subset of another sum-free set.

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

  1. Ben Green, The Cameron–Erdős conjecture, Bulletin of the London Mathematical Society 36 (2004) pp.769-778
  2. P.J. Cameron and P. Erdős, On the number of sets of integers with various properties, Number theory (Banff, 1988), de Gruyter, Berlin 1990, pp.61-79
  3. 3.0 3.1 Ben Green and Imre Ruzsa, Sum-free sets in abelian groups, 2005.