Scribd
Upload
262 views2 pages

Discrete Mathematics: Inst Ruct Ions T O Cand Idat Es

This document is an exam for a Discrete Mathematics course. It contains 8 questions covering topics like sets, functions, graphs, Boolean algebra, and proofs. Students are instructed to attempt any 5 questions, with each question worth 12 marks. The exam is out of a total of 60 marks and students have 2 hours to complete it. It warns students that sharing exam materials or cheating will be treated as a violation of the university's misconduct code.

Uploaded by

Deepak kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
262 views2 pages

Discrete Mathematics: Inst Ruct Ions T O Cand Idat Es

This document is an exam for a Discrete Mathematics course. It contains 8 questions covering topics like sets, functions, graphs, Boolean algebra, and proofs. Students are instructed to attempt any 5 questions, with each question worth 12 marks. The exam is out of a total of 60 marks and students have 2 hours to complete it. It warns students that sharing exam materials or cheating will be treated as a violation of the university's misconduct code.

Uploaded by

Deepak kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Roll No. Total No.

of Pages : 02
Total No. of Questions : 08
B.Tech. (CSE/IT/CSE(PIT)) (Sem.–4)
DISCRETE MATHEMATICS
Subject Code : BTCS-401-18
M.Code : 77626
Time : 2 Hrs. Max. Marks : 60

INST RUCT IONS T O CANDIDAT ES :


1. Attempt any FIVE question(s), ea ch que stion c arrie s 12 marks.

1. i) If S k = {k + 1, k + 3, k + 5, ….} then find.

n 
a)  Sk and  Sk
k 1 k 1

n 
b)  Sk and  Sk
k 1 k 1

ii) Let R1 and R2 be two antisymmetric relations. Determine whether the R1  R2 is


antisymmetric.

2. i) Show that the functions f (x) = x3 + 1 and g (x) = (x – 1)1/3 are inverse to eachother.

ii) Prove by Mathematical induction that 5n+2 + 62n+1 is divisible by 31 for all natural
numbers n.

 2r  1
  r  xr  1  4x .
3. i) Let x  N. Prove the identity r  0 

ii) Show that Q  T is a valid conclusion drawn from the premises P  (Q  S),
~ R  (S  T), P  R and ~ R.

4. Determine whether the following argument is valid or not :

Some dogs are animals. Some monkeys are animals. Therefore, some dogs are monkeys.

5. Show that the set of rational numbers is a field.

1 | M-77626 (S2)- 708


6. i) Express the function f (x, y, z) = xy + yz into product-of-sums form.

ii) Write the dual of the Boolean equation : x + xy = x + y.

7. Let G be a simple graph with n vertices. Show that G is a tree if and only if G is connected
and has (n – 1) edges.

8. In a graph G = (V, E), prove that the number of vertices of odd degree is always even.

Note: Any student found attempting answer sheet from any other person(s), using
incriminating material or involved in any wrong activity reported by evaluator shall be
treated under UMC provisions.
Student found sharing the question paper(s)/answer sheet on digital media or with any
other person or any organization/institution shall also be treated under UMC.
Any student found making any change/addition/modification in contents of scanned copy of
answer sheet and original answer sheet, shall be covered under UMC provisions.

2 | M-77626 (S2)- 708

You might also like