Syllabus – SNS Courseware

25UCU302-Discrete Structures with Probability and Hypothesis Testing

UNIT 1

Relations and Functions

Relations – Types of Relations – Equivalence relations – Matrices of Relations – Functions – Types of function – Inverse function

UNIT 2

Logic Connectives

Logic – Introduction – Connectives – Equivalence formulas – Tautological implications -Normal forms – (PCNF &PDNF)

UNIT 3

Probability

Introduction – Types of Events – Problems – Conditional Probability – Bayes theorem

UNIT 4

Test of Hypothesis

Null Hypothesis ᎓ Alternate Hypothesis ᎓ Degrees of freedom – Large Sample Test: Z test – Difference Population mean and sample means – Difference between sample means

UNIT 5

Small sample test

t test for single mean ᎓ difference between two means – chi square test – F test

Reference Book:

Kenneth H. Rosen , (2022), Discrete Mathematics and Its Applications, (8th Edition) McGraw-Hill Education Susanna S. Epp, (2022), Discrete Mathematics with Applications, (5th Edition) , Cengage Learning.

Text Book:

Oscar Levin. (2024). Discrete Mathematics: An Open Introduction, 4th Edition, Open Math Books Oscar Levin. (2024). Discrete Mathematics: An Open Introduction, 4th Edition, Open Math Books S.C. Gupta & V.K. Kapoor (2023). Fundamentals of Mathematical Statistics (12th Revised & Enlarged Edition). Sultan Chand & Sons