arxiv: v1 [math.nt] 26 Apr 2016

Size: px
Start display at page:

Download "arxiv: v1 [math.nt] 26 Apr 2016"

Transcription

1 Ramanuan-Fourier series of certain arithmetic functions of two variables Noboru Ushiroya arxiv: v [math.nt] 26 Apr 206 Abstract. We study Ramanuan-Fourier series of certain arithmetic functions of two variables. We generalize Delange s theorem to the case of arithmetic functions of two variables and give sufficient conditions for pointwise convergence of Ramanuan-Fourier series of arithmetic functions of two variables. We also give several examples which are not obtained by trivial generalizations of results on Ramanuan-Fourier series of functions of one variable. Keywords. Ramanuan-Fourier series, two variables, arithmetic functions, multiplicative functions. 200 Mathematics Subect Classification. A25, N37. Introduction Let c q (n denote the Ramanuan sums defined in [4] as c q (n q a (a,q exp(2πian/q, where q and n are positive integers and (a,q is the greatest common divisor of a and q. Ramanuan proved that c q (n can be rewritten as c q (n µ(q/dd, d (q,n where µ is the Möbius function. Hardy [2] proved that, for fixed n, c q (n is a multiplicative function. In other words, c q q 2 (n c q (nc q2 (n holds for any q,q 2 N satisfying (q,q 2. Let f : N C be an arithmetic function. Ramanuan [4] investigated its Ramanuan-Fourier series which is an infinite series of the form f(n a q c q (n, (. q where a q are called the Ramanuan-Fourier coefficients of f, and he obtained the following results. σ s (n n s ζ(s+ ϕ(n n ζ(2 τ(n r(n π q q q q c q (n, (.2 qs+ µ(q ϕ 2 (q c q(n, (.3 logq q c q(n, (.4 ( q 2q c 2q (n, (.5

2 2 2. Some Results where σ s (n d n ds with s > 0, ζ(s is the Riemann zeta function, ϕ(n is Euler s totient function, ϕ s (n n s p n ( /ps, τ(n is the number of divisors of n and r(n is the number of representations of n as the sum of two squares. Let denotes the Dirichlet convolution, that is, (f g(n d nf(dg(n/d for arithmetic functions f,g, and let ω(n be the number of distinct prime divisors of n. We say that f : N C is a multiplicative function if f satisfies f(mn f(mf(n for any m,n N satisfying (m,n. Delange [] proved the following theorem. Theorem.. ([] Let f(n be an arithmetic function satisfying n Then its Ramanuan-Fourier series is pointwise convergent and holds where 2 ω(n (f µ(n <. (.6 n f(n a q m a q c q (n q (f µ(qm. qm Moreover, if f is a multiplicative function, then a q can be rewritten as a q p P ( eν p(q where P is the set of prime numbers and ν p (q (f µ(p e p e, (.7 α if p α n 0 if p n. Delange noted that, if f is a multiplicative function, then the condition (.6 is equivalent to the condition: p P e f(pe f(p e /p e < since (f µ(p e f(p e f(p e for e. Under this condition, we can directly calculate Ramanuan-Fourier coefficients a q for certain arithmetic functions by using (.7. For example, if we set f(n ϕ(n/n, then we can easily calculate the righthand side of (.7 and obtain a q (ζ(2 µ(q/ϕ 2 (q which coincide with the Ramanuan-Fourier coefficients of (.3. Many results concerning Ramanuan-Fourier series of arithmetic functions of one variable are obtained by many mathematicians hitherto, however, as for Ramanuan-Fourier series of arithmetic functions of two variables, to my knowledge, few results are known. We would like to extend Delange s theorem to the case of functions of two variables and obtain several examples which are extensions of (.2 ( Some Results Let f, g : N N C be arithmeric functions of two variables. The Dirichlet convolution of f and g is defined as follows. (f g(n,n 2 f(m,m 2 g(n /m,n 2 /m 2. m n, m 2 n 2 We use the same notation µ for the function µ(n,n 2 µ(n µ(n 2,

3 N. Ushiroya, Ramanuan-Fourier series of certain arithmetic functions of two variables 3 whichis theinverse of theconstant functionunderthedirichlet convolution, that is, (µ (n,n 2 δ(n,n 2 holds where δ(n,n 2 or 0 according to whether n n 2 or not. We investigate Ramanuan-Fourier series of arithmetical functions of two variables along Delange s article ([]. We first establish the following theorem which is an extension of Theorem. to the case of arithmetic functions of two variables. Theorem 2.. Let f(n,n 2 be an arithmetic function of two variables satisfying n,n 2 Then its Ramanuan-Fourier series is pointwise convergent and f(n,n 2 2 ω(n 2 ω(n 2 (f µ(n,n 2 n n 2 <. (2.8 q,q 2 a q,q 2 c q (n c q2 (n 2 (2.9 holds where a q,q 2 m,m 2 (f µ(m q,m 2 q 2 m q m 2 q 2. (2.0 For the proof of the above theorem, we need the following lemma. Lemma 2.2. ([] For every positive integer k, c q (n n2 ω(k. q k Proof of Theorem 2.. We proceed as in []. We first note that (2.8 implies the absolute convergence oftheright-handsideof(2.0. Next weshowthattheseries q,q 2 a q,q 2 c q (n c q2 (n 2 isabsolutely convergent. It is easy to see that where q,q 2 W k,k 2 a q,q 2 c q (n c q2 (n 2 m q k m 2 q 2 k 2 (f µ(q m,q 2 m 2 By (2.8 and Lemma 2.2 we have k,k 2 q,q 2 m,m 2 k,k 2 W k,k 2, (f µ(q m,q 2 m 2 c q (n c q2 (n 2 q m q 2 m 2 c q (n c q2 (n 2 (f µ(k,k 2 c q (n c q2 (n 2. q m q 2 m 2 k k 2 W k,k 2 k,k 2 q k q 2 k 2 (f µ(k,k 2 n n 2 2 ω(k 2 ω(k2 n n 2 <. k k 2 Hence the series q,q 2 a q,q 2 c q (n c q2 (n 2 is absolutely convergent. We have q,q 2 m,m 2 (f µ(q m,q 2 m 2 q m q 2 m 2 c q (n c q2 (n 2 k,k 2 w k,k 2,

4 4 2. Some Results where w k,k 2 m q k m 2 q 2 k 2 (f µ(q m,q 2 m 2 q m q 2 m 2 c q (n c q2 (n 2 (f µ(k,k 2 k k 2 c q (n c q2 (n 2. q k q 2 k 2 Using the well known formula: q k c q(n ε k (n where ε k (n k if k n 0 if k n ([6], we have k,k 2 w k,k 2 k,k 2 k n k 2 n 2 (f µ(k,k 2 k k 2 ε k (n ε k2 (n 2 (f µ(k,k 2 k k 2 k k 2 (f µ (n,n 2 (f δ(n,n 2 f(n,n 2. Therefore (2.9 holds. This completes the proof of Theorem 2.. We say that f : N N C is a multiplicative function of two variables if f satisfies f(m n,m 2 n 2 f(m,m 2 f(n,n 2 for any m,m 2,n,n 2 N satisfying (m m 2, n n 2. It is well known that if f and g are multiplicative functions of two variables, then f g also becomes a multiplicative function of two variables. For an arithmetical function f of two variable, the mean value M(f is defined by M(f lim x,y xy n x, n 2 y if this limit exists. Ushiroya [7] proved the following theorem. f(n,n 2 Theorem 2.3. ([7] Let f be a multiplicative function of two variables satisfying p P e,e 2 0 e +e 2 (f µ(p e p e +e 2 <. Then the mean value M(f exists and M(f m,m 2 (f µ(m,m 2 m m 2 p P ( e,e 2 0 (f µ(p e p e +e 2. (2. We would like to investigate Ramanuan-Fourier series in the case when f is a multiplicative function of two variables. The following theorem is an extension of Theorem. to the case of a multiplicative function of two variables. Theorem 2.4. Let f be a multiplicative function of two variables satisfying p P e,e 2 0 e +e 2 Then its Ramanuan-Fourier series is pointwise convergent and f(n,n 2 (f µ(p e p e +e 2 <. (2.2 q,q 2 a q,q 2 c q (n c q2 (n 2 (2.3

5 N. Ushiroya, Ramanuan-Fourier series of certain arithmetic functions of two variables 5 holds where a q,q 2 m,m 2 (f µ(m q,m 2 q 2 m q m 2 q 2 (2.4 Moreover, if M(f 0 and q,q 2 } >, where q,q 2 } denotes the least common multiple of q and q 2, then a q,q 2 can be rewritten as follows. a q,q 2 p P M(f ( e ν p(q e 2 ν p(q 2 p q,q 2 } ( (f µ(p e p e +e 2 e ν p(q e 2 ν p(q 2 (f µ(p e ( p e +e 2 / Remark 2.5. By (2. and (2.4, we have a, M(f. e 0e 2 0 (f µ(p e } p e +e 2, (2.5 Proof. First we note that, if f(n,n 2 is a multiplicative function of two variables, then f(n,n 2 p P f(pνp(n,p νp(n 2 holds. Let f satisfy (2.2. Since (n,n 2 2 ω(n 2 ω(n 2 (f µ(n,n 2 /n n 2 is a multiplicative function of two variables, we have n x, n 2 y p P k,l 0 ( exp 2 ω(n 2 ω(n 2 (f µ(n,n 2 n n 2 (f µ(p k,p l p k+l p P e, e 2 0 e +e 2 p P (+ k,l 0p P e, e 2 0 e +e 2 (f µ(p e p e < +e 2 2 ω(pk 2 ω(pl (f µ(pk,p l p k+l (f µ(p e p e +e 2 where we have used the well-known inequality +x exp(x for x 0. Since f satisfies (2.8, we see by Theorem 2. that the Ramanuan-Fourier series of f is pointwise convergent and (2.3 holds. Next we prove (2.5 under the condition M(f 0 and q,q 2 } >. For i,2, let q i pe i (e i 0 and m i r i pd i (d i 0 be the prime factor decompositions of q i and m i respectively where p s are prime numbers satisfying p q,q 2 } and r i s are positive integers coprime to q q 2. Then we have a q,q 2 m,m 2 (f µ(m q,m 2 q 2 m q m 2 q 2 Since f µ is multiplicative, we have a q,q 2 d i 0 r i, (r i, q q 2 d i 0 d i 0 r i, (r i, q q 2 (f µ(r pd +e, r 2 pd 2+e 2 r r 2 pd +e +d 2 +e 2 (f µ( pd +e, pd 2+e 2 (f µ(r,r 2 pd +e +d 2 +e 2 r r 2 ( (f µ( pd +e, pd 2+e 2 ( p q,q 2 } ( pd +e +d 2 +e 2 e ν p(q e 2 ν p(q 2 r i, (r i, q q 2 (f µ(p e p e +e 2 p q q 2 ( (f µ(r,r 2 r r 2 e 0e 2 0 (f µ(p e p e +e 2..

6 6 3. Examples Since the condition M(f 0 implies e,e 2 0 a q,q 2 p q,q 2 } M(f ( e ν p(q e 2 ν p(q 2 p q,q 2 } ( p q,q 2 } (f µ(p e p e +e 2 (f µ(p e p e +e 2 ( e 0e 2 0 e ν p(q e 2 ν p(q 2 This completes the proof of Theorem Examples p P 0 for every p P by (2., we have ( e 0e 2 0 (f µ(p e p e +e 2 (f µ(p e p e / +e 2 ( (f µ(p e p e +e 2 e 0e 2 0 In this section, we give several examples. We begin with the following example. (f µ(p e } p e. +e 2 Example 3.. Let f(n,n 2 ϕ(n n 2 /n n 2. Then its Ramanuan-Fourier series is pointwise convergent and ϕ(n n 2 µ(q µ(q 2 M(f n n 2 ϕ((q,q 2 ϕ(q q 2 c q (n c q2 (n 2 q,q 2 holds where M(f p P ( 2/p2 +/p 3 and ϕ(n p n (p2 +p. Proof. First we show that f satisfies (2.2. If we set g(n ϕ(n/n p n ( /p, then g(pe /p for e. From this we have for e,e,e 2 (f µ(p e, f(p e, f(p e, g(p e g(p e /p if e 0 if e 2, (f µ(p e f(p e f(p e f(p e +f(p e g(p e +e 2 2g(p e +e 2 +g(p e +e 2 2 /p if (e,e 2 (, 0 if e,e 2 and e +e 2 3. From the above and (2. we can calculate the mean value M(f as follows. M(f p P p P ( + (f µ(p e,+(f µ(,p e p e + e ( 2 p 2 + p 3. e,e 2 (f µ(p e p e +e 2 Since M(f 0, we have by (2.5 a p, M(f ( p 2 + p 3 / ( 2 p 2 + p 3 M(f p 2 +p, a p k, 0 if k 2, ( a p,p M(f p 3 / ( 2 p 2 + p 3 a p k,pl 0 if k,l and k+l 3. M(f (p (p 2 +p,

7 N. Ushiroya, Ramanuan-Fourier series of certain arithmetic functions of two variables 7 Hence µ(q µ(q 2 a q,q 2 M(f ϕ((q,q 2 ϕ(q q 2 (3.6 holds if (q,q 2 (p k,p l where k,l 0. Since the function (q,q 2 a q,q 2 /M(f is multiplicative, (3.6 holds for every q,q 2 N. This completes the proof of Example 3.. The formula (.3 says that, if we set f(n ϕ(n/n, then f(n M(f q (µ(q/ϕ 2(qc q (n holds since M(f 6/π 2 in this case. However, Example 3. shows that the function f(n,n 2 ϕ(n n 2 /n n 2 does not have a similar expression of Ramanuan-Fourier series to that of (.3. We want to find an arithmetic function f which satisfies f(n,n 2 M(f µ(q q 2 q,q 2 ϕ 2 (q q 2 c q (n c q2 (n 2. In the following example, we give a function which satisfies the above relation. Example 3.2. Let f(n,n 2 be the multiplicative function defined by f(p k,p l p/(p 2 + if k or l 0 and k+l 2p/(p 2 + if k,l. (3.7 Then its Ramanuan-Fourier series is pointwise convergent and f(n,n 2 M(f q,q 2 µ(q q 2 ϕ 2 (q q 2 c q (n c q2 (n 2 holds where M(f p P ( 2 p 2 +. Proof. By (3.7 it follows that (f µ(p k,p l p/(p 2 + if (k,l (,0 or (0, 0 otherwise. (3.8 From the above it is obvious that f satisfies (2.2. Hence its Ramanuan-Fourier series is pointwise convergent by Theorem 2.4. Using (2. and (3.8 we have M(f p P ( + (f µ(p,+(f µ(,p ( 2 p p 2 +. p P As for the Ramanuan-Fourier coefficients of f, we have by (2.5 and (3.8 M(f( p a p k, a,p k 2 + /( 2 µ(p M(f M(f p 2 + p 2 ϕ 2 (p if k 0 M(f µ(pk ϕ 2 if k 2, (p k Hence a p k,p l 0 M(f µ(pk p l ϕ 2 (p k p l if k,l. a q,q 2 M(f µ(q q 2 ϕ 2 (q q 2 (3.9 holds if (q,q 2 (p k,p l where k,l 0. Since the function (q,q 2 a q,q 2 /M(f is multiplicative, (3.9 holds for every q,q 2 N. This completes the proof of Example 3.2. Next we consider the case in which f(n,n 2 is defined by f(n,n 2 g((n,n 2 where g : N C is a multiplicative function. Before describing Ramanuan-Fourier series of this case, we would like to cite the following theorem.

8 8 3. Examples Theorem 3.3. ([7] Let f(n,n 2 g((n,n 2 where g is a multiplicative function satisfying Then the mean value M(f exists and p P e M(f p P g(p e g(p e p 2e <. (3.20 ( + e g(p e g(p e p 2e. (3.2 Remark 3.4. We note that, if f(n,n 2 g((n,n 2, then it is easy to see that (f µ(p k,p l g(p k g(p k if k l 0 otherwise. (3.22 Hence (3.20 clearly implies (2.2. NowwecanshowthefollowingtheoremconcerningRamanuan-Fourierseriesinthecasef(n,n 2 g((n,n 2. Let k l denote max(k,l. Theorem 3.5. Let f(n,n 2 g((n,n 2 where g is a multiplicative function satisfying p P e Then its Ramanuan-Fourier series is pointwise convergent and holds where a, M(f and f(n,n 2 g(p e g(p e p 2e <. (3.23 q,q 2 a q,q 2 c q (n c q2 (n 2 a q,q 2 M(f p q,q 2 } ( eν p(q ν p(q 2 g(p e g(p e ( p 2e / + e g(p e g(p e p 2e } (3.24 for q,q 2 such that q,q 2 } >. Proof. Remark 3.4 says that (3.23 implies (2.2. It is easy to see that (3.24 holds by (2.5 and (3.22. This completes the proof of Theorem 3.5. The following example is an extension of (.2 to the case f(n,n 2 g((n,n 2. Example 3.6. Let f(n,n 2 σ s ((n,n 2 /(n,n 2 s where s >. Then its Ramanuan-Fourier series is pointwise convergent and σ s ((n,n 2 (n,n 2 s ζ(s+2 q,q 2 c q (n c q2 (n 2 q,q 2 } s+2.

9 N. Ushiroya, Ramanuan-Fourier series of certain arithmetic functions of two variables 9 Proof. If we set g(n σ s (n/n s, then we see that g(p e p es p (e+s p s p s ( p es ps for e 0 and g(p e g(p e ( p s p es p (e s p s p s p es p es for e. Therefore (3.20 holds and we have by (3.2 M(f p P ( + e For k and l satisfying k +l we also have by (3.24 a p k,p l M(f ek l + e M(f g(p e g(p e p 2e g(p e g(p e p 2e p (2+s(k l p 2+s p 2+s p (s+2e ζ(s+2. M(f ek l p (2+se p (2+se + e M(f p (2+s(k l M(f p k,p l } 2+s. Therefore a q,q 2 M(f/p k,p l } 2+s holds if (q,q 2 (p k,p l. Since the function (q,q 2 a q,q 2 /M(f is multiplicative, we obtain the desired result. If we set s 0 in Example 3.6, then we obtain the following example. Example 3.7. Let f(n,n 2 τ((n,n 2 where τ(n is the number of divisors of n. Then its Ramanuan-Fourier series is pointwise convergent and c q (n c q2 (n 2 τ((n,n 2 ζ(2 q,q 2 } 2. q,q 2 The following example is an extension of (.3 to the case f(n,n 2 g((n,n 2. Example 3.8. Let f(n,n 2 ϕ((n,n 2 /(n,n 2. Then its Ramanuan-Fourier series is pointwise convergent and ϕ((n,n 2 µ(q,q 2 } (n,n 2 ζ(3 ϕ 3 (q,q 2 } c q (n c q2 (n 2. q,q 2 Proof. If we set g(n ϕ(n/n, then g(p e /p for e. Hence (3.20 holds and we have by (3.2 M(f ( g(p e g(p e + p 2e ( + ( /p p 2 ( p 3 ζ(3. p P e p P p P We also have by (3.24 and a p k,p l M(f ek l + e g(p e g(p e p 2e g(p e g(p e p 2e 0 if k l 2 a p, a,p a p,p M(f /p3 /p 3 M(f p 3 ( /p 3. Thereforea q,q 2 M(fµ(q,q 2 }/ϕ 3 (q,q 2 }holdsif(q,q 2 (p k,p l. Sincethefunction(q,q 2 a q,q 2 /M(f is multiplicative, we obtain the desired result.

10 0 3. Examples The proof of the following example is similar to that of the previous example. Example 3.9. Let f(n,n 2 ϕ s ((n,n 2 /(n,n 2 s where s >. Then its Ramanuan-Fourier series is pointwise convergent and ϕ s ((n,n 2 (n,n 2 s ζ(s+2 q,q 2 µ(q,q 2 } ϕ s+2 (q,q 2 } c q (n c q2 (n 2. If we set s 0 in Example 3.9, then we obtain the following example. Example 3.0. Let f(n,n 2 δ((n,n 2 if (n,n 2 0 if (n,n 2 >. Then its Ramanuan-Fourier series is pointwise convergent and δ((n,n 2 ζ(2 q,q 2 µ(q,q 2 } ϕ 2 (q,q 2 } c q (n c q2 (n 2. The following example is an extension of (.5 to the case f(n,n 2 g((n,n 2. Example 3.. Let f(n,n 2 4 r((n,n 2 where r(n #(A,B Z Z;A 2 +B 2 n}. Then its Ramanuan-Fourier series is pointwise convergent and where χ(n 4 r((n,n 2 M(f 0 if n is even ( n 2 if n is odd q,q 2 χ(q,q 2 } q,q 2 } 2 c q (n c q2 (n 2, and M(f p>2, p P χ(p/p 2. Proof. Let g(n 4 r(n and e N. Then g(2e and e+ if p (mod 4 g(p e 0 if p 3 (mod 4 and e is odd if p 3 (mod 4 and e is even. From this we have g(2 e g(2 e 0 and if p (mod 4 g(p e g(p e if p 3 (mod 4 and e is odd if p 3 (mod 4 and e is even. Hence (3.20 clearly holds. Furthermore, we have for k 0 if p 2 g(p e g(p e ek if p (mod 4 p p 2e 2e p 2k /p 2 ( e ek if p 3 (mod 4 and k is odd ek p 2e p 2k +/p 2 if p 3 (mod 4 and k is even. ek p ( mod 4 ( e p 2e p 2k +/p 2 Using (3.2 and(3.25 we can calculate the mean value M(f as follows. ( ( M(f + p 2 ( /p 2 p 2 (+/p 2 p ( mod 4 /p 2 p 3( mod 4 p 3( mod 4 +/p 2 p>2, p P χ(p/p 2. (3.25

11 N. Ushiroya, Ramanuan-Fourier series of certain arithmetic functions of two variables Let k,l be non-negative integers satisfying k+l. Using (3.24 and (3.25 we obtain a 2 k,2 l 0, a p k,p l M(f p 2(k l /p 2 + p 2 a p k,p l M(f ( k l p 2(k l +/p 2 p 2 + M(f p 2(k l if p (mod 4, M(f ( k l p 2(k l if p 3 (mod 4. Therefore a q,q 2 M(fχ(q,q 2 }/q,q 2 } 2 holds if (q,q 2 (p k,p l where p P. Since the function (q,q 2 a q,q 2 /M(f is multiplicative, we obtain the desired result. This completes the proof of Example 3.. References [] H. Delange, On Ramanuan expansions of certain arithmetical functions, Acta. Arithmetica, 3(976, [2] G.H. Hardy, Note on Ramanuan s trigonometrical function c q(n, and certain series of arithmetical functions, Proc. Cambridge Phil. Soc., 20(92, [3] M. Ram Murty, Ramanuan series for arithmetical functions, Hardy-Ramanuan Journal, 36(203, [4] S. Ramanuan, On certain trigonometrical sums and their applications in the theory of numbers, Transactions of the Cambridge Phil. Society, 22(98, [5] W. Schwarz and J. Spilker, Arithmetical Functions, Cambridge Univ. Press, 994. [6] R. Sivaramakrishnan, Classical Theory of Arithmetic Functions, Marcel Dekker, 989. [7] N. Ushiroya, On a mean value of a multiplicative function of two variables, Probability and Number Theory - Kanazawa 2005, Adv. Studies in Pure Math., 49, (eds. S. Akiyama, K. Matsumoto, L. Murata H. Sugita, ( [8] N. Ushiroya, Mean-value theorems for multiplicative arithmetic functions of several variables, Integers, 2 (202, Noboru Ushiroya National Institute of Technology, Wakayama College, 77 Noshima Nada Gobo Wakayama, Japan ushiroya@wakayama-nct.ac.p

RAMANUJAN SERIES FOR ARITHMETICAL FUNCTIONS

RAMANUJAN SERIES FOR ARITHMETICAL FUNCTIONS HARDY-RAMANUJAN JOURNAL 36 (203), 2-33 RAMANUJAN SERIES FOR ARITHMETICAL FUNCTIONS M. RAM MURTY Abstract. We give a short survey of old and new results in the theory of Ramanujan expansions for arithmetical

More information

18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions

18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 1 Dirichlet series The Riemann zeta function ζ is a special example of a type of series we will

More information

Smol Results on the Möbius Function

Smol Results on the Möbius Function Karen Ge August 3, 207 Introduction We will address how Möbius function relates to other arithmetic functions, multiplicative number theory, the primitive complex roots of unity, and the Riemann zeta function.

More information

Trifectas in geometric progression

Trifectas in geometric progression 189 Trifectas in geometric progression Gerry Myerson Abstract The trifecta in the 2007 Melbourne Cup was the numbers 6 12 24, a geometric progression. How many trifectas in geometric progression are there

More information

arxiv: v1 [math.nt] 3 May 2017

arxiv: v1 [math.nt] 3 May 2017 arxiv:1705.01363v1 [math.nt] 3 May 2017 Expansions of arithmetic functions of several variables with respect to certain modified unitary Ramanujan sums László Tóth Department of Mathematics, University

More information

f(n) = f(p e 1 1 )...f(p e k k ).

f(n) = f(p e 1 1 )...f(p e k k ). 3. Arithmetic functions 3.. Arithmetic functions. These are functions f : N N or Z or maybe C, usually having some arithmetic significance. An important subclass of such functions are the multiplicative

More information

I(n) = ( ) f g(n) = d n

I(n) = ( ) f g(n) = d n 9 Arithmetic functions Definition 91 A function f : N C is called an arithmetic function Some examles of arithmetic functions include: 1 the identity function In { 1 if n 1, 0 if n > 1; 2 the constant

More information

Part II. Number Theory. Year

Part II. Number Theory. Year Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler

More information

Number-Theoretic Function

Number-Theoretic Function Chapter 1 Number-Theoretic Function 1.1 The function τ and σ Definition 1.1.1. Given a positive integer n, let τ(n) denote the number of positive divisor of n and σ(n) denote the sum of these divisor.

More information

Math 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions

Math 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions Math 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions Dirichlet extended Euler s analysis from π(x) to π(x, a mod q) := #{p x : p is a

More information

Any real-valued function on the integers f:n R (or complex-valued function f:n C) is called an arithmetic function.

Any real-valued function on the integers f:n R (or complex-valued function f:n C) is called an arithmetic function. Arithmetic Functions Any real-valued function on the integers f:n R (or complex-valued function f:n C) is called an arithmetic function. Examples: τ(n) = number of divisors of n; ϕ(n) = number of invertible

More information

Some Arithmetic Functions Involving Exponential Divisors

Some Arithmetic Functions Involving Exponential Divisors 2 3 47 6 23 Journal of Integer Sequences, Vol. 3 200, Article 0.3.7 Some Arithmetic Functions Involving Exponential Divisors Xiaodong Cao Department of Mathematics and Physics Beijing Institute of Petro-Chemical

More information

THE FOURIER TRANSFORM OF FUNCTIONS OF THE GREATEST COMMON DIVISOR. Wolfgang Schramm Schulgasse 62 / 11, A-1180 Vienna, AUSTRIA

THE FOURIER TRANSFORM OF FUNCTIONS OF THE GREATEST COMMON DIVISOR. Wolfgang Schramm Schulgasse 62 / 11, A-1180 Vienna, AUSTRIA INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A50 THE FOURIER TRANSFORM OF FUNCTIONS OF THE GREATEST COMMON DIVISOR Wolfgang Schramm Schulgasse 62 / 11, A-1180 Vienna, AUSTRIA

More information

SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY

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

More information

DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction

DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed

More information

Reciprocals of the Gcd-Sum Functions

Reciprocals of the Gcd-Sum Functions 2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article.8.3 Reciprocals of the Gcd-Sum Functions Shiqin Chen Experimental Center Linyi University Linyi, 276000, Shandong China shiqinchen200@63.com

More information

An arithmetical equation with respect to regular convolutions

An arithmetical equation with respect to regular convolutions The final publication is available at Springer via http://dx.doi.org/10.1007/s00010-017-0473-z An arithmetical equation with respect to regular convolutions Pentti Haukkanen School of Information Sciences,

More information

arxiv: v1 [math.nt] 2 May 2011

arxiv: v1 [math.nt] 2 May 2011 Inequalities for multiplicative arithmetic functions arxiv:1105.0292v1 [math.nt] 2 May 2011 József Sándor Babeş Bolyai University Department of Mathematics Str. Kogălniceanu Nr. 1 400084 Cluj Napoca, Romania

More information

arxiv: v2 [math.nt] 3 May 2017

arxiv: v2 [math.nt] 3 May 2017 Ramanujan expansions of arithmetic functions of several variables arxiv:1704.02881v2 [math.nt] 3 May 2017 László Tóth Department of Mathematics, University of Pécs Ifjúság útja 6, 7624 Pécs, Hungary E-mail:

More information

PARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES

PARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES PARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES KEN ONO, ROBERT SCHNEIDER, AND IAN WAGNER In celebration of Krishnaswami Alladi s 60th birthday Abstract If gcd(r, t) = 1, then a theorem of Alladi

More information

Summary Slides for MATH 342 June 25, 2018

Summary Slides for MATH 342 June 25, 2018 Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.

More information

On the maximal exponent of the prime power divisor of integers

On the maximal exponent of the prime power divisor of integers Acta Univ. Sapientiae, Mathematica, 7, 205 27 34 DOI: 0.55/ausm-205-0003 On the maimal eponent of the prime power divisor of integers Imre Kátai Faculty of Informatics Eötvös Loránd University Budapest,

More information

Math 314 Course Notes: Brief description

Math 314 Course Notes: Brief description Brief description These are notes for Math 34, an introductory course in elementary number theory Students are advised to go through all sections in detail and attempt all problems These notes will be

More information

Chapter 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 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 information

arxiv: v2 [math.co] 9 May 2017

arxiv: v2 [math.co] 9 May 2017 Partition-theoretic formulas for arithmetic densities Ken Ono, Robert Schneider, and Ian Wagner arxiv:1704.06636v2 [math.co] 9 May 2017 In celebration of Krishnaswami Alladi s 60th birthday. Abstract If

More information

ON THE SUM OF DIVISORS FUNCTION

ON THE SUM OF DIVISORS FUNCTION Annales Univ. Sci. Budapest., Sect. Comp. 40 2013) 129 134 ON THE SUM OF DIVISORS FUNCTION N.L. Bassily Cairo, Egypt) Dedicated to Professors Zoltán Daróczy and Imre Kátai on their 75th anniversary Communicated

More information

ELEMENTARY PROOF OF DIRICHLET THEOREM

ELEMENTARY PROOF OF DIRICHLET THEOREM ELEMENTARY PROOF OF DIRICHLET THEOREM ZIJIAN WANG Abstract. In this expository paper, we present the Dirichlet Theorem on primes in arithmetic progressions along with an elementary proof. We first show

More information

arxiv: v2 [math.nt] 17 Jul 2012

arxiv: v2 [math.nt] 17 Jul 2012 Sums of products of Ramanujan sums László Tóth arxiv:1104.1906v2 [math.nt] 17 Jul 2012 Department of Mathematics, University of Pécs Ifjúság u. 6, H-7624 Pécs, Hungary and Institute of Mathematics, Department

More information

a = mq + r where 0 r m 1.

a = mq + r where 0 r m 1. 8. Euler ϕ-function We have already seen that Z m, the set of equivalence classes of the integers modulo m, is naturally a ring. Now we will start to derive some interesting consequences in number theory.

More information

MATH 152 Problem set 6 solutions

MATH 152 Problem set 6 solutions MATH 52 Problem set 6 solutions. Z[ 2] is a Euclidean domain (i.e. has a division algorithm): the idea is to approximate the quotient by an element in Z[ 2]. More precisely, let a+b 2, c+d 2 Z[ 2] (of

More information

A Generalization of the Gcd-Sum Function

A Generalization of the Gcd-Sum Function 2 3 47 6 23 Journal of Integer Sequences, Vol 6 203, Article 367 A Generalization of the Gcd-Sum Function Ulrich Abel, Waqar Awan, and Vitaliy Kushnirevych Fachbereich MND Technische Hochschule Mittelhessen

More information

Extremal Orders of Certain Functions Associated with Regular Integers (mod n)

Extremal Orders of Certain Functions Associated with Regular Integers (mod n) 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 16 2013), Article 13.7.5 Extremal Orders of Certain Functions Associated with Regular Integers mod n) Brăduţ Apostol Spiru Haret Pedagogical High School

More information

ON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.

ON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,

More information

Analytic Number Theory

Analytic Number Theory Analytic Number Theory 2 Analytic Number Theory Travis Dirle December 4, 2016 2 Contents 1 Summation Techniques 1 1.1 Abel Summation......................... 1 1.2 Euler-Maclaurin Summation...................

More information

On Partition Functions and Divisor Sums

On Partition Functions and Divisor Sums 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 5 (2002), Article 02.1.4 On Partition Functions and Divisor Sums Neville Robbins Mathematics Department San Francisco State University San Francisco,

More information

Math 324, Fall 2011 Assignment 6 Solutions

Math 324, Fall 2011 Assignment 6 Solutions Math 324, Fall 2011 Assignment 6 Solutions Exercise 1. (a) Find all positive integers n such that φ(n) = 12. (b) Show that there is no positive integer n such that φ(n) = 14. (c) Let be a positive integer.

More information

Introduction to Analytic Number Theory Math 531 Lecture Notes, Fall 2005

Introduction to Analytic Number Theory Math 531 Lecture Notes, Fall 2005 Introduction to Analytic Number Theory Math 53 Lecture Notes, Fall 2005 A.J. Hildebrand Department of Mathematics University of Illinois http://www.math.uiuc.edu/~hildebr/ant Version 2005.2.06 2 Contents

More information

Some unusual identities for special values. of the Riemann zeta function. by William D. Banks. 1. Introduction p s ) 1

Some unusual identities for special values. of the Riemann zeta function. by William D. Banks. 1. Introduction p s ) 1 Some unusual identities for special values of the Riemann zeta function by William D Banks Abstract: In this paper we use elementary methods to derive some new identities for special values of the Riemann

More information

On the number of elements with maximal order in the multiplicative group modulo n

On the number of elements with maximal order in the multiplicative group modulo n ACTA ARITHMETICA LXXXVI.2 998 On the number of elements with maximal order in the multiplicative group modulo n by Shuguang Li Athens, Ga.. Introduction. A primitive root modulo the prime p is any integer

More information

ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES

ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES C O L L O Q U I U M M A T H E M A T I C U M VOL. * 0* NO. * ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES BY YOUNESS LAMZOURI, M. TIP PHAOVIBUL and ALEXANDRU ZAHARESCU

More information

Math 118: Advanced Number Theory. Samit Dasgupta and Gary Kirby

Math 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 information

Dirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions:

Dirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Dirichlet s Theorem Martin Orr August 1, 009 1 Introduction The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Theorem 1.1. If m, a N are coprime, then there

More information

arxiv: v1 [math.nt] 2 Dec 2017

arxiv: v1 [math.nt] 2 Dec 2017 arxiv:7.0008v [math.nt] Dec 07 FACTORIZATION THEOREMS FOR HADAMARD PRODUCTS AND HIGHER-ORDER DERIVATIVES OF LAMBERT SERIES GENERATING FUNCTIONS MAXIE D. SCHMIDT GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF

More information

Möbius Inversion Formula and Applications to Cyclotomic Polynomials

Möbius Inversion Formula and Applications to Cyclotomic Polynomials Degree Project Möbius Inversion Formula and Applications to Cyclotomic Polynomials 2012-06-01 Author: Zeynep Islek Subject: Mathematics Level: Bachelor Course code: 2MA11E Abstract This report investigates

More information

LECTURE 4: CHINESE REMAINDER THEOREM AND MULTIPLICATIVE FUNCTIONS

LECTURE 4: CHINESE REMAINDER THEOREM AND MULTIPLICATIVE FUNCTIONS LECTURE 4: CHINESE REMAINDER THEOREM AND MULTIPLICATIVE FUNCTIONS 1. The Chinese Remainder Theorem We now seek to analyse the solubility of congruences by reinterpreting their solutions modulo a composite

More information

Some properties and applications of a new arithmetic function in analytic number theory

Some properties and applications of a new arithmetic function in analytic number theory NNTDM 17 (2011), 3, 38-48 Some properties applications of a new arithmetic function in analytic number theory Ramesh Kumar Muthumalai Department of Mathematics, D.G. Vaishnav College Chennai-600 106, Tamil

More information

Mathematics 324 Riemann Zeta Function August 5, 2005

Mathematics 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 information

On the Number of Divisors of n 2 1

On the Number of Divisors of n 2 1 On the Number of Divisors of n 2 arxiv:507.08893v [math.nt] 30 Jul 205 Adrian W. Dudek Mathematical Sciences Institute The Australian National University adrian.dudek@anu.edu.au Abstract We prove an asymptotic

More information

Some infinite series involving arithmetic functions

Some infinite series involving arithmetic functions Notes on Number Theory and Discrete Mathematics ISSN 131 5132 Vol. 21, 215, No. 2, 8 14 Some infinite series involving arithmetic functions Ramesh Kumar Muthumalai Department of Mathematics, Saveetha Engineering

More information

ON A DISTRIBUTION PROPERTY OF THE RESIDUAL ORDER OF a (mod pq)

ON A DISTRIBUTION PROPERTY OF THE RESIDUAL ORDER OF a (mod pq) Annales Univ. Sci. Budapest., Sect. Comp. 41 (2013) 187 211 ON A DISTRIBUTION PROPERTY OF THE RESIDUAL ORDER OF a (mod pq) Leo Murata (Tokyo, Japan) Koji Chinen (Higashi-Osaka, Japan) Dedicated to Professors

More information

E-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )

E-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, ) E-SYMMETRIC UMBERS PUBLISHED: COLLOQ. MATH., 032005), O., 7 25.) GAG YU Abstract A positive integer n is called E-symmetric if there exists a positive integer m such that m n = φm), φn)). n is called E-asymmetric

More information

arxiv: v1 [math.nt] 18 Jul 2012

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

Dimensions of the spaces of cusp forms and newforms on Γ 0 (N) and Γ 1 (N)

Dimensions of the spaces of cusp forms and newforms on Γ 0 (N) and Γ 1 (N) Journal of Number Theory 11 005) 98 331 www.elsevier.com/locate/jnt Dimensions of the spaces of cusp forms and newforms on Γ 0 N) and Γ 1 N) Greg Martin Department of Mathematics, University of British

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

arxiv: v22 [math.gm] 20 Sep 2018

arxiv: v22 [math.gm] 20 Sep 2018 O RIEMA HYPOTHESIS arxiv:96.464v [math.gm] Sep 8 RUIMIG ZHAG Abstract. In this work we present a proof to the celebrated Riemann hypothesis. In it we first apply the Plancherel theorem properties of the

More information

A Proof of Dirichlet s Theorem on Primes in Arithmetic Progressions

A Proof of Dirichlet s Theorem on Primes in Arithmetic Progressions A Proof of Dirichlet s Theorem on Primes in Arithmetic Progressions Andrew Droll, School of Mathematics and Statistics, Carleton University (Dated: January 5, 2007) Electronic address: adroll@connect.carleton.ca

More information

1, for s = σ + it where σ, t R and σ > 1

1, for s = σ + it where σ, t R and σ > 1 DIRICHLET L-FUNCTIONS AND DEDEKIND ζ-functions FRIMPONG A. BAIDOO Abstract. We begin by introducing Dirichlet L-functions which we use to prove Dirichlet s theorem on arithmetic progressions. From there,

More information

Gauss and Riemann versus elementary mathematics

Gauss and Riemann versus elementary mathematics 777-855 826-866 Gauss and Riemann versus elementary mathematics Problem at the 987 International Mathematical Olympiad: Given that the polynomial [ ] f (x) = x 2 + x + p yields primes for x =,, 2,...,

More information

ON VALUES OF CYCLOTOMIC POLYNOMIALS. V

ON VALUES OF CYCLOTOMIC POLYNOMIALS. V Math. J. Okayama Univ. 45 (2003), 29 36 ON VALUES OF CYCLOTOMIC POLYNOMIALS. V Dedicated to emeritus professor Kazuo Kishimoto on his seventieth birthday Kaoru MOTOSE In this paper, using properties of

More information

2 More on Congruences

2 More on Congruences 2 More on Congruences 2.1 Fermat s Theorem and Euler s Theorem definition 2.1 Let m be a positive integer. A set S = {x 0,x 1,,x m 1 x i Z} is called a complete residue system if x i x j (mod m) whenever

More information

1. Motivation and main result

1. Motivation and main result TAIWANESE JOURNAL OF MATHEMATICS Vol. xx, No. x, pp. 1 5, xx 20xx DOI: 10.11650/tjm/180904 Short Proof and Generalization of a Menon-type Identity by Li, Hu and Kim László Tóth Abstract. We present a simple

More information

Primes in arithmetic progressions

Primes in arithmetic progressions (September 26, 205) Primes in arithmetic progressions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 205-6/06 Dirichlet.pdf].

More information

arxiv: v2 [math.nt] 19 Nov 2014

arxiv: v2 [math.nt] 19 Nov 2014 Multiplicative Arithmetic Functions of Several Variables: A Survey arxiv:1310.7053v2 [math.nt] 19 Nov 2014 László Tóth in vol. Mathematics Without Boundaries Surveys in Pure Mathematics T. M. Rassias,

More information

MATH 797MF PROBLEM LIST

MATH 797MF PROBLEM LIST MATH 797MF PROBLEM LIST PAUL E. GUNNELLS Please complete 20 of these problems. You can hand them in at any time, but please try to submit them in groups of 5 at a time. The problems cover a lot of different

More information

Objective Type Questions

Objective Type Questions DISTANCE EDUCATION, UNIVERSITY OF CALICUT NUMBER THEORY AND LINEARALGEBRA Objective Type Questions Shyama M.P. Assistant Professor Department of Mathematics Malabar Christian College, Calicut 7/3/2014

More information

A new family of character combinations of Hurwitz zeta functions that vanish to second order

A new family of character combinations of Hurwitz zeta functions that vanish to second order A new family of character combinations of Hurwitz zeta functions that vanish to second order A. Tucker October 20, 2015 Abstract We prove the second order vanishing of a new family of character combinations

More information

Notes on Equidistribution

Notes on Equidistribution otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for

More information

Before giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1.

Before giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1. Chapter 7 The Prime number theorem for arithmetic progressions 7. The Prime number theorem We denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.. We have π( as. log Before

More information

Mathematics 4: Number Theory Problem Sheet 3. Workshop 26 Oct 2012

Mathematics 4: Number Theory Problem Sheet 3. Workshop 26 Oct 2012 Mathematics 4: Number Theory Problem Sheet 3 Workshop 26 Oct 2012 The aim of this workshop is to show that Carmichael numbers are squarefree and have at least 3 distinct prime factors (1) (Warm-up question)

More information

A survey of the alternating sum-of-divisors function

A survey of the alternating sum-of-divisors function Acta Univ. Sapientiae, Mathematica, 5, 1 (2013) 93 107 A survey of the alternating sum-of-divisors function László Tóth Universität für Bodenkultur, Institute of Mathematics Department of Integrative Biology

More information

Properties of Arithmetical Functions

Properties of Arithmetical Functions Properties of Arithmetical Functions Zack Clark Math 336, Spring 206 Introduction Arithmetical functions, as dened by Delany [2], are the functions f(n) that take positive integers n to complex numbers.

More information

CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)

CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q) CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit and Yee introduced partition

More information

Divisibility. 1.1 Foundations

Divisibility. 1.1 Foundations 1 Divisibility 1.1 Foundations The set 1, 2, 3,...of all natural numbers will be denoted by N. There is no need to enter here into philosophical questions concerning the existence of N. It will suffice

More information

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne TOPICS IN NUMBER THEORY - EXERCISE SHEET I École Polytechnique Fédérale de Lausanne Exercise Non-vanishing of Dirichlet L-functions on the line Rs) = ) Let q and let χ be a Dirichlet character modulo q.

More information

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. 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:

More information

Number Theory and Graph Theory. Arithmetic functions and roots of unity

Number Theory and Graph Theory. Arithmetic functions and roots of unity 1 Number Theory and Graph Theory Chapter 3 Arithmetic functions and roots of unity By A. Satyanarayana Reddy Department of Mathematics Shiv Nadar University Uttar Pradesh, India E-mail: satya8118@gmail.com

More information

GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT

GAPS 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 information

Theorem 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.

Theorem 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 information

Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007

Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007 Dirichlet s Theorem Calvin Lin Zhiwei August 8, 2007 Abstract This paper provides a proof of Dirichlet s theorem, which states that when (m, a) =, there are infinitely many primes uch that p a (mod m).

More information

Asymptotic formulae for the number of repeating prime sequences less than N

Asymptotic formulae for the number of repeating prime sequences less than N otes on umber Theory and Discrete Mathematics Print ISS 30 532, Online ISS 2367 8275 Vol. 22, 206, o. 4, 29 40 Asymptotic formulae for the number of repeating prime sequences less than Christopher L. Garvie

More information

arxiv: v2 [math.nt] 28 Feb 2010

arxiv: v2 [math.nt] 28 Feb 2010 arxiv:002.47v2 [math.nt] 28 Feb 200 Two arguments that the nontrivial zeros of the Riemann zeta function are irrational Marek Wolf e-mail:mwolf@ift.uni.wroc.pl Abstract We have used the first 2600 nontrivial

More information

On Exponentially Perfect Numbers Relatively Prime to 15

On Exponentially Perfect Numbers Relatively Prime to 15 On Exponentially Perfect Numbers Relatively Prime to 15 by Joseph F. Kolenick Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science in the Mathematics Program YOUNGSTOWN

More information

A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS (A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES)

A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS (A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES) A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES) YVES GALLOT Abstract Is it possible to improve the convergence

More information

Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston

Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method Daniel Goldston π(x): The number of primes x. The prime number theorem: π(x) x log x, as x. The average

More information

Extend Fermats Small Theorem to r p 1 mod p 3 for divisors r of p ± 1

Extend Fermats Small Theorem to r p 1 mod p 3 for divisors r of p ± 1 Extend Fermats Small Theorem to r p 1 mod p 3 for divisors r of p ± 1 Nico F. Benschop AmSpade Research, The Netherlands Abstract By (p ± 1) p p 2 ± 1 mod p 3 and by the lattice structure of Z(.) mod q

More information

MTH598A Report The Vinogradov Theorem

MTH598A Report The Vinogradov Theorem MTH598A Report The Vinogradov Theorem Anurag Sahay 11141/11917141 under the supervision of Dr. Somnath Jha Dept. of Mathematics and Statistics 4th November, 2015 Abstract The Goldbach conjecture is one

More information

Chapter 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 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 information

Congruences among generalized Bernoulli numbers

Congruences among generalized Bernoulli numbers ACTA ARITHMETICA LXXI.3 (1995) Congruences among generalized Bernoulli numbers by Janusz Szmidt (Warszawa), Jerzy Urbanowicz (Warszawa) and Don Zagier (Bonn) For a Dirichlet character χ modulo M, the generalized

More information

The discrete Fourier transform of r-even functions

The discrete Fourier transform of r-even functions Acta Univ. Sapientiae, Mathematica, 3, 1 (2011) 5 25 The discrete Fourier transform of r-even functions László Tóth University of Pécs, Department of Mathematics Ifjúság u. 6, H-7624 Pécs, Hungary email:

More information

A class of Dirichlet series integrals

A class of Dirichlet series integrals A class of Dirichlet series integrals J.M. Borwein July 3, 4 Abstract. We extend a recent Monthly problem to analyse a broad class of Dirichlet series, and illustrate the result in action. In [5] the following

More information

arxiv: v1 [math.nt] 24 Aug 2015

arxiv: v1 [math.nt] 24 Aug 2015 LUCAS NUMBERS WITH THE LEHMER PROPERTY arxiv:1508.05709v1 [math.nt] 24 Aug 2015 BERNADETTE FAYE AND FLORIAN LUCA Abstract. A composite positive integer n is Lehmer if φ(n) divides n 1, where φ(n) is the

More information

Dedekind zeta function and BDS conjecture

Dedekind zeta function and BDS conjecture arxiv:1003.4813v3 [math.gm] 16 Jan 2017 Dedekind zeta function and BDS conjecture Abstract. Keywords: Dang Vu Giang Hanoi Institute of Mathematics Vietnam Academy of Science and Technology 18 Hoang Quoc

More information

THE 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. 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 information

arxiv: v6 [math.nt] 12 Sep 2017

arxiv: v6 [math.nt] 12 Sep 2017 Counterexamples to the conjectured transcendence of /α) k, its closed-form summation and extensions to polygamma functions and zeta series arxiv:09.44v6 [math.nt] Sep 07 F. M. S. Lima Institute of Physics,

More information

The Prime Number Theorem

The Prime Number Theorem Chapter 3 The Prime Number Theorem This chapter gives without proof the two basic results of analytic number theory. 3.1 The Theorem Recall that if f(x), g(x) are two real-valued functions, we write to

More information

#A31 INTEGERS 11 (2011) COMPLETELY MULTIPLICATIVE AUTOMATIC FUNCTIONS

#A31 INTEGERS 11 (2011) COMPLETELY MULTIPLICATIVE AUTOMATIC FUNCTIONS #A3 INTEGERS (20) COMPLETELY MULTIPLICATIVE AUTOMATIC FUNCTIONS Jan-Christoph Schlage-Puchta Department of Mathematics, Universiteit Gent, Gent, Belgium jcsp@cage.ugent.be Received: 3//0, Accepted: /6/,

More information

Journal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun

Journal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun Journal of Combinatorics and Number Theory 1(009), no. 1, 65 76. ON SUMS OF PRIMES AND TRIANGULAR NUMBERS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China

More information

On rational numbers associated with arithmetic functions evaluated at factorials

On rational numbers associated with arithmetic functions evaluated at factorials On rational numbers associated with arithmetic functions evaluated at factorials Dan Baczkowski (joint work with M. Filaseta, F. Luca, and O. Trifonov) (F. Luca) Fix r Q, there are a finite number of positive

More information

INFORMATION-THEORETIC EQUIVALENT OF RIEMANN HYPOTHESIS

INFORMATION-THEORETIC EQUIVALENT OF RIEMANN HYPOTHESIS INFORMATION-THEORETIC EQUIVALENT OF RIEMANN HYPOTHESIS K. K. NAMBIAR ABSTRACT. Riemann Hypothesis is viewed as a statement about the capacity of a communication channel as defined by Shannon. 1. Introduction

More information

Elementary Properties of Cyclotomic Polynomials

Elementary Properties of Cyclotomic Polynomials Elementary Properties of Cyclotomic Polynomials Yimin Ge Abstract Elementary properties of cyclotomic polynomials is a topic that has become very popular in Olympiad mathematics. The purpose of this article

More information