NPTEL Video Course : NOC:A Basic Course in Number Theory

Lecture 3 - Infinitude of primes