<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">cheb</journal-id><journal-title-group><journal-title xml:lang="ru">Чебышевский сборник</journal-title><trans-title-group xml:lang="en"><trans-title>Chebyshevskii Sbornik</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2226-8383</issn><publisher><publisher-name>Tula State Lev Tolstoy  Pedagogical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.22405/2226-8383-2023-24-4-252-263</article-id><article-id custom-type="elpub" pub-id-type="custom">cheb-1604</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Статьи</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>Article</subject></subj-group></article-categories><title-group><article-title>О некоторых арифметических применениях к теории симметрических групп</article-title><trans-title-group xml:lang="en"><trans-title>On Some arithmetic applications to the theory of symmetric groups</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Пачев</surname><given-names>Урусби Мухамедович</given-names></name><name name-style="western" xml:lang="en"><surname>Pachev</surname><given-names>Urusbi Mukhamedovich</given-names></name></name-alternatives><bio xml:lang="ru"><p>доктор физико-математических наук, профессор</p></bio><bio xml:lang="en"><p>doctor of physical and mathematical sciences, professor</p></bio><email xlink:type="simple">urusbi@rambler.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Дохов</surname><given-names>Резуан Ауесович</given-names></name><name name-style="western" xml:lang="en"><surname>Dokhov</surname><given-names>Rezuan Auesovich</given-names></name></name-alternatives><bio xml:lang="ru"><p>кандидат физико-математических наук</p></bio><bio xml:lang="en"><p>candidate of physical and mathematical sciences, associate professor</p></bio><email xlink:type="simple">rezuan.dokhov@yandex.ru</email><xref ref-type="aff" rid="aff-2"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Кодзоков</surname><given-names>Азамат Хасанович</given-names></name><name name-style="western" xml:lang="en"><surname>Kodzokov</surname><given-names>Azamat Khasanovich</given-names></name></name-alternatives><email xlink:type="simple">Kodzoko@mail.ru</email><xref ref-type="aff" rid="aff-3"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Нирова</surname><given-names>Марина Сефовна</given-names></name><name name-style="western" xml:lang="en"><surname>Nirova</surname><given-names>Marina Sefovna</given-names></name></name-alternatives><bio xml:lang="ru"><p>кандидат физико-математических наук, доцент</p></bio><bio xml:lang="en"><p>candidate of physical and mathematical sciences, associate professor</p></bio><email xlink:type="simple">nirova_m@mail.ru</email><xref ref-type="aff" rid="aff-3"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Кабардино-Балкарский государственный университет им. Х. М. Бербекова (г. Нальчик); Северо-Кавказский центр математических исследований</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Berbekov Kabardino–Balkarian State University; North–Caucasus Federal University</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Северо-Кавказский центр математических исследований</institution><country>Россия</country></aff><aff xml:lang="en"><institution>North–Caucasus Federal University</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-3"><aff xml:lang="ru"><institution>Кабардино-Балкарский государственный университет им. Х.М.Бербекова</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Berbekov Kabardino–Balkarian State University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2023</year></pub-date><pub-date pub-type="epub"><day>25</day><month>01</month><year>2024</year></pub-date><volume>24</volume><issue>4</issue><fpage>252</fpage><lpage>263</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Пачев У.М., Дохов Р.А., Кодзоков А.Х., Нирова М.С., 2023</copyright-statement><copyright-year>2023</copyright-year><copyright-holder xml:lang="ru">Пачев У.М., Дохов Р.А., Кодзоков А.Х., Нирова М.С.</copyright-holder><copyright-holder xml:lang="en">Pachev U.M., Dokhov R.A., Kodzokov A.K., Nirova M.S.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.chebsbornik.ru/jour/article/view/1604">https://www.chebsbornik.ru/jour/article/view/1604</self-uri><abstract><p>Работа посвящена некоторым арифметическим применениям к теории симметрических групп. С помощью свойств сравнений и классов вычетов из теории чисел установлено существование в симметрической группе 𝑆_𝑛 степени 𝑛 циклических, абелевых и неабелевых подгрупп соответственно порядков 𝑘, 𝜙(𝑘) и 𝑘𝜙(𝑘), где 𝑘 ≤ 𝑛, 𝜙 – функция Эйлера, т.е. получены представления групп (Z/𝑘Z, +), (Z/𝑘Z)* и их произведения через подстановки степени 𝑘. При этом изоморфные вложения этих групп строятся, следуя доказательству теоремы Кэли, но наряду с этим используется понятие линейного перестановочного двучлена 𝑎𝑥 + 𝑏 кольца вычетов Z/𝑘Z, где НОД(𝑎, 𝑘) = 1.Кроме того, результат, относящийся к изоморфному вложению группы (Z/𝑘Z)* в группу 𝑆_𝑘 распространяется на знакопеременную группу 𝐴_𝑘 при нечётных 𝑘.Во второй части работы рассматриваются некоторые применения теории простых чисел к циклическим подгруппам симметрической группы 𝑆_𝑛. В частности, применяя формулусуммирования Эйлера-Маклорена и оценки для 𝑘-го простого числа, получена нижняя оценка для максимального числа простых делителей порядков циклических подгрупп в симметрической группе 𝑆_𝑛.</p></abstract><trans-abstract xml:lang="en"><p>The work is devoted to some arithmetic applications to the theory of symmetric groups.Using the properties of congruences and classes of residues from number theory, the existence in the symmetric group 𝑆_𝑛 of degree 𝑛 of cyclic, Abelian and non-Abelian subgroups respectively, of orders is establisned 𝑘, 𝜙(𝑘), and 𝑘𝜙(𝑘), where 𝑘 ≤ 𝑛, 𝜙 – Euler function, those representations jf grups (Z/𝑘Z, +), (Z/𝑘Z)* and theorem product in the form of degree substitutions 𝑘. In this case isomorphic embeddings of these groups are constructed following the proof of Cayley’s theorem,but along with this, a linear binomial is used Z/𝑘Z residue class rings, where gcd (𝑎, 𝑘) = 1.In addition, the result concerning the isomorphic embedding of a group (Z/𝑘Z)* in to a group (Z/𝑘Z)* in to a group 𝑆_𝑘 extends to an alternating group 𝐴_𝑘 for odd 𝑘.The second part of the work examines some applications of prime number theory to cyclic subgroups of the symmetric group 𝑆_𝑛. In particular, applying the Euler-Maclaurin summation formula and bounds for the 𝑘 in prime, a lower bound for maximum number of prime divisors of cyclic orders in the symmetric group 𝑆_𝑛.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>симметрическая группа</kwd><kwd>порядок подгруппы</kwd><kwd>сравнение по модулю</kwd><kwd>функция Эйлера</kwd><kwd>знак подстановки</kwd><kwd>квадратичные вычеты</kwd><kwd>перестановочный многочлен</kwd><kwd>простой делитель порядка циклической подгруппы.</kwd></kwd-group><kwd-group xml:lang="en"><kwd>symmetric group</kwd><kwd>subgroup order</kwd><kwd>modulo congruence</kwd><kwd>Euler function</kwd><kwd>substitution sign</kwd><kwd>quadratic residnes</kwd><kwd>permutation polynomial</kwd><kwd>prime divisor of cyclic subgroup order.</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Боревич З. И., Шафаревич И. Р. Теория чисел. М.: Наука. 1985. 504 с.</mixed-citation><mixed-citation xml:lang="en">Borevich Z. I., Zhafarevich I. R. 1985, “Number theory”, Nauka, Moscow, 510 p. (Russia).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Bertran, Journ. de l’Ecole Polyt, (1845).</mixed-citation><mixed-citation xml:lang="en">Bertrand. 1845, Journ. de l’Ecole Polyt.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Landau Е. ¨Uber die Maximalordnung der Permutation gegeben Grads // Archiv der Math. Und Phus., Ser. 3,5 (1903). S. 92–103.</mixed-citation><mixed-citation xml:lang="en">Landau E. 1903, “On the maximum substitution order of a given degree” ”, Archives of Mathematics and Physics. Ser. 3,5. pp. 92–103.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Shah S. An Ineguality for the Arithmetical Function 𝑔(𝑥). I. Indian Math. Soc., 3 (1939), pp. 316–318.</mixed-citation><mixed-citation xml:lang="en">Shah S. 1939, “An Inequality for the Arithmetical Function 𝑔(𝑥)”, J. Indian Math. Soc., 3, pp. 316–318.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">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.</mixed-citation><mixed-citation xml:lang="en">Massias I. 1984, (1985), “Majoration explete de l’ordre maximum d’un element du group symetrique”, Ann, Fac. Shi. Toulouse Math., 5(6), no. 3–4, pp. 269–281.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Szalay M. On the Maximal Order in 𝑆_𝑛 and 𝑆*_𝑛 . Acta Arith. 37 (1980), pp. 321–331.</mixed-citation><mixed-citation xml:lang="en">Szalay M. 1980, “On the Maximal Order in 𝑆_𝑛 and 𝑆*_𝑛</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">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.</mixed-citation><mixed-citation xml:lang="en">”, Acta Arith., 37, pp. 321–331.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Nathanson M. B. On the Greatest Order of an Element of the Symmetric Group, this Monthly, 79 (1972), pp. 500–501.</mixed-citation><mixed-citation xml:lang="en">Nicolas I. L. 1969, “Ordre maximal d’un element du group des permutation et highly composite numbers”, Bull. Soc. Math. Franke, 97, pp. 129–191.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Miller W. The Maximum Order of an Element of a Finite Symmetric Group. The American Mathematical Montly, vol. 94, №6, 1987, pp. 497–506.</mixed-citation><mixed-citation xml:lang="en">Nathanson M. B. 1972, “On the Greatest Order of an Element of the Symmetric Group”, this Monthly, 79, pp. 500–501.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Пачев У. М., Шокуев В. Н. О применении теории сравнений к изучению подгрупп в симметрических группах // Изв. КБНЦ РАН, 2001, №1(6). С. 68–69.</mixed-citation><mixed-citation xml:lang="en">Miller W. 1987, “The Maximum Order of 𝑎 Finite Symmetric Group”, The American Mathematical Monthly, vol. 94, № 6, pp. 497–506.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Дохов Р. А., Пачев У. М. О максимальном числе простых делителей порядков циклических подгрупп в симметрической группе // Материалы XXII Международной конференции «Алгебра, теория чисел, дискретная геометрия и многомасштабная моделирование: современные проблемы, приложения и проблемы истории». Тула 26–29 сентября 2023 г. С. 173–174.</mixed-citation><mixed-citation xml:lang="en">Pachev U. M., Shokuev V. N. 2001, “On thr application of the theory of congruence to the study of subgroups in symmetric groups”, Jzw. KBNTs RAS, № 1 (6), pp. 68–69.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Виноградов И. М. Основы теории чисел. М.: Изд. «Наука». 1981. 168 с.</mixed-citation><mixed-citation xml:lang="en">Dokhov R. A., Pachev U. M., 2023, “On the maximum number of primedivisors of orders of cyclic subgroups in 𝑎 symmetris group”, Procceedings of the XXII International Conference “Algebra, number theory, discrete geometry and multiscale modeling: modern problems, applications and prolems of history”. Tula, pp. 173–174.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Каргаполов М. И., Мерзляков Ю. И. Основы теории групп. М.: Наука. 1982, 288 с.</mixed-citation><mixed-citation xml:lang="en">Vinogradov I. M. 1981, “Fundavental of Number Theoury”, M.: Nauka, 186 p.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Zolotareff G. Nouvelle demonstration de la loi de reciprocite de Legendre // Nouv. Ann. Math. (2), 1872. Vol. 11. P. 354–362.</mixed-citation><mixed-citation xml:lang="en">Kargapolov M. I., Merzlyakov Yu. I. 1982, “Fundamentals of group theory”, M.: Nauka. 288 p.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Гашков С. Б. Современная элементарная алгебра в задачах и упражнениях. М. Из-во МЦНМО, 2006, 328 с.</mixed-citation><mixed-citation xml:lang="en">Zolotareff G. 1972, “Nouvelle de’monstration de la loi de reciprocite de Legendre”, Nouv. Ann. Math. (2). Vol. 11, pp. 354–362.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Гекке Э. Лекции по теории алгебраических чисел. М-Л. 1940, 260 с.</mixed-citation><mixed-citation xml:lang="en">Gashkov S. B. 2006, “Modern Elementary Algebra in Problems and Exercises”, M.: MCNMO, 328 p.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Трост Э. Простые числа. М.: ГИФМЛ. 1959, 136 с.</mixed-citation><mixed-citation xml:lang="en">Gecke E. 1940, “Lectures on the theory of algebraic numbers”,M.-L. 260 p.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Бухштаб А. А. Теория чисел. М., 1966.</mixed-citation><mixed-citation xml:lang="en">Trost E. 1959, “Prime numbers”, M.: GIFML, 136 p.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Rosser B. The 𝑛-th Prime is greater than 𝑛 log 𝑛. Proc. London. Math. Soc. 45 (1938), pp. 21–44.</mixed-citation><mixed-citation xml:lang="en">Buhshtab A. A. 1966, “Number theory”.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Kr¨atzel E. Zahlentheorie. VEB Deutscher Verlag der Wissenschaften. Berlin, 1981.</mixed-citation><mixed-citation xml:lang="en">Rosser B. 1938, “The 𝑛-th Prime is greater than 𝑛 log 𝑛”. Proc. London. Math. Soc. 45, pp. 21– 44.</mixed-citation></citation-alternatives></ref><ref id="cit21"><label>21</label><citation-alternatives><mixed-citation xml:lang="ru">Лидл Р., Нидеррайтер Г. Конечные поля. Том. 2. М.: «Мир». 1988, с. 438–820.</mixed-citation><mixed-citation xml:lang="en">Kr¨atzel E. 1981, “Zahlentheorie. VEB Dentscher Verlag der Wissenschaften”. Berlin.</mixed-citation></citation-alternatives></ref><ref id="cit22"><label>22</label><citation-alternatives><mixed-citation xml:lang="ru">Пачев У. М. Избранные главы теории чисел. Нальчик. 2016, 186 с.</mixed-citation><mixed-citation xml:lang="en">Lidl R., Niederreiter G. 1988, “Finite Fields”, M.: Mir, vol. 2, pp. 437–820.</mixed-citation></citation-alternatives></ref><ref id="cit23"><label>23</label><citation-alternatives><mixed-citation xml:lang="ru">Pachev U. M. 2016, “Selected chapter of number theory”, Nalchik, 186 p.</mixed-citation><mixed-citation xml:lang="en">Pachev U. M. 2016, “Selected chapter of number theory”, Nalchik, 186 p.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
