Scribd
Upload
22 views7 pages

Module 1 Co1 Answers

Uploaded by

poojarysujan77
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
22 views7 pages

Module 1 Co1 Answers

Uploaded by

poojarysujan77
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/ 7

Module 1 : Arwers te 0 wise questons:

funtion ls one- one , onte.


10 Identfy whether he qiven
bijecive a

3 C

A
have same image
(i) 14 i5 not one-orne since
a. in B.
() Jt i5 not onto sine ceB has no pre mage
it is
it Taiihe one-one,
i5 nither
bijechve since
not biechve
t i5 not
noT orto.
ône-o ne, Orto,
Tdehfy whether the given funchon is
)
bijechve A

) t iS one one Gnce dishnct Jements of A


have disinct imoges
Gi) t i5 not onto Since be8 has no preimage .

onto.
Gui) 1t is not bijechve sine it is not
whether the given funcfion is one-one, onte,
)ldenhfy A
bijechve

`ine !, g n have sonu image a.


)t iS not one-one
(u) 4 /5 onte Sine every elemnt of 8 hbas
preimage
it 1s not neone
Cip) It i5 not bijechve since it
a Tdentfu whether the lations aiven below are funchiorg
not
D A f B A A h B

Sol:
1S not a funcien
funfion Sine f) =a )b.
ie, 15 mapped to im elements of B
4 is not a funchon sinte 3has no 'mage in B
elemet of A
) h is a tuncion sine, every
has a uniqe image in B.

=4 2, 3,44
8. Let A-f! and. R be a relation on A
defned by akb if and ony if a dividas b. Det1nmine
whether
a )eR b 4a) eR. c. (a,6)eR
d ls R symmetric
Sol:
a. a)eR Since Idivids a.
d.

b- 4a)4R Sine 4 dees not drvide .


C (ai6) ¢R Since 6 $A.
d- R is not symoetric sine lreR but ai)¢R.
4 Let A be the st of all ing in a plane and
R be he laion on A deined by aRb if
and ony if to b.
a is parallel te
a. Is R aeyenive? b. s R symmeti c?
ls R ransiive ?
a. 1t i5 refleive Sine every un js parallel

b. 4 is symmetric sine ine 7 is paralled to


ine then ine y is Parallel te Une .X
C. lt is 4+ansiti ve since if ine n is pa vallel te
ine s, and ine y is parallel te ine 2, then
parallel te
R
3.3 Let A b the std of all ins n a plane and
be the gelatiorn A defined by aRb if and
only if a is þenpen dicular to b.
a. Is R eflexive ? b- Is Ranßymmetric?
C. ls R 4ransiive?
Rine 15 not
Sol: a. 1t 15 not reflexive since a

pependicular te Hsey
if a is
b- 1t is not anmsymnetric since
perpendi cular te o, thn b is per pern dicula
o

a h
hhu a, b 2 distint ine
is not ransiive snce a is L te b
C
not Porpendua Y
and b Lo to C,then a isparallel te C.

In each of the kllowing, detoumËne the type of


relahon R based on the given Condrhion
a- Mo hats al principal diogonal entris 1.
b Ma is symmetric
C
Diqraph has koog at very verte x
Sol: () R is reflexive sinu tvey
cvey diagenal entry
Tepreyat (a,a) auhun atA bymmetoi-
()R is symmetric , sine
opposije enhis of the
Cally
Telcton matrix
Teenive s(ne cveå loop oorests (a,a)
i) Ris

4 Let A-t, 2,33 bebe a 82t. Gi ve am Crampla of a


rdaion R which is aymmetric &antisymmihic
but notsutezive. gyive justikeaticn
Sol lt R-{or), (a,)y. Then R is
:
Sine (arb) eR ba)eR a, beA

sine (a, b)e R B atb be)¢R t a, btA


anb bymtric
Mot etei ve Sine 3EA but (3,3)4R.

8- Let A a,3,44 be
be a Set. and R be a elati on
60 A
duined by akb if and onl if atb 4
a 1s R aleive)
) s R anhisymmt ric?
tangive?

Ssol: R= (,), (,2),(3), (2,9, (2),(3103


a) R is not teoxie sine 414) 4 R but 4¬A.
b) R is not anth symmetric since a), (a, )eR.
Risansirive sinçe G.) eR &13)R but

C3,3) ¢R
q.Delemite thhe type of thu aotai on R wing the
diqraph gi en below

Gi
Sd R a0, (2,), (3.a), (4 4)}
) 4 is rive since (aaeR foa evoy a.
(0) It is synou sine Ca ib)eR (ba) ¬R. aib
QÜ) 14 is tangih ve sine
anti aib,C.6
i5
symmu sine a,b)eRe atb 6u)4R.
ab,c

I0. Given the Hase diogam of the yulation on ttu set


A dutmine whth 4

G,1a)eR
Sot b
(a,3) ¬ fR

Since a s ocafed above 1 in thu


6ol: a). (a,) 4 R diag?ram. (OR ()eg &R
Hase Lis antsymmeic :
fTonmR
3). (,1a) ER ince it Is possible to each
wng only upward
edges in he HaMe diagram
. (a,3) ¢R
(oR
sine
(1, 12) is a tansiive edqe
b 3 ae in th Bam lavel,
thoy elafed te cach oho.
d- )eR. 6ince in a parial ordot, euey element
is Telakd te itsel4, As H i5 cbvious
sell Loops ae not in duded in the Hasse
diagham .
diag1am of thuu dation R R on a
|: Given hu Hasse
St A kit wite R as the set of ot dered pats.

Sol: R= (61e), (Gia), G3), (6.), (aia), (3 i3) ,


(an), (31), (93
-a,8, 1.5,a.33
Lut A--3,68,
12.
if L - 3 .
a. Detomine
b Defomine x if [ l = -3.
Determineu for otich LaJ =Ly-oheu Xty
Sol' a " L-a.6] = -3. sin e t Lx) is the gquotest
integer kss han or equal
te
b. F3.sl = -3, Sine l 1s 15 the Smallust
integer wtich is qect than
e

C. Lt
Then Lx =|
l3. Refer tha' data bose given below and ansuT the
folkwing -
Name Ticket no Luggage ueiaht Location.
2
Iokg
C 3
4
I| kg
4h9
) Re (A,,iof), (B,2,a 0), ,+4)}.
RcBa,r)}
5CA D), (B B),(8.D), t 0B), (9,4), (D D)y

You might also like