В результате изучения этой темы читатель узнает: определение перестановки из n элементов, число всех перестановок из n элементов, определение подстановки, матричный способ записи подстановки, канонический вид записи подстановки, формулировку теоремы о числе подстановок, понятие циклического разложения подстановки, формулировку теоремы о разложении подстановки в произведение непересекающихся циклов, понятие транспозиции, формулировку теоремы о представлении подстановки произведением транспозиций,...

Введение Допустим у нас есть функция f(x) = x²+1 построим график функции. Типичная парабола теперь давайте найдем точки в которых функция равна нулю, то есть ищем корни, на графике в этих точках парабола должна пересекать ось x, как можно заметить на (рис.1) таких точек нет значит если верить этому графику уравнение x²+1=0 не имеет решений Но есть нюанс двести с лишним лет назад ученый по фамилии Гаусс (рис.2), доказал, что любой многочлен f: deg(f)=n (где deg-степень многочлена) имеет ровно n корней...