arxiv: v1 [math.nt] 26 Apr 2016
|
|
- Marian Jordan
- 5 years ago
- Views:
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
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 information18.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 informationSmol 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 informationTrifectas 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 informationarxiv: 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 informationf(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 informationI(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 informationPart 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 informationNumber-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 informationMath 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 informationAny 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 informationSome 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 informationTHE 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 informationSOME 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 informationDIRICHLET 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 informationReciprocals 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 informationAn 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 informationarxiv: 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 informationarxiv: 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 informationPARTITION-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 informationSummary 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 informationOn 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 informationMath 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 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 informationarxiv: 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 informationON 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 informationELEMENTARY 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 informationarxiv: 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 informationa = 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 informationMATH 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 informationA 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 informationExtremal 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 informationON 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 informationAnalytic 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 informationOn 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 informationMath 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 informationIntroduction 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 informationSome 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 informationOn 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 informationON 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 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 informationDirichlet 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 informationarxiv: 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 informationMö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 informationLECTURE 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 informationSome 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 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 informationOn 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 informationSome 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 informationON 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 informationE-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 informationarxiv: v1 [math.nt] 18 Jul 2012
Some remarks on Euler s totient function arxiv:107.4446v1 [math.nt] 18 Jul 01 R.Coleman Laboratoire Jean Kuntzmann Université de Grenoble Abstract The image of Euler s totient function is composed of the
More informationDimensions 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
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 informationarxiv: 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 informationA 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 information1, 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 informationGauss 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 informationON 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 information2 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 information1. 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 informationPrimes 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 informationarxiv: 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 informationMATH 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 informationObjective 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 informationA 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 informationNotes 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 informationBefore 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 informationMathematics 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 informationA 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 informationProperties 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 informationCONGRUENCES 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 informationDivisibility. 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 informationTOPICS 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 informationON 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 informationNumber 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 informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More 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 informationDirichlet 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 informationAsymptotic 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 informationarxiv: 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 informationOn 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 informationA 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 informationLecture 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 informationExtend 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 informationMTH598A 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 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 informationCongruences 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 informationThe 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 informationA 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 informationarxiv: 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 informationDedekind 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 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 informationarxiv: 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 informationThe 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
#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 informationJournal 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 informationOn 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 informationINFORMATION-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 informationElementary 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