RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 1980, том 112(154), номер 3(7), страницы 380–395 (Mi sm2731)

Эта публикация цитируется в 3 статьях

О числе решений уравнения $x^k=a$ в симметрической группе $S_n$

А. И. Павлов


Аннотация: Статья состоит из трех частей. В первой части приводится формула для числа $N^{(k)}_n(a)$ решений уравнения $x^k=a$ в $S_n$ в зависимости от цикловой структуры подстановки $a$. Во второй части указывается асимптотика величины $M^{(k)}_n=\max_{a\in S_n}N^{(k)}_n(a)$ при фиксированном $k\geqslant2$ и $n\to\infty$. В третьей части найдена асимптотика мощности множества подстановок $a$ таких, что уравнение $x^k=a$ имеет единственное решение.
Библиография: 5 названий.

УДК: 519.21

MSC: 05A15, 20B30

Поступила в редакцию: 20.11.1979


 Англоязычная версия: Mathematics of the USSR-Sbornik, 1981, 40:3, 349–362

Реферативные базы данных:


© МИАН, 2024