Название: Лекции по дискретной математике Автор: Вялый М., Подольский В., Рубцов А., Шварц Д., Шень А. Издательство: М.: ВШЭ Год: 2017 Формат: pdf, djvu Страниц: 449 Для сайта:Миркниг Размер: 10 mb Язык: русский
Слова «дискретная математика», входящие в название этой книжки, употребляют в разных значениях. Иногда противопоставляют «дискретную» математику, говорящую о конечных или по крайней мере хорошо различимых объектах, и «непрерывную», где речь идёт о действительных числах, пределах, непрерывности, производных и т.п. Хотя это противопоставление условно и не всегда применимо (скажем, странно было бы разделять «дискретные» алгебраические кривые над конечным полем и «непрерывные» алгебраические кривые над полем комплексных чисел), некоторый смысл оно имеет.
Именно в этом смысле слова «дискретная математика» используются в названии этой книжки, представляющей собой расширенные записки лекций, читавшихся на факультете компьютерных наук Высшей школы экономики. Получилась она разнородной: некоторые темы (скажем, про математическую индукцию или про комбинаторику) — это то, что вполне могло бы изучаться в школе и даже когда-то изучалось. В других случаях целью является освоение некоторого языка (скажем, что такое пересечение множеств или бинарное отношение). Или это может быть прологом к рассказу о некоторой математической теории, попыткой выделить какое-то минимальное содержательное начало, которое имело бы смысл рассказать даже тем, кто в дальнейшем с этим не столкнётся. Или просто какой-то красивый результат, который трудно найти доступно изложенным.