Введение в дискретную математику и топологию

2022/2023

Учебный год

RUS

Обучение ведется на русском языке

8

Кредиты

Кто читает:

Факультет математики

Статус:

Курс обязательный

Когда читается:

1-й курс, 1-3 модуль

Преподаватели

Кузнецова Александра Александровна

Левин Андрей Михайлович

Львовский Сергей Михайлович

Такэбэ Такаси

Тиморин Владлен Анатольевич

Тихомиров Александр Сергеевич

Программа дисциплины

Аннотация

Курс "Введение в дискретную математику и топологию" предназначен для первоначального знакомства с концептуальной базой, языком и методами формальной математики. Мы обсудим те математические структуры (множества, отношения, отображения, метрические и топологические пространства), базовое владение которыми необходимо для дальнейшего изучения анализа, геометрии и комбинаторики.

Цель освоения дисциплины

• Студенты должны освоить базовые навыки строгих математических рассуждений с использованием математических структур теоретико-множественной или топологической природы

Планируемые результаты обучения

• Будут достигнуты цели, поставленные в курсе "Введение в дискретную математику и топологию"

Содержание учебной дисциплины

• Алгебра высказываний
• Множества и предикаты
• Бинарные отношения и отображения
• Натуральные числа, индукция
• Подсчеты
• Мощность множеств
• Неформальное введение в топологию
• Топология прямой
• Метрические пространства
• Примеры и свойства метрических пространств
• Полнота метрических пространств
• Компактность метрических пространств
• Аппроксимации в метрических пространствах
• Топологическая размерность
• Топологические пространства
• Факторпространства
• Топология поверхностей

Элементы контроля

• Домашнее задание
• Тест
• Работа на семинаре
• Блиц
• итоговый экзамен

Промежуточная аттестация

• 2022/2023 учебный год 2 модуль
  MAX(Блиц, суммарная оценка за остальные формы текущего контроля)
• 2022/2023 учебный год 3 модуль
  Суммируются все баллы за 328735, 328737, 328738. Результат делится на максимально возможную сумму баллов по 328735, 328737, умножается на 10. Берется минимум из полученной величины и 10

Список литературы

Рекомендуемая основная литература

• Вводный курс математической логики / В.А. Успенский, Н.К. Верещагин, В.Е. Плиско. - 2-e изд. - М.: ФИЗМАТЛИТ, 2007. - 128 с.: 60x90 1/16. (обложка) ISBN 978-5-9221-0278-0, 2000 экз. - Режим доступа: http://znanium.com/catalog/product/129565
• Ландо, С. К. Введение в дискретную математику : учебное пособие / С. К. Ландо. — Москва : МЦНМО, 2012. — 264 с. — ISBN 978-5-4439-2019-1. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/56405 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
• Элементарная топология, Виро, О. Я., 2010

Рекомендуемая дополнительная литература

• Александров П. С. - Введение в теорию множеств и общую топологию - Издательство "Лань" - 2021 - ISBN: 978-5-8114-0981-5 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/167808
• Наглядная топология, Прасолов, В. В., 2006