MTH:401 Discrete Mathematics MCQs,Questions,Unit 1,Unit 2,Unit 3 LPU Notes D mathamatics

Text Books: 
1. DISCRETE MATHEMATICS AND ITS APPLICATIONS(SIE) by KENNETH H ROSEN, MCGRAW HILL EDUCATION 

References: 
1. SCHAUM'S OUTLINE OF CALCULUS OF FINITE DIFFERENCES AND DIFFERENCE EQUATIONS by MURRAY SPIEGEL, MCGRAW HILL EDUCATION 

2. DISCRETE MATHEMATICS (SCHAUM'S OUTLINES) (SIE) by SEYMOUR LIPSCHUTZ, MARC LIPSON, VARSHA H. PATIL, MCGRAW HILL EDUCATION 

• MTH401-1.52(Operators problem)

• MTH401-1.52:a-e(Solutions of Opertaors problems )

• MTH401-1.52:f-j(Solutions of Operators)

• MTH401-1.53 and 1.56(Solutions of Operators)

• MTH401-1.54(Solutions of Operators)

• MTH401-5.069(e)

• MTH401-5.070(Problems on Homogeneous Difference Euations))

• MTH401-5.075(g,h)

• MTH401-5.075(f)

• MTH401-5.077

• MTH401-5.085(d)

• MTH401-5.085(e)

• MTH401-5.085-092:Special Operator and undetermined coefficient Problems

• MTH401-5.086

• MTH401-5.087

• MTH401-5.092C

• MTH401-5.092h

• MTH401-5.094

• MTH401-5.096

• MTH401-5.100 (c) (page 1)

• MTH401-5.100 (c) (page 2)

• MTH401-5.100(b)

• MTH401-5.100(d)

• MTH401-5.106(G)

• MTH401-5.106(h)

• MTH401-5.106f

• MTH401-5.107

• MTH401-5.113

• MTH401-5.121

• MTH401-5.134

• MTH401-5.135

• MTH401-5.139

• MTH401-5.140 a

• MTH401-5.142 a

• MTH401-6 Relation

• MTH401-7 MCQs sample(Unit1,2)

• MTH401-7.1MCQs sample(Unit2)

• MTH401-8 MCQs sample (Unit3)
• Course Outcomes: • develop the concept of difference equations and different method for their solutions. • visualize the different types of relations and apply the Poset in daily lives that involves order. • examine the complex mathematical problem using Graphs and Trees. Unit I Difference equations with constant coefficients : difference equations, linearly dependent and independent solutions, homogeneous linear difference equation with constant coefficients, solution of difference equations Unit II Non-homogeneous difference equation and equations with variable coefficients : method of undetermined coefficient,special operator and variation of parameters., method of reduction of order, method of generating functions, linear difference equations with variable coefficients, nonlinear difference equations Unit III Relations and counting principal : relations and their properties, equivalence relations, partial ordering relations, lattice, sublattice, bounded lattice, Hasse diagram, pigeonhole principle, the generalized pigeonhole principle Unit IV Graphs : graph terminologies and special types of graphs, representing graphs and graph isomorphism, path and connectivity, Euler and Hamilton paths, shortest path, planner graphs and results, colouring of a graph and chromatic number Unit V Trees : tree and it's properties, rooted tree, spanning and minimum spanning tree Applications of trees : binary search tree,, decision tree, game trees Tree traversal : infix, prefix, and postfix notation, preorder traversal, inorder traversal, and postorder traversal Unit VI Number theory and its application in cryptography : divisibility and modular arithmetic, primes and greatest common divisors, congruences, applications of congruence, cryptography