Scribd
Upload
13 views5 pages

Solution Mid Paper (1)

Uploaded by

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

Solution Mid Paper (1)

Uploaded by

Faizan Ahmad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 5

MIDTERM EXAMINATION

SEMESTER SUMMER 2005 Total Marks: 50


MTH202 – Discrete Mathematics
Duration:60mins

StudentID/LoginID

Name

PVC Name/Code

Date

Maximum Time Allowed: (1 Hour)

Please read the following instructions carefully before attempting any of the
questions:
1. Attempt all questions. Marks are written adjacent to each question.
2. Do not ask any questions about the contents of this examination from anyone.
a. If you think that there is something wrong with any of the questions, attempt it
to the best of your understanding.
b. If you believe that some essential piece of information is missing, make an
appropriate assumption and use it to solve the problem.
c. Write all steps, missing steps may lead to deduction of marks.

**WARNING: Please note that Virtual University takes serious note of unfair
means. Anyone found involved in cheating will get an `F` grade in this course.

For Teacher’s use only

Question Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 Q10 Total


Marks

Question No: 1 Marks: 2


(a)
(b)
(c)
(d) None of above.

Question No: 2 Marks: 2

Choose the correct option


“Grass is green”
(a) It is a proposition with truth value true
(b) It is a proposition with truth value false
(c) It is not propositions
(d ) None of above

Question No: 3 Marks: 2

Inverse of relation R= {(4, x), (2, y)} is

(a)
(b) {(x, 4), (y, 2)}
(c ) {(2, y), (4, x)}
(d) None of the above.

Question No: 4 Marks:2

A set A has 3 elements then power set of A has elements

(a ) 6
(b) 8
(c) 9
(d) None of the above

Question No: 5
Marks:2

(a)
(b)

(c )
(d) None of the above.
Question No: 6 Marks:05
Define f: R R by the rule f(x) =30x-10 for all x R.
If f is bijective? Prove or give counter example.

Solution:
1st we show that f is 1 to 1.
We only prove that for x1, x2 R
f(x1)=f(x2) then x1=x2
Let f(x1)= f(x2)
30x1-10 = 30x2-10
30x1 = 30x2
So x1 = x2

Hence f(x) is one to one.


Now we show that f is onto.
Since for every f(x) = 30x-10 there is a unique x belong to R.

Note: In order to get full marks do all necessary steps.

Question No: 7 Marks:05


Sum to n terms the series
2.3 + 4.5 + 6.7 + - - -

Solution:
Let Tk = (2+(k-1)2)(3+(k-1)2)
Tk =2k(2k+1)
Tk =4k2+2k
Now Sk = T1 + T2 + T3 + --- +Tn
=

Note: In order to get full marks do all necessary steps.

Question No: 8 Marks:10


Find the matrix representing the relations SoR and RoS where matrices representing R and S are
Note: In order to get full marks do all necessary steps.

Question No: 9 Marks:10


Let A= {a, b, c} and R1, R2 are the relation defined on A
R1={(a, a), (a, b), (b, c), (c, c), (b, b), (a, c)}
R2= {(a, b), (b, a), (a, a)}
Check whether R1 and R2 are reflexive, symmetric and transitive if not give counter example.

Note: In order to get full marks do all necessary steps.

Solution:
For R1:
1- R1 is reflexive
2- R1 is not symmetric as (b, a), (c, b) and (c, a) are not in R1.
3- R1 is transitive.

For R2:
1- R2 is not reflexive as (b, b) and (c, c) is not in R2.
2- R2 is symmetric.
3- R2 is not transitive.
Note: In order to get full marks do all necessary steps.

Question No: 10 Marks:10


Use truth table to determine the argument form

Is valid or not.

Note: In order to get full marks do all necessary steps.


Solution:

P Q R R
T T T T T T T
T T F T T F F
T F T F F T T
F T T F T T T
T F F F F T F
F T F F T F F
F F T F T T T
F F F F T T F

1st row is critical row so the argument is valid.

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