WikiDer > Число Меертенса

Meertens number

В теория чисел и математическая логика, а Число Меертенса в данном база чисел ${ displaystyle b}$ это натуральное число это его собственный Число Гёделя. Он был назван в честь Ламберт Меертенс к Ричард С. Берд в подарок на праздновании его 25-летия в CWI, Амстердам.^[1]

Определение

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

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

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

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

- значение каждой цифры числа. Натуральное число ${ displaystyle n}$ это Число Меертенса если это фиксированная точка за ${ displaystyle F_ {b}}$ , что происходит, если ${ Displaystyle F_ {b} (п) = п}$ . Это соответствует Кодировка Гёделя.

Например, число 3020 в базе ${ displaystyle b = 4}$ число Меертенса, потому что

{ displaystyle 3020 = 2 ^ {3} 3 ^ {0} 5 ^ {2} 7 ^ {0}}

.

Натуральное число ${ displaystyle n}$ это общительный номер Меертенса если это периодическая точка за ${ displaystyle F_ {b}}$ , куда ${ Displaystyle F_ {b} ^ {k} (п) = п}$ для положительного целого числа ${ displaystyle k}$ , и образует цикл периода ${ displaystyle k}$ . Число Meertens - это общительное число Meertens с ${ displaystyle k = 1}$ , а мирное число Меертенс общительный номер Меертенса с ${ displaystyle k = 2}$ .

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

Числа Меертенса и циклы ${ displaystyle F_ {b}}$ для конкретных ${ displaystyle b}$

Все числа в базе ${ displaystyle b}$ .

${ displaystyle b}$	Числа Меертенса	Циклы	Комментарии
2	10, 110, 1010		${ Displaystyle п <2 ^ {96}}$ ^[2]
3	101	11 → 20 → 11	${ displaystyle n <3 ^ {60}}$ ^[2]
4	3020	2 → 10 → 2	${ displaystyle n <4 ^ {48}}$ ^[2]
5	11, 3032000, 21302000		${ displaystyle n <5 ^ {41}}$ ^[2]
6	130	12 → 30 → 12	${ displaystyle n <6 ^ {37}}$ ^[2]
7	202		${ displaystyle n <7 ^ {34}}$ ^[2]
8	330		${ displaystyle n <8 ^ {32}}$ ^[2]
9	7810000		${ displaystyle n <9 ^ {30}}$ ^[2]
10	81312000		${ displaystyle n <10 ^ {29}}$ ^[2]
11	${ displaystyle varnothing}$		${ displaystyle n <11 ^ {44}}$ ^[2]
12	${ displaystyle varnothing}$		${ displaystyle n <12 ^ {40}}$ ^[2]
13	${ displaystyle varnothing}$		${ displaystyle n <13 ^ {39}}$ ^[2]
14	13310		${ displaystyle n <14 ^ {25}}$ ^[2]
15	${ displaystyle varnothing}$		${ displaystyle n <15 ^ {37}}$ ^[2]
16	12	2 → 4 → 10 → 2	${ displaystyle n <16 ^ {24}}$ ^[2]