Scribd
Upload
4 views

DM 2020-21

Uploaded by

23mca062
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
4 views

DM 2020-21

Uploaded by

23mca062
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
You are on page 1/ 2

Printed Page: 1 of 2

Subject Code: KCA104


PAPER ID-311063
Roll No: P l:loe
MCA
SEM. ) THEORY EXAMINATION 2020-21
Time: 3 Hours DISCRETE MATHEMATICS
Total Marks: 100
Note: I. Attempt all Sections. If require choose
any missing data; then suitably.

SECTIONNA
1. Attempt all questions in brief. 2 x 10 2 0

Qno. Marks CO
Question
a.
Find the Power set of set X == {1,2,3.
b. Discuss Inverse function with example.
C What do you mean by Distributive Lattices?
d. Define Boolean algebra and illustrate it with
example.
e Form the conjunction of p and q for the following statements: 2
p: It is cold q: It is raining

f Show that (p V q)A (~ pA~ q)is a contradication. 2 2

Define the Order of an element of a


group.
h. Define the characteristic of aRing.
1. Write down the properties of Generating
function.
State the Pigeonhole principle.
2 5
SECTION B
2 Attempt any three of the following:
Q no.
Question Marks Co
a. Define the Binary Relation and Explain the properties of Binary 10
Relation with example.
b. | Use Karnaugh map representation to find minimal sum of products 10 2
expression for the following Boolean function:
FCA, B, C, D) = 2(0.2.7,8,10,15)

IfX = {1, 2,3, 4, 5, 6,7,8,9}. Determine


the following statement:
the truth value of each of 10 2

i) (Vx E X)x +5< 18


ii) (xE X)x +6 15
ii) (Vx E X)x +1s 10
iv) xEX)x + 3> 15

d. Show that the set of fourth roots of unit is an Abelian group with 10
respect to multiplication.
Prove by Mathematical Induction that: 6*2 + 721+1 is divisible by 43 10 |5
for each positive integer n
Printed Page: 2 of 2
Subject Code: KCA104

PAPER 1D-311063 Roll No:| |i E


SECTION C

following:
3. Attempt any one part of the
Question Marks Cco
Q no.
10 1
a. A market research group su vey.of 1000 consumers andY
conductea
a

reported that, 720 consumers liked


proauct A and 450 liked product
must have iked both products?
What is the least number that alierence between Relation and10
b. Definethe term Function. Explainthe
|
Function.
4. Attempt any one part of the following: |Marks CO
Qrno.
Question
relation| 10 3
let be the divisibility
Let D be the set of all factors of 30 and
on L. Then show that (D, ")is a lattice.
Law of Boolean Algebra. 10 2
b. State and prove the De-Morgan's

5. Attempt any one part of the following:


Marks CO
Q no. Question
a.
Show that ~ r is a valid conclusion from the premises: 10 2
q, r p,
1) with truth table.
ii) without truth table. 10
What do you mean by Negations of Quantified Statements?
Negate the following statements:

i) All integers'are greater than 8.


For all.real number x, if x > 3 then x2 >9.
ii)

6. Attempt any one part of the following:


Question Marks CO
Q no.
Prove that the Inverse of every element of a group is Unique. 10
Show that set: 10
G= {a + v2b: a,b E Q} is a group with respect to addition..

7. Attempt any one part of the following:


Question Marks CO
Qno.
Recurrence Relation:
10 4
a. Solve the following
4(a1-1-Gn-2) with iitialconaditions a = a =
1
anthe following Recurrence Relations Using Generating Functions: 10
Solve
b.
an-9an-1 + 20an-2= 0.
with initial conditions a - 3 and aj = -10.

21

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy