Часто в математических кружках дают задачу определить, на сколько нулей заканчивается число 100!. (Восклицательный знак означает факториал. В частности, 100!=1*2*3*...*99*100, т.е. произведение натуральных чисел от 1 до 100.) Школьникам надо заметить, что число заканчивается на k или больше нулей, если в его разложении на множители входит минимум k двоек и минимум k пятёрок. Следующим продвижением будет соображение, что пятёрки встречаются реже, поэтому надо определить, на какую максимальную степень пятёрки делится 100!. Пятёрки входят в числа, кратные пяти (не очень неожиданно, правда?). Их ровно 100/5=20...

О статье Данная статья является вводной и надеюсь, началом серии статей по теории чисел для школьников. Цель этой вводной статьи - обратить внимание всех заинтересованных - школьников и преподавателей, на данную тему. На самом деле, зачастую и те и другие понимают, где и зачем нужна теория чисел. Например, понятно, что в ЕГЭ по математике в последнем задании могут понадобиться свойства целых чисел, которые и изучаются в теории чисел. Тем не менее, какие именно знания из этого обширного раздела могут оказаться полезны для каждого экзамена или олимпиад, для многих остается загадкой...