Для студентов МГУ им. Ломоносова по предмету Дискретная математикаЛекцииЛекции
2019-05-102019-05-10СтудИзба
Лекции
Описание
Описание файла отсутствует
Характеристики лекций
Тип
Предмет
Учебное заведение
Семестр
Просмотров
90
Размер
3,02 Mb
Список файлов
Лекции
1. Конечнозначные функции. Элементарные k-значные функции. Способы представления k-значных функций - таблицы, формулы, 1-я и 2-я формы, полиномы. Полнота.pdf
2. Алгоритм распознавания полноты в P_k. Замкнутые классы. Классы функций, сохраняющих множество и сохраняющих разбиение, их замкнутость. Теорема Кузнецова о функциональной полн.pdf
4. Особенности многозначных логик. Замкнутый класс, базис замкнутого класса. Теоремы Янова и Мучника о существовании в многозначных логиках замкнутых классов.pdf
6. Подгруппы. Смежные классы, индекс подгруппы в группе. Теорема Лагранжа о порядке подгруппы конечной группы. Нормальные подгруппы. Фактор-группы.pdf
8. Раскраски. Эквивалентность раскрасок относительно группы. Производящие функции. Перечисляющий ряд для фигур и перечисляющий ряд для функций. Теорема Пойа.pdf
9. Кольца. Теорема о конечном целостном кольце. Характеристика кольца. Кольцо многочленов. Наследование свойств кольца в кольце многочленов. Деление с остатком многочленов над п.pdf
10. Идеалы, главные идеалы колец. Кольцо главных идеалов. Теорема о главном идеале кольца главных идеалов. Кольцо многочленов как кольцо главных идеалов.pdf
11. Критерий неприводимости многочленов степени 2 или 3. Расширения полей. Вычисления в полях, алгоритм Евклида. Теорема о мультипликативной группе конечного поля.pdf
12. Произведение неприводимых многочленов над простым полем. Число неприводимых нормированных многочленов над простым полем. Корни неприводимых многочленов над полем в его расши.pdf

Зарабатывай на студизбе! Просто выкладывай то, что так и так делаешь для своей учёбы: ДЗ, шпаргалки, решённые задачи и всё, что тебе пригодилось.
Начать зарабатывать
Начать зарабатывать