arxiv: v2 [math.nt] 13 Dec 2013
|
|
- Brook Gardner
- 5 years ago
- Views:
Transcription
1 THE LEAST COMMON MULTIPLE OF RANDOM SETS OF POSITIVE INTEGERS JAVIER CILLERUELO, JUANJO RUÉ, PAULIUS ŠARKA, AND ANA ZUMALACÁRREGUI arxiv: v2 [math.nt] 13 Dec 2013 Abstract. We study the typical behavior of the least common multiple of the elements of a random subset A {1,...,n}. For example we prove that lcm{a : a A} = 2 n(1+o(1 for almost all subsets A {1,...,n}. 1. Introduction The function ψ(n = loglcm{m : 1 m n} was introduced by Chebyshev in his study on the distribution of the prime numbers. It is a well nown fact that the asymptotic relation ψ(n n is equivalent to the Prime Number Theorem, which was proved independently by J. Hadamard and C.J. de la Vallée Poussin. In the present paper, instead of considering the whole set {1,...,n}, we study the typical behavior of the quantity ψ(a := loglcm{a : a A} for a random set A in {1,...,n} when n. We define ψ( = 0. We consider two natural models. In the first one, denoted by B(n,δ, each element in A is chosen independently at random in {1,...,n} with probability δ = δ(n, typically a function of n. Theorem 1.1. If δ = δ(n < 1 and δn then ψ(a n δlog(δ 1 asymptotically almost surely in B(n,δ when n. The case δ = 1 corresponds to the classical Chebyshev function and its asymptotic estimate appears as the limiting case, as δ tends to 1, in Theorem 1.1, since lim δ 1 δlog(δ 1 = 1. When δ = 1/2 all the subsets A {1,...,n} are chosen with the same probability and Theorem 1.1 gives the following result. Corollary 1.1. For almost all sets A {1,...,n} we have that lcm{a : a A} = 2 n(1+o(1. For a given positive integer = (n, again typically a function of n, we consider the second model, where each subset of elements is chosen uniformly at random among all sets of size in {1,...,n}. We denote this model by S(n,. When δ = /n the heuristic suggests that both models are quite similar. Indeed, this is the strategy we follow to prove Theorem
2 2 J. CILLERUELO, J. RUÉ, P. ŠARKA, AND A. ZUMALACÁRREGUI Theorem 1.2. For = (n < n and we have ψ(a = log(n/ 1 /n ( 1+O(e C log almost surely in S(n, when n for some positive constant C. The case = n, which corresponds to Chebyshev s function, is also obtained as a limiting case in Theorem 1.2 in the sense that lim /n 1 log(n/ 1 /n = 1. This wor has been motivated by a result of the first author about the asymptotic behavior of ψ(a when A = A q,n := {q(m : 1 q(m n} for a quadratic polynomial q(x Z[x]. We wondered if that behavior was typical among the sets A {1,...,n} of similar size. We analyze this issue in the last section. 2. Chebyshev s function for random sets in B(n, δ. Proof of Theorem 1.1 The following lemma provides us with an explicit expression for ψ(a in terms of the Mangoldt function logp if m = p for some 1 Λ(m = 0, otherwise. Lemma 2.1. For any set of positive integers A we have ψ(a = m Λ(mI A(m, where Λ denotes the classical Von Mangoldt function and { 1 if A {m,2m,3m,...}, I A (m = 0 otherwise. Proof. We observe that for any positive integer l, the number logl can be written as logl = p l logp, where the sum is taen over all the powers of primes. Thus, using that p lcm{a : a A} if and only if A {p,2p,3p,...}, we get loglcm(a : a A = logp = (logpi A (p = Λ(mI A (m. p m p lcm(a: a A Note that if A = {1,...,n} then ψ(a = m nλ(m is the classical Chebychev function ψ(n Expectation. First of all we give an explicit expression for the expected value of the random variable X = ψ(a where A is a random set in B(n,δ. Proposition 2.1. For the random variable X = ψ(a in B(n,δ we have E(X = n δlog(δ 1 +δ ( r 1R r 1, where R(x = ψ(x x denotes the error term in the Prime Number Theorem.
3 THE LEAST COMMON MULTIPLE OF RANDOM SETS OF POSITIVE INTEGERS 3 Proof. The ambiguous case δ = 1 must be understood as the limit as δ 1, which recovers the equality ψ(n = n + R(n. In the following we assume that δ < 1. By linearity of the expectation, Lemma 2.1 clearly implies E(X = m nλ(me(i A (m. Since E(I A (m = P(A {m,2m,...} = 1 r n/m P(rm A = 1 (1 δ n/m, we obtain (1 E(X = m nλ(m ( 1 ( n/m. n We observe that n/m = r whenever r+1 < m n r, so we split the sum into intervals J r = r+1, n r ], obtaining E(X = (1 ( r Λ(m m J r r 1 = ( r 1(1 ( r ψ = δ ( r 1ψ r 1 = δn r 1 = n δlog(δ 1 ( r 1 Corollary 2.1. If δ = δ(n < 1 and δn then for some constant C > 0. r E(X = n δlog(δ 1 ψ r +1 +δ ( r 1R r 1. +δ ( r 1R r 1. ( 1+O ( e C log(δn. Proof. We estimate the absolute value of sum appearing in Proposition 2.1. For any positive integer T and using that R(y < 2y for all y > 0 we have R(n/ ( r 1 = R(n/ ( r 1 + R(n/ ( r 1 r 1 1 r T n 1 r T ( n max x n/t n log(δ 1 ( r T+1 R(n/ ( r 1 +2n ( r 1 (n/ r r r T+1 R(x ( r 1 +2n ( r 1 x r r 1 r T r T+1 ( R(x max + 2n ( T x n/t x T +1 δ Taing into account that ( T < e δt and the nown estimate max x>y R(x x e C1 logy
4 4 J. CILLERUELO, J. RUÉ, P. ŠARKA, AND A. ZUMALACÁRREGUI for the error term in the PNT, we have r 1 R(n/ ( r 1 n log(δ 1 ( e C1 log(n/t +n e δt δt. Thus we have proved that for any positive integer T we have ( 1+O (e C1 log(n/t +O E(X = n δlog(δ 1 ( e δt log(δ 1. δt We tae T δ 1 log(δn to minimize the error term. To estimate the first error term we observe that log(n/t log(δn/ log(δn log(δn, so e C1 log(n/t e C log(δn for some constant C. To bound the second error term we simply observe that δt > 1 and that log(δ 1 1 and we get a similar upper bound Variance. Proposition 2.2. For the random variable X = ψ(a in B(n,δ we have V(X δnlog 2 n. Proof. By linearity of expectation we have that V(X = E ( X 2 E 2 (X = Λ(mΛ(l(E(I A (mi A (l E(I A (me(i A (l. m,l n We observe that if Λ(mΛ(l 0 then l m, m l or (m,l = 1. Let us now study the term E(I A (mi A (l in these cases. (i If l m then (ii If (l,m = 1 then E(I A (mi A (l = 1 ( n/m. E(I A (mi A (l = 1 ( n/m ( n/l +( n/m + n/l n/ml. Both of these relations are subsumed in E(I A (mi A (l = 1 ( n/m ( n/l +( n/m + n/l n(m,l/ml. Therefore, it follows from (1 that for each term in the sum we have Λ(mΛ(l(E(I A (mi A (l E(I A (me(i A (l = Λ(mΛ(l( n/m + n/l n(m,l/ml ( 1 ( n(m,l/ml. Finally, by using the inequality 1 (1 x r rx we have and therefore: Λ(mΛ(l(E(I A (mi A (l E(I A (me(i A (l δn Λ(l Λ(m l m (m,l, V(X 2δn 1 l m n Λ(l Λ(m l m (m,l.
5 THE LEAST COMMON MULTIPLE OF RANDOM SETS OF POSITIVE INTEGERS 5 We now split the sum according to l m or (l,m = 1 and estimate each one separately. 1 l m n l m 1 l m n (l,m=1 Λ(l Λ(m l m (m,l = p n 1 i Λ(l Λ(m l m (m,l 1 l n logp logp p i p i p p n 1 i Λ(l l 1 m n ilog 2 p p i log 2 n, Λ(m log 2 n, m as we wanted to prove. We finish the proof of Theorem 1.1 by observing that V(X = o(e(x 2 when δn, so X E(X asymptotically almost surely. 3. Chebyshev s function for random sets in S(n,. Proof of Theorem 1.2 Let us consider again the random variable X = ψ(a, but in the model S(n,. From now on E (X and V (X will denote the expected value and the variance of X in this probability space. Clearly, for s = 1,2 we have E (X s = V (X = Lemma 3.1. For s = 1,2 and 1 < we have that 1 ψ s (A A = 1 (ψ(a E (X 2 A = E (X s E (X s E (X s +( s s log s n. Proof. In order to prove the lower bound it is enough to consider the case = 1. Observe that the function ψ is monotone with respect to inclusion, i.e. ψ(a {a} ψ(a for any A,{a} [n]. Using this we get A = 1 ψ s (A 1 n +1 a [n]\a Inequality then follows from ( n 1 = n (n +1(. ψ s (A {a} = (n +1 A = ψ s (A. and any partition into two sets For the second inequality we observe that for any set A ( [n] A = A A with A =, A = wehavethatψ(a ψ(a +ψ(a ψ(a +( logn. Similarly, ψ 2 (A (ψ(a +( logn 2 = ψ 2 (A +2ψ(A ( logn+( 2 log 2 n ψ 2 (A +2( log 2 n+( 2 log 2 n = ψ 2 (A +( 2 2 log 2 n.
6 6 J. CILLERUELO, J. RUÉ, P. ŠARKA, AND A. ZUMALACÁRREGUI Thus, for s = 1,2 we have Then, A = ψ s (A ψ s (A = = = and the second inequality holds. ( 1 (ψ s (A +( s s log s n A A A = 1( ( ( 1 A A A = A = A A A = ψ s (A +( s s log s n. ψ s (A + ( 1 ψ s (A 1+ A = A A A = ( 1 ( n ( n ψ s (A + A = A = ψ s (A + ( n ( s s log s n ( n ( s s log s n ( s s log s n, ( n ( s s log s n Proposition 3.1. For s = 1,2 we have that E (X s = E(X s +O( s 1/2 log s n where E(X s denotes the expectation of X s in B(n,/n and E (X s the expectation in S(n,. Proof. Observe that for s = 1,2 we have E(X s E (X s = E (X s + = E (X s + = n =0 for s = 1,2. Using Lemma 3.1 we get ( n (2 E (X s E(X s log s n =0 n =0 n =0 ( 1 n n =0 ( ( 1 n ψ s (A n n A = ( ( 1 n n n E (X s n ( n (E (X s E (X s, ( ( 1 n ( n s s. n n The sum in (2 for s = 1 is E( Y E(Y, where Y Bin(n,/n is the binomial distribution of parameters n and /n. Chauchy-Schwarz inequality for the expectation implies that this quantity is bounded by the standard deviation of the binomial distribution. n ( ( (3 1 n ( n n(/n(1 /n, n n which proves Proposition 3.1 for s = 1.
7 THE LEAST COMMON MULTIPLE OF RANDOM SETS OF POSITIVE INTEGERS 7 To estimate the sum in (2 for s = 2, we split the expression in two terms: the sum indexed by 2 and the one with > 2. We use (3 to get ( ( 1 n ( n n ( ( n ( n n n n n 2 On the other hand, >2 =0 3 3/2. ( ( 1 n ( n 2 2 n n (l l 2 l< (l+1 (l P(Y > l l 2 ( ( 1 n ( n n n where, once again, Y Bin(n,/n. Chernoff s Theorem implies that for any ǫ > 0 we have P(Y > (1+ǫ e ǫ2 /3. Applying this inequality to P(Y > l we get ( ( 1 n ( n 2 2 n n >2 (l e (l 12/3 2 e /3 3/2. l 2 The next corollary proves the first part of Theorem 1.2. Corollary 3.1. If = (n < n and then E (X = log(n/ 1 /n ( 1+O (e C log Proof. Proposition 3.1 for s = 1 and Corollary 2.1 imply that E (X = log(n/ ( ( 1+O e C log +O 1 /n ( and clearly 1/2 = o e C log when. ( 1/2 To conclude the proof of Theorem 1.2 we combine Proposition 2.2 and Proposition 3.1 to estimate the variance V (X in S(n,: V (X = E (X 2 E 2 (X = V(X+ ( E (X 2 E(X 2 +(E(X E (X(E(X+E (X ( log 2 n+ 1/2 logn (logn 3/2 log 2 n. The second assertion of Theorem 1.2 is a consequence of the estimate V (X = o ( E 2 (X when.
8 8 J. CILLERUELO, J. RUÉ, P. ŠARKA, AND A. ZUMALACÁRREGUI 3.1. The case when is constant. The case when is constant and n is not relevant for our original motivation but we give a brief analysis for the sae of completeness. In this case Fernández and Fernández [3] have proved that E (ψ(a = logn+c +o(1 where C = + =2( ( 1 ζ ( ζ(. Actually, they consider the probabilistic model with independent choices in {1,...,n}, but when is fixed it does not mae big differences because the probability of a repetition between the choices is tiny. It is easy to prove that with probability 1 o(1 we have that ψ(a logn. To see this we observe that a 1 a (a i,a 1 lcm(a 1,...,a a 1 a n, i< so i=1 loga i i< log(a i,a ψ(a logn. Now, let us note that P(a i n/logn for some i = 1,..., /logn and that P((a i,a logn d>logn P(d a i, d a d>logn 1 d < 1 2 logn. These observations imply that with probability at least 1 +( 2 logn we have that logn(1 O(loglogn/logn ψ(a logn. The analysis in the model B(n,δ when δn c can be done using again Proposition 2.1. E(ψ(A = n δlog(δ 1 +δ r<n/logn R ( r 1 +δ n/logn r n R ( r 1 We use the estimate R(x x/logx in the first sum and the estimate R(x x in the second one. We have E(ψ(A = clogn+o(1+o c ( r 1 ( +O c r 1 loglogn r r r< n log n ( clogδ = clogn+o +O(cloglogn loglogn = clogn(1+o(1. n log n r n Of course in this model we cannot expect concentration around the expectation because for example the probability that A is the empty set tends to a positive constant, P(A = e c, and then P(ψ(A = 0 e c. 4. The least common multiple of the values of a polynomial Chebyshev s function could be also generalized to ψ q (n = loglcm{q( : 1, 1 q( n} for a given polynomial q(x Z[x] and it is natural to try to obtain the asymptotic behavior for ψ q (n. Some progress has been made in this direction. While the Prime Number Theorem is equivalent to the asymptotic ψ q (n n for q(x = x, Paul Bateman noticed that the Prime Number Theorem for arithmetic progressions could be exploited to obtain the asymptotic estimate when q(x = a 1 x + a 0 is a linear polynomial and proposed it as a problem [1] in the
9 THE LEAST COMMON MULTIPLE OF RANDOM SETS OF POSITIVE INTEGERS 9 American Mathematical Monthly: ψ q (n n a 1 m φ(m 1 l m (l,m=1 where m = a 1 /(a 1,a 0. The first author [2] has extended this result to quadratic polynomials. For a given irreducible quadratic polynomial q(x = a 2 x 2 +a 1 x+a 0 with a 2 > 0 the following asymptotic estimate holds: (4 ψ q (n = 1 2 (n/a 2 1/2 log(n/a 2 +B q (n/a 2 1/2 +o(n 1/2, where the constant B q depends only on q. In the particular case of q(x = x 2 + 1, he got ψ q (n = 1 2 n1/2 logn+b q n 1/2 +o(n 1/2 with B q = γ 1 log2 2 1 l, ( 1 p 1 2 logp, p 1 p 2 where γ is the Euler constant and the sum is considered over( all odd prime numbers. It has been proved [4] that the error term in (4 for q(x = x 2 +1 is O n 1/2 (logn 4/9+ǫ for each ǫ > 0. When q(x is a reducible polynomial the behavior is, however, different. In this case it is nown (see Theorem 3 in [2] that: ψ q (n cn 1/2 where c is an explicit constant depending only on q. For example for q(x = x 2 1 the constant is c = 1. The asymptotic behavior of ψ q (n remains unnown for irreducible polynomials of higher degree. Conecture 1 (Cilleruelo [2]. Let q(x be an irreducible polynomial of degree d 3. Then (5 ψ q (n (1 1/d(n/a d 1/d log(n/a d, where a d > 0 is the coefficient of x d in q(x. For example, this conecture would imply ψ q (n 2 3 n1/3 logn for q(x = x We observe that ψ q (n = ψ(a q,n where A q,n := {q( : 1, 1 q( n}. It is natural to wonder whether for a given polynomial q(x the asymptotic E (X ψ q (n holds, when n, where = A q,n and X = ψ(a for a random set A of elements in {1,...,n}. However, consider for example the polynomials q(x = x 2 1 and q(x = x In both cases A q,n n but the asymptotic behaviors of ψ q (n are distinct: n when q(x = x 2 1 ψ q (n 1 2 nlogn when q(x = x So, what is the typical behavior of ψ(a when A n? Is it lie in the reducible case or lie in the irreducible one? Maybe neither of them represent the typical behavior of a random set. This question was the original motivation of this wor. Theorem 1.2 with = A q,n = n/a2 +O(1 gives E (X = log(n/ ( ( 1+O e C log = 1 ( 1 /n 2 (n/a 2 1/2 log(n/a 2 +o n 1/2.
10 10 J. CILLERUELO, J. RUÉ, P. ŠARKA, AND A. ZUMALACÁRREGUI This shows that, when q(x is an irreducible quadratic polynomial, the asymptotic behavior of ψ q (n coincides with ψ(a, for almost all sets of size A q,n. Theorem 1.2 also supports Conecture 1 for any q(x = a d x d + +a 0 irreducible polynomial of degree d 3. Nevertheless, there are some differences in the second term. For example, if q(x = x 2 + 1, we have ψ q (n = 1 2 n1/2 logn+b q n 1/2 +o(n 1/2, for B = On the other hand, Theorem 1.2 implies that in corresponding model S(n, with = A q,n = n 1 we have that ψ(a = 1 2 n1/2 logn+o(n 1/2 almost surely. In other words, when q(x is an irreducible quadratic polynomial, the asymptotic behavior of ψ q (n is the same that ψ(a in the corresponding model S(n,. But, the second term is not typical unless B q = 0. Probably B q 0 for any irreducible quadratic polynomial q(x but we have not found a proof. Acnowledgments: This wor was supported by grants MTM of MICINN, ICMAT Severo Ochoa proect SEV and Research Council of Lithuania Grant No. MIP- 068/2013/LSS Part of this wor was made during third author s visit at Universidad Autónoma de Madrid, he would lie to than the people of the Mathematics Department and especially Javier Cilleruelo for their warm hospitality. The authors are also grateful to Surya Ramana and Javier Cárcamo for useful comments, and especially to Ben Green whose suggestions improved the clarity and exposition of the results. References [1] P. Bateman, J. Kalb and A. Stenger, A limit involving Least Common Multiples, American Mathematical Monthly 10797, 109 (2002, no. 4, [2] J. Cilleruelo, The least common multiple of a quadratic sequence, Compositio Mathematica 147 (2011 no. 4, [3] J.L. Fernández and P. Fernández, On the probability distribution of the gcd and lcm of r-tuples of integers. Preprint. [4] J. Rué, P. Šara, A. Zumalacárregui, On the error term of the logarithm of the lcm of a quadratic sequence, Journal de Théorie des Nombres de Bordeaux 25(2013, no. 2, p
11 THE LEAST COMMON MULTIPLE OF RANDOM SETS OF POSITIVE INTEGERS 11 J. Cilleruelo: Instituto de Ciencias Matemáticas (CSIC-UAM-UC3M-UCM and Departamento de Matemáticas, Universidad Autónoma de Madrid, Madrid, Spain address: J. Rué: Institut für Mathemati, Freie Universität Berlin, Arnimallee 3-5, D Berlin, Germany address: P. Šara: Institute of Mathematics and Informatics, Aademios 4, Vilnius LT-08663, Lithuania and Department of Mathematics and Informatics, Vilnius University, Naugarduo 24, Vilnius LT-03225, Lithuania address: A. Zumalacárregui: Instituto de Ciencias Matemáticas (CSIC-UAM-UC3M-UCM and Departamento de Matemáticas, Universidad Autónoma de Madrid, Madrid, Spain address:
AN ADDITIVE PROBLEM IN FINITE FIELDS WITH POWERS OF ELEMENTS OF LARGE MULTIPLICATIVE ORDER
AN ADDITIVE PROBLEM IN FINITE FIELDS WITH POWERS OF ELEMENTS OF LARGE MULTIPLICATIVE ORDER JAVIER CILLERUELO AND ANA ZUMALACÁRREGUI Abstract. For a given finite field F q, we study sufficient conditions
More informationTHE LEAST COMMON MULTIPLE OF RANDOM SETS OF POSITIVE INTEGERS. 1. Introduction
THE LEAST COMMON MULTIPLE OF RANDOM SETS OF POSITIVE INTEGERS JAVIER CILLERUELO, JUANJO RUÉ, PAULIUS ŠARKA, AND ANA ZUMALACÁRREGUI Abstact. We study the typical behavio of the least coon ultiple of the
More informationTHE LEAST COMMON MULTIPLE OF RANDOM SETS OF POSITIVE INTEGERS. 1. Introduction
THE LEAST COMMON MULTIPLE OF RANDOM SETS OF POSITIVE INTEGERS JAVIER CILLERUELO, JUANJO RUÉ, PAULIUS ŠARKA, AND ANA ZUMALACÁRREGUI Abstact. We study the typical behavio of the least coon ultiple of the
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 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 informationON POLYNOMIAL REPRESENTATION FUNCTIONS FOR MULTILINEAR FORMS. 1. Introduction
ON POLYNOMIAL REPRESENTATION FUNCTIONS FOR MULTILINEAR FORMS JUANJO RUÉ In Memoriam of Yahya Ould Hamidoune. Abstract. Given an infinite sequence of positive integers A, we prove that for every nonnegative
More informationON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM. 1. Introduction
ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM A. DUBICKAS and A. NOVIKAS Abstract. Let E(4) be the set of positive integers expressible by the form 4M d, where M is a multiple of the product ab and
More informationarxiv: v2 [math.nt] 9 Oct 2013
UNIFORM LOWER BOUND FOR THE LEAST COMMON MULTIPLE OF A POLYNOMIAL SEQUENCE arxiv:1308.6458v2 [math.nt] 9 Oct 2013 SHAOFANG HONG, YUANYUAN LUO, GUOYOU QIAN, AND CHUNLIN WANG Abstract. Let n be a positive
More informationCongruences involving product of intervals and sets with small multiplicative doubling modulo a prime
Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime J. Cilleruelo and M. Z. Garaev Abstract We obtain a sharp upper bound estimate of the form Hp o(1)
More informationChapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem
Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if
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 informationSuccessive Derivatives and Integer Sequences
2 3 47 6 23 Journal of Integer Sequences, Vol 4 (20, Article 73 Successive Derivatives and Integer Sequences Rafael Jaimczu División Matemática Universidad Nacional de Luján Buenos Aires Argentina jaimczu@mailunlueduar
More informationChapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem
Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f g as if lim
More informationarxiv: v1 [math.nt] 26 Mar 2009
RIGHT TRIANGLES WITH ALGEBRAIC SIDES AND ELLIPTIC CURVES OVER NUMBER FIELDS arxiv:0903.46v [math.nt] 26 Mar 2009 E. GIRONDO, G. GONZÁLEZ-DIEZ, E. GONZÁLEZ-JIMÉNEZ, R. STEUDING, J. STEUDING Abstract. Given
More informationThe Greatest Common Divisor of k Positive Integers
International Mathematical Forum, Vol. 3, 208, no. 5, 25-223 HIKARI Ltd, www.m-hiari.com https://doi.org/0.2988/imf.208.822 The Greatest Common Divisor of Positive Integers Rafael Jaimczu División Matemática,
More informationTheorem 1.1 (Prime Number Theorem, Hadamard, de la Vallée Poussin, 1896). let π(x) denote the number of primes x. Then x as x. log x.
Chapter 1 Introduction 1.1 The Prime Number Theorem In this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if lim f(/g( = 1, and denote by log the natural
More informationBipartite decomposition of random graphs
Bipartite decomposition of random graphs Noga Alon Abstract For a graph G = (V, E, let τ(g denote the minimum number of pairwise edge disjoint complete bipartite subgraphs of G so that each edge of G belongs
More informationThree cubes in arithmetic progression over quadratic fields
Arch. Math. 95 (2010), 233 241 c 2010 Springer Basel AG 0003-889X/10/030233-9 published online August 31, 2010 DOI 10.1007/s00013-010-0166-5 Archiv der Mathematik Three cubes in arithmetic progression
More informationChapter 5. Number Theory. 5.1 Base b representations
Chapter 5 Number Theory The material in this chapter offers a small glimpse of why a lot of facts that you ve probably nown and used for a long time are true. It also offers some exposure to generalization,
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 informationPolynomial root separation examples
Journal of Symbolic Computation 4 (2006) 080 090 www.elsevier.com/locate/jsc Polynomial root separation examples Arnold Schönhage Institut für Informati III, Universität Bonn, Römerstr. 64, D-537 Bonn,
More informationHarmonic sets and the harmonic prime number theorem
Harmonic sets and the harmonic prime number theorem Version: 9th September 2004 Kevin A. Broughan and Rory J. Casey University of Waikato, Hamilton, New Zealand E-mail: kab@waikato.ac.nz We restrict primes
More informationwhere c R and the content of f is one. 1
9. Gauss Lemma Obviously it would be nice to have some more general methods of proving that a given polynomial is irreducible. The first is rather beautiful and due to Gauss. The basic idea is as follows.
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 informationRECOGNITION OF BEING FIBRED FOR COMPACT 3-MANIFOLDS
RECOGNITION OF BEING FIBRED FOR COMPACT 3-MANIFOLDS ANDREI JAIKIN-ZAPIRAIN Abstract Let M be a compact orientable 3-manifold We show that if the profinite completion of π 1 (M) is isomorphic to the profinite
More informationGeneralized Akiyama-Tanigawa Algorithm for Hypersums of Powers of Integers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 16 (2013, Article 1332 Generalized Aiyama-Tanigawa Algorithm for Hypersums of Powers of Integers José Luis Cereceda Distrito Telefónica, Edificio Este
More informationVarious new observations about primes
A talk given at Univ. of Illinois at Urbana-Champaign (August 28, 2012) and the 6th National Number Theory Confer. (October 20, 2012) and the China-Korea Number Theory Seminar (October 27, 2012) Various
More informationAbout the formalization of some results by Chebyshev in number theory via the Matita ITP
About the formalization of some results by Chebyshev in number theory via the Matita ITP Dipartimento di Scienze dell Informazione Mura Anteo Zamboni 7, Bologna asperti@cs.unibo.it January 19, 2009 Outline
More informationLecture 7.4: Divisibility and factorization
Lecture 7.4: Divisibility and factorization Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson)
More informationON THE NUMBER OF SUBSETS OF [1, M] RELATIVELY PRIME TO N AND ASYMPTOTIC ESTIMATES
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008, #A41 ON THE NUMBER OF SUBSETS OF [1, M] RELATIVELY PRIME TO N AND ASYMPTOTIC ESTIMATES Mohamed El Bachraoui Department of Mathematical
More informationNotes on Discrete Probability
Columbia University Handout 3 W4231: Analysis of Algorithms September 21, 1999 Professor Luca Trevisan Notes on Discrete Probability The following notes cover, mostly without proofs, the basic notions
More informationAsymptotically optimal induced universal graphs
Asymptotically optimal induced universal graphs Noga Alon Abstract We prove that the minimum number of vertices of a graph that contains every graph on vertices as an induced subgraph is (1+o(1))2 ( 1)/2.
More information1 Basic Combinatorics
1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set
More informationEquations with regular-singular points (Sect. 5.5).
Equations with regular-singular points (Sect. 5.5). Equations with regular-singular points. s: Equations with regular-singular points. Method to find solutions. : Method to find solutions. Recall: The
More informationPossible Group Structures of Elliptic Curves over Finite Fields
Possible Group Structures of Elliptic Curves over Finite Fields Igor Shparlinski (Sydney) Joint work with: Bill Banks (Columbia-Missouri) Francesco Pappalardi (Roma) Reza Rezaeian Farashahi (Sydney) 1
More informationbe any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UFD. Therefore
More informationGENERATING SERIES FOR IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS
GENERATING SERIES FOR IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS ARNAUD BODIN Abstract. We count the number of irreducible polynomials in several variables of a given degree over a finite field. The results
More informationAsymptotically optimal induced universal graphs
Asymptotically optimal induced universal graphs Noga Alon Abstract We prove that the minimum number of vertices of a graph that contains every graph on vertices as an induced subgraph is (1 + o(1))2 (
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 informationRandom Graphs. EECS 126 (UC Berkeley) Spring 2019
Random Graphs EECS 126 (UC Bereley) Spring 2019 1 Introduction In this note, we will briefly introduce the subject of random graphs, also nown as Erdös-Rényi random graphs. Given a positive integer n and
More informationarxiv: v1 [cs.dm] 29 Aug 2013
Collecting Coupons with Random Initial Stake Benjamin Doerr 1,2, Carola Doerr 2,3 1 École Polytechnique, Palaiseau, France 2 Max Planck Institute for Informatics, Saarbrücken, Germany 3 Université Paris
More informationLecture 4: Two-point Sampling, Coupon Collector s problem
Randomized Algorithms Lecture 4: Two-point Sampling, Coupon Collector s problem Sotiris Nikoletseas Associate Professor CEID - ETY Course 2013-2014 Sotiris Nikoletseas, Associate Professor Randomized Algorithms
More informationA WHITNEY EXTENSION THEOREM FOR CONVEX FUNCTIONS OF CLASS C 1,ω.
A WHITNEY EXTENSION THEOREM FOR CONVEX FUNCTIONS OF CLASS C 1,ω. DANIEL AZAGRA AND CARLOS MUDARRA Abstract. Let C be a compact subset of R n (not necessarily convex), f : C R be a function, and G : C R
More information= 1 2 x (x 1) + 1 {x} (1 {x}). [t] dt = 1 x (x 1) + O (1), [t] dt = 1 2 x2 + O (x), (where the error is not now zero when x is an integer.
Problem Sheet,. i) Draw the graphs for [] and {}. ii) Show that for α R, α+ α [t] dt = α and α+ α {t} dt =. Hint Split these integrals at the integer which must lie in any interval of length, such as [α,
More informationConstruction of latin squares of prime order
Construction of latin squares of prime order Theorem. If p is prime, then there exist p 1 MOLS of order p. Construction: The elements in the latin square will be the elements of Z p, the integers modulo
More informationAdvanced Number Theory Note #6: Reformulation of the prime number theorem using the Möbius function 7 August 2012 at 00:43
Advanced Number Theory Note #6: Reformulation of the prime number theorem using the Möbius function 7 August 2012 at 00:43 Public One of the more intricate and tricky proofs concerning reformulations of
More informationChapter 7. Number Theory. 7.1 Prime Numbers
Chapter 7 Number Theory 7.1 Prime Numbers Any two integers can be multiplied together to produce a new integer. For example, we can multiply the numbers four and five together to produce twenty. In this
More informationExample: This theorem is the easiest way to test an ideal (or an element) is prime. Z[x] (x)
Math 4010/5530 Factorization Theory January 2016 Let R be an integral domain. Recall that s, t R are called associates if they differ by a unit (i.e. there is some c R such that s = ct). Let R be a commutative
More informationFundamental gaps in numerical semigroups
Journal of Pure and Applied Algebra 189 (2004) 301 313 www.elsevier.com/locate/jpaa Fundamental gaps in numerical semigroups J.C. Rosales a;, P.A. Garca-Sanchez a, J.I. Garca-Garca a, J.A. Jimenez Madrid
More informationarxiv: v2 [math.nt] 22 May 2015
HELSON S PROBLEM FOR SUMS OF A RANDOM MULTIPLICATIVE FUNCTION ANDRIY BONDARENKO AND KRISTIAN SEIP arxiv:1411.6388v [math.nt] May 015 ABSTRACT. We consider the random functions S N (z) := N z(n), where
More informationOPTIMAL TRANSPORTATION PLANS AND CONVERGENCE IN DISTRIBUTION
OPTIMAL TRANSPORTATION PLANS AND CONVERGENCE IN DISTRIBUTION J.A. Cuesta-Albertos 1, C. Matrán 2 and A. Tuero-Díaz 1 1 Departamento de Matemáticas, Estadística y Computación. Universidad de Cantabria.
More informationSome approximation theorems in Math 522. I. Approximations of continuous functions by smooth functions
Some approximation theorems in Math 522 I. Approximations of continuous functions by smooth functions The goal is to approximate continuous functions vanishing at ± by smooth functions. In a previous homewor
More informationPopulation estimation with performance guarantees
Population estimation with performance guarantees A. Orlitsy ECE and CSE Depts, UC San Diego, 9500 Gilman Dr 0407, La Jolla, CA 909-0407 alon@ucsd.edu N.P. Santhanam EECS Dept, UC Bereley 64 Cory Hall
More informationContest Number Theory
Contest Number Theory Andre Kessler December 7, 2008 Introduction Number theory is one of the core subject areas of mathematics. It can be somewhat loosely defined as the study of the integers. Unfortunately,
More informationIB Mathematics HL Year 2 Unit 11: Completion of Algebra (Core Topic 1)
IB Mathematics HL Year Unit : Completion of Algebra (Core Topic ) Homewor for Unit Ex C:, 3, 4, 7; Ex D: 5, 8, 4; Ex E.: 4, 5, 9, 0, Ex E.3: (a), (b), 3, 7. Now consider these: Lesson 73 Sequences and
More informationLIPSCHITZ SLICES AND THE DAUGAVET EQUATION FOR LIPSCHITZ OPERATORS
LIPSCHITZ SLICES AND THE DAUGAVET EQUATION FOR LIPSCHITZ OPERATORS VLADIMIR KADETS, MIGUEL MARTÍN, JAVIER MERÍ, AND DIRK WERNER Abstract. We introduce a substitute for the concept of slice for the case
More informationResearch Article On Maslanka s Representation for the Riemann Zeta Function
International Mathematics and Mathematical Sciences Volume 200, Article ID 7447, 9 pages doi:0.55/200/7447 Research Article On Maslana s Representation for the Riemann Zeta Function Luis Báez-Duarte Departamento
More informationMath 118: Advanced Number Theory. Samit Dasgupta and Gary Kirby
Math 8: Advanced Number Theory Samit Dasgupta and Gary Kirby April, 05 Contents Basics of Number Theory. The Fundamental Theorem of Arithmetic......................... The Euclidean Algorithm and Unique
More informationLectures 2 3 : Wigner s semicircle law
Fall 009 MATH 833 Random Matrices B. Való Lectures 3 : Wigner s semicircle law Notes prepared by: M. Koyama As we set up last wee, let M n = [X ij ] n i,j=1 be a symmetric n n matrix with Random entries
More informationHow many units can a commutative ring have?
How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the
More informationZEROES OF INTEGER LINEAR RECURRENCES. 1. Introduction. 4 ( )( 2 1) n
ZEROES OF INTEGER LINEAR RECURRENCES DANIEL LITT Consider the integer linear recurrence 1. Introduction x n = x n 1 + 2x n 2 + 3x n 3 with x 0 = x 1 = x 2 = 1. For which n is x n = 0? Answer: x n is never
More informationA talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun
A tal given at University of Wisconsin at Madison April 6, 2006. RECENT PROGRESS ON CONGRUENCES INVOLVING BINOMIAL COEFFICIENTS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,
More informationAPPROXIMATING CONTINUOUS FUNCTIONS: WEIERSTRASS, BERNSTEIN, AND RUNGE
APPROXIMATING CONTINUOUS FUNCTIONS: WEIERSTRASS, BERNSTEIN, AND RUNGE WILLIE WAI-YEUNG WONG. Introduction This set of notes is meant to describe some aspects of polynomial approximations to continuous
More informationA connection between number theory and linear algebra
A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.
More informationVC-DENSITY FOR TREES
VC-DENSITY FOR TREES ANTON BOBKOV Abstract. We show that for the theory of infinite trees we have vc(n) = n for all n. VC density was introduced in [1] by Aschenbrenner, Dolich, Haskell, MacPherson, and
More informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
More informationAlgorithmic Approach to Counting of Certain Types m-ary Partitions
Algorithmic Approach to Counting of Certain Types m-ary Partitions Valentin P. Bakoev Abstract Partitions of integers of the type m n as a sum of powers of m (the so called m-ary partitions) and their
More informationAuxiliary polynomials for some problems regarding Mahler s measure
ACTA ARITHMETICA 119.1 (2005) Auxiliary polynomials for some problems regarding Mahler s measure by Artūras Dubickas (Vilnius) and Michael J. Mossinghoff (Davidson NC) 1. Introduction. In this paper we
More informationMatchings in hypergraphs of large minimum degree
Matchings in hypergraphs of large minimum degree Daniela Kühn Deryk Osthus Abstract It is well known that every bipartite graph with vertex classes of size n whose minimum degree is at least n/2 contains
More informationTewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 70118
The -adic valuation of Stirling numbers Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 7011 Abstract We analyze properties of the -adic
More informationCHAPTER 10: POLYNOMIALS (DRAFT)
CHAPTER 10: POLYNOMIALS (DRAFT) LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN The material in this chapter is fairly informal. Unlike earlier chapters, no attempt is made to rigorously
More informationMathematics 324 Riemann Zeta Function August 5, 2005
Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define
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 informationChapter 14: Divisibility and factorization
Chapter 14: Divisibility and factorization Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Summer I 2014 M. Macauley (Clemson) Chapter
More informationBALANCING GAUSSIAN VECTORS. 1. Introduction
BALANCING GAUSSIAN VECTORS KEVIN P. COSTELLO Abstract. Let x 1,... x n be independent normally distributed vectors on R d. We determine the distribution function of the minimum norm of the 2 n vectors
More informationand the compositional inverse when it exists is A.
Lecture B jacques@ucsd.edu Notation: R denotes a ring, N denotes the set of sequences of natural numbers with finite support, is a generic element of N, is the infinite zero sequence, n 0 R[[ X]] denotes
More informationOn the spacings between C-nomial coefficients
On the spacings between C-nomial coefficients lorian Luca, Diego Marques,2, Pantelimon Stănică 3 Instituto de Matemáticas, Universidad Nacional Autónoma de México C.P. 58089, Morelia, Michoacán, México,
More informationContinued fractions for complex numbers and values of binary quadratic forms
arxiv:110.3754v1 [math.nt] 18 Feb 011 Continued fractions for complex numbers and values of binary quadratic forms S.G. Dani and Arnaldo Nogueira February 1, 011 Abstract We describe various properties
More informationTHE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany
#A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,
More informationLecture 3 - Tuesday July 5th
Lecture 3 - Tuesday July 5th jacques@ucsd.edu Key words: Identities, geometric series, arithmetic series, difference of powers, binomial series Key concepts: Induction, proofs of identities 3. Identities
More information(n = 0, 1, 2,... ). (2)
Bull. Austral. Math. Soc. 84(2011), no. 1, 153 158. ON A CURIOUS PROPERTY OF BELL NUMBERS Zhi-Wei Sun and Don Zagier Abstract. In this paper we derive congruences expressing Bell numbers and derangement
More informationCover Page. The handle holds various files of this Leiden University dissertation
Cover Page The handle http://hdl.handle.net/1887/32076 holds various files of this Leiden University dissertation Author: Junjiang Liu Title: On p-adic decomposable form inequalities Issue Date: 2015-03-05
More informationProbabilistic Aspects of the Integer-Polynomial Analogy
Probabilistic Aspects of the Integer-Polynomial Analogy Kent E. Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu Zhou Dong Department
More informationOn the distribution of consecutive square-free
On the distribution of consecutive square-free numbers of the form [n],[n]+ S. I. Dimitrov Faculty of Applied Mathematics and Informatics, Technical University of Sofia 8, St.Kliment Ohridsi Blvd. 756
More informationFirst, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x
8.785: Analytic Number heory, MI, spring 007 (K.S. Kedlaya) von Mangoldt s formula In this unit, we derive von Mangoldt s formula estimating ψ(x) x in terms of the critical zeroes of the Riemann zeta function.
More informationEstimation of Some Proportion in a Clustered Population
Nonlinear Analysis: Modelling and Control, 2009, Vol. 14, No. 4, 473 487 Estimation of Some Proportion in a Clustered Population D. Krapavicaitė Institute of Mathematics and Informatics Aademijos str.
More informationHeuristics for Prime Statistics Brown Univ. Feb. 11, K. Conrad, UConn
Heuristics for Prime Statistics Brown Univ. Feb., 2006 K. Conrad, UConn Two quotes about prime numbers Mathematicians have tried in vain to this day to discover some order in the sequence of prime numbers,
More informationarxiv: v1 [math.nt] 15 Aug 2017
Sidon sets and statistics of the ElGamal function arxiv:1708.04395v1 [math.nt] 15 Aug 2017 Lucas Boppré Niehues, Joachim von zur Gathen, Lucas Pandolfo Perin, Ana Zumalacárregui October 14, 2018 Abstract
More informationLectures 2 3 : Wigner s semicircle law
Fall 009 MATH 833 Random Matrices B. Való Lectures 3 : Wigner s semicircle law Notes prepared by: M. Koyama As we set up last wee, let M n = [X ij ] n i,j= be a symmetric n n matrix with Random entries
More informationDIOPHANTINE EQUATIONS WITH TRUNCATED BINOMIAL POLYNOMIALS
DIOPHANTINE EQUATIONS WITH TRUNCATED BINOMIAL POLYNOMIALS Abstract. For positive integers n let P n, (x) := j=0 ( n j) x j be the binomial expansion of (1 + x) n truncated at the th stage. In this paper
More informationUpper Bounds for Partitions into k-th Powers Elementary Methods
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 9, 433-438 Upper Bounds for Partitions into -th Powers Elementary Methods Rafael Jaimczu División Matemática, Universidad Nacional de Luján Buenos Aires,
More informationSolutions for Homework Assignment 2
Solutions for Homework Assignment 2 Problem 1. If a,b R, then a+b a + b. This fact is called the Triangle Inequality. By using the Triangle Inequality, prove that a b a b for all a,b R. Solution. To prove
More informationFlorian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México
Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,
More informationLecture 8: Equivalence Relations
Lecture 8: Equivalence Relations 1 Equivalence Relations Next interesting relation we will study is equivalence relation. Definition 1.1 (Equivalence Relation). Let A be a set and let be a relation on
More informationPERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A42 PERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M Artūras Dubickas Department of Mathematics and Informatics, Vilnius University,
More informationn! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2
Order statistics Ex. 4. (*. Let independent variables X,..., X n have U(0, distribution. Show that for every x (0,, we have P ( X ( < x and P ( X (n > x as n. Ex. 4.2 (**. By using induction or otherwise,
More informationTHE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n =
THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES ANTAL BALOG, WILLIAM J. MCGRAW AND KEN ONO 1. Introduction and Statement of Results If H( n) denotes the Hurwitz-Kronecer class
More informationJournal of Number Theory
Journal of Number Theory 132 2012) 324 331 Contents lists available at SciVerse ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt Digit sums of binomial sums Arnold Knopfmacher a,florianluca
More informationExact formulae for the prime counting function
Notes on Number Theory and Discrete Mathematics Vol. 19, 013, No. 4, 77 85 Exact formulae for the prime counting function Mladen Vassilev Missana 5 V. Hugo Str, 114 Sofia, Bulgaria e-mail: missana@abv.bg
More informationFibonacci numbers of the form p a ± p b
Fibonacci numbers of the form p a ± p b Florian Luca 1 and Pantelimon Stănică 2 1 IMATE, UNAM, Ap. Postal 61-3 (Xangari), CP. 8 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn University
More information