Номер Дудени - Dudeney number

В теория чисел, а Номер Дудени в данном база чисел ${\displaystyle b}$ это натуральное число равно идеальный куб другого натуральное число так что цифра сумма первого натурального числа равно второму. Название происходит от Генри Дудени, который заметил существование этих чисел в одной из своих головоломок, Удаление корня, где профессор на пенсии в Колни Хэтч постулирует это как общий метод удаления корней.

Математическое определение

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

${\displaystyle F_{p,b}(n)=\sum _{i=0}^{k-1}{\frac {n^{p}{\bmod {b^{i+1}}}-n^{p}{\bmod {b}}^{i}}{b^{i}}}}$

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

Натуральное число ${\displaystyle n}$ это Дудени рут если это фиксированная точка за ${\displaystyle F_{p,b}}$, что происходит, если ${\displaystyle F_{p,b}(n)=n}$. Натуральное число ${\displaystyle m=n^{p}}$ это обобщенное число Дудени,^[1] и для ${\displaystyle p=3}$, числа известны как Числа Дудени. ${\displaystyle 0}$ и ${\displaystyle 1}$ находятся тривиальные числа Дудени для всех ${\displaystyle b}$ и ${\displaystyle p}$, все остальные тривиальные числа Дудени равны нетривиальные тривиальные числа Дудени.

За ${\displaystyle p=3}$ и ${\displaystyle b=10}$, таких целых чисел ровно шесть (последовательность A061209 в OEIS ): ${\displaystyle 1,512,4913,5832,17576,19683}$

Натуральное число ${\displaystyle n}$ это общительный дудени рут если это периодическая точка за ${\displaystyle F_{p,b}}$, куда ${\displaystyle F_{p,b}^{k}(n)=n}$ для положительного целого числа ${\displaystyle k}$, и образует цикл периода ${\displaystyle k}$. Корень Дудени - общительный корень Дудени с ${\displaystyle k=1}$, а дружелюбный дудени рут общительный корень Дудени с ${\displaystyle k=2}$. Общительные числа Дудени и дружеские номера Дудени являются силами своих корней.

Количество итераций ${\displaystyle i}$ необходимо для ${\displaystyle F_{p,b}^{i}(n)}$ достичь фиксированной точки - это функция Дудени упорство из ${\displaystyle n}$, и undefined, если он никогда не достигает фиксированной точки.

Можно показать, что с учетом числовой базы ${\displaystyle b}$ и власть ${\displaystyle p}$, максимальный корень Дудени должен удовлетворять этой границе:

${\displaystyle n\leq (b-1)(1+p+\log _{b}{n^{p}})=(b-1)(1+p+p\log _{b}{n}))}$

подразумевая конечное число корней Дудени и чисел Дудени для каждого порядка ${\displaystyle p}$ и база ${\displaystyle b}$.^[2]

${\displaystyle F_{1,b}}$ это цифра сумма. Единственные числа Дудени - это однозначные числа в базе ${\displaystyle b}$, и нет периодических точек с простым периодом больше единицы.

Числа Дудени, корни и циклы F_п,б для конкретных п и б

Все числа представлены в базе ${\displaystyle b}$.

${\displaystyle p}$	${\displaystyle b}$	Нетривиальные корни Дудени ${\displaystyle n}$	Нетривиальные числа Дудени ${\displaystyle m=n^{p}}$	Циклы ${\displaystyle F_{p,b}(n)}$	Дружелюбные / общительные числа Дудени
2	2	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$
2	3	2	11	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$
2	4	3	21	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$
2	5	4	31	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$
2	6	5	41	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$
2	7	3, 4, 6	12, 22, 51	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$
2	8	7	61	2 → 4 → 2	4 → 20 → 4
2	9	8	71	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$
2	10	9	81	13 → 16 → 13	169 → 256 → 169
2	11	5, 6, А	23, 33, 91	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$
2	12	B	A1	9 → 13 → 14 → 12	69 → 169 → 194 → 144
2	13	4, 9, С, 13	13, 63, Б1, 169	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$
2	14	D	C1	9 → 12 → 9	5Б → 144 → 5Б
2	15	7, 8, E	34, 44, Д1	2 → 4 → 2 9 → B → 9	4 → 11 → 4 56 → 81 → 56
2	16	6, А, Е	24, 64, E1	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$
3	2	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$
3	3	11, 22	2101, 200222	12 → 21 → 12	11122 → 110201 → 11122
3	4	2, 12, 13, 21, 22	20, 3120, 11113, 23121, 33220	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$
3	5	3, 13, 14, 22, 23	102, 4022, 10404, 23403, 32242	12 → 21 → 12	2333 → 20311 → 2333
3	6	13, 15, 23, 24	3213, 10055, 23343, 30544	11 → 12 → 11	1331 → 2212 → 1331
3	7	2, 4, 11, 12, 14, 15, 21, 22	11, 121, 1331, 2061, 3611, 5016, 12561, 14641	25 → 34 → 25	25666 → 63361 → 25666
3	8	6, 15, 16	330, 4225, 5270	17 → 26 → 17	6457 → 24630 → 6457
3	9	3, 7, 16, 17, 25	30, 421, 4560, 5551, 17618	5 → 14 → 5 12 → 21 → 12 18 → 27 → 18	148 → 3011 → 148 1738 → 6859 → 1738 6658 → 15625 → 6658
3	10	8, 17, 18, 26, 27	512, 4913, 5832, 17576, 19683	19 → 28 → 19	6859 → 21952 → 6859
3	11	5, 9, 13, 15, 18, 22, 25	104, 603, 2075, 3094, 5176, A428, 13874	8 → 11 → 8 А → 19 → А 14 → 23 → 14 16 → 21 → 16	426 → 1331 → 426 82А → 6013 → 82А 2599 → 10815 → 2599 3767 → 12167 → 3767
3	12	19, 1А, 1Б, 28, 29, 2А	5439, 61B4, 705B, 16B68, 18969, 1A8B4	8 → 15 → 16 → 11 → 8 13 → 18 → 21 → 14 → 13	368 → 2A15 → 3460 → 1331 → 368 1B53 → 4768 → 9061 → 2454 → 1B53
4	2	11, 101	1010001, 1001110001	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$
4	3	11	100111	22 → 101 → 22	12121201 → 111201101 → 12121201
4	4	3, 13, 21, 31	1101, 211201, 1212201, 12332101	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$
4	5	4, 14, 22, 23, 31	2011, 202221, 1130421, 1403221, 4044121	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$
4	6	24, 32, 42	1223224, 3232424, 13443344	14 → 23 → 14	114144 → 1030213 → 114144
5	2	110, 111, 1001	1111001100000, 100000110100111, 1110011010101001	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$
5	3	101	12002011201	22 → 121 → 112 → 110 → 22	1122221122 → 1222021101011 → 1000022202102 → 110122100000 → 1122221122
5	4	2, 22	200, 120122200	21 → 33 → 102 → 30 → 21	32122221 → 2321121033 → 13031110200 → 330300000 → 32122221
6	2	110	1011011001000000	111 → 1001 → 1010 → 111	11100101110010001 → 10000001101111110001 → 11110100001001000000 → 11100101110010001
6	3	${\displaystyle \varnothing }$	${\displaystyle \varnothing }$	101 → 112 → 121 → 101	1212210202001 → 112011112120201 → 1011120101000101 → 1212210202001

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

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

Пример программирования

Пример ниже реализует функцию Дудени, описанную в определении выше. для поиска корней, чисел и циклов Дудени в Python.

def dudeneyf(Икс: int, п: int, б: int) -> int:    "" "Функция Дудени." ""    у = пау(Икс, п)    общий = 0    пока у > 0:        общий = общий + у % б        у = у // б    возвращаться общийdef dudeneyf_cycle(Икс: int, п: int, б: int) -> Список:    видимый = []    пока Икс нет в видимый:        видимый.добавить(Икс)        Икс = dudeneyf(Икс, п, б)    цикл = []    пока Икс нет в цикл:        цикл.добавить(Икс)        Икс = dudeneyf(Икс, п, б)    возвращаться цикл

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

• Арифметическая динамика
• Факторион
• Счастливый номер
• Постоянная Капрекара
• Число Капрекара
• Число Меертенса
• Нарциссическое число
• Идеальный инвариант между цифрами
• Идеальный цифровой инвариант
• Сумма-номер продукта

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

1. http://www.jakob.at/steffen/dudeney.html
2. http://blog.hostilefork.com/six-dudeney-numbers-proof/

• Х. Э. Дудени, 536 головоломок и любопытных задач, Souvenir Press, Лондон, 1968, стр. 36, № 120.

внешняя ссылка

• Обобщенные числа Дудени
• Доказательство того, что существует только шесть чисел Дудени