  
  
Stat 
Members: 2708 Articles: 1'972'659 Articles rated: 2572
16 July 2020 

   

Article overview
 

A Unified Theory of Zerosum Problems, Subset Sums and Covers of Z  ZhiWei Sun
;  Date: 
27 May 2003  Subject:  Number Theory; Combinatorics MSCclass: 11B75; 05A05; 05C07; 11B25; 11C08; 11D68; 11P70; 11T99; 20D60  math.NT math.CO  Abstract:  Zerosum problems on abelian groups, subset sums in a field and covers of the integers by residue classes, are three different active topics initiated by P. Erdos more than 40 years ago and investigated by many researchers separately since then. In an earlier announcement [Electron. Res. Announc. Amer. Math. Soc. 9(2003), 5160], the author claimed some connections among these seemingly unrelated fascinating areas. In this paper we establish the surprising connections for the first time and present a further unified approach. For example, we extend the famous ErdosGinzburgZiv theorem in the following way: If {a_s(mod n_s)}_{s=1}^k covers each integer either exactly 2q1 times or exactly 2q times where q is a prime power, then for any c_1,...,c_k in Z/qZ there exists a subset I of {1,...,k} such that sum_{s in I}1/n_s=q and sum_{s in I}c_s=0. Our main theorems in this paper unify many results in the three realms and also have applications in finite fields and graph theory.  Source:  arXiv, math.NT/0305369  Services:  Forum  Review  PDF  Favorites 


No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser CCBot/2.0 (https://commoncrawl.org/faq/)

 



 News, job offers and information for researchers and scientists:
 