Log in Sign up

Home
RGPV
IT
3rd Semester
IT-302
Unit 1 Notes

IT-302 Discrete Structure Unit 1 Notes

Notes and important questions for unit 1: Set Theory, Relation, Function, Theorem Proving Techniques.

Unit 1 · Short notes Set Theory, Relation, Function, Theorem Proving Techniques Definition of sets, countable and uncountable sets, Venn diagrams, proofs of general identities on sets · Definition of relations, types of relation, composition of relations, pictorial representation, equivalence relation, partial ordering relation, job scheduling problem · Definition of functions, types of functions, one‑to‑one, into and onto functions, inverse function, composition of functions, recursively defined functions, pigeonhole principle · Theorem‑proving techniques: mathematical induction and proof by contradiction

More for IT-302

Discrete Structure subject page

Other 3rd semester IT subjects

All IT 3rd semester subjects