Натуральные числа. Этюды, вариации, упражнения

Владимир Валентинович Трошин

Натуральные числа человечество знает с древнейших времен. В школе рассказывают, что есть четные и нечетные числа, но могут не познакомить с совершенными и дружественными, избыточными и недостаточными, правдивыми и странными числами. Есть много проблем, связанных с натуральными числами, которые не решены до сих пор. Даже числа, называемые простыми, на самом деле не так уж просты. Всё это вы прочитаете в книге. Из множества задач с натуральными числами мы выбрали несколько сотен. Если хотите стать умнее – читайте, решайте, развивайтесь и каждый новый день будьте выше себя вчерашнего.

Предисловие

Самой древней математической деятельностью был счет. Счет был необходим, чтобы следить за поголовьем скота и вести торговлю. Первыми существенными успехами, заложившими фундамент арифметики, стали определение понятия числа, отделение его от конкретных объектов счета и изобретение четырех основных действий с числами: сложения, вычитания, умножения и деления. Развитие математики как науки началось благодаря вавилонянам и египтянам. Источником наших знаний о вавилонской цивилизации служат хорошо сохранившиеся глиняные таблички, покрытые так называемыми клинописными текстами, которые датируются от 2000 года до н.э. и до 300 года н.э. Математика на клинописных табличках в основном была связана с ведением хозяйства. Наше знание древнеегипетской математики основано главным образом на двух папирусах, датируемых примерно 1700 годом до н.э. Излагаемые в этих папирусах математические сведения восходят к еще более раннему периоду – около 3500 до н.э. Египтяне использовали математику, чтобы вычислять вес тел, площади посевов и объемы зернохранилищ, размеры податей и количество камней, требуемое для возведения тех или иных сооружений. Затем эстафетную палочку подхватили древние греки. С точки зрения современности родоначальниками математики явились греки классического периода (6–4 вв. до н.э.). Математика, существовавшая в более ранний период, была набором эмпирических заключений. Первой книгой, в которой арифметика излагалась независимо от геометрии, было «Введение в арифметику» греческого математика и философа Никомаха Герасского (первая половина II века нашей эры). В истории арифметики ее роль сравнима с ролью Начал Евклида в истории геометрии. На протяжении более 1000 лет она служила стандартным учебником, поскольку в ней ясно, четко и всеобъемлюще излагалось учение о целых числах (простых, составных, взаимно простых).

Наша современная система счисления, основанная на позиционном принципе записи чисел и нуля как кардинального числа и использовании обозначения пустого разряда, называется индо-арабской. На стене храма, построенного в Индии около 250 года до н.э., обнаружено несколько цифр, напоминающих по своим очертаниям наши современные цифры. Около 800 года н.э. индийская математика достигла Багдада. Термин «алгебра» происходит от начала названия книги Аль-джебр ва-л-мукабала (Восполнение и противопоставление), написанной в 830 году астрономом и математиком аль-Хорезми.

Около 1100 года в западноевропейской математике начался почти трехвековой период освоения сохраненного арабами и византийскими греками наследия Древнего мира и Востока. Поскольку арабы владели почти всеми трудами древних греков, Европа получила обширную математическую литературу. Перевод этих трудов на латынь способствовал подъему математических исследований. Все великие ученые того времени признавали, что черпали вдохновение в трудах греков. Заканчивая этот краткий экскурс в историю, можно сказать, что нашим знаниям о натуральных числах уже 5 тысяч лет! В дальнейшем математика развивалась как вширь – появлялись новые разделы и области математики, так и вглубь, например, постоянно расширялось понятие числа.

Несколько слов хочется сказать о вкладе нашей страны в развитие математики. На первый, поверхностный взгляд может показаться, что все в науке сделано древними египтянами, греками, потом учеными Западной Европы. Действительно, Россия стала цивилизованной страной, когда элементарная математик