Archive for the ‘II Number Theory’ Category

Number Theory: Lecture 24

December 4, 2013

In which we conclude our study of methods of factorising large numbers, and, indeed, the course.


Number Theory: Lecture 23

December 2, 2013

In which we think about how to find a factor of a large number.


Number Theory: Lecture 22

November 29, 2013

In which we meet two more types of pseudoprime, and their corresponding primality tests.


Number Theory: Lecture 21

November 27, 2013

In which we study solutions to Pell’s equation, and start thinking about primality tests.


Number Theory: Lecture 20

November 25, 2013

In which we find a connection between continued fractions and Pell‘s equation.


Number Theory: Lecture 19

November 22, 2013

In which we study convergents, and make sense of infinite continued fractions.


Number Theory: Lecture 18

November 20, 2013

In which we meet continued fractions.


Number Theory: Lecture 16

November 15, 2013

In which we see an outline of a proof of the Prime Number Theorem.


Number Theory: Lecture 15

November 13, 2013

In which we meet the Riemann zeta function.


Number Theory: Lecture 14

November 11, 2013

In which we determine which numbers are the sum of two squares, and start to study the distribution of the primes.