Доброго времени суток! Разобрался с базовой теорией евклидовости колец.
Суть вопроса:
Как делить формальные степенные ряды с остатком
![$\mathbb{K} [[x]]$ $\mathbb{K} [[x]]$](https://dxdy-03.korotkov.co.uk/f/2/3/9/239952c5e92293a168837e388f5da91782.png)
, где
![$\mathbb{K}$ $\mathbb{K}$](https://dxdy-02.korotkov.co.uk/f/9/e/b/9ebeacdd09c18ad447a4e29b9039c3b082.png)
- поле?
В интернете утверждается, что функция деления с остатком - номер первого ненулевого члена.
Хорошо
Допустим,
![$A(x) = x^4 + x^5 + x^4+\dots$ $A(x) = x^4 + x^5 + x^4+\dots$](https://dxdy-01.korotkov.co.uk/f/8/6/f/86f16afdc51831d9f80d5cfa0be6dfc082.png)
![$B(x) = x^2 + x^4 + x^6+\dots$ $B(x) = x^2 + x^4 + x^6+\dots$](https://dxdy-04.korotkov.co.uk/f/f/e/9/fe915b5bc65911f0f3688baf16fccf9382.png)
Тогда
![$A(x) = B(x)*D(x) + R(x)$ $A(x) = B(x)*D(x) + R(x)$](https://dxdy-02.korotkov.co.uk/f/d/9/7/d978477dd54a9953ed921d2a3f1da0ac82.png)
.
![$R(x)$ $R(x)$](https://dxdy-02.korotkov.co.uk/f/1/a/e/1ae2c379a00fde2ae98432fe1925b1ef82.png)
, никак не может начинаться с констаны или x. То есть r(x) это как минимум
![$r_2x^2 + r_3x^3 \dots$ $r_2x^2 + r_3x^3 \dots$](https://dxdy-03.korotkov.co.uk/f/2/b/0/2b09e35cb978760c240212564e19d2f382.png)
.
При этом "высота"
![$R(x)$ $R(x)$](https://dxdy-02.korotkov.co.uk/f/1/a/e/1ae2c379a00fde2ae98432fe1925b1ef82.png)
должна быть меньше "высоты" делителя, то есть меньше 2х.
И сразу второй вопрос.
Допустим мы научились делить с остатком. Тогда получаем, что
![$\mathbb{K} [[x]]$ $\mathbb{K} [[x]]$](https://dxdy-03.korotkov.co.uk/f/2/3/9/239952c5e92293a168837e388f5da91782.png)
факториально. У меня 2 версии как выглядит разложение ряда на множители.
1. Любой ряд раскладывается в бесконечно длинное произведение "маленьких скобок"?
2. Вроде бы ряд вида
![$1 + a_0x + a_1x^2+\dots$ $1 + a_0x + a_1x^2+\dots$](https://dxdy-02.korotkov.co.uk/f/9/5/b/95ba8a11960bed2c1de481f5aad00f7482.png)
является простым элементом. Соответственно любой ряд представим в виде произведения многочлена на простой ряд? [или ряд = многочлен * (простой ряд)]