Some remarks on the Erdős Turán conjecture
|
|
- Barbra Skinner
- 6 years ago
- Views:
Transcription
1 ACTA ARITHMETICA LXIII.4 (1993) Some remarks on the Erdős Turán conjecture by Martin Helm (Mainz) Notation. In additive number theory an increasing sequence of natural numbers is called an asymptotic basis of order h of N if every sufficiently large n N can be written as the sum of h elements of A. Let r n (h, A) denote the number of representations of n as n = a a h with a 1,..., a h A and a 1... a h. If A satisfies r n (h, A) g n N, where g is a natural constant, then A is called a B h [g]-sequence (and in the special case g = 1 a B h -sequence). Furthermore, for any given sequence A of natural numbers and any m N we define and for a given N N, δ A (m) := {(a i, a j ) : a i, a j A, m = a j a i }, h A (m) := {(a i, a j ) : a i, a j A [1, N 2 ], m = a j a i }. Introduction. A famous conjecture of Erdős and Turán [2] asserts that there exists no asymptotic basis of order 2 of N that is a B 2 [g]-sequence at the same time. Erdős shows (see [4]) that if A is an arbitrary sequence of natural numbers satisfying A(n)/ > 0 and N is a given natural number then (1) H A (N) := h A (m) N log N, which proves the above hypothesis in the special case g = 1. Almost all known results on B h [g]-sequences are based on considerations concerning the representation of certain natural numbers as a difference of elements of a given sequence A. Therefore for a further proof of the Erdős Turán conjecture it is very interesting to decide whether Erdős estimate (1) is sharp with respect to magnitude. Here we prove by means of an explicit construction that (1) is indeed sharp in the above sense.
2 374 M. Helm Furthermore, (1) unfortunately does not render possible an estimation of h A (m) for any specific m [1, N] but only provides some average information; in particular, it is not possible to decide whether any specific m [1, N] for a given N satisfies e.g. h A (m) > c log N or not, where c is a constant. Here we prove again by means of an explicit construction the existence of two increasing sequences of natural numbers B and M satisfying and M(n) > 0, n log n > 0 δ B (m j ) 1 j j 0. Theorem. There exists an infinite sequence of natural numbers A satisfying (2) and (3) H A (N) = A(n) > 0 h A (m) N log N. P r o o f. We will prove the above theorem by constructing an infinite sequence A of natural numbers as an infinite countable union of finite B 2 - sets (also called Sidon sets). Let µ and ν be arbitrary natural numbers satisfying ν > 2 and µ > 1. Now a sequence (n j ) j N is defined inductively as follows: Therefore We define n 1 := 1, n 2j := µn 2j 1, j N, n 2j+1 := νn 2j, j N. n 2j = µ j ν j 1, j N, n 2j+1 = µ j ν j, j N 0. I k := ]n k 1, n k [ k 2. A well-known result of Erdős and Chowla [1], [2] states that (4) F 2 (n) 1,
3 On the Erdős Turán conjecture 375 where F 2 (n) denotes the maximum number of elements that can be selected from the set 1, 2,..., n to form a B 2 -sequence. Since the B 2 -property of a finite set is invariant under translations, for any j N (4) proves the existence of a Sidon set S 2j I 2j = ]n 2j 1, n 2j [ such that (5) S 2j 2j n 2j 1 = µ 1 2j 1 (j ). We define A := j=1 S 2j and have to show that A satisfies the conditions (2) and (3). P r o o f o f (2). For any m N with m > µ there exists a j 0 N with Therefore and on the other hand, n 2j0 m < n 2j0 +2. m < n2j0 +2 2j0 1, A(m) A(n 2j0 ) A(n 2j0 1) = S 2j0 2j0 1. Thus A(n)/ > 0 and (2) holds. P r o o f o f (3). For a given N N with N > µ there exists a j 1 N such that n 2j1 2 N < n 2j1 and for any m [1, N] we define h 1 A(m) := {(a i, a k ) : a i, a k [1, n 2j1 ] A and m = a k a i }, h 2 A(m) := {(a i, a k ) : a i [1, N 2 ] A, a k ]n 2j1, N 2 ] and m = a k a i }, HA(N) 1 := h 1 A(m), HA(N) 2 := h 2 A(m). Consequently, h A (m) = h 1 A(m) + h 2 A(m), H A (N) = H 1 A(N) + H 2 A(N). E s t i m a t i o n o f HA 1 (N). Obviously HA(N) 1 < (A(n 2j1 )) 2 n 2j1 N. E s t i m a t i o n o f HA 2 (N). Since ν > 2, for any j j 1 the length of the gap between two consecutive Sidon sets S 2j+2 and S 2j is bigger than n 2j1 +1 n 2j1 > n 2j1 > N. Therefore a number m [1, N] can be represented as a difference of two elements a i, a k of A with a k > n 2j1 only if a k and a i are elements of the same Sidon subset of A.
4 376 M. Helm Let Θ N 2 be the number of Sidon subsets S 2j of A satisfying S 2j [1, N 2 ]. Then the B 2 -property of all Sidon subsets of A leads to and consequently, (6) H 2 A(N) = h 2 A(m) Θ N 2 m [1, N] h 2 A(m) NΘ N 2. E s t i m a t i o n o f Θ N 2. For given N N with N > µ, there exists a j 2 N so that and as Θ N 2 j 2 n 2j2 2 N 2 < n 2j2 µ j 2 1 ν j 2 2 N 2 j 2 log N (7) Θ N 2 log N. Thus (6) and (7) imply HA 2 (N) N log N and which completes the proof. H A (N) = H 1 A(N) + H 2 A(N) N log N, Corollary. There exist two infinite increasing sequences B and M of natural numbers satisfying (8) (9) and > 0, M(n) log n > 0 (10) δ B (m) 1 m M. P r o o f. Let A be the infinite sequence of natural numbers generated by the construction of the above theorem in the special case µ = 7/4 and ν = 4 (where the inductive definition of the sequence (n j ) j N is supplemented by the definition n 2 := 2 which does not restrict at all the applicability of the proof). Consequently, in this special case we define Thus n 1 := 1, n 2j+1 := νn 2j, j N, n 2 := 2, n 2j := µn 2j 1, j 2. n 2j = 2 7 j 1, n 2j+1 = 8 7 j 1, j N.
5 For any j N we define On the Erdős Turán conjecture 377 D 2j := {m N : a i, a j S 2j and m = a j a i }. Since S 2j is a Sidon set and lim j S 2j n2j n 2j 1 = 1 there exists a j 0 N so that ( ) S2j D 2j = > n 2 2j 2 j j 0. Since, on the other hand, m D 2j m < n 2j n 2j 1 = 3n 2j 2 j N, for any j j 0 there exists at least one m j D 2j satisfying n 2j 2 < m j < 3n 2j 2. Let M be defined as the sequence m j0, m j0 +1, m j0 +2,... Now we will construct a subsequence B of A by eliminating a negligible number of elements of A so that B will still satisfy and δ B (m j ) = 1 will hold for all j j 0. Since, according to the definition, > 0 n 2j 2 < m j j j 0, we have m j = a k a i a k > n 2j 2. Therefore, since A ]n 2j 2, n 2j 1 [ =, a k satisfies (11) a k > n 2j 1 and a k j 1 h=1 S 2h. On the other hand, for h j the length of the gap between two consecutive Sidon subsets S 2h 2, S 2h is bigger than n 2j 1 n 2j 2 = 3n 2j 2. Therefore as according to the definition m j < 3n 2j 2 for any j j 0, m j can occur as a difference a k a i, a i, a k A, only if both a k and a i are elements of the same Sidon subset S 2h, h j. Therefore the B 2 -property of the sets S 2j implies that D 2j M j j N. Thus j j 0 it is possible to construct a new Sidon set S 2j from S 2j by eliminating less than j elements of S 2j so that D 2j M = {m j },
6 378 M. Helm where We define D 2j := {m N : (a i, a k ) S 2j, m = a k a i }. B := S 2j, where S 2j := S 2j, 1 j < j 0. j=1 Obviously δ B (m j ) = 1 j j 0 and S 2j S 2j > 0. Furthermore, Θ n log n (n ), where Θ n is the number of Sidon subsets S 2j of B satisfying S 2j [1, n]. Consequently which completes the proof. M(n) log n > 0, References [1] S. Chowla, Solution of a problem of Erdős and Turán in additive number theory, Proc. Nat. Acad. Sci. India 14 (1944), 1 2. [2] P. Erdős and P. Turán, On a problem of Sidon in additive number theory and some related problems, J. London Math. Soc. 16 (1941), ; Addendum (by P. Erdős), ibid. 19 (1944), 208. [3] H. Halberstam and K. F. Roth, Sequences, Springer, New York [4] A. Stöhr, Gelöste und ungelöste Fragen über Basen der natürlichen Zahlenreihe. II, J. Reine Angew. Math. 194 (1955), FACHBEREICH MATHEMATIK JOHANNES GUTENBERG-UNIVERSITÄT MAINZ SAARSTR. 21 D-6500 MAINZ, GERMANY Received on and in revised form on (2289)
On Sidon sequences of even orders
ACTA ARITHMETICA LXIV.4 (1993 On Sidon sequences of even orders by Sheng Chen (San Marcos, TX Let h 2 be an integer. A set A of positive integers is called a B h - sequence if all sums a 1 +... + a h,
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 information252 P. ERDÖS [December sequence of integers then for some m, g(m) >_ 1. Theorem 1 would follow from u,(n) = 0(n/(logn) 1/2 ). THEOREM 2. u 2 <<(n) < c
Reprinted from ISRAEL JOURNAL OF MATHEMATICS Vol. 2, No. 4, December 1964 Define ON THE MULTIPLICATIVE REPRESENTATION OF INTEGERS BY P. ERDÖS Dedicated to my friend A. D. Wallace on the occasion of his
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 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 informationOn the maximal density of sum-free sets
ACTA ARITHMETICA XCV.3 (2000) On the maximal density of sum-free sets by Tomasz Luczak (Poznań) and Tomasz Schoen (Kiel and Poznań) 1. Introduction. For a set A N, let A(n) = A {1,..., n} and { } P(A)
More informationA NOTE ON B 2 [G] SETS. Gang Yu 1 Department of Mathematical Sciences, Kent State University, Kent, OH
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (8), #A58 A NOTE ON B [G] SETS Gang Yu Department of Mathematical Sciences, Kent State University, Kent, OH 444 yu@math.kent.edu Received:
More informationANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99
ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements
More informationA NUMERICAL NOTE ON UPPER BOUNDS FOR B 2 [g] SETS
A UMERICAL OTE O UPPER BOUDS FOR B [g] SETS Laurent Habsieger, Alain Plagne To cite this version: Laurent Habsieger, Alain Plagne. A UMERICAL OTE O UPPER BOUDS FOR B [g] SETS. 016. HAL
More informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
More informationarxiv:math/ v1 [math.nt] 6 May 2003
arxiv:math/0305087v1 [math.nt] 6 May 003 The inverse problem for representation functions of additive bases Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx, New York 10468 Email:
More informationA DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,
More information1 i<j k (g ih j g j h i ) 0.
CONSECUTIVE PRIMES IN TUPLES WILLIAM D. BANKS, TRISTAN FREIBERG, AND CAROLINE L. TURNAGE-BUTTERBAUGH Abstract. In a stunning new advance towards the Prime k-tuple Conjecture, Maynard and Tao have shown
More information103 Some problems and results in elementary number theory. By P. ERDÖS in Aberdeen (Scotland). Throughout this paper c, c,... denote absolute constant
103 Some problems and results in elementary number theory. By P. ERDÖS in Aberdeen (Scotland). Throughout this paper c, c,... denote absolute constants, p p,,... are primes, P, P,,... is the sequence of
More informationSidon sets and C 4 -saturated graphs
Sidon sets and C 4 -saturated graphs arxiv:1810.056v1 [math.co] 11 Oct 018 David F. Daza Carlos A. Trujillo Universidad del Cauca, A.A. 755, Colombia. davidaza@unicauca.edu.co - trujillo@unicauca.edu.co
More informationADDITIVE BASES IN GROUPS. 1. Introduction
ADDITIVE BASES IN GROUPS VICTOR LAMBERT, THÁI HOÀNG LÊ AND ALAIN PLAGNE Abstract. We study the problem of removing an element from an additive basis in a general abelian group. We introduce analogues of
More informationA GENERALIZATION OF DAVENPORT S CONSTANT AND ITS ARITHMETICAL APPLICATIONS
C O L L O Q U I U M M A T H E M A T I C U M VOL. LXIII 1992 FASC. 2 A GENERALIZATION OF DAVENPORT S CONSTANT AND ITS ARITHMETICAL APPLICATIONS BY FRANZ H A L T E R - K O C H (GRAZ) 1. For an additively
More informationON CONGRUENCE PROPERTIES OF CONSECUTIVE VALUES OF P(N, M) Brandt Kronholm Department of Mathematics, University at Albany, Albany, New York, 12222
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007), #A16 ON CONGRUENCE PROPERTIES OF CONSECUTIVE VALUES OF P(N, M) Brandt Kronholm Department of Mathematics, University at Albany, Albany,
More informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
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 informationPATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS
PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS JÁNOS PINTZ Rényi Institute of the Hungarian Academy of Sciences CIRM, Dec. 13, 2016 2 1. Patterns of primes Notation: p n the n th prime, P = {p i } i=1,
More informationTutorial 1.3: Combinatorial Set Theory. Jean A. Larson (University of Florida) ESSLLI in Ljubljana, Slovenia, August 4, 2011
Tutorial 1.3: Combinatorial Set Theory Jean A. Larson (University of Florida) ESSLLI in Ljubljana, Slovenia, August 4, 2011 I. Generalizing Ramsey s Theorem Our proof of Ramsey s Theorem for pairs was
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 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 informationLandau s Theorem for π-blocks of π-separable groups
Landau s Theorem for π-blocks of π-separable groups Benjamin Sambale October 13, 2018 Abstract Slattery has generalized Brauer s theory of p-blocks of finite groups to π-blocks of π-separable groups where
More informationPhase Transitions in the Distribution of Missing Sums and a Powerful Family of MSTD Sets
Phase Transitions in the Distribution of Missing Sums and a Powerful Family of MSTD Sets Steven J Miller (Williams College) Email: sjm1@williams.edu https://web.williams.edu/mathematics/ sjmiller/public_html/math/talks/talks.html
More informationCONSECUTIVE INTEGERS IN HIGH-MULTIPLICITY SUMSETS
CONSECUTIVE INTEGERS IN HIGH-MULTIPLICITY SUMSETS VSEVOLOD F. LEV Abstract. Sharpening (a particular case of) a result of Szemerédi and Vu [4] and extending earlier results of Sárközy [3] and ourselves
More informationMath 259: Introduction to Analytic Number Theory How small can disc(k) be for a number field K of degree n = r 1 + 2r 2?
Math 59: Introduction to Analytic Number Theory How small can disck be for a number field K of degree n = r + r? Let K be a number field of degree n = r + r, where as usual r and r are respectively the
More informationOn integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1
ACTA ARITHMETICA LXXXII.1 (1997) On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1 by P. G. Walsh (Ottawa, Ont.) 1. Introduction. Let d denote a positive integer. In [7] Ono proves that if the number
More informationTHE ORDER OF ELEMENTS IN SYLOW p-subgroups OF THE SYMMETRIC GROUP
THE ORDER OF ELEMENTS IN SYLOW p-subgroups OF THE SYMMETRIC GROUP JAN-CHRISTOPH SCHLAGE-PUCHTA Abstract. Define a random variable ξ n by choosing a conjugacy class C of the Sylow p-subgroup of S p n by
More informationMinimal Paths and Cycles in Set Systems
Minimal Paths and Cycles in Set Systems Dhruv Mubayi Jacques Verstraëte July 9, 006 Abstract A minimal k-cycle is a family of sets A 0,..., A k 1 for which A i A j if and only if i = j or i and j are consecutive
More informationUNIVERSITY OF NORTH CAROLINA Department of Statistics Chapel Hill, N. C.
UNIVERSITY OF NORTH CAROLINA Department of Statistics Chapel Hill, N. C. Mathematical Sciences Directorate Air Force Office of Scientific Research Washington 25, D. C. AFOSR Report No. THEOREMS IN THE
More informationALMOST EVERY NUMBER HAS A CONTINUUM. INTRODUCTION. Let β belong to (1, 2) and write Σ =
ALMOST EVERY NUMBER HAS A CONTINUUM OF β-expansions NIKITA SIDOROV 1. INTRODUCTION. Let β belong to (1, 2) and write Σ = 1 {0, 1}. For each x 0 we will call any representation of x of the form (1) x =
More informationThe Maximum Upper Density of a Set of Positive. Real Numbers with no solutions to x + y = kz. John L. Goldwasser. West Virginia University
The Maximum Upper Density of a Set of Positive Real Numbers with no solutions to x + y = z John L. Goldwasser West Virginia University Morgantown, WV 6506 Fan R. K. Chung University ofpennsylvania Philadelphia,
More informationThe small ball property in Banach spaces (quantitative results)
The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence
More informationCHVÁTAL-ERDŐS CONDITION AND PANCYCLISM
Discussiones Mathematicae Graph Theory 26 (2006 ) 335 342 8 9 13th WORKSHOP 3in1 GRAPHS 2004 Krynica, November 11-13, 2004 CHVÁTAL-ERDŐS CONDITION AND PANCYCLISM Evelyne Flandrin, Hao Li, Antoni Marczyk
More informationDIGITAL EXPANSION OF EXPONENTIAL SEQUENCES
DIGITAL EXPASIO OF EXPOETIAL SEQUECES MICHAEL FUCHS Abstract. We consider the q-ary digital expansion of the first terms of an exponential sequence a n. Using a result due to Kiss und Tichy [8], we prove
More informationOn prime factors of subset sums
On prime factors of subset sums by P. Erdös, A. Sárközy and C.L. Stewart * 1 Introduction For any set X let X denote its cardinality and for any integer n larger than one let ω(n) denote the number of
More informationRoth s Theorem on Arithmetic Progressions
September 25, 2014 The Theorema of Szemerédi and Roth For Λ N the (upper asymptotic) density of Λ is the number σ(λ) := lim sup N Λ [1, N] N [0, 1] The Theorema of Szemerédi and Roth For Λ N the (upper
More informationAPPROXIMATE YANG MILLS HIGGS METRICS ON FLAT HIGGS BUNDLES OVER AN AFFINE MANIFOLD. 1. Introduction
APPROXIMATE YANG MILLS HIGGS METRICS ON FLAT HIGGS BUNDLES OVER AN AFFINE MANIFOLD INDRANIL BISWAS, JOHN LOFTIN, AND MATTHIAS STEMMLER Abstract. Given a flat Higgs vector bundle (E,, ϕ) over a compact
More informationCollatz cycles with few descents
ACTA ARITHMETICA XCII.2 (2000) Collatz cycles with few descents by T. Brox (Stuttgart) 1. Introduction. Let T : Z Z be the function defined by T (x) = x/2 if x is even, T (x) = (3x + 1)/2 if x is odd.
More informationOn primitive sets of squarefree integers
On primitive sets of suarefree integers R. Ahlswede and L. Khachatrian Fakultät für Mathematik Universität Bielefeld Postfach 003 3350 Bielefeld and A. Sárközy * Eötvös Loránd University Department of
More informationDisjointness conditions in free products of. distributive lattices: An application of Ramsay's theorem. Harry Lakser< 1)
Proc. Univ. of Houston Lattice Theory Conf..Houston 1973 Disjointness conditions in free products of distributive lattices: An application of Ramsay's theorem. Harry Lakser< 1) 1. Introduction. Let L be
More informationTHREE SPACES PROBLEM FOR LYAPUNOV THEOREM ON VECTOR MEASURE. V. M. Kadets, O. I. Vladimirskaya
Serdica Math. J. 24 (998), 45-52 THREE SPACES PROBLEM FOR LYAPUNOV THEOREM ON VECTOR MEASURE V. M. Kadets, O. I. Vladimirskaya Communicated by G. Godefroy Abstract. It is proved that a Banach space X has
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More informationOn the Foundamental Theorem in Arithmetic. Progession of Primes
On the Foundamental Theorem in Arithmetic roession of rimes Chun-Xuan ian. O. Box 9 Beijin 008. R. China jianchunxuan@vip.sohu.com Abstract Usin ian function we prove the foundamental theorem in arithmetic
More informationThe tensor algebra of power series spaces
The tensor algebra of power series spaces Dietmar Vogt Abstract The linear isomorphism type of the tensor algebra T (E) of Fréchet spaces and, in particular, of power series spaces is studied. While for
More informationSome problems related to Singer sets
Some problems related to Singer sets Alex Chmelnitzki October 24, 2005 Preface The following article describes some of the work I did in the summer 2005 for Prof. Ben Green, Bristol University. The work
More informationRESEARCH PROBLEMS IN NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 (2014) 267 277 RESEARCH PROBLEMS IN NUMBER THEORY Nguyen Cong Hao (Hue, Vietnam) Imre Kátai and Bui Minh Phong (Budapest, Hungary) Communicated by László Germán
More informationON THE DIVISOR FUNCTION IN SHORT INTERVALS
ON THE DIVISOR FUNCTION IN SHORT INTERVALS Danilo Bazzanella Dipartimento di Matematica, Politecnico di Torino, Italy danilo.bazzanella@polito.it Autor s version Published in Arch. Math. (Basel) 97 (2011),
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 informationSquares in products with terms in an arithmetic progression
ACTA ARITHMETICA LXXXVI. (998) Squares in products with terms in an arithmetic progression by N. Saradha (Mumbai). Introduction. Let d, k 2, l 2, n, y be integers with gcd(n, d) =. Erdős [4] and Rigge
More informationSQUARE PATTERNS AND INFINITUDE OF PRIMES
SQUARE PATTERNS AND INFINITUDE OF PRIMES KEITH CONRAD 1. Introduction Numerical data suggest the following patterns for prime numbers p: 1 mod p p = 2 or p 1 mod 4, 2 mod p p = 2 or p 1, 7 mod 8, 2 mod
More informationON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL. N. Saradha
Indian J Pure Appl Math, 48(3): 311-31, September 017 c Indian National Science Academy DOI: 101007/s136-017-09-4 ON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL N Saradha School of Mathematics,
More informationBoutroux s Method vs. Re-scaling Lower estimates for the orders of growth of the second and fourth Painlevé transcendents
Boutroux s Method vs. Re-scaling Lower estimates for the orders of growth of the second and fourth Painlevé transcendents 18.06.2003 by Norbert Steinmetz in Dortmund Abstract. We give a new proof of Shimomura
More informationNEW UPPER BOUNDS FOR FINITE B h. Javier Cilleruelo
NEW UPPER BOUNDS FOR FINITE B h SEQUENCES Javier Cilleruelo Abstract. Let F h N) be the maximum number of elements that can be selected from the set {,..., N} such that all the sums a + + a h, a a h are
More informationRECENT PROGRESS ON FINITE B h [g] SETS. 1. Introduction
RECENT PROGRESS ON FINITE B h [g] SETS ALAIN PLAGNE 1. Introduction At the very beginning, there was Simon Sidon. This Hungarian mathematician was born in 1892. According to Babai [1], he was employed
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 informationCombinatorial Interpretations of a Generalization of the Genocchi Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.6 Combinatorial Interpretations of a Generalization of the Genocchi Numbers Michael Domaratzki Jodrey School of Computer Science
More informationVerbatim copying and redistribution of this document. are permitted in any medium provided this notice and. the copyright notice are preserved.
New Results on Primes from an Old Proof of Euler s by Charles W. Neville CWN Research 55 Maplewood Ave. West Hartford, CT 06119, U.S.A. cwneville@cwnresearch.com September 25, 2002 Revision 1, April, 2003
More informationThe zeros of the derivative of the Riemann zeta function near the critical line
arxiv:math/07076v [mathnt] 5 Jan 007 The zeros of the derivative of the Riemann zeta function near the critical line Haseo Ki Department of Mathematics, Yonsei University, Seoul 0 749, Korea haseoyonseiackr
More informationarxiv:math/ v1 [math.nt] 19 Oct 2001
arxiv:math/007v [math.nt] 9 Oct 00 THE STATISTICS OF THE TRAJECTORY IN A CERTAIN BILLIARD IN A FLAT TWO-TORUS FLORIN P. BOCA RADU N. GOLOGAN AND ALEXANDRU ZAHARESCU Abstract. We study a billiard in a modified
More informationMaximum subsets of (0, 1] with no solutions to x + y = kz
Maximum subsets of 0, 1] with no solutions to x + y = z Fan R. K. Chung Department of Mathematics University of Pennsylvania Philadelphia, PA 19104 John L. Goldwasser West Virginia University Morgantown,
More informationPeak Point Theorems for Uniform Algebras on Smooth Manifolds
Peak Point Theorems for Uniform Algebras on Smooth Manifolds John T. Anderson and Alexander J. Izzo Abstract: It was once conjectured that if A is a uniform algebra on its maximal ideal space X, and if
More informationConstructions of generalized Sidon sets
Journal of Combinatorial Theory, Series A 113 (2006) 591 607 www.elsevier.com/locate/jcta Constructions of generalized Sidon sets Greg Martin a, Kevin O Bryant b a Department of Mathematics, University
More informationOn the Fractional Parts of a n /n
On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev
More information2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY DIAGONAL QUADRATIC FORMS
2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY DIAGONAL QUADRATIC FORMS B.M. Kim 1, Myung-Hwan Kim 2, and S. Raghavan 3, 1 Dept. of Math., Kangnung Nat l Univ., Kangwondo 210-702, Korea 2 Dept. of Math.,
More informationarxiv: v3 [math.co] 25 Feb 2019
Extremal Theta-free planar graphs arxiv:111.01614v3 [math.co] 25 Feb 2019 Yongxin Lan and Yongtang Shi Center for Combinatorics and LPMC Nankai University, Tianjin 30001, China and Zi-Xia Song Department
More information#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES
#A69 INTEGERS 3 (203) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Greg Martin Department of
More informationTHE INVERSE PROBLEM FOR REPRESENTATION FUNCTIONS FOR GENERAL LINEAR FORMS
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A16 THE INVERSE PROBLEM FOR REPRESENTATION FUNCTIONS FOR GENERAL LINEAR FORMS Peter Hegarty Department of Mathematics, Chalmers University
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 informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
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 informationRank-one Twists of a Certain Elliptic Curve
Rank-one Twists of a Certain Elliptic Curve V. Vatsal University of Toronto 100 St. George Street Toronto M5S 1A1, Canada vatsal@math.toronto.edu June 18, 1999 Abstract The purpose of this note is to give
More informationuniform distribution theory
Uniform Distribution Theory 0 205, no., 63 68 uniform distribution theory THE TAIL DISTRIBUTION OF THE SUM OF DIGITS OF PRIME NUMBERS Eric Naslund Dedicated to Professor Harald Niederreiter on the occasion
More informationAN OPERATOR PRESERVING INEQUALITIES BETWEEN POLYNOMIALS
AN OPERATOR PRESERVING INEQUALITIES BETWEEN POLYNOMIALS W. M. SHAH A. LIMAN P.G. Department of Mathematics Department of Mathematics Baramulla College, Kashmir National Institute of Technology India-193101
More informationClosed form expressions for two harmonic continued fractions
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part B Faculty of Engineering and Information Sciences 07 Closed form expressions for two harmonic continued
More informationBehrend s Theorem for Sequences Containing No k-element Arithmetic Progression of a Certain Type
Behrend s Theorem for Sequences Containing No k-element Arithmetic Progression of a Certain Type T. C. Brown Citation data: T.C. Brown, Behrend s theorem for sequences containing no k-element arithmetic
More informationarxiv: v2 [math.nt] 26 Dec 2012
ON CONSTANT-MULTIPLE-FREE SETS CONTAINED IN A RANDOM SET OF INTEGERS arxiv:1212.5063v2 [math.nt] 26 Dec 2012 SANG JUNE LEE Astract. For a rational numer r > 1, a set A of ositive integers is called an
More informationUniversität Regensburg Mathematik
Universität Regensburg Mathematik Harmonic spinors and local deformations of the metric Bernd Ammann, Mattias Dahl, and Emmanuel Humbert Preprint Nr. 03/2010 HARMONIC SPINORS AND LOCAL DEFORMATIONS OF
More informationOn the power-free parts of consecutive integers
ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the
More informationSTABLE KNESER HYPERGRAPHS AND IDEALS IN N WITH THE NIKODÝM PROPERTY
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 STABLE KNESER HYPERGRAPHS AND IDEALS IN N WITH THE NIKODÝM PROPERTY NOGA ALON, LECH DREWNOWSKI,
More informationConvergence Acceleration of Logarithmically Convergent Series Avoiding Summation
Convergence Acceleration of Logarithmically Convergent Series Avoiding Summation Herbert H. H. Homeier Institut für Physikalische und Theoretische Chemie Universität Regensburg, D-93040 Regensburg, Germany
More informationCounting subgroups of the multiplicative group
Counting subgroups of the multiplicative group Lee Troupe joint w/ Greg Martin University of British Columbia West Coast Number Theory 2017 Question from I. Shparlinski to G. Martin, circa 2009: How many
More informationSome zero-sum constants with weights
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 118, No. 2, May 2008, pp. 183 188. Printed in India Some zero-sum constants with weights S D ADHIKARI 1, R BALASUBRAMANIAN 2, F PAPPALARDI 3 andprath 2 1 Harish-Chandra
More informationCycle Length Parities and the Chromatic Number
Cycle Length Parities and the Chromatic Number Christian Löwenstein, Dieter Rautenbach and Ingo Schiermeyer 2 Institut für Mathematik, TU Ilmenau, Postfach 00565, D-98684 Ilmenau, Germany, emails: christian.loewenstein@tu-ilmenau.de,
More informationComposition operators between weighted Bergman spaces and weighted Banach spaces of holomorphic functions
Irish Math. Soc. Bulletin Number 79, Summer 07, 75 85 ISSN 079-5578 Composition operators between weighted Bergman spaces and weighted Banach spaces of holomorphic functions ELKE WOLF Abstract. An analytic
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 informationAn identity involving the least common multiple of binomial coefficients and its application
Amer. Math. Monthly, 116 (2009, p. 836-839. An identity involving the least common multiple of binomial coefficients and its application Bair FARHI bair.farhi@gmail.com Abstract In this paper, we prove
More informationA Collection of MTA ELTE GAC manuscripts
A Collection of MTA ELTE GAC manuscripts Katalin Gyarmati, András Sárközy On reducible and primitive subsets of F p, I 014 MTA ELTE Geometric and Algebraic Combinatorics Research Group Hungarian Academy
More informationIrregular Sets of Integers Generated by the Greedy Algorithm
MATHEMATICS OF COMPUTATION VOLUME 40, NUMBER 162 APRIL 1983, PAGES 667-676 Irregular Sets of Integers Generated by the Greedy Algorithm By Joseph L. Gerver Abstract. The greedy algorithm was used to generate
More informationSYNCHRONIZATION OF NONAUTONOMOUS DYNAMICAL SYSTEMS
Electronic Journal of Differential Equations, Vol. 003003, No. 39, pp. 1 10. ISSN: 107-6691. URL: http://ejde.math.swt.edu or http://ejde.math.unt.edu ftp ejde.math.swt.edu login: ftp SYNCHRONIZATION OF
More informationarxiv: v1 [math.co] 18 Dec 2018
A Construction for Difference Sets with Local Properties Sara Fish Ben Lund Adam Sheffer arxiv:181.07651v1 [math.co] 18 Dec 018 Abstract We construct finite sets of real numbers that have a small difference
More informationEquations in roots of unity
ACTA ARITHMETICA LXXVI.2 (1996) Equations in roots of unity by Hans Peter Schlickewei (Ulm) 1. Introduction. Suppose that n 1 and that a 1,..., a n are nonzero complex numbers. We study equations (1.1)
More informationGAPS BETWEEN FRACTIONAL PARTS, AND ADDITIVE COMBINATORICS. Antal Balog, Andrew Granville and Jozsef Solymosi
GAPS BETWEEN FRACTIONAL PARTS, AND ADDITIVE COMBINATORICS Antal Balog, Andrew Granville and Jozsef Solymosi Abstract. We give bounds on the number of distinct differences N a a as a varies over all elements
More informationAn upper bound for B 2 [g] sets
Journal of Number Theory 1 (007) 11 0 www.elsevier.com/locate/jnt An upper bound for B [g] sets Gang Yu Department of Mathematics, LeConte College, 153 Greene street, University of South Carolina, Columbia,
More informationLATTICE POINT COVERINGS
LATTICE POINT COVERINGS MARTIN HENK AND GEORGE A. TSINTSIFAS Abstract. We give a simple proof of a necessary and sufficient condition under which any congruent copy of a given ellipsoid contains an integral
More informationPacking Ferrers Shapes
Packing Ferrers Shapes Noga Alon Miklós Bóna Joel Spencer February 22, 2002 Abstract Answering a question of Wilf, we show that if n is sufficiently large, then one cannot cover an n p(n) rectangle using
More informationReducing subspaces. Rowan Killip 1 and Christian Remling 2 January 16, (to appear in J. Funct. Anal.)
Reducing subspaces Rowan Killip 1 and Christian Remling 2 January 16, 2001 (to appear in J. Funct. Anal.) 1. University of Pennsylvania, 209 South 33rd Street, Philadelphia PA 19104-6395, USA. On leave
More informationExponents of irrationality and transcendence and effective Hausdorff dimension
1/13 Exponents of irrationality and transcendence and effective Hausdorff dimension Theodore A. Slaman jointly with Verónica Becher and Jan Reimann University of California Berkeley January 11, 2018 2/13
More information