Мультипликативный раздел - Multiplicative partition

В теория чисел, а мультипликативный раздел или неупорядоченная факторизация целого числа п это способ письма п как произведение целых чисел больше 1, при этом два продукта рассматриваются как эквивалентные, если они различаются только порядком факторов. Число п сам по себе считается одним из таких продуктов. Мультипликативные разбиения тесно связаны с изучением многораздельные разделы, обсуждается в Эндрюс (1976), которые являются аддитивными перегородки конечных последовательностей натуральных чисел с добавлением точечно. Хотя изучение мультипликативных разбиений продолжается по крайней мере с 1923 года, название «мультипликативное разбиение», похоже, было введено Хьюз и Шаллит (1983). Латинское название «factorisatio numerorum» использовалось ранее. MathWorld использует термин неупорядоченная факторизация.

Примеры

• Число 20 имеет четыре мультипликативных раздела: 2 × 2 × 5, 2 × 10, 4 × 5 и 20.
• 3 × 3 × 3 × 3, 3 × 3 × 9, 3 × 27, 9 × 9 и 81 - пять мультипликативных разбиений 81 = 3⁴. Потому что это четвертая степень премьер, 81 имеет такое же количество (пять) мультипликативных разбиений, что и 4 аддитивные перегородки.
• Число 30 имеет пять мультипликативных разделов: 2 × 3 × 5 = 2 × 15 = 6 × 5 = 3 × 10 = 30.
• В общем, количество мультипликативных разбиений свободный от квадратов номер с я простые множители - это i-й Номер звонка, B_я.

заявка

Хьюз и Шаллит (1983) описать применение мультипликативных разбиений при классификации целых чисел с заданным количеством делителей. Например, целые числа с ровно 12 делителями принимают вид п¹¹, п×q⁵, п²×q³, и п×q×р², где п, q, и р отличны простые числа; эти формы соответствуют мультипликативным разбиениям 12, 2 × 6, 3 × 4 и 2 × 2 × 3 соответственно. В более общем смысле, для каждого мультипликативного раздела

${displaystyle k=prod t_{i}}$

целого числа k, соответствует класс целых чисел, имеющих ровно k делители вида

${displaystyle prod p_{i}^{t_{i}-1},}$

где каждый п_я - отличное простое число. Это соответствие следует из мультипликативный собственность делительная функция.

Границы количества разделов

Оппенгейм (1926) кредиты МакМахон (1923) Ошибка harvtxt: нет цели: CITEREFMcMahon1923 (Помогите) с задачей подсчета количества мультипликативных разбиений п; эта проблема с тех пор изучалась другими под латинским названием factorisatio numerorum. Если количество мультипликативных разбиений п является а_п, МакМахон и Оппенгейм заметили, что Серия Дирихле производящая функция ж(s) имеет товарное представление

${displaystyle f(s)=sum _{n=1}^{infty }{frac {a_{n}}{n^{s}}}=prod _{k=2}^{infty }{frac {1}{1-k^{-s}}}.}$

Последовательность чисел а_п начинается

1, 1, 1, 2, 1, 2, 1, 3, 2, 2, 1, 4, 1, 2, 2, 5, ... (последовательность A001055 в OEIS ).

Оппенгейм также претендовал на верхнюю границу а_п, формы

${displaystyle a_{n}leq nleft(exp {frac {log nlog log log n}{log log n}}ight)^{-2+o(1)},}$

но Кэнфилд, Эрдёш и Померанс (1983) показано, эта оценка ошибочна, а истинная оценка

${displaystyle a_{n}leq nleft(exp {frac {log nlog log log n}{log log n}}ight)^{-1+o(1)}.}$

Обе эти оценки недалеки от линейных по п: они имеют форму п^{1-о (1)}Однако типичное значение а_п намного меньше: среднее значение а_п, усредненное по интервалу Икс ≤ п ≤ Икс+N, является

${displaystyle {ar {a}}=exp left({frac {4{sqrt {log N}}}{{sqrt {2e}}log log N}}{igl (}1+o(1){igr )}ight),}$

граница, имеющая вид п^{о (1)} (Лука, Мухопадхай и Шринивас, 2008 г. ).

Дополнительные результаты

Кэнфилд, Эрдёш и Померанс (1983) наблюдать, и Лука, Мукхопадхай и Шринивас (2008) доказать, что большинство чисел не может возникнуть как число а_п мультипликативных разбиений некоторых п: количество значений меньше, чем N которые возникают таким образом N^{O (журнал журнал журналN / журнал журналN)}. Дополнительно, Лука, Мукхопадхай и Шринивас (2008) показать, что большинство значений п не кратны а_п: количество значений п ≤ N такой, что а_п разделяет п это O (N / журнал^{1 + о (1)} N).

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

• раздел (теория чисел)
• делитель

использованная литература

• Эндрюс, Г. (1976), Теория перегородок, Эддисон-Уэсли, глава 12.
• Canfield, E. R .; Эрдеш, Пол; Померанс, Карл (1983), «К проблеме Оппенгейма, касающейся» factorisatio numerorum"", Журнал теории чисел, 17 (1): 1–28, Дои:10.1016 / 0022-314X (83) 90002-1.
• Хьюз, Джон Ф .; Шаллит, Джеффри (1983), «О числе мультипликативных разбиений», Американский математический ежемесячный журнал, 90 (7): 468–471, Дои:10.2307/2975729, JSTOR  2975729.
• Knopfmacher, A .; Мэйс, М. (2006), "Упорядоченные и неупорядоченные факторизации целых чисел", Математика журнал, 10: 72–89. Как цитирует MathWorld.
• Лука, Флориан; Мухопадхьяй, Анирбан; Шринивас, Котяда (2008), О функции "factorisatio numerorum" Оппенгейма, arXiv:0807.0986, Bibcode:2008arXiv0807.0986L.
• Мак-Магон, П. А. (1923), «Ряд Дирихле и теория разбиений», Труды Лондонского математического общества, 22: 404–411, Дои:10.1112 / плмс / с2-22.1.404.
• Оппенгейм, А. (1926), «Об арифметической функции», Журнал Лондонского математического общества, 1 (4): 205–211, Дои:10.1112 / jlms / s1-1.4.205.

дальнейшее чтение

• Knopfmacher, A .; Мэйс, М. Э. (2005), «Обзор счетных функций факторизации» (PDF), Международный журнал теории чисел, 1 (4): 563–581, Дои:10.1142 / S1793042105000315

внешние ссылки

• Вайсштейн, Эрик В. «Неупорядоченная факторизация». MathWorld.