ASSIGNMENT 5

This is assignment 5 for the course MATH 313 201. The deadline is
14th February 3pm.
For full marks you need to give the necessary explanations. Solutions
that are not readable or with wrong ordering will not be marked.
∞
1 X µ(n)
Exercise 1 (pts 5). It is given that = . Then, prove that
ζ(2) n=1 n2
X µ(n) h x i x
= + O(log(x)).
n≤x
n n ζ(2)

Exercise 2 (pts 5). Prove that

X φ(n)  
log(x) C log(x)
2
= + −A+O ,
n≤x
n ζ(2) ζ(2) x
∞
X µ(n) log(n)
where C is Euler’s constant and A = .
n=1
n2
Exercise 3 (pts 5). For n ≥ 2 prove the inequalities
σ1 (n) n π 2 σ1 (n)
< < · .
n φ(n) 6 n
Y
It is given that (1 − p−2 ) = 1/ζ(2) = 6/π 2 .
p

Exercise 4 (pts 5). Using the inequalities of the above exercise prove
that for x ≥ 2 it holds
X n X 1
= O(x) and = O(log(x)).
n≤x
φ(n) n≤x
φ(n)