Дискретная математика и ее специальные разделы (5000,00 руб.)

Стр.2

Стр.255

Стр.256

Стр.257

Стр.258

ББК 22.УДК 519.854(075.8) К43176я73 Электронные версии книг на сайте www.prospekt.org Авторы: Кириллов И. А., кандидат технических наук, доцент, заслуженный профессор Московского государственного лингвистического университета; Шептунов М. В., кандидат технических наук, доцент. Рецензент: Викторова Н. Б., кандидат физико-математических наук, доцент кафедры «Фундаментальная и прикладная математика» Российского государственного гуманитарного университета. К43 Кириллов И. А., Шептунов М. В. ISBN 978-5-392-36007-9 Цель данного учебного пособия – изложение не очень большого по объему, но достаточного для понимания материала по дискретной математике и ее специальных разделов для студентов первого и/или (преимущественно) второго курсов университета. Издание подготовлено на основе федеральных государственных образовательных стандартов (ФГОС) в соответствии с рабочими (учебными) программами Московского государственного лингвистического университета для направления подготовки бакалавриата «Информационная безопасность» и Финансового университета для направлений подготовки бакалавриата «Информационная безопасность», «Прикладная информатика», «Бизнес-информатика» (профиль «ИТ-менеджмент в бизнесе»). Труд авторов распределился следующим образом: часть I создана И. А. Кирилловым, часть II, материал которой преподавался в Российском государственном гуманитарном университете (РГГУ) и в Московском гуманитарном университете (МосГУ), – М. В. Шептуновым, предисловие и заключение написаны авторами совместно. ББКУДК 519.854(075.8) 22.176я73 Учебное издание КИРИЛЛОВ ИГОРЬ АЛЕКСЕЕВИЧ, ШЕПТУНОВ МАКСИМ ВАЛЕРЬЕВИЧ ДИСКРЕТНАЯ МАТЕМАТИКА И ЕЕ СПЕЦИАЛЬНЫЕ РАЗДЕЛЫ Учебное пособие Печать цифровая. Печ. л. 16,5. Тираж 1000 (2-й завод 100) экз. Заказ № ООО «Проспект» Подписано в печать 20.07.2022. Формат 60×90 1 111020, г. Москва, ул. Боровая, д. 7, стр. 4. /16 . Дискретная математика и ее специальные разделы : учебное пособие. — Москва : Проспект, 2022. — 264 с. ISBN 978-5-392-36007-9 ©© Кириллов И. А., Шептунов М. В., 2021 ООО «Проспект», 2021

Стр.2

  ....................................................................................................................... 3  1 (. —  . .)  1.     ............................................... 5 1.1.  ,    ..................... 5 1.2.  ......................................................................................... 6 1.3.    .............................................................. 7 1.4.     ........................... 10 1.5.   .................................................................... 11  2.    ......................................................... 14 2.1.  - ................................................ 16 2.2.  .      ................................ 19 2.3.      ....................................................................................................... 21 2.4. .    ...................... 22 2.5.     .................................................... 24 2.6.      .................................................... 29  3.   ................................................................................... 33 3.1.       .................................................................................. 34 3.2.       ................................................................................................ 37 3.3.     n ................. 38  4.    ................................................................................. 40  5.     .......................................................................... 50 5.1.        ........................................................................................................... 50 5.2.         ............ 52

Стр.255

256 Содержание  6.        ................................................................................... 58 6.1.        ..................................................................................................... 58 6.2.   RSA ............................................................. 60 6.3.    ................................................... 69 6.4.    ........................................................................ 70  7.    .............................................................. 72 7.1.      ................... 72 7.2.        ............................................................................................................ 74 7.3.    ................................................................ 78 7.4.        ....................................................................... 80 7.5.   ..................................................................................... 82  2 (. —  . .)  8.            () ................. 88 8.1.            () .................... 88 8.2.       ......................................... 93  9.      ...................................................................................................... 95 9.1.   ............................................................................... 95 9.2.              ...................... 100 9.3.                 ................................................................. 103 9.4.       ...................................................................... 106 9.5.     :   n   .................................................. 116 9.6.          ..................................... 117 

Стр.256

Содержание 257  10.             ;     GM .......................................................... 123 10.1.       ...................................................................................................... 123 10.2.   : ,   ,    () ............................ 130 10.3.              ........................................................................... 135 10.4.       -  ()    ........................................................ 154 10.5.    GM ................................................ 168  11.    ;       ()   ...................................................................................... 176 11.1.     ........................................... 176 11.2.       ()   ............................. 183  12.      ....................... 189 12.1.        ........................................................................... 189 12.2.    .......................................... 191  13.          ................................................................................... 195 13.1.         .............................................................. 195 13.2.           ............................. 197  14.    ......................................................................... 202 14.1.    ........................................... 202 14.2.    ;     ............................................................................ 209 14.3.  ............................................................................................... 211

Стр.257

258 Содержание 14.4. ,     ............................................... 214 14.5.     ........................................... 215 14.6.   ........................................................................... 218 14.7.          ....................................................................................................... 220 14.8.      .......................... 222  15.       ............................................................................................ 233 15.1.     ........................................... 233 15.2.   ( ) ................................. 241 15.3.           ............................................................................... 250  .................................................................................................................... 254 

Стр.258