CS/CT/CO/IT/CI (CSIT)-302 – Discrete Structure

Define various types of functions. How many symmetric and reflexive relations are possible from a set A containing ‘n’ elements?

Let Z be the group of integers with binary operation * defined by a * b = a + b - 2, for all a, b ∈ Z. Find the identity element of the group ⟨Z, *⟩.

Show that every Cyclic group is Abelian. Prove that a lattice with 5 elements is not a Boolean algebra.

Define Pigeon hole Principle. Write the contra positive of the implication: "if it is Sunday then it is a holiday."

Show that there does not exist a graph with 5 vertices with degrees 1, 3, 4, 2, 3 respectively.

Obtain the generating function for the sequence 4, 4, 4, 4, 4, 4. Explain complete digraph.

Define planar graph. Prove that for any connected planar graph, v - e + r = 2 Where v, e, r is the number of vertices, edges, and regions of the graph respectively.

Find the numbers between 1 to 500 that are not divisible by any of the integers 2 or 3 or 5 or 7.

A collection of 10 electric bulbs contain 3 defective ones. (i) In how many ways can a sample of four bulbs be selected? (ii) In how many ways can a sample of 4 bulbs be selected which contain 2 good bulbs and 2 defective ones? (iii) In how many ways can a sample of 4 bulbs be selected so that either the sample contains 3 good ones and 1 defectives ones or 1 good and 3 defectives ones?

Discuss about Complete digraph and Euler Graph with the help of suitable examples.

Solve the following recurrence equation using generating function. G(K) - 7 G(K-1) + 10 G(K-2) = 8K + 6.

Prove the validity of the following argument "if the races are fixed so the casinos are crooked, then the tourist trade will decline. If the tourist trade decreases, then the police will be happy. The police force is never happy. Therefore, the races are not fixed."

Let (L, ∨, ∧, ≤) be a distributive lattice and a, b ∈ L. if a ∧ b = a ∧ c and a ∨ b = a ∨ c then show that b = c.

Explain various Rules of Inference for Propositional Logic.

What is Ring? Define elementary properties of Ring with example.

Prove or disprove that intersection of two normal subgroups of a group G is again a normal subgroup of G.