как узнать сколько делителей имеет число
Нахождение всех делителей числа, число делителей числа.
Материал этой статьи про нахождение всех делителей числа. Сначала доказана теорема, которая задает вид всех общих делителей данного числа, после чего рассмотрены примеры нахождения всех делителей. Дальше показано, как вычисляется число делителей числа. В заключение подробно разобраны примеры нахождения всех общих делителей нескольких чисел и их количества.
Навигация по странице.
Все делители числа, их нахождение
Дальнейшее изложение подразумевает хорошее владение информацией статьи делители и кратные числа. Мы будем говорить лишь о поиске всех делителей целых положительных чисел (натуральных чисел). Этого вполне достаточно, так как одно из свойств делимости утверждает, что множество делителей целого отрицательного числа −a совпадает со множеством делителей противоположного числа a (которое будет положительным). Напомним также, что число 0 имеет бесконечно много делителей, и нахождение всех делителей нуля не представляет интереса.
Интереснее проходит поиск всех делителей составных чисел. Теоретическая основа этого процесса заключается в следующей теореме.
Из рассмотренной теоремы следует алгоритм нахождения всех положительных делителей данного числа. Чтобы найти все делители числа a нужно:
Весь процесс нахождения делителей удобно проводить, заполняя таблицу следующего вида:
Сначала разложим на простые множители число 567 :
Еще немного усложним пример.
Число делителей числа
Разложим 84 на простые множители:
число 84 имеет 24 делителя.
Нахождение всех общих делителей чисел и их количества
Из свойств наибольшего общего делителя следует, что множество делителей данных целых чисел совпадает со множеством делителей НОД этих чисел. Это утверждение относится как к двум числам, так и к трем, и к большему их количеству. Таким образом, чтобы найти все общие делители данных чисел, нужно определить НОД этих чисел и найти все его делители.
Рассмотрим решения примеров, в которых находятся все общие делители некоторых чисел.
Нахождение всех делителей числа, число делителей числа
В данной статье мы поговорим о том, как найти все делители числа. Начнем с доказательства теоремы, с помощью которой можно задать вид всех делителей определенного числа. Далее возьмем примеры нахождения всех нужных делителей и покажем, как именно определить, сколько делителей имеет конкретное число. В последнем пункте подробно рассмотрим примеры задач на нахождение общих делителей нескольких чисел.
Как найти все делители числа
Сложнее определить все делители составного числа. Сформулируем теорему, которая лежит в основе данного действия.
Учитывая доказательство этой теоремы, мы можем сформировать схему нахождения всех положительных делителей данного числа.
Для этого нужно выполнить следующие действия:
Самым трудным в таком расчете является именно перебор всех комбинаций указанных значений. Разберем подробно решения нескольких задач, чтобы наглядно показать применение данной схемы на практике.
Решение
Для нахождения делителей удобно все полученные значения оформлять в виде таблицы:
Возьмем пример чуть сложнее: в нем при разложении числа получится не один, а два множителя.
Решение
Начнем с разложения данного числа на простые множители.
567 189 63 21 7 1 3 3 3 3 7
| t 1 | t 2 | 3 t 1 · 7 t 2 |
| 0 | 0 | 3 0 · 7 0 = 1 |
| 0 | 1 | 3 0 · 7 1 = 7 |
| 1 | 0 | 3 1 · 7 0 = 3 |
| 1 | 1 | 3 1 · 7 1 = 21 |
| 2 | 0 | 3 2 · 7 0 = 9 |
| 2 | 1 | 3 2 · 7 1 = 63 |
| 3 | 0 | 3 3 · 7 0 = 27 |
| 3 | 1 | 3 3 · 7 1 = 189 |
| 4 | 0 | 3 4 · 7 0 = 81 |
| 4 | 1 | 3 4 · 7 1 = 567 |
Продолжим усложнять наши примеры – возьмем четырехзначное число.
Решение
| t 1 | t 2 | t 3 | t 4 | 2 t 1 · 3 t 2 · 5 t 3 · 13 t 4 |
| 0 | 0 | 0 | 0 | 2 0 · 3 0 · 5 0 · 13 0 = 1 |
| 0 | 0 | 0 | 1 | 2 0 · 3 0 · 5 0 · 13 1 = 13 |
| 0 | 0 | 1 | 0 | 2 0 · 3 0 · 5 1 · 13 0 = 5 |
| 0 | 0 | 1 | 1 | 2 0 · 3 0 · 5 1 · 13 1 = 65 |
| 0 | 0 | 2 | 0 | 2 0 · 3 0 · 5 2 · 13 0 = 25 |
| 0 | 0 | 2 | 1 | 2 0 · 3 0 · 5 2 · 13 1 = 325 |
| 0 | 1 | 0 | 0 | 2 0 · 3 1 · 5 0 · 13 0 = 3 |
| 0 | 1 | 0 | 1 | 2 0 · 3 1 · 5 0 · 13 1 = 39 |
| 0 | 1 | 1 | 0 | 2 0 · 3 1 · 5 1 · 13 0 = 15 |
| 0 | 1 | 1 | 1 | 2 0 · 3 1 · 5 1 · 13 1 = 195 |
| 0 | 1 | 2 | 0 | 2 0 · 3 1 · 5 2 · 13 0 = 75 |
| 0 | 1 | 2 | 1 | 2 0 · 3 1 · 5 2 · 13 1 = 975 |
| t 1 | t 2 | t 3 | t 4 | 2 t 1 · 3 t 2 · 5 t 3 · 13 t 4 |
| 1 | 0 | 0 | 0 | 2 1 · 3 0 · 5 0 · 13 0 = 2 |
| 1 | 0 | 0 | 1 | 2 1 · 3 0 · 5 0 · 13 1 = 26 |
| 1 | 0 | 1 | 0 | 2 1 · 3 0 · 5 1 · 13 0 = 10 |
| 1 | 0 | 1 | 1 | 2 1 · 3 0 · 5 1 · 13 1 = 130 |
| 1 | 0 | 2 | 0 | 2 1 · 3 0 · 5 2 · 13 0 = 50 |
| 1 | 0 | 2 | 1 | 2 1 · 3 0 · 5 2 · 13 1 = 650 |
| 1 | 1 | 0 | 0 | 2 1 · 3 1 · 5 0 · 13 0 = 6 |
| 1 | 1 | 0 | 1 | 2 1 · 3 1 · 5 0 · 13 1 = 78 |
| 1 | 1 | 1 | 0 | 2 1 · 3 1 · 5 1 · 13 0 = 30 |
| 1 | 1 | 1 | 1 | 2 1 · 3 1 · 5 1 · 13 1 = 390 |
| 1 | 1 | 2 | 0 | 2 1 · 3 1 · 5 2 · 13 0 = 150 |
| 1 | 1 | 2 | 1 | 2 1 · 3 1 · 5 2 · 13 1 = 1950 |
| t 1 | t 2 | t 3 | t 4 | 2 t 1 · 3 t 2 · 5 t 3 · 13 t 4 |
| 2 | 0 | 0 | 0 | 2 2 · 3 0 · 5 0 · 13 0 = 4 |
| 2 | 0 | 0 | 1 | 2 2 · 3 0 · 5 0 · 13 1 = 52 |
| 2 | 0 | 1 | 0 | 2 2 · 3 0 · 5 1 · 13 0 = 20 |
| 2 | 0 | 1 | 1 | 2 2 · 3 0 · 5 1 · 13 1 = 260 |
| 2 | 0 | 2 | 0 | 2 2 · 3 0 · 5 2 · 13 0 = 100 |
| 2 | 1 | 0 | 1 | 2 2 · 3 0 · 5 2 · 13 1 = 1300 |
| 2 | 1 | 0 | 0 | 2 2 · 3 1 · 5 0 · 13 0 = 12 |
| 2 | 1 | 0 | 1 | 2 2 · 3 1 · 5 0 · 13 1 = 156 |
| 2 | 1 | 1 | 0 | 2 2 · 3 1 · 5 1 · 13 0 = 60 |
| 2 | 1 | 1 | 1 | 2 2 · 3 1 · 5 1 · 13 1 = 780 |
| 2 | 1 | 2 | 0 | 2 2 · 3 1 · 5 2 · 13 0 = 300 |
| 2 | 1 | 2 | 1 | 2 2 · 3 1 · 5 2 · 13 1 = 3900 |
Как определить количество делителей конкретного числа
Решение
Раскладываем число на множители.
84 42 21 7 1 2 2 3 7
Ответ: всего у 84 будет 24 делителя – 12 положительных и 12 отрицательных.
Как вычислить общие делители нескольких чисел
Зная свойства наибольшего общего делителя, можно утверждать, что количество делителей некоторого набора целых чисел будет совпадать с количеством делителей НОД тех же чисел. Это будет справедливо не только для двух чисел, но и для большего их количества. Следовательно, чтобы вычислить все общие делители нескольких чисел, надо определить их наибольший общий множитель и найти все его делители.
Разберем пару таких задач.
Решение
Для этого нам потребуется алгоритм Евклида:
Решение
Чтобы узнать количество этих чисел, нужно выяснить, сколько положительных делителей имеет НОД.
Ответ: у данных чисел шесть общих делителей.
Найти количество делителей числа
Учеников часто просят найти количество делителей числа, но в действительности это полезно не только для учащихся. Подобные вычисления помогают быстро выяснить, как распределить значительный объём чего-то на несколько равных частей. К тому же можно узнать, сколько именно таких равных частей вообще может быть.
Заниматься поиском всех делителей числа в реальной жизни нередко приходится бухгалтерам и руководителям предприятий, когда они распределяют поступившую прибыль. Такие же расчёты очень полезны для самопроверки тем, кто постоянно имеет дело с разными вычислениями. Например, в строительстве при создании какого-нибудь проекта. Или же при проведении разных экспериментов, как теоретических, так и практических.
А кому ещё нужно искать количество делителей числа?
С этими расчётами периодически сталкиваются студенты, особенно если для них математика не относится к профильным предметам. Такие вычисления делают, разумеется, и преподаватели при проверке работ. Им нередко приходится обрабатывать большое количество домашних заданий, контрольных, курсовых. И всего вычислений оказывается столько, что в них очень легко запутаться. В такой ситуации калькулятор поможет проверить себя.
Программа нужна далеко не только тем, кто не умеет находить делители самостоятельно. В первую очередь она помогает тем, кто сильно загружен и может пропустить ошибку просто из-за большого объёма работы.
Какие ещё математические калькуляторы на нашем сайте вам пригодятся?
На нашем сайте опубликовано множество математических программ, которые вам могут пригодиться. Например, калькулятор квадратных корней позволяет быстро извлечь корень квадратный из числа. Конечно, справится с такой задачей без особых проблем может большинство школьников. Однако задание усложняется, если речь идёт о большом числе. И ещё легче запутаться, когда за запятой оказывается много цифр. А благодаря калькулятору вы получите точный результат, причём быстро.
А вот разница в процентах поможет сравнить между собой 2 разные величины в ситуации, когда что-то меняется. Например, у предпринимателя может скакать от месяца к месяцу прибыль. Причём это вполне вероятно по разным точкам или по разным источникам поступления прибыли. В такой ситуации очень важно увидеть тенденцию, быстро сделать расчёты, чтобы понять, что предпринимать дальше.
Преимущество калькуляторов в том, что они позволяют не тратить время. Сделать множество расчётов можно буквально за несколько минут. И при этом программы были неоднократно проверены. В правильности расчётов можно не сомневаться.
Как найти общее количество делителей числа?
Воспользоваться калькулятором довольно просто. Для этого достаточно указать какое-то число, которое вас интересует. А потом – нажать на кнопку для расчёта. Но обратите внимание на то, что число в любом случае должно быть целым.
Результат появится наверху, на зелёном фоне. При этом вы увидите перечисление делителей, а также указание их общего количества. Данные можно сохранить в файл, скопировать (как саму информацию, так и ссылку на результат расчётов). Кроме того, сведения можно вывести на печать.
Также есть кнопка «запомнить». Благодаря ей вы увидите результат, когда зайдёте в очередной раз на сайт под своим аккаунтом.
Вычисления проводятся очень быстро. Ждать не придётся: результат появится мгновенно! При этом пользоваться калькулятором можно с любого устройства, вне зависимости от того, идёт ли речь о планшете или о смартфоне.
Делимость чисел. Признаки делимости. Основная теорема арифметики
В этой статье – необходимая теория для решения задачи 18 Профильного ЕГЭ по математике. Но это не все. Знания о числах и их свойствах, признаки делимости и формула деления с остатком могут пригодиться вам при решении многих задач ЕГЭ.
Повторим еще раз, какие бывают числа.
Например, при делении 9 на 4 мы получаем частное 2 и остаток 1, то есть 9 = 4∙2 + 1.
Простые числа – те, что делятся только на себя и на единицу. Единица не является ни простым, ни составным числом. Простые числа: 2, 3, 5, 7, 11, 13, 17, 19…
Числа называются взаимно простыми, если они не имеют общих делителей, кроме 1.
Любое натуральное число можно разложить на простые множители.
Например, 72 = 2∙2∙2∙3∙3, а 98 = 2∙7∙7.
Основная теорема арифметики: Любое натуральное число можно представить в виде произведения простых делителей, взятых в натуральных степенях, причем это разложение единственно.
Наименьшее общее кратное двух чисел (НОК) — это наименьшее число, которое делится на оба данных числа.
Наибольший общий делитель двух чисел (НОД) — это наибольшее число, на которое делятся два данных числа.
последняя цифра числа четная;
сумма цифр числа делится на 3;
число заканчивается на 0 или на 5;
сумма цифр числа делится на 9;
последняя цифра числа равна 0;
суммы цифр на четных и нечетных позициях числа равны или их разность кратна 11.
Как узнать сколько делителей имеет число
§ 1. Основная теорема о разложении на множители
Любое составное число с может быть записано в виде произведения с = ab, причем ни один из делителей не равен 1 и каждый из них меньше, чем с; например,
72 = 8 • 9, 150 = 10 • 15.
При разложении числа с на множители один из них, и даже оба (а и b) могут оказаться составными. Если а — составное, то разложение на множители можно продолжить:
Примерами этого могут служить рассмотренные выше числа
72 = 2 • 4 • 9, 150 = 2 • 5 • 15.
Этот процесс разложения на множители можно продолжить до тех пор, пока он не закончится; это должно произойти, так как делители становятся все меньше и меньше, но не могут стать единицей. Когда ни один из делителей нельзя уже будет разложить на множители, то все делители будут простыми числами.
Таким образом мы показали, что
Каждое целое число, большее 1, является простым числом или произведением простых чисел.
Последовательное разложение числа на множители может быть выполнено многими способами. При этом можно использовать таблицу делителей. Сначала найдем наименьшее простое число р1, делящее число с, так что с = р1с1. Если с1 — составное число, то по таблице делителей найдем наименьшее простое число р2, делящее с1, так что
Затем найдем наименьший простой делитель числа с2 и т. д.
Но главное здесь то, что независимо от способа разложения числа на простые множители результат всегда будет одним и тем же, различаясь лишь порядком их записи, т. е. любые два разложения числа на простые множители содержат одни и те же простые числа; при этом каждое простое число содержится одинаковое число раз в обоих разложениях.
Этот результат мы можем кратко выразить следующим образом:
разложение числа на простые множители единственно.
Возможно, что вы так часто слышали об этой так называемой «основной теореме арифметики» и пользовались ею, что она представляется вам очевидной, но это совсем не так. Эта теорема может быть доказана несколькими различными способами, однако ни один из них не тривиален. Здесь мы приведём доказательство, используя способ «от противного», который часто называют его латинским названием reductio ad absurdum (приведением к абсурду). Этот способ заключается в следующем: предположив ложность теоремы, которую нужно доказать, показывают, что это предположение приводит к противоречию.
Доказательство. Предположим, что наша теорема о единственности разложения на множители неверна. Тогда должны существовать числа, имеющие по крайней мере два различных разложения на простые множители. Выберем из них наименьшее и обозначим его через с0. Для небольших чисел, скажем, меньших 10, истинность теоремы можно установить прямой проверкой. Число с0 имеет наименьший простой множитель р0, и мы можем записать:
Вообще при разложении числа n на множители аналогично можно собирать одинаковые простые множители в виде степеней и записывать
Если мы знаем вид (3.2.1) для числа, то мы сможем тотчас же ответить на некоторые вопросы об этом числе.
Например, если мы захотим, то можем узнать, какие числа делят число n. Возьмем для примера рассмотренное выше число 3600. Предположим, что число d является одним из его делителей, т. е.
Приведенное разложение на простые множители показывает, что единственными числами среди множителей числа d будут лишь 2, 3, 5. Кроме того, число 2 может содержаться не более 4 раз, а числа 3 и 5 не более, чем по 2 раза каждое. Итак, мы видим, что возможными делителями числа 3600 будут числа вида
при этом показатели степени могут принимать значения:
Так как эти значения могут сочетаться всеми возможными способами, то число делителей равно
(4 + 1)•(2 + 1)•(2 + 1) = 5 • 3 • 3 = 45.
Для любого числа n, разложение которого на простые множители дается формулой (3.2.1), положение точно такое же. Если число d является делителем числа n, т. е.
то единственными простыми числами, на которые может делиться число d, будут только те, которые делят число n, а именно: p1…, рr. Таким образом, мы можем записать разложение числа d на простые множители в виде
Простое число p1 может содержаться не более α1 раз, как и в самом числе n; аналогично — для p2 и других простых чисел. Это значение для числа δ1 мы можем выбрать α1 + 1 способом:
аналогично и для других простых чисел. Так как каждое из α1 + 1 значений, которые может принимать число δ1, может сочетаться с любым из α2 + 1 возможных значений числа δ2 и т. д., то мы видим, что общее число делителей числа n задается формулой
2. Найдите количество делителей у следующих чисел: 60, 366, 1970, вашего почтового индекса.
3. Какое натуральное число (или числа), не превосходящее 100, имеет наибольшее количество делителей
§ 3. Несколько задач о делителях
Существует единственное число n = 1, которое имеет только один делитель. Числами с ровно двумя делителями являются простые числа n = р: они делятся на 1 и на р. Наименьшим числом, имеющим два делителя, является, таким образом, р = 2.
Исследуем числа, имеющие ровно 3 делителя. В соответствии с (3.2.3) имеем
Так как 3 — простое число, то справа может существовать лишь один множитель, не равный 1. Отсюда r = 1, a α1 = 2. Таким образом,
Наименьшим числом с 3 делителями является n = 2 2 = 4. Это соображение, примененное к общему случаю, когда число делителей q является простым числом, позволяет получить, что
наименьшим из таких чисел является
Рассмотрим следующий случай, когда существует ровно 4 делителя. Тогда соотношение
возможно только тогда, когда
Это приводит к двум возможностям:
наименьшее число с 4 делителями — это n = 6.
В том случае, когда имеется 6 делителей, должно выполняться соотношение
что возможно лишь тогда, когда
Это дает две возможности:
при этом наименьшее значение имеет место в последнем случае, когда
Этот метод можно использовать для вычисления наименьших натуральных чисел, имеющих любое заданное количество делителей.
Существуют таблицы, указывающие количество делителей для различных чисел. Они начинаются следующим образом:
Вы легко можете ее самостоятельно продолжить.
Будем говорить, что натуральное число n является сверхсоставным, если количество делителей у каждого числа, меньшего n, меньше, чем количество делителей у числа n. Глядя на нашу небольшую таблицу, мы видим, что
являются первыми пятью сверхсоставными числами. О свойствах этих чисел известно еще очень мало.
1. Взвод из 12 солдат может маршировать 6-ю различными способами: 12 × 1, 6 × 2, 4 × 3, 3 × 4, 2 × 6, 1 × 12. Какую наименьшую численность должны иметь группы людей, которые могут маршировать 8, 10, 12 и 72 способами?
2. Найдите наименьшие натуральные числа, имеющие: а) 14 делителей, б) 18 делителей ив) 100 делителей.
3. Найдите два первых сверхсоставных числа, следующих за числом 12.
4. Охарактеризуйте все натуральные числа, количество делителей которых является произведением двух простых чисел.
§ 4. Совершенные числа
Нумерология (или гематрия, как ее иногда еще называют) была распространенным увлечением у древних греков. Естественным объяснением этому является то, что числа в Древней Греции изображались буквами греческого алфавита, и поэтому каждому написанному слову, каждому имени соответствовало некоторое число. Люди могли сравнивать свойства чисел, соответствующих их именам.
Делители или аликвотные части[6] чисел играли важную роль в нумерологии. В этом смысле идеальными, или, как их называют, совершенными числами являлись такие числа, которые составлялись из своих аликвотиых частей, т. е. равнялись сумме своих делителей. Здесь следует отметить, что древние греки не включали само число в состав его делителей.
Наименьшим совершенным числом является 6:
За ним следует число 28:
28 = 1 + 2 + 4 + 7 + 14,
496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248.
Часто математик, увлеченный решением какой-либо проблемы и имеющий одно или несколько частных решений этой задачи, пытается найти закономерности, которые смогли бы дать ключ к нахождению общего решения. Указанные нами совершенные числа могут быть записаны в виде
28 = 2 2 7 = 2 2 (2 3 — 1),
496 = 24 31 = 2 4 (2 5 — 1).
Это наталкивает нас на гипотезу:
Число является совершенным, если оно представляется в виде
является простым числом Мерсенна.
Этот результат, известный еще грекам, несложно доказать. Делителями числа Р, включая само число Р, очевидно, являются следующие числа:
Запишем сумму этих делителей
(1 + 2 +… + 2 р-1 )(q + 1) = (1 + 2 +… + 2 р-1 ) 2 р
Если вы не помните формулы для суммы членов геометрической прогрессии,
то умножьте эту сумму на 2:
а затем, вычтя S, получите
Таким образом, сумма всех делителей числа Р есть
а сумма всех делителей, кроме самого числа Р = 2 p-1 q, равна
Итак, наше число является совершенным.
Из этого результата следует, что каждое простое число Мерсенна порождает совершенное число. В § 2 второй главы говорилось, что известно всего 23 простых числа Мерсенна, следовательно, мы знаем также и 23 совершенных числа. Существуют ли другие виды совершенных чисел? Все совершенные числа вида (3.4.1) являются четными, можно доказать, что любое четное совершенное число имеет вид (3.4.1). Остается вопрос: существуют ли нечетные совершенные числа? В настоящее время мы не знаем ни одного такого числа, и вопрос о существовании нечетных совершенных чисел является одной из самых знаменитых проблем теории чисел. Если бы удалось обнаружить такое число, то это было бы крупным достижением. Вы можете поддаться соблазну найти такое число, перебирая различные нечетные числа. Но мы не советуем этого делать, так как по последним сообщениям Брайена Такхермана из IBM[7] (1968), нечетное совершенное число должно иметь по крайней мере 36 знаков.
1. Используя список простых чисел Мерсенна, найдите четвертое и пятое совершенные числа.
§ 5. Дружественные числа
Дружественные числа также входят в наследство, доставшееся нам от греческой нумерологии. Если у двух людей имена были таковы, что их числовые значения удовлетворяли следующему условию: сумма частей (делителей) одного из них равнялась второму числу, и наоборот, то считалось, что это свидетельствует об их духовной близости. В действительности греки знали всего лишь одну пару таких чисел, а именно:
220 = 2 2 • 5 • 11, 284 = 2 2 • 71.
Суммами их делителей являются соответственно
1 + 2 + 4 + 5 +10 + 20 + 11 + 22 + 44 + 55 + 110 = 284,
1 + 2 + 4 + 71 + 142 = 220.
Эта пара дружественных чисел оставалась единственной известной до тех пор, пока Пьеру Ферма не удалось найти следующую пару:
17 296 = 2 4 • 23 • 47, 18 416 = 2 4 • 1151.
Поиски пар дружественных чисел чрезвычайно удобно вести с помощью ЭВМ. Для каждого числа n при помощи машины определяются все делители этого числа (≠ n) и их сумма m. После этого производится такая же операция с числом m. Если при этом вновь получается первоначальное число n, то пара чисел (n, m) оказывается дружественной. Недавно этим способом в Йельском университете на ЭВМ IBM 7094 были проверены все числа до одного миллиона. В результате была получена коллекция из 42 пар дружественных чисел; некоторые из них оказались ранее неизвестными. Все пары дружественных чисел до 100 000 приведены в табл. 2. При помощи этого метода, как нетрудно видеть, одновременно «вылавливаются» и совершенные числа. Если возникает желание продолжать поиски дальше, то, конечно, это можно сделать, но придется затратить большое количество машинного времени.
Дружественные числа до 100 000
В действительности мы очень мало знаем о свойствах пар дружественных чисел, однако, можно на основе наших таблиц высказать несколько предположений. Например, отношение одного из них к другому, по-видимому, должно все больше и больше приближаться к 1 по мере того, как они увеличиваются. Из таблицы видно, что эти числа бывают либо оба четными, либо оба нечетными, но не было найдено случая, когда одно число четно, а другое нечетно, хотя поиски дружественных чисел такого вида были проведены среди всех чисел n ≤ 1 3 000 000 000.
Примечания:
Аликвотные дроби — дроби вида 1/n; в древности было принято всякую дробь представлять в виде суммы аликвотных дробей. Например, 5/12 = 1/12 + 1/3. (Прим. перев.)
Американская фирма, выпускающая вычислительное оборудование. (Прим. перев.)