KUK CSE Discrete Mathematics(DM) Solved Question Paper

For Answers/Solution Just Click on the Questions.

DM-2022

Q-1

(a) Using mathematical inductions ,prove that n^3+2n is divisible by 3.

(b) Prove that (A ∪ B)’=A’ ∩B’

Q-2

Construct the truth table for the following statements : (i) – (pɅq)Ʌ (-r). (ii)- (pɅ-q) v (r).

Q-3

(a) R = {(a, b) | length of string a = length of string b} on the set of strings of English letters. Prove that R is an equivalence relation.

(b) Show that the inclusion relation is a partial ordering relation on the power set of a set.

Q-4

(a) Given A = {1, 2, 3), B = (a, b) and C = (1, m, n). Find each of the following sets (i) AxBX C (ii) A x C. (iii) B XCx A.

(b) Define Lattice. Prove that D36 the set of divisors of 36 ordered by divisibility forms a lattice.

Q-5

(a) Prove that the function f: NN defined as N→N defined as f(n) = [n+1, nis odd n-1, nis even is inverse of itself.

(b) Solve: an + an-1 function method. = 3n2″, ao = 0, using Generating

Q-6

Q-7

(a) Prove that the identity element in a group is unique.

(b) Let G be a group and a € G. Prove that the cyclic subgroup H of G generated by a is a normal subgroup of N(a) = {xe G: xa = ax).

Q-8

(a) Let P be a subgroup of a group G and let Q = {xe G: xP = Px}. Is Q a subgroup of G?

(b) Let f: (R,+) → (R,, x) is defined s f(x) = ex for all x in R, where R→ set of real numbers ond R. → set of positive real numbers. Prove that ƒ is a homomorphism. Is f an isomorphism?

DM-2021

Q-1

(a) Show that 1²+3² +5² + …………+ (2n- 1)²= n(2n-1) (2n+1)/3 by mathematical induction.

(b) Given that (A ∩ C) ⊆ (B ∩ C) (A ∩ C) ⊆ (B ∩ C) show that A ⊆ B.

Q-2

(a) Construct the truth tables for the following statements (i) (p→p) → (p→-p), (ii) (pv-q) → -p. (iii) p↔ (-pv-q).

(b) Let A, B and C be sets such that (A∩ B ∩ C) = ∅ , (A ∩ B) ≠ ∅ , (A ∩ C) ≠ ∅ and (B ∩ C) ≠∅ . Draw the corresponding Venn diagram.

Q-3

(a) Find all the partitions of B = {a, b, c, d}.

(b) Let A = {a, b} and B = {4, 5, 6}. Given each of the following : (i) A × B (ii) B × A (iii) A × A (iv) B × B.

Q-4

(a) Show that if R1 and R2 are equivalence relations on A, then R1 R2 is an equivalence relation on A.

(b) Let A = Z, the set of integers and let R is defined by a R b if and only if a ≤ b. Is R is an equivalence relation ?

Q-5

(a) Prove that if f : A -> B and g : B -> C are one-to-one functions, then gof is one-to-one.

(b) Let A = B = C = R, and let f : A -> B and g : B -> C be defined by f(a) = a – 1 and g(b) = b² find : (i) (fog) (2) (ii) (gof) (2) (iii) (fof) (y) (iv) (gog) (y).

Q-6

(a) Let A and B be two finite set with same number of elements, and let f : A -> B be an everywhere defined functions :
(i) If f is one-to-one, then f is onto.
(ii) If f is onto, then f is one-to-one.

(b) If n pigeons are assigned to m pigeonholes, and m < n, then atleast one pigeonhole contains two or more pigeons.

Q-7

(a) Define the following :

(i) Group.

(ii) Cyclic group.

(b) Let H and K be subgroups of group G :

(i) Prove that H ∪K is subgroup of G.

(ii) Show that H∩K need not be subgroup of G

Q-8

(a)

(b) Let G be a group, and let H = {x/x belongs to G and ax = xa for all a belongs to G}. Show that H is a normal subgroup of G

KUK-CSE-DAA Questions

KUK-CSE-OS Questions