Экзаменационные вопросы 1 семестр
Вид материала | Экзаменационные вопросы |
- А. Стандартные вопросы, 34.07kb.
- Тематические планы лекций и практических занятий, экзаменационные вопросы, примеры, 902.02kb.
- Л. Н. Гумилева отдел международных образовательных программ экзаменационные вопросы, 38.83kb.
- Л. Н. Гумилева отдел международных образовательных программ экзаменационные вопросы, 37.32kb.
- Экзаменационные вопросы: 1 курс, 1 семестр, 41.49kb.
- Экзаменационные вопросы по философии на весенне-летний семестр 2010/11, 169.41kb.
- Экзаменационные вопросы по истории и философии науки Курс «История и философия науки», 135.47kb.
- Экзаменационные вопросы по курсу теория игр и исследование операций 9-й семестр, 5-й, 69.09kb.
- Тематические планы лекций, практических занятий, экзаменационные вопросы, примеры тестов, 2655.04kb.
- Экзаменационные вопросы по дисциплине «Теория инвестиций», 22.53kb.
Алгебра
Направление подготовки 090301 Компьютерная безопасность
Экзаменационные вопросы 1 семестр
- Краткий исторический обзор развития алгебры: основные периоды ее становления, изменения предмета алгебраических исследований.
- История задачи о разрешимости уравнений в радикалах.
- Примеры применения алгебры в других разделах математики.
Множества, операции над ними.
Отображения, их основные типы.
Суперпозиция отображений.
Обратимость отображений.
- Бинарные отношения. Отношения эквивалентности.
- Классы эквивалентности и фактормножества. Факторизация отображений.
- Отношения частичного порядка. Линейный порядок.
- Математическая индукция.
-
Арифметика кольца целых чисел. Отношение делимости в кольце целых чисел. Деление с остатком.
- Наибольший общий делитель и наименьшее общее кратное системы целых чисел. Алгоритм Евклида.
- Простые числа. Теорема Евклида о бесконечности множества простых чисел.
- Основная теорема арифметики.
-
Алгебраические структуры. Полугруппы и группы. Двуместные алгебраические операции (бинарные операции).
- Полугруппы и моноиды.
- Свободные полугруппы и моноиды.
- Изоморфизм полугрупп и моноидов
- Задание полугрупп и моноидов образующими элементами и определяющими соотношениями.
- Проблемы равенства и изоморфизма для конечно определенных полугрупп и моноидов. Теоремы А.А. Маркова - Э. Поста.
- Обобщенная ассоциативность. Степени элемента полугруппы. Операции над степенями.
- Подполугруппы и подмоноиды.
- Гомоморфизмы полугрупп и моноидов.
- Обратимые элементы в моноиде, их основные свойства.
- Группы: определение, примеры, основные свойства.
- Изоморфизм групп: определение и примеры.
- Свободные группы. Задание групп образующими элементами и определяющими соотношениями.
- Алгоритмические проблемы для конечно определенных групп. Понятие о теоремах П.С. Новикова и С.И. Адяна - М. Рабина.
- Понятие о фундаментальной группе множества в .
- Узлы и их группы. Понятие о теореме Зейферта-ван Кампена.
- Подгруппы. Образующие элементы подгрупп.
- Смежные классы, их свойства. Теорема Лагранжа.
- Циклические группы, их подгруппы. Порядок элемента.
- Симметрическая и знакопеременная группы.
- Матричные группы. Примеры их заданий образующими элементами и определяющими соотношениями.
- Гомоморфизмы: определение, примеры. Ядро и образ гомоморфизма.
- Нормальные подгруппы. Факторгруппы. Теорема о гомоморфизме.
- Кольца и поля: определения, примеры и основные свойства.
- Изоморфизмы колец и полей. Кольца классов вычетов. Матричные кольца. Характеристика поля.
- Подкольца. Делители нуля.
- Идеалы колец. Главные идеалы. Кольца главных идеалов.
- Факторкольца. Теорема о гомоморфизме для колец.
- Области целостности. Поле отношений целостного кольца.
- Теория делимости в областях целостности. Факториальные кольца.
- Поле комплексных чисел. Алгебраическая и тригонометрическая формы комплексных чисел. Возведение в степень и извлечение корней. Корни из единицы.
- Кольцо многочленов (полиномов) от одной переменной над произвольным кольцом. Отношение делимости в кольцах многочленов.
- Кольцо многочленов над полем. Деление с остатком. Наибольший общий делитель системы многочленов. Алгоритм Евклида.
- Неприводимые многочлены. Разложение многочленов в произведения неприводимых.
- Евклидовы кольца. Факториальность евклидовых колец.
- Кольца многочленов от нескольких переменных. Симметрические многочлены. Элементарные симметрические многочлены. Основная теорема о симметрических многочленах.
- Дискриминант многочлена. Результант двух многочленов. Кольца как примеры колец, в которых не все идеалы главные.
- Формально-алгебраический и функциональный взгляд на понятие многочлена.
- Интерполяционные многочлены. Интерполяционная формула Лагранжа.
- Неприводимые многочлены над Q и Z. Лемма Гаусса. Критерий Эйзенштейна.
-
Поле рациональных дробей. Правильные и простейшие рациональные дроби. Разложение правильной рациональной дроби в сумму простейших.
- Корни многочленов. Связь корней многочленов с делителями первой степени, теорема Безу.
- Кратность корня, ее понижение при дифференцировании.
- Теорема Гаусса об алгебраической замкнутости поля комплексных чисел, ее следствия.
- Неприводимые многочлены с комплексными и действительными коэффициентами.
- Формулы Виета. Разложение многочленов с комплексными и действительными коэффициентами в произведение неприводимых.
- Корни многочленов с действительными коэффициентами. Локализация корней. Теорема Штурма.
- Поле разложения многочлена.
- Конечные поля Галуа.