Теорема Ферма — Эйлера
Теория чисел для экзаменов и олимпиад
О статье Данная статья является вводной и надеюсь, началом серии статей по теории чисел для школьников. Цель этой вводной статьи - обратить внимание всех заинтересованных - школьников и преподавателей, на данную тему. На самом деле, зачастую и те и другие понимают, где и зачем нужна теория чисел. Например, понятно, что в ЕГЭ по математике в последнем задании могут понадобиться свойства целых чисел, которые и изучаются в теории чисел. Тем не менее, какие именно знания из этого обширного раздела могут оказаться полезны для каждого экзамена или олимпиад, для многих остается загадкой...
Что такое комбинаторика и причём здесь круги Эйлера
Для начала узнаем что такое комбинаторика. Комбинаторика занимается различного вида соединениями, которые можно образовать из элементов конечного множества. Комбинаторные мотивы можно заметить в символике китайской «Книги Перемен»(5 век до н.э.). По мнению её авторов, все в мире комбинируется из различных сочетаний мужского и женского начал, а также восьми стихий: земля, горы, вода, ветер, гроза, огонь, облака и небо. Большой интерес математиков вызывали магические квадраты. Некоторые элементы комбинаторики были известны в Индии еще во II в...