Skip to main content
Till KTH:s startsida Till KTH:s startsida

FSF3634 Probalistic number theory 7.5 credits

This course is aimed at a general PhD level audience and should be accessible and of interest to doctoral students from different directions, including combinatorial, analytic as well as algebraic or geometric directions. Probabilistic methods and heuristics play an increasingly important role in many areas of mathematics with striking applications in proofs of deterministic results. This course aims at developing a basic toolbox of probabilistic methods based on applications within number theory. The course will start out from Emmanuel Kowalski’s recent book [1] on this subject, but may include additional material in form of current research papers. A background in number theory is not required for this course as we will follow Kowalski’s approach and keep the number theoretic input at a minimum while focusing on the probabilistic tools.

Course offerings are missing for current or upcoming semesters.
Headings with content from the Course syllabus FSF3634 (Spring 2023–) are denoted with an asterisk ( )

Content and learning outcomes

Course contents

This course is an introduction to applications of probabilistic methods within number theory. We will discuss a selection of the topics presented in [1], starting out from the Erdős-Kac theorem about the distribution of number of distinct prime factors of a typical integer of size about N.

Possible topics include the distribution of values of the Riemann Zeta function, Chebychev bias (which concerns the question whether there are there more primes p Ξ 3 (mod 4) than primes p Ξ 1 (mod 4)) as well as connections between exponential sums and random walks.

Course structure: Lectures, homework, possibly presentations by course participants.

Intended learning outcomes

This course is aimed at a general PhD level audience and should be accessible and of interest to doctoral students from different directions, including combinatorial, analytic as well as algebraic or geometric directions.

Probabilistic methods and heuristics play an increasingly important role in many areas of mathematics with striking applications in proofs of deterministic results.

This course aims at developing a basic tool box of probabilistic methods based on applications within number theory. The course will start out from Emmanuel Kowalski's recent book [1] on this subject, but may include ad-ditional material in form of current research papers.

A background in number theory is not required for this course as we will follow Kowalski's approach and keep the number theoretic input at a minimum while focussing on the probabilistic tools.

Intended learning outcome: To understand and be able to apply probabilistic techniques to analyse the asymptotic behaviour of arithmetically defined probability measures. In other words, to gain a basic tool box of probabilistic tools.

Literature and preparations

Specific prerequisites

No specific prerequisites beyond what is needed to start a PhD in mathematics.

Recommended prerequisites

No information inserted

Equipment

No information inserted

Literature

No information inserted

Examination and completion

If the course is discontinued, students may request to be examined during the following two academic years.

Grading scale

P, F

Examination

  • ÖVN1 - Excercises, 7.5 credits, grading scale: P, F

Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.

The examiner may apply another examination format when re-examining individual students.

Homework and/or presentation

Opportunity to complete the requirements via supplementary examination

No information inserted

Opportunity to raise an approved grade via renewed examination

No information inserted

Examiner

Ethical approach

  • All members of a group are responsible for the group's work.
  • In any assessment, every student shall honestly disclose any help received and sources used.
  • In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.

Further information

Course room in Canvas

Registered students find further information about the implementation of the course in the course room in Canvas. A link to the course room can be found under the tab Studies in the Personal menu at the start of the course.

Offered by

Main field of study

This course does not belong to any Main field of study.

Education cycle

Third cycle

Add-on studies

No information inserted

Additional regulations

Course literature: [1] E. Kowalski. An Introduction to Probabilistic Number Theory (Cambridge Studies

in Advanced Mathematics). Cambridge University Press, Cambridge, 2021.

doi:10.1017/9781108888226

Postgraduate course

Postgraduate courses at SCI/Mathematics