Video of lecture.
Handwritten notes from the lecture.
Waiting room video: interview with Terence Tao.

Stated and illustrated Euler's Theorem. Then stated and proved a special case known as Fermat's little theorem.

For more background on Euler's Theorem take a look at the wikipedia page here.
For more background on Fermat's little heorem take a look at the wikipedia page here.