О некоторых арифметических применениях к теории симметрических групп
https://doi.org/10.22405/2226-8383-2023-24-4-252-263
Аннотация
Работа посвящена некоторым арифметическим применениям к теории симметрических групп. С помощью свойств сравнений и классов вычетов из теории чисел установлено существование в симметрической группе 𝑆_𝑛 степени 𝑛 циклических, абелевых и неабелевых подгрупп соответственно порядков 𝑘, 𝜙(𝑘) и 𝑘𝜙(𝑘), где 𝑘 ≤ 𝑛, 𝜙 – функция Эйлера, т.е. получены представления групп (Z/𝑘Z, +), (Z/𝑘Z)* и их произведения через подстановки степени 𝑘. При этом изоморфные вложения этих групп строятся, следуя доказательству теоремы Кэли, но наряду с этим используется понятие линейного перестановочного двучлена 𝑎𝑥 + 𝑏 кольца вычетов Z/𝑘Z, где НОД(𝑎, 𝑘) = 1.
Кроме того, результат, относящийся к изоморфному вложению группы (Z/𝑘Z)* в группу 𝑆_𝑘 распространяется на знакопеременную группу 𝐴_𝑘 при нечётных 𝑘.
Во второй части работы рассматриваются некоторые применения теории простых чисел к циклическим подгруппам симметрической группы 𝑆_𝑛. В частности, применяя формулу
суммирования Эйлера-Маклорена и оценки для 𝑘-го простого числа, получена нижняя оценка для максимального числа простых делителей порядков циклических подгрупп в симметрической группе 𝑆_𝑛.
Об авторах
Урусби Мухамедович ПачевРоссия
доктор физико-математических наук, профессор
Резуан Ауесович Дохов
Россия
кандидат физико-математических наук
Азамат Хасанович Кодзоков
Россия
Марина Сефовна Нирова
Россия
кандидат физико-математических наук, доцент
Список литературы
1. Боревич З. И., Шафаревич И. Р. Теория чисел. М.: Наука. 1985. 504 с.
2. Bertran, Journ. de l’Ecole Polyt, (1845).
3. Landau Е. ¨Uber die Maximalordnung der Permutation gegeben Grads // Archiv der Math. Und Phus., Ser. 3,5 (1903). S. 92–103.
4. Shah S. An Ineguality for the Arithmetical Function 𝑔(𝑥). I. Indian Math. Soc., 3 (1939), pp. 316–318.
5. Massian I. Majoration explite de l’ordre maximum d’un element du group symetrique, Ann, Fac. Shi. Toulouse Math. 5(6) (1984) no. 3–4 (1985), 269–281.
6. Szalay M. On the Maximal Order in 𝑆_𝑛 and 𝑆*_𝑛 . Acta Arith. 37 (1980), pp. 321–331.
7. Nicolas I. L. Ordre maximal d’un element du group des permutations et highly composite numbers, Bull. Soc. Math. Franke, 97 (1969), pp. 129–191.
8. Nathanson M. B. On the Greatest Order of an Element of the Symmetric Group, this Monthly, 79 (1972), pp. 500–501.
9. Miller W. The Maximum Order of an Element of a Finite Symmetric Group. The American Mathematical Montly, vol. 94, №6, 1987, pp. 497–506.
10. Пачев У. М., Шокуев В. Н. О применении теории сравнений к изучению подгрупп в симметрических группах // Изв. КБНЦ РАН, 2001, №1(6). С. 68–69.
11. Дохов Р. А., Пачев У. М. О максимальном числе простых делителей порядков циклических подгрупп в симметрической группе // Материалы XXII Международной конференции «Алгебра, теория чисел, дискретная геометрия и многомасштабная моделирование: современные проблемы, приложения и проблемы истории». Тула 26–29 сентября 2023 г. С. 173–174.
12. Виноградов И. М. Основы теории чисел. М.: Изд. «Наука». 1981. 168 с.
13. Каргаполов М. И., Мерзляков Ю. И. Основы теории групп. М.: Наука. 1982, 288 с.
14. Zolotareff G. Nouvelle demonstration de la loi de reciprocite de Legendre // Nouv. Ann. Math. (2), 1872. Vol. 11. P. 354–362.
15. Гашков С. Б. Современная элементарная алгебра в задачах и упражнениях. М. Из-во МЦНМО, 2006, 328 с.
16. Гекке Э. Лекции по теории алгебраических чисел. М-Л. 1940, 260 с.
17. Трост Э. Простые числа. М.: ГИФМЛ. 1959, 136 с.
18. Бухштаб А. А. Теория чисел. М., 1966.
19. Rosser B. The 𝑛-th Prime is greater than 𝑛 log 𝑛. Proc. London. Math. Soc. 45 (1938), pp. 21–44.
20. Kr¨atzel E. Zahlentheorie. VEB Deutscher Verlag der Wissenschaften. Berlin, 1981.
21. Лидл Р., Нидеррайтер Г. Конечные поля. Том. 2. М.: «Мир». 1988, с. 438–820.
22. Пачев У. М. Избранные главы теории чисел. Нальчик. 2016, 186 с.
Рецензия
Для цитирования:
Пачев У.М., Дохов Р.А., Кодзоков А.Х., Нирова М.С. О некоторых арифметических применениях к теории симметрических групп. Чебышевский сборник. 2023;24(4):252-263. https://doi.org/10.22405/2226-8383-2023-24-4-252-263
For citation:
Pachev U.M., Dokhov R.A., Kodzokov A.Kh., Nirova M.S. On Some arithmetic applications to the theory of symmetric groups. Chebyshevskii Sbornik. 2023;24(4):252-263. (In Russ.) https://doi.org/10.22405/2226-8383-2023-24-4-252-263