Данная книга содержит доступное для начинающего читателя и достаточно полное изложение основных разделов дискретной математики. Особое внимание в ней уделено математической логике. Автор считает это важным как для развития техники доказательств, так и в более широком аспекте развития логического мышления. Кроме оснований математической логики, в книге изложены основы теории множеств, теории графов, теории алгоритмов, комбинаторики, элементы теории вероятностей. Она содержит обширные сведения по алгебре и теории чисел. Книга планировалась автором как основа семестрового или годичного курса по дискретной математике. Чтение книги требует некоторой математической культуры, хотя для изучения основных глав достаточно будет знаний по математике в объеме средней школы. Основной текст сопровождается многочисленными примерами, в конце каждого разделе дано большое количество упражнений. Книгу можно рекомендовать в качестве пособия по дискретной математике. В первую очередь она адресована преподавателям и студентам. Книга окажется весьма полезной тем, кто интересуется дискретной математикой и желает изучить ее самостоятельно.
Dannaya kniga soderzhit dostupnoe dlya nachinayushchego chitatelya i dostatochno polnoe izlozhenie osnovnykh razdelov diskretnoy matematiki. Osoboe vnimanie v ney udeleno matematicheskoy logike. Avtor schitaet eto vazhnym kak dlya razvitiya tekhniki dokazatelstv, tak i v bolee shirokom aspekte razvitiya logicheskogo myshleniya. Krome osnovaniy matematicheskoy logiki, v knige izlozheny osnovy teorii mnozhestv, teorii grafov, teorii algoritmov, kombinatoriki, elementy teorii veroyatnostey. Ona soderzhit obshirnye svedeniya po algebre i teorii chisel. Kniga planirovalas avtorom kak osnova semestrovogo ili godichnogo kursa po diskretnoy matematike. CHtenie knigi trebuet nekotoroy matematicheskoy kultury, khotya dlya izucheniya osnovnykh glav dostatochno budet znaniy po matematike v obeme sredney shkoly. Osnovnoy tekst soprovozhdaetsya mnogochislennymi primerami, v kontse kazhdogo razdele dano bolshoe kolichestvo uprazhneniy. Knigu mozhno rekomendovat v kachestve posobiya po diskretnoy matematike. V pervuyu ochered ona adresovana prepodavatelyam i studentam. Kniga okazhetsya vesma poleznoy tem, kto interesuetsya diskretnoy matematikoy i zhelaet izuchit ee samostoyatelno.