Учебники

Дискретная математика — Введение

Математика может быть разделена на две категории:

  • Непрерывная математика — она ​​основана на непрерывной числовой линии или действительных числах. Он характеризуется тем, что между любыми двумя числами почти всегда существует бесконечный набор чисел. Например, функция в непрерывной математике может быть построена по гладкой кривой без разрывов.

  • Дискретная математика — включает в себя различные ценности; т. е. между любыми двумя точками существует счетное количество точек. Например, если у нас есть конечный набор объектов, функция может быть определена как список упорядоченных пар, имеющих эти объекты, и может быть представлена ​​как полный список этих пар.

Непрерывная математика — она ​​основана на непрерывной числовой линии или действительных числах. Он характеризуется тем, что между любыми двумя числами почти всегда существует бесконечный набор чисел. Например, функция в непрерывной математике может быть построена по гладкой кривой без разрывов.

Дискретная математика — включает в себя различные ценности; т. е. между любыми двумя точками существует счетное количество точек. Например, если у нас есть конечный набор объектов, функция может быть определена как список упорядоченных пар, имеющих эти объекты, и может быть представлена ​​как полный список этих пар.

Темы в дискретной математике

Хотя не может быть определенного числа разделов дискретной математики, следующие темы почти всегда рассматриваются в любом исследовании по этому вопросу:

  • Наборы, отношения и функции
  • Математическая логика
  • Теория групп
  • Теория счета
  • Вероятность
  • Математическая индукция и рекуррентные соотношения
  • Теория графов
  • деревья
  • Булева алгебра

Мы обсудим каждую из этих концепций в последующих главах этого урока.