Мощное число
144000 – мощное число.
Каждый показатель степени в своей простой факторизации больше 1.
Это произведение квадрата и куба.
Мощное число — это целое положительное число m такое, что для каждого простого числа p, делящего m , p 2 также делит m . Эквивалентно, мощное число — это произведение квадрата и куба , то есть число m вида m = a. 2 б 3 , где a и b — положительные целые числа. Мощные числа также известны как квадратные , квадратные или 2-полные . Пол Эрдеш и Джордж Секереш изучали такие числа, а Соломон В. Голомб назвал такие числа мощными .
Ниже приводится список всех мощных чисел от 1 до 1000:
- 1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 72, 81, 100, 108, 121, 125, 128, 144, 169, 196, 200, 216, 225, 243, 256, 288, 289, 324, 343, 361, 392, 400, 432, 441, 484, 500, 512, 529, 576, 625, 648, 675, 676, 729, 784, 800, 841, 864, 0, 961, 968, 972, 1000, ... (последовательность A001694 в OEIS ).
Эквивалентность двух определений [ править ]
Если м = а 2 б 3 , то каждое простое число в простой факторизации a появляется появляется в простой факторизации m с показателем не менее двух, и каждое простое число в простой факторизации b в простой факторизации m с показателем не менее трех; следовательно, m является мощным.
С другой стороны, предположим, что m является мощным, с простой факторизацией
где каждый α i ≥ 2. Определим γ i равным трем, если α i нечетное, и нулю в противном случае, и определим β i = α i − γ i . Тогда все значения β i являются неотрицательными четными целыми числами, а все значения γ i равны нулю или трем, поэтому
обеспечивает желаемое представление m как произведения квадрата и куба.
Неформально, учитывая простую факторизацию m , возьмем b как произведение простых множителей m , имеющих нечетный показатель степени (если их нет, то примем b равным 1). Поскольку m является мощным, каждый простой множитель с нечетным показателем имеет показатель не менее 3, поэтому m / b 3 является целым числом. Кроме того, каждый простой множитель m / b 3 имеет четный показатель, поэтому m / b 3 это идеальный квадрат, поэтому назовем его 2 ; тогда м = а 2 б 3 . Например:
Представление m = a 2 б 3 вычисленное таким образом, имеет свойство b быть свободным от квадратов и однозначно определяется этим свойством.
Математические свойства [ править ]
Сумма обратных мощных чисел сходится. Значение этой суммы можно записать несколькими другими способами, в том числе как бесконечное произведение
где p пробегает все простые числа, ζ( s ) обозначает дзета-функцию Римана , а ζ (3) — константа Апери . [1] (последовательность A082695 в OEIS ) В более общем смысле, сумма обратных s -х степеней мощных чисел ( производящая функция ряда Дирихле ) равна
всякий раз, когда он сходится.
Пусть k ( x ) обозначает количество мощных чисел в интервале [1, x ]. Тогда k ( x ) пропорционально квадратному корню из x . Точнее,
(Голомб, 1970).
Два наименьших последовательных мощных числа — это 8 и 9. Поскольку уравнение Пелля x 2 - 8 лет 2 = 1 имеет бесконечно много целочисленных решений, существует бесконечно много пар последовательных мощных чисел (Голомб, 1970); в более общем смысле, можно найти последовательные мощные числа, решив аналогичное уравнение Пелля x 2 - 2 = ±1 для любого совершенного куба n . Однако одно из двух мощных чисел в образованной таким образом паре должно быть квадратом. По словам Гая, Эрдеш спросил, существует ли бесконечно много пар последовательных мощных чисел, таких как (23 3 , 2 3 3 2 13 2 ), в котором ни одно число в паре не является квадратом. Уокер (1976) показал, что таких пар действительно бесконечно много, показав, что 3 3 с 2 + 1 = 7 3 д 2 имеет бесконечно много решений. Решения Уокера этого уравнения генерируются для любого нечетного целого числа k путем рассмотрения числа
для целых чисел a, делящегося на 7, и b , делящегося на 3, и построим из a и b последовательные мощные числа 7 a 2 и 3 б 2 с 7 а 2 = 1 + 3 б 2 . Наименьшая последовательная пара в этом семействе генерируется для k = 1 , a = 2637362 и b = 4028637 как
и
Могут ли три последовательных числа иметь силу?
Эрдеш, Моллин и Уолш выдвинули гипотезу о том, что не существует трех последовательных мощных чисел. Если существует тройка последовательных мощных чисел, то ее наименьший член должен быть равен 7, 27 или 35 по модулю 36. [2]
если гипотеза abc верна, существует только конечное число наборов из трех последовательных мощных чисел.
Суммы и разности мощных чисел [ править ]
Любое нечетное число — это разница двух последовательных квадратов: ( k + 1) 2 = к 2 + 2 k + 1, поэтому ( k + 1) 2 - к 2 = 2 k + 1. Аналогично, любое число, кратное четырем, является разностью квадратов двух чисел, отличающихся на два: ( k + 2) 2 - к 2 = 4 k + 4. Однако одно четное число , то есть число, делящееся на два, но не на четыре, не может быть выражено как разность квадратов. Это мотивирует вопрос об определении того, какие отдельно четные числа можно выразить как разности мощных чисел. Голомб выставил несколько изображений этого типа:
- 2 = 3 3 − 5 2
- 10 = 13 3 − 3 7
- 18 = 19 2 − 7 3 = 3 5 − 15 2 .
Было высказано предположение, что число 6 невозможно представить таким образом, а Голомб предположил, что существует бесконечно много целых чисел, которые нельзя представить как разность двух мощных чисел. Однако Наркевич показал, что число 6 можно представить бесконечно многими способами, например:
- 6 = 5 4 7 3 − 463 2 ,
и МакДэниел показал, что каждое целое число имеет бесконечно много таких представлений (МакДэниел, 1982).
Эрдеш предположил, что каждое достаточно большое целое число представляет собой сумму не более трех мощных чисел; это было доказано Роджером Хит-Брауном (1987).
Обобщение [ править ]
В более общем смысле мы можем рассматривать целые числа, все простые множители которых имеют показатели степени не ниже k . Такое целое число называется k -степенным числом, k -полным числом или k -полным числом.
- (2 к +1 − 1) к , 2 к (2 к +1 − 1) к , (2 к +1 − 1) к +1
являются k -степенными числами в арифметической прогрессии . При этом, если a 1 , a 2 , ..., a s -степенны k в арифметической прогрессии с общей разностью d , то
- а 1 ( а s + d ) к ,
а 2 ( а s + d ) к , ..., а s ( а s + d ) к , ( а с + д) к +1
являются s + 1 k -степенными числами в арифметической прогрессии.
У нас есть тождество, включающее k -степенные числа:
- а к ( а л + ... + 1) к + а к + 1 ( а л + ... + 1) к + ... + а к + л ( а л + ... + 1) к = а к ( а л + ... +1) к +1 .
Это дает бесконечное количество l +1 наборов k -степенных чисел, сумма которых также k -степенна. Нитай показывает, что существует бесконечно много решений уравнения x + y = z в относительно простых 3-степенных числах (Nitaj, 1995). Кон строит бесконечное семейство решений уравнения x + y = z в относительно простых, некубических 3-степенных числах следующим образом: тройка
- X = 9712247684771506604963490444281, Y = 32295800804958334401937923416351, Z = 27474621855216870941749052236511
является решением уравнения 32 X 3 + 49 лет 3 = 81Z 3 . Мы можем построить другое решение, положив X ′ = X (49 Y 3 + 81 З 3 ), Y ′ = − Y (32 X 3 + 81 З 3 ), Z ′ = Z (32 X 3 − 49 лет 3 ) и опуская общий делитель.
См. также [ править ]
Примечания [ править ]
- ^ (Голомб, 1970)
- ^ Бекон, Эдвард (2019). «О последовательных тройках мощных чисел» . Математический журнал для студентов Роуз-Халмана . 20 (2): 25–27.
Ссылки [ править ]
- Кон, JHE (1998). «Гипотеза Эрдеша о 3-степенных числах» . Математика. Комп . 67 (221): 439–440. дои : 10.1090/S0025-5718-98-00881-3 .
- Эрдеш, Пол и Секерес, Джордж (1934). «О числе абелевых групп заданного порядка и о связанной с этим проблеме теории чисел». Акта Литт. наук. Сегед . 7 :95-102.
- Голомб, Соломон В. (1970). «Мощные цифры». Американский математический ежемесячник . 77 (8): 848–852. дои : 10.2307/2317020 . JSTOR 2317020 .
- Гай, Ричард К. (2004). Нерешенные проблемы теории чисел (3-е изд.). Спрингер-Верлаг. Раздел Б16. ISBN 978-0-387-20860-2 .
- Хит-Браун, Роджер (1988). «Тройные квадратичные формы и суммы трех квадратных чисел». Séminaire de Theorie des Nombres, Париж, 1986–1987 годы . Бостон: Биркхойзер. стр. 137–163.
- Хит-Браун, Роджер (1990). «Суммы трех квадратных чисел». Теория чисел, I (Будапешт, 1987) . Коллок. Математика. Соц. Янош Бояи, нет. 51. стр. 163–171.
- Ивич, Александр (1985). Дзета-функция Римана. Теория дзета-функции Римана с приложениями . Публикация Wiley-Interscience. Нью-Йорк и др.: John Wiley & Sons. стр. 100-1 33–34, 407–413. ISBN 978-0-471-80634-9 . Збл 0556.10026 .
- Макдэниел, Уэйн Л. (1982). «Представление каждого целого числа как разности мощных чисел». Ежеквартальный журнал Фибоначчи . 20 : 85–87.
- Нитадж, Абдеррахман (1995). «О гипотезе Эрдеша о 3-степенных числах». Бык. Лондонская математика. Соц. 27 (4): 317–318. CiteSeerX 10.1.1.24.563 . дои : 10.1112/blms/27.4.317 .
- Уокер, Дэвид Т. (1976). «Последовательные целые пары мощных чисел и связанные с ними диофантовы уравнения» (PDF) . Ежеквартальный журнал Фибоначчи . 14 (2): 111–116. МР 0409348 .