MATH61022
Three hours
UNIVERSITY OF MANCHESTER
ANALYTIC NUMBER THEORY
? ? 2011
? ?
Answer THREE out of four questions in Section A. (90 marks in total.) If you answer more
questions then the marks fro
COMP14112
Two hours
UNIVERSITY OF MANCHESTER
SCHOOL OF COMPUTER SCIENCE
Fundamentals of Artificial Intelligence
Date:
Friday 23rd May 2014
Time:
09:45 - 11:45
Answer One Question from Section A and On
COMP11212
Two hours
UNIVERSITY OF MANCHESTER
SCHOOL OF COMPUTER SCIENCE
Fundamentals of Computation
Date:
Thursday 14th May 2015
Time:
14:00 - 16:00
Please answer any THREE Questions from the FOUR Que
Partial Summation
Partial Summation is often no more than an exercise in interchanging
Sums and Integrals.
8. Let x 1 be real, cfw_an n1 a sequence of complex numbers and A (x) =
1nx an .
a) Show that
Chapter 5 Sums of Arithmetic Functions.
2014
[2 lectures]
The Prime Number Theorem we proved was a result about the sum of the
von Mangoldt function. In this Chapter we look at sums of other arithmeti
Additional Questions
14. i) To show convergence is uniform in Question 2.
Let an C be a sequence of coecients and set A (x) =
Prove that
A (N )
an
=
+s
s
n
Ns
n=N +1
N
1nx
an .
A (t)
dt.
ts+1
ii) Assu
Solutions to Problem Sheet 2,
1. i) Draw the graphs for [x] and cfw_x.
ii) Show that for R,
+1
+1
[t] dt =
and
1
cfw_t dt = .
2
Hint Split these integrals at the integer which must lie in any interva
Chapter 1 Additional Questions
9) Recall from notes the denition of the set
N = cfw_n : p|n p N .
Then unique factorisation of integers justies, for real s = > 1, the last
equality in
1
1
1
1
() =
=
Solutions to Problem Sheet 5
1. a) Start from
= 1,
j
j
(15)
seen in Problem Sheet 4, and use the Composition Method to prove
that
(n)
1
=
x + O (log x) .
n
(2)
nx
Hint The result (15) in the Composi
Problem Sheet 3
Solutions
1. From Theorem 3.5 we have
valid for Re s > 0.
1
s
(s) = 1 +
s1
1
cfw_u
du,
u1+s
i) Deduce that
(s) = s
1
[u]
du
u1+s
for Re s > 1.
Note the integral contains [u] in place
Solutions to Problem Sheet 4, Part 1
Connections between sq, Q2, 2 and .
1. Show that for all arithmetic functions f, g and h we have
f (g + h) = f g + f h.
So is distributive over +.
Solution For n 1
Solutions to Problem Sheet 1
1) Use Theorem 1.1 to prove that
1
log log x 1
p
px
for all real x 3. This is a version of Theorem 1.1 with the integer N
replaced by the real x.
Hint Given x 3 let N = [
Analytic Number Theory
Feedback on the 2011-12 exam
Throughout the paper you may assume that the convolution of two multiplicative functions is multiplicative.
(n) is the number of distinct prime fac
Chapter 4 Arithmetic Functions and Dirichlet Series.2014
[4 lectures]
Denition 4.1 An arithmetic function is any function f : N C.
Examples
1) The divisor function d (n) (often denoted (n) is the numb
MATH61022
Three hours
UNIVERSITY OF MANCHESTER
ANALYTIC NUMBER THEORY
? ? 2012
? ?
Answer THREE out of four questions in Section A. (90 marks in total.) If you answer more
questions then the marks fro
A1 i) Prove that for integer N 1,
1nN
1
log (N + 1) .
n
ii) Justify
1nN
1
1
1
n pN
p
1
,
for any integer N 1.
iii) Prove, by looking at the logarithm as an integral, or otherwise, that
x < log (1 x)
Chapter 1 Two Proofs of the innitude of Primes
2014
[3 lectures]
Theorem 1.1 The sum over the reciprocals of primes p satises
pN
1
> log log (N + 1) 1
p
for N 2.
Letting N proves the innitude of prime
COMP18112
One and a half hours
UNIVERSITY OF MANCHESTER
SCHOOL OF COMPUTER SCIENCE
Fundamentals of Distributed Systems
Date:
Thursday 21st May 2015
Time:
09:45 - 11:15
Please answer any TWO Questions