| | |
| | |
Stat |
Members: 3645 Articles: 2'504'928 Articles rated: 2609
25 April 2024 |
|
| | | |
|
Article forum
| |
|
A Unified Theory of Zero-sum Problems, Subset Sums and Covers of Z | Zhi-Wei Sun
; | Date: |
27 May 2003 | Subject: | Number Theory; Combinatorics MSC-class: 11B75; 05A05; 05C07; 11B25; 11C08; 11D68; 11P70; 11T99; 20D60 | math.NT math.CO | Abstract: | Zero-sum 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), 51-60], 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 Erdos-Ginzburg-Ziv theorem in the following way: If {a_s(mod n_s)}_{s=1}^k covers each integer either exactly 2q-1 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 message found in this article forum.
You have a question or message about this article?
Ask the community and write a message in the forum.
If you want to rate this article, please use the review section..
To add a message in the forum, you need to login or register first. (free): registration page
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |