Алгебра phys 1 ноябрь–декабрь

Материал из SEWiki
Перейти к: навигация, поиск

1  Основы алгебры

1.4  Кольца (часть 2)

1.4.1  Делимость в коммутативных кольцах
  • Делимость, строгая делимость, ассоциированность в коммут. кольце : ; ; .
  • Понятия и в коммут. кольце : и .
  • Нормировка и (если они не ): — в кольце ; старшие коэфф.-ты и равны — в кольце .
  • Главный идеал — идеал, порожд. одним элементом. Анонс: в и все идеалы главные. Пример неглавного идеала: идеал в .
  • Теорема о делимости и главных идеалах. Пусть — коммутативное кольцо и ; тогда
    (1) ; ; ; ;
    (2) если — область целостности, то , а также ;
    (3) ; если идеал главный, то ;
    (4) и, если в кольце все идеалы главные, то .
  • Неприводимые и простые эл.-ты: и .
  • Примеры: и .
  • Теорема о неприводимых и простых элементах. Пусть — коммутативное кольцо; тогда
    (1) если — область целостности, то ;
    (2) если в кольце все идеалы главные, то ;
    (3) для любых следующие два высказывания эквивалентны: и — область целостности;
    (4) если — область целостности, в которой все идеалы главные, то для любых следующие четыре высказывания эквивалентны:
    , , — область целостности, — поле.
1.4.2  Евклидовы кольца и факториальные кольца
  • Евклидова норма: , где и .
  • Евклидово кольцо — область целостности с евклидовой нормой. Примеры: (); (); , , ().
  • Теорема о евклидовых кольцах. Пусть — евклидово кольцо с евклидовой нормой ; тогда
    (1) для любых и выполнено ;
    (2) не существует такой бесконечной последовательности элементов кольца , что для любых выполнено ;
    (3) если , то для любых выполнено ;
    (4) в кольце все идеалы главные, а также .
  • Факториальное кольцо — область целостности с -однозначным разложением любого ненулевого элемента в произведение неприводимых элементов.
  • Примеры: — факториальное кольцо (это основная теорема арифметики); если факториально, то и факториально (без доказательства).
  • Теорема о факториальности евклидовых колец.
    (1) Пусть — такая область целостности, что не существует такой бесконечной последовательности элементов кольца , что
    для любых выполнено , и, кроме того, ; тогда — факториальное кольцо.
    (2) Евклидовы кольца являются факториальными кольцами (и, значит, кольца и , где — поле, факториальны).
  • Теорема о факториальных кольцах. Пусть — факториальное кольцо и ; разложим и в произведение неприводимых элементов:
    и , где , , попарно неассоциированы и ; тогда
    (1) ; ;
    (2) ; ; .
1.4.3  Алгоритм Евклида, китайская теорема об остатках, функция Эйлера
  • Алгоритм Евклида в евклидовом кольце: и ; на -м шаге и ; тогда .
  • Соотношение Безу для элементов и евкл. кольца: , где и — коэфф.-ты Безу. Нахождение в группе .
  • Расширенный алгоритм Евклида в евкл. кольце: и ; на -м шаге и ; тогда .
  • Китайская теорема об остатках для евклидовых колец. Пусть — евклидово кольцо, , и попарно взаимно
    просты (то есть ); обозначим через элемент кольца ; тогда отображение
    определено корректно и является изоморфизмом колец.
  • Китайская теорема об остатках для целых чисел и многочленов.
    (1) Пусть , и попарно взаимно просты (); обозначим через
    число ; тогда отображение — изоморфизм колец.
    (2) Пусть — поле, , и попарно взаимно просты ();
    обозначим через многочлен ; тогда отображение — изоморфизм колец.
  • Функция Эйлера: . Пример: если , то . Теорема Эйлера и следствие из нее.

    Теорема Эйлера. Пусть , и ; тогда .

    Следствие из теоремы Эйлера. Пусть , , и ; тогда .

  • Теорема о функции Эйлера.
    (1) Пусть и ; тогда .
    (2) Пусть и ; тогда .
    (3) Пусть ; разложим в произведение простых чисел: , где , , попарно различны и
    ; тогда .
1.4.4  Производная многочлена, интерполяция, рациональные дроби
  • Сопоставление многочлену формальной производной . Лемма о свойствах формальной производной.

    Лемма о свойствах формальной производной. Пусть — кольцо; тогда для любых и выполнено (и, значит,
    отображение — эндоморфизм группы ) и , а также (это правило Лейбница).

  • Корень кратности многочлена : . Теорема о кратных корнях.

    Теорема о кратных корнях. Пусть — коммутативное кольцо, , и ; тогда
    (1) если — корень кратности не меньше многочлена , то — корень кратности не меньше многочлена ;
    (2) если — область целостности, не делит и — корень кратности многочлена , то — корень кратности многочлена ;
    (3) — кратный корень многочлена (то есть корень кратности не меньше ), если и только если — корень многочленов и .

  • Теорема об интерполяции. Пусть — поле, , и попарно различны; тогда существует единственный такой
    многочлен , что и для любых выполнено , и этот многочлен можно найти следующими способами:
    (1) , где (это интерполяционная формула Лагранжа);
    (2) , где и (это интерполяционная формула Ньютона).
  • Поле частных: ; и , .
  • Лемма о поле частных. Отожд.-е и . Примеры: и — поле рациональных дробей.

    Лемма о поле частных. Пусть — область целостности; тогда
    (1) отображение — инъективный гомоморфизм колец;
    (2) для любых и выполнено (и, значит, ).

  • Несократимая дробь: , где . Правильная дробь: , где .
1.4.5  Кольца матриц
  • Множества матриц, столбцов и строк: , и . Сложение матриц и умножение матриц на скаляры.
  • Умножение матриц: . Внешняя ассоциативность умнож.-я. Кольцо , группа .
  • Диагональные и скалярные матрицы. Верхнетреугольные, нижнетреугольные и треугольные матрицы. Блочные и блочно-треугольные матрицы.
  • Матрицы, столбцы, строки с одной единицей: , , . Утверждение: , , .
  • Строки матрицы : . Столбцы матрицы : . Утверждение: и .
  • Транспонирование матрицы : . Утверждение: пусть — комм. кольцо, и ; тогда .
  • След квадр. матрицы : . Утверждение: пусть — комм. кольцо, и ; тогда .
  • Теорема о представлении комплексных чисел вещественными матрицами и о представлении кватернионов комплексными матрицами.
    (1) Отображение — инъективный гомоморфизм колец (и, значит, ).
    (2) Отображение — инъективный гомоморфизм колец (и, значит, ).