Дж. Андерсон - Дискретная математика и комбинаторика (2004) (1127091), страница 169
Текст из файла (страница 169)
7:А- В 36. 1(Е) 37. 7 '(Е) 38. 7 од 39. 40. Г(х) = (х) 41. Дх) = (х1 42. Дх) = х! 43. 0(д(п)) 44. 60 ° ГРАФЫ И ДЕР 53. С(У, Е) 54. (а, Ь) 55. (а, 6) 56. дед(ю) 57. К„ 58, К, 59. со со из 1ь, 60. С'(У, Е') 61 Сс(Л) функция 7 из А в В образ Е прообраз и композиция функции 7 обратная функция нижнее округление верхнее округление факториал О-большое от д(п) символ Кронекера логический элемент и логический элемент или логический элемент не логический элемент не-и логический элемент не-или булево произведение (р и д) булева сумма (р или д) булево дополнение (не р) граф с вершинами У и ребрами Е стр ребро между вершинами а и Ь стр ориентированное ребро из вершины а в вершину Ь степень вершины о полный граф с числом вершин и полный двудольный граф с числом вершин га и и путь длины и из юо в о„ дополнение к графу С(У, Е) число способов раскраски графа С(У, Е) с использо- ванием Л цветов граф С с удаленным ребром е граф С с удаленным ребром е = (а,Ь) и отожде- ствленными вершинами а и Ь замыкание графа С(У, Е) пропускная способность ребра е поток через ребро е величина потока 7 сечение сети на подсети В и Т пропускная способность сечения (Б, Т) множество целых цисел множество целых положительных чисел а делит 6 956 Список обозначениа 73.
НОД(а, 6) 74. НОК(а, Ь) 75, а = Ь (гпос1 и) 76. [а) 77. [а) цт (Ь! 78. (а) О (Ь) 79, [[тпЦ стр. 142 стр. 143 стр. !49 стр. !08 стр. 152 стр. 152 стр. !51 80. сь 81. огс)„а стр. 434 стр. 440 ° МАТРИЦЫ 82. (Ас,) 83. А+ В 84, аА 85. АВ Ас 87. А О В 88, А„. стр.
!67 стр. 169 стр. 168 стр. 170 стр. 171 стр. 1?2 стр. 237 89. (А( = с)ес(А) 90. ! 91. А ' 92. ас!)(А) стр. 238 стр. 240 стр. 240 стр. 241 стр. 473 стр. 473 1!2. хг 60 стр. 479 наибольший общий делитель чисел а и 6 наименьшее общее кратное а сравнимо с Ь по модулю и класс эквивалентности, содержащий а сумма классов эквивалентности произведение классов эквивалентности наименьшее целое положительное число, сравнимое с тп по модулю п функция Эйлера порядок а по модулю и матрица элементов Ао сумма матриц умножение матрицы на скаляр произведение матриц транспонированная матрица А булеза произведение матриц матрица, полученная из А удалением 1-ой строки и У-го столбца определитель (детерминант) матрицы А единичная п х и матрица матрица, обратная к А матрица, сопряженная с А ° РЕКУРСИЯ И ПОДСЧЕТ 93, и! и-факториал 94.
2," гас = аг+аз+ . +а„ символ суммы 95. Р(п,т) = ?пг-'„)т число перестановок объектов из п по т 96. С(п,т) = ('„') = „, „" „, число сочетаний объектов из и по т 97. Р(п;пг,пг,...,пь) = , " „, обобщенная перестановка 98. С(п;пг,пг,...,пь) = „,,„"; „,, обобщенное сочетание 99. Р(А) вероятность события А 100. Р(В ( А) вероятность В при данном А 101.
Е(В) ожидаемое значение случайной величины Л !02, сс среднее значение случайной величины Й 103. ссг дисперсия случайной величины В 104. В(р ч) число Рамсея 105. Фиб(п) п-ое число Фиббоначи 106. Кат(п) = С„ п-ое число Каталана 107. С(С) стабилизатор раскраски С 108. сз"|(х) )с-я разность функции 7(х) 109. Е оператор, определяемый равенством Е(П*) = у(*+ Ц Но, хбб х(х — ц(х — 2)" (х — и+ц !11, а„хбй+ а„гх!" 1+ + агх+ по факториальный многочлен стр. 162 стр. 164 стр. 332 стр.
335 стр. 354 стр. 357 стр. 348 стр. 371 стр. 376 стр. 379 стр. 379 стр. 367 стр. 190 стр. 190 стр. 778 стр. 469 стр. 470 Список обозначений 957 Лз. (*„) 114. зьщ 115. Яь! "~ 116. 2 117. Ь„ 118. Р„ стр. 480 стр. 480 стр. 480 стр. 483 стр. 459 стр. 504 119. гь(с) стр. 509 120.
Н(х, С) 121 (!о ( т(, !з, ", ! ) !22. Тьй стр. 509 стр. 309 стр. 553 !34. М(Ь) 135. Г = ((((,Т,о, Р) стр. 731 стр. 742 ° КОДЫ 136. и(!(с) 137. С~ 138 Сн 139 Сй !40. (с,с') 141. 77(С) стр. 758 стр. 761 стр. 767 стр. 767 стр. 768 стр. 769 ° АЛГЕБРА 123. (А,(г) или (А,+) 124. (А,(() илн (А, ) !25.
(Я,(г,л) 126. аоН 127. С( ЮСз 128. (а) 129. А(х) !30. х 131. а!азаз а„ 132. А 133. М = (А,Я,зо,Т,Р) ( ( число Стирлинга первого рода число Стирлинга второго рода оператор суммирования а-ое число Лукаса число разупорядочений и различных упорядоченных символов число возможных расположений (т ладей на доске С в неатакующих позициях ладейный полинам на доске С' цепная дробь число способов размещения и различимых объектов в й различимых ящиках при условии, что ни один из ящиков не будет пустым верхняя полурешетка А нижняя полурешетка А решетка 5 левый смежный класс прямая сумма групп С( н Сз главный идеал, порожденный элементом а множество полиномов с коэффициентами в А характер группы строка символов алфавита А множество всех строк над алфавитом А автомат с алфавитом А, множеством состояний о, начальным состоянием зо, множеством допускающих состояний Т и функцией переходов Р язык, допускаемый автоматом М грамматика с множеством нетерминальных символов ((г, множеством терминальных символов Т, началь- ным символом о н множеством продукций Р число единиц в строке кода с код, двойственный к коду С порождающая матрица Хемминга матрица контроля четности Хемминга расстояние Хемминга между строками кодов с и с' наименьшее расстояние между двумя произвольными элементами С стр.
393 стр. 394 стр. 403 стр. 413 стр. 82! стр. 794 стр. 805 стр. 821 стр. 725 стр. 725 стр. 731 Научно-популярное издание Джеймс Андерсон Дискретная математика и комбинаторика Литературный редактор Т.Т. Шмаптко Верстка М.Р. Саит-Амепгов Художественный редактор С.А. Чернокозинскиа Корректоры Л.А. Гордиенко, О.В. Мишуптина Издательский доьг "Вильяме'*. 101509.
Москва. ул, Лесная, д. 43. стр ! Изд лин ЛР № 090230 от 23 06.99 Госкомитета РФ по печати Подписано в печать 25 08 2004. Формат 70х1007'16 Гарнитура Аппйпар5Суг. Печать офсетная Усл печ л 77,4. Уч -изд л 63,!7 Доп тираж 2500 экз Заказ № 343. Отпечатано с диапозитивов в ФГУП *'Печатнын двор" Министерства РФ по делам печати, телерадгговепзаггия и средств массовых коммуникации 1 97 1 1 0, Санкт-Петербург, с!каловскый пр, 1 5 ДЖЕЙМС АНДЕРСОН ,йа=4~?!-':::— ''ЙЫ1па п1ятгставляет собой ловремеппый учебник по дискретной матсматыкс ':уыиаерситетского уровпя. Опа мозкст исыользоватьсв как ~юсобис для самостоятельыого обу 1еппя, а такл с послучьи ~ ' ысзамсиимым вправо шыком по дгп крстыой Фйа"'; .фхрф~атггкб и смсжиыхг разделам матсмеп ики, ге "-';Яфт:-;,чгтс де ...,„л,еА!.. гхймпадчы теория доказпгслыч а Теория множеств л Теория;пггор~пмов, языков и вычыслып~й ° Теория графов (валя~чая теорию ссчей) » Алгебра Бивак~чая теорию полей.
групп и тголугругтп) Теория чисел 1с'::„;;х,....;:„,;,'Ермсбипвторика :~':,:~';;,,,'!',:.'н: ТсюР"я,"~роятз гостсй '.-' ' =,Ф;,Твтррйя Модироваг111я ОСОБЕННОСТИ КНИГИ ' 1Ьобычайыо пирокый спгкгр затропу гых |ем * Прог гота и доходчивость изложепия ° Практически полная гамп,,юстзточиость ° Описав рял п1за1стичгт кых приложыпзй Прсдмез по-ымсыиой ука ям ель содерл пт аю лыйскпе зквпвалепты всех вез рс пеалцим я поюиий, ч го факты ы ски делает его кратким словарем тсрмивпв ОБ АВТОРЕ Джеймс А. Аыдерсоы — извсг тими матсмю ик, доктор паук, п1я~фе~ сор уыиверсптета Южной Ка1ыс~ипы, автор множт ства иаучыих работ, включая кыи.у по и ории чисел.
В круг сто научных иытерст ов также входяч в.згебра и матсма епчес кис о иовы ипформатпки Имгх*т более чг и Зблстыий г та к прсподзва телы кой рабоз ы. !5ВН 5-8459-0498-6 03092 , тйг зачлм1111агпарпЫ1аЫпд.согп 9 78584 5 904980 юлмиг.ргеп Ьа 11.согп :--::::: " -"- ИСКРЕТНЛЯ МАТЕМАТИКА И КОМБИНАТОРИКА .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
