A combinatorial problem on finite Abelian groups

被引:71
作者
Gao, WD [1 ]
机构
[1] NE NORMAL UNIV,DEPT MATH,CHANGCHUN,JILIN,PEOPLES R CHINA
关键词
D O I
10.1006/jnth.1996.0067
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper the Following theorem is proved. Let G be a finite Abelian group of order ii. Then, n + D(G)-1 is the least integer rn with the properly that for any sequence of m elements a(1), ..., a(m) in G, 0 can he written in the form 0 = a(1)+...+ a(in) with 1 less than or equal to i(1) <...< i(n) less than or equal to m, where D(G) is the Davenport's constant on G, i.e., the least integer n with the property that for any sequence of d elements in G, there exists a nonempty subsequence that the sum of whose elements is 0. (C) 1996 Academic Press, Inc.
引用
收藏
页码:100 / 103
页数:4
相关论文
共 6 条
[1]   SUBSET SUMS [J].
ALON, N .
JOURNAL OF NUMBER THEORY, 1987, 27 (02) :196-205
[2]  
Eggleton R. B., 1972, Acta Arith., V21, P111
[3]  
ERDOS P, 1961, B RES COUNC ISRAEL, VF 10, P41
[4]  
Olson J.E., 1969, J. Number Theory, V1, P195
[5]  
Olson JE., 1969, J. Number Theory, V1, P8, DOI [DOI 10.1016/0022-314X(69)90021-3, 10.1016/0022-314X(69)90021-3]
[6]   BOUNDS FOR COUNTER-EXAMPLES TO ADDITION THEOREMS IN SOLVABLE-GROUPS [J].
YUSTER, T .
ARCHIV DER MATHEMATIK, 1988, 51 (03) :223-231