Log in Sign up

Home
RGPV
CSE
3rd Semester
CS-302
Unit 1 Notes

CS-302 Discrete Structure Unit 1 Notes

Notes and important questions for unit 1: Set Theory, Relations, Functions, and Theorem Proving Techniques.

Unit 1 · Short notes Set Theory, Relations, Functions, and Theorem Proving Techniques Definition of sets, countable and uncountable sets · Venn diagrams and proofs of general set identities · Definition and types of relations, composition of relations, pictorial representation · Equivalence relations and partial ordering relations; Job‑scheduling problem · Definition and types of functions, one‑to‑one, onto, into, inverse functions, composition of functions · Recursively defined functions and the pigeonhole principle

More for CS-302

Discrete Structure subject page

Other 3rd semester CSE subjects

All CSE 3rd semester subjects