WikiDer > Дружелюбные номера

Демонстрация розыгрыша дружелюбия пары чисел (220 284)

Дружелюбные номера два разных числа связаны таким образом, что сумма из собственные делители каждого из них равно другому номеру.

Наименьшая пара дружеских чисел - (220, 284). Они дружественны, потому что правильные делители 220 равны 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 и 110, из которых сумма равна 284; а правильные делители числа 284 равны 1, 2, 4, 71 и 142, из которых сумма равна 220. (Собственный делитель числа - это положительный множитель этого числа, кроме самого числа. Например, правильные делители из 6 - это 1, 2 и 3.)

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

Связанная концепция - это концепция идеальное число- число, равное сумме свой собственный собственные делители, другими словами число, которое образует аликвотную последовательность с периодом 1. Числа, которые являются членами аликвотной последовательности с периодом больше 2, известны как общительные числа.

Первые десять дружеских пар: (220, 284), (1184, 1210), (2620, 2924), (5020, 5564), (6232, 6368), (10744, 10856), (12285, 14595), ( 17296, 18416), (63020, 76084) и (66928, 66992). (последовательность A259180 в OEIS). (Также см OEIS: A002025 и OEIS: A002046)

История

Дружелюбные числа были известны Пифагорейцы, который приписывал им множество мистических свойств. Общая формула, по которой можно было вычислить некоторые из этих чисел, была изобретена около 850 г. Иракский математик Табит ибн Курра (826–901). Другой Араб математики, изучавшие полюбившиеся числа, аль-Маджрити (умер в 1007 г.), аль-Багдади (980–1037) и аль-Фариси (1260–1320). В Иранский математик Мухаммад Бакир Язди (16 век) обнаружил пару (9363584, 9437056), хотя это часто приписывают Декарт.^[1] Большая часть работы Восточные математики в этой области было забыто.

Формула Табита ибн Курры была заново открыта Ферма (1601–1665) и Декарт (1596–1650), которому его иногда приписывают и расширяют Эйлер (1707–1783). Он был расширен Borho в 1972 году. Ферма и Декарт также заново открыли пары дружественных чисел, известные арабским математикам. Эйлер также открыл десятки новых пар.^[2] Вторая самая маленькая пара (1184, 1210) была открыта в 1866 году тогдашним подростком Б. Николо И. Паганини (не путать с композитором и скрипачом), но на нее не обратили внимания более ранние математики.^[3]

К 1946 году было известно 390 пар, но с тех пор появление компьютеров позволило открыть многие тысячи пар. Был проведен исчерпывающий поиск, чтобы найти все пары, меньшие заданной границы, причем эта оценка была расширена с 10⁸ в 1970 году до 10¹⁰ в 1986 г. 10¹¹ в 1993 г. - 10¹⁷ в 2015 г. и до 10¹⁸ в 2016 году.

По состоянию на январь 2020 г.^{[Обновить]}известно более 1,225,063,681 дружеских пар.^[4]

Правила генерации

Хотя эти правила действительно генерируют некоторые пары дружественных номеров, известно много других пар, поэтому эти правила никоим образом не являются исчерпывающими.

В частности, два приведенных ниже правила создают только четные дружественные пары, поэтому они не представляют интереса для открытой проблемы нахождения дружеских пар, взаимно простых с 210 = 2 · 3 · 5 · 7, в то время как более 1000 пар взаимно просты с 30 = 2 · 3. · 5 из них известны [García, Pedersen & te Riele (2003), Sándor & Crstici (2004)].

Теорема Табита ибн Курры

В Теорема Табита ибн Курры это метод открытия дружеских чисел, изобретенный в девятом веке Араб математик Табит ибн Курра.^[5]

В нем говорится, что если

п = 3×2^{п − 1} − 1,

q = 3×2^п − 1,

р = 9×2^{2п − 1} − 1,

куда п > 1 является целое число и п, q, и р находятся простые числа, тогда 2^п×п×q и 2^п×р - это пара дружеских чисел. Эта формула дает пары (220, 284) за п = 2, (17296, 18416) за п = 4, и (9363584, 9437056) за п = 7, но другие такие пары неизвестны. Числа формы 3×2^п − 1 известны как Числа Табита. Чтобы формула Ибн Курры произвела дружескую пару, два последовательных числа Табита должны быть простыми; это сильно ограничивает возможные значения п.

Чтобы установить теорему, Табит ибн Курра доказал девять леммы разделены на две группы. Первые три леммы касаются определения кратных частей натурального числа. Вторая группа лемм более конкретно касается образования совершенных, полных и дефектных чисел.^[6]

Правило Эйлера

Правило Эйлера является обобщением теоремы Табита ибн Курры. В нем говорится, что если

п = (2^{п − м} + 1)×2^м − 1,

q = (2^{п − м} + 1)×2^п − 1,

р = (2^{п − м} + 1)²×2^{м + п} − 1,

куда п > м > 0 находятся целые числа и п, q, и р находятся простые числа, тогда 2^п×п×q и 2^п×р - это пара дружеских чисел. Теорема Табита ибн Курры соответствует случаю м = п − 1. Правило Эйлера создает дополнительные дружеские пары для (м,п) = (1,8), (29,40) и никто не знает других. Эйлер (1747 и 1750) в общей сложности нашел 58 новых пар, превратив все существующие пары в 61.^[2][7]

Обычные пары

Позволять (м, п) - пара дружественных чисел с м < п, и писать м = gM и п = gN куда грамм это наибольший общий делитель из м и п. Если M и N оба совмещать к грамм и без квадратов то пара (м, п) называется обычный (последовательность A215491 в OEIS), иначе он называется нерегулярный или же экзотика. Если (м, п) регулярно и M и N имеют я и j простые множители соответственно, тогда (м, п) Говорят, что из тип (я, j).

Например, с (м, п) = (220, 284), наибольший общий делитель 4 и так M = 55 и N = 71. Следовательно, (220, 284) регулярного типа (2, 1).

Близнецы дружные пары

Дружная пара (м, п) близнец, если между ними нет целых чисел м и п принадлежность к любой другой дружной паре (последовательность A273259 в OEIS)

Другие результаты

Во всех известных случаях номера пары либо оба четное или оба нечетные. Неизвестно, существует ли четно-нечетная пара дружественных чисел, но если это так, четное число должно быть либо квадратным числом, либо двойным числом, а нечетное число должно быть квадратным числом. Однако существуют дружеские числа, в которых у двух членов разные наименьшие простые множители: известно семь таких пар.^[8] Кроме того, у каждой известной пары есть хотя бы одно общее простое число. фактор. Неизвестно, была ли пара совмещать мирные номера существуют, хотя если они есть, товар из двух должно быть больше 10⁶⁷.^{[нужна цитата]} Кроме того, пара взаимно простых дружественных чисел не может быть сгенерирована ни по формуле Табита (выше), ни по какой-либо подобной формуле.

В 1955 г. Пол Эрдёш показали, что плотность дружеских чисел относительно положительных целых чисел равна 0.^[9]

В 1968 г. Мартин Гарднер отметил, что большинство известных в то время даже дружных пар имеют суммы, кратные 9,^[10] и правило для характеристики исключений (последовательность A291550 в OEIS) был получен.^[11]

Согласно гипотезе о сумме дружественных пар, по мере того, как количество дружеских пар приближается к бесконечности, процент сумм дружеских пар, делящийся на десять, приближается к 100% (последовательность A291422 в OEIS).

Ссылки в популярной культуре

• В романе фигурируют мирные номера. Экономка и профессор к Ёко Огава, а в Японский фильм на его основе.
• Пол Остерсборник рассказов под названием Правдивые рассказы об американской жизни содержит рассказ («Математический афродизиак» Алекса Галта), в котором важную роль играют дружеские числа.
• В романе кратко представлены мирные номера. Чужой дом к Реджинальд Хилл.
• Дружественные числа упоминаются во французском романе. Теорема Попугая к Денис Гедж.
• Дружественные номера упоминаются в JRPG. Персона 4 Золотой.
• В визуальной новелле представлены мирные числа. Переписать.
• Дружественные числа (220, 284) упоминаются в 13-м эпизоде ​​корейской драмы 2017 года. Анданте.
• В греческом фильме фигурируют мирные номера Другой я (фильм, 2016).
• Дружеские номера обсуждаются в Брайан Клеггс книга Реальные числа?

Обобщения

Дружественные кортежи

Дружелюбные номера ${displaystyle (m, n)}$ удовлетворить ${displaystyle sigma (m) -m = n}$ и ${displaystyle sigma (n) -n = m}$ которые можно записать вместе как ${displaystyle sigma (m) = sigma (n) = m + n}$. Это можно обобщить на более крупные кортежи, например ${displaystyle (n_ {1}, n_ {2}, ldots, n_ {k})}$, где мы требуем

${displaystyle sigma (n_ {1}) = sigma (n_ {2}) = dots = sigma (n_ {k}) = n_ {1} + n_ {2} + dots + n_ {k}}$

Например, (1980, 2016, 2556) - это дружная тройка (последовательность A125490 в OEIS), а (3270960, 3361680, 3461040, 3834000) - дружная четверка (последовательность A036471 в OEIS).

Дружный мультимножества определены аналогично и немного обобщают это (последовательность A259307 в OEIS).

Общительные числа

Общительные числа - это числа в циклических списках чисел (с длиной больше 2), где каждое число является суммой собственных делителей предыдущего числа. Например, ${displaystyle 1264460mapsto 1547860mapsto 1727636mapsto 1305184mapsto 1264460mapsto dots}$ общительные номера порядка 4.

В поисках общительных номеров

В аликвотная последовательность можно представить как ориентированный граф, ${displaystyle G_ {n, s}}$, для данного целого числа ${displaystyle n}$, куда ${displaystyle s (k)}$ обозначает сумму собственных делителей ${displaystyle k}$.^[12]Циклы в ${displaystyle G_ {n, s}}$ представлять общительные числа в пределах интервала ${displaystyle [1, n]}$. Два особых случая - это петли, представляющие идеальные числа и циклы длины два, которые представляют дружные пары.

Смотрите также

• Обрученные числа (квази-дружеские числа)

Примечания

Рекомендации

Wikisource есть текст 1911 Британская энциклопедия статья Мирные номера.

• В эту статью включен текст из публикации, которая сейчас находится в всеобщее достояние: Чисхолм, Хью, изд. (1911). "Мирные номера". Британская энциклопедия (11-е изд.). Издательство Кембриджского университета.
• Шандор, Йожеф; Crstici, Борислав (2004). Справочник по теории чисел II. Дордрехт: Kluwer Academic. С. 32–36. ISBN 978-1-4020-2546-4. Zbl 1079.11001.
• Уэллс, Д. (1987). Словарь любопытных и интересных чисел Penguin. Лондон: Penguin Group. С. 145–147.
• Вайсштейн, Эрик В. «Дружная пара». MathWorld.
• Вайсштейн, Эрик В. "Табит ибн Куррах Правило". MathWorld.
• Вайсштейн, Эрик В. «Правило Эйлера». MathWorld.

внешняя ссылка

• М. Гарсия; J.M. Pedersen; H.J.J. те Риле (2003-07-31). «Дружные пары, опрос» (PDF). Отчет MAS-R0307.
• Грайм, Джеймс. «220 и 284 (Мировые номера)». Numberphile. Брэди Харан. Архивировано из оригинал на 2017-07-16. Получено 2013-04-02.
• Грайм, Джеймс. «MegaFavNumbers - гипотеза о равных числах». YouTube. Получено 2020-06-09.