Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Number Theory: More Facts about Primes

Related lectures (31)

Multicorrelation Sequences and Primes

Explores multicorrelation sequences, primes, and their intricate connections in number theory and ergodic theory.

Prime Numbers and Primality Testing

Covers prime numbers, RSA cryptography, and primality testing, including the Chinese Remainder Theorem and the Miller-Rabin test.

Number Theory: More Facts about Primes

Explores distribution of primes, arithmetic progressions, Mersene primes, and Goldbach's Conjecture.

Elementary Algebra: Numeric Sets

Explores elementary algebra concepts related to numeric sets and prime numbers, including unique factorization and properties.

Number Theory: History and Concepts

Explores the history and concepts of Number Theory, including divisibility and congruence relations.

Number Theory: Division, Remainder, Congruence

Covers number theory, division, remainder, congruence, prime numbers, integer representation, and the Euclidean algorithm.

Fermat's Little Theorem

Explores Fermat's Little Theorem, its extensions, primality testing algorithms, and the significance of prime numbers in cryptography.

Number Theory: Fundamental Concepts

Covers binary addition, prime numbers, and the sieve of Eratosthenes in number theory.

Number Theory: Primes

Covers the definition of primes, the Fundamental Theorem of Arithmetic, and Euclid's Theorem.

Number Theory: Modular Exponentiation Examples

Covers examples of modular exponentiation, complexities, Lame's Theorem, Collatz Conjecture, and prime numbers.

Primes: Fundamental Theorem and Sieve of Eratosthenes

Explores primes, the Fundamental Theorem of Arithmetic, trial division, the Sieve of Eratosthenes, and Euclid's Theorem.

Number Theory: Prime Numbers and Modular Arithmetic

Explores prime numbers, modular arithmetic, Wilson's theorem, and complexity analysis.

Prime Numbers: Euclid's Theorem

Explores prime numbers and Euclid's Theorem through a proof by contradiction.

Primes and Coprime

Explores prime numbers, coprime integers, and their properties in number theory.

Complex Numbers: Gauss Numbers

Explores Gaussian integers, prime factorization, and number theory concepts related to prime numbers.

Course Overview: Teaser on Course Contents

Offers an overview of propositional and predicate logic, sets, functions, relations, algorithms, Swiss cities, sorting tables, Covid infections, poker hands, and prime numbers.

Prime Numbers and Algorithms

Covers prime numbers, primality testing algorithms, modular arithmetic, and efficient exponentiation methods.

The Riemann Hypothesis

Explores the Riemann Hypothesis, prime numbers, Zeta-function, and quantum mechanics.

Prime Numbers: Deterministic Approaches

Introduces deterministic approaches to identify prime numbers and covers algorithms and modular arithmetic for prime number testing.

Primes in Arithmetic Progression Log in to Mediaspace to watch this video

Explores primes in arithmetic progression, focusing on L-functions, characters, and the divergence of the sum of 1 over p for p congruent to a modulo q.