Азы теории чисел

Шестнадцатая книжка серии&171;Школьные математические кружки&187; посвящена арифметике остатков. В неё вошли разработки семи занятий математического кружка для 79 классов с подробно разобранными примерами различной сложности, задачами для самостоятельного решения и методическими указаниями для учителя. В конце книги приведены дополнительные задачи и их решения.Книга продолжает брошюру А.И. Сгибнева&171;Делимость и простые числа&187;, переходя от вопросов делимости к математическим понятиям и языку, чьё появление произвело революцию в теории чисел. Рассматриваются теорема Вильсона, свойства функции Эйлера, китайская теорема об остатках, малая теорема Ферма и теорема Эйлера. Последние два занятия посвящены новым для кружков темам: псевдопростым числам и криптографии с открытым ключом.Для удобства использования заключительная часть книжки, как всегда, сделана в виде раздаточных материалов. Книжка адресована школьным учителям математики и руководителям математических кружков. Надеемся, что она будет интересна школьникам и их родителям, студентам педагогических вузов, а также всем любителям математики.