Mathématiques discrètes - Introduction

Les mathématiques peuvent être globalement classées en deux catégories -

• Continuous Mathematics- Il est basé sur la droite numérique continue ou les nombres réels. Il est caractérisé par le fait qu'entre deux nombres quelconques, il y a presque toujours un ensemble infini de nombres. Par exemple, une fonction en mathématiques continues peut être tracée dans une courbe lisse sans interruption.

• Discrete Mathematics- Il implique des valeurs distinctes; c'est-à-dire entre deux points quelconques, il y a un nombre dénombrable de points. Par exemple, si nous avons un ensemble fini d'objets, la fonction peut être définie comme une liste de paires ordonnées ayant ces objets, et peut être présentée comme une liste complète de ces paires.

Sujets en mathématiques discrètes

Bien qu'il ne puisse pas y avoir un nombre défini de branches des mathématiques discrètes, les sujets suivants sont presque toujours couverts dans toute étude sur cette question -

• Ensembles, relations et fonctions
• Logique mathématique
• Théorie des groupes
• Théorie du comptage
• Probability
• Relations d'induction et de récurrence mathématiques
• La théorie des graphes
• Trees
• Algèbre de Boole

Nous discuterons chacun de ces concepts dans les chapitres suivants de ce didacticiel.