Данная книга содержит доступное для начинающего читателя и достаточно полное изложение основных разделов дискретной математики. Особое внимание в ней уделено математической логике. Автор считает это важным как для развития техники доказательств, так и в более широком аспекте развития логического мышления. Кроме оснований математической логики, в книге изложены основы теории множеств, теории графов, теории алгоритмов, комбинаторики, элементы теории вероятностей. Она содержит обширные сведения по алгебре и теории чисел. Книга планировалась автором как основа семестрового или годичного курса по дискретной математике. Чтение книги требует некоторой математической культуры, хотя для изучения основных глав достаточно будет знаний по математике в объеме средней школы. Основной текст сопровождается многочисленными примерами, в конце каждого разделе дано большое количество упражнений. Книгу можно рекомендовать в качестве пособия по дискретной математике. В первую очередь она...
Dannaja kniga soderzhit dostupnoe dlja nachinajuschego chitatelja i dostatochno polnoe izlozhenie osnovnykh razdelov diskretnoj matematiki. Osoboe vnimanie v nej udeleno matematicheskoj logike. Avtor schitaet eto vazhnym kak dlja razvitija tekhniki dokazatelstv, tak i v bolee shirokom aspekte razvitija logicheskogo myshlenija. Krome osnovanij matematicheskoj logiki, v knige izlozheny osnovy teorii mnozhestv, teorii grafov, teorii algoritmov, kombinatoriki, elementy teorii verojatnostej. Ona soderzhit obshirnye svedenija po algebre i teorii chisel. Kniga planirovalas avtorom kak osnova semestrovogo ili godichnogo kursa po diskretnoj matematike. Chtenie knigi trebuet nekotoroj matematicheskoj kultury, khotja dlja izuchenija osnovnykh glav dostatochno budet znanij po matematike v obeme srednej shkoly. Osnovnoj tekst soprovozhdaetsja mnogochislennymi primerami, v kontse kazhdogo razdele dano bolshoe kolichestvo uprazhnenij. Knigu mozhno rekomendovat v kachestve posobija po diskretnoj matematike. V pervuju ochered ona...
