Acta Arith., 140(2009), no. 4, ON BIALOSTOCKI S CONJECTURE FOR ZERO-SUM SEQUENCES. 1. Introduction
|
|
- Caitlin Lane
- 5 years ago
- Views:
Transcription
1 Acta Arith., 140(009), no. 4, ON BIALOSTOCKI S CONJECTURE FOR ZERO-SUM SEQUENCES SONG GUO AND ZHI-WEI SUN* arxiv: v3 [math.co] 16 Dec 009 Abstract. Let n be a positive even integer, and let a 1,...,a n and w 1,...,w n be integers satisfying n a k n w k 0 (mod n). A conjecture of Bialostocki states that there is a permutation σ on {1,...,n} such that n w ka σ(k) 0 (mod n). In this paper we confirmthe conjecturewhenw 1,...,w n formanarithmeticprogressionwith even common difference. 1. Introduction A finite sequence S of terms from an (additive) abelian group is said to have zero-sum if the sum of the terms of S is zero. In 1961 P. Erdős, A. Ginzburg and A. Ziv [3] proved that any sequence of n 1 terms from an abelian group of order n contains an n-term zero-sum subsequence. This celebrated EGZ theorem is is an important result in combinatorial number theory and it has many different generalizations [5, 6, 7, 8] including Sun s recent extension involving covering systems. The following theorem is called the weighted EGZ theorem. It was conjectured by Y. Caro [] and proved by D. J. Grykiewicz [4]. Theorem 1.1 (Weighted EGZ Theorem). Let n be a positive integer and let w 1,...,w n Z n = Z/nZ with n w k = 0. If a 1,a,...,a n 1 is a sequence of elements from Z n, then n w ka jk = 0 for some distinct j 1,...,j n {1,...n 1}. Recently Bialostocki raised the following challenging conjecture. Conjecture 1.1 (Bialostocki [1, Conjecture 14]). Let n be a positive even integer. Suppose that a 1,...,a n and w 1,...,w n are zero-sum sequences with terms from Z n. Then there exists a permutation σ S n such that n w ka σ(k) = 0, where S n denotes the symmetric group of all permutations on {1,...,n}. The conjecture has been verified for n =, 4, 6, 8. It fails for n = 3,5,7,... For example, {a 1,a,a 3 } = {w 1,w,w 3 } = Z 3 gives a counterexample for n = 3. Key words and phrases. Zero-sum sequence, Bialostocki s conjecture, Erdős-Ginzburg- Ziv theorem 000 Mathematics Subject Classification. Primary 11B75; Secondary 05A05, 0D60. *Supported by the National Natural Science Foundation (grant ) of China.
2 SONG GUO AND ZHI-WEI SUN In this paper we mainly establish the following result. Theorem 1.. Let n be a positive even integer, and let a 1,...,a n Z with n a k 0 (mod n). Then there exists a permutation σ S n such that n ka σ(k) 0 (mod n/). Consequently, if w 1,...,w n Z form an arithmetic progression with even common difference, then n w ka σ(k) 0 (mod n) for some σ S n. We are going to present two lemmas in the next section and then give our proof of Theorem 1. in Section 3.. Two Lemmas Lemma.1. Let n = mq with m,q Z + = {1,,3,...} and m. Let d Z + be a divisor of q, and let a 1,...,a n Z. Then, there is a partition I 1,,I m of [1,n] = {1,...,n} such that for each s = 1,...,m we have I s = q and d i I s a i = {a i mod d : i I s } = 1. Proof. By induction on m, it suffices to show that there exists an I [1,n] with I = q such that for each J {I, [1,n] \ I} we have {a j mod d : j J} = 1 or j J a j 0 (mod d). To achieve this we distinguish three cases. Case 1. {a i mod d : i [1,n]} = 1. In this case, I = [1,q] works for our purpose. Case. {a i mod d : i [1,n]} =. Suppose that {a i mod d : i [1,n]} = {rmod d, r mod d}, where r,r [0,d 1], r r (mod d), and a i r (mod d) for at least n/ values of i [1,n]. Choose I 0 {i [1,n] : a i r (mod d)} with I 0 = q n/. Let i 0 I 0 and j 0 Ī0 = [1,n]\I 0 with a j0 r (mod d). When j Ī 0 a j 0 (mod d), we have both a i 0 r +r 0 (mod d) and i (I 0 \{i 0 }) {j 0 } j (Ī0\{j 0 }) {i 0 } a j 0 r +r 0 (mod d). Thus, there always exists an I [1,n] with I = q such that {a i mod d : i I} = 1 or i I and also j Ī a j 0 (mod d). a i 0 (mod d),
3 ON BIALOSTOCKI S CONJECTURE FOR ZERO-SUM SEQUENCES 3 Case 3. {a i mod d : i [1,n]} >. As n q q 1, by the EGZ theorem there is an I 0 [1,n] with I 0 = q such that i I 0 a i 0 (mod q). For Ī0 = [1,n]\I 0, we clearly have Ī0 = (m 1)q. Set b = a 1 + +a n j Ī 0 a j (mod q). Suppose that a j a i 0 or b (mod d) for any i I 0 and j Ī0. Then {a i mod d : i I 0 )} and {a j mod d : j Ī0)}. If i 1,i I 0, j Ī0 and a j a i1,a i (mod p), then a j a i1 b a j a i (mod d) and hence a i1 a i (mod d). So, if {a i mod d : i I 0 } = then {a j mod d : i Ī0} {a i mod d : i I 0 } which contradicts {a i mod d : i I 0 } >. Similarly, if {a j mod d : j Ī0} = then we also have a contradiction. When {a i mod d : i I 0 } = {a j mod d : j Ī0} = 1, we cannot have {a i mod d : i [1,n]} >. By the above, there are i 0 I 0 and j 0 Ī0 such that Set Then and a j0 a i0 0,b (mod d). I = (I 0 \{i 0 }) {j 0 } and Ī = [1,n]\I = (Ī0 \{j 0 }) {i 0 }. a i = a i a i0 +a j0 = 0 a i0 +a j0 0 (mod d) i I 0 i I a j = j a j0 +a i0 b+a i0 a j0 0 (mod d). j Ī0a j Ī Note that I = q and Ī = (m 1)q. Combining the above and using the induction argument, we see that the desired result holds for any m =,3,4,... Lemma.. Let a 1,...,a n Z with n = p α, where p is an odd prime and α is a positive integer. If n a k 0(mod p) or {a k mod p : k [1,n]} = 1, then there exists a permutation σ S n such that n ka σ(k) 0 (mod n). Proof. If a := n a k 0 (mod p), then there is an l [1,n] such that al + n ka k 0 (mod p) and hence n n n ka σ(k) (k +l)a k ka k +la 0 (mod p α ), where σ(k) is the least positive residue of k l modulo n.
4 4 SONG GUO AND ZHI-WEI SUN In the case a 1 a n (mod p), it is clear that p p ka k a 1 k = a 1 p p+1 0 (mod p). Thus we have the desired result for α = 1. Now let α > 1 and assume the desired result with α replaced by. As mentioned above, the desired result holds if n a k 0 (mod p). Suppose that a 1 a n (mod p) and set b k = (a k a 1 )/p for k = 1,...,n. In light of Lemma.1, there exists a partition I 1 I p of [1,n] with I 1 = = I p = p such that for any s = 1,...,p either {b k mod p : k I s } = 1 or k I s b k 0 (mod p). By the induction hypothesis, there are one-to-one mappings σ s : [1,p ] I s (s = 1,...,p) such that p kb σs(k) 0(mod p ) for all s = 1...,p. For s [1,p] and t [1,p ] define σ(p (s 1)+t) = σ s (t). Then σ S n and n ka σ(k) = n ka 1 +p k = pα (p α +1) a 1 +p p p p kb σ(k) p p (p (s 1)+t)b σs(t) tb σs(t) 0 (mod p α ). This concludes the induction step and we are done. 3. Proof of Theorem 1. Proof of Theorem 1.. We use induction on ν(n), the total number of prime divisors of n. In the case ν(n) = 1, clearly n = and the desired result holds trivially. Now let ν(n) > 1 and assume the desired result for those even positive integers with less than ν(n) prime divisors. Case 1. n = α for some α. By the EGZ theorem, there is an I [1,n] with I = n/ = such that i I a i 0 (mod ). Note that for Ī = [1,n]\I we also have a j = j Ī n a k i I a i 0 (mod ).
5 ON BIALOSTOCKI S CONJECTURE FOR ZERO-SUM SEQUENCES 5 Bytheinductionhypothesis, forsomeone-to-onemappingsσ 0 : [1,n/] I and σ 1 : [1,n/] Ī we have Observe that ka σ0 (k) ka σ1 (k) 0 (mod ). (k 1)a σ1 (k) ka σ1 (k) a j 0 (mod ). j Ī For k [1,n/] and r [0,1] define σ(k r) = σ r (k). Then σ S n and n ja σ(j) = ka σ0 (k) + (k 1)a σ1 (k) 0 (mod ). j=1 Thus we have the desired result for n = α. Case. n has an odd prime divisor p. Write n = p α m with α,m > 0 and p m. With the help of Lemma.1 there is a partition I 1 I m of [1,n] with I 1 = = I m = p α such that for each s = 1,...,m either {a i mod p : i I s } = 1 or i I s a i 0 (mod p). Combining this with Lemma., we see that for each s [1,m] there is a one-to-one mapping σ s : [1,p α ] I s such that p α ta σ s(t) 0 (mod p α ). Set b s = k I s a k for s = 1,...,m. Then m n b s = a k = a k 0 (mod m). k I 1 I m As m and ν(m) < ν(n), by the induction hypothesis, for some τ S m we have m sb τ(s) 0 (mod m) and hence Note also that m Therefore m p α m p α sa στ(s) (t) = ta στ(s) (t) = p α As p α is relatively prime to m, m m sb τ(s) 0 (mod m). p α ta σs(t) 0 (mod p α ). (p α s+mt)a στ(s) (t) 0 (mod p α m). {p α s+mt : s [1,m] and t [1,p α ]}
6 6 SONG GUO AND ZHI-WEI SUN is a complete system of residues modulo n = p α m. For any k [1,n], there are unique s [1,m] and t [1,p α ] such that k p α s+mt (mod n), and we define σ(k) = σ τ(s) (t). Then σ S n and also n ka σ(k) 0(mod n). This concludes the induction step. In view of the above, we have completed the proof of Theorem 1.. References [1] A. Bialostocki, Some problems in view of recent developments of the Erdős-Ginzburg- Ziv Theorem, Integers 7 (007), no., # A07, 10 pp (electronic). [] Y. Caro, Zero-sum problems a survey, Discrete Math. 15 (1996), [3] P. Erdős, A. Ginzburg and A. Ziv, Theorem in additive number theory, Bull. Res. Council Israel 10F (1961), [4] D. J. Grynkiewicz, A weighted Erdős-Ginzburg-Ziv Theorem, Combinatorica 6 (006), [5] D. J. Grynkiewicz, On the number of m-term zero-sum subsequences, Acta Arith. 11 (006), [6] Y. O. Hamidoune, O. Ordaz and A. Ortuño, On a combinatorial theorem of Erdős, Ginzburg and Ziv, Combin. Probab. Comput. 7 (1998), [7] Z. W. Sun, Zero-sum problems for abelian p-groups and covers of the integers by residue classes, Israel J. Math. 170 (009), [8] R. Thangadurai, Non-canonical extensions of Erdős-Ginzburg-Ziv theorem, Integers (00), #A07, 14 pp (electronic). (Song Guo) Department of Mathematics, Huaiyin Normal College, Huaian 3300, People s Republic of China address: guosong77@hytc.edu.cn (Zhi-Wei Sun) Department of Mathematics, Nanjing University, Nanjing 10093, People s Republic of China address: zwsun@nju.edu.cn
A talk given at the University of California at Irvine on Jan. 19, 2006.
A talk given at the University of California at Irvine on Jan. 19, 2006. A SURVEY OF ZERO-SUM PROBLEMS ON ABELIAN GROUPS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093 People s
More informationProblems and Results in Additive Combinatorics
Problems and Results in Additive Combinatorics Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun August 2, 2010 While in the past many of the basic
More informationWeighted Sequences in Finite Cyclic Groups
Weighted Sequences in Finite Cyclic Groups David J. Grynkiewicz and Jujuan Zhuang December 11, 008 Abstract Let p > 7 be a prime, let G = Z/pZ, and let S 1 = p gi and S = p hi be two sequences with terms
More informationOn Snevily s Conjecture and Related Topics
Jiangsu University (Nov. 24, 2017) and Shandong University (Dec. 1, 2017) and Hunan University (Dec. 10, 2017) On Snevily s Conjecture and Related Topics Zhi-Wei Sun Nanjing University Nanjing 210093,
More informationCombinatorial Number Theory in China
Combinatorial Number Theory in China Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Nov. 6, 2009 While in the past many of the basic combinatorial
More informationarxiv:math.gr/ v1 12 Nov 2004
A talk given at the Institute of Math. Science, Nanjing Univ. on Oct. 8, 2004. GROUPS AND COMBINATORIAL NUMBER THEORY arxiv:math.gr/0411289 v1 12 Nov 2004 Zhi-Wei Sun Department of Mathematics Nanjing
More informationJ. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE
J. Combin. Theory Ser. A 116(2009), no. 8, 1374 1381. A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE Hao Pan and Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
More informationk 2r n k n n k) k 2r+1 k 2r (1.1)
J. Number Theory 130(010, no. 1, 701 706. ON -ADIC ORDERS OF SOME BINOMIAL SUMS Hao Pan and Zhi-Wei Sun Abstract. We prove that for any nonnegative integers n and r the binomial sum ( n k r is divisible
More informationWeighted zero-sum problems over C r 3
Algebra and Discrete Mathematics Number?. (????). pp. 1?? c Journal Algebra and Discrete Mathematics RESEARCH ARTICLE Weighted zero-sum problems over C r 3 Hemar Godinho, Abílio Lemos, Diego Marques Communicated
More informationOn Subsequence Sums of a Zero-sum Free Sequence
On Subsequence Sums of a Zero-sum Free Sequence Fang Sun Center for Combinatorics, LPMC Nankai University, Tianjin, P.R. China sunfang2005@1.com Submitted: Jan 1, 2007; Accepted: Jul 18, 2007; Published:
More informationA SHARP RESULT ON m-covers. Hao Pan and Zhi-Wei Sun
Proc. Amer. Math. Soc. 35(2007), no., 355 3520. A SHARP RESULT ON m-covers Hao Pan and Zhi-Wei Sun Abstract. Let A = a s + Z k s= be a finite system of arithmetic sequences which forms an m-cover of Z
More informationColloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.
Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized
More informationOn the number of subsequences with a given sum in a finite abelian group
On the number of subsequences with a given sum in a finite abelian group Gerard Jennhwa Chang, 123 Sheng-Hua Chen, 13 Yongke Qu, 4 Guoqing Wang, 5 and Haiyan Zhang 6 1 Department of Mathematics, National
More informationON BARYCENTRIC CONSTANTS
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 53, No. 2, 2012, 1 12 ON BARYCENTRIC CONSTANTS FLORIAN LUCA, OSCAR ORDAZ, AND MARÍA TERESA VARELA Abstract. Let G be an abelian group with n elements. Let
More informationJournal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun
Journal of Combinatorics and Number Theory 1(009), no. 1, 65 76. ON SUMS OF PRIMES AND TRIANGULAR NUMBERS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China
More informationA talk given at Suzhou Univ. (June 19) and Nankai Univ. (June 25, 2008) Zhi-Wei Sun
A talk given at Suzhou Univ. (June 19) and Nankai Univ. (June 25, 2008) AN EXTREMAL PROBLEM ON COVERS OF ABELIAN GROUPS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093, P. R. China
More informationThe Determination of 2-color Zero-sum Generalized Schur Numbers
The Determination of 2-color Zero-sum Generalized Schur Numbers Aaron Robertson a, Bidisha Roy b, Subha Sarkar b a Department of Mathematics, Colgate University, Hamilton, New York b Harish-Chandra Research
More information(n = 0, 1, 2,... ). (2)
Bull. Austral. Math. Soc. 84(2011), no. 1, 153 158. ON A CURIOUS PROPERTY OF BELL NUMBERS Zhi-Wei Sun and Don Zagier Abstract. In this paper we derive congruences expressing Bell numbers and derangement
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China. Received 8 July 2005; accepted 2 February 2006
Adv in Appl Math 382007, no 2, 267 274 A CONNECTION BETWEEN COVERS OF THE INTEGERS AND UNIT FRACTIONS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 20093, People s Republic of China
More informationAVOIDING ZERO-SUM SUBSEQUENCES OF PRESCRIBED LENGTH OVER THE INTEGERS
AVOIDING ZERO-SUM SUBSEQUENCES OF PRESCRIBED LENGTH OVER THE INTEGERS C. AUGSPURGER, M. MINTER, K. SHOUKRY, P. SISSOKHO, AND K. VOSS MATHEMATICS DEPARTMENT, ILLINOIS STATE UNIVERSITY NORMAL, IL 61790 4520,
More informationA talk given at the Institute of Mathematics (Beijing, June 29, 2008)
A talk given at the Institute of Mathematics (Beijing, June 29, 2008) STUDY COVERS OF GROUPS VIA CHARACTERS AND NUMBER THEORY Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093, P.
More informationON UNIVERSAL SUMS OF POLYGONAL NUMBERS
Sci. China Math. 58(2015), no. 7, 1367 1396. ON UNIVERSAL SUMS OF POLYGONAL NUMBERS Zhi-Wei SUN Department of Mathematics, Nanjing University Nanjing 210093, People s Republic of China zwsun@nju.edu.cn
More informationON ZERO-SUM SUBSEQUENCES OF RESTRICTED SIZE. IV
Acta Math. Hungar. 107 (4) (2005), 337 344. ON ZERO-SUM SUBSEQUENCES OF RESTRICTED SIZE. IV R. CHI, S. DING (Dalian), W. GAO (Tianjin), A. GEROLDINGER and W. A. SCHMID (Graz) Abstract. For a finite abelian
More informationZERO-SUM ANALOGUES OF VAN DER WAERDEN S THEOREM ON ARITHMETIC PROGRESSIONS
ZERO-SUM ANALOGUES OF VAN DER WAERDEN S THEOREM ON ARITHMETIC PROGRESSIONS Aaron Robertson Department of Mathematics, Colgate University, Hamilton, New York arobertson@colgate.edu Abstract Let r and k
More informationUNIFICATION OF ZERO-SUM PROBLEMS, SUBSET SUMS AND COVERS OF Z
ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 9, Pages 51 60 (July 10, 2003) S 1079-6762(03)00111-2 UNIFICATION OF ZERO-SUM PROBLEMS, SUBSET SUMS AND COVERS OF Z ZHI-WEI
More informationWeighted Subsequence Sums in Finite Abelian Groups
Weighted Subsequence Sums in Finite Abelian Groups By Mohan N. Chintamani Harish-Chandra Research Institute, Allahabad A Thesis Submitted to the Board Of Studies for Mathematical Sciences In partial fulfillment
More informationZhi-Wei Sun. Department of Mathematics Nanjing University Nanjing , P. R. China
A talk given at National Cheng Kung Univ. (2007-06-28). SUMS OF SQUARES AND TRIANGULAR NUMBERS, AND RADO NUMBERS FOR LINEAR EQUATIONS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,
More informationarxiv: v2 [math.co] 14 May 2017
arxiv:1606.07823v2 [math.co] 14 May 2017 A Note on the Alon-Kleitman Argument for Sum-free Subset Theorem Zhengjun Cao 1, Lihua Liu 2, Abstract. In 1990, Alon and Kleitman proposed an argument for the
More informationMarvin L. Sahs Mathematics Department, Illinois State University, Normal, Illinois Papa A. Sissokho.
#A70 INTEGERS 13 (2013) A ZERO-SUM THEOREM OVER Z Marvin L. Sahs Mathematics Department, Illinois State University, Normal, Illinois marvinsahs@gmail.com Papa A. Sissokho Mathematics Department, Illinois
More informationSOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM
Acta Arith. 183(018), no. 4, 339 36. SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM YU-CHEN SUN AND ZHI-WEI SUN Abstract. Lagrange s four squares theorem is a classical theorem in number theory. Recently,
More informationA talk given at Université de Saint-Etienne (France) on Feb. 1, and at Institut Camille Jordan, Univ. Lyon I (France) on March 3, 2005
A talk given at Université de Saint-Etienne (France) on Feb. 1, 2005 and at Institut Camille Jordan, Univ. Lyon I (France) on March 3, 2005 and at Dept. Math., Univ. California at Irvine (USA) on May 25,
More informationTurán s problem and Ramsey numbers for trees. Zhi-Hong Sun 1, Lin-Lin Wang 2 and Yi-Li Wu 3
Colloquium Mathematicum 139(015, no, 73-98 Turán s problem and Ramsey numbers for trees Zhi-Hong Sun 1, Lin-Lin Wang and Yi-Li Wu 3 1 School of Mathematical Sciences, Huaiyin Normal University, Huaian,
More informationGENERALIZATIONS OF SOME ZERO-SUM THEOREMS. Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad , INDIA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A52 GENERALIZATIONS OF SOME ZERO-SUM THEOREMS Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad
More informationMODIFICATIONS OF SOME METHODS IN THE STUDY OF ZERO-SUM CONSTANTS
#A5 INTEGERS 14 (014) MODIFICATIONS OF SOME METHODS IN THE STUDY OF ZERO-SUM CONSTANTS Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad, India adhikari@hri.res.in
More informationON THE NUMBER OF SUBSEQUENCES WITH GIVEN SUM OF SEQUENCES IN FINITE ABELIAN p-groups
ON THE NUMBER OF SUBSEQUENCES WITH GIVEN SUM OF SEQUENCES IN FINITE ABELIAN p-groups WEIDONG GAO AND ALFRED GEROLDINGER Abstract. Let G be an additive finite abelian p-group. For a given (long) sequence
More informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
More informationAnother Proof of Nathanson s Theorems
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.8.4 Another Proof of Nathanson s Theorems Quan-Hui Yang School of Mathematical Sciences Nanjing Normal University Nanjing 210046
More informationConstrained and generalized barycentric Davenport constants
Constrained and generalized barycentric Davenport constants Las constantes baricéntricas generalizada y restringida de Davenport Leida González (lgonzal@euler.ciens.ucv.ve) Departamento de Matemáticas
More informationThe Erdös-Ginzburg-Ziv Theorem in Abelian non-cyclic Groups
Divulgaciones Matemáticas Vol. 8 No. 2 (2000), pp. 113 119 The Erdös-Ginzburg-Ziv Theorem in Abelian non-cyclic Groups El Teorema de Erdös-Ginzburg-Ziv en Grupos Abelianos no Cíclicos Oscar Ordaz (oordaz@isys.ciens.ucv.ve)
More informationPolygonal Numbers, Primes and Ternary Quadratic Forms
Polygonal Numbers, Primes and Ternary Quadratic Forms Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun August 26, 2009 Modern number theory has
More informationA lattice point problem and additive number theory
A lattice point problem and additive number theory Noga Alon and Moshe Dubiner Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University, Tel Aviv, Israel Abstract
More information#A36 INTEGERS 11 (2011) NUMBER OF WEIGHTED SUBSEQUENCE SUMS WITH WEIGHTS IN {1, 1} Sukumar Das Adhikari
#A36 INTEGERS 11 (2011) NUMBER OF WEIGHTED SUBSEQUENCE SUMS WITH WEIGHTS IN {1, 1} Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad, India adhikari@mri.ernet.in Mohan
More informationOn the number of representations of n by ax 2 + by(y 1)/2, ax 2 + by(3y 1)/2 and ax(x 1)/2 + by(3y 1)/2
ACTA ARITHMETICA 1471 011 On the number of representations of n by ax + byy 1/, ax + by3y 1/ and axx 1/ + by3y 1/ by Zhi-Hong Sun Huaian 1 Introduction For 3, 4,, the -gonal numbers are given by p n n
More informationInteger Sequences Avoiding Prime Pairwise Sums
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 11 (008), Article 08.5.6 Integer Sequences Avoiding Prime Pairwise Sums Yong-Gao Chen 1 Department of Mathematics Nanjing Normal University Nanjing 10097
More informationPowers of 2 with five distinct summands
ACTA ARITHMETICA * (200*) Powers of 2 with five distinct summands by Vsevolod F. Lev (Haifa) 0. Summary. We show that every sufficiently large, finite set of positive integers of density larger than 1/3
More informationSums of Squares. Bianca Homberg and Minna Liu
Sums of Squares Bianca Homberg and Minna Liu June 24, 2010 Abstract For our exploration topic, we researched the sums of squares. Certain properties of numbers that can be written as the sum of two squares
More informationOn Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers
A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University
More informationDepartment of Mathematics, Nanjing University Nanjing , People s Republic of China
Proc Amer Math Soc 1382010, no 1, 37 46 SOME CONGRUENCES FOR THE SECOND-ORDER CATALAN NUMBERS Li-Lu Zhao, Hao Pan Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
More informationON Z.-W. SUN S DISJOINT CONGRUENCE CLASSES CONJECTURE
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7(2) (2007), #A30 ON Z.-W. SUN S DISJOINT CONGRUENCE CLASSES CONJECTURE Kevin O Bryant Department of Mathematics, City University of New York,
More informationOn non-hamiltonian circulant digraphs of outdegree three
On non-hamiltonian circulant digraphs of outdegree three Stephen C. Locke DEPARTMENT OF MATHEMATICAL SCIENCES, FLORIDA ATLANTIC UNIVERSITY, BOCA RATON, FL 33431 Dave Witte DEPARTMENT OF MATHEMATICS, OKLAHOMA
More informationarxiv: v1 [math.co] 10 Jan 2019
THE LARGEST ()-SUM-FREE SETS IN COMPACT ABELIAN GROUPS arxiv:90.03233v [math.co] 0 Jan 209 NOAH KRAVITZ Abstract. A subset A of a finite abelian group is called ()-sum-free if ka la =. In thie paper, we
More informationSubset sums modulo a prime
ACTA ARITHMETICA 131.4 (2008) Subset sums modulo a prime by Hoi H. Nguyen, Endre Szemerédi and Van H. Vu (Piscataway, NJ) 1. Introduction. Let G be an additive group and A be a subset of G. We denote by
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
J. Number Theory 16(016), 190 11. A RESULT SIMILAR TO LAGRANGE S THEOREM Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn http://math.nju.edu.cn/
More informationSolutions to Assignment 1
Solutions to Assignment 1 Question 1. [Exercises 1.1, # 6] Use the division algorithm to prove that every odd integer is either of the form 4k + 1 or of the form 4k + 3 for some integer k. For each positive
More informationCONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN
Int. J. Number Theory 004, no., 79-85. CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN School of Mathematical Sciences Huaiyin Normal University Huaian, Jiangsu 00, P.R. China zhihongsun@yahoo.com
More informationTHE STRUCTURE OF RAINBOW-FREE COLORINGS FOR LINEAR EQUATIONS ON THREE VARIABLES IN Z p. Mario Huicochea CINNMA, Querétaro, México
#A8 INTEGERS 15A (2015) THE STRUCTURE OF RAINBOW-FREE COLORINGS FOR LINEAR EQUATIONS ON THREE VARIABLES IN Z p Mario Huicochea CINNMA, Querétaro, México dym@cimat.mx Amanda Montejano UNAM Facultad de Ciencias
More informationSome new representation problems involving primes
A talk given at Hong Kong Univ. (May 3, 2013) and 2013 ECNU q-series Workshop (Shanghai, July 30) Some new representation problems involving primes Zhi-Wei Sun Nanjing University Nanjing 210093, P. R.
More informationarxiv: v2 [math.nt] 9 Oct 2018
ON AN EXTENSION OF ZOLOTAREV S LEMMA AND SOME PERMUTATIONS LI-YUAN WANG AND HAI-LIANG WU arxiv:1810.03006v [math.nt] 9 Oct 018 Abstract. Let be an odd rime, for each integer a with a, the famous Zolotarev
More informationThree-Bit Monomial Hyperovals
Timothy Vis Timothy.Vis@ucdenver.edu University of Colorado Denver Rocky Mountain Discrete Math Days 2008 Definition of a Hyperoval Definition In a projective plane of order n, a set of n + 1-points, no
More informationZERO-SUM PROBLEMS WITH CONGRUENCE CONDITIONS. 1. Introduction
ZERO-SUM PROBLEMS WITH CONGRUENCE CONDITIONS ALFRED GEROLDINGER AND DAVID J. GRYNKIEWICZ AND WOLFGANG A. SCHMID Abstract. For a finite abelian group G and a positive integer d, let s dn (G) denote the
More informationHW2 Solutions Problem 1: 2.22 Find the sign and inverse of the permutation shown in the book (and below).
Teddy Einstein Math 430 HW Solutions Problem 1:. Find the sign and inverse of the permutation shown in the book (and below). Proof. Its disjoint cycle decomposition is: (19)(8)(37)(46) which immediately
More informationarxiv: v1 [math.nt] 22 Jan 2019
Factors of some truncated basic hypergeometric series Victor J W Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an 223300, Jiangsu People s Republic of China jwguo@hytceducn arxiv:190107908v1
More informationApéry Numbers, Franel Numbers and Binary Quadratic Forms
A tal given at Tsinghua University (April 12, 2013) and Hong Kong University of Science and Technology (May 2, 2013) Apéry Numbers, Franel Numbers and Binary Quadratic Forms Zhi-Wei Sun Nanjing University
More informationUnique Difference Bases of Z
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 14 (011), Article 11.1.8 Unique Difference Bases of Z Chi-Wu Tang, Min Tang, 1 and Lei Wu Department of Mathematics Anhui Normal University Wuhu 41000 P.
More informationZero-sum sets of prescribed size
Zero-sum sets of prescribed size Noga Alon and Moshe Dubiner Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University, Tel Aviv, Israel Abstract Erdős, Ginzburg
More informationDraft. Additive properties of sequences on semigroups. Guoqing Wang Tianjin Polytechnic University Home.
Additive properties of sequences on semigroups Guoqing Wang Tianjin Polytechnic University E-mail: gqwang1979@aliyun.com Page Page 1 of 35 Two starting additive researches in group theory For any finite
More informationA LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES. 1. Introduction
A LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES Y. O. HAMIDOUNE AND J. RUÉ Abstract. Let A be a finite nonempty set of integers. An asymptotic estimate of several dilates sum size was obtained
More informationarxiv: v3 [math.nt] 23 Aug 2018
An analogue of the Erdős-Ginzburg-Ziv Theorem over Z arxiv:1608.04125v3 [math.nt] 23 Aug 2018 Aaron Berger 1 Yale University, 10 Hillhouse Ave, New Haven, CT 06511 Abstract Let S be a multiset of integers.
More informationOn Subsequence Sums of a Zero-sum Free Sequence II
On Subsequence Sums of a Zero-sum Free Sequence II Weidong Gao 1, Yuanlin Li 2, Jiangtao Peng 3 and Fang Sun 4 1,3,4 Center for Combinatorics, LPMC Nankai University, Tianjin, P.R. China 2 Department of
More informationAn arithmetic method of counting the subgroups of a finite abelian group
arxiv:180512158v1 [mathgr] 21 May 2018 An arithmetic method of counting the subgroups of a finite abelian group Marius Tărnăuceanu October 1, 2010 Abstract The main goal of this paper is to apply the arithmetic
More informationIn this paper, we show that the bound given in Theorem A also holds for a class of abelian groups of rank 4.
SUBSEQUENCE SUMS OF ZERO-SUM FREE SEQUENCES OVER FINITE ABELIAN GROUPS YONGKE QU, XINGWU XIA, LIN XUE, AND QINGHAI ZHONG Abstract. Let G be a finite abelian group of rank r and let X be a zero-sum free
More informationZero sum partition of Abelian groups into sets of the same order and its applications
Zero sum partition of Abelian groups into sets of the same order and its applications Sylwia Cichacz Faculty of Applied Mathematics AGH University of Science and Technology Al. Mickiewicza 30, 30-059 Kraków,
More informationA CONSTRUCTION OF ARITHMETIC PROGRESSION-FREE SEQUENCES AND ITS ANALYSIS
A CONSTRUCTION OF ARITHMETIC PROGRESSION-FREE SEQUENCES AND ITS ANALYSIS BRIAN L MILLER & CHRIS MONICO TEXAS TECH UNIVERSITY Abstract We describe a particular greedy construction of an arithmetic progression-free
More informationTHE NUMBER OF PRIME DIVISORS OF A PRODUCT
Journal of Combinatorics and Number Theory JCNT 2009, Volume 1, Issue # 3, pp. 65-73 ISSN 1942-5600 c 2009 Nova Science Publishers, Inc. THE NUMBER OF PRIME DIVISORS OF A PRODUCT OF CONSECUTIVE INTEGERS
More informationCONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 130, Number 9, Pages 503 507 S 000-9939(0)06600-5 Article electronically ublished on Aril 17, 00 CONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL ZHI-HONG
More informationA talk given at the City Univ. of Hong Kong on April 14, ON HILBERT S TENTH PROBLEM AND RELATED TOPICS
A talk given at the City Univ. of Hong Kong on April 14, 000. ON HILBERT S TENTH PROBLEM AND RELATED TOPICS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 10093 People s Republic of China
More informationThe Riddle of Primes
A talk given at Dalian Univ. of Technology (Nov. 16, 2012) and Nankai University (Dec. 1, 2012) The Riddle of Primes Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/
More informationSum of dilates in vector spaces
North-Western European Journal of Mathematics Sum of dilates in vector spaces Antal Balog 1 George Shakan 2 Received: September 30, 2014/Accepted: April 23, 2015/Online: June 12, 2015 Abstract Let d 2,
More informationElementary Algebra Chinese Remainder Theorem Euclidean Algorithm
Elementary Algebra Chinese Remainder Theorem Euclidean Algorithm April 11, 2010 1 Algebra We start by discussing algebraic structures and their properties. This is presented in more depth than what we
More informationp-regular functions and congruences for Bernoulli and Euler numbers
p-regular functions and congruences for Bernoulli and Euler numbers Zhi-Hong Sun( Huaiyin Normal University Huaian, Jiangsu 223001, PR China http://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers,
More informationOn short zero-sum subsequences of zero-sum sequences
On short zero-sum subsequences of zero-sum sequences Yushuang Fan Center for Combinatorics Nankai University, LPMC-TJKLC Tianjin, P. R. China fys858@63.com Guoqing Wang Department of Mathematics Tianjin
More informationWORKSHEET MATH 215, FALL 15, WHYTE. We begin our course with the natural numbers:
WORKSHEET MATH 215, FALL 15, WHYTE We begin our course with the natural numbers: N = {1, 2, 3,...} which are a subset of the integers: Z = {..., 2, 1, 0, 1, 2, 3,... } We will assume familiarity with their
More informationHomework #2 solutions Due: June 15, 2012
All of the following exercises are based on the material in the handout on integers found on the class website. 1. Find d = gcd(475, 385) and express it as a linear combination of 475 and 385. That is
More informationJournal of Number Theory
Journal of Number Theory 129 (2009) 2766 2777 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt The critical number of finite abelian groups Michael Freeze
More informationThe Fibonacci Quarterly 44(2006), no.2, PRIMALITY TESTS FOR NUMBERS OF THE FORM k 2 m ± 1. Zhi-Hong Sun
The Fibonacci Quarterly 44006, no., 11-130. PRIMALITY TESTS FOR NUMBERS OF THE FORM k m ± 1 Zhi-Hong Sun eartment of Mathematics, Huaiyin Teachers College, Huaian, Jiangsu 3001, P.R. China E-mail: zhsun@hytc.edu.cn
More informationarxiv: v1 [math.nt] 23 Jan 2019
SOME NEW q-congruences FOR TRUNCATED BASIC HYPERGEOMETRIC SERIES arxiv:1901.07962v1 [math.nt] 23 Jan 2019 VICTOR J. W. GUO AND MICHAEL J. SCHLOSSER Abstract. We provide several new q-congruences for truncated
More informationM381 Number Theory 2004 Page 1
M81 Number Theory 2004 Page 1 [[ Comments are written like this. Please send me (dave@wildd.freeserve.co.uk) details of any errors you find or suggestions for improvements. ]] Question 1 20 = 2 * 10 +
More informationWilson s Theorem and Fermat s Little Theorem
Wilson s Theorem and Fermat s Little Theorem Wilson stheorem THEOREM 1 (Wilson s Theorem): (p 1)! 1 (mod p) if and only if p is prime. EXAMPLE: We have (2 1)!+1 = 2 (3 1)!+1 = 3 (4 1)!+1 = 7 (5 1)!+1 =
More informationArithmetic Progressions with Constant Weight
Arithmetic Progressions with Constant Weight Raphael Yuster Department of Mathematics University of Haifa-ORANIM Tivon 36006, Israel e-mail: raphy@oranim.macam98.ac.il Abstract Let k n be two positive
More informationAn EGZ generalization for 5 colors
An EGZ generalization for 5 colors David Grynkiewicz and Andrew Schultz July 6, 00 Abstract Let g zs(, k) (g zs(, k + 1)) be the inial integer such that any coloring of the integers fro U U k 1,..., g
More informationAN EXTENSION OF A THEOREM OF EULER. 1. Introduction
AN EXTENSION OF A THEOREM OF EULER NORIKO HIRATA-KOHNO, SHANTA LAISHRAM, T. N. SHOREY, AND R. TIJDEMAN Abstract. It is proved that equation (1 with 4 109 does not hold. The paper contains analogous result
More informationSubsequence Sums of Zero-sum free Sequences II
Subsequence Sums of Zero-sum free Sequences II arxiv:0909.2080v2 [math.nt] 14 Sep 2009 Pingzhi Yuan School of Mathematics, South China Normal University, Guangzhou 510631, P.R.CHINA e-mail mcsypz@mail.sysu.edu.cn
More information2 More on Congruences
2 More on Congruences 2.1 Fermat s Theorem and Euler s Theorem definition 2.1 Let m be a positive integer. A set S = {x 0,x 1,,x m 1 x i Z} is called a complete residue system if x i x j (mod m) whenever
More informationCSE 20 DISCRETE MATH. Winter
CSE 20 DISCRETE MATH Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Today's learning goals Define and use the congruence modulo m equivalence relation Perform computations using modular arithmetic
More informationTerence Tao s harmonic analysis method on restricted sumsets
Huaiyin Normal University 2009.7.30 Terence Tao s harmonic analysis method on restricted sumsets Guo Song 1 1 24 0. Abstract Let p be a prime, and A, B be finite subsets of Z p. Set A + B = {a + b : a
More informationSETS WITH MORE SUMS THAN DIFFERENCES. Melvyn B. Nathanson 1 Lehman College (CUNY), Bronx, New York
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A05 SETS WITH MORE SUMS THAN DIFFERENCES Melvyn B. Nathanson 1 Lehman College (CUNY), Bronx, New York 10468 melvyn.nathanson@lehman.cuny.edu
More informationModular Arithmetic and Elementary Algebra
18.310 lecture notes September 2, 2013 Modular Arithmetic and Elementary Algebra Lecturer: Michel Goemans These notes cover basic notions in algebra which will be needed for discussing several topics of
More informationINTEGERS. In this section we aim to show the following: Goal. Every natural number can be written uniquely as a product of primes.
INTEGERS PETER MAYR (MATH 2001, CU BOULDER) In this section we aim to show the following: Goal. Every natural number can be written uniquely as a product of primes. 1. Divisibility Definition. Let a, b
More informationNumber Theory Homework.
Number Theory Homewor. 1. The Theorems of Fermat, Euler, and Wilson. 1.1. Fermat s Theorem. The following is a special case of a result we have seen earlier, but as it will come up several times in this
More informationarxiv: v1 [math.co] 8 Dec 2013
1 A Class of Kazhdan-Lusztig R-Polynomials and q-fibonacci Numbers William Y.C. Chen 1, Neil J.Y. Fan 2, Peter L. Guo 3, Michael X.X. Zhong 4 arxiv:1312.2170v1 [math.co] 8 Dec 2013 1,3,4 Center for Combinatorics,
More information