Владимир Трошин – Натуральные числа. Этюды, вариации, упражнения (страница 4)

Натуральный ряд чисел напоминает мне клавиатуру фортепиано с чередованием черных и белых клавишей: нечетное, четное, нечетно, четное и так далее. Представьте себе, что каждому числу был бы присущ определенный звук. Если уж на 88 клавишах фортепиано много веков композиторы создают мелодии, исчерпать разнообразие которых кажется невозможно, то какую музыку услышали бы мы, если бы числа звучали! Подумав об этом, решил писать не главы книги, а этюды, вариации и упражнения. Как будто мы учимся играть на фортепиано.

Вариации на тему разнообразия натуральных чисел

Вариация – произведение, представляющее собой повторение и разработку одной темы в различных видоизменениях.

Эта книга о натуральных числах, следовательно, о математике, но написана она на русском языке, и при изложении материала невозможно обойтись без прилагательных. Поэтому поговорим о прилагательных, которыми могут характеризоваться различные числа. Уверяю вас, в этом направлении можно найти много интересного, возможно, ранее неизвестного вам. За основу берем узкую область математики – только натуральные числа (первое прилагательное). При этом мы должны отбросить такие прилагательные как: отрицательные, целые, противоположные, дробные, рациональные, иррациональные, трансцендентные, алгебраические, действительные, вещественные, комплексные и гиперкомплексные. Все эти слова относятся к последующим расширениям множества натуральных чисел, не входящим в область нашего рассмотрения. Думаете, после этого останется мало прилагательных, которые можно «приложить» к натуральным числам? Как бы ни так, их еще удивительно много. В первую очередь натуральные числа являются положительными числами (второе прилагательное), к которым относятся все числа большие нуля.

Это были два общих определения, относящиеся ко всем натуральным числам. Далее мы будем использовать некие характеристические свойства, позволяющие выделить определенные числа из общей массы натуральных чисел или разбить их на непересекающиеся, а может быть и пересекающиеся подмножества. Классификацию будем вести одновременно по двум уровням. В первый уровень выделим основополагающие классы чисел, а во второй производные от основных определений, менее значимые.

Первый уровень классификации

Критерий – количество цифр в числе

По количеству цифр в записи числа натуральные числа можно разделить на следующие непересекающиеся подмножества:

однозначные, состоящие из одной цифры: 1, 2, 3, 4, 5, 6, 8, 9 (их всего девять);

двузначные, состоящие из двух цифр: от 10 до 99 (их девяносто);

трехзначные, от 100 до 999 (их девятьсот) и так далее, с обобщающим прилагательным – многозначные.

Критерий – делимость чисел

Взяв в качестве инструмента для классификации деление чисел, получаем разбиение натуральных чисел на четные и нечетные, простые и составные, избыточные и недостаточные, наконец, совершенные и дружественные.

Поговорим о каждом виде чисел подробнее.

Начнем с четных и нечетных, с ними нет никаких затруднений, они изучаются в школе. Четными называются числа, которые делятся на 2 без остатка: 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24,…. Нечетными называются числа, которые не делятся на 2, а дают остаток 1 при делении на 2: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23,….

В натуральном ряду чисел идут попеременно нечетное число, четное число, нечетное, четное. При сложении двух четных чисел, получается четное число, при сложении двух нечетных чисел тоже получается четное число: 8+18=26, 9+19=28. Если складывают четное число с нечетным, то получается нечетное число. Если умножаются нечетные числа, то получается число нечетное, а если хотя бы один сомножитель четный, то и всё произведение будет четным. Деление на четные и нечетные числа разбивает множество натуральных чисел на два равных, бесконечных и непересекающиеся подмножества.

По-другому произойдет разбиение натуральных чисел, если ввести более широкое понятие кратность. Натуральное число, которое делится на данное натуральное число без остатка, называется кратным данного числа. Про четные числа можно сказать, что они кратны числу 2.

Далее можно говорить о числах, которые кратны 3: 3, 6, 9, 12, 15, 18, …; кратны 4: 4, 8, 12, 16, 20, …; кратны 5: 5, 10, 15, 20, … и так далее. Получаются пересекающиеся подмножества, имеющие общие элементы. Так число 12 кратно 2, 3, 4, 6 и 12. Ему хоть разорвись, но нужно попасть в пять различных подмножеств. В них же попадут числа 24, 48 и другие. Любое натуральное число имеет бесконечно много чисел кратных ему. Наименьшим из кратных некоторого числа является само это число. Например, наименьшее число кратное 7 – это само число 7. Получили еще одно прилагательное для характеристики натуральных чисел – кратное.

Критерии – количество делителей и их суммы

Натуральное число, имеющее ровно два делителя (единицу и само себя), называется простым. Это одно из важнейших подмножеств натуральных чисел. Доказано, что простых чисел бесконечно много, и написано о них бесконечно много, так как они не так уж просты, как их назвали, поэтому о них поговорим чуть позже и отдельно.

Все натуральные числа, кроме единицы и простых, имеют более двух делителей. Натуральные числа, имеющие более двух делителей, называются составными. В связи с делимостью чисел рассматривают две операции: сумма всех делителей числа ₊^dn, включает само это число, и сумма собственных делителей ₊^sn, которая рассматривается без самого числа. Например, ₊^d12=1+2+3+4+6+12=28; ₊^s12=1+2+3+4+6=16.

С помощью суммы собственных делителей числа, все числа делятся на три класса:

если сумма собственных делителей меньше самого числа (₊^sn<n), то число называется недостаточным;

если сумма собственных делителей больше самого числа (₊^sn>n), то число называется избыточным;

если свершится чудо и сумма собственных делителей будет равна самому числу (₊^sn=n), то число называется совершенным!

Следует отметить, что древние греки, от которых идут основы теории чисел, не считали само число его делителем. Чтобы наглядно прочувствовать разбиение натуральных чисел на отдельные виды, нужно поработать с числами. Возьмем для примера первые 100 чисел натурального ряда. Вычислим делители каждого из чисел, найдем количество делителей, сумму всех делителей числа и сумму собственных делителей. После этого можно будет сделать некоторые выводы о количестве тех или иных чисел в первой сотне.

В первой сотне выявлено только два совершенных числа 6 и 28. Совершенные числа – это большая редкость.

Простых чисел в первой сотне 25. Исключаем единицу, как не относящуюся ни к простым числам, ни к составным, следовательно, в первой сотне 74 составных числа. Составных чисел больше и отношение количества составных чисел к количеству простых равно 74/25=2,96.

Избыточных чисел в первой сотне 22, недостаточных больше, их 75. Отношение количества недостаточных чисел к количеству избыточных равно 75/22=3,4(09). Как много бедных, как мало богатых…, среди чисел, разумеется. Эти соотношения меняются в зависимости от рассматриваемого отрезка натурального ряда чисел. В интернете можно найти таблицу делителей натуральных чисел от 1 до 1000 и даже до 10 000. Для множества в тысячу чисел результаты следующие: простых чисел 168, следовательно, составных 831 и соотношение равно 831/168=4,95.

Рассмотрим поближе избыточные числа: 12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100 … .

Существует бесконечно много как чётных, так и нечётных избыточных чисел. Уверяю вас, это утверждение доказано, но посмотрите на перечисленные избыточные числа первой сотни! Не в пору ли усомниться в сказанном, где среди них нечетные числа? Их нет. Наименьшим избыточным числом является 12, это мы видим в приведенной таблице. Оказывается, избыточные нечетные числа более редкая вещь и чтобы найти наименьшее из них пришлось бы перебирать числа первой тысячи, так как наименьшим нечетным избыточным числом является 945, которое стоит на 386-ом месте среди избыточных чисел. В тексте будут попадаться задания для читателей отмеченные цифрой и знаком вопроса. На такие задания в конце книги даются ответы.

1?. Какое следующее по порядку нечетное избыточное число из бесконечного множества нечетных избыточных чисел?

Попробуйте найти сами. Подскажу только, что и во второй тысяче есть только одно нечетное избыточное число, в третьей тысяче их два и так далее. Довольно редкие создания. Если говорить о множестве всех натуральных чисел, то почти каждое четвёртое натуральное число является избыточным. Более точно установлено, что произвольно взятое натуральное число является избыточным с вероятностью, лежащей между 0,2474 и 0,2480.

Интересную закономерность доказал советский математик Лев Шнирельман: любое натуральное число, большее 28 123, может быть представлено в виде суммы двух избыточных чисел. Видите, работают люди с натуральными числами, находят новые закономерности. Нам и далее будут встречаться закономерности и проблемы, связанные со сложением чисел, их называют аддитивными, в отличие от вопросов, связанных с умножением, называемых мультипликативными. Почему-то аддитивных проблем в теории чисел больше, видимо, это заложено в аддитивном принципе получения множества натуральных чисел. Таким образом, Лев Шнирельман доказал одну из аддитивных теорем.