Различия

Показаны различия между двумя версиями страницы.

--- семинары_104_группа_осень_2016 [02.12.2016 18:19]
yasinsky
+++ семинары_104_группа_осень_2016 [08.04.2025 16:43] (текущий)
@@ Строка 6: / Строка 6: @@
 Домашние задания выдаются в Листках. Дополнительные листки не следует понимать как "задачи со звездочкой". Их назначение --- показать применения алгебры в самых разнообразных ситуациях.
-{{:Vedomost.pdf| Успеваемость}} (на 27.11.2016)
 ----
@@ Строка 191: / Строка 189: @@
 {{:l14.pdf| Листок 14}}
+**Дополнительно** можно почитать о применении алгебры, в том числе колец вычетов, в криптографии (RSA, система Диффи-Хелмана и пр.):
+  * С. Б. Гашков, [[http://files.school-collection.edu.ru/dlrstore/d62c5790-a780-11dc-945c-d34917fee0be/22_gashkov_sovremennaja_algebra.pdf| Современная элементарная алгебра]], Глава 2, пар. 2.9
+  * Более продвинутое чтение: Ю. Г. Прохоров, [[http://www.mi.ras.ru/~prokhoro/teach/crypt.pdf|Эллиптические кривые и криптография]], Глава 1
+----
+== 7 декабря ==
+Кольцо многочленов от нескольких переменных, его факториальность; пример нефакториального кольца.
+Лексикографический порядок. Симметрические многочлены. Степеннные суммы Ньютона. Формулы Виета. Основная теорема о симметрических многочленах, примеры.
+{{:yasinsky_l15.pdf| Листок 15}}
+----
+== 9 декабря ==
+Еще раз о выражении симметрического многочлена через элементарные, случай неоднородного многочлена. Разбор задач из Листка 15.
+Результант и дискриминант. Теория исключений и решение простейших систем алгебраических уравнений, понятие о теореме Безу (о пересечении плоских алгебраических кривых). Дискриминант кубического трехчлена, его связь с корнями.
+{{:yasinsky_l16.pdf| Листок 16}}
+----
+== 16 декабря ==
+**Контрольная №2**. Темы контрольной:
+  - Алгоритм Евклида для многочленов (в том числе над конечным полем).
+  - Корни многочленов, их кратность.
+  - Разложение рациональной дроби в сумму простейших.
+  - Неприводимые многочлены над **Z**, **Q** и **F**<sub>p</sub> (для малых p)
+  - Выражение симметрических многочленов через элементарные.
+Предполагается, что вы также умеете работать с комплексными числами и вычетами по простому модулю.
+{{:yasinsky_k2v1.pdf| Вариант 1}}
+{{:yasinsky_k2v2.pdf| Вариант 2}}