NUMBER THEORY (Module 1)
[MTH1C05]
STUDY MATERIAL
I SEMESTER CORE COURSE
M.Sc. Mathematics (2019 Admission onwards)
UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION CALICUT UNIVERSITY- P.O MALAPPURAM- 673635, KERALA
190555
MTH1C05-NUMBER THEORY (MODULE-1)
SCHOOL OF DISTANCE EDUCATION UNIVERSITY OF CALICUT
STUDY MATERIAL FIRST SEMESTER
M.Sc. Mathematics (2019 ADMISSION ONWARDS)
CORE COURSE:
MTH1C05-NUMBER THEORY (Module-1)
Prepared by:
Dr. Anil Kumar V Professor Department of Mathematics University of Calicut
Scrutinized By:
Dr. Preethi Kuttipulackal Associate Professor & Head Department of Mathematics University of Calicut
MTH1C05-NUMBER THEORY (MODULE-1)
Anil Kumar V. Number Theory
c 2020 University of Calicut All rights reserved.
This work may be distributed and/or modified under the conditions of the University of Calicut.
The Current Maintainer of this work is School of Distance Education, University of Calicut.
First edition: July 2020
Author Anil Kumar V. Professor. Department of Mathematics University of Calicut ISBN
The University of Calicut Press, Malappuram
2 School of Distance Education, University of Calicut Contents
1 Arithmetical Functions and its Averages 5 1.1 Arithmetical functions ...... 5 1.1.1 The M¨obiusfunction µ(n)...... 6 1.1.2 Euler totient function ϕ(n)...... 7 1.1.3 A relation connecting ϕ and µ...... 9 1.1.4 A product formula for ϕ(n)...... 10 1.1.5 Dirichlet product of arithmetical functions ...... 15 1.1.6 Dirichlet inverses and Mobius inversion formula . . . . 17 1.1.7 The Mangoldt function Λ(n)...... 21 1.1.8 Multiplicative functions ...... 23 1.1.9 Examples of completely multiplicative functions . . . . 26 1.1.10 Examples of multiplicative functions ...... 27 1.1.11 Multiplicative functions and Dirichlet multiplication . 28 1.1.12 The inverse of a completely multiplicative function . . 31 1.1.13 Liouville’s function λ(n)...... 36 1.1.14 The divisor function σα(n)...... 38 1.1.15 Generalised convolution ...... 41 1.1.16 Derivatives of arithmetical functions ...... 43 1.1.17 The Selberg identity ...... 45 1.1.18 Exercises ...... 46 1.2 Averages of arithmetical functions ...... 47 1.2.1 The big oh notation. Asymptotic equality of functions 48 1.2.2 Partial sums of a Dirichlet product ...... 56 1.2.3 Applications to µ(n) and Λ(n)...... 58 1.2.4 Another identity for the partial sums of a Dirichlet product ...... 64 1.2.5 Exercises ...... 66
3 Anil Kumar V. Number Theory
Bibliography 69 1.A Syllabus ...... 70 1.A Notations ...... 71
4 School of Distance Education, University of Calicut Module 1
Arithmetical Functions and its Averages
This module consists of two sections. Let N be the set of natural numbers. Then f : N → C is called a sequence. In number theory such functions are called arithmetical functions. In the first section introduces several arithmetical functions. The Dirichlet product of two arithmetical func- tions are included. Moreover we will prove that the set of all arithmetical functions which do not vanish at 1 form an abelian group under Dirichlet multiplication. Furthermore, M¨obiusinversion is included. This section also includes generalized convolutions and gives relation between asso- ciative property of Dirichlet multiplication and convolution. Generalized inversion formula is also included. The second section is devoted to av- erages of Arithmetical functions. The well known Euler’s summation formula is derived. Several asymptotic formulas are also derived.
1.1 Arithmetical functions
Definition 1.1.1. A complex valued function defined on the set of natural numbers is called an arithmetical function or a number theoretic function. That is, a function f : N → C is called an arithmetical function .
5 Anil Kumar V. Number Theory
1.1.1 The M¨obiusfunction µ(n) Definition 1.1.2. The Mobius function µ is defined as: 1 if n = 1, µ(n) = (−1)k if n is a product k distinct primes, 0 otherwise.
From the definition of µ it clear that µ(n) = 0 if and only if n has a square factor > 1.Obviously,
µ(1) = 1, µ(2) = −1, µ(3) = −1, µ(4) = 0, µ(5) = −1, µ(6) = 1, µ(8) = 0 and so on.
Theorem 1.1.1. If n ≥ 1 we have ( X 1 1 if n = 1, µ(d) = = n 0 if n > 1. d|n
Proof. We consider two cases. Case 1: Suppose n = 1. In this case X X µ(d) = µ(d) = µ(1) = 1. d|n d|1 Case 2: Suppose n > 1. Then by fundamental theorem of arithmetic, n can be expressed in the following form: a1 a2 ak n = p1 p2 ··· pk , where pi’s are distinct primes and α1, α2, . . . , αk are integers greater than or equal to 1. Now consider X X µ(d) = µ(d). d|n a1 a2 ak d|p1 p2 ···pk
Note that µ(d) = 0 if and only if d has a square factor. Therefore µ(d) 6= 0 if and only if d = 1; p1, p2, . . . , pk; p1p2, . . . , pk−1pk; p1p2p3, . . . pk−2pk−1pk; ··· , p1p2 ··· pk . | {z } | {z } k | {zk } | {zk } k (1) (2) (3) (k)
6 School of Distance Education, University of Calicut Anil Kumar V. Number Theory
Hence X µ(d) = µ(1) + [µ(p1) + µ(p2) + ··· + µ(pk)] + [µ(p1p2) + ··· + µ(pk−1pk)] + d|n
[µ(p1p2p3) + ··· + µ(pk−2pk−1pk)] + [µ(p1p2 ··· pk)] = 1 + [(−1) + (−1) + ··· + (−1)] + (−1)2 + (−1)2 + ··· + (−1)2 + | {z } k | {zk } (1) (2) (−1)3 + (−1)3 + ··· + (−1)3 + ··· + (−1)k | {z } | {zk } k (3) (k) k k k k = 1 + (−1) + (−1)2 + (−1)3 + ··· + (−1)k 1 2 3 k = (1 − 1)n = 0. This completes the proof.
1.1.2 Euler totient function ϕ(n) Definition 1.1.3. If n ≥ 1 the Euler totient function ϕ(n) is defined as
ϕ(n) := #{a ∈ N : a ≤ n, (a, n) = 1}. Thus n 0 X ϕ(n) = 1, k=1 where dash denotes the sum is taken over those k which are relatively prime to n. That is n n X X 1 ϕ(n) = 1 = . (n, k) k=1 k=1 (k,n)=1 Theorem 1.1.2. If n ≥ 1 we have X ϕ(d) = n. d|n Proof. Let S = {1, 2, 3, . . . , n} We partition the set S into mutually disjoint subsets as follows: For each divisor d of n, let A(d) := {k :(k, n) = d, 1 ≤ k ≤ n}.
7 School of Distance Education, University of Calicut Anil Kumar V. Number Theory
Claim 1: If d1 and d2 are distinct divisors of n, then A(d1) ∩ A(d2) = ∅.
x ∈ A(d1) ∩ A(d2) ⇒ x ∈ A(d1) and x ∈ A(d2)
⇒ (x, n) = d1 and (x, n) = d2
⇒ d1 = d2, contradiction.
Claim 2: {1, 2, . . . , n} = ∪d|nA(d). Obviously
∪d|n A(d) ⊆ S. (1.1) Now
x ∈ S ⇒ (x, n) = d for some d, 1 ≤ d ≤ n ⇒ x ∈ A(d)
⇒ x ∈ ∪d|nA(d) for some d|n.
Thus
S ⊆ ∪d|nA(d). (1.2) From equations (1.1) and (1.2) it follows that
S = ∪d|nA(d).
Therefore X #(S) = #(A(d)). d|n This implies that X n = #(A(d)). (1.3) d|n Claim : #(A(d)) = ϕ(d). Now
k ∈ A(d) ⇔ (k, n) = d ⇔ (k/d, n/d) = 1, 0 < k/d ≤ n/d ⇔ (q, n/d) = 1, 0 < q ≤ n/d ⇔ q ∈ {k :(k, n/d) = 1, 0 < k ≤ n/d} | {z } B ⇔ q ∈ B
8 School of Distance Education, University of Calicut Anil Kumar V. Number Theory
This implies that there is a one to one correspondence between the elements of A(d) and B. Hence
#A(d) = #(B) = ϕ(n/d).
Hence equation (1.3) becomes: X n = ϕ(n/d) (1.4) d|n
Observe that if d is a divisor of n, then n/d is also a divisor of n. The divisors d and n/d are called conjugate divisors of n. Hence X X ϕ(n) = ϕ(n/d). d|n d|n
Hence equation (1.4) can be written as X ϕ(d) = n. d|n
This completes the proof of the theorem.
1.1.3 A relation connecting ϕ and µ. Theorem 1.1.3. If n ≥ 1 we have X n ϕ(n) = µ(d) . d d|n
Proof. By the definition of ϕ, we have
n X 1 ϕ(n) = (n, k) k=1 n X X = µ(d) (by theorem 1.1.1) k=1 d|(n,k) n X X = µ(d) k=1 d|n&d|k n X X X = µ(d) (1.5) d|n k=1 d|k
9 School of Distance Education, University of Calicut Anil Kumar V. Number Theory
Pn P Note that for a fixed d, k=1 d|k µ(d) denotes the summation over all those k in the set {1, 2, . . . , n} which are multiples of d. Question: How many multiples of d are there in the set {1, 2, 3, . . . , n}? Suppose 1 ≤ k ≤ n and k = qd. Now 1 ≤ k ≤ n ⇔ 0 < k ≤ n k n ⇔ 0 < ≤ d d k n ⇔ 1 ≤ ≤ d d n ⇔ 1 ≤ q ≤ d This implies that in the set {1, 2, . . . , n} there are n/d numbers which are multiples of d. These multiples of d are {d, 2d, . . . , (n/d)d} Hence equation (1.5) can be written as: X n ϕ(n) = µ(d) . d d|n This completes the proof of the theorem.
1.1.4 A product formula for ϕ(n) Theorem 1.1.4. For n ≥ 1 we have Y 1 ϕ(n) = n 1 − , p p|n where p is a prime divisor of n. Proof. Here we consider two cases. Case 1: Suppose n = 1. Note that when n = 1, ϕ(n) = ϕ(1) = 1. Also when n = 1, Y 1 Y 1 n 1 − = 1 − p p p|n p|1 Since there are no prime divide 1, we define Y 1 1 − = 1. p p|1
10 School of Distance Education, University of Calicut Anil Kumar V. Number Theory
Hence the theorem is true for n = 1. Case 2: Suppose n > 1. In this case n can be expressed in the form:
α1 α2 αr n = p1 p2 ··· pr , where pi’s are distinct primes and α1, α2, . . . , αr are integers ≥ 1. Consider
r Y 1 Y 1 1 − = 1 − p pi p|n i=1 1 1 1 = 1 − 1 − ··· 1 − p1 p2 pr 1 1 1 1 1 1 = 1 − + + ··· + + + + ··· + − p1 p2 pr p1p2 p1p3 pr−1pr 1 1 (−1)r + ··· + + ··· + p1p2p3 pr−2pr−1pr p1p2 ··· pr r r r X (−1) X (−1)2 X (−1)3 (−1)r = 1 + + + + ··· + pi pipj pipjpk p1p2 ··· pr i=1 i,j=1 i,j,k=1 i6=j i6=j6=k r r r X µ(pi) X µ(pipj) X µ(pipjpk) µ(p1p2 ··· pr) = 1 + + + + ··· + pi pipj pipjpk p1p2 ··· pr i=1 i,j=1 i,j,k=1 i6=j i6=j6=k X µ(d) = . d d|n
Hence
Y 1 X µ(d) n 1 − = n p d p|n d|n X n = µ(d) d d|n = ϕ(n) (by theorem 1.1.3 )
This completes the proof of the theorem.
Theorem 1.1.5. Euler’s totient has the following properties:
(a) ϕ(pα) = pα − pα−1, for prime p and α ≥ 1.
11 School of Distance Education, University of Calicut Anil Kumar V. Number Theory
d (b) ϕ(mn) = ϕ(m)ϕ(n) ϕ(d) , where d = (m, n) (c) ϕ(mn) = ϕ(m)ϕ(n) if (m, n) = 1. (d) a|b implies ϕ(a)|ϕ(b). (e) ϕ(n) is even for n ≥ 3. Moreover, if n has distinct r odd prime factors then 2r|ϕ(n). Proof. (a) We have Y 1 ϕ(n) = n 1 − (theorem 1.1.24) (1.6) p p|n Putting n = pα in equation (1.6), we obtain: Y 1 ϕ(pα)n 1 − (1.7) p p|pα 1 = pα 1 − (since p is the only prime divisor of pα) (1.8) p = pα − pα−1 (1.9) (b)We have Y 1 ϕ(n) = n 1 − (theorem 1.1.24) p p|n Therefore ϕ(n) Y 1 = 1 − . (1.10) n p p|n The above equation is true for all natural numbers n. Hence it is true for mn. Hence ϕ(mn) Y 1 = 1 − . (1.11) mn p p|mn Note that each prime divisor of mn is either a prime divisor of m or of n, and those prime which divide both m and n also divide d = (m, n). Hence ϕ(mn) Y 1 = 1 − mn p p|mn
12 School of Distance Education, University of Calicut Anil Kumar V. Number Theory
Q 1 Q 1 p|m 1 − p p|n 1 − p = Q 1 p|d 1 − p ϕ(m) ϕ(n) = m n (by theorem 1.1.24) ϕ(d) d d = ϕ(m)ϕ(n) . ϕ(d)
(c)By part (b) we have
d ϕ(mn) = ϕ(m)ϕ(n) , where d = (m, n). ϕ(d)
Putting d = 1 in the above equation, we obtain 1 ϕ(mn) = ϕ(m)ϕ(n) ϕ(1) = ϕ(m)ϕ(n) (since ϕ(1) = 1).
(d)Given that a|b.
a|b ⇒ b = ac, 1 ≤ c ≤ b.
Here we consider 3 cases. Case 1: Suppose b = 1. Since b = 1 and 1 ≤ c ≤ b, it follows that c = 1. This implies that a = 1. So ϕ(a) = ϕ(b) = 1. Hence ϕ(a)|ϕ(b). Case 2: Suppose b > 1, c = b. In this case a = 1. This implies that ϕ(a) = 1. Note that 1 divides every integer. In particular 1|ϕ(b). Hence ϕ(a)|ϕ(b). Case 3: b > 1, c < b. Now proof is by induction on b. Step 1: b = 2. Since 1 ≤ c < b and b = 2, it follows that c = 1. Hence a = 2. Therefore ϕ(a)|ϕ(b). Step 3: Assume that the result is true for all positive integers less than b( That is, whenever λ|µ, µ < b, then ϕ(λ)|ϕ(µ)). Step 2: Now to show that the result is true for b. Let d = (a, c). Then d|c. Since c < b, by induction hypothesis, we have
ϕ(c) ϕ(d)|ϕ(c) ⇒ ∈ . ϕ(d) N
13 School of Distance Education, University of Calicut Anil Kumar V. Number Theory
But now
ϕ(b) = ϕ(ac) d = ϕ(a)ϕ(c) ϕ(d) ϕ(c) = ϕ(a)d ϕ(d) Since ϕ(c)/ϕ(d) is a natural number, it follows that ϕ(a)|ϕ(b). (e)Let n ≥ 3. Then
n = 2km, for some odd numberm.
If m = 1, then n = 2k, where k ≥ 2(since n ≥ 3). Therefore
ϕ(n) = ϕ(2k) = 2k − 2k−1 = 2(2k−1 − 2k−2) = an even number.
Assume that m is an odd number greater than 1. Then m has an odd prime divisor say p. Now
k p|m ⇒ ϕ(p)|ϕ(n)(∵ n = 2 m) ⇒ ϕ(p)|ϕ(n) ⇒ (p − 1)|ϕ(n) ⇒ 2|ϕ(n)(p is an odd prime) ⇒ ϕ(n) is even.
Next assume that α1 α2 αk n = p1 p2 ··· pk , where p1, p2, . . . , pr ∈ {2, 3, 5, 7,...}. Then
Y 1 ϕ(n) = n 1 − p p|n α1 α2 αk 1 1 1 = p1 p2 ··· pk 1 − 1 − ··· 1 − p1 p2 pk α1−1 α2−1 αk−1 = p1 p2 ··· pk (p1 − 1)(p2 − 1) ··· (pn − 1) r Since each pi is odd it follows that each (pi − 1) is even. This implies 2 divides ϕ(n). This completes the proof.
14 School of Distance Education, University of Calicut Anil Kumar V. Number Theory
1.1.5 Dirichlet product of arithmetical functions Definition 1.1.4. Let f and g be arithmetical functions. Then the Dirichlet product of f and g is denoted by f ∗ g and is defined as
X n (f ∗ g)(n) = f(d)g d d|n X = f(a)f(b), (1.12) ab=n where the sum on the right-hand side of (1.12) runs over all ordered pairs (a, b) of positive integers satisfying ab = n.
Definition 1.1.5. If α is a complex number, the power function N α is an arithmetical function is defined as
α α N (n) = n , ∀n ∈ N.
Definition 1.1.6. The unit function u is defined as
u(n) = 1 ∀n ∈ N.
Definition 1.1.7. The identity function I is defined as ( 1 1 if n = 1, I(n) = = n 0 if n > 1.
Remark 1. Theorem 1.1.1 can be stated in the form ϕ = µ ∗ u.
We have X 1 µ(d) = n d|n Now X X n µ(d) = µ(d)u d d|n d|n = (µ ∗ u)(n)
Remark 2. Theorem 1.1.3 can be sated in the form µ ∗ N = ϕ.
15 School of Distance Education, University of Calicut Anil Kumar V. Number Theory
We have X n ϕ(n) = µ(d) d d|n X n = µ(d)N d d|n = (µ ∗ N)(n).
Theorem 1.1.6. Dirichlet multiplication is commutative and associative. That is, for any multiplicative functions f, g, h we have
f ∗ g = g ∗ f(Commutative law) f ∗ (g ∗ h) = (f ∗ g) ∗ h(Associative law)
Proof. Let f and g be two arithmetical functions. Then X n (f ∗ g)(n) = f(n)g d d|n X = f(a)g(b) ab=n X = g(b)f(a) ba=n = (g ∗ f)(n).
Hence the Dirichlet product is commutative. That is f ∗ g = g ∗ f. Next, we prove that Dirichlet multiplication is associative. Let k = g ∗ h and ` = f ∗ g. Then
(f ∗ (g ∗ h))(n) = (f ∗ k)(n) X = f(a)k(d) ad=n X = f(a)(g ∗ h)(d) ad=n X X = f(a) g(b)h(c) ad=n bc=d X = f(a)g(b)h(c). abc=n
((f ∗ g) ∗ h)(n) = (` ∗ h)(n)
16 School of Distance Education, University of Calicut Anil Kumar V. Number Theory
X = `(d)h(c) dc=n X = (f ∗ g)(d)f(c) dc=n X X = f(a)g(b)h(c) dc=n ab=d X = f(a)g(b)h(c). abc=n
Hence (f ∗ g) ∗ h = f ∗ (g ∗ h).
Theorem 1.1.7. For any arithmetical function f we have
f ∗ I = I ∗ f = f, where I is the identity function.
Proof. By the definition of Dirichlet product, we have X n (I ∗ f)(n) = I(d)f d d|n X n = I(1)f(n) + I(d)f d d|n d>1 X 1 n = f(n) + f d d d|n d>1 = f(n) + 0 (∵ I(1) = 1I(d) = 0 if d > 1.) = f(n).
Hence I ∗ f = f. Since Dirichlet product is commutative, we have f ∗ I = f.
1.1.6 Dirichlet inverses and Mobius inversion formula Theorem 1.1.8. If f is an arithmetical function with f(1) 6= 0, then there is a unique inverse f −1 of f called Dirichlet inverse of f such that
f ∗ f −1 = I = f −1 ∗ f
17 School of Distance Education, University of Calicut Anil Kumar V. Number Theory
Moreover f −1 is given by
1 f(1) if n = 1, f −1(n) = − 1 P f n f −1(d) if n > 1. f(1) d|n d d −1 1 −1 Take f (1) := f(1) . Then f (1) is unique. Also X 1 1 (f ∗ f −1)(1) = f(d)f −1 = f(1)f −1(1) = f(1) = 1. d f(1) d|1 Hence the result is true for n = 1. Next assume that the result is true for all natural numbers less than n. That is f −1(r) is uniquely determined for all r < n, f ∗ f −1(r) = I for all r < n and 1 X r f −1(r) = − f f −1(d) ∀ r < n. f(1) d d|r d 18 School of Distance Education, University of Calicut Anil Kumar V. Number Theory 1 X n −1 X n −1 = f(1) − f f (d) + f f (d) f(1) d d d|n d|n d Theorem 1.1.9. Let A := {f : f is arithmetical and f(1) 6= 0} Then A is an abelian group under Dirichlet product. Proof. Closure property: Let f, g ∈ A . Then f(1) 6= 0 and g(1) 6= 0. Also note that f ∗ g is an arithmetical function. Also (f ∗ g)(1) = f(1)g(1) 6== 0. Hence f ∗ g ∈ A . Associative property: By theorem 1.1.6 it follows that ∗ is associative. Existence of identity: The existence of each element in A follows from theorem 1.1.8. Existence of inverse: Note that I is the identity element (see theorem 1.1.7). Commutative property: By theorem 1.1.6 it follows that ∗ is commuta- tive. Hence (A , ∗) is an abelian group. Remark 3. The functions µ and u are inverses of each other. Proof. From theorem 1.1.1 we have X µ(d) = I(n). d|n 19 School of Distance Education, University of Calicut Anil Kumar V. Number Theory The above equation can be written as X n µ(d)u = I(n). ( u(n) = 1 ∀n) d ∵ d|n That is (µ ∗ u)(n) = I(n) ∀n This completes the proof. Theorem 1.1.10 (Mobius inversion formula). We have X X n f(n) = g(d) ⇔ g(n) = f(d)µ d d|n d|n That is f = g ∗ u ⇔ g = f ∗ µ. Proof. Note that u−1 = µ. Hence f = g ∗ u ⇔ f ∗ u−1 = (g ∗ u) ∗ u−1 ⇔ f ∗ u−1 = (g ∗ u) ∗ u−1 ⇔ f ∗ µ = g ∗ (u ∗ u−1) ⇔ f ∗ µ = g ∗ I = g. This completess the proof. Corollary 1. If n ≥ 1 we have X n ϕ(n) = dµ . d d|n Proof. We have X ϕ(d) = n = N(n). d|n By Mobius inversion formula, ϕ(n) = (N ∗ µ)(n) X n = µ(d)N ( N(n) = n ∀n) d ∵ d|n X n = µ(d) . d d|n This completes the proof. 20 School of Distance Education, University of Calicut Anil Kumar V. Number Theory 1.1.7 The Mangoldt function Λ(n) Definition 1.1.8. For every integer n ≥ 1 the Mangoldt’s function Λ(n) is defined as: ( log p if n = pm for some prime p and some m ≥ 1 Λ(n) = , 0 otherwise. A short table values of Λ(n) is given below: n 1 2 3 4 5 6 7 8 9 10 Λ(n) 0 log 2 log 3 log 2 log 5 0 log 7 log 2 log 3 0 Theorem 1.1.11. If n ≥ 1 we have X log n = Λ(n). d|n Proof. Here we consider two cases: Case 1: Suppose n = 1. In this case X X Λ(d) = Λ(d) = Λ(1) = 0 d|n d|1 Hence the theorem is true for n = 1. Case 2: Suppose n > 1. In this case n can be expressed in the following form: α1 α2 αk n = p1 p1 ··· p1 , where pi’s are distinct primes and αi ≥ 1. Taking logarithms we have k X log n = αi log pi. (1.13) i=1 P Observe that non zero terms in d|n Λ(d) occcurs only when 2 α1 2 α2 2 αk d = p1, p1, . . . , pk ; p2, p2, . . . , p2 ; ... ; pk, pk, . . . , pk . Hence X 2 α1 2 α2 Λ(d) = Λ(p1) + Λ(p1) + ··· + Λ(p1 ) + Λ(p2) + Λ(p2) + ··· + Λ(p2 ) + ··· d|n 21 School of Distance Education, University of Calicut Anil Kumar V. Number Theory 2 αk Λ(pk) + Λ(pk) + ··· + Λ(pk ) = (log p1 + log p1 + ··· + log p1) + (log p2 + log p2 + ··· + log p2) + ··· | {z } | {z } α1 times α2 times (logk + log pk + ··· + log pk) | {z } αk times = α1 log p1 + α2 log p2 + ··· + αk log pk k X = αi log pi. (1.14) i=1 From the light of equations (1.13) and (1.14), we have X log n = Λ(d). d|n This completes the proof. Theorem 1.1.12. If n ≥ 1 we have X n X Λ(n) = µ(d) log = − µ(d) log d. d d|n d|n Proof. By theorem 1.1.11, we have X X n log n = Λ(n) = Λ(n)u = (Λ ∗ u)(n). d d|n d|n By M¨obiusinversion formula, we have X n Λ(n) = µ(d) log d d|n X X = µ(d) log n − µ(d) log d d|n d|n X X = log n µ(d) − µ(d) log d d|n d|n 1 X X 1 = (log n) − µ(d) log d ( µ(d) = ) n ∵ n d|n d|n X = − µ(d) log d. d|n This completes the proof. 22 School of Distance Education, University of Calicut Anil Kumar V. Number Theory 1.1.8 Multiplicative functions We have already proved that the set of all arithmetical function f with f(1) 6= 0(see theorem 1.1.9) forms an abelian group under Dirichlet multi- plication. In this section we discuss an important subgroup of this group, called multiplicative functions. Definition 1.1.9. An arithmetical function f is called multiplicative if (a) f not identically zero, (b) f(mn) = f(m)f(n), whenever (m, n) = 1. Definition 1.1.10. An arithmetical function f is called completely multi- plicative if (a) f not identically zero, (b) f(mn) = f(m)f(n), for all m, n ∈ N. Note :Consider the following sets: A := {f : f is arithmetical and f(1) 6= 0}, M := {f ∈ A : f is multiplicative}, C := {f ∈ A : f is completely multiplicative}. Then we have M ⊂ C ⊆ A . Moreover M is a subgroup of (A , ∗). Unlike M , which is a group with respect to Dirichlet product, C is closed neither with respect to addition nor convolution. Theorem 1.1.13. If f is multiplicative then f(1) = 1. Proof. Since f is multiplicative, we have f(mn) = f(m)f(n) whenever (m, n) = 1. Note that for any n ∈ N, we have (n, 1) = 1. Hence by definition, f(n) = f(n · 1) = f(n)f(1) This implies that f(n)[f(1) − 1] = 0. Since f is not identically zero, we have f(1) − 1 = 0. That is f(1) = 1. 23 School of Distance Education, University of Calicut Anil Kumar V. Number Theory Theorem 1.1.14. Let f be an arithmetical function with f(1) = 1. Then (a) f is multiplicative if and only if