PAHSU · Second Year B.Tech. Artificial Intelligence and Data Science · NEP 2020
Discrete Mathematical Structures
ADPCC-01 · Semester III · 3 credits · ISE 30 + ESE 70
Unit 1: Introduction to Principles of Counting
8 hoursThe two basic counting principles; permutations and combinations, with and without repetition; the principle of mathematical induction; the pigeonhole principle.
Examined in the 70-mark end-semester paper
Unit 2: Mathematical Logic
6 hoursStatements and notation; the connectives negation, conjunction, disjunction, conditional and biconditional; statement formulas and truth tables, well-formed formulas; tautologies, equivalence of formulas and the duality law; tautological implications and functionally complete sets of connectives.
Examined in the 70-mark end-semester paper
- Propositions and truth tables
- Tautologies and functionally complete sets of connectives
Unit 3: Representation of Expressions and Inference
6 hoursNormal and principal normal forms; completely parenthesised infix and Polish notations; the theory of inference for the statement calculus.
Examined in the 70-mark end-semester paper
- Logical equivalences and normal forms
- Expression conversion and evaluation
- Rules of inference and valid arguments
Unit 4: Set Theory, Relations and Functions
8 hoursSets and set operations, ordered pairs and Cartesian products; binary relations and their properties, matrix and graph representation; partitions and coverings, equivalence relations, composition, posets and Hasse diagrams; types of functions, composition and inverse functions.
Examined in the 70-mark end-semester paper
- Sets, set operations and identities
- Relations and their properties
- Equivalence relations and partitions
- Partial orders and Hasse diagrams
- Functions: injective, surjective and bijective
- Composition, inverse and recursive functions
Unit 5: Algebraic Systems and Groups
7 hoursAlgebraic systems, examples and general properties; semigroups and monoids; homomorphism and isomorphism; rings; Polish expressions and their compilation; groups and group codes.
Examined in the 70-mark end-semester paper
- Binary operations and algebraic systems
- Semigroups, monoids and groups
- Homomorphism and isomorphism of algebraic systems
- Rings, integral domains and fields
- Group codes
Unit 6: Lattices and Boolean Algebra
6 hoursLattices as posets: definition, examples and properties, special lattices; Boolean algebra: definition and examples; Boolean functions.
Examined in the 70-mark end-semester paper
- Lattices and their properties
- Boolean algebra
Unit contents are summarised from the official PAHSU syllabus . AiCanCode.org is not affiliated with Punyashlok Ahilyadevi Holkar Solapur University (PAHSU).