Day 1 2 3 Date Contents Slides Assignments July 2 No discussion Assignment 1 July 3 Introduction to Sets, Relations, Functions July 4 Equivalence Relations, Types of Functions Assignment 2 July 5 No Discussion: Problem solving from GO PDF July 17 Introduction to Groups July 18 Groups, Fermat's Little Theorem. Introduction to Ring, Field.  Partial Orders, Lattice.

MATHEMATICAL LOGIC

Day 1    2 Date Contents Slides Assignments July 6 Propositional Logic, Truth Table, Implications, Validity, Satisfiability July 7 No discussion Problem Solving from GO PDF July 8 First Order Logic - Existential and Universal Quantifiers, DeMorgan's law, How to check for validity/satisfiability of  FOL statements

COMBINATORICS

Day 1 2 3 Date Contents Slides Assignments July 9 Introduction to Combinatorics July 10 Balls & Bins problems - 4 Types Slide 1 July 11 Balls & Bins problems continuation, Stirling's number of second kind Slide 2 Assignment 1 July 12 Problem solving from GO PDF July 13 Integer Partition Problem Revisited Assignment 2 July 16 Generating Functions, how to write a generating function for a given sequence, solution using calculus, generating function for Fibonacci series July 17 Recurrence Relation  How to solve a recurrence relation recursively   Number of binary\ternary strings of length n having k consecutive 0's July 20 Catalan Number, Recurrence for it, Generating Function Solution, Pigeohole Principle and its generalization. Example problems to be solved from Rosen.

GRAPH THEORY

Day  1  2  3 Date Contents Slides Assignments Aug 24 Graph theory- Introduction-definition of graph, simple graph, finite graph, degree of a vertex, isolated and pendant vertices, null graph, subgraph of a graph, walk-open and closed, path, circuit,Euler line, Euler graph, Hamiltonian circuit, Hamiltonian path, examples, Complete graph, tree, eccentricity-centre, spanning tree of graph, connected components of graph, branch, chord, rank and nullity of graph, distance in spanning tree, Cut-set - some lemmas Aug 25-Aug 29 No discussion, Solve previous year GATE questions Aug 30 Graph colouring- chromatic number, matching Graph theory

3
Like 0
Love 0
Haha 0
Wow 0
Angry 2
Sad ### 1 comment

reshown 3 hours ago
2

@Bharat+Bhushan

@sidd_07

@Rohit_0e1

Kenneth Rosen is the best book for discrete Maths. Concepts are well explained and there are lot of problems for practice after each topic in a chapter...

For more problems you can also  for Discrete Math ...

For Graph theory, you can refer Narsingh Deo...

In addition to to this solve all previous year questions. This will be more than enough....

@Deucalion_sash

@HUNTER001

@Shubham+Sharma+2

and

https://www.mediafire.com/folder/gp6z7khjzyl8d/gate_materials?fbclid=IwAR0ezzTYvJdobF2hXtr3xVNZpZOFtw96yHAywR2_j9BOKGe1mBNSgVUcsvw#bzg2rv9e47ard

and

https://www.mediafire.com/folder/gp6z7khjzyl8d/gate_materials?fbclid=IwAR0ezzTYvJdobF2hXtr3xVNZpZOFtw96yHAywR2_j9BOKGe1mBNSgVUcsvw#jm21b3m5rioss

2.  https://gateoverflow.in/questions/mathematics/discrete-mathematics/mathematical-logic

and

https://gateoverflow.in/blog/tag/mathematical-logic

and

https://gateoverflow.in/blog/tag/discrete-mathematics

and

https://gatecse.in/category/engineering-mathematics/discrete-mathematics/

4.  https://gateoverflow.in/questions/mathematics/discrete-mathematics

and

https://gateoverflow.in/questions/mathematics/discrete-mathematics/mathematical-logic

and

https://gateoverflow.in/questions/mathematics/discrete-mathematics/set-theory%26algebra

and

https://gateoverflow.in/questions/mathematics/discrete-mathematics/combinatory

and

https://gateoverflow.in/questions/mathematics/discrete-mathematics/graph-theory

and

https://gateoverflow.in/questions/mathematics/probability

and

https://gateoverflow.in/questions/mathematics/linear-algebra

and

https://gateoverflow.in/questions/mathematics/calculus