Елементарні симетричні многочлени — один з підвидів симетричних многочленів, їх важливість у тому, що з них можна скласти довільний симетричний многочлен.
Елементарні симетричні многочлени мають вигляд:
![{\displaystyle {\begin{aligned}e_{0}(x_{1},x_{2},\dots ,x_{n})&=1,\\e_{1}(x_{1},x_{2},\dots ,x_{n})&=\textstyle \sum _{1\leq j\leq n}x_{j},\\e_{2}(x_{1},x_{2},\dots ,x_{n})&=\textstyle \sum _{1\leq j<k\leq n}x_{j}x_{k},\\e_{3}(x_{1},x_{2},\dots ,x_{n})&=\textstyle \sum _{1\leq j<k<l\leq n}x_{j}x_{k}x_{l},\\\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/5b36bae35fc0d9488ddfb7ff2c62450138980ea5)
і так далі до
![{\displaystyle e_{n}(x_{1},x_{2},\dots ,x_{n})=x_{1}x_{2}\cdots x_{n}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/db24b9ac6f76261b15e0c99d5d10fad23a3b04f2)
Для довільного многочлена можна записати:
![{\displaystyle e_{k}(x_{1},\ldots ,x_{n})=\sum _{1\leq j_{1}<j_{2}<\cdots <j_{k}\leq n}x_{j_{1}}\cdots x_{j_{k}}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/95c4d8728341359f92514afe3e6ae91641c3e6f4)
Елементарні симетричні многочлени є алгебраїчно незалежними, тобто для будь-якого n > 0 не існує такого ненульового многочлена P від n змінних, що
Для доведення цього факту, на множині всіх одночленів
можна ввести два відношення лінійного порядку:
- Перше відношення
якщо
для найменшого індексу j для якого
.
- Друге відношення є лексикографічним упорядкуванням, тобто
якщо
для найменшого індексу j для якого
.
Якщо P є ненульовим многочленом, то його можна записати, як суму одночленів виду
Нехай
є одночленом, що є найбільшим у першому впорядкуванні. Тоді підставляючи
і розписуючи одержаний вираз, як многочлен від
одержуємо, що найбільший у другому впорядкуванні одночлен одержаного многочлена має вигляд
Якщо тепер
то k=0, а тому і
Однією з причин широкого застосування елементарних симетричних многочленів є теорема Вієта: Нехай P — многочлен із коефіцієнтами з деякого поля старшим коефіцієнтом рівним одиниці. У своєму алгебраїчному замиканні цей многочлен має кількість коренів рівну його степеню (з урахуванням кратності коренів) і можна записати:
![{\displaystyle P=t^{n}+a_{n-1}t^{n-1}+\cdots +a_{2}t^{2}+a_{1}t+a_{0}=(t-x_{1})(t-x_{2})\cdots (t-x_{n}),}](https://wikimedia.org/api/rest_v1/media/math/render/svg/16d9b5631d7fe7f74cc54ea6227e32431497a7b1)
тоді коефіцієнти P виражаються через елементарні симетричні многочлени від його коренів. А саме:
![{\displaystyle {\begin{aligned}a_{n-1}&=-x_{1}-x_{2}-\cdots -x_{n}\\a_{n-2}&=x_{1}x_{2}+x_{1}x_{3}+\cdots +x_{2}x_{3}+\cdots +x_{n-1}x_{n}=\textstyle \sum _{1\leq i<j\leq n}x_{i}x_{j}\\&{}\ \,\vdots \\a_{n-d}&=\textstyle (-1)^{d}\sum _{1\leq i_{1}<i_{2}<\cdots <i_{d}\leq n}x_{i_{1}}x_{i_{2}}\cdots x_{i_{d}}\\&{}\ \,\vdots \\a_{0}&=(-1)^{n}x_{1}x_{2}\cdots x_{n}.\\\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d60a91bdee67ac99c89f6bf6158e64e03c8528c4)
Фундаментальна теорема про симетричні многочлени
[ред. | ред. код]
Нехай R — комутативне кільце з одиницею. Тоді довільний симетричний многочлен від n змінних з коефіцієнтами з R, може бути записаний як многочлен від змінних
з коефіцієнтами з R.