Полнократное число

Полнократное число — положительное целое число, котороеделится нацело квадратом каждого своего простого делителя.
 Эквивалентное определение: число, представимое в виде a2b3, где aи b — положительные целые числа.
 Полнократные числа систематически изучены Палом Эрдёшем и ДьёрдемСекерешем, наименование дано Соломоном Голомбом.
 Список полнократных чисел между 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, 900, 961, 968, 972, 1000.

Эквивалентность двухопределений


 Если m=a2b3, то любое простое в разложении a входит дважды, авходящее в b — не менее трёх раз; так что любое простое в разложенииm входит не менее, чем в квадрате.
 С другой стороны, пусть m — полнократное число с разложением

m=piαi,
 где каждое αi2. Определим γi равным трём, еслиαi нечётно, и нулю в противном случае, и определимβi=αiγi. Тогда все значения βi являютсянеотрицательными чётными целыми, и все значения γi либо равнынулю, либо трём, так что:

m=(piβi)(piγi)=(piβi/2)2(piγi/3)3
 даёт искомое представление m, как произведение квадрата и куба.
 Иными словами, для данного разложения числа m можно взять в качествеb произведение простых множителей, входящих в разложение с нечётнымистепенями (если таких нет, то 1). Поскольку m — полнократное, каждыйпростой множитель, входящий в разложение с нечётной степенью, имеетстепень не менее 3, так что m/b3 является целым. Теперь каждыйпростой множитель m/b3 имеет чётную степень, так что m/b3 —полный квадрат, обозначим его как a2; и получается m=a2b3.Например:

m=21600=25×33×52,
b=2×3=6,
a=mb3=22×52=10,
m=a2b3=102×63.

Математическиесвойства


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

p(1+1p(p1))=ζ(2)ζ(3)ζ(6)=3152π4ζ(3),
 где p — обходит все простые числа, ζ(s) — дзета-функцияРимана, и ζ(3) — постоянная Апери (Голомб, 1970).
 Пусть k(x) означает количество полнократных чисел в интервале [1,x].Тогда k(x) пропорционально квадратному корню из x. Точнее:

cx1/23x1/3k(x)cx1/2,c=ζ(3/2)/ζ(3)=2,173.
 Два наименьших последовательных полнократных числа — это 8 и 9.Поскольку уравнение Пелля x28y2=1 имеет бесконечное числорешений, то имеется и бесконечное число пар последовательныхполнократных чисел Более общо, можно найти последовательные полнократныечисла, найдя решение уравнения, похожего на уравнение Пелля,x2ny2=±1 для любого куба n. Однако одно из полнократныхчисел в паре, полученной таким образом, должно быть квадратом. СогласноГаю, Эрдёш задавал вопрос, бесконечно ли число пар полнократных чиселвида (233,2332132, в которых ни одно из чисел впаре не является квадратом. Ярослав Вроблевский показал, что, наоборот,имеется бесконечно много таких пар, показав, что 33c2+1=73d2имеет бесконечно много решений.
 Согласно гипотезе Эрдёша — Моллина — Уолша, не существуеттрёх последовательных полнократных чисел.

Суммы и разности полнократныхчисел


 Любое нечётное число представимо в виде разности двух последовательныхквадратов:

(k+1)2=k2+2k+1(k+1)2k2=2k+1.
 Таким же образом, любое число кратное четырём представимо в видеразности двух чисел, отличающихся на два: (k+2)2k2=4k+4.Однако число, делящееся на два, но не на четыре, нельзя представить ввиде разности квадратов, то есть возникает вопрос: какие чётные числа,не делящиеся на 4, могут быть представлены в виде разности двухполнократных чисел.
 Голомб дал несколько таких представлений:

 2 = 3\textsuperscript3 − 5\textsuperscript2
 10 = 13\textsuperscript3 − 3\textsuperscript7
 18 = 19\textsuperscript2 − 7\textsuperscript3 =3\textsuperscript2(3\textsuperscript3 − 5\textsuperscript2).
 Сначала высказана гипотеза, что число 6 нельзя представить в таком виде,и Голомб предположил, что имеется бесконечно много целых чисел, которыенельзя представить в виде разности двух полнократных чисел. ОднакоНаркивич обнаружил, что существует бесконечно много способовпредставления числа 6, например

 6 = 5\textsuperscript47\textsuperscript3 − 463\textsuperscript2,
 и Макдэниел показал, что любое число имеет бесконечное число такихпредставлений .
 Эрдёш высказал гипотезу, что любое достаточно большое целое числоявляется суммой максимум трёх полнократных чисел. Гипотеза была доказанаРоджером Хит-Брауном.

Обобщение


k-полнократные числа — числа, в разложении которых простые числавходят со степенью не менее k.
(2k+11)k, 2k(2k+11)k, (2k+11)k+1 являютсяk-полнократными в арифметической прогрессии.
 Более того, если a1,a2,,as являются k-полнократными варифметической прогрессии с разностью d, то:

(a1+d)k,a2(as+d)k,,as(as+d)k,as(as+d)k+1
 являются k-полнократными числами в арифметической прогрессии.
 Для k- полнократных чисел имеет место:

ak(al++1)k+ak+1(al++1)++ak+l(al++1)=ak(al++1)k+1.
 Это равенство даёт бесконечно много наборов длины l+1 k-полнократных чисел, суммы которых тоже k-полнократны. Нитадж показал,что имеется бесконечно много решений уравнения x+y=z среди взаимнопростых 3-полнократных чисел. Кон сконструировал бесконечное семействорешений уравнения x+y=z среди взаимно простых 3-полнократныхчисел: тройка

X=9712247684771506604963490444281,
Y=32295800804958334401937923416351,
Z=27474621855216870941749052236511
 является решением уравнения 32X3+49Y3=81Z3. Возможносконструировать другое решение, положивX=X(49Y3+81Z3),Y=Y(32X3+81Z3),Z=Z(32X349Y3)и убирая общий делитель.