Номер клецки

В теории чисел n i - кнеделевское число для данного положительного целого числа n представляет собой составное число m со свойством, что каждое < m взаимно просто с m удовлетворяет $i^{m-n}\equiv 1{\pmod {m}}$ . ^{[ 1 ]} Концепция названа в честь Вальтера Кнеделя . ^{[ нужна ссылка ]}

Множество - всех n обозначается Kn _. кнеделевских чисел ^{[ 1 ]} Частный случай K ₁ — числа Кармайкла . ^{[ 1 ]} существует бесконечно много n Для данного n -числов Кнеделя .

По теореме Эйлера каждое составное число m является n- кнеделевым числом для $n=m-\varphi (m)$ где $\varphi$ — это полная функция Эйлера .

Примеры

н	К _н
1	{561, 1105, 1729, 2465, 2821, 6601, ... }	(последовательность A002997 в OEIS )
2	{4, 6, 8, 10, 12, 14, 22, 24, 26, ... }	(последовательность A050990 в OEIS )
3	{9, 15, 21, 33, 39, 51, 57, 63, 69, ... }	(последовательность A033553 в OEIS )
4	{6, 8, 12, 16, 20, 24, 28, 40, 44, ... }	(последовательность A050992 в OEIS )

Ссылки

^ Jump up to: ^а ^б ^с Вайсштейн, Эрик В. «Числа Кнеделя» . mathworld.wolfram.com . Проверено 14 сентября 2021 г.

Литература

Маковский, А (1963). Обобщение D-чисел Морроу . п. 71.
Рибенбойм, Пауло (1989). Новая книга рекордов простых чисел . Нью-Йорк: Springer-Verlag. п. 101. ИСБН 978-0-387-94457-9 .

Эта теории чисел статья, посвященная , незавершена . Вы можете помочь Википедии, расширив ее .

[:0-1] Jump up to: ^а ^б ^с Вайсштейн, Эрик В. «Числа Кнеделя» . mathworld.wolfram.com . Проверено 14 сентября 2021 г.

[ 1 ]