Дискретная математика и комбинаторика [Пер. с англ.]

Джеймс Андерсон5-8459-0498-6

Данная книга содержит доступное для начинающего читателя и достаточно полное изложение основных разделов дискретной математики. Особое внимание в ней уделено математической логике. Автор считает это важным как для развития техники доказательств, так и в более широком аспекте развития логического мышления. Кроме оснований математической логики, в книге изложены основы теории множеств, теории графов, теории алгоритмов, комбинаторики, элементы теории вероятностей. Она содержит обширные сведения по алгебре и теории чисел. Книга планировалась автором как основа семестрового или годичного курса по дискретной математике. Чтение книги требует некоторой математической культуры, хотя для изучения основных глав достаточно будет знаний по математике в объеме средней школы. Основной текст сопровождается многочисленными примерами, в конце каждого разделе дано большое количество упражнений. Книгу можно рекомендовать в качестве пособия по дискретной математике. В первую очередь она адресована преподавателям и студентам. Книга окажется весьма полезной тем, кто интересуется дискретной математикой и желает изучить ее самостоятельно.