VTU Developer

Your comprehensive resource for Discrete Mathematics Structure - BCS405A

Discrete Mathematics Structure

Complete Study Materials & Resources

BCS405A
Subject Code
03
Credits
50
CIE Marks
50
SEE Marks
100
Total Marks
03
Exam Hours

Module 1

Logic & Mathematical Foundations

Basic Connectives and Truth Tables, Logic Equivalence – The Laws of Logic, Logical Implication – Rules of Inference. The Use of Quantifiers, Quantifiers, Definitions and the Proofs of Theorems.

8 Hours (RBT Levels: L1, L2 and L3)

Module 2

Mathematical Induction & Counting

Mathematical Induction, The Well Ordering Principle – Mathematical Induction, Recursive Definitions. Fundamental Principles of Counting: The Rules of Sum and Product, Permutations, Combinations – The Binomial Theorem, Combinations with Repetition.

8 Hours (RBT Levels: L1, L2 and L3)

Module 3

Relations & Functions

Cartesian Products and Relations, Functions – Plain and One-to-One, Onto Functions. The Pigeon- hole Principle, Function Composition and Inverse Functions. Properties of Relations, Computer Recognition – Zero-One Matrices and Directed Graphs, Partial Orders – Hasse Diagrams, Equivalence Relations and Partitions.

8 Hours (RBT Levels: L1, L2 and L3)

Module 4

Inclusion-Exclusion & Recurrence

The Principle of Inclusion and Exclusion, Generalizations of the Principle, Derangements – Nothing is in its Right Place, Rook Polynomials. Recurrence Relations: First Order Linear Recurrence Relation, The Second Order Linear Homogeneous Recurrence Relation with Constant Coefficients.

8 Hours (RBT Levels: L1, L2 and L3)

Module 5

Group Theory

Definitions and Examples of Particular Groups Klein 4-group, Additive group of Integers modulo n, Multiplicative group of Integers modulo-p and permutation groups, Properties of groups, Subgroups, cyclic groups, Cosets, Lagrange's Theorem.

8 Hours (RBT Levels: L1, L2 and L3)

Additional Resources

Extra study materials to boost your exam preparation and understanding

Exam Fix Questions

Targeted questions for final exam preparation with comprehensive coverage of all important topics.

Very Important Questions (VIMP)

Key questions that can make a significant difference in academic performance and boost confidence for exams.

Solved Model Questions

Complete solutions to model question papers that enhance problem-solving abilities and exam confidence.

Exam Fix Questions

Targeted questions for final exam preparation with comprehensive coverage of all important topics.

Previous Year Papers

Collection of previous year question papers to understand exam patterns and important topics.

Comments

Replay !

0 Comments

Share Your Thoughts

Please enter your name
Please enter a valid email
Password must be at least 6 characters
Please enter your comment
0/500 characters
Email Verification Required
We've sent a 6-digit verification code to . Please enter the code below to verify your email address.
Email Verified Successfully!
Your email has been verified. Would you like to proceed with posting your comment?

Type "YES" to confirm and post your comment, or click Cancel to skip posting.