WikiDer > Собственный номер

Self number

В теория чисел, а собственный номер, Колумбийский номер или же Число Девлали в данном база чисел ${ displaystyle b}$ это натуральное число которое не может быть записано как сумма любого другого натурального числа ${ displaystyle n}$ и отдельные цифры ${ displaystyle n}$ . 20 - это собственное число (по основанию 10), потому что такой комбинации не найти (все ${ displaystyle n <15}$ дают результат меньше 20; все остальные ${ displaystyle n}$ дают результат больше 20). 21 нет, потому что его можно записать как 15 + 1 + 5, используя п = 15. Впервые эти числа были описаны в 1949 г. Индийский математик Д. Р. Капрекар.

Определение и свойства

Позволять ${ displaystyle n}$ быть натуральным числом. Мы определяем ${ displaystyle b}$ -самостоятельная функция для базы ${ displaystyle b> 1}$ ${ displaystyle F_ {b}: mathbb {N} rightarrow mathbb {N}}$ быть следующим:

{ displaystyle F_ {b} (n) = n + sum _ {i = 0} ^ {k-1} d_ {i}.}

куда ${ Displaystyle к = lfloor log _ {b} {n} rfloor +1}$ это количество цифр в числе в базе ${ displaystyle b}$ , и

{ displaystyle d_ {i} = { frac {n { bmod {b ^ {i + 1}}} - n { bmod {b}} ^ {i}} {b ^ {i}}}}

- значение каждой цифры числа. Натуральное число ${ displaystyle n}$ это ${ displaystyle b}$ -собственный номер если прообраз из ${ displaystyle n}$ за ${ displaystyle F_ {b}}$ это пустой набор.

В общем, для четных баз все странный числа ниже основного числа являются собственными числами, так как любое число ниже такого нечетного числа также должно быть однозначным числом, которое при добавлении к его цифре приведет к четному числу. Для нечетных основ все нечетные числа являются собственными числами.^[1]

Набор собственных номеров в заданной базе ${ displaystyle b}$ бесконечен и имеет положительный асимптотическая плотность: когда ${ displaystyle b}$ нечетно, эта плотность равна 1/2.^[2]

Рекуррентная формула

Следующее отношение повторения генерирует некоторые база 10 собственные номера:

{ Displaystyle C_ {k} = 8 cdot 10 ^ {k-1} + C_ {k-1} +8}

(с C₁ = 9)

И для двоичный числа:

{ Displaystyle C_ {k} = 2 ^ {j} + C_ {k-1} +1 ,}

(куда j обозначает количество цифр) мы можем обобщить рекуррентное соотношение для генерации собственных чисел в любой базе б:

{ Displaystyle C_ {к} = (b-2) b ^ {k-1} + C_ {k-1} + (b-2) ,}

в котором C₁ = б - 1 для четных оснований и C₁ = б - 2 для нечетных баз.

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

Тесты на самость

Редукционные тесты

Люк Пебоди показал (октябрь 2006 г.), что можно установить связь между свойством self большого числа п и младшая часть этого числа с поправкой на цифровые суммы:

В целом, п сам если и только если м = R (п) + SOD (R (п)) - СОД (п) сам
Где:
Р(п) - наименьшие крайние правые цифры п, больше 9.d (п)
d (п) - количество цифр в п
SOD (Икс) - сумма цифр Икс, функция S₁₀(Икс) сверху.
Если ${ Displaystyle п = а cdot 10 ^ {b} + c, c <10 ^ {b}}$ , тогда п является самим собой тогда и только тогда, когда оба {м₁ & м₂} отрицательны или являются собственными
Где:
м₁ = c - СОД (а)
м₂ = SOD (а-1)+9·б-(c+1)
Для простого случая а=1 & c= 0 в предыдущей модели (т.е. ${ displaystyle n = 10 ^ {b}}$ ), тогда п является самим собой тогда и только тогда, когда (9 ·б-1) самостоятельно

Эффективный тест

Капрекар продемонстрировал который:

п

сам, если

{ Displaystyle mathrm {SOD} (| n- mathrm {DR} ^ {*} (n) -9 cdot i |) neq [ mathrm {DR} ^ {*} (n) +9 cdot i] quad forall i in 0 ldots d (n)}

Где:

{ displaystyle mathrm {DR} ^ {*} (n) = { begin {case} { frac { mathrm {DR} (n)} {2}}, & { text {if}} mathrm {DR} (n) { text {четно}} { frac { mathrm {DR} (n) +9} {2}}, & { text {if}} mathrm {DR} ( n) { text {нечетное}} end {case}}}

{ displaystyle { begin {align} mathrm {DR} (n) & {} = { begin {cases} 9, & { text {if}} mathrm {SOD} (n) mod 9 = 0 mathrm {SOD} (n) mod 9, & { text {else}} end {cases}} & {} = 1 + [(n-1) mod 9] end {выровнено }}}

{ Displaystyle mathrm {SOD} (п)}

это сумма всех цифр в

п

.

{ Displaystyle d (п)}

это количество цифр в

п

.

Собственные номера в определенных базах ${ displaystyle b}$

За база 2 собственные номера, см. OEIS: A010061. (записано по базе 10)

Первые несколько собственных чисел по основанию 10:

1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97, 108, 110, 121, 132, 143, 154, 165, 176, 187, 198, 209, 211, 222, 233, 244, 255, 266, 277, 288, 299, 310, 312, 323, 334, 345, 356, 367, 378, 389, 400, 411, 413, 424, 435, 446, 457, 468, 479, 490, ... (последовательность A003052 в OEIS)

В база 12, собственные числа: (используя перевернутые два и три для десяти и одиннадцати, соответственно)

1, 3, 5, 7, 9,, 20, 31, 42, 53, 64, 75, 86, 97, ᘔ 8, Ɛ9, 102, 110, 121, 132, 143, 154, 165, 176, 187, 198, 1 ᘔ 9, 1Ɛᘔ, 20Ɛ, 211, 222, 233, 244, 255, 266, 277, 288, 299, 2 ᘔᘔ, 2ƐƐ, 310, 312, 323, 334, 345, 356, 367, 378, 389, 39 ᘔ, 3 ᘔƐ, 400, 411, 413, 424, 435, 446, 457, 468, 479, 48 ᘔ, 49Ɛ, 4Ɛ0, 501, 512, 514, 525, 536, 547, 558, 569, 57 ᘔ, 58Ɛ, 5 ᘔ 0, 5Ɛ1, ...

Самостоятельная установка

А самопрайм это собственный номер, который основной.

Первые несколько простых чисел с основанием 10:

3, 5, 7, 31, 53, 97, 211, 233, 277, 367, 389, 457, 479, 547, 569, 613, 659, 727, 839, 883, 929, 1021, 1087, 1109, 1223, 1289, 1447, 1559, 1627, 1693, 1783, 1873, ... (последовательность A006378 в OEIS)

Первые несколько простых чисел в базе 12 следующие: (используя перевернутые два и три для десяти и одиннадцати, соответственно)

3, 5, 7, Ɛ, 31, 75, 255, 277, 2ƐƐ, 3, 435, 457, 58Ɛ, 5Ɛ1, ...

В октябре 2006 года Люк Пебоди продемонстрировал, что самый крупный из известных Мерсенн прайм в базе 10, которая в то же время является собственным числом 2^24036583−1. Тогда это самый большой известный простое число с основанием 10 по состоянию на 2006 год.^{[Обновить]}.

Расширение до отрицательных целых чисел

Собственные числа могут быть расширены до отрицательных целых чисел с помощью представление цифр со знаком для представления каждого целого числа.

Выдержка из таблицы баз где 2007 само собой

Следующая таблица была рассчитана в 2007 году.

Основание	Сертификат	Сумма цифр
40	${ displaystyle 1959 = [1,8,39] _ {40}}$	48
41	—	—
42	${ displaystyle 1967 = [1,4,35] _ {42}}$	40
43	—	—
44	${ displaystyle 1971 = [1,0,35] _ {44}}$	36
44	${ displaystyle 1928 = [43,36] _ {44}}$	79
45	—	—
46	${ displaystyle 1926 = [41,40] _ {46}}$	81
47	—	—
48	—	—
49	—	—
50	${ displaystyle 1959 = [39,9] _ {50}}$	48
51	—	—
52	${ displaystyle 1947 = [37,23] _ {52}}$	60
53	—	—
54	${ displaystyle 1931 = [35,41] _ {54}}$	76
55	—	—
56	${ displaystyle 1966 = [35,6] _ {56}}$	41
57	—	—
58	${ displaystyle 1944 = [33,30] _ {58}}$	63
59	—	—
60	${ displaystyle 1918 = [31,58] _ {60}}$	89

v т е простое число классы
По формуле	Ферма ( $2 2 п + 1$ ) Мерсенн ( $2 п - 1$ ) Двойной Мерсенн ( $2 2 п -1 - 1$ ) Wagstaff $(2 п + 1)/3$ Proth ( $k \cdot2 п + 1$ ) Факториал ( $п! \pm 1$ ) Первобытный ( $п п # \pm 1$ ) Евклид ( $п п # + 1$ ) Пифагорейский ( $4 п + 1$ ) Pierpont ( $2 м \cdot3 п + 1$ ) Квартан ( $Икс 4 + у 4$ ) Солинас ( $2 м \pm 2 п \pm 1$ ) Каллен ( $п \cdot2 п + 1$ ) Вудалл ( $п \cdot2 п - 1$ ) Кубинский ( $Икс 3 - у 3)/(Икс - у$ ) Кэрол $(2 п - 1) 2 - 2$ Kynea $(2 п + 1) 2 - 2$ Лейланд ( $Икс у + у Икс$ ) Табит ( $3\cdot2 п - 1$ ) Уильямс ( $(б -1)\cdot б п - 1$ ) Миллс ( $⌊ А 3 п ⌋$ )
По целочисленной последовательности	Фибоначчи Лукас Пелл Ньюман – Шанкс – Уильямс Перрин Перегородки Колокол Моцкин
По собственности	Виферих (пара) Стена – Солнце – Солнце Wolstenholme Уилсон Счастливчик Удачливый Рамануджан Пиллаи Обычный Сильный Штерн Суперсингулярный (эллиптическая кривая) Суперсингулярный (теория самогона) Хороший супер Хиггс Очень cototient
Основание-зависимый	Палиндромный Эмирп Repunit $(10 п - 1)/9$ Перестановочный Круговой Усекаемый Минимальный Слабо Первобытный Полное повторение Уникальный Счастливый Себя Смарандаче – Веллин Стробограмматический Двугранный Тетрадич
Узоры	Близнец ( $п, п + 2$ ) Двусторонняя цепь ( $п - 1, п + 1, 2 п - 1, 2 п + 1, \dots$ ) Триплет ( $п, п + 2 или п + 4, п + 6$ ) Четверной ( $п, п + 2, п + 6, п + 8$ ) k−Tuple Двоюродная сестра ( $п, п + 4$ ) Сексуальный ( $п, п + 6$ ) Чен Софи Жермен / Сейф ( $п, 2 п + 1$ ) Каннингем ( $п, 2 п \pm 1, 4 п \pm 3, 8 п \pm 7, ...$ ) Арифметическая прогрессия ( $п + а \cdot п, п = 0, 1, 2, 3, ...$ ) Сбалансированный ( $последовательный п - п, п, п + п$ )
По размеру	Титаник (Более 1000 цифр) Гигантский (10 000+ цифр) Мега (Более 1000000 цифр) Самый большой известный
Сложные числа	Эйзенштейн простое Гауссово простое число
Составные числа	Псевдопремия Каталонский Эллиптический Эйлер Эйлер – Якоби Ферма Фробениус Лукас Сомер – Лукас Сильный Число Кармайкла Почти премьер Полупростой Interprime Пагубный
похожие темы	Вероятное простое число Прайм промышленного класса Незаконный премьер Формула для простых чисел Главный разрыв
Первые 60 простых чисел	2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281
Список простых чисел

Navigation

Navigation

Themenportale

WikiDer > Собственный номер

Содержание

Определение и свойства

Рекуррентная формула

Тесты на самость

Редукционные тесты

Эффективный тест

Собственные номера в определенных базах ${ displaystyle b}$

Самостоятельная установка

Расширение до отрицательных целых чисел

Выдержка из таблицы баз где 2007 само собой

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

Navigation

WikiDer > Собственный номер

Определение и свойства

Рекуррентная формула

Тесты на самость

Редукционные тесты

Эффективный тест

Собственные номера в определенных базах б { displaystyle b}

Самостоятельная установка

Расширение до отрицательных целых чисел

Выдержка из таблицы баз где 2007 само собой

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

Собственные номера в определенных базах ${ displaystyle b}$