Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China. Received 8 July 2005; accepted 2 February 2006
|
|
- Alice Murphy
- 5 years ago
- Views:
Transcription
1 Adv in Appl Math , no 2, 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 Received 8 July 2005; accepted 2 February 2006 Abstract For integers a and n > 0, let an denote the residue class {x Z : x a mod n} Let A be a collection {a s } k s of finitely many residue classes such that A covers all the integers at least m times but {a s } k s does not We show that if n k is a period of the covering function w A x { s k : x a s } then for any r 0,, n k there are at least m integers in the form / r/n k with I {,, k } MSC: primary B25; secondary B75, D68 Introduction For an integer a and a positive integer n, we use an to denote the residue class {x Z : x a mod n} For a finite system A {a s } k s of residue classes, the function w A : Z {0,, } given by w A x { s k : x a s } is called the covering function of A Clearly w A x is periodic modulo the least common multiple N A of the moduli n,, n k, and it is easy to verify the following well-known equality: N A N A x0 w A x k s address: zwsun@njueducn URL: Supported by the National Science Fund for Distinguished Young Scholars no and a Key Program of NSF no in China
2 2 ZHI-WEI SUN As in [7] we call ma min x Z w A x the covering multiplicity of A For example, B {02, 03, 4, 56, 72} has covering multiplicity mb, because the covering function is periodic modulo N B 2, and { if x {, 2, 3, 4, 7, 8, 0, }, w B x 2 if x {0, 5, 6, 9} Let m be a positive integer If w A x m for all x Z, then we call A an m-cover of the integers, and in this case we have the well-known inequality k s / m The term -cover is usually replaced by the word cover If A is an m-cover of the integers but A t {a s } s [,k]\{t} is not where [a, b] {x Z : a x b} for a, b Z, then we say that A forms an m-cover of the integers with a t n t irredundant For example, {02, 2, 23} is a cover of the integers in which 23 is redundant while 02 and 2 are irredundant If w A x m for all x Z, then A is said to be an exact m-cover of the integers, and in this case we have the equality k s / m By a graph-theoretic argument, M Z Zhang [2] showed that if m > then there are infinitely many exact m-covers of the integers each of which cannot be split into an n-cover and an m n-cover of the integers with 0 < n < m Covers of the integers by residue classes were first introduced by P Erdős cf [] in the 930s, who observed that the system B mentioned above is a cover of the integers with distinct moduli The topic of covers of the integers has been an active one in combinatorial number theory cf [3, 4], and many surprising applications have been found see, eg, [, 2, 9, ] The so-called m-covers and exact m-covers of the integers were systematically studied by the author in the 990s Concerning the cover B given above one can easily check that { n S n { 0, 2,, 2 : S {2, 3, 4, 6, 2} } } { + r 2 : r 0,, 2, 3, 4 } This suggests that for a general m-cover of the integers we should investigate the set { / : I [, k]} In this paper we establish the following new connection between covers of the integers and unit fractions Theorem Let A {a s } k s be an m-cover of the integers with the residue class a k n k irredundant If the covering function w A x is
3 COVERS OF THE INTEGERS AND UNIT FRACTIONS 3 periodic modulo n k, then for any r 0,, n k we have { { : I [, k ] and } r } m, 2 n k where α and {α} denote the integral part and the fractional part of a real number α respectively Note that n k in Theorem needn t be the largest modulus among n,, n k In the case m and n k N A, Theorem is an easy consequence of [5, Theorem ] as observed by the author s twin brother Z H Sun When w A x m for all x Z, the author [6] even proved the following stronger result: { I [, k ] : a } n k m a/n k for all a 0,, Given an m-cover {a s } k s of the integers with a k n k irredundant, by refining a result in [7] the author cahow that there exists a real number 0 α < such that 2 with r/n k replaced by α + r/n k holds for every r 0,, n k Here we mention two local-global results related to Theorem a Z W Sun [5] {a s } k s forms an m-cover of the integers if it covers {{ /} : I [, k]} consecutive integers at least m times b Z W Sun [0] {a s } k s is an exact m-cover of the integers if it covers k s {r/ : r [0, ]} consecutive integers exactly m times Corollary Suppose that the covering function of A {a s } k s has a positive integer period n 0 If there is a unique a 0 [0, n 0 ] such that w A a 0 ma, then for any D Z with D ma we have {{ } : I [, k] and } { } r D : r [0, n 0 ] n 0 Proof Let m ma + Clearly A {a s } k s0 forms an m-cover of the integers with a 0 n 0 irredundant As w A x w A x is the characteristic function of a 0 n 0, w A x is also periodic mod n 0 Applying Theorem we immediately get the desired result We will prove Theorem in Section 3 with help from some lemmas given in the next section
4 4 ZHI-WEI SUN 2 Several Lemmas Lemma Let be a finite system of residue classes with ma m, and let m,, m k be any integers If fx,, x k is a polynomial with coefficients in the complex field C and deg f m, then for any z Z we have I f[ I ],, [k I ]e 2πi a s zm s / I [,k] k ci z s [,k]\i z e 2πia s zm s /, where [s I ] takes or 0 according as s I or not, I z { s k : z a s }, and ci z [ z x s ]fx,, x k is the coefficient of the monomial z x s in fx,, x k Proof Write fx,, x k j,,j k 0 c j,,j k x j x j k k Observe that I [,k] j,,j k 0 j + +j k m j,,j k 0 j + +j k m I f[ I ],, [k I ]e 2πi a s zm s / c j,,j k c j,,j k I [,k] 3 k [s I ] j s I e 2πi a s zm s / s Jj,,j k I [,k] I e 2πi a s zm s /, where Jj,, j k { s k : j s 0} Let j,, j k be nonnegative integers with j + + j k m If I z Jj,, j k, then Jj,,j k I [,k] I e 2πi a s zm s / 0 since I e 2πi a s zm s / I [,k]\jj,,j k s [,k]\jj,,j k e 2πia s zm s / 0 If I z Jj,, j k, then m ma I z Jj,, j k j + + j k m;
5 COVERS OF THE INTEGERS AND UNIT FRACTIONS 5 hence I z Jj,, j k and j s for all s I z Combining the above we find that the left-hand side of 3 coincides with ci z I z I [,k] I e 2πi a s zm s / ci z I z e 2πi z a s zm s / e 2πia s zm s / k ci z s [,k]\i z s [,k]\i z e 2πia s zm s / This proves the desired equality 3 Lemma 2 Let be an m-cover of the integers with a k n k irredundant, and let m,, m k be positive integers Then, for any 0 α < we have C 0 α C nk α, where C r α with r [0, n k ] denotes the sum I [,k ] { m s/ }α+r/n k I m s/ e 2πi a s a k m s / m Proof This follows from [7, Lemma 2] Lemma 3 Let be an m-cover of the integers with a k n k irredundant Suppose that n k is a period of the covering function w A x Then, for any z a k n k we have s [,k]\i z e 2πia s z/ n k e 2πit a wa t m k/n k z t where I z { s k : z a s } Proof Since a k n k is irredundant, we have w A z 0 m for some z 0 a k n k As the covering function of A is periodic mod n k, I z w A z m for all z a k n k Now fix z a k n k Since w A x is periodic modulo n k, by [8, Lemma 2] we have the identity k n k y N/ e 2πia s/ s t y N/n k e 2πit/n k wa t,
6 6 ZHI-WEI SUN where N N A is the least common multiple of n,, n k Putting y r /N e 2πiz/N with r 0, we then get k n k r / e 2πia s z/ s t r /n k e 2πit z/n k wa t Therefore e 2πia s z/ s [,k]\i z lim r s [,k]\i z lim r r / e 2πia s z/ nk t r/n k e 2πit a k/n k w At z r / e 2πia s z/ nk t r/n k e 2πit a k/n k w At r m r lim lim r r / r z n k lim r /n k e 2πit a k/n k wat m, r z t and hence the desired result follows 3 Proof of Theorem In the case k, we must have m and n k ; hence the required result is trivial Below we assume that k > Let r 0 [0, n k ] and D {d n + r 0 /n k : n [, m ]}, where d,, d m are m distinct nonnegative integers If m then we set D We want to show that there exists an I [, k ] such that { /} r 0 /n k and / D Define fx,, x k x + + x k d n n k d D An empty product is regarded as Then deg f D m For any z a k n k, the set I z { s k : z a s } has cardinality m since a k n k is irredundant and w A x is periodic mod n k Observe that the coefficient [ c z z \{k} [ x s ]fx,, x k z \{k} ] k m x s x s s
7 COVERS OF THE INTEGERS AND UNIT FRACTIONS 7 coincides with m!/ z \{k} by the multinomial theorem For I [, k ] we set vi f[ I ],, [k I ] As { s k : x a s } deg f for all x Z, in view of Lemmas and 3 we have I [,k ] k c z I vie 2πi a s z/ s [,k ]\I z m m! z \{k} e 2πia s z/ n k z t e 2πit a k/n k wa t m C, where C is a nonzero constant not depending on z a k n k By the above, N A N A C and hence where C r x0 C I [,k ] I [,k ] I vie 2πi a s a k n k x/ I vie 2πi N A a s a k / I [,k ] n k / Z I [,k ] { /}r/n k Let r [0, n k ] Write P r x d D x0 I vie 2πi a s a k / I d D e 2πix n k/ n k r0 C r, d e 2πi a s a k / x + r m x d c n,r n k n n0
8 8 ZHI-WEI SUN where c n,r C By comparing the leading coefficients, we find that c m,r m! Observe that C r I [,k ] { /}r/n k m c n,r n0 c m,r I P r I [,k ] { /}r/n k I [,k ] { /}r/n k e 2πi a s a k / I /n s n e 2πi a s a k / I /n s e 2πi a s a k / ; m in taking the last step we note that if 0 n < m then I /n s e 2πi a s/ 0 n I [,k ] { /}r/n k by [5, Theorem ] since {a s } k s By Lemma 2 and the above, C r m! I [,k ] { /}0 does not depend on r [0, n k ] Combining the above we obtain that n k C r0 is an m -cover of the integers I /n s m n k r0 C r C 0 e 2πi a s a k / So there is an I [, k ] for which { /} r 0 /n k, / D and hence / {d n : n [, m ]} This concludes our proof References P Erdős, On integers of the form 2 k + p and some related problems, Summa Brasil Math M Filaseta, Coverings of the integers associated with an irreducibility theorem of A Schinzel, in: M A Bennett, B C Berndt, N Boston, H G Diamond, A J Hildebrand, W Philipp Eds, Number Theory for the Millennium Urbana, IL, 2000, vol II, pp -24, A K Peters, Natick, MA, 2002
9 COVERS OF THE INTEGERS AND UNIT FRACTIONS 9 3 R K Guy, Unsolved Problems in Number Theory, third ed, Springer, New York, 2004 Sections F3 and F4 4 Š Porubský and J Schönheim, Covering systems of Paul Erdös: Past, present and future, in: G Halász, L Lovász, M Simonvits, V T Sós Eds, Paul Erdös and his Mathematics, I, Bolyai Soc Math Stud, vol, 2002, pp Z W Sun, Covering the integers by arithmetic sequences, Acta Arith Z W Sun, Exact m-covers and the linear form k s x s/, Acta Arith Z W Sun, On covering multiplicity, Proc Amer Math Soc Z W Sun, On the function wx { s k : x a s mod }, Combinatorica Z W Sun, Unification of zero-sum problems, subset sums and covers of Z, Electron Res Announc Amer Math Soc Z W Sun, Arithmetic properties of periodic maps, Math Res Lett Z W Sun, A local-global theorem on periodic maps, J Algebra M Z Zhang, Irreducible systems of residue classes that cover every integer exactly m times, Sichuan Daxue Xuebao Nat Sci Ed
A 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 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 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 informationA 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 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 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 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 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 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 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 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 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 informationActa Arith., 140(2009), no. 4, ON BIALOSTOCKI S CONJECTURE FOR ZERO-SUM SEQUENCES. 1. Introduction
Acta Arith., 140(009), no. 4, 39 334. ON BIALOSTOCKI S CONJECTURE FOR ZERO-SUM SEQUENCES SONG GUO AND ZHI-WEI SUN* arxiv:081.174v3 [math.co] 16 Dec 009 Abstract. Let n be a positive even integer, and let
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 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 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 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 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 informationAn estimate for the probability of dependent events
Statistics and Probability Letters 78 (2008) 2839 2843 Contents lists available at ScienceDirect Statistics and Probability Letters journal homepage: www.elsevier.com/locate/stapro An estimate for the
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 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 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 informationMaximum union-free subfamilies
Maximum union-free subfamilies Jacob Fox Choongbum Lee Benny Sudakov Abstract An old problem of Moser asks: how large of a union-free subfamily does every family of m sets have? A family of sets is called
More informationOn integers of the forms k ± 2 n and k2 n ± 1
Journal of Number Theory 125 2007 14 25 www.elsevier.com/locate/jnt On integers of the forms k ± 2 n and k2 n ± 1 Yong-Gao Chen Department of Mathematics, Nanjing Normal University, Nanjing 210097, Jiangsu,
More informationON THE REDUCIBILITY OF EXACT COVERING SYSTEMS
ON THE REDUCIBILITY OF EXACT COVERING SYSTEMS OFIR SCHNABEL arxiv:1402.3957v2 [math.co] 2 Jun 2015 Abstract. There exist irreducible exact covering systems (ECS). These are ECS which are not a proper split
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 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 informationSQUARES AND DIFFERENCE SETS IN FINITE FIELDS
SQUARES AND DIFFERENCE SETS IN FINITE FIELDS C. Bachoc 1 Univ Bordeaux, Institut de Mathématiques de Bordeaux, 351, cours de la Libération 33405, Talence cedex, France bachoc@math.u-bordeaux1.fr M. Matolcsi
More informationarxiv: v5 [math.nt] 22 Aug 2013
Prerint, arxiv:1308900 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES arxiv:1308900v5 [mathnt] Aug 013 Zhi-Wei Sun Deartment of Mathematics, Nanjing University Nanjing 10093, Peole s Reublic of China
More informationOn reducible and primitive subsets of F p, II
On reducible and primitive subsets of F p, II by Katalin Gyarmati Eötvös Loránd University Department of Algebra and Number Theory and MTA-ELTE Geometric and Algebraic Combinatorics Research Group H-1117
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 informationWe only consider r finite. P. Erdős, On integers of the form 2 k +p and some related problems, Summa Brasil. Math. 2 (1950),
U niv e rsit y o f S o u th C ar o l ina e lf i las e ta b y M i cha A covering of the integers is a system of congruences x a j (mod m j ), j = 1, 2,..., r, with a j and m j integral and with m j 1, such
More informationPerfect Power Riesel Numbers
Perfect Power Riesel Numbers Carrie Finch a, Lenny Jones b a Mathematics Department, Washington and Lee University, Lexington, VA 24450 b Department of Mathematics, Shippensburg University, Shippensburg,
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 informationSome congruences for Andrews Paule s broken 2-diamond partitions
Discrete Mathematics 308 (2008) 5735 5741 www.elsevier.com/locate/disc Some congruences for Andrews Paule s broken 2-diamond partitions Song Heng Chan Division of Mathematical Sciences, School of Physical
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 informationON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM. 1. Introduction
ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM A. DUBICKAS and A. NOVIKAS Abstract. Let E(4) be the set of positive integers expressible by the form 4M d, where M is a multiple of the product ab and
More informationEGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS
#A5 INTEGERS 5 (205) EGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS Steve Butler Department of Mathematics, Iowa State University, Ames, Iowa butler@iastate.edu Paul Erdős
More informationEquidivisible consecutive integers
& Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics
More informationarxiv: v3 [math.co] 23 Jun 2008
BOUNDING MULTIPLICATIVE ENERGY BY THE SUMSET arxiv:0806.1040v3 [math.co] 23 Jun 2008 Abstract. We prove that the sumset or the productset of any finite set of real numbers, A, is at least A 4/3 ε, improving
More informationSUMSETS MOD p ØYSTEIN J. RØDSETH
SUMSETS MOD p ØYSTEIN J. RØDSETH Abstract. In this paper we present some basic addition theorems modulo a prime p and look at various proof techniques. We open with the Cauchy-Davenport theorem and a proof
More informationWeak Uniform Distribution for Divisor Functions. I
mathematics of computation volume 50, number 181 january 1988, pages 335-342 Weak Uniform Distribution for Divisor Functions. I By Francis J. Rayner Abstract. Narkiewicz (reference [3, pp. 204-205]) has
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 informationERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS
ERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS NIKOS FRANTZIKINAKIS AND BRYNA KRA Abstract. Szemerédi s Theorem states that a set of integers with positive upper density contains arbitrarily
More informationarxiv:math/ v2 [math.nt] 3 Dec 2003
arxiv:math/0302091v2 [math.nt] 3 Dec 2003 Every function is the representation function of an additive basis for the integers Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx,
More informationarxiv: v2 [math.nt] 4 Nov 2012
INVERSE ERDŐS-FUCHS THEOREM FOR k-fold SUMSETS arxiv:12093233v2 [mathnt] 4 Nov 2012 LI-XIA DAI AND HAO PAN Abstract We generalize a result of Ruzsa on the inverse Erdős-Fuchs theorem for k-fold sumsets
More informationRamanujan-type congruences for broken 2-diamond partitions modulo 3
Progress of Projects Supported by NSFC. ARTICLES. SCIENCE CHINA Mathematics doi: 10.1007/s11425-014-4846-7 Ramanujan-type congruences for broken 2-diamond partitions modulo 3 CHEN William Y.C. 1, FAN Anna
More informationThe Diophantine equation x(x + 1) (x + (m 1)) + r = y n
The Diophantine equation xx + 1) x + m 1)) + r = y n Yu.F. Bilu & M. Kulkarni Talence) and B. Sury Bangalore) 1 Introduction Erdős and Selfridge [7] proved that a product of consecutive integers can never
More informationDISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k
DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k RALF BUNDSCHUH AND PETER BUNDSCHUH Dedicated to Peter Shiue on the occasion of his 70th birthday Abstract. Let F 0 = 0,F 1 = 1, and F n = F n 1 +F
More informationEven Cycles in Hypergraphs.
Even Cycles in Hypergraphs. Alexandr Kostochka Jacques Verstraëte Abstract A cycle in a hypergraph A is an alternating cyclic sequence A 0, v 0, A 1, v 1,..., A k 1, v k 1, A 0 of distinct edges A i and
More informationAdditive Latin Transversals
Additive Latin Transversals Noga Alon Abstract We prove that for every odd prime p, every k p and every two subsets A = {a 1,..., a k } and B = {b 1,..., b k } of cardinality k each of Z p, there is a
More informationEXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS
Annales Univ. Sci. Budapest. Sect. Comp. 48 018 5 3 EXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS Sergey Varbanets Odessa Ukraine Communicated by Imre Kátai Received February
More informationA NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n.
Scientiae Mathematicae Japonicae Online, e-014, 145 15 145 A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS Masaru Nagisa Received May 19, 014 ; revised April 10, 014 Abstract. Let f be oeprator monotone
More information1 x i. i=1 EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA
Volume, Number 2, Pages 63 78 ISSN 75-0868 ON THE EQUATION n i= = IN DISTINCT ODD OR EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA Abstract. In this paper we combine theoretical
More informationPERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A42 PERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M Artūras Dubickas Department of Mathematics and Informatics, Vilnius University,
More informationProof of a Conjecture of Erdős on triangles in set-systems
Proof of a Conjecture of Erdős on triangles in set-systems Dhruv Mubayi Jacques Verstraëte November 11, 005 Abstract A triangle is a family of three sets A, B, C such that A B, B C, C A are each nonempty,
More informationIntroduction to Lucas Sequences
A talk given at Liaoning Normal Univ. (Dec. 14, 017) Introduction to Lucas Sequences Zhi-Wei Sun Nanjing University Nanjing 10093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Dec. 14, 017
More informationOn some inequalities between prime numbers
On some inequalities between prime numbers Martin Maulhardt July 204 ABSTRACT. In 948 Erdős and Turán proved that in the set of prime numbers the inequality p n+2 p n+ < p n+ p n is satisfied infinitely
More informationARITHMETIC PROGRESSIONS IN SPARSE SUMSETS. Dedicated to Ron Graham on the occasion of his 70 th birthday
ARITHMETIC PROGRESSIONS IN SPARSE SUMSETS Dedicated to Ron Graham on the occasion of his 70 th birthday Ernie Croot 1 School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 Imre Ruzsa
More informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
More informationA talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun
A tal given at University of Wisconsin at Madison April 6, 2006. RECENT PROGRESS ON CONGRUENCES INVOLVING BINOMIAL COEFFICIENTS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,
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 informationRamanujan-Slater Type Identities Related to the Moduli 18 and 24
Ramanujan-Slater Type Identities Related to the Moduli 18 and 24 James McLaughlin Department of Mathematics, West Chester University, West Chester, PA; telephone 610-738-0585; fax 610-738-0578 Andrew V.
More information#A22 INTEGERS 17 (2017) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS
#A22 INTEGERS 7 (207) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS Shane Chern Department of Mathematics, Pennsylvania State University, University Park, Pennsylvania shanechern@psu.edu Received: 0/6/6,
More informationIRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS
IRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE Abstract. We provide irreducibility conditions for polynomials
More informationSOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE
SOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE Abstract. We provide irreducibility criteria for multivariate
More informationJournal of Number Theory
Journal of Number Theory 130 (2010) 1737 1749 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt A binary linear recurrence sequence of composite numbers Artūras
More informationA class of trees and its Wiener index.
A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,
More informationTensor Complementarity Problem and Semi-positive Tensors
DOI 10.1007/s10957-015-0800-2 Tensor Complementarity Problem and Semi-positive Tensors Yisheng Song 1 Liqun Qi 2 Received: 14 February 2015 / Accepted: 17 August 2015 Springer Science+Business Media New
More informationOn Quasi-Hadamard Product of Certain Classes of Analytic Functions
Bulletin of Mathematical analysis Applications ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 1, Issue 2, (2009), Pages 36-46 On Quasi-Hadamard Product of Certain Classes of Analytic Functions Wei-Ping
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 informationOn Zeros of a Polynomial in a Finite Grid: the Alon-Füredi Bound
On Zeros of a Polynomial in a Finite Grid: the Alon-Füredi Bound John R. Schmitt Middlebury College, Vermont, USA joint work with Anurag Bishnoi (Ghent), Pete L. Clark (U. Georgia), Aditya Potukuchi (Rutgers)
More informationBetter bounds for k-partitions of graphs
Better bounds for -partitions of graphs Baogang Xu School of Mathematics, Nanjing Normal University 1 Wenyuan Road, Yadong New District, Nanjing, 1006, China Email: baogxu@njnu.edu.cn Xingxing Yu School
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 intersections of complete intersection ideals
On intersections of complete intersection ideals Mircea Cimpoeaş I.M.A.R. mircea.cimpoeas@imar.ro joint work with Dumitru Stamate July 7, 2016, I.M.N.S., Levico Terme, Italy Overview 1 Introduction 2 Main
More informationSUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 SUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS STEVEN R. ADAMS AND DAVID A. CARDON (Communicated
More informationAn Involution for the Gauss Identity
An Involution for the Gauss Identity William Y. C. Chen Center for Combinatorics Nankai University, Tianjin 300071, P. R. China Email: chenstation@yahoo.com Qing-Hu Hou Center for Combinatorics Nankai
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 informationarxiv: v2 [math.nt] 29 Jul 2017
Fibonacci and Lucas Numbers Associated with Brocard-Ramanujan Equation arxiv:1509.07898v2 [math.nt] 29 Jul 2017 Prapanpong Pongsriiam Department of Mathematics, Faculty of Science Silpakorn University
More informationNORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY
ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion
More informationYuqing Chen, Yeol Je Cho, and Li Yang
Bull. Korean Math. Soc. 39 (2002), No. 4, pp. 535 541 NOTE ON THE RESULTS WITH LOWER SEMI-CONTINUITY Yuqing Chen, Yeol Je Cho, and Li Yang Abstract. In this paper, we introduce the concept of lower semicontinuous
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 informationINFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3
INFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3 SILVIU RADU AND JAMES A. SELLERS Abstract. In 2007, Andrews and Paule introduced the family of functions k n) which enumerate the number
More informationExtremal numbers of positive entries of imprimitive nonnegative matrices
Extremal numbers of positive entries of imprimitive nonnegative matrices Xingzhi Zhan East China Normal University Shanghai, China e-mail: zhan@math.ecnu.edu.cn A square nonnegative matrix A is said to
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 informationA NOTE ON THE DIOPHANTINE EQUATION a x b y =c
MATH. SCAND. 107 010, 161 173 A NOTE ON THE DIOPHANTINE EQUATION a x b y =c BO HE, ALAIN TOGBÉ and SHICHUN YANG Abstract Let a,b, and c be positive integers. We show that if a, b = N k 1,N, where N,k,
More informationSmall Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n]
Small Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n] Tom C. Brown and Allen R. Freedman Citation data: T.C. Brown and A.R. Freedman, Small sets which meet every f (n)-term
More information< 1. p 3 (3, 328) < 4 p4 (3, 328) and 6 p 6 (23, 346) < 7 p 7 (23, 346). p 5 (13, 46). Also,
Number Theory: Arithmetic in Shangri-La (eds., S. Kanemitsu, H. Li and J. Liu), Proc. 6th China-Japan Seminar (Shanghai, August 15-17, 2011), World Sci., Singapore, 2013, pp. 244-258. CONJECTURES INVOLVING
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationColoring Uniform Hypergraphs with Few Colors*
Coloring Uniform Hypergraphs with Few Colors* Alexandr Kostochka 1,2 1 University of Illinois at Urbana-Champaign, Urbana, Illinois 61801; e-mail: kostochk@mathuiucedu 2 Institute of Mathematics, Novosibirsk
More informationPOLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS
J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN
More informationArithmetic progressions in sumsets
ACTA ARITHMETICA LX.2 (1991) Arithmetic progressions in sumsets by Imre Z. Ruzsa* (Budapest) 1. Introduction. Let A, B [1, N] be sets of integers, A = B = cn. Bourgain [2] proved that A + B always contains
More informationVarious new observations about primes
A talk given at Univ. of Illinois at Urbana-Champaign (August 28, 2012) and the 6th National Number Theory Confer. (October 20, 2012) and the China-Korea Number Theory Seminar (October 27, 2012) Various
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 informationMULTIPLICITIES OF MONOMIAL IDEALS
MULTIPLICITIES OF MONOMIAL IDEALS JÜRGEN HERZOG AND HEMA SRINIVASAN Introduction Let S = K[x 1 x n ] be a polynomial ring over a field K with standard grading, I S a graded ideal. The multiplicity of S/I
More informationRamanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3
Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3 William Y.C. Chen 1, Anna R.B. Fan 2 and Rebecca T. Yu 3 1,2,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071,
More informationOn the Infinitude of Twin-Primes Bao Qi Feng
On the Infinitude of Twin-Primes Bao Qi Feng Department of Mathematical Sciences, Kent State University at Tuscarawas 330 University Dr. NE, New Philadelphia, OH 44663, USA. Abstract In this article, we
More informationRepresenting integers as linear combinations of powers
ubl. Math. Debrecen Manuscript (August 15, 2011) Representing integers as linear combinations of powers By Lajos Hajdu and Robert Tijdeman Dedicated to rofessors K. Győry and A. Sárközy on their 70th birthdays
More informationTRIVIAL MAXIMAL 1-ORTHOGONAL SUBCATEGORIES FOR AUSLANDER 1-GORENSTEIN ALGEBRAS
J. Aust. Math. Soc. 94 (2013), 133 144 doi:10.1017/s1446788712000420 TRIVIAL MAXIMAL 1-ORTHOGONAL SUBCATEGORIES FOR AUSLANDER 1-GORENSTEIN ALGEBRAS ZHAOYONG HUANG and XIAOJIN ZHANG (Received 25 February
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 information