Results and conjectures related to a conjecture of Erdős concerning primitive sequences
|
|
- Heather Thornton
- 5 years ago
- Views:
Transcription
1 Results and conjectures related to a conjecture of Erdős concerning primitive sequences arxiv: v2 [math.nt] 26 Nov 207 Bakir FARHI Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes Université de Bejaia, Bejaia, Algeria bakir.farhi@gmail.com Abstract A strictly increasing sequence A of positive integers is said to be primitive if no term of A divides any other. Erdős showed that the series aloga, where A is a primitive sequence different from {}, are all convergent and their sums are bounded above by an absolute constant. Besides, he conjectured that the upper bound of the preceding sums is reached when A is the sequence of the prime numbers. The purpose of this paper is to study the Erdős conjecture. In the first part of the paper, we give two significant conjectures which are equivalent to that of Erdős and in the second one, we study the series of the form, where x is a fixed non-negative real number and A is a primitive sequence different from {}. In particular, we prove that the analogue of Erdős s conjecture for these series does not hold, at least for x 6. At the end of the paper, we propose a more general conjecture than that of Erdős, which concerns the preceding series, and we conclude by raising some open questions. MSC 200: Primary Bxx. Keywords: Primitive sequences, Erdős s conjecture, prime numbers, sequences of integers. Introduction Throughout this paper, we let x denote the integer part of a real number x and we let CardS denote the cardinality of a set S. Further, we denote by P = (p n n the sequence of the prime numbers. For a given sequence of positive integers A, we denote by P(A the set of the prime divisors of the terms of A, that is P(A := {p P a A,p a}.
2 INTRODUCTION For a given positive integer n, we denote by Ω(n the number of prime factors of n counted with multiplicity. For a given sequence of positive integers A, the quantity defined by d (A := max{ω(a,a A} is called the degree of A. Particularly, if Ω(a is the same for any a A, then A is called an homogeneous sequence. A sequence A of positive integers is called primitive if it is strictly increasing and satisfies the property that no term of A divides any other. A particular and interesting class of primitive sequences is the class of homogeneous sequences. In [2], Erdős proved that for any infinite primitive sequence A (with A {}, the series aloga converges and its sum is bounded above by an absolute constant C. In [4], Erdős and Zhang showed that C.84 and in [], Clark improved this estimate to C e γ.78 (where γ denotes the Euler constant. Furthermore, in [], Erdős asked if it is true that the sum (where A {} is a primitive sequence reaches its maximum value at A = P. aloga Some years later, Erdős and Zhang [4] conjectured an affirmative answer to the last question by proposing the following Conjecture (Erdős: For any primitive sequence A {}, we have: aloga p P plogp. To compare with Clark s upper bound, we specify that p P.6. In their same paper plogp [4], Erdős and Zhang showed that the above conjecture is equivalent to the following which deals with finite sums: Conjecture 2 (Erdős and Zhang [4]: For any primitive sequence A {} and any positive integer n, we have: a n aloga p P p n plogp. In [9], Zhang proved the Erdős conjecture for a primitive sequence A (A {} satisfying d (A 4 and in [0], he proved it for the particular case of homogeneous sequences and for some other slightly more complicated primitive sequences. To our knowledge, these are the only significant results that were obtained in the direction of proving Erdős s conjecture. To know more about the primitive sequences, the reader can consult the excellent book of Halberstam and Roth [5, Chapter 5]. The main purpose of this article is to study Conjecture of Erdős. In the first part, we just give two significant conjectures which are equivalent to Conjecture. In the second part, 2
3 2 TWO CONJECTURES EQUIVALENT TO ERDŐS S CONJECTURE we study the series of the form S(A,x :=, where A is a primitive sequence (different from {} and x is a non-negative real number. In this context, we can formulate Conjecture simply by the inequality: sup A S(A,0 S(P,0 (where the supremum is taken over allprimitive sequences A {}. So, byanalogy, wecannaturallyask, foragivenx R +, whether it is true that sup A S(A,x S ( P,x. As a corollary of a more general result, we show that the last inequality is wrong for any x x 0, where x 0 is an effectively calculable non-negative real number. We show that x 0 = 6 is suitable but the determination of the best value (i.e., the minimal value of x 0 is left as an open problem. Obviously, if x 0 = 0 is also suitable then Erdős s conjecture is false. We end the paper by proposing a conjecture about the quantity sup A (where x is a fixed non-negative real number and the supremum is taken over all primitive sequences A {} which generalizes the Erdős conjecture and then by raising some open questions. 2 Two conjectures equivalent to Erdős s conjecture In this section, we propose two new significant conjectures and we show just after that both are equivalent to Conjecture. Conjecture 2.. For any primitive sequence A, with A {}, we have: aloga p P(A plogp. Conjecture 2.2. For any primitive sequence A, with A {}, we have: We have the following proposition: Card A aloga n= Proposition 2.. Both Conjectures 2. and 2.2 are equivalent to Conjecture. Proof. It is obvious that each of Conjectures 2. and 2.2 is stronger than Conjecture. So it remains to show that Conjecture implies Conjecture 2. and that Conjecture implies Conjecture 2.2. Let us show that Conjecture implies Conjecture 2.. Assume Conjecture is true and show Conjecture 2.. So, let A {} be a primitive sequence. Then, clearly A := A (P\P(A is also a primitive sequence. Thus, according to Conjecture (supposed true, we have: But since aloga = aloga + aloga plogp. p P p P\P(A plogp = aloga + p P plogp p P(A plogp,
4 2 TWO CONJECTURES EQUIVALENT TO ERDŐS S CONJECTURE we get (after simplifying: as required by Conjecture 2.. aloga p P(A plogp, Now, let us show that Conjecture implies Conjecture 2.2. Assume Conjecture is true and show Conjecture 2.2. So, let A {} be a primitive sequence. Because if A is infinite, Conjecture 2.2 is exactly the same as Conjecture, we can suppose that A is finite. Then, to prove the inequality of Conjecture 2.2, we argue by induction on Card A. For Card A = : Since A {}, we have A = {a } for some positive integer a 2. So, we have: aloga = CardA a loga 2log2 = = p logp confirming the inequality of Conjecture 2.2 for this case. n=, Let N be a positive integer. Suppose that Conjecture 2.2 is true for any primitive sequence ( {} of cardinality N and show that it remains also true for any primitive sequence of cardinality (N +. So, let A = {a,...,a N,a N+ }, with a < a 2 < < a N < a N+, be a primitive sequence of cardinality (N + and let us show the inequality of Conjecture 2.2 for A. To do so, we introduce A := {a,...,a N }, which is obviously a primitive sequence of cardinality N, and we distinguish the two following cases: st case: (if a N+ p N+ In this case, we have on the one hand: a N+ loga N+ p N+ logp N+ (2. and on the other hand, according to the induction hypothesis applied for A : By adding (2. and (2.2, we get N n= N+ n= a n loga n N n= N+ a n loga n n= which shows the inequality of Conjecture 2.2 for A. 2 nd case: (if a N+ < p N+ (2.2, In this case, we have a < a 2 < < a N+ < p N+, implying that P(A {p,p 2,...,p N }. It follows by applying Conjecture 2. for A (which is true by hypothesis, since we have assumed that Conjecture is true and we have shown above that Conjecture implies Conjecture 2. that N+ i= a i loga i p P(A N plogp 4 n= N+ n=,
5 STUDY OF RELATED SUMS showing the inequality of Conjecture 2.2 for A. This achieves this induction and confirms that Conjecture implies Conjecture 2.2. The proof of the proposition is complete. Study of the sums a(log a+x In this section, we study (for a given x 0 the series, where A runs on the set of all primitive sequences different from {}. Although our first objective is to disprove (for some x s the analogue of the Erdős conjecture related to those sums, we will prove the following stronger result: Theorem.. For every λ and every x 20λ ( log(λ+2 5/2, there exists a primitive sequence A {} (effectively constructible, satisfying the inequality: > λ p(logp+x. p P To prove this theorem, we need effective estimates of the n th prime number p n in terms of n together with an effective lower bound of the sum p P,p x According to [7, Theorem A, items (i and (iv], we have: p (x > in terms of x. p n nlogn ( n 2 (. p n n(logn+loglogn ( n 6 (.2 On the other hand, we can check by hand that we have p n n 2 for 2 n < 6. From this fact, together with (. and (.2, it follows that for any n 2, we have: logn logp n 2logn (. Next, according to [8, Estimate (.9, page 70], we have for any x > : > loglogx (.4 p p P p x Furthermore, we need the two following lemmas: Lemma.2. For any positive real number x and any positive integer k 2, we have: ( log + x logk. x n>k Proof. Let x be a positive real number and k 2 be an integer. According to (. and (., we have: n>k n>k < 5 + k nlogn(logn+x dt tlogt(logt+x
6 STUDY OF RELATED SUMS (since the function t tlogt(logt+x Next, we have: + dt tlogt(logt+x k decreases on the interval (,+. = + The inequality of the lemma then follows. logk + du u(u+x = ( x logk u u+x = [ logu log(u+x x = x log ( + x logk Lemma.. For any positive integer n, we have: n! n n e n n.. (by setting u = logt du ] + u=log k Proof. For n =, the inequality of the lemma clearly holds. For n 2, it is an immediate consequence of the more precise well-known inequality n! n n e n 2πne /2n, which can be found in Problem.5 of [6]. Now, we are ready to prove Theorem.. Proof of Theorem.. Let us fix λ. We introduce three positive parameters c, and β (independent from λ which must satisfy the conditions c e β +log2 (C β 5 2 (C 2 Those parameters will be chosen at the end to optimize our result. We must choose c to be the smallest possible value such that for any x cλ(log(λ+2 5/2, there exists a primitive sequence A {}, satisfying > λ p P. Two other parameters k and p(logp+x d are considered; they are both positive integers depending on λ. Especially, the choice of d in terms of λ can be easily understood towards the end of the proof. Let x cλ ( log(λ+2 5/2. We define p k as the greatest prime number satisfying p k e x. So, we have: p k e x < p k+ < 2p k (.5 (where the last inequality is a consequence of Bertrand s postulate. Note that (C insures that k 2. Hence (using (.: logp k x < logp k +log2 2logk +log2 logk, that is logp k x < logk (.6 6
7 STUDY OF RELATED SUMS Next, set d := logλ+ 5 loglog(λ+2+β. By using successively (.4, Bertrand s postulate, 2 ( (.5, and the estimate x > e d +log2 (resulting from (C, we get: k ( pk+ ( e x > loglogp k > loglog > loglog > d, p n 2 2 that is n= k n= Then, by using successively (.6 and (.7, we get: n>k k n= (+x p n > d (.7 k n= p n > d (+x. On the other hand, by using successively Lemma.2 and (.6, we get: ( x log + x logk By comparing the two last estimates, we obviously deduce that: k n= > d (+log ( + By adding to both sides of this inequality the quantity (after simplifying that: < x log ( + n>k.. d k (+log(+ n= p n(logp n+x, we deduce k n= > d d+(+log ( + Now, let A be the set of positive integers defined by: + n= (.8 A := {p p 2 2 p k k,..., k N, + + k = d}. Since A is homogeneous (of degree d then it is a primitive set. For a suitable choice of c, and β, we will show that A satisfies the inequality of the theorem. We have: a = p + + k =d p 2 2 p k k (/p (/p 2 2 (/p k k! 2! k! + + k =d ( k d = (according to the multinomial formula d! p i= i ( k d ( k = d! > dd d! i= k i= p i i= p i p i (according to (.7, 7
8 STUDY OF RELATED SUMS that is a > dd d! k n= p n (.9 Further, since p d k is obviously the greatest element of A, we have for any a A: loga log(p d k = dlogp k dx (according to (.6, that is By combining the above estimates, we get (d+x a > d d d!(d+ = dd d! > > loga dx ( a A (.0 (d+x dd d! d d d!(d+ d n= d+(+log ( + (d+ ( d+(+log ( + Then, using Lemma., it follows that: > k n= k + n= + e d (according to (.0 p n (according to (.9 n= ( ( d(d+ d+(+log + But according to the expression of d in terms of λ, we have clearly: + n= (according to (.8 (. e d > e β 2 λ(log(λ+2 5/2 (.2 and by using in addition the obvious estimates logλ < log(λ+2, loglog(λ+2 log(λ+2 and the condition (C 2, we have: which implies the following: d < (β +log(λ+2, d < β +(log(λ+2 /2 (. d+ < ((β ++log(λ+2 (.4 ( d+(+log + ( ( < β ++(+log + log(λ+2 (.5 By inserting all the estimates (.2, (., (.4 and (.5 into (., we finally obtain: > e β 2 λ ( ( ( β + (β ++ β ++(+log n= (.6
9 STUDY OF RELATED SUMS To obtain the required inequality of the theorem, we must choose and β (with > 0 and β 5 such that: 2 e β 2 ( ( ( ( β + (β ++ β ++(+log + After that, we can take (according to (C : c = eβ +log2. So, to obtain an optimal result, we should choose and β so that ( holds and eβ +log2 is the smallest possible. Using Excel s solver, we find the solution (,β = ( , , which gives c and concludes this proof. Remark.4. For the more significantcase λ =, it is possibleto improve the result of Theorem. by ignoring in the preceding proof the parameter β and working directly with d. Doing so, the optimization problem that we have to solve consists of minimizing the quantity (ed +log2 under the constraints e d d(d+(d+(+log(+/ and d Z +. We obtain the following: Theorem.5. For every real number x 6, there exists a primitive sequence A {} (effectively constructible, satisfying the inequality: > p P p(logp+x. Proof. We introduce the positive parameters c,,d and k such that d and k are integers and c e d +log2 (C We shall choose c to be the smallest possible value such that for any x c, there exists a primitive sequence A {}, satisfying > p P. By taking k and A p(logp+x as in the preceding proof of Theorem. and by reproducing the same arguments of that proof, we arrive at the inequality: > e d d(d+ ( d+(+log ( + + n= (. To obtain an optimal result, we should choose d and such that and ed +log2 e d ( ( ( d(d+ d+(+log + is minimal. Using Excel s solver, we find the solution (d, = (5, , which gives ed +log So, to satisfy (C, we can take c = 6. This completes the proof. For any natural number k, let us define the homogeneous sequence: P k := { n Z + : Ω(n = k }. 9
10 REFERENCES REFERENCES In particular, we have P 0 = {} and P = P. According to the proof of Theorem.5, a concreteexample ofprimitive sequence A {}which satisfiestheinequality > p P (for any x sufficiently large is A = P p(logp+x 5. Next, Theorem.5 shows that for x 6, the sum (where A runs on the set of all primitive sequences different from {} does not reach its maximum value at A = P. This shows that the analogue of the Erdős conjecture for the sums is in general false. So, it is natural to ask, for a given x [0,+, if the supremum of the preceding sum is attained and, if so, what is the structure of a maximizing primitive sequence A. A conjectural answer of this question is proposed by the following conjecture, generalizing the Erdős one while remaining more vague: Conjecture.6. For any non-negative real number x, the sum (where A runs on the set of all primitive sequences different from {} reaches its maximum value at some primitive sequence of the form P k (k. Remark.7. According to the result of Zhang [0], showing that Erdős s conjecture is true for the particular case of homogeneous sequences, our conjecture.6 immediately implies that of Erdős. Some other open questions Let I be the set of the non-negative real numbers x, satisfying the property that sup A > p P p(logp+x, where in the left-hand side of this inequality, the supremum is taken over all primitive sequences A {}. Then, Erdős s conjecture can be reformulated just by saying that 0 I. Further, Theorem.5 shows that I [6, +. That said, several other informations concerning I remain unknown; we can ask for example the following questions: ( Is I an interval? Is it an open set of R? Is it a closed set of R? (where, in the two last questions, R is equipped with its usual topology. (2 Determine the infimum of I (i.e., inf I. References [] D.A. Clark. An upper bound of /(a i loga i for primitive sequences, Proc. Amer. Math. Soc, 2 (995, p
11 REFERENCES REFERENCES [2] P. Erdős. Note on sequences of integers no one of which is divisible by any other, J. Lond. Math. Soc, 0 (95, p []. Seminar at the University of Limoges, 988. [4] P. Erdős & Z. Zhang. Upper bound of /(a i loga i for primitive sequences, Math. Soc, 7 (99, p [5] H. Halberstam & K.F. Roth. Sequences, Springer-Verlag, New York Heidelberg Berlin (98. [6] J-M. De Koninck & F. Luca. Analytic number theory: Exploring the anatomy of integers, Graduate Studies in Mathematics, American Mathematical Society, 4 (202. [7] J.-P. Massias & G. Robin. Bornes effectives pour certaines fonctions concernant les nombres premiers, J. Théor. Nombres Bordeaux, 8 (996, p [8] J.B. Rosser & L. Schoenfeld. Approximates Formulas for Some Functions of Prime Numbers, Illinois Journal Math, 6 (962, p [9] Z. Zhang. On a conjecture of Erdős on the sum p n/(plogp, J. Number Theory, 9 (99, p [0]. On a problem of Erdős concerning primitive sequences, Math. Comp, 60 (99, p
On the possible quantities of Fibonacci numbers that occur in some type of intervals
On the possible quantities of Fibonacci numbers that occur in some type of intervals arxiv:1508.02625v1 [math.nt] 11 Aug 2015 Bakir FARHI Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes
More informationON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS
Acta Math. Univ. Comenianae Vol. LXXXVII, 2 (2018), pp. 291 299 291 ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS B. FARHI Abstract. In this paper, we show that
More information2.2 Some Consequences of the Completeness Axiom
60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that
More informationAn Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n2
1 47 6 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.6 An Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n Bakir Farhi Department of Mathematics
More informationProducts of Factorials Modulo p
Products of Factorials Modulo p Florian Luca and Pantelimon Stănică IMATE, UNAM, Ap. Postal 6-3 Xangari, CP. 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx Auburn University Montgomery,
More informationOptimal primitive sets with restricted primes
Optimal primitive sets with restricted primes arxiv:30.0948v [math.nt] 5 Jan 203 William D. Banks Department of Mathematics University of Missouri Columbia, MO 652 USA bankswd@missouri.edu Greg Martin
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume
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 informationarxiv: v1 [math.nt] 22 Jun 2017
lexander Kalmynin arxiv:1706.07343v1 [math.nt] 22 Jun 2017 Nová-Carmichael numbers and shifted primes without large prime factors bstract. We prove some new lower bounds for the counting function N C (x)
More informationDIETRICH BURDE. do not hold for all x 30, contrary to some references. These estimates on π(x) came up recently in papers on algebraic number theory.
A REMARK ON AN INEQUALITY FOR THE PRIME COUNTING FUNCTION DIETRICH BURDE log() Abstract. We note that the inequalities 0.9 < π() < 1.11 log() do not hold for all 30, contrary to some references. These
More informationOn the largest prime factor of the Mersenne numbers
arxiv:0704.137v1 [math.nt] 10 Apr 007 On the largest prime factor of the Mersenne numbers Kevin Ford Department of Mathematics The University of Illinois at Urbana-Champaign Urbana Champaign, IL 61801,
More informationThe primitive root theorem
The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationProducts of ratios of consecutive integers
Products of ratios of consecutive integers Régis de la Bretèche, Carl Pomerance & Gérald Tenenbaum 27/1/23, 9h26 For Jean-Louis Nicolas, on his sixtieth birthday 1. Introduction Let {ε n } 1 n
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 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 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 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 informationStudy of some equivalence classes of primes
Notes on Number Theory and Discrete Mathematics Print ISSN 3-532, Online ISSN 2367-8275 Vol 23, 27, No 2, 2 29 Study of some equivalence classes of primes Sadani Idir Department of Mathematics University
More informationPrime divisors in Beatty sequences
Journal of Number Theory 123 (2007) 413 425 www.elsevier.com/locate/jnt Prime divisors in Beatty sequences William D. Banks a,, Igor E. Shparlinski b a Department of Mathematics, University of Missouri,
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 informationSummation of Certain Infinite Lucas-Related Series
J. Integer Sequences 22 (209) Article 9..6. Summation of Certain Infinite Lucas-Related Series arxiv:90.04336v [math.nt] Jan 209 Bakir Farhi Laboratoire de Mathématiques appliquées Faculté des Sciences
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 informationarxiv: v1 [math.gm] 19 Jan 2017
ON THE PRIME COUNTING FUNCTION AND THE PARTIAL SUM OF RECIPROCALS OF ODD PRIMES MADIEYNA DIOUF arxiv:170105591v1 [mathgm] 19 Jan 017 Abstract We present a function that tests for primality, factorizes
More informationA proof of a partition conjecture of Bateman and Erdős
proof of a partition conjecture of Bateman and Erdős Jason P. Bell Department of Mathematics University of California, San Diego La Jolla C, 92093-0112. US jbell@math.ucsd.edu 1 Proposed Running Head:
More informationGeneralized Euler constants
Math. Proc. Camb. Phil. Soc. 2008, 45, Printed in the United Kingdom c 2008 Cambridge Philosophical Society Generalized Euler constants BY Harold G. Diamond AND Kevin Ford Department of Mathematics, University
More informationPrime Numbers and Irrational Numbers
Chapter 4 Prime Numbers and Irrational Numbers Abstract The question of the existence of prime numbers in intervals is treated using the approximation of cardinal of the primes π(x) given by Lagrange.
More informationSummation of certain infinite Fibonacci related series
arxiv:52.09033v (30 Dec 205) Summation of certain infinite Fibonacci related series Bakir Farhi Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes Université de Bejaia 06000 Bejaia Algeria
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 informationExtremely Abundant Numbers and the Riemann Hypothesis
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 2014), Article 14.2.8 Extremely Abundant Numbers and the Riemann Hypothesis Sadegh Nazardonyavi and Semyon Yakubovich Departamento de Matemática Faculdade
More informationChapter 5: The Integers
c Dr Oksana Shatalov, Fall 2014 1 Chapter 5: The Integers 5.1: Axioms and Basic Properties Operations on the set of integers, Z: addition and multiplication with the following properties: A1. Addition
More informationConsequences of the Completeness Property
Consequences of the Completeness Property Philippe B. Laval KSU Today Philippe B. Laval (KSU) Consequences of the Completeness Property Today 1 / 10 Introduction In this section, we use the fact that R
More informationOn Carmichael numbers in arithmetic progressions
On Carmichael numbers in arithmetic progressions William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Carl Pomerance Department of Mathematics
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 informationSome elementary explicit bounds for two mollifications of the Moebius function
Some elementary explicit bounds for two mollifications of the Moebius function O. Ramaré August 22, 213 Abstract We prove that the sum { /d 1+ε is bounded by, uniformly in x 1, r and ε >. We prove a similar
More informationON MATCHINGS IN GROUPS
ON MATCHINGS IN GROUPS JOZSEF LOSONCZY Abstract. A matching property conceived for lattices is examined in the context of an arbitrary abelian group. The Dyson e-transform and the Cauchy Davenport inequality
More informationThe Real Number System
MATH 337 The Real Number System Sets of Numbers Dr. Neal, WKU A set S is a well-defined collection of objects, with well-defined meaning that there is a specific description from which we can tell precisely
More informationEssential Background for Real Analysis I (MATH 5210)
Background Material 1 Essential Background for Real Analysis I (MATH 5210) Note. These notes contain several definitions, theorems, and examples from Analysis I (MATH 4217/5217) which you must know for
More informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More informationarxiv: v2 [math.nt] 15 May 2013
INFINITE SIDON SEQUENCES JAVIER CILLERUELO arxiv:09036v [mathnt] 5 May 03 Abstract We present a method to construct dense infinite Sidon sequences based on the discrete logarithm We give an explicit construction
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
More informationOn generalized Frame-Stewart numbers
On generalized Frame-Stewart numbers Jonathan Chappelon and Akihiro Matsuura August 31, 2010 Abstract For the multi-peg Tower of Hanoi problem with k 4 pegs, so far the best solution is obtained by the
More informationAN ESTIMATE FOR THE LENGTH OF AN ARITHMETIC PROGRESSION THE PRODUCT OF WHOSE TERMS IS ALMOST SQUARE 1. INTRODUCTION
AN ESTIMATE FOR THE LENGTH OF AN ARITHMETIC PROGRESSION THE PRODUCT OF WHOSE TERMS IS ALMOST SQUARE SHANTA LAISHRAM ABSTRACT. Erdős conjectured that ( n(n + d (n + ( d = y in positive integers n,, d >,
More informationSOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1<j<co be
SOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1
More informationArithmetic Funtions Over Rings with Zero Divisors
BULLETIN of the Bull Malaysian Math Sc Soc (Second Series) 24 (200 81-91 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Arithmetic Funtions Over Rings with Zero Divisors 1 PATTIRA RUANGSINSAP, 1 VICHIAN LAOHAKOSOL
More informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationTHE ORDER OF APPEARANCE OF PRODUCT OF CONSECUTIVE FIBONACCI NUMBERS
THE ORDER OF APPEARANCE OF PRODUCT OF CONSECUTIVE FIBONACCI NUMBERS DIEGO MARQUES Abstract. Let F n be the nth Fibonacci number. The order of appearance z(n) of a natural number n is defined as the smallest
More informationPermuting the partitions of a prime
Journal de Théorie des Nombres de Bordeaux 00 (XXXX), 000 000 Permuting the partitions of a prime par Stéphane VINATIER Résumé. Étant donné un nombre premier p impair, on caractérise les partitions l de
More informationarxiv: v1 [math.gm] 1 Oct 2015
A WINDOW TO THE CONVERGENCE OF A COLLATZ SEQUENCE arxiv:1510.0174v1 [math.gm] 1 Oct 015 Maya Mohsin Ahmed maya.ahmed@gmail.com Accepted: Abstract In this article, we reduce the unsolved problem of convergence
More informationStandard forms for writing numbers
Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,
More informationSEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION
CHAPTER 5 SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION Copyright Cengage Learning. All rights reserved. SECTION 5.4 Strong Mathematical Induction and the Well-Ordering Principle for the Integers Copyright
More informationPELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER. Bernadette Faye and Florian Luca
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série tome 05 207 23 245 https://doiorg/02298/pim7523f PELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER Bernadette Faye and Florian Luca Abstract We show
More informationON A PARTITION PROBLEM OF CANFIELD AND WILF. Departamento de Matemáticas, Universidad de los Andes, Bogotá, Colombia
#A11 INTEGERS 12A (2012): John Selfridge Memorial Issue ON A PARTITION PROBLEM OF CANFIELD AND WILF Željka Ljujić Departamento de Matemáticas, Universidad de los Andes, Bogotá, Colombia z.ljujic20@uniandes.edu.co
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 informationOn prime factors of integers which are sums or shifted products. by C.L. Stewart (Waterloo)
On prime factors of integers which are sums or shifted products by C.L. Stewart (Waterloo) Abstract Let N be a positive integer and let A and B be subsets of {1,..., N}. In this article we discuss estimates
More informationAPPROXIMATE ISOMETRIES ON FINITE-DIMENSIONAL NORMED SPACES
APPROXIMATE ISOMETRIES ON FINITE-DIMENSIONAL NORMED SPACES S. J. DILWORTH Abstract. Every ε-isometry u between real normed spaces of the same finite dimension which maps the origin to the origin may by
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 informationJeong-Hyun Kang Department of Mathematics, University of West Georgia, Carrollton, GA
#A33 INTEGERS 10 (2010), 379-392 DISTANCE GRAPHS FROM P -ADIC NORMS Jeong-Hyun Kang Department of Mathematics, University of West Georgia, Carrollton, GA 30118 jkang@westga.edu Hiren Maharaj Department
More informationPrime Divisors of Palindromes
Prime Divisors of Palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 6511 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing, Macquarie University
More information1. Supremum and Infimum Remark: In this sections, all the subsets of R are assumed to be nonempty.
1. Supremum and Infimum Remark: In this sections, all the subsets of R are assumed to be nonempty. Let E be a subset of R. We say that E is bounded above if there exists a real number U such that x U for
More informationarxiv: v2 [math.nt] 21 Mar 2018
PROOF OF BERTRAND S POSTULATE FOR n 6 MANOJ VERMA arxiv:40.468v [math.nt] Mar 08 Abstract. We add a few ideas to Erdős s proof of Bertrand s Postulate to produce one using a little calculus but requiring
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
More informationSupremum and Infimum
Supremum and Infimum UBC M0 Lecture Notes by Philip D. Loewen The Real Number System. Work hard to construct from the axioms a set R with special elements O and I, and a subset P R, and mappings A: R R
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 informationADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS
ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS 1. Cardinal number of a set The cardinal number (or simply cardinal) of a set is a generalization of the concept of the number of elements
More information#A61 INTEGERS 14 (2014) SHORT EFFECTIVE INTERVALS CONTAINING PRIMES
#A6 INTEGERS 4 (24) SHORT EFFECTIVE INTERVALS CONTAINING PRIMES Habiba Kadiri Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Canada habiba.kadiri@uleth.ca Allysa
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 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 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 informationJónsson posets and unary Jónsson algebras
Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal
More information5: The Integers (An introduction to Number Theory)
c Oksana Shatalov, Spring 2017 1 5: The Integers (An introduction to Number Theory) The Well Ordering Principle: Every nonempty subset on Z + has a smallest element; that is, if S is a nonempty subset
More informationDepartmento de Matemáticas, Universidad de Oviedo, Oviedo, Spain
#A37 INTEGERS 12 (2012) ON K-LEHMER NUMBERS José María Grau Departmento de Matemáticas, Universidad de Oviedo, Oviedo, Spain grau@uniovi.es Antonio M. Oller-Marcén Centro Universitario de la Defensa, Academia
More informationResolving Grosswald s conjecture on GRH
Resolving Grosswald s conjecture on GRH Kevin McGown Department of Mathematics and Statistics California State University, Chico, CA, USA kmcgown@csuchico.edu Enrique Treviño Department of Mathematics
More informationFinal Exam Review. 2. Let A = {, { }}. What is the cardinality of A? Is
1. Describe the elements of the set (Z Q) R N. Is this set countable or uncountable? Solution: The set is equal to {(x, y) x Z, y N} = Z N. Since the Cartesian product of two denumerable sets is denumerable,
More informationarxiv: v1 [math.nt] 1 Jul 2009
INTERMEDIATE CONVERGENTS AND A METRIC THEOREM OF KHINCHIN arxiv:0907.0161v1 [math.nt] 1 Jul 2009 ALAN K. HAYNES Abstract. A landmark theorem in the metric theory of continued fractions begins this way:
More informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
More informationAnalysis I. Classroom Notes. H.-D. Alber
Analysis I Classroom Notes H-D Alber Contents 1 Fundamental notions 1 11 Sets 1 12 Product sets, relations 5 13 Composition of statements 7 14 Quantifiers, negation of statements 9 2 Real numbers 11 21
More informationarxiv: v6 [math.nt] 16 May 2017
arxiv:5.038v6 [math.nt] 6 May 207 An alternative proof of the Dirichlet prime number theorem Haifeng Xu May 7, 207 Abstract Dirichlet s theorem on arithmetic progressions called as Dirichlet prime number
More informationThe Generalised Randić Index of Trees
The Generalised Randić Index of Trees Paul Balister Béla Bollobás Stefanie Gerke January 18, 2007 Abstract The Generalised Randić index R α (T) of a tree T is the sum over the edges uv of T of (d(u)d(v))
More informationON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS
Fizikos ir matematikos fakulteto Seminaro darbai, Šiaulių universitetas, 8, 2005, 5 13 ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Boris ADAMCZEWSKI 1, Yann BUGEAUD 2 1 CNRS, Institut Camille Jordan,
More informationarxiv: v6 [math.nt] 6 Nov 2015
arxiv:1406.0429v6 [math.nt] 6 Nov 2015 Periodicity related to a sieve method of producing primes Haifeng Xu, Zuyi Zhang, Jiuru Zhou November 9, 2015 Abstract In this paper we consider a slightly different
More informationNotes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr.
Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr. Chapter : Logic Topics:. Statements, Negation, and Compound Statements.2 Truth Tables and Logical Equivalences.3
More informationCharacter sums with Beatty sequences on Burgess-type intervals
Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationChapter One. The Real Number System
Chapter One. The Real Number System We shall give a quick introduction to the real number system. It is imperative that we know how the set of real numbers behaves in the way that its completeness and
More informationA NOTE ON QUASI ISOMETRIES II. S.M. Patel Sardar Patel University, India
GLASNIK MATEMATIČKI Vol. 38(58)(2003), 111 120 A NOTE ON QUASI ISOMETRIES II S.M. Patel Sardar Patel University, India Abstract. An operator A on a complex Hilbert space H is called a quasi-isometry if
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend
More informationOn a Diophantine Equation 1
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 2, 73-81 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.728 On a Diophantine Equation 1 Xin Zhang Department
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 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 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 informationOn sets of integers whose shifted products are powers
On sets of integers whose shifted products are powers C.L. Stewart 1 Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario, Canada, NL 3G1 Abstract Let N be a positive integer and let
More informationThe Rademacher Cotype of Operators from l N
The Rademacher Cotype of Operators from l N SJ Montgomery-Smith Department of Mathematics, University of Missouri, Columbia, MO 65 M Talagrand Department of Mathematics, The Ohio State University, 3 W
More informationOn the irreducibility of certain polynomials with coefficients as products of terms in an arithmetic progression
On the irreducibility of certain polynomials with coefficients as products of terms in an arithmetic progression Carrie E. Finch and N. Saradha 1 Introduction In 1929, Schur [9] used prime ideals in algebraic
More informationINTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS
INTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS JEAN-MARIE DE KONINCK and FLORIAN LUCA Abstract. For each integer n 2, let β(n) be the sum of the distinct prime divisors of n and let B(x) stand for
More informationITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER
Annales Univ. Sci. Budapest., Sect. Comp. 45 (06) 0 0 ITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER Jean-Marie De Koninck (Québec, Canada) Imre Kátai (Budapest, Hungary) Dedicated to Professor
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 informationPOLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS
#A40 INTEGERS 16 (2016) POLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS Daniel Baczkowski Department of Mathematics, The University of Findlay, Findlay, Ohio
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 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 informationarxiv: v1 [math.nt] 18 Jul 2012
Some remarks on Euler s totient function arxiv:107.4446v1 [math.nt] 18 Jul 01 R.Coleman Laboratoire Jean Kuntzmann Université de Grenoble Abstract The image of Euler s totient function is composed of the
More information