Слегка избыточное число

Материал из testwiki
Перейти к навигации Перейти к поиску

Слегка избыточное число (квазисоверше́нное число) — избыточное число, сумма собственных делителей которого на единицу больше самого числа.

Шаблон:ЯкорьНесмотря на поиски таких чисел со времён Пифагора, по состоянию Шаблон:На не было найдено ни одного слегка избыточного числа. Установлен лишь следующий факт: если слегка избыточные числа существуют, то они должны быть больше 1035 и иметь не менее 7 различных простых делителей[1].

Поскольку сумму собственных делителей S натурального числа x можно найти, отняв от суммы всех делителей исходное число — S(x)=σ(x)−x, так как по определению для слегка избыточных чисел S(x)=x+1, то σ(x)=2x+1 — нечётное. Таким образом, в произведении:

σ(x)=(1+p1+p12+…+p1k1)(1+p2+p22+…+p2k2)…(1+pn+pn2+…+pnkn),

где x=p1k1p2k2…pnkn, все множители нечётные.

Для нечётного pi сумма 1+pi+pi2+…+piki будет нечётной только при чётном ki.

Единственное чётное простое число — это 2. Соответствующая сумма 1+2+22+…+2k всегда нечётна.

Слегка избыточное число является либо полным квадратом, либо удвоенным квадратом.

Примечания

Шаблон:Примечания

Литература

Шаблон:Числа по характеристикам делимости