Алгебра скалярных полиномов — различия между версиями
Ak57 (обсуждение | вклад) (Новая страница: «{{Определение |definition= Скалярным полиномом называется <tex>p(\lambda) = \sum_{i=1}^m \alpha_i \lambda^i</tex>, где ...») |
Ak57 (обсуждение | вклад) |
||
Строка 18: | Строка 18: | ||
4) <tex>(\beta p)\cdot q = p\cdot(\beta q)</tex> | 4) <tex>(\beta p)\cdot q = p\cdot(\beta q)</tex> | ||
− | |||
− | + | }} | |
+ | {{Определение | ||
+ | |definition= | ||
+ | Идеалом <tex>\mathbb{J}</tex> алгебры полиномов <tex>\mathbb{P}</tex> называется ее <i>подпространство</i> , такое что | ||
+ | <tex> \forall q \in \mathbb{J}, p \in \mathbb{P} \Rightarrow q \cdot p \in \mathbb{J} </tex>. | ||
+ | }} | ||
+ | |||
+ | |||
+ | {{Лемма | ||
+ | |statement= | ||
+ | Пусть <tex>\mathbb{I}</tex> - единичный полином, т.е. <tex>\mathbb{I} (\lambda) = 1</tex>. | ||
+ | |||
+ | Тогда <tex>\forall</tex> идеал, содержащий <tex>\mathbb{I}</tex> - тривиальный полином и равен <tex>\mathbb{P}</tex>. | ||
+ | }} | ||
+ | |||
+ | {{Лемма | ||
+ | |statement= | ||
+ | Пусть <tex> \mathbb{J}_1,\ \mathbb{J}_2</tex> - идеалы <tex>\mathbb{P}</tex>, тогда | ||
+ | <tex>\mathbb{J} = \mathbb{J}_1 \cap \mathbb{J}_2</tex> и <tex>\tilde{\mathbb{J}} = \mathbb{J}_1 \dotplus \mathbb{J}_2</tex> тоже идеалы. | ||
+ | }} | ||
+ | |||
+ | {{Определение | ||
+ | |definition= | ||
+ | Пусть <tex>\mathbb{J}</tex> - идеал <tex>\mathbb{P}</tex>. Тогда <tex>\mathrm{p}_J</tex> называется минимальным полиномом этого <tex>\mathbb{J}</tex>, если он <tex>\in \mathbb{J}</tex> и имеет минимальную степень. | ||
+ | }} | ||
+ | |||
+ | {{Лемма | ||
+ | |statement= | ||
+ | Если <tex>\mathbb{J}</tex> - идеал и не тривиальный , то <tex>deg\ \mathrm{p}_J > 0 </tex>. | ||
+ | }} | ||
+ | |||
+ | {{Теорема | ||
+ | |statement= | ||
+ | Пусть <tex>\mathrm{p}_J - min</tex> полином <tex>\mathbb{J} \Rightarrow \forall \mathrm{p}\in \mathbb{J}: \mathrm{p}\ \vdots \ \mathrm{p}_J</tex> | ||
+ | |proof= | ||
+ | Будем доказывать от противного. | ||
+ | |||
+ | Пусть <tex dpi = '150'>\exists\mathrm{p}\in\mathbb{J} : \frac{\mathrm{p}}{\mathrm{p}_J} = \mathrm{q} + \frac{\mathrm{r}}{\mathrm{p}_J}</tex>, где <tex dpi = '130'> deg\ \mathrm{r} < deg\ \mathrm{p}_J</tex>. | ||
+ | |||
+ | Тогда <tex>\mathrm{r} = \mathrm{p}-\mathrm{p}_J\cdot\mathrm{q}</tex> , где <tex>\mathrm{p},\mathrm{p}_J\cdot\mathrm{q} \in \mathbb{J} \Rightarrow \mathrm{r}\in \mathbb{J}</tex> {{---}} Противоречие. | ||
+ | }} | ||
+ | |||
+ | {{Лемма | ||
+ | |statement= | ||
+ | Пусть <tex>\mathrm{p}_J^1,\ \mathrm{p}_J^1 - 2 min</tex> полинома <tex>\mathbb{J}</tex> , тогда <tex>\mathrm{p}_J^1 = \alpha\mathrm{p}_J^1,\ \alpha \ne 0</tex> | ||
+ | }} | ||
+ | |||
+ | {{Теорема | ||
+ | |statement= | ||
+ | Минимальный полином <tex>\mathbb{J}</tex> является порождающим полиномом, т.е. если <tex>\mathrm{p}_J - min</tex> полином <tex>\mathbb{J} \Rightarrow \mathbb{J} = \mathrm{p}_J \cdot \mathbb{P}</tex>. | ||
+ | |proof= | ||
+ | <tex> | ||
+ | \mathrm{p}_J\cdot\mathbb{P} = \mathbb{J}\Leftarrow | ||
+ | \begin{cases} | ||
+ | \forall\mathrm{p}\in\mathbb{J}\Rightarrow \mathrm{p} = \mathrm{p}_J\cdot \mathrm{q}\Rightarrow \mathbb{J}\subseteq \mathrm{p}_J\cdot \mathbb{P}\\ | ||
+ | |||
+ | \mathrm{p}_J\cdot\mathrm{p}\in\mathbb{J}\Rightarrow\mathrm{p}_J\cdot\mathbb{P}\subseteq\mathbb{J} | ||
+ | \end{cases} | ||
+ | </tex> | ||
+ | }} | ||
+ | |||
+ | |||
+ | {{Теорема | ||
+ | |statement= | ||
+ | Пусть <tex>\mathbb{J}_1\leftrightarrow\mathrm{p}_{J1},\ \mathbb{J}_2\leftrightarrow\mathrm{p}_{J2} </tex>, где <tex>\mathrm{p}_{J1},\ \mathrm{p}_{J2}</tex> {{---}} соответствующие минимальные полиномы. | ||
+ | Тогда, если <tex>\mathbb{J}_1\subset \mathbb{J}_2\Rightarrow\mathrm{p}_{J1}\ \vdots\ \mathrm{p}_{J2}</tex> | ||
+ | |proof= | ||
+ | <tex>\mathbb{J}_1\subset \mathbb{J}_2\Rightarrow \mathrm{p}_{J1}\in\mathbb{J}_2\Rightarrow\mathrm{p}_{J1}\ \vdots\ \mathrm{p}_{J2}</tex>. | ||
+ | }} | ||
+ | |||
+ | {{Теорема | ||
+ | |statement= | ||
+ | Пусть <tex>\mathbb{J}_1\leftrightarrow\mathrm{p}_{J1},\ \mathbb{J}_2\leftrightarrow\mathrm{p}_{J2} </tex>, где <tex>\mathrm{p}_{J1},\ \mathrm{p}_{J2}</tex> {{---}} соответствующие минимальные полиномы. | ||
+ | Так же пусть <tex>\mathbb{J} = \mathbb{J}_1 \cap \mathbb{J}_2\leftrightarrow\mathrm{p}_{J}</tex>. | ||
+ | Тогда <tex>\mathrm{p}_J = </tex> НОК<tex>(\mathrm{p}_{J1},\ \mathrm{p}_{J2})</tex> | ||
+ | |proof= | ||
+ | <tex>\mathrm{p}_J = </tex> OK<tex>(\mathbb{J}_1,\ \mathbb{J}_2)</tex><tex>\Leftarrow | ||
+ | \begin{cases} | ||
+ | \mathrm{p}_J \in \mathbb{J}_1 \Rightarrow \mathrm{p}_J\ \vdots\ \mathrm{p}_{J1}\\ | ||
+ | \mathrm{p}_J \in \mathbb{J}_2 \Rightarrow \mathrm{p}_J\ \vdots\ \mathrm{p}_{J2} | ||
+ | \end{cases} | ||
+ | </tex> | ||
+ | <tex>\mathrm{p}_J</tex> {{---}} НОК по определению <tex>min</tex> полинома. | ||
+ | }} | ||
+ | |||
+ | {{Теорема | ||
+ | |statement= | ||
+ | Пусть <tex>\mathbb{J}_1\leftrightarrow\mathrm{p}_{J1},\ \mathbb{J}_2\leftrightarrow\mathrm{p}_{J2} </tex>, где <tex>\mathrm{p}_{J1},\ | ||
+ | \mathrm{p}_{J2}</tex> {{---}} соответствующие минимальные полиномы. | ||
+ | Так же пусть <tex>\mathbb{J} = \mathbb{J}_1 \dotplus \mathbb{J}_2\leftrightarrow\mathrm{p}_{J}</tex>. | ||
+ | Тогда <tex>\mathrm{p}_J = </tex> НОД<tex>(\mathrm{p}_{J1},\ \mathrm{p}_{J2})</tex> | ||
+ | }} | ||
+ | |||
+ | {{Теорема | ||
+ | |statement= | ||
+ | Пусть <tex>\mathbb{J}_1\leftrightarrow\mathrm{p}_{1},\ \mathbb{J}_2\leftrightarrow\mathrm{p}_{2} </tex>, где <tex>\mathrm{p}_{1},\ | ||
+ | \mathrm{p}_{2}</tex> {{---}} соответствующие минимальные полиномы. | ||
+ | Так же пусть <tex>\mathrm{p}_{1},\ \mathrm{p}_{2}</tex> {{---}} взаимнопростые. | ||
+ | Тогда <tex>\exists \mathrm{q}_1,\ \mathrm{q}_2\in \mathbb{C} : \mathrm{p}_1\cdot\mathrm{q}_1 + \mathrm{p}_2\cdot\mathrm{q}_2 = \mathbb{I}</tex>, где <tex>\mathbb{I}</tex> {{---}} единичный полином. | ||
+ | |proof= | ||
+ | <tex>\mathbb{J}_1 =\mathrm{p}_1\cdot\mathbb{P}\ ,\ \mathbb{J}_2 =\mathrm{p}_2\cdot\mathbb{P} </tex> | ||
+ | Рассмотрим <tex>\mathbb{J} = \mathbb{J}_1\cdot\mathbb{J}_2\leftrightarrow\mathrm{p}_J = </tex> НОД<tex>(\mathrm{p}_1,\ \mathrm{p}_2) = \mathbb{I}\Rightarrow\mathbb{J}=\mathbb{P}</tex> | ||
+ | А тогда очевидно, что <tex>\mathrm{p}_1\cdot\mathrm{q}_1 + \mathrm{p}_2\cdot\mathrm{q}_2 = \mathbb{I}</tex> | ||
+ | }} | ||
+ | |||
+ | |||
+ | {{Теорема | ||
+ | |statement= | ||
+ | Пусть НОД<tex>\{ \mathrm{p}_1,...,\mathrm{p}_k\} = 1\Rightarrow\exists\mathrm{q}_1...\mathrm{q}_k\in\mathbb{C}: \sum_{i=1}^k \mathrm{p}_i \cdot \mathrm{q}_i = \mathbb{I}</tex> | ||
+ | }} | ||
+ | |||
+ | {{Теорема | ||
+ | |statement= | ||
+ | Пусть <tex>\mathrm{p} = \mathrm{p}_1\cdot ... \cdot \mathrm{p}_k</tex> , где любые <tex>\mathrm{p}_i,\ \mathrm{p}_j</tex> {{---}} попарно взаимно простые делители <tex>\mathrm{p}</tex> | ||
+ | Рассмотрим <tex dpi='145'>\mathrm{p}_i^1 = \frac{\mathrm{p}_i}{\mathrm{p}}</tex>. | ||
+ | Тогда <tex>\exists\mathrm{q}_1...\mathrm{p}_k\in\mathbb{C}: \sum_{i=1}^k \mathrm{p}_i^1\cdot\mathrm{q}_j = \mathbb{I}</tex> | ||
}} | }} |
Версия 00:46, 13 июня 2013
Определение: |
Скалярным полиномом называется | , где , а .
Утверждение: |
Пространство всех полиномов является коммутативной алгеброй |
Доказательство осуществляется проверкой всех свойств. 1) 2) 3) 4) |
Определение: |
Идеалом | алгебры полиномов называется ее подпространство , такое что .
Лемма: |
Пусть - единичный полином, т.е. .
Тогда идеал, содержащий - тривиальный полином и равен . |
Лемма: |
Пусть - идеалы , тогда
и тоже идеалы. |
Определение: |
Пусть | - идеал . Тогда называется минимальным полиномом этого , если он и имеет минимальную степень.
Лемма: |
Если - идеал и не тривиальный , то . |
Теорема: |
Пусть полином |
Доказательство: |
Будем доказывать от противного. Пусть Тогда , где . , где — Противоречие. |
Лемма: |
Пусть полинома , тогда |
Теорема: |
Минимальный полином является порождающим полиномом, т.е. если полином . |
Доказательство: |
Теорема: |
Пусть , где — соответствующие минимальные полиномы.
Тогда, если |
Доказательство: |
. |
Теорема: |
Пусть , где — соответствующие минимальные полиномы.
Так же пусть Тогда . НОК |
Доказательство: |
OK — НОК по определению полинома. |
Теорема: |
Пусть , где — соответствующие минимальные полиномы.
Так же пусть Тогда . НОД |
Теорема: |
Пусть , где — соответствующие минимальные полиномы.
Так же пусть Тогда — взаимнопростые. , где — единичный полином. |
Доказательство: |
А тогда очевидно, что Рассмотрим НОД |
Теорема: |
Пусть НОД |
Теорема: |
Пусть , где любые — попарно взаимно простые делители
Рассмотрим Тогда . |