Брошюра посвящена такой важной и непростой теореме элементарной теории чисел, как гауссов квадратичный закон взаимности. Приводится пять его элементарных доказательств; по ходу дела разбираются такие более простые, но фундаментальные факты, как малая теорема Ферма и китайская теорема об остатках. Изложение иллюстрируется большим количеством задач олимпиадного уровня. Для учащихся старших классов, руководителей математических кружков, студентов младших курсов и всех интересующихся математикой.