# ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS

Size: px
Start display at page:

Download "ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS"

## Transcription

1 ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS Let ai<a 2 < be any sequence of integers such that no one divides any other, and let bi<b%< be the sequence composed of those integers which are divisible by at least one a. It was once conjectured that the sequence of b's necessarily possesses a density. Besicovitch 1 showed that this is not the case. Later Davenport and I 2 showed that the sequence of b's always has a logarithmic density, in other words that lim^oo (1/log n) ^i^n 1/&* exists, and that this logarithmic density is also the lower density of the b's. It is very easy to see that if X)V a * converges, then the sequence of b's possesses a density. Also it is easy to see that if every pair of a's is relatively prime, the density of the b's equals U(l 1/a»), that is, is 0 if and only if ^\/a,i diverges. In the present paper I investigate what weaker conditions will insure that the b's have a density. Let f(n) denote the number of a's not exceeding n. I prove that if f (n) < en/log n, where c is a constant, then the b's have a density. This result is best possible, since we show that if \p{n) is any function which tends to infinity with n, then there exists a sequence a n with f(n) <n-\f/(n)/log n, for which the density of the b's does not exist. The former result will be obtained as a consequence of a slightly more precise theorem. Let 4>{n\ x\ y h 3> 2,, y n ) denote generally the number of integers not exceeding n which are divisible by x but not divisible by ji,, y n. Then a necessary and sufficient condition for the b's to have a density is that (1) lim lim sup ]T) 4>(n; ai] a h a 2,, #i-i) = 0. 1 The condition (1) is certainly satisfied if f(n) <cn/log n, since v^! v^ V n l 2^ <j>(n\ai\ai a*_i) < 2^ < E -4 =0(e)+o(-\ nl- <m log m<n M iog M \fl / Received by the editors April 28, 1947, and, in revised form, September 5, Math. Ann. vol. 110 ( ) pp Acta Arithmetica vol

2 686 P. ERDÖS [August As an application of the condition (1) we shall prove that the set of all integers m which have two divisors du d% satisfying d\<d^s2di exists. I have long conjectured that this density exists, and has value 1, but have still not been able to prove the latter statement. At the end of the paper I state some unsolved problems connected with the density of a sequence of positive integers. THEOREM 1. Let \p(n) ><*> as n ><x>. Then there exists a sequence a\<a%< of positive integers such that no one of them divides any other, with f (n) <n\f/(n)/log n, and such that the sequence of Vs does not have a density. PROOF. We observe first that the condition that one a does not divide another is inessential here, since we can always select a subsequence having this property, such that every a is divisible by at least one a of the subsequence. The condition onf(n) will remain valid, and the sequence of b's will not be affected. Let i, 2, be a decreasing sequence of positive numbers, tending to 0 sufficiently rapidly, and let w r = w r (e r ) be a positive integer which we shall suppose later to tend to infinity sufficiently rapidly. We suppose that n l T~ r >n r -i for all r. We define the a's to consist of all integers in the interval (nl~ r, n r ) which have all their prime factors greater than n*\> for r = 1, 2, We have first to estimate ƒ (tn), the number of a 1 s not exceeding m. Let r be the largest suffix for which n l r" r^m. If m^n 2 r> then clearly f (m) <n r S m 112 < Suppose, then, that m<n 2 r. We have m log m f(m) < n r -x + M tint), where M t (m) denotes the number of integers not exceeding m which have all their prime factors greater than m^12. By Brun's 3 method we obtain Me(m) < cm X) (1 P' 1 ) < c * > p m4/2? log m where Cu 2, denote positive absolute constants. Hence m nyp(m) f(m) < n r -i + c 2 < el log m log m «P. Erdös and M. Kac, Amer. J. Math. vol. 62 (1940) pp

3 i 9 48] DENSITY OF SOME SEQUENCES OF INTEGERS 687 provided n r (e r ) is sufficiently large. It will suffice if < *(* ). We have now to prove that the sequence of b's (the multiples of the a's) have no density. Denote by A (e, n) the density of the sequence of all integers which have at least one divisor in the interval (w 1-6, n). In a previous paper 4 1 proved that A(e, n)»0 if»0 andra >oo independently. Thus if e»0 and n > <*> sufficiently fast, we have (2) TtA^nr) < Denote the number of Vs not exceeding w by B(m). It follows from (2) that if n r»<*> sufficiently rapidly, and m = wj~ r, then (3) B(m) < m/2. This proves that the lower density of the b's is at most 1/2. Next we show that the upper density of the b's is 1, and this will complete the proof of Theorem 1. It suffices to prove that (4) n r B(n r ) = o(n r ), in other words that the number of integers up to n r which are not divisible by any ais o(n r ). Consider any integer /satisfying n\~* r,2 <t ^n rj and define te,(0) = g,(o = ITr, p where the dash indicates that the product is extended over all primes p with p^nf r, and p a is the exact power of p dividing t. If gr(t)<n r/2, then t is divisible by an a, since t/g r (t)>ti l ~ r and t/g r (t) has all its prime factors greater than?#, and so is an a. Hence (5) fir ~ B(fl r ) < fir T + C(fl r ), where C(n r ) denotes the number of integers t^n r for which g r (t) ^fir r/2. We recall that the exact power of a prime p dividing Nl is Hence tr-l<t - N.if p-1 * J. London Math. Soc. vol. 11 (1936) pp

4 688 P. ERDÖS [August jv / log à <=1 pân^ \ p n4 P 1 2 < exp {cze r n r log w r ) = n r xx / r/2 NC(wr) c3ernr Hence (w r ) < n r, whence (6) C(n r ) < 2c 3 e r^r. Substituted in (5), this proves (4), provided that n e r r»<*>, which we may suppose to be the case. This completes the proof of Theorem 1. THEOREM 2. A necessary and sufficient condition that the Vs shall have a density is that (1) shall hold. PROOF. The necessity is easily deduced from an old result. Davenport and I 2 proved that the logarithmic density of the b's exists and has the value lim lim ]T) 0(»î a i'> 0i,, 0y-i). i-»oo TO->OO n j<l% Thus if the density of the b's exists, we obtain 1 lim lim 22 <K W '> a f> a i> * ' * > #j-i) = 0. *'->oo n»oo n j>i This proves the necessity of (1). The proof of the sufficiency is much more difficult. We have Bin) = X *(»; a *\ a i> ' * * > a <-0 = Si + X)2 + Z)s, where ^i is extended over a^a, ^2 over ^4 <ai^n l ~% ^ 3 over n x ~ e <ai^n. Here ^4=^4(^) will be chosen later to tend to infinity with n. By the hypothesis (1) we have 1 (7) lim lim sup 2^3 == 0««>0 n-* «o % It follows from the earlier work 2 that if A=A(n) tends to infinity sufficiently slowly, then (1/n) ]>ji has a limit, this limit being the logarithmic density of the &'s, and also lim Thus the proof of Theorem 2 will be complete if we are able to prove that

5 1948] DENSITY OF SOME SEQUENCES OF INTEGERS 689 (8) 2 2 = lim hm sup X^ \$(^î ^*î ^i,, #»-i) = 0. We have 4>(n\ at; a h, ^_i) = tf>( ; 1; di j, where We shall prove that ^j = («, <*ƒ) (9) limlimsup ] *'( ; 1; d[ ) = 0 where the dash indicates that we retain only those df which satisfy df<n*\ Clearly (8) follows from (9). (Since ^2->oo, not all the df are greater than or equal to n* 2.) We define g (t) as before, with n in place of n r and e in place of e r. It follows from (5) and (6) that it will suffice to prove that 1 _ / n (<> \ (10) lim lim sup 2^ 4>" I î 1'» ^i J = 0, e-»0 n->«o n A<ti^>n l ~* \fl< / where <t>"(n/ai\ l\df ) denotes the number of integers m satisfying (11) m S ; m ^ 0 (mod dj ), dj < n ; g t (m) < n. ai Consider the integers satisfying (11). They are of the form u-v where u<n* /2 and all prime factors of u are less than n* 2, u^o (mod df) for dj 0 <n* 2, and all prime factors of v are greater than n* 2. We obtain by Brun's method 3 that the number of integers rnsn/di with fixed u does not exceed (n/u-ai>n /2 ) (i2) Ci n (1-r 1 ). Thus the number Ni of integers satisfying (11) does not exceed ft 1 ~~ 1 w fi-) (13) C4-E' 11(1-* )è*"( ;l;di ),

6 690 P. ERDÖS [August where the dash indicates that the summation is extended over the u<n<i\ u^o (mod df), df <n* % and all prime factors of u are less than n* 2. We have to estimate J^iV». Put (14) lim <M ; l;di ) = *;, where in (14) all the d are considered. (It follows from the definition of the dj l) that they are all less than n. Thus the limit (14) exists.) It follows from our earlier work 2 that (15) U = o(l). ai>a Next we estimate t[ where 1 w (» ) (<) «* // = lim ^ ( ; 1; dj ), dj < n. m-»» m di Here we use the following result of Behrend 6 1 lim <j>(n\ 1; a h, a iy b h, &* ) n-»oo W Thus clearly ^ lim < (**; 1; ai,, a x )-<j>(n\ 1; 6i,, &*). n->«> ft 2 (16) t[ ^ /<( lim 4>(m\ 1; a* J = fc/tf', where Xi runs through the integers from n** to n. It follows from the Sieve of Eratosthenes that the density of integers with g e (m)=k equals Thus clearly i n (i - p- 1 ). k p<w«2 or (17) // ^ /,/c Bull. Amer. Math. Soc. vol. 54 (1948) pp

7 1948] DENSITY OF SOME SEQUENCES OF INTEGERS 691 Thus from (IS) and (17), (18) Z U = *(1). ai>a We have by the Sieve of Eratosthenes (i9) a =-Z'- n d-r 1 ) where the dash indicates that x? 0 (mod df) df l <n< 2 and all prime factors of x are less than n^. Comparing (13) and (19) we obtain (20) Ni<c A t?n. Thus finally from (10) and (18) we obtain Ylai>ANi = o(n) which proves (10) and completes the proof of Theorem 2. THEOREM 3. The density of integers having two divisors d± and d% with di<dï<2di exists. PROOF. Define a sequence #i, a 2, of integers as follows: An integer m is an a if m has two divisors d\ and d 2 with d\<d 2 <2d\, but no divisor of m has this property. To prove Theorem 3 it will be sufficient to show that the multiples of the a's have a density. Thus by Theorem 2 we only have to show that (1) is satisfied. We shall only sketch the proof. Clearly the a's are of the form xy, where x<y<2x. Thus it will be sufficient to show that the number of integers msn having a divisor in the interval (n 1,2 ~% n 1/2 ) is less than rjn where rj-*0 as e»0. But I proved that the density c tt of integers having a divisor in (t, t l+ <) satisfies lim lim c,t = 0. ->0 t-*co A similar argument will prove the above result, and so complete the proof of Theorem 3. It can be shown that the density of integers having two divisors di and d 2 with di<d%s2di and either d\ or d 2 a prime exists and is less than 1. This result is not quite trivial, since if we denote by a\<a%< the sequence of those integers having this property and such that no divisor of any a has this property, then 2^1/a» diverges. We now state a few unsolved problems. I. Besicovitch 1 constructed a sequence ax<a 2 < of integers such that no a divides any other, and the upper density of the a's

8 692 P. ERDÖS is positive. A result of Behrend 6 states that (21) lim Z = 0 log n ai^n a% and I 7 proved that (22) < A ^ log ai where A is an absolute constant. It follows from the last two results that the lower density of the a's must be 0. In fact Davenport and I 2 proved the following stronger result: Let di<d%< be a sequence of integers of positive logarithmic density, then there exists an infinite subsequence d% x <d^< such that dij\di. +i. Let now /i</2< be a sequence of positive lower density. Can we always find two numbers ƒ» and ƒ, with fi\fj and so that [ft ƒ,-] also belongs to the sequence? This would follow if the answer to the following purely combinatorial conjecture is in the affirmative: Let c be any constant and n large enough. Consider c2 n subsets of n elements. Then there exist three of these subsets Bi, B 2, B% such that B\$ is the union of B\ and B 2. II. Let ai<a 2 < be a sequence of real numbers such that for all integers k, i, j we have \kai~- Cj\ g:l. Is it then true that ^2,1/at log ai converges and that lim (1/logw) XX<wl/ a i' = 0? If the a's are all integers the condition kaj a 8 \ ^ 1 means that no a divides any other, and in this case our conjectures are proved by (21) and (22). III. Let ai<a 2 < Sn be any sequence of integers such that no one divides any other, and let m>n. Denote by B{m) the number of ô's not exceeding m. Is it true that B(m) 1 B(n) m I n It is easy to see that the constant 2 can not be replaced by any smaller one. (Let the a's consist of a± and w=ai, m = 2ai 1.) I was unable to prove or disprove any of these results. SYRACUSE UNIVERSITY 6 J. London Math. Soc. vol. 10 (1935) pp Ibid. vol. 10 (1935) pp

### 252 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

### 103 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

### 1981] 209 Let A have property P 2 then [7(n) is the number of primes not exceeding r.] (1) Tr(n) + c l n 2/3 (log n) -2 < max k < ir(n) + c 2 n 2/3 (l

208 ~ A ~ 9 ' Note that, by (4.4) and (4.5), (7.6) holds for all nonnegatíve p. Substituting from (7.6) in (6.1) and (6.2) and evaluating coefficients of xm, we obtain the following two identities. (p

### Subset 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

### On Weird and Pseudoperfect

mathematics of computation, volume 28, number 126, april 1974, pages 617-623 On Weird and Pseudoperfect Numbers By S. J. Benkoski and P. Krdö.s Abstract. If n is a positive integer and

### ASYMPTOTIC DISTRIBUTION OF THE MAXIMUM CUMULATIVE SUM OF INDEPENDENT RANDOM VARIABLES

ASYMPTOTIC DISTRIBUTION OF THE MAXIMUM CUMULATIVE SUM OF INDEPENDENT RANDOM VARIABLES KAI LAI CHUNG The limiting distribution of the maximum cumulative sum 1 of a sequence of independent random variables

### NOTE. On a Problem of Erdo s and Sa rko zy

Journal of Combinatorial Theory, Series A 94, 191195 (2001) doi10.1006jcta.2000.3142, available online at httpwww.idealibrary.com on NOTE On a Problem of Erdo s and Sa rko zy Tomasz Schoen Mathematisches

### ON THE NUMBER OF POSITIVE SUMS OF INDEPENDENT RANDOM VARIABLES

ON THE NUMBER OF POSITIVE SUMS OF INDEPENDENT RANDOM VARIABLES P. ERDÖS AND M. KAC 1 1. Introduction. In a recent paper 2 the authors have introduced a method for proving certain limit theorems of the

### O N P O S I T I V E N U M B E R S n F O R W H I C H Q(n) D I V I D E S F n

O N P O S I T I V E N U M B E R S n F O R W H I C H Q(n) D I V I D E S F n Florian Luca IMATE de la UNAM, Ap. Postal 61-3 (Xangari), CP 58 089, Morelia, Michoacan, Mexico e-mail: fluca@matmor.unain.inx

### On Subsets with Cardinalities of Intersections Divisible by a Fixed Integer

Europ. J. Combinatorics (1983) 4,215-220 On Subsets with Cardinalities of Intersections Divisible by a Fixed Integer P. FRANKL AND A. M. ODLYZKO If m(n, I) denotes the maximum number of subsets of an n-element

### SOME TAÜBERIAN PROPERTIES OF HOLDER TRANSFORMATIONS AMNON JAKIMOVSKI1

SOME TAÜBERIAN PROPERTIES OF HOLDER TRANSFORMATIONS AMNON JAKIMOVSKI1 1. Introduction. The result which follows was proved by me, recently, in [l],2 Theorem (9.2). If, for some o> 1, the sequence {sn},

### Solving 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.

### SOME THEOREMS ON MEROMORPHIC FUNCTIONS

SOME THEOREMS ON MEROMORPHIC FUNCTIONS s. m. shah 1. Introduction. In a recent paper [l]1 Yoshitomo Okada proved the following two theorems. A. If for any meromorphic function (1) F(z) = f(z)/g(z), where

### ON REARRANGEMENTS OF SERIES H. M. SENGUPTA

O REARRAGEMETS OF SERIES H. M. SEGUPTA In an interesting paper published in the Bulletin of the American Mathematical Society, R. P. Agnew1 considers some questions on rearrangement of conditionally convergent

### 81 1. Nearly foamy years ago I made the following conjecture : Let 1 5 al <... < ak s n ; 1 5 b l <... < b1 S n be two sequences of integers. Assume t

80 Extremal Problems in Number Theory Paul Erdős Hungarian Academy of Sciences Within the last few years I have written several papers on this subject. To keep this note short I mention only two or three

### (1) N(bi, n) < cid ;-

SOME RESULTS ON ADDITIVE NUMBER THEORY1 PAUL ERDOS Let 0

### 417 P. ERDÖS many positive integers n for which fln) is l-th power free, i.e. fl n) is not divisible by any integral l-th power greater than 1. In fac

ARITHMETICAL PROPERTIES OF POLYNOMIALS P. ERDÖS*. [Extracted from the Journal of the London Mathematical Society, Vol. 28, 1953.] 1. Throughout this paper f (x) will denote a polynomial whose coefficients

### ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS

ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS TREVOR D. WOOLEY Abstract. We show that Artin s conjecture concerning p-adic solubility of Diophantine equations fails for infinitely many systems of

### 1 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

### 2 ERDOS AND NATHANSON k > 2. Then there is a partition of the set of positive kth powers In k I n > } = A, u A Z such that Waring's problem holds inde

JOURNAL OF NUMBER THEORY 2, - ( 88) Partitions of Bases into Disjoint Unions of Bases* PAUL ERDÓS Mathematical Institute of the Hungarian Academy of Sciences, Budapest, Hungary AND MELVYN B. NATHANSON

### WHEN ARE REES CONGRUENCES PRINCIPAL?

proceedings of the american mathematical society Volume 106, Number 3, July 1989 WHEN ARE REES CONGRUENCES PRINCIPAL? C. M. REIS (Communicated by Thomas H. Brylawski) Abstract. Let p be the Rees congruence

### Optimal 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

### ON THE ITERATES OF SOME ARITHMETIC. P. Erd~s, Hungarian Academy of Sciences M. V. Subbarao, University of Alberta

ON THE ITERATES OF SOME ARITHMETIC FUNCTIONS. Erd~s, Hungarian Academy of Sciences M. V. Subbarao, University of Alberta I. Introduction. For any arithmetic function f(n), we denote its iterates as follows:

### ANOTHER CLASS OF INVERTIBLE OPERATORS WITHOUT SQUARE ROOTS

ANTHER CLASS F INVERTIBLE PERATRS WITHUT SQUARE RTS DN DECKARD AND CARL PEARCY 1. Introduction. In [2], Halmos, Lumer, and Schäffer exhibited a class of invertible operators on Hubert space possessing

### Fermat 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

### Two problems in combinatorial number theory

Two problems in combinatorial number theory Carl Pomerance, Dartmouth College Debrecen, Hungary October, 2010 Our story begins with: Abram S. Besicovitch 1 Besicovitch showed in 1934 that there are primitive

### Disjointness 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

### SOME INEQUALITIES RELATED TO ABEL'S METHOD OF SUMMATION

SOME INEQUALITIES RELATED TO ABEL'S METHOD OF SUMMATION 1. It is well known that if W. B. PENNINGTON (1) x = e-llu, then there exists a constant p such that (2) lim sup 22 a"xn 22 a" ^ p lim sup nan for

### #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

### INDEPENDENCE OF RESULTANTS TH. MOTZKIN

360 TH. MOTZKIN tapril of congruent or symmetric divisions begin with 1, 1, 2, 3, 6, 9, 24,. The divisions themselves may be classified, for a fixed point, according to the next point in the same subset.

### Arithmetic 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

### Equidivisible 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

### On the Equation =<#>(«+ k)

MATHEMATICS OF COMPUTATION, VOLUME 26, NUMBER 11, APRIL 1972 On the Equation =(«+ k) By M. Lai and P. Gillard Abstract. The number of solutions of the equation (n) = >(n + k), for k ä 30, at intervals

### 64 P. ERDOS AND E. G. STRAUS It is possible that (1.1) has only a finite number of solutions for fixed t and variable k > 2, but we cannot prove this

On Products of Consecutive Integers P. ERDŐS HUNGARIAN ACADEMY OF SCIENCE BUDAPEST, HUNGARY E. G. STRAUSt UNIVERSITY OF CALIFORNIA LOS ANGELES, CALIFORNIA 1. Introduction We define A(n, k) = (n + k)!/n!

### ON EXPONENTIAL DIVISORS

ON EXPONENTIAL DIVISORS E. G. STRAUS AND M. V. SUBBARAO Let ()(N) denote the sum of the exponential divisors of N, that is, divisors of the form pl b... pbr, b. a, 1, r, when N has the cnonical form pla...,

### REMARKS ON INCOMPLETENESS OF {eix-*}, NON- AVERAGING SETS, AND ENTIRE FUNCTIONS1 R. M. REDHEFFER

REMARKS ON INCOMPLETENESS OF {eix-*}, NON- AVERAGING SETS, AND ENTIRE FUNCTIONS1 R. M. REDHEFFER If {X } is a set of real, nonnegative, and unequal numbers, as assumed throughout this paper, then completeness

### Verbatim 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

### A NOTE ON THE SINGULAR MANIFOLDS OF A DIFFERENCE POLYNOMIAL

A NOTE ON THE SINGULAR MANIFOLDS OF A DIFFERENCE POLYNOMIAL RICHARD M. COHN 1. Introduction. In a previous paper 1 we defined essential singular manifolds of a difference polynomial in one unknown, and

### SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY

Annales Univ. Sci. Budapest., Sect. Comp. 43 204 253 265 SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Imre Kátai and Bui Minh Phong Budapest, Hungary Le Manh Thanh Hue, Vietnam Communicated

### SOME IDENTITIES INVOLVING THE FIBONACCI POLYNOMIALS*

* Yi Yuan and Wenpeeg Zhang Research Center for Basic Science, Xi'an Jiaotong University, Xi'an Shaanxi. P.R. China (Submitted June 2000-Final Revision November 2000) 1. INTROBUCTION AND RESULTS As usual,

### NORMAL 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

### ON SIGN-CHANGES IN THE REMAINDER-TERM IN THE PRIME-NUMBER FORMULA

ON SIGN-CHANGES IN THE REMAINDER-TERM IN THE PRIME-NUMBER FORMULA S. KNAPOWSKI 1. Let TT(X) stand, as usual, for the number of primes which do not exceed x. The relation / \ [ x du.. TT(x)r**>\ = as #->oo

### ON DIVISION ALGEBRAS*

ON DIVISION ALGEBRAS* BY J. H. M. WEDDERBURN 1. The object of this paper is to develop some of the simpler properties of division algebras, that is to say, linear associative algebras in which division

### ON THE SOLVABILITY OF THE EQUATION Zr=i Xi/di s 0 (mod 1) AND ITS APPLICATION

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 100, Number 2, June 1987 ON THE SOLVABILITY OF THE EQUATION Zr=i Xi/di s 0 (mod 1) AND ITS APPLICATION SUN QI AND WAN DAQING ABSTRACT. In this paper,

### 2. Let S stand for an increasing sequence of distinct positive integers In ;}

APPROXIMATION BY POLYNOMIALS By J. A. CLARKSON AND P. ERDÖS 1. Let In ;) be a set of distinct positive integers. According to a theorem of Müntz and Szász, the condition En -.' = - is necessary and sufficient

### 2. Linear recursions, different cases We discern amongst 5 different cases with respect to the behaviour of the series C(x) (see (. 3)). Let R be the

MATHEMATICS SOME LINEAR AND SOME QUADRATIC RECURSION FORMULAS. I BY N. G. DE BRUIJN AND P. ERDÖS (Communicated by Prow. H. D. KLOOSTERMAN at the meeting ow Novemver 24, 95). Introduction We shall mainly

### ZAREMBA'S CONJECTURE AND SUMS OF THE DIVISOR FUNCTION

mathematics of computation volume 61, number 203 july 1993, pages 171-176 ZAREMBA'S CONJECTURE AND SUMS OF THE DIVISOR FUNCTION T. W. CUSICK Dedicated to the memory ofd. H. Lehmer Abstract. Zaremba conjectured

### AN EXTENSION OF A THEOREM OF NAGANO ON TRANSITIVE LIE ALGEBRAS

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 45, Number 3, September 197 4 AN EXTENSION OF A THEOREM OF NAGANO ON TRANSITIVE LIE ALGEBRAS HÉCTOR J. SUSSMANN ABSTRACT. Let M be a real analytic

### On 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

### (1) 0 á per(a) Í f[ U, <=i

ON LOWER BOUNDS FOR PERMANENTS OF (, 1) MATRICES1 HENRYK MINC 1. Introduction. The permanent of an «-square matrix A = (a^) is defined by veria) = cesn n II «"( j. If A is a (, 1) matrix, i.e. a matrix

### ("-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp.

I l ("-1/'.. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS R. T. Rockafellar from the MICHIGAN MATHEMATICAL vol. 16 (1969) pp. 397-407 JOURNAL LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERATORS

### (iii) E, / at < Eygj a-j tfand only if E,e; h < Ejey bj for any I, J c N.

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 118, Number 1, May 1993 A STRENGTHENING OF LETH AND MALITZ'S UNIQUENESS CONDITION FOR SEQUENCES M. A. KHAMSI AND J. E. NYMANN (Communicated by Andrew

### a construction for sets of integers with distinct subset sums

a construction for sets of integers with distinct subset sums Tom Bohman Department of Mathematics, 2-339 Massachusetts Institute of Technology 77 Massachusetts Ave. Cambridge, MA 02139 bohman@math.mit.edu

### THE PRESERVATION OF CONVERGENCE OF MEASURABLE FUNCTIONS UNDER COMPOSITION

THE PRESERVATION OF CONVERGENCE OF MEASURABLE FUNCTIONS UNDER COMPOSITION ROBERT G. BARTLE AND JAMES T. JOICHI1 Let / be a real-valued measurable function on a measure space (S,, p.) and let

### 4- prime p > k with ak'1 = 1, but this is also intractable at the moment. It often happens in number theory that every new result suggests many new qu

CONSECUTIVE INTEGERS 3 by P. Erdos Very recently two old problems on consecutive integers were settled. Catalan conjectured that 8 and 9 are the only consecutive powers. First of all observe that four

### r"o' HEWLETT A Large Deviation Principle for the Order ofa Random Permutation ~lj PACKARD lip Laboratories Bristol

r"o' HEWLETT ~lj PACKARD A Large Deviation Principle for the Order ofa Random Permutation Neil 0'Connell Basic Research Institute in the Mathematical Sciences lip Laboratories Bristol HPL-BRIM:S-96-18

### 1 3 0 P Erdős T maxa(z,,,z )= n and for a certain c : max D (z z ) _ (c + o(1))n Now we conjecture that a(z,,,z )D(z,,,z, ) = o (4) n and perhaps it i

Annals of Discrete Mathematics 20 (1984) 1 2 9-136 North-Holland SOME OLD AND NEW PROBLEMS IN COMBINATORIAL GEOMETRY Paul ERDŐS Hungarian Academy o/ Sciences, Budapest, Hungary In this paper several unconnected

### ON THE NUMBER OF POSITIVE INTEGERS LESS THAN x AND FREE OF PRIME DIVISORS GREATER THAN x e

ON THE NUMBER OF POSITIVE INTEGERS LESS THAN x AND FREE OF PRIME DIVISORS GREATER THAN x e V. RAMASWAMI Dr. Chowla recently raised the following question regarding the number of positive integers less

### J2 e-*= (27T)- 1 / 2 f V* 1 '»' 1 *»

THE NORMAL APPROXIMATION TO THE POISSON DISTRIBUTION AND A PROOF OF A CONJECTURE OF RAMANUJAN 1 TSENG TUNG CHENG 1. Summary. The Poisson distribution with parameter X is given by (1.1) F(x) = 23 p r where

### COM BIN ATOR 1 A L MATHEMATICS YEA R

0 7 8 9 3 5 2 6 6 7 8 9 2 3 '" 5 0 5 0 2 7 8 9 '" 3 + 6 + 6 3 7 8 9 5 0 2 8 6 3 0 6 5 + 9 8 7 2 3 7 0 2 + 7 0 6 5 9 8 2 3 + 6 3 5 8 7 2 0 6 9 3 + 5 0 7 8 9 9 8 7 3 2 0 + 5 6 9 7 8 9 8 7 + 3 2 5 6 0 2 8

### THE FIXED POINT PROPERTY FOR CONTINUA APPROXIMATED FROM WITHIN BY PEANO CONTINUA WITH THIS PROPERTY

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 91, Number 3, July 1984 THE FIXED POINT PROPERTY FOR CONTINUA APPROXIMATED FROM WITHIN BY PEANO CONTINUA WITH THIS PROPERTY AKIRA TOMINAGA ABSTRACT.

### ON 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

### A PROBLEM IN ADDITIVE NUMBER THEORY*

A PROBLEM IN ADDITIVE NUMBER THEORY* BY R. D. JAMES 1. Introduction. Some time ago the author was asked by Professor D. N. Lehmer if there was anything known about the representation of an integer A in

### COMPOSITION OF LINEAR FRACTIONAL TRANSFORMATIONS IN TERMS OF TAIL SEQUENCES

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume u7. Number 1, Mav 19K6 COMPOSITION OF LINEAR FRACTIONAL TRANSFORMATIONS IN TERMS OF TAIL SEQUENCES LISA JACOBSEN Abstract. We consider sequences

### Irredundant Families of Subcubes

Irredundant Families of Subcubes David Ellis January 2010 Abstract We consider the problem of finding the maximum possible size of a family of -dimensional subcubes of the n-cube {0, 1} n, none of which

### Decomposition of Pascal s Kernels Mod p s

San Jose State University SJSU ScholarWorks Faculty Publications Mathematics January 2002 Decomposition of Pascal s Kernels Mod p s Richard P. Kubelka San Jose State University, richard.kubelka@ssu.edu

### Jaegug Bae and Sungjin Choi

J. Korean Math. Soc. 40 (2003), No. 5, pp. 757 768 A GENERALIZATION OF A SUBSET-SUM-DISTINCT SEQUENCE Jaegug Bae and Sungjin Choi Abstract. In 1967, as an answer to the question of P. Erdös on a set of

### AN ARCSINE LAW FOR MARKOV CHAINS

AN ARCSINE LAW FOR MARKOV CHAINS DAVID A. FREEDMAN1 1. Introduction. Suppose {xn} is a sequence of independent, identically distributed random variables with mean 0. Under certain mild assumptions [4],

### An Addition Theorem Modulo p

JOURNAL OF COMBINATORIAL THEORY 5, 45-52 (1968) An Addition Theorem Modulo p JOHN E. OLSON The University of Wisconsin, Madison, Wisconsin 53706 Communicated by Gian-Carlo Rota ABSTRACT Let al,..., a=

### RATIONAL LINEAR SPACES ON HYPERSURFACES OVER QUASI-ALGEBRAICALLY CLOSED FIELDS

RATIONAL LINEAR SPACES ON HYPERSURFACES OVER QUASI-ALGEBRAICALLY CLOSED FIELDS TODD COCHRANE, CRAIG V. SPENCER, AND HEE-SUNG YANG Abstract. Let k = F q (t) be the rational function field over F q and f(x)

### Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN

Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 3 06, 3 3 www.emis.de/journals ISSN 786-009 A NOTE OF THREE PRIME REPRESENTATION PROBLEMS SHICHUN YANG AND ALAIN TOGBÉ Abstract. In this note, we

### ADVANCED PROBLEMS AND SOLUTIONS

Edited by RAYMOND E. WHITNEY Please send all communications concerning ADVANCED PROBLEMS AND SOLUTIONS to RAYMOND E. WHITNEY, MATHEMATICS DEPARTMENT, LOCK HAVEN UNIVERSITY, LOCK HA PA 17745, This department

### SEPARABILITY OF STOCHASTIC PROCESSES

SEPARABILITY OF STOCHASTIC PROCESSES S. H. COLEMAN1 This paper applies a generalization of the Daniell theory of integration to stochastic processes with values in a compact Hausdorff space. A consistent

### 60 Paul Erdös Thirty years ago I proved that min(d n' d o+l ) (3) lim sup f(n) > / 0, and conjectured that for every k min(dn, d n+k )..., (4) lim sup

Some Solved and Unsolved Problems of Mine in Number Theory Paul Erdös I. Let p1 < p 2

### arxiv: v1 [math.ac] 7 Feb 2009

MIXED MULTIPLICITIES OF MULTI-GRADED ALGEBRAS OVER NOETHERIAN LOCAL RINGS arxiv:0902.1240v1 [math.ac] 7 Feb 2009 Duong Quoc Viet and Truong Thi Hong Thanh Department of Mathematics, Hanoi University of

### On 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

### METRIC 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 α.

### Class numbers of cubic cyclic. By Koji UCHIDA. (Received April 22, 1973)

J. Math. Vol. 26, Soc. Japan No. 3, 1974 Class numbers of cubic cyclic fields By Koji UCHIDA (Received April 22, 1973) Let n be any given positive integer. It is known that there exist real. (imaginary)

### On Systems of Diagonal Forms II

On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k

### MULTIPLICATIVE SUBGROUPS OF FINITE INDEX IN A DIVISION RING GERHARD TURNWALD. (Communicated by Maurice Auslander)

PROCEEDINGS of the AMERICAN MATHEMATICAL SOCIETY Volume 120, Number 2, February 1994 MULTIPLICATIVE SUBGROUPS OF FINITE INDEX IN A DIVISION RING GERHARD TURNWALD (Communicated by Maurice Auslander) Abstract.

### Solutions for November. f(x + f(y)) = f(x) + y

Solutions for November 647. Find all continuous functions f : R R such that for every x, y R. f(x + f(y)) = f(x) + y Solution 1. Setting (x, y) = (t, 0) yields f(t + f(0)) = f(t) for all real t. Setting

### Transformations Preserving the Hankel Transform

1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 10 (2007), Article 0773 Transformations Preserving the Hankel Transform Christopher French Department of Mathematics and Statistics Grinnell College Grinnell,

### arxiv: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,

### MATH 326: RINGS AND MODULES STEFAN GILLE

MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called

### The edge-diametric theorem in Hamming spaces

Discrete Applied Mathematics 56 2008 50 57 www.elsevier.com/locate/dam The edge-diametric theorem in Hamming spaces Christian Bey Otto-von-Guericke-Universität Magdeburg, Institut für Algebra und Geometrie,

### Powers 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

### THE CONVEX HULL OF THE PRIME NUMBER GRAPH

THE CONVEX HULL OF THE PRIME NUMBER GRAPH NATHAN MCNEW Abstract Let p n denote the n-th prime number, and consider the prime number graph, the collection of points n, p n in the plane Pomerance uses the

### On the Sum of the Squares

On the Sum of the Squares of Two Consecutive ntegers By Edward L. Cohent. ntroduction. Solutions of n2 + (n + l)2 = qk are examined, where q is a prime < 109, and fc is an integer > 1. Note from Hardy

### Almost perfect powers in consecutive integers (II)

Indag. Mathem., N.S., 19 (4), 649 658 December, 2008 Almost perfect powers in consecutive integers (II) by N. Saradha and T.N. Shorey School of Mathematics, Tata Institute of Fundamental Research, Homi

### THE MAXIMUM OF SUMS OF STABLE RANDOM VARIABLES

THE MAXIMUM OF SUMS OF STABLE RANDOM VARIABLES BY D. A. DARLING(') 1. Introduction. Let Xu X2, be identically distributed independent random variables and set Sn=Xi+ +X. In this paper we obtain the limiting

### On The Weights of Binary Irreducible Cyclic Codes

On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:

### RESEARCH 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

### Chris K. Caldwell 1 Department of Mathematics and Statistics, University of Tennessee at Martin, Martin, TN 38238, USA

#A36 INTEGERS 10 (2010), 423-436 POWERS OF SIERPIŃSKI NUMBERS BASE B Chris K. Caldwell 1 Department of Mathematics and Statistics, University of Tennessee at Martin, Martin, TN 38238, USA caldwell@utm.edu

### k-dimensional INTERSECTIONS OF CONVEX SETS AND CONVEX KERNELS

Discrete Mathematics 36 (1981) 233-237 North-Holland Publishing Company k-dimensional INTERSECTIONS OF CONVEX SETS AND CONVEX KERNELS Marilyn BREEN Department of Mahematics, Chiversify of Oklahoma, Norman,

### SPACES OF MATRICES WITH SEVERAL ZERO EIGENVALUES

SPACES OF MATRICES WITH SEVERAL ZERO EIGENVALUES M. D. ATKINSON Let V be an w-dimensional vector space over some field F, \F\ ^ n, and let SC be a space of linear mappings from V into itself {SC ^ Horn

### Evidence for the Riemann Hypothesis

Evidence for the Riemann Hypothesis Léo Agélas September 0, 014 Abstract Riemann Hypothesis (that all non-trivial zeros of the zeta function have real part one-half) is arguably the most important unsolved

### ON REPRESENTATIVES OF SUBSETS

26 P. HALL ON REPRESENTATIVES OF SUBSETS P. HALL - 1. Let a set S of raw things be divided into m classes of n things each in two distinct ways, (a) and (6); so that there are m (a)-classes and m (6)-classes.

### Irregular Prime Divisors of the Bernoulli Numbers

MATHEMATICS OF COMPUTATION, VOLUME 28, NUMBER 126, APRIL 1974, PAGES 653-657 Irregular Prime Divisors of the Bernoulli Numbers By Wells Johnson Abstract. If p is an irregular prime, p < 8000, then the