Функция Джорданса totient - Википедия - Jordans totient function

Позволять быть положительное число. В теория чисел, Тотальная функция Джордана положительного целого числа это количество -наборы натуральных чисел все меньше или равны которые образуют взаимно простой -пара вместе с . (Кортеж взаимно прост тогда и только тогда, когда он взаимно проста как набор.) Это обобщение теории Эйлера. общая функция, который . Функция названа в честь Камилла Джордан.

Определение

Для каждого , Функция Джордана является мультипликативный и может быть оценен как

, куда пробегает простые делители числа .

Характеристики

который может быть написан на языке Свёртки Дирихле в качестве[1]

и через Инверсия Мёбиуса в качестве

.

Поскольку Производящая функция Дирихле из является и производящая функция Дирихле является , серия для становится

.
.
,

и проверив определение (признавая, что каждый множитель в произведении над простыми числами является циклотомическим полиномом от ), арифметические функции, определенные или же также могут быть показаны как целочисленные мультипликативные функции.

  • .      [2]

Порядок групп матриц

В общая линейная группа матриц порядка над есть заказ[3]

В специальная линейная группа матриц порядка над есть заказ

В симплектическая группа матриц порядка над есть заказ

Первые две формулы были открыты Джорданом.

Примеры

Явные списки в OEIS areJ2 в OEISA007434, Дж3 в OEISA059376, Дж4 в OEISA059377, Дж5 в OEISA059378, Дж6 до J10 в OEISA069091вплоть до OEISA069095.

Мультипликативные функции, определяемые отношениями: J2(п) / Дж1(п) в OEISA001615, Дж3(п) / Дж1(п) в OEISA160889, Дж4(п) / Дж1(п) в OEISA160891, Дж5(п) / Дж1(п) в OEISA160893, Дж6(п) / Дж1(п) в OEISA160895, Дж7(п) / Дж1(п) в OEISA160897, Дж8(п) / Дж1(п) в OEISA160908, Дж9(п) / Дж1(п) в OEISA160953, Дж10(п) / Дж1(п) в OEISA160957, Дж11(п) / Дж1(п) в OEISA160960.

Примеры соотношений J2k(п) / Джk(n) areJ4(п) / Дж2(п) в OEISA065958, Дж6(п) / Дж3(п) в OEISA065959, а J8(п) / Дж4(п) в OEISA065960.

Примечания

  1. ^ Sándor & Crstici (2004) с.106.
  2. ^ Холден и др. Во внешних ссылках Формула Гегенбауэра
  3. ^ Все эти формулы взяты Андричи и Притикари в #Внешняя ссылка

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

  • Л. Э. Диксон (1971) [1919]. История теории чисел, Vol. я. Chelsea Publishing. п. 147. ISBN  0-8284-0086-5. JFM  47.0100.04.
  • М. Рам Мурти (2001). Проблемы аналитической теории чисел. Тексты для выпускников по математике. 206. Springer-Verlag. п. 11. ISBN  0-387-95143-1. Zbl  0971.11001.
  • Шандор, Йожеф; Crstici, Борислав (2004). Справочник по теории чисел II. Дордрехт: Kluwer Academic. С. 32–36. ISBN  1-4020-2546-7. Zbl  1079.11001.

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