Cr

Puhlicatisns
H
GATC & PSUs

fu-*-

WORKBOOK
u0rtm0t
IIIT ,UOI31
euirurlA puE eurxe/\ a se1cA3 pue sqled 's>lleM .
soArle^rJoc lElof a sqderg uo suotlered6 .
soArlEAUec lel].lBd a sqderg ctqdrourosp +o slueltenul .
sler6oiulollulloc a [Link]; .
uorter6elul +o spoqloy\ a suorleluosoldegqdetg .
snlncleS ler6elul lo suloroot-{I a sqderg letcedg .
sulorooL]I onlen ueey\ a sldecuo3l€]uaLUEpunl .
ftrlrqerluetagtg a ftoaqlqderg:yra1deq2
r1
ft rnurluo3 ft rqerluerel+lC pue Alrnutluo3 a e:qe6;y uealoog .
]ltllll . soct]1el 1o sed{1 .
snln)le) : z ,eldPq) ocl]]El .
srolco^uaor= pue sonlen uoolf . sdnorg 1o stustqdtotuos; .
poqlen sdnotg 1o sursrqdrouuotloH .
uorlesueln0uPr{ ro uot}esljo}cel }o poqloy\ a sdnotg r
suorlenbl leoull 1o u,a1s^3 a suoricunl 1enb3 .
xule/\ lo asro^ul a SUollCUn
j .
slueululloloc a SUolleloE .
sacule[\ ]o saluodord a
SleC. .
socrrlelA ]o erqo6lv a UOllCnPO]lu .
soculey\ +o sod^l letcadS a erqa6;y pue fuoaql las : g
uollcnpollul . suorlelaU ocuar;ncou 6utnlog .
erqa6lv reau!'l : 9 ratdeq) Suollelo! ocuollncau .
SUollnqlllslC . UolleLULUnS .
solqerren ulopueu . suorlcunJ 6utletauag .
uollBl^oc p]epuels . Selllluopl leluloulE .
uorler^ac plepuEls pue opo/\ . SUolleulqtxOO .
uerpoy\ . SUOllelnLrilOd .
uea[/\ . uolicnPollul t
stdosuoc lBluourepunl oulos . s)!roleu!qulo) | z raldeqf
fi;g;qeqor6 : S raldeq) s]aurlueno lerluolslxl pue lesloAlun .
sqdere lo uorlerournuf . snlncleC oleclPold .
SOO{ . snln3lES leuorlrsodordjol so3uoralul ]o salnu .
sLldeje reueld . selnu]rol poLulol-lloM ]o sullol leulroN .
sqdeje uEruollrueH . (sffnn) selnurrol poLulol-lloM .
sqdEre iolnf . srolerodo ro sa^llsauuo3 1ecl0o-1 .
sluouoduioS cr0o1 rept6lstrl lct0o1 leuolltsodord .
pue sqderg polcouuocsrc 'sLldelC polcouuoo . )!60'l teuoltlsodord :L reldPtlf
laaqs uolldlt)seo
srltElrraqrpw 6uueaul6ue I8 aler)slo
 Propositional Logic

lo 6.
l-
Which of the foltowing is a functionally complete
Multiple Choice Questions lo
l-
set of connectives?
l5
tc (a) {-} (b) {v}
1 . Which of the following is a proposition?
l-
I rr, (c) {a, v} (d) {n, -}
ap
t-
(a) What is your name? l3
t- 7. Which of the following is not a functionally
(b) Do your assignments. ls
l= complete set of connectives?
*(c) 1+1=4 t; (a) {n, -} (b) {v, -}
(d) What a great day it is! l<
I> a (c) {=} (d) {ti
2. \l/hich of the following is not a proposition? IE
lq
L Which of the following rs a smallest minrmal
l\
(a) Delhi is in tndia IT functionally complete set of connective?
(b) London is the capital lg (a) {r., -} (b) {J}
of France lo
lo "
(c) This sentence is true lo
l= (c) i,^., vl (d) {v, -i
This sentence is false t>
-(d) lo 9. Which of the following is commutative but not
l3
3, Which of the foliowing is true? lq
lr associative
(a) 2 + 2 = 4 andx2 is negative for a real-r t,
lo
* (a) NAND (b) oR
2 + 2 = 5 follows from Zx is always even lx (c) EX-oR (d) lmplication
V-_@) ln
.p (c) , is divisibly by 2 or x is not divisible by 2
l;
(d) Z, is divisible by 2 ifi 3r is not divisibte lo
10. Which of the foitowing is false?
la l (a) pe q=-pe-q
bv3 3l (b) p<+ q= (-pv e) n (-q" p)
ol
<I
4. Which of the foliowing is the negation of x is
ot
ql (c) p<+ q=(p =+ g),r (q+ p)
even iff x is divisible by 2 nl
ot *(d) oeq=pd+p'q
al
(a) (x is even or x is not divisible by 2) and cl
ol
ol 1 '1. Which of the following is fatse?
ol
(x is not even or x is divisible by 2) ol
:l 1@) p=)g=-p^q
o (b) (, is even and x is not divisible by 2) or (b) pv
a.
ot
ol
l q=-(peq)
(x is not even and r is divisible by 2)
(c) pv q=pq'+dq
I
ll
(c) .x is not even iff r is not divisibly by 2 sl
(d) x is even if x is divisibte by 2 ;l q (d) p+ q=-py
5. Which of the following is not equivalent to x is -t
:l 12. Which of the following equivalences does not
=l hold?
even iff x is divisibie by 2 +l
ql e (a) p t qe+-p
(a) x is divisible by 2ift x is even
(b) ;r is not even tff r is not divisible by 2
dl
-l
(b) (pJq)J@lq)epyq
-t6t (c) (ptp)1@Iq)epyq
(c) x is not divisible by Ziff r is not even
;l
,(d) , is even if x is divisibleby 2orx is divisible ei
(d) (ptq) t@Tq)ap^q
by 2 if r is even

;E?mnH HmSH
fjilhiiriiltrii{}fis
 Ir
b-edv(b ed) (p)
(d nb-) e (b e d) (c)
sorcuo6urluoc Lllo,F ore zl pue t: (p)
(b e d)<+ [(d eb) a (b e d)] (q)
serOo;o1ne1q1oq are tl pre tl (c),
C
roLllo qceo slenp ere z3 pue rf (q) .9
(s n b) e [(,r n d) v (s e,r) v (b e d)] (e)-
lo .9
luolenrnbo ere
zg pue t: (e) ;{6o1o1nei e sr 6urnno;1o} or.l} lo tlclqM 'OZ
E
o
o
eoslel sr 6urntol;o1 eL{} }o qcrqM A^O vd (p) C
o UVO^d (c)
(bnd) [Link] :|
U^Ond (Q)* UVOVd (e) 10
(bvd) nd:11 'BZ =o ! L(A''O'
- 'd') *V sl leq^ (g O) - vd- = (U 'O 'd)V ]l '6t
[0ogo1ne1e sr (r r. d) e b (p) -o "
olqerlsrles sr (r r. d) e b (c) = E
o
*v'= y (p) -
olqer+stlesun st d- e b (q) pue y ur rnsco lelll
" c "y
olqe4srlessr
deb (e) 6
,=
solqeuen crllole eq1 are'ot ' nd ''d ororlm
zonrl ! ,rd-)*V (ud ' ad 'La)y- (c)
e
o 1u4-'...,2r-
]ou si Ourntollo] oLl] io [Link]..l^ 'osle+ sr b e d il 'LZ
l V = *GV) uoLll'[Link] (q)
bnd (p) o (,,9 <+ *y [Link] 'g a V 11) 'enr1 osle sr
rf
o
(bed)r.d (c) O
l lenp slr uoLl] enrl sr ocuol€^rnbe ;ecr6o1 e Il (e)
c
,* (b o d)v (b <+ d) (q) o 'Bt
o aoslel sr 0urmo;;o1 or.l] lo LlcrqM
o
(d e b)e (b e d) (e) o
! d -=d (p) d-=d- (c)
S,auollclpejluoc e sr 0urmo;1o1or.l] +o qoLlM '92
(d
E
d=(d-)- (q) . d:d- (e)
t=bod (p) o
o
!
aslel sr reqto oqt pue onrt sr b ro d 1o euo (c) ,@
! ]ou
ostel [Link] ere b pue d (q) 1=1 nd (p) l=lY d (c) '
o
onrt Lltoq ere b pue d (e) s
g=1 vd (q) 1:-1nd (eS
o
6aiqrsso lou sr Ourmollo] oql o J:-l d io genp eql sr Ourmollo+ oq] ]o qclqM g-
Z ^
'92 ,j
lo qcrLlM uaql onr] sr d e b pue enrl sr b e d 11 c
o lenp e o^eLllou soop (p1
o IELL
d-nb (P) o bvd (c) ((s - n b)v d).r (b v d) (cr
b (q) d (e)
zo
U;
((s -tb) -^d) v (b zrd)- (q, s
c
6poururotap oq uec 0urmo;1o1aq1 ;o ((s v b) zr d) v (b r. d) (e;
,NZ 6
lo r-lorr1m lo onlen Lllnrl or-.11 uor-il 'onr] sr b d 11
,9 ((s - ,'b) -., d) n (b v d)-
= -o
f ,ilte
o- -
(b- v d)- (p) (c) Jo lenp oql sl 0urnnol1o1 [Link] ]o ouo qcrq1,l, :
a
b- = d.-
d- e b- (q) bnd- (e) U e,<$,-,n,v (p) (+,€,-,zr.,v (C
L]J
paururolap aq ]ouuec 0urmol1o1eql o <='e'^'v'- (q)o <9'e'v'n'- (E
io qcrL1m ]o onlE^ qlnrt oq] uor1l 'onri sr b e d i1 'eZ o (ecuopecerd lo ropio
alo
o
osle, Llloq ore r pue b Aluo enrl (p) 0urpuecsop ur) lsenrlcouuoc or-1] lo [Link]
1r 6
E
uorlcrperluoc (c) ]o roplo looroc aq1 sr Ournnollol [Link] lo [Link]/,' ; -
O
@
Icue0urluoc (q) !-
a= (b rt-)r',(t r',b -),rd (c
{6o1o1ne1 (e)o J
E (bn,r-) v(tnb -) nd- (:.
p st./ € b v d ueql 'es|e1 srd 1g .ZZ .?
o (brt-)n(tvb -),rd 1c
d o
q (p) t (c) O (bnt-)vQnb -)vd (:
(q) e (e) o
J l,leuorlpuoc oq] rou leuorlrpuos :
(c q) e oI Juole^rnbe sr 0urmo;1o1eq1
" ^
aql .laqlreu sureluoc qclqM (r = b) e d tJ-
lo qcrL{M uaq1I0olo1ne}e src eq puel:e il 'rc elnuro+ luelenrnbe ue sr 0urmo1lol or-ll ]o qcrr',' a -
v{\{ia\t itl AA
s[sH=I 3trUlu
 fermputtr 5ti*nte & iT s #is*rete & €mgi*e*ring Me€Ft*rxt*ties mRaE Hnss :
Fl .;;,l,"ri;,:r.r

29. Which of the following is the inverse of the 35. lfFrF2and F. are propositionalformulae such
statement "lf today is monday, tomorrow is that F, rFr-+ F, and F, n F, + -Fs are both
tuesday" tautologies, then which of the following is true
6
(a) lf today is monday, then tomorrow is not o (a) Both F, and F, are tautologies
o
tuesday !
t. 6 (b) The conjunction F, n F, is not satisfiable
q (b) Tomorrow is not tuesday follows from today
O
-
f
(c) Neither is tautologous
@
is not monday q
(d) Neither is satisfiable
g
(c) Today is monday is sufficient for tomorrow o
o (e) None of the above
rs tuesday o
= IGATE-1ee1l
(d) Today is not monday is necessary for o

tomorrow is not tuesday

o 36. The operation which is comnrutative but not
U associative is
30. What is the converse of p = 0 or q = 0, if pq = g m
m (a) AND (b) oR
(a) p*0,^.q*0; if pq*0 a (c) EX-OR p (d) NAND hr''1,
(b) lf pq=0,p=0orq=0 'U

*(c) pq=0,tf p=0orq=0 C' IGArE-1ee2]

-'
(d) pq = o sufficientfor p = 0 or q = 0
D
=.
o
l
37. Which of the following predicate calculus
I statements is/are val id
31. Which of the foliowing is the negation of "All Z
o
{ . (a) (V x) P(x) v (V x) Q(x) -+ (V x) {P(x) v e(x)}
triangles are polygons" o
o (b) (l x) P(x)n (3 x)Q(x)-+ (3 x) {P(x),^. Q(x)}
(a) There is some triangle which is a polygon
=
Z (c) (v x) {P(x) v Q(x)} + (v x) P(x) v (V x) e(x)
(b) Alltriangles are not polygons o
! (d) (lx){P(x)v Q(x)}+ -(l x)P(x)v (! x)Q(x)
(c) Ali polygons are triangles o

o (d) There is some triangle which is not a polygon

o IGATE-1ee2l
l
32. o 38. Which of the following is/are tautology
What is the negation of Vx Vy x + y = l0 o
o (a) avb-+bncl (b) anb-+bvc
(a) !x Vy x + y = 10
D
= (c) a v b -+ (b - c(101 a -+ b -+ (b -+ c)
l(O) :x!yx+y+tO o'
o
(c) lx3yx+y=10 IGATE-1ee2l
o
!
vxVyx+ y+tO o 39, The proposition p n (-p v q) is
!(ol a
c
o (a) a tautology
33. What is the negation of x is prime iff x is not o
o
o (b) equivalent to p n q
o
composite c
a. (c) equivalent to p v q
(a) x is prime and x is not composite or x is not @'
o
o (d) a contradiction
prime and x is composite
(b) x is prime if x is not composite o (e) none of the above
l

(c) x is not composite iff x is prime o IGATE-1ee3l

l
r (d) x is prime and x is composite or x is not prime {
='
40. lf the proposition -p
= q is true, then the truth
value of the proposition -p V(p + q), where
J
and x is not composite o
c

j .- is negative, 'V' is inclusive or and =r is

NOTE: Some older GATE Questions may have more o

than one correct answer.

implication, is
o
- (a) true
34. Which of thefollowing well-formed formulas are tfo (b) multiple-valued
equivalent? f
a'
2.
(c) false uti
<(a) P -+ Q (b) -P+Q o
o (d) cannot be determined
l
a (c) - PVQ dol -Q+-P IGATE-1ee5l
IGATE-1e881

vywwma{qsypubticaiion5ors mffi.P€ o Copyright

,,,trffffH
, so5uglrnrrqqnddgeqpE'# HsHa HtxHt*I .,.1r,,,:111

r ,196
'u
.alaldLUoc
]ou sr 0urMollo+ oq] +o qclqM ololdlroc oq [(O z.'u)] e (O e a)
" U)= (d lqo
ol pres sr suolssoldxo uBolooE lle ]uasoldol o1
i 1,elnulo+ ct0ol leuotltsodord
lualcr]+ns sl leqi srolBrodc ueolooE ]o los Auv '09 .9 0urmo11o1oq1rol onr] sr Outnro1lo1ot-l] lo auo qclqM 9;
,@
E
tnrunl o lzooz-:rvel
o
({ 'x) selrq - v (z'A) e1r1 v (z) uetrelo6en v C
o z'v (^ <- x) (P) (z'u A) ex (c)
({) eleLu v (x) eleuro+ zA,(n xn - (P) = .
Z- <- (A v X) (q) ), <- (Z- v X) (E)
o s!
(A 'x) se1r1 v (z'A) olll - v (z) [Link] E (uotlectldLlt
v (A) eqeu v (x) eleu-re1 zE AS xE - (c) " =
o
elo!
E sl ,,e,, pue 'uotlcun[uoc st ,,v,, 'enlle0eu s! ,,-,,)
v (z'A) e1r1 v (z) uettele6en
(A 'x) sa1r1.' = qlnll
=
E
icr6o1 ;euotltsodord ut sElnLrrol 6utmo11o1 eq1 1o
v (A) aleu.r v (x) e1eua1 zE AS xE - (q)
o qcrqnn Aq pelueserdet st ,,2 ssolun A uotll X +l , :r leoo
(A 'x) se1r1 v Q'rt) oI1 - v (z) uerreleOen v c
6
(A) eleur v (x) e;euot - zA {R xR (e) .= llooz-:rvel
! tf
suettele0en o olqeUSrlPS tlloq ore'l Pue (P)
,@
f prlen st zg 'elqetlsrlesun sr L1 (c)
lle aYll iou soop [Link] alErll e solll alEUJo] oN
o t: (q)
sr uoruosse 6ulmo11o1 a olqerlsrlps st z1 'e;qetisllesun st
o
'6V O prle^ st zg 'elqerlsr1es sl t1 (e) t
eqlOurlueserdor (e1nuurol pourrol lloM)llM oql C
-
o
o aicoloc sr sluolUoieis 0utnnol;o1 aLl] ]o qclqM
o
lnrurl o : el Lea
(({ 'x)b +- (A 'x)d-),(n xr (P) !
(d e d-)^ (d- e d)
d
l, (c
d,-- .-c , f
((A 'x)b e- ({ 'x)d)-{4 xE (c) - E
o ct6ol ;euotltsodor:
(A 'x)d-){E xA (q) o
!
(({ 'x)b- -
((n 'x)b <- ({ 'x)d-)Ag x4 (e) .,!
ur selnuroi poullo]-lloA oM] loplsuo:
st (({'x)b o lzoo
loooz-rrvgl
'8V o (x)o
<- (A 'x) d){E x4 }[Link]}e}s eq11o uotleOou eql o p lo anlen Lllnr] oql se oures (c
o
Z q lo onle^ Lllnl] oq] se ouJes (. (x)o
.i
lnNrl =o osle! {: {(x)o
srooplno {e1d uec uorPllqc o
, on{ (? {(x)o
o
aioloJotll [Link] {e1d uec uorplltlc uoL.1} z
U;
sIe,mle st (p ,r (c v :
c snlnc
leurou sr Altprunq lt pue i(ep reolc e s! ]l +l (p) o <- (q v e) eqnutol aq] lo onle^ qlnr] aql uo--
{ep reelc e }ou st }t elo}oreq} Aep relnctped 6
,9 'plot.l c <+ q pue (q - A q) <+ e socuelenlnc:
E lzoo
E uo leurou 1ou st {ltptuunLllell} uent6 pue l
L aulnssv suotltsodotd oq p 'c 'q 'e r.-
oLll ]eql :7
leilrou sr ftrprLrLnq ueql lep reals e sl ]l ]l (c)
* a
U-.1
leurou st Altptuunq Ll-l
leool-rrvgl
o o0 noA ueql {e}s lou oP | }l rc
orolorell] /eolc st ll Aep uent6 e uo pue
[ep reelc e sl ]l ]l (q) o o Aels ]ou op I uoq] o0 ]ou oP noA 11 : ]ou ]
[Link] sr iQtpriunq ueqt
o o0 noA ueql Aels I 11 r:
Aep -tee1c e st ]t ueq] srooplno 6 llooi
E oO no{
,(e1d uec uarplltic lt oroloroql srooplno [e1d 1t
{e1s 1 i:
O
o oO noA {;uo Ae-=
uec uorplrqc uoql leutrou slfttptunq 1t pue o- 1r
a- "t
{1leurou st fttprLunq ueql Aep reolc e sl }! +l (e) a,uorposse 6utmol1ol oq] +o as;a^uoc oqi sl 1E-','
E
.13OrOC '-o olq
qclqM ' o lzool-=rvel
{11ecr0o; sr socuoro}ut Outmollo1aLli }o ouo LV o
O (b+-d)<-d(P) (b+-d)nd:
o anrl
(d-b)"d(q) d<-(bnd; =-
lnrunl qioq
e1qerlsr1esul (p) etqerlsrtes (c) lA0otc--:-
[Link]
luelsrsuocul (q) i(0o1o1ne1 (e) o E sr suoritsodord 0utmo;1o1 otl] lo Llc -','
${$4}i?!?stlqnd
{ :r,**q4j{}ra F5tt3 sis
&t C*mputer Scitl:'tc* & lT e *Esqret* & H*gin*erEmg Srt*EB:*x"txeties $E?S&ffiffi ffiGBffiH
I ",,: *rr- -+i ,:-'-'.t:

(a) {AND, NOT} (b) {NC-,, OR} (a) Vx Yy Yz (B (x, y) n ((z* y) -+ - B(x, z)))
c (c) {AND, OR} (d) {NAND} tJNUI (b) Vx ly Vz (B (x, z) r, ((z +y)-+- B(x, y)))
51. The WFF (Well Formed Formula) representing * (c) Vx fy Vz (B (x, y) ,.' ((z*y) -+ - B(x, z)))
lo
the sentence "lf everybody respects somebody, IO (d) None of the above
lc
ln IJNUI
then that person is a king" is l<
lf
la
lT 55. Identify the false statement:
Note: respect (T1 T2) means Tl respects T2
(a) Vx (Vy (person (y) -+ respect (x, y)) -+ ls
I6
li r (a) Let a(x, y) denote "x + y = 0". The truth
value of the quantification Jy Vx e(x, y) is
kins (x)) lo
(b) Vx (Vy (respect (y, x) --> person (y)) -> ll
lo
true
l=
Io (b) The statements -tx Vy p(x, y) and Vx !y
kins (x)) t:
lx P(x, y) have the same truth value
(c) Vx (Vy (person (y) -+ respect (y, x)) -+ l< -
l> (p v (- p,^. q))and
kins (y)) lo
lrn
(c) - p- n- q are logicaily

e (d) Vx (Vy (person (y) -+ respect (y, x)) -+ equivalent

lx y)
kins (x)) UNUI t; (d) Vx Vy P(x, y) + Ix Vy p(x, IJNUI
l=
52. ConsiderthefollowingWFFs
q
1. Vx Purple (x) n Mushroom (x) -+ l
o
Trg Yourself
Poisonous (x) :a
z
2. Vx Purple (x) -+ (Mushroom (x) -+ o

Poisonous (x))
U
o
l
T1. The proposrrion [(p^q)-+(p"q)]v-pvq is
3. Vx Mushroom (x) -+ (Purple (x) -+ Z
C
(a) a tautology
Poisonous (x)) -o (b) satisfiable but not tautotogy
tr
Which of the following statements is false? q (c) a contradrction
(a) 1 and 3 are equivalent
J
@
(d) None of the above [Ans: (a)]
U
o
(b) 2 and 3 are equivalent o
I2. Consider the following predicate statements.
(c) 1,2 and 3 are not equivalent l
o
Prr Vx -(p("r)-+lya(y))
-
(d) 1 and 2 are equivalent UNUI
o
o

53. a Pz: 1x (-P(x)v:y a(y))

Consider the following WFFs (Well Formed !
o
c
Formulas) C Ps:lx (- lyQ(y)-+ -P(r))
o
1. Vx Purple (x) Mushroom (x)
=
o
o

Poisonous (x)
^ s
c
Por vx (P(;r)n ly e(y))
- -
2. Vx Purple (x) = (Mushrocm (x) .+
3
Which of the above predicates are equivalent
Poisonous (x)) :]
,l to the predicate statement:
3. Vx Mushroom (x) =+ (Purple (x) =r li
lx(P(x)-+:y Q(y))
Poisonous (x)) ;l (a) Pr,Pr,?, /h\DDD
\u,,, r 1' , 3" 2
How many of the above WFFs is logically
+l
:l (c) Pr, P., P* (d) AII of these
equivalent to the statement, 'All purple cl [Ans: (d)]
mushrooms are poisonous'?
=l
+l
6t
T3. Which one of the first order predicate calculus
a(a) 3 (b) =l
2
;l statements given below correctly expresses the
(c) 1 (d) 0 UNU] f,
il
:l l following english statement? (Domai n consists
54. Let B(x, y) be the statement 'y is the best friend ft
of all people; F(x) :x is a female, M (_t y) : ;L is
of x' and let z be a person other than y. Then alol
:l mother of y, P(x) :x is a parent).
the logical expression of the statement "lf a person is female and is a parent, then this
'Everyone has exactly one best friend'
person is someone's mother"
will be equalto

, qblieatlonsoig.;,, ffiffiffiffi ffiffiffiH

,'l ::,'r::..1;i ::,':
o Copyright
 sill}llillig;l$fi *lw
{ffi$ffig,ffiffi*ffi ffiSHtr HffiE*UT lq6pddoS 6, lq
[(p) :suy] (c)pue (O) uroq 1p;
[(c):suy] y Z L r (pt (d- <- b-)e+ (b +-d) (c) slql
i
vzrL(c) .o b- <- (b <- d)- (q)
,a (d <- b) e- (b e- d) (e)
y t z t (q) - sl r
o .LI
n t z t (e) o ;[0o1o1ne1o]E/sr Oul^^ollo] or.l] lo [Link] S}SI
=
o
OCEV -: oql
[(e) :suy]
:sapoc o snln
L iou ole zI pue Lr qtog (p)
'socuorolut ]celoo
(((l r)<- .V - 'ocuololur lceroc t1 (c)
= (z{)e1ddy),,fn r (x)e1ddy)rE o e sr z11nq ]ceroc 1ou sr
! l(p)
((((r( = z) n (x = z)) e- (z) elddY) = 'ocuaraiur icelloc e
Jou sr lnq lcer,roc sl
{ tt (q)
tr 'sacuololur z1 Lt
z Au (A + x) v (t1elddy v (r) elddy) ,,fg rE .e o ]coloc ere pue qlog (e)
a aan;] st 6urnrrollol oLli +o r..lctr1M
((r=I,n,i=x) 6
.=
<- ((,,f) alddy v (r) epddV)) ,fR rR .Z E
'.,iepot utel Jou
lltM ]l :ocueJolul '
o
.9 {epol pesolc }ou st lSVl fCVt
((z=IAZ=xni=x)<-((z) E ]uel
l 'osolc
.L o llr^^ [Link] lCVl l 'z{epo1 surer ir 11 :21
epddy v (,{) elddy v (r) elddy)) zgA6xg !
o
'lelioLu sl selejcos :ocuoJolul
il-tsn -O
lf 'uBr"!nLl st
selelcos
o
o 'leiroui
epdde euo z{11cexe sl o;otll .O @
o
alCde ouo lsoulle st olot{I .C c sr solercos uoq] 'ueulnq sr [Link] ll :tI
6 socuolelui ;ecr6o1 0urnnollol orll laplsuoC 'gl-
saldde onni dlicexe ore o;orll .g E
o 'S}1,
seldde oml lsollle oje oroql .V o
! [(c) :suy] osaql lo euo51 (p)
t-lsn !
((z= A,^,7=x r: t',=x) :
[(e)
s1srl 6urmollo] aq] qcleru 'L LJ o
t <- ((z) e;ddyv(I) alddyv(r) egddy))
o z*frkx7_ (c)
o
[(q) :suy] ol
o^.oqE eqi io euo5 (p) zl ((A =z x
elqeuslles ]ou sr uotlctperluoc.,i;en3 (c) cl
^ = z)<-- (z) elddy)zav,{
o + r v ({) e;ddy v 1r) e;ddy) {r'r (q)
o sl b
fuen3 (q)
A6olo1nel lou sr olqeUsrles
o ((" = ,{ 1, = x) <- (({) e;ddy v (r) elddy))[fttpr (e)
alqeusl]ES Z "
@
c 'saldde o^ l lsotirle are oJoL1I ']uou;olels
sr elnuJroj leuollrsodord prren {ion3 (e) o
c0 '9_
0urmo11o1 aLll ro] l0o; elecrperd eq1 purl
elcarioc lou st iuorxolels 6urmo1lol oq] ]o qclq4,l '0 t1 €
!
l
o- :suy]
[(c) :suy] [(q) osaq] to euo5 (p)
a lnur.
a^oqe el.l] jo ouoN (p uorlcrperluo3 (c) LU I) {
z* uor.l] z > i! 'u rIft (c)
u.l
{0oro1ne1 (q) elqerlsrleg (e) o (q)
z > r uoll] ? ) z* l! 'u r,tA {y1ecr
st lkv <- ?)O -) o
7yruoQl t < z*+!,UD{,t (e)
+- (z)a] zAL JUouralels .61_ q
- alecrperd eq1 6 ueql lelea;0 sr etenbs slr usrl] ,(E xA
,, ?
E
[(p) :suy] O 'Z ueql teleel0 st [Link] leoj e ll, .luoulolels
o
6
l 0urmoglo1
aq] ro+ enrlrsodetluoc oq] I1r1uepl '7- sr (I '
aseqtlo euop (p) a
; [Link]
c
16'*)O-u('x)d-1 -o [(q) :suy] (1.,t '";6<- ((r)a (")r)),rrrx (p)
(,(r) ("n) = [(zf 'r)p n r,A 'xV] 0f4) (rg)- (c)
o
o "
O ({x ,r)n,ir* ((r)a (c)
i("U"1 xE: @)d (rn)- (q) o " (,)r))"+ lnNrl
'*)a-l (.,(n) (1x 'r;y1<- ((")a (q) (((z'x
16 (rr) = (i 'x)d ffE) (ra)- (e) " (r):))xr,+
']corroc
(((^'x
1ou sr 6urmollol aq]
.gl- ({x 'r)uv,{+
]o [Link]..lM - ((")a v (x)1))rs (e) (((z'x'
i;i..ir, ji:;-rj:jiltj l-;;_j inN*: . -
'[Link]::;ff:-1
4a*{}4}*&1
ffiKffiffi ETffiHUI ffis
 Cornputer Science & lT * Discrete & Engineering Mathernati*s INHDE EHS}I
re.x$tt{*{i3rls

T12. Consider the following statement over the (a) (p A- rV - s)n (- g v- rn- s)
domain of natural number. (b) (pv- rV- s),.. (- ev- rv- s)
" No prime number except 7 is divisible by 7" o
(c) (pn - rn - s) v (- en- fA: S)

C) (d) None of these

Find the equivalent predicate logic for the above o
_o

siatement. f. [Ans: (b)]

(o

(a) V;re N[x*TnPrime (x)-+(-DivisiblebyT (;r))] :U) T16. Consider the following statements
f

C
(b) -3:re N[x * Tr,Prime (x)nDivisiblebyT (r)] go P., : !r 1y (x * y nYz (Apple (z) <+ ((z = x) v
o
(c) Both (a)and (b) 3
(z = y)))
D
(d) None of these Pr:lx 3y(Apple(r) ,^. Apple (y) y) xY x
o
yY "*+

l
o Y z ((Apple(x) ,r Apple (y) n Apple (z))
[Ans: (c)]
U
-+(x= lv x=zYy=z))
T13. Match the following Lists. m
m Pr: lx 3y (Apple (x) a Apple (y) ,.. (, + y) n
List-l a Vz (Apple (z) -+ (z = *) v (z = y)))
A. Everybody loves Mahesh -E
C
o Which of the predicate logic statemenis
B. Everybody Ioves somebody o'
ID
represent the following statement.
C. There is somebody whom everybody loves 3
o
"there are exactly two apples".
D. There is somebody whom no one loves 9=
zo (a) Pr and P, only (b) P, and P. only
List-ll U (c) Prand Pronly (d) Pr, Prand P.
1. Vr Loves
(-x, Mahesh)
o
z [Ans: (d)]
2. Yxly Loves (x, y) zo
3. SyVx Loves (r, y) !
o T 1 7. Consider the following predicates for the domain
4. lyYx- Loves (r, y) o of real numbers
Codes:
f

o
4*,y):x>y
ABCD o
o Q(*,y)'.x<y
(a) 1234 3
D
R(x) :x'7=2
(b) 13 2 4 o
o S(x) :x > 9
(c) 1432 o
! Which of the following proposition gives the
(d) 1243 o
o
C False as the truth value?
[Ans: (a)] o
o (a) lx B(x) v vy [- S(y)]
o
o
T14. Which of the following predicate arguments is c
(b) Vx 1y fl.x,y)
-.
valid? a
o
(c) Vx 1y [4*, y) v Q(x, y)]
o
(a) Vx (r) -+ V:r[flx) v Q(x)] (d) None of these [Ans: (d)]
=
o
(b) :r 1y f*, y) -+1y1x P(x, y) -
T1 8. Let p, q, r, s represent the following propositions,
(c) lx [R(x) v S(x)] + lx R(x) v !r S(x)
o
f p : x € {8, 9, 10, 11, 12}
(d) All of these =
f q : x is a composite number
o
[Ans: (d)] C
r'. x is a perfect square
J
o
T15. Consider the following formula s:xisaprimenumber
=
-(-pve)v(r-+-s) o
- The integer x> 2 which satisfies - ((p q) n
Which of the following is equivalent to the above C =
CNFformula.
o
3
(-(-r v -s)) is
@
@. IGATE -2o16,Ans: (1 1)l
o
l
IIII

[Link] FIIHNE EHsld o Copyright

 ';er-ile0ot trs ot ore s1;t0 onnl ou t < Ly't (a)
ieq] |- I
,r; l<uvtt(P) e="1711 (c)
iEl
epuesroqBqctLl/v\ursAenloroqu.rnuoqiput1
:r r-rJ "'or lAl , III
I;I ra
.,^aq].'l^,:l^]t]
v ]o ^ .^.
u,ra] qru oq] slueselder '1 pue
^"^::j,r^l?'
t1) t(r r
LL (e) | ! | Luer ]slu oLl] sluesotder aanrl st 6utirno11ol
LZL (p) vZ Q) i 3 I to qclqM 'olaz sr surrol u 1o Outlstsuoc
S9 (q) o v(b
?il @) | E I "qr tO Ol uorsseroord crlourqiue uE ]o rrns aqt
c9|Yloovuv,9u+uv/\v,',""""",":*lE|daz(e)8
aolqtssod ere slua^e Inlssoccnsun I i
Iueuu Moq 'sro]]el aorq] 1o luar-ueOuele IP,l
e (u - u-r)
I (u + u) (c)
(p)
euo {1uo ur suado )icol aq} }l slat}el rno} |E u(q) Ll(e)
; 6l;l
- oq plnom Llrel rr(u + uu)eqg utr
IE I
g (e)& lil .r Lurolqluor..llpueusl dVUeloLurolqruoUr .SUO
seot (e)
i iqi ; i;i IEI t(p)
.: :^i
apopueN Iul toge (p) oLes (c)
Ig (q) o - (€)
ern rnde6ep o1 peqerep{H uro;} loner} uosrod
0B9L
uo,' \Y/ 09BL
uJoF \"/
I Fl 't,'Z'litr
^r-^^ ., ,^AhAh. <Jto o L
L{6'B'L'9'9'Vr a v o u
euecs{em1uerel1rp{ueLuMoqut
r,,-,,, "^^,, ,,, rndeOep lfI I lI
.:l
lr r II -^ I
urru'u
€ | Lrort paLlrol aq uec sitOtp vv+uvvvr
peleede-l vv
ou qitm
Y+ I
, .,^^-o-^, pre slr0tp rnol Ourneq loqunu
f I u"''*' ppo
{ueu mo; : oLll
ruor] solnor I ore oral.l] +l rndeOe5 pue
^ ,'- [Link]
papueN 'peqe;ep{pl sace;d oorq} oq} roprsuoC 'B I } l /L (e)
tzl
vr (p)
oq \r/ ,8 (c)
z6L @) I €
il I '" ):l
::: )^i I {I oBL (q)
(q) vsz @) t
oB/ (p) 'e g?, .,r,*"#1.J11 ?
(q) :l lE I
oLZ oBL (e) l'ol apnlcul o] se os ouop oq uec srq] qcrqm u
lsuorlsenb 2 eq1 | .: I '',
tn"1lt loqunu oLl} pull srel^
}o oq oie I uloqm ic UIELI
osooqo oq ueo sAemiuereilrp {ueuu nnoq u1 dnor6 I
pelcales oq
; I sro^eld vY ol sr L L +o ureol V
Id I """' +o ]no
v rv+vvrvv
raLlya uro.r+ suorlsenb g ueql etouu ]dute]]e ol I; |
t L 'vir
t(p)
pepru;ed (o r
]ou sr oH suorlsenb g Ouruteluoc qcee
fl 099
I
Il4r I
'sdnor6 o^ 1o] ur popr^rp ore qctqM 'suotlsenb | ? I 08, (p) o gzt (c)
l>l
'Z
ZL +o ]no / re^ sue ol perrnbet sr aleprpuec V" I
_ :
IbI Oez (q) ozt (e)
^^.^,^\ lEl lPeleredes
0919 wJva \-t I I _
(o) l!l_ -
ere strto relnctped oM] ]Eq] os olqel punor E
qeez slu
(p) orri oE
sAenn [ueut Moq r-]
ir,l , I I le poleos aq s1tt0 ue^as uec
:'.^: )'^l IEI
(e)
vuau
ouz \r/G) e/sL \-/ lE_
'souos I5
Y(t
stq] jo su.|o] 90t- ]o r.!ns oq] puE r/(u + e)
suollsano 3floqf eld!ilnru
l3
aq o] uenr6 sr souos e lo Lrro] qru our 'g lo ((z)
IN
(-r
^
suollelau a)uarrn)au l(q)
8s)Uoleulqtuo)
$ilL'
[i
 Computer Science & lT * Siscrete & Engineering Mathematics MHDE {:)"1..};L;i;r,}:
EHSI{ g
.r (a) 71 8Pu (b) 8!6! (a) 213 (b) 4t5
(c) B!8Cu (d) 7! a (c) 112 (d) 1/3
(e) 8!
6l IGATE-1eesI
11 . ln how many different ways can 8 different shirts E o 18. The number of functions from an m elements
be distributed among 4 different people so that (o. set to an n element set is
each receives 2 shirts? -a
f

'(b) mn
c
(a) 2850 (b) 2680 g
o c (c) n'n (d) m. n
o
q (c) 2520 (d) 1e08 3 IcATE-1ee8l
(e) 1800 D
o 19. ln a room containing 28 people, there are 18
12. lf the sum of first n terms of an A.P is 2n2 + 3n,
C
people who speak English, 15 people who speak
then nth term is o Hindi and 22 people who speak Kannada. 9
m
(a) n (b) n+1 m
a
persons speak both English and Hindi, 11 :t
(c) 2n+1 (d) 3n+1 n persons speak both Hindi and Kannadawhereas
c
e(e) 4n + 1 5
o'
13 persons speak both Kannada and English.
sj
How many people speak all three languages?
13. ln a footbail championship, 153 matches were ol
I (a) e (b) B
played. Every two teams played one match with z
o
€
(c) 7 c(d) 6
each other. The number of teams participating U
in the championship is
o IGATE-1ee8l
(a) 15 (b) 16 z
=
o 20. The number of binary relations on a set with n
(c) 17 @ (d) i8
E
D elements is
(e) 1e o (a) n2 (b) 2"
f,
6' o @) 2n2 (d) None of these
14. The ratio between the sum of n terms of two o o
o IGATE-1eeel
Arithmetic Progressions is (5n + 7) : (8n + 13).
3
Find ihe ratio between their fifteenth terms D
21. The number of binary strings of n zeroes and k
(.a) 236:217 (b) 217 :125 o ones that no two ones are adjacent is
o
(c) 138:227 (d) 127 :116 c
o
(a) n -'Cr (b) nCr
1 (e) 1 52:245
o,
C
o
o
(c) nCr * , * (d) None of these
o
15. lf 4nP3 = 28x2nPr, then the value of n is equal to o IGATE-1eeel
C
(a) 1 ,(b)2 -_
@
22. Two girls have picked 10 roses, 15 sunflowers
o
(c) 3 (d) 4 o and 14 daffodils. What is the number of ways
5'
(e) 5 sf they can divide the flowers amongst
o themselves?
16. The number of subrstrings (excluding the null f (a) 1638 (b) 2100
string)that can be formed from a character string
=
J 2640 (d) None of these
of length n is o
c "(c)
(a) n (b) n2 J IcATE-1ee9l
o
23. The minimum number of cards to be dealt from
(c) n(n - 1)
l.
n(n + 1)
6(d) -n- o
, !
C
o
an arbitrarily shuffled deck of 52 cards to
guarantee that three cards are from some same
IGATE-1ee4]
=.
9. suit is
17. A bag contains 10 white balls and 15 black balls. o
: (a) 3 (b) 8
Two balls are drawn in succession. The
probability that one of them is black and the c(c) 9 (d) tz

other is white is IcATE-20001

[Link] [Link] ]NHtrE EEIE:T o Copyright

M F{ii},i*iiti**$
, 6;otuotlert;qndlseaapetu'rnmr'* C;;; lqopddo3: jrq6l,id
=**U
-rl= ;r!.l!..ru
lnNrl Ioooz-,
e(l+u)+eu (p) ,u+6(l-u) (c) * lteOe1ur ue s{e,u1e st osoql }c
e(i-u+ur) (q) z\-ud @)
i n,, 1,,.izzfiu) =_ _.
ucru^ r _ u,iu"(iz) = B'l<u :'-
' '{o 'e '/ 'e 'e} '{v 't,'z}'lt} o . -W Y'];-
,9
iuz
lo toxcerq Lllu oLlt ur srrial oq] Jo uns ellt pull 'ge E
EUJES A
o
o tnrurl
c o] sp.r
Inrurl o t0uiez (p), i9ui9z (3
eB (p) o zo (c) = Llrorl llE
B ieL (q) isz @
o
r+ (q) esl (e) t
s1 'I1due [Link] g;
st oq] l loool-,
ttEvztlvt/\otxv pro^ o
c Ourneq pUO g r{q g lo serenbs 97 o1 peuOrsse o
lo spioMqns ]curlsrp lo loqulnu uJntllxEt! oql 're = oJe gL o] L sraqunu eq1 's[em lo ]oqulnu oql
=
E
o
tnrurI c tnrurl
G
EB (p) gs (c) ' ,c I ls0uou
,(L + u) 1'3
(q) ql (e) ! ru s{enn
sz o 1
.@
c.w (P) sroMol,l
sr u lo anr'^ oq] ueqi '1enbe * z) f o
lo (q) o
"," I: o 'I,z
! iL + rru '-----:-
\1+ uz)lL + u)u looo l-
o
'ee O
uorsuedxe oLl] ul Bx pue /x lo sluotc4looc oLll ll f SLU]O] L os
ff
o
o oldn"""+ gx0 +, xZ+0 x I utns oLtr] olenle^f
tnNrl o
r-rlL +r,e+ t (o) ,6+ z (c) 6 co
c
tnrurI pue s
,e+e(O) r-16+rZ+l (e) E
)
1ee199 (p) o leei 06 (ci
sr uorleloJ ocuallncol oq] lo uotlnlos oql o ,
co toa] 09 L (q) 1ee1gg7 (ei [ooot-=
'L = (l)S ,t
c,@ os
L = (g)g suorlrpuoc l€rlrut iu^ op pue dr
otp tt]tm '0 = (Z * )i)S 6 + (l - t)S 0L - (>t)S o sla^er] lleq eq] acuelstp leto] or.l] st ]eL{M }o3-
o L.i
uorlelol acuolncor 6ulmo;;o; aq] raptsuoo 'Ae o g 0lo tr16laLl e o} spunoqor }t 'too} q 1o 1q0 er-
o
z e ulor] 6ur;;etr ialle ][Link] eLlt soluls ]t au, - u quM t
lnrunl -.:o
[Link] ]ool g 1. 1o 1qOreq e [Link] poddorp sl lleQ ;
osoLl] ]o euopl (p) o ze (c) o leoo l-
o
gi (q) el (e) z= lnrurl
q;
c 00e (p) gtz (:
z ,o
i x 6 ase0en
orz (q) O 961 (:
!
o -
'qsrl6ug
e e e l 1,pOu-r,:
L
oq uec sosor uozopllel.l e lo saqcunq AueL; [Link]//
z ./ x U)
.iPUI
'f' u A oH 'srnoloc ]ua]olltp o^rl jo sosoJ sllas ][Link] l, L L
U
q eA q o 6 'epeu
z ,^ X
lzooz-=rvel >1eeds o
o (p) (3
>1eoorZ 1z60 0
o 8L o]e
c a c -lf
c 6 Zl0 - L* re) (q) lu
E
aZ ,^ x s! L = (Lr* leoo l-
'f +(r-\z)rt=t.z
-
elos el1l ur s6uuis 1o tu uorlenbo ocuolrncol or.]l o] uotlnlos eu
i i a
c ,.f
roqurnu leiot oLl] s! ]eq6 'g q10ue1 1o sOuuls 1o 'io
]es e sezru0ocol uoleuolne oltuU 0urnnol;o1eq1 'Le o
o liooz-rrvsl [Link];
(_) (p)*
ese, OZ9Z ,:
@
lnrunl e6zz @) O 0?ZZ te lsool-=
reqlep (p) E pue V (c) o alcu[s:
ItuO e (q) I1u6 y (e) sllOlp t lle oAEq s;oqurnu uane 110rp y {ueu,n^,c- iZ
4a0q4Jarv
rist 3 FStr
 7?1 t fonrputer Science & lT e *iscyete & firlgir**erin* lr4athernatics mmmffi { ffinsE* ]T
t
ral'l; }ii'[Link]

36, Suppose the population of a colony of ants Q,43 Suppose the group of twelve consists of 5 men
doubles every six nronths successively. lf a aad 7 women. How many five-person teams
colony is established with an initial population contatnatteastonefran?
o (7 1 l)
of 37 ants, how many ants willthe colony have o
o
after 5 years? c Q.44 How many number of 5 letter words that use
(a) 9475 (b) 21439 s rrom the 3letter set {a, b, cl in whrch
r (c) 37BBB (d) None of these
tJNUI
'-
Fir-d
[Link].s
<b) ?'"
@ I'/
?,",rTAL"i,
ct
tre lsrgest intef,eivalue df x satisfying the
37. The number of positive integral solutions of =
D inequality'0C.,_, .2 (10C,).
x+y+z+t=20is
o Cl )
o
Q.46 A group consists of 4 women and 7 men. ln
(a) tnc, ,(b) 1ec"
U how many ways can a team of 5 members be
(c) 'tc, 18c2 m
lL@) m
a
selected when the team has atleast 3 women?
UNU]
Q.47 Suppose 3-disit number is for#AlZLro*ins
-U

38. Let A be a finite non-empty set with cardinality

C
o
o' r First digit is anyone of 1, 2 and 3
n. The number of subsets S c A having odd s
-_
o
cardinalrty is f a Second ciigit ls any one of 4, 5 and 6 i
I
(a) n (b) zntz o
z a Third digit is any one of 7. B and 9
(c) 2n-r (d) None of these o
o How many ways the above 3-digit number can
-
UNU] zo
c
be formed? (z+ )
39. How many routes are there from the lower-left D Q.4B Find the number of seven digit integers with sum
corner of an 8 x B square-grid to the upper-right o
of the digits equal to 11 and formed by using
only (t + t)
J
corner if we are restricted to travelling only to @
the disits, 1, 2 and 3
G
the right or upwards? o
o
(a) 64 a (b) 12870 f
TD
Q.49 Find the number of odd integers between 1000
(c) 12800 (d) 512 5
o
and 9999 have disrinct digits. (ZZV.$
UNU] o
! Q.50 Find the number of ways 4 fruits can be chosen
o
40. How many bit strings of length eight either start
o
a
o
out of B fruits so as to exclude the larqest fruit.
o
with a 1 bit or end with the two bits 00? o
o
(a) 128 c (b) 160 c
(c) 174 (d) None of these
=.
@
o
Trg Yourself
o
UNU] r'
CD

41 . How many positive integers not exceeding 1000

f

o
T1. The number of ways of arranging the letters
are divisible by 7 or 11? 3 GGGGGAAATTIECCS in a row when no two T's
(a) 192 (b) 216 ;.,
f
o
are together is
q (c) 220 (d) 228
C

121 13%
J
o (a) _x12 ,a-
,-Pc
(b) o
UNU] 5!3 !2 | 5!3!2! 3!
=.
o
a -X 15!
Numenical Data Tgpe rf
o (c) (d) .t
3 5!3!312t
Questions @
2.
a
f,
[Ans: (b)]
ii
Q.42 Compute the coefficient value of * y2 z in the
(?x-y+32)o
i

I,
Q++"
[Link]-org gmffffiffi KHIffigg
i, 3,ff::"'-Xtrffif ;
if'ilf;rf, 9ori1ot'1
 E---
a
.o
.@ [(q) :su'
E
o
o
c i
o
=
= i
co E
f
o [(q) :suy]
c
=
=
E osoLl] lo ouoN (p) *(iu) (c)
o
s,I oMl o
i(uLu)
c sroliol
6
,c iu.r,(iu) *(iu) (e)
E
(q)
o
.!) i(uur) iru
,F I
= 'sAem luarel}lp ur ,u, ozrs lo slos I
o L/'-
IIII C
o ,ur, olur peuorlryed oq uec stcelqo uu lo los V
O w
!=
- '1rnrl
ise(
[(eo l) :suv'9 LoZ-]rvel o
o [(e) :suy]
sr)/ lo onle^ o uosoLlc
tzz 08r (c)
o @)
aq1 7oL xX =66e 1"1 ''", + uz + zu9 ='e c
LIL (q) ozL (e)
6 6r
'B = te uotlelol ocuoilncat oll] loptsuoC 'ttJ- E
i,sre6elur enrlrsod ur
o 000f uo
o z+ A+ rlo oloq] ole suotlnlos i{ueu l,no;-1
! LL =
[(gg) :suy'9tOZ-]tVel .b
(
c
o [(q) :suy] 6ursn Aq
e(' +gx + ul zLxlo]uorc4laoc oql'Ott (ct
d + / +il) d osoql Jo euop (p) L -,i uns q]rM
o
o (q)
[(c) :suy] Z t -,s u7 + ,g (er
c.i e(u)l lo uortnlos oqt sr ]eqM
(
uguZ-u9 (Q) u9u?- r*r9 (c) o
F o .Z (t)t,O uec loqu
,9uZ - r*rg (q) ,9uZ + rg (e) B = = (O)t,O= (Z - u)..1e + (t - u)Ir
o
Z - (u)1 uorleler ocuor;nco.r 0urmo11o1 eLl] .roprsuoC
l=t-t)o0=ul!:9= a;
c 'i'
-
L<ull '"Q-u)l9Z-G-u)t'01 = (u[ .o 9p
d [(c) :suy]
'uorlelar ocuolnoor 6urnnol;ol orll anlos '6j c: L -eZ (P) aZ tc
f
o- '0urmo1;o
7.
a tql (E
[(c) :suy] r-9 L+:rb
L]J lo
[Link] lo auoN (p) ee, (c) t! auouoM
o
r99 (q) qe (e) Sl lnlssecCnSu- eq sjaqu
o oq uec oLl [Link] ur slem jo .[Link] o- ul 'uour
poroMSUe
o 'lnlssaccns oq o] rapro ur slrel oq LlcrqM ur sredec
oq uec Aeql qcrqm ur 's{enn io roqu-rnu aq} o (
E
+o JoquJnu aq] ueL.{} sreded oloLu ur ssed c:
O
purl 'secroqc rno+ +o euo Aue qlrM paroMsue oq
o eq10ur{s
uec uorlsenb qcea pue suorlsenb gg ore oioql '8I 6l seLl oleprpuec e sraded 6 Jo uorleurulexo ue u
a
;
c 1(q) :suyl
(:
[(e) :suy] '-(,) r..[Link] ur
osaq] lo auoN (p) u? 1,:
u7 + ,*r0 (p) uZ- ;-*ut (c) o
o osn ]Bq]
2_ O (-) uZ (q) L 1,€
,Z - u0 (Q) L+UO L+UO
(e)
o
I = (O)t pue 0 < u'uZ + (t-u)f 0 = (u)1
( >t\: (r
r_,t ,i(L-) SLUBO} UC
'uorielor ocuollnco.r 6urnnollol oql o^los 'Lt [,uJS
uour I +o
*q.r*i3**1iq*d .,.d1li.l:sra^.,11:
Jt- 4a*q4r0tv\ ri5tlEI Hst
 Set Theory & Algebra

I (d) not more than one of the sets S can be

Multiple Choice Questions t;
lo
,6,

infinite
IE
t; (e) None of the above
lP IcATE-1e931
1. Let A be a finite set of size n. The number of lo
lo
elemenis in the power set A x A is l? 5. Some group (G, o) is known to be abelian. Then,
l:i
(a) 2zn ls which one of the following is true for G?
t (b) 2n2 lq
(c) (2")2 (d) (2,r ld (a) g=g-1 foreverygeG
i<
(e) None of the above l5 (b) g=g2foreveryge G
lrn
IT r (c) (goh)2 - 92 oh2 for every g, h e G
IGATE-1ee3l l'a
l-< (d) G is of finite order
T
a
2. The less{han relation, <, on reais is C'
IGATE-1e941
o
D
(a) a partial ordering since it is asymmetric and 5
I= 6. Let R be a symmetric and transitive relaiion on
reflexive Z
o a set A. Then
(b) a partial ordering stnce it is antisymmeiric {
U
o (a) R is reflexive and hence an equivalence
and reflexive
=
Z relation
(c) not a partial ordering because rt is not o
!
E (b) R is reflexive and hence a partial order
asymmetric and not reflexive l
q (c) R is reflexive and hence not an equivaience
(d) not a partial ordering because it is not J
a
5 relation
antisymrnetric and ref iexive o
o
a (d) None of the above
a (e) None of the above fs
o IGATE-1ee5l
IcATE-1ee3l o
6 7. The number of elements in the power sei p(S)
o
3. Let A and B be sets wiih cardinalities m and n 5
o
C of the set S = {(Q), 1, (2, 3)} is
-l-he o
o
respectively. number of one-one mappings o (a) 2 (b) 4
q
(injections) from A to B, vyhen m < n, is (d) None
(a) mn nP*
i. .(c) a of ihese
(b) @'
o
o IGATE-1eesl
(c) 'cn " (d) nC* -
q
(e) *Pn B. Lei A and B be sets and let AC and BC denote
; the complements of the sets A and B. The set
IeATE-1ee3l =l (A- B) u (B -A) u (A n B) is equat ro
+t
ol
4. Let S be an infinite set and S, ..,Sn be sets al
=l o (a) AuB (b) AC u Bc
such that S, u S, L, ... u Sn = S. Then,
dt (c) AnB
=l
tt
(d) A" n B"
(a) at least one of the set S, is a finite set HI
ll IGATE-1ee6l
(b) not more than one of the sets S, can be finite HI
9. Let X = {2, 3, 6, 12, 24}, Let < be the partiat
=l
Dl
u (c) at least one of the sets S, is an infinite set ol
ql
il order defined by X < Y iff y/y The number of
edges in the Hasse diagram of (X, <) is

m$rffiffi ffims**
i]*i:ii*"rt!.::ri*
 "$r,*l?**1iq{}d itl
rq6gr{do3 3 r
h53T:* SLEEIBT.T
lzooi-rrvel lgool-rrvgl +o )
r (p) 0 (c) [Link]-uAs ]ou pue onixollor 1ou sr g (p) IE!JI
e(q) @ Z (e) - uorlelor ecuelenrnba ue sr g (c)
.o
e^illsuEll lou pue cttleuuui{s s! lgot
.9) U (q)l
E
o oArlrsuetl puE oAtxol,ror sl U (E)
o_
C (]ueuLaleis onr] aL.{t
o lcrd) 'ueq1
= '0 = E u y 1r {1uo pue }l B H V Iq paur}op sios
B
o ]os
c Jo uortoalloc e uo uorteler {1due-uou e oq U }el e t
- olor
o
!
lgool-=rvel
lso
=
E [(I + x)7 '(A - x)z] = (A 'x) r I (p)
o
C ,.,...
o
( z z) (^ 'x) rJ (3)
,c t ff T -")= '
4aneLl ,o, luou;ala oq] soop sluoLlaldLuoc !
o (s)a
{ueu r,^oLl 'o;n0r1 0urnnolloi ut uanr0 ,9 (q)
,F
(tr+x'A-x) =(A'x)ri
,LI l
u:er6erp osseH aql Iq peurlop octli€l oLll ul o A+x) lsoe
C |(1,-x_._,
C) A@)
O
lzool-:tvel l [r t) ;=({.x)
!
o^oqe eq1 1o ouo5 (p) o
o
o
{q uenr6 sr 11o ocu
dnor6 e sr (. '7) (c) o
-o
uorlcunl asro^ur oqj (I - x [ + x) = ({ 'x)t l
dnorD uetleqv ue sr (* ') (q)
6 pauriop uorlcunlonrlcelrq e oq U x U e U x H^ql
F
prouoLu e sr (. '7) (e)
C lol Z. acua
'sroqunu lear +o los aLl] selouop u lol
o
LG'Z) rol an;l stsluouraiels 0urno;to1 !
.q
oll] jo qcll1fu\ (uu 'u) LunujrxeLu = LU * u ,{q leoor-:rvel
o UO U
pauUop sr * uorleredo all] pue sra6elur lo los orll uorlecrlcirl;nu; repun dno;6 uEtloqv ue
6
sr Z oJoLlM 'aln]onris crerqoOle ue eq(, 'Z) lo1 '91 o ut o)oz 0urpnlcxe sroqLunu leoi ]o 1es eq1 (p) lroo
zo uorieclldq;nul tepun dno;0
lzoo l-=-Lvgl -':
O uprloqv ue ulrol sroqurnu leuotler lo 1os eqg (c) o
(p) (c) o
L o uorlrppE
o
x(q) c (e) z
g; rapun dnor0 uerloqv ue sr sraOeiur eq1 (q)
An I ies
1o
c
sr x+zJoonlen .9 [Link] dno;0
d
,O 'uor.l
'{ * x = zp1'A+ X =,{ * x se pou4ep oq * }ol 9L E uerloqv ue sl sioqulnu leuotlel ,to 1es eq1 (e)
f
L 0urano;1o1 sr.l]
jc qctqM
aosle] sr sluoLUolels
a leoor
lgool-=rvsl U
U lgool-rrvel
s= ;. Q xe's E q'e sluoulolo a
o^oqeeqiloeuo5 (p;
1o rred {ue ro1 '1r {1uo pue Jt <* 'g> dnorO oq uE
O
oq1 io
L6=l^l '/6= lxl (c)
c)
dnorOqns e sr e lo O + s lasqns y (p)
uorleUelecuoc iopun dnorO e [Link] c r= l^J '/6= lxl (q)
E
o
leqeqdle olrur+ e ;eno sOuuls llB ]o ]os eql (c)
/6=lAi 'L= lxl (e).
o
6f ]eL,il opnlsuoc uEc ouo srLll
roqurnu
o urolj o] Lxorl suorlcunl26 [11cexe ole a]oq1
A X
aLrud e sr d eteqnr d pout uorlecrldrllnul -;
o ieql uanrO sr ]l sor]rlBUtptec onrlcedsel itoq] ole
I
repun dnor6 e sulo+ {l - O ' Z 'L } }as oLlI (q) o
o Oue
lf l iXl slos ere pue y esoddng
0ue A
uollrsodr-uoc O
uor]ounl ropun dnotD B sLlllo] los o
lsool-=rvel
olrur] e uo suortcuni anrlcoflq llp ]o ]os oql (E) [Link] lo auoHt (p) 6(.
aaslei sr 0urmo1lo1oq] ]o ouo qolqM 'Vl Y(q) e t(€
f"{
tuh $ :yc*qry"r*r9,1
1t ffigxffiffi lu
 {om;:ui*r 5c!er:ce & lT e *i**n*te & e r:gia:*er!*g Maihematics rNHE3H EMSH
r';i:| "".":ir..i1
m
18. The number of equivalence relations of the set (a) Llsaposet
{1, 2, 3, 4} is (b) L is a Boolean algebra
r(a) 15 (b) 16 q (c) L is a lattice
@
(c) 24 (d) 4 o (d) None of the above
o
C
IGATE-1ee7l IGATE-1eeel
=.
@
f
19. A partial order < is def ined on the set S = {x, al, a- 24. A relation R is defined on the set of integers as
c
dz, ... on,yl as x a, for all i and a, < y for all i,
< g
o x Ry iff (x + y) is even. Which of the foilowing
o
where n > 1. The number of total orders on the statements is true?
3
set S which contain the partial order < is ID
(a) R is not an equivalence relaticn
o (a) n! (b) n+2
o
li
o (b) R is an equivalence relation having 1
(c) n (d) 1
o equivalence class
m
IGATE-1e97I m e (c) R is an equivalence relation having 2
a
20. Suppose A is a finite set with n elements. The -o
equivalence classes
number of eiements in the Largest equrvalence c
U (d) R is an equivalence relation having 3
o'
relation of A is ! equivalence classes
=
(a) n o (b) n2 I
o
) TGATE-20001
(c) 1 (d) n+1 zo
{ 25. Let P(S) denotes the power set of set S. Which
[Link]-19981 U
o of the following is always true?
21. Let R, and R, be two equivalence relations on a =
Z (a) P(P(S)) = P(S) z (b) P(S) n p(p(S)) = {Q}
o
set. Consider the following assertions: r3
o
(c) P(S)nS=P(S) (d) SeP(S)
1. R, u R, is an equivalence relatton o
IcATE-2000I
2. R, n R, is an equivalence relation
J
6
o 26. Consider the following relations:
o
Which of the following is correct? o
R, (a, b) iff (a + b) is even over the set of
(a) Both assertions are true l
s integers
(b) Assertion 1 is true but Assertion 2 is not o'
o R, (a, b) iff (a + b) is odd over the set of integers
o
true ic R. (a, b) iff a.b > 0 over the set of non-zero
o
(c) Assertion 2 is true but Assertion I is not oc
o
rationalnumbers
true o
a"
o
Ro (a, b) iff la* nl < z overthe set of naturat
(d) Neither 1 nor 2 is true C numbers
n
IGATE-1ee8l @
o Which of the following statements is corrects?
o
22. The binary relation R = {(1 , 1), (2, 1), (2, 2), f (a) Rr and R, are equtvalent relations, R, and
(2,3),(2,4), (3, 1), (3,2), (s,3), (3,4))on the -
!D

Ro are not
o
set A = {1, 2, 3, 4} is 3 r (b) Rr and R. are equivalent relations, R, and
(a) reflexive, symmetric and transitive ;' J Ro are not
e (b) neither reflexive, nor irref lexive but transitive o C
(c) Rr and Ro are equivalent relations, R, and
(c) irreflexive, symmetric and transitive o
f
Ru are not
(d) irreflexive and antisymmetric L
(d) Rr, Rr, R, and Ro are all equivalence
o
f
IcATE-1eeBl c relations
o
23. Let L be a set with a relation R which is transitive, l IGATE-20011
2
anti-symmetric and reflexive and for any two o
f 27 . Consider the following statements:
elements a, b e L let the ieast upper bound lub S.,: There exist infinite sets A, B, C such that
(a, b) and the greatest lower bound glb (a, b)
A n (B u C) is finite.
exist. Which of the following is/are true?

[Link] mffimffi ffiSEffiH

."... :' -:' @ Copyright
 -
3t rilirjlii :lii ! I iJ **#*j*
5ro'suo11er11endr{seaaperu,t*,rann EHI-a?It gfi$-IgIC tql
i ndu* dHHffi
or..ll o]e p pue u 'l 'e 's sloqel ocua,e-=-
uorlrppe rapun dnor0 rol {1uo pasn o"te sopou otl} }o sloqe
uerloqv ue sr siaquJnu leuorler +o los aql (e) Llorr-ll ur urer0erp osseH 6utmoglol aQ].tep su: l
eoslel sr sluaLuolels ourMollo+ otl] ]o l..1clqM
'9e C
9
lnrurl
E oto
lnNrl o
""c (p) lto
dnorO crlcAc e lou sr V'otit (p) o oo
c -c (q)
O
g pue t ore sioleroueO eql pue'se1 (c)r
= ;erqe01e uealoog e ]ou sr 6uimol1o1aqt Jo !: -'
g puB 0 ore sroieroue0 pue 'sa (q) =
co
g '0 'L ore s;olB.toue6 pue 'se1 (e) l lzooz-=rvel PU
'role;oue0 s1r [1r1uepr 'se{ ctlcAc e co
_=
culeululs pue ontltsLeJ, :
1g ;dnotO
sl por-rJ
L uorlecrldrllnul ol lcedsor qirnn dnot0 E o^rxollor pue onrlrsuE,-
V PU
o
esl vioslellluo^ie {g'q'r'e'z'lI =vlal 've o^rxollor pue culoU-lLL/ s
C
6 [Link]-ri{s rou o^rxol}or req}rol, =-
pu
lnrunl -o=
(p) .sl
s'0 s'z (c) ;,!= las uo (ies Aldue) 0 = S uorlelor fueutq :E
Z,Z G) e't @) " o
q16ue1 1o -oo tzooz-=rvsI lern
l
sqled lo roqurnu oLl] satouop tlclqM oo onri are (c) pue (q) qpg
o uollectldtl r^; ora,
sl zeV ur ]uoulolo rl](g 'S) oLlI :]uaLuelels o
o rapun dnor0 e uroJ socrllelu lle jo ]os a'- : srei
!
6 uotlectldtllnu rapun dno-le
-
o e suro+ socuJetx relnDurs-uou lle lo les eLr_ :. 1o-
ao uorlecr;dr11nr-u repun dnorO e [Link]-
,@
- sroqulnu entle6eu leuorJej lle ]o ]os ou_
o
loo
,
6 aen;l sr 6urnno;1o1eq] lo -t - ::
o
:sYUelq zo
,j llooz-=rvsl {ql
oqi puodser;oc o] uorldo lcaloc aqi ]celas E
o pue Lg euo51
]cor;oc sr zg lo
'sluelq Ll]rM iuoluolels 0urmo;go] oql pue e o
B zg pue tS qlog qc
[Link] ere
qder0 0ur,mollol oq] ro1 roleredo uotiect1dt11nuu zo
@ ]coroo srzg r{;ug
C
xuleur sr ,., oroql\ '"V ' ,oV = r * rieV iol O .o lg loo
'ee (d
[Link] sr r{;ug
qder0 e io xuleLu Acuecelpe oLl] olouop eV tel
3 izs pue tg lnoqe onrl
c sr Ournnollol eq] io
=
cF
0*
lnrurl (=)lu(r)t=(JU=,
a
s>1>-e> p>u (p). s>]> p>e>u (c) (r)+n(=)+=(1,-=.:
p>]>u>e>s (q) p>u>e>1>s (e) Lr.l
'se0ei.u
7f
o
o sluorxolels 6urruro11o1 aql roptsuoC 'V ]o s-3s r- :
;0
o oq I pue 3 ]al pue 'uorlcunl e oq B <- I .
6
E
O llooz-=rvel
o rg
a--
OLr'
(tf
]ceroc sr cg pue 1o a - - ' .
zg pue rg JU :
J ]colroc ere
c --: =
,io
[Link] sl "s ,' -:
o loo
o
(-) ]ca,uocs'S'-_
cV tesod Lg
aqt to 0urUos lecr0olodo] lo llnsor or.l] sr ]eqM
o izs pue inoqe onl] sr 6ur,uo11o1 eql lc
'urerOerp asseH Ournnollo1 oql peluese:der 'leuorler sr (A + x) iz-.
^q
(> 'V) tesod eLll lo (stuetuoc) [Link] I pue x s]oqurnu leuorlerir oM] lsrxo ora-_
I EI
 jdt s {*mput*r Scienc* & lT & ffi*seyets & [Link]:*eri*q Mati.:en:aties trff?ffiffiffi ffiffi

(b) The set of integers an Abelian group under |:

rs (a) {{0}, {7}, {8, e}, {10}}
addition
o (c) The set of rational numbers forms an Abeljan x(b) {{6,7, B}, {e, 10}}
I ^ (c) {{0}, {7, 8}, {e, 10}}
group under muttiptication It
(d) The set of reat numbers excluding ."ro i. t (d) {{6,7}, {8, e, i0}}
an Abetian group under muttiplicatioirrq
l!
TJNUI

In 39. Over the set A = lj, 2, s,4, 5) two partitions a

lE and b are defined as = {{1 ,2,3}, {a}, {5}} and
36. rhesum#.#.#.#.#l* b = {{1}, {2,s\, {4,s}i. The MEETand JO|N (under
refinement relation between partitions) are
l= respectively
4 ' (a) {(1), (2, 3), (4), (5)} and {(1 ,2,3), (4, s)}
can be written in the form *here a and b ,r"
iE (b) {(1 ,2,3), (4,5)} and {(1, 2), (3), (4, 5)}
la (c) {(1 ,2), (3,4), (s)}and {(1 ,2), (a,4), (5)}
positive integers The ordered pair (a, b) is IS
(a) (10, e) .
(b) (e, 10) ig
]

(d) {(1 ,2, s, 4,5)} and {(1), (2), (3), (4), (5)}
(c) (7, e) (e,7) t
I

'
x(cl)
tJNUr
I

i; 40.p A'chain' is a
I
I
UNU]

37. Let A be adjacency matrix of a graph C. ffren (a) totally ordered set (b) partially ordered
| ! |
(c)
set
ao (i, j), the (i, j)th entry in matrix Ar( gives numOer
| ; well-ordered set (d) None of the above
v,.
I

of paths of tength K from v, io

li I
t

I oo
Io rrI i1l
41. From the following two diagrams 1 and
determine
2,

I 1l*r,utwirr
t^=l] : U
i,Uo 1 ol
'I
l=l
bethevatueorl?l
III -----a ,/\
A3?
(a)
Lo

rooror [ioorl lgl

l,or2l
Ir o ll 'rol
l,ozrl
lr c ; ,1
lgl
IE

lil
l;l
I

AC\
(a) both 1 and 2 are tattice
(b) I is poset and 2 is lafiice
Lrooit loolrl l;l (c) '1 is lattice and 2 is poset
[ro1ot froorl l:l e(d) both 1 and 2 are pcset not lattice
l,oorl
'lro1,l i,oo2l ili UNU
rcr
l,;,;l
LooloJ Loor,l
(d)
ldt
42.
l:i The set of 2 into 2 matrices cf tfre torm
ff : ;.(
rrr,rur
38. lf R be an equivalence relation on the..t
li I with the operation multiplication of matrices is
i: i (a) group
A = {6, 7,8,9,10}defined by R = {(6, 6), (7,7),1= (b) abelian group
I
(8, B), (e, e), (10, 10),
(6,7),(7,6),(8, e), (e,8) iq I (c) monoid but not group
(9, l0), (10,9)(8, l0), (10,8)), its partitions a,e =
J I
6 (d) semigroup but not monoid

m*$frffiffi ffiffiffiH
 ffiffi'llaa tq6gl,{do1
r.*5cr5 s*tct{.ar
[(c) :suy] lnNrl
c C
a+xl (p) (L- xA)- (c) .]
JL o
z-) 6
a
'=
'
7
(o)
c
(e)
i
o

til
t+xl\c ''' y) o
c
o e sr soculE
'a MO EC
= (x) r-l ueUI z(L + x9) = (x)11e1 'VI B
0 uenr0 iesod e io urer0erp osseq oLl] roptsLic:
c
11q1 :suyl uorlelar ecuelentnbg (p) l
o t; :j'
uorlelor o^rlrsup;] pup culauluJls (c) c luot1ectld t1lr'*
--
uorlelar crrler-uuu{s pue antxallog (q) E
ropun siaqLUnu xelduroc orez-uou e--
o nNrl
uorlelor onrlrsuell pue entxelleg (e) 7N
C
6 ur [l+Ll* tueLuela oLl] io rapro oqt Sr JEu','
' sr u uaql 'z>lA -.ti +l Aluo pue ]lu 3(,1 x) -C t-
'El oo
pue 'sreOolur lo ]os otl] rano uotlelor E oq U lol
,9
.F
f, suo!lsf no
1(p) :suyl o
! adfi1 e+e6 le)[Link]
o
[; 'g] geruelul ol1] ul sraqurnu 1ear llE lo tas (p) O
:
!
sraqurnu leuorler ontltsod 11e 1o 1eg (c) o (
s,raOe1ur tte
o
o
lnNnl
lo teS (q)
o '(L 'q) '(0'e)}
sroqurnu 1ernleu gp 1o 1ag (e) -o {(l 'p) '(o'c) = e3 r.
'olqelunocun 6
sr los 6utntol1ol oq] ]o tlctljM 'eI E s3
{(o'p) '(r 'c) '(o'a) '(e'e;1 = ,:
o
o
:suyl !
11p; .@ {(o'p) '(l 'c) '(o a) '(r e)i = :c l
!
osell] ]o auog (p) uortcun] entlceltg (c)
o 'P) '(o'c) '(L 'q) '(L 'E)} = sC i2 ZPUEI
uor]ounl anrlcefung (q) uotlcunl entlcetul (e) o
{(l
'e'L '0 't- o
6+uortcunl oql sr ]eq6 I o InNn]
z 9C pull uoqnn'{p'q'e}= S puP {p 'c 'q 'e} = : .
'Z*''l=Zpue{'e'Z'L'O}=NroprsuoC .:
c o^oqe e
o
o
caxrr 'itl ]os porep,
't + xz - zx = (f)] pue sloqunu teoelur o] = (x)PC
S E X }! OJ
sreqlunu lernleu uor; peddeur stJ uotlcun] oql 'tt zo
o;
C :Moloq pourlop sB {L '0} +- y : 93 uor}cunl e--
.9 Nrl
6
! loprsuoc VJo ]asqns Iue eq S pue las e oq V t3- {(g) '(r
fl3sJno^ [Link] !
=
0_
{(q) '(v
a InNr]
'61o repro eqt pulJ ul {(s'e) '(e'L)} (p) {(z'q) '(q'e) '(e 'r)} : {(q r
LLl
o t(q's) '(q'r) '(e'r)) (q).{(s'r) '(e'r) '(r'r)} . {(s'r)
'I ]ou srD +o rep;O (ltt)
o sl {9 e 'f}-oS:
(h) a+ (tt) e=& (r) re (suoti
o uorlelor oql I; x gr {gx se S uor}elar aq} c-=
"6 ']uoualo ftrluepr 6
E I -t x = z( gr {gx 'sB pour}ap oq H uor}elo.r aql -:- )Nr
se e qlran 6 lo suorlrpuoc 0u;mo11o1ot.l] roptsuoC o pe IJol l
|:Jt L
o
6f a :. 7
'g dnorO alll lo luaurole ue sr 6 ounssv 6r'0 a
[nNf] Q(e1tB=(qne) suorlr]r€
; 9?ellB=(qve) * S 1:
c
o
'i a 1l
lsuyl Q5e;tB=(qne) Nrl
(,) uoql {lanrlcodser g pue slepro r-l1m o Q=
, C io o
(-) Qlelre=(qve)
sdnor0qns oreEr puey1; dno.i6o]rurleaq5t ]ol B7O @ s ]uorlolEls [Link] lo '.s 'lenp oL1] pL :
a{}'P'c'e} 'q >e +l e= (Q
ve) : 5 [v'r''- lg] erqe[::
]osqns oL,l] lo spunoq reddn lo roqulnu olj] pull ueoloog Iue rol splor1 S ]uoLuoiels 6urnnol1o1e-_
L.{ M=
4$*qry0N1 ffigt
 {r;nrs*ti:i 5ci*rrrc & lT e *is*r*t* & Engire*ering Matharmaties MHME EFISE*
,,. p,1 ,-,. "i...i. "

T5. The sei of real numbers denoted by R and - is t\n) = f\nl7) if n is even
an operation on R, such thatx* y = x + y + ly (n)=(n+5) if n is odd
for all x, y e R. lf S c R and (S, .) is an abelian
group then which of the following could be S?
o
o
LetR= lil= j.f (j)=i) bethesetof distinct
o
(a) 1l values that ftakes. The maximum possible size
R (b) R \ t0) tr.
(c) \ {1} (d) \ {-1}
aJ ofRis
R R [Ans: (d)] a
a
c IGATE-2o16, Ans: (3)l
T6. Consider three finite sets A, B and C. g
o
c) T13. Which of the following lattices are complete
Let S1 = ((A n B)- (B n C))- C and 52 = (A - o: lattices?
(A n C))* (A - ts) Sets S1 and 52 are reiated as o

0
(a) Sl c 52 (b) S1 -: 52 o

(c) 51 = 52 (d) None of these U

(a) (b)
m
[Ans: (c)] m
a
17. Range of f(r) = ! a 5 sinr is -o
C
,4\
V
o
(a) [-1, 5] (b) 12, Bl o'
D (c) (d) All of these
(c) [*2, 8] (d) tr,5l [Ans: (c)] o-
I
T8. Consider a relation R = {(.lr, y)lr, y are positive oz
integers < 4 and (r+y)< 5). Which of the following U
a [Ans: (d)]
o
is true? l T14. Let A, B and C be three sets. Then (A- B) - C
(a) R is reflexive, syrnmetric and transitive Z
o
C
(b) R is symmeiric and transitive o (a) (A - B)* (B - C) (k ) (B - C)* (A- C)
o
(c) R is antisymmetric and transitive
f
(c) (A - B) - (A- c) (d) (A - c) - (B- c)
(d) R is symmetric [Ans: (d)] o [Ans: (d)]
o
o
T9. Let X = {{}, {a}} The power set of X is _ l
D
T15. ldentify the correct statement.
(a) i{}, {a}} (b) {{}, {a}, i{}}, {{}, a}} a,
(a) Every distributive lattice is complemented
(c) {{}, {{a}}, {{} a}} (d) {{}, {{a}}, {{}}, {{}, {a}}} oo lattice.
!
lAns: (d)l o
o
(b) Every complemented lattice is distributive
c
o lattice.
T10. Find the countable set from the following o
o
o (c) Every complemented lattice is bounded.
(a) Subset of natural numbers c
(d) Both (b)and (c) [Ans: (c)]
(b) NxN =.
a'
o
(c) Set of posiiive rational numbers o
T16. A binary relation R on rV x lV is def ined
;$
(d) All of these [Ans: (d)] f, as follows: (a, b) R (c, d) if a < c or b <
o
T1 '1
. ldentify the correct statement from the following d. Consider the following propositions
=
(a) Commutative property not holds for ;' P: Risreflexive Q: Bistransitive
f
o
addition of matrices c
Which one of the following statements is TRUE?
J
(b) Associative property not holds for addition o
(a) Both P and Q are ture
a
of matrices ;- (b) P is true and Q is false
o
(c) Commutative property not holds for ao= (c) P is false and Q is true
muiiiplicatron of matrices f (d) Both P and Q are false
@'
(d) None of the above [Ans: (c)] @.
o
l IGATE-2016, Ans: (b)l
T12. A function f : N* + N-, defined on the set of
positive integers N+, satisfies the following IIII
properties:
 $t.!{}{}f}Jiq11*
HSTTET Htrffiffi$
U
,Z (P) z't, o)
lnrunI cl
(P) @) * (e)
pelceuuocstP =, I
z'z z'l
EI sl (Z < u 'u ty) qderO IITI
po]oouuoc A10uot1s (c) a)l
ol
.t lels all] lo roqunu cllelxoltlc pue lolaulelp oql [(q) :sr
Polcouuoc {11e;e1e1tun (q) a PI
'-t
polcouuoc {1>1eenn (e)
EI llooz-rrvcl
sr qdetO eqi 'qdel0 oq] lo sopou ]o il (Q) d iu (3)
711s*u1uZ
rrBd Aue rol 'esron ocln io ol n opou {ue uotl -l (q)
^ ,z e/(l-u)u (e)
qled pelcerrp e st araq] it 'qderO polcorlp e ul '8 =l
el "' 'zn 'in} - n los
7,socruon u 1o {'n
CI
>l uenr6 e
6l Jo lno palcnrlsuoc oq ue3 (pelcauuoc .3NHJ
lnrunl -l ,r,ro11
oerOep ppo jo ore qctq^ socriro^ oml sellll (p)o ;t {;rressecou 1ou) sqdetO pa}cailpun [ueLu
Ot
o
ee;Oep ppo +o st qctLlm xauol euo seq 1t (c) SUO
:t
ol
looor-:rvgl c'c c
eer6ep ppo seL{ }t ur xouo^ fuene (q) !la)!
ol
"")ro-yo] >gJo
rl crqdrouroeiiroq qderOqns uleluoc lou .?op if (p)
oerOep uo^a seq ]t ut xouon Arene (e) -l pouue
9l
ol
1r Aluo pue 1t (ltncttc ol ""ylo-yo]
,L ol (c) [(c) :s
tou) qted ueuelnl ue seLl qder0nlnul polcouuoc V [Link] sqde"rOqns uteluoc lou seop lt
d 'papt
E
e'ey pue ey o1
o
lnrurl o crqdrou-rosr sqderOqns uteluoo ]ou seop t! (ql
.tl
{}uteuec Ll}tM ptes oq uec 0utqlou (p) .q oArlnqLr
E
8'e) pue ey ol [Link]
sopou o (e)
E sqder0qns ureluoc tou soop ]l
6
(l + tl)z0ollseal (3) o peluo
iouolur Lllsour te pue ]e o 1r Aluo Iue 1r reue;d sr qdel0 Y
Z
sapou E
o
rouolur qZ ]souu 1e pue (l + Ll)z6o11seo1]e (q) o leeor-=rvel
L - te prezc (p) Aluo z3 rc ' [(p):sr
sopou JotjoJut l-- qZ lsou ]e pue q ]seolle (e) * zo
ut tg (q) Aluotg
,9 C 'e pu, 1e; b-
seq q tq0req +o oal] Areulq Y .o
6 te te tc b-
.9
!
l
lnrurl L
sosesluouroro (t c -@
Lrl
U
1er-roOerp lle oneLl lsnuu selcAc ou tlilm o [(p):s
qderO pe]oorp e +o xuleul [cuecefpe oL[ (p)
o
opou oures qltl spuo pue surOeq ale a16uts o
e [Link] ur etc{c }o asec letceds e st dool
ir ol luecelpe soctuan ]o raqulnu aLl]
(c) y
6

6
E
o
o

ftffi
\Z
areueld ereTst sqdero 6utmol1o1oq] +o qc .','
aa
sr L1der0 elduts e ut xo]le^ e;o earOep aqI (q) I
c
o
,=
qderO e 1o se6pe
o-
o o suo!+s3no 3flot{f eldl}lnn
lie sureluoc ieql oor] e st oe.l] Ouluueds V (E) O
ALI] ]o euo qclqM
i,osiE] sr sluot]ralels 0utntol1ol
'9 o
e1e;dLu
[(s) :s
ozrs al
fuoaql qderD ]curls p
1i t.t rij i ii a,'
ffists
"x "., {*mputer Sc!*r:c* & iT * #Escrete & Eargiueering f*Sathenlatics MEAH
@
EITSE{
F*hli**4!,*ns
I
9. What type of graph STAR is? 14. A simple graph with n vertices (n > 3) is
(a) Multigraph o (b) Bipartite Hamiltonian if the sum of degrees of every pair
(c) Tripartite (d) Multipartite of non-adjacent vertices is at least
t()
t^
UNU] l-
tn (a) J; (b) nzrs
10. Euler's formulav*e + r = 2 is used to test lE
ll "(c)
n (d) None of these
t+
(a) an Euler path in the graph l- UNU]
lc
(b) a Hamiltonian path in a graph l-!
IS 15, Suppose that a connected planar simple graph
(c) planarity of a graph I]
lp has 20 vertices, each of degree 3. lnto how many
6 (d) none of the above lfI: regions does a representation of this planar
UNU] lo
l= graph split the plane?
l>
11 . lf d,na* is the maximum degree of the vertices in lcl - (a) 12 (b) 10
lm
a graph G, Chromatic number C of G is defined ls
(c) 11 (d) 8
la
2e l< IJNU]
lp
lo
(a) C=1+d,,, (b) C<1*d,u* 16. For the graph G shown in the figure,
(c) C>1+dru* ln
,"(d) C(1+d,.nu, to
l-
tJNUI l'=
12. How many chromatic partition(s)the given graph le
lo lo
has?
o
ca
identlfy the correct ansrryer. G is a
l
q (a) bipartite and regular but not a Hamiltonian -":Flfltl

= graph
o
o
o (b) regular and Hamtltonian but not a bipartite
3 graph
D
d (c) Hamiltonian and bipartite but not a regular
o
(a) Three (b) Two 6 graph
!
s (c) One (d) Zero o
o
c
r (d) regular, bipartite and Hamiltonian graph
o
IJNUI o
a-
tJNUI
q
13. Consider the following statements: c 17 . A tree has n, vertices of degree 2, n, vertices
1. Every tree with a minimum of three vertices =
@ of degree 3, ,.., and no vertices of degree k.
o
o-
is 2-colorable. How many vertices of degree 1 does it have?
='
2. The complete bipartite graph Kr,. is non- D
- (a) nz +Zno+3nu + ... + (k-2)nn + 1,:
planar. o (b) nz + 2nr+3no + ... + (k- 1)nl J,
3. lf e is an edge in a connected graph with =
1
. (c) na + Zno + 3nu + ... + (k - 2)no * 2"st
the smallest weight, then e is an edge in
f
o
C
(d) None of the above I
every minimum spanning tree of the graph. l
o UNU]
{l
Which of the statements is true?
rl
l. 18. lf G is a tree with n vertices, then which of the
I

e (a) Only 1and2 aretrue -l

-t following statements is correct?
(b) Only 2 and 3 are true 0t (a) G is a connected graph
3l
(c) Only 3 and 1 are true SI (b) Ghasn-.1 edges
ol
(d) All statements are true :l ,, {c) G is a connected graph with n - 1 edges
(d) None of the above
UNU]
UNU]

MHMffi EEAS*T o Copyright

M Frjhf i*[Link]*rls
 I rq6u
lnnn
( st2
i ^^A
DUL
.9 W)
.a 'qder6 0ut,uo1c.
E
o
[(e) :suy] o orl] ro,r seerl Ouruueds 1o roqllrnu aUl pL: /:
C
ueruollrurell sr Ze rou 1-g;eq1re5 (p) o
.; ( qt)
'qdero eq11o se6pe Jo roql,,nu ar..11 pr, : [Link] l
uEruoilrureq deZ?
pue LOr-lloE (c)
o 'uorOar qcee fuepunoq ur seOpe g,,i11cexa se-
E 1o
ueruollrueq srTg Alug (q) lnur
f seOprrq ou L1lrl qde;0 rcueld crQnc poloouuoo
ueruo]lrureq sr ;g Alug (e) co
;
.=
B
Zlueurelels ][Link] aq1 {r1uep1 E (>J ;g qdero uenro eql to e qde,e ,
o ,
C
fuelueurrldu-roc ur luaserd ere se6pe Aueu nrc-
6
,c
a ( hJ 4,e lo roqLUnu crleurort1c oqt sr leLt,',' LAh
o
,9 ').1 ool
;)
SOCIUT
o
co
O
J lnrun
]f
o qd
o
O
o
!
le1n0e
cd
E
o 3q
o oIUE
!
.a :^ olaq qderO aq1
c
o lzz'o t Lz'ol EIEC ueruo
:sqder0 6urmo11ol aq] roprsuoC 'el 6
o
[(e) :suy]
oseq] lo

6,'
euop
s
(p)
(q)
,
z@)
(c)

o
Z
,i
-o
o
raqiunu or]eurorqc sl (e zo= \T
[g 1o )X ,;
c
ereqml ;(g)X rol anle^ aq] oq lanou upc 0urnnol1o1 ;o
c!
oll] +o qclqM 'seOpa t {l}cexe Aq pareproq €
!
'Zt f
sr ace] fuaneleql qcns qder6 reueld e aq lol O o-
a qder0 0urmollol orli rol roqurnu Ourqcieur aLli c - - lnrun
uJ
[(p) :suy] Lll
7 o
,a(o) (C)
(z-u)(r-u) (l - u,1u o
o reuelc
- 7 G
(r - u) (q) E {ueur;
O
(')
FO (e) o qder0
!-
'g ur elqrssod are f
a
seOpe 1o roquinu LunLurxeul oq] pull saolpon
;
c 'ul?-l lnrunl
.?
Lrq]lm qderO aldu"Lrs potoouuocsrp e oq e ]ol 'Ll o 6urnno;1o1 alli .rol roquJnu 6urqcleu oUl c-:
o
(_)
o
fi{ suo!+s3no
IIssJno^ adFl eleq le)UeunN ted A.t
st (r
Eil*!1*31{q{rr
*"j {* -Y{j0qry.d0/y1
E5H=I 30UU ffi5t
 {omputer Srience & IT e *isers€e & Eregimeerimg #lathei'natics mE*E
@
EAS!{
pr.x*ii**tti*m*

Linked Answer T4 & T5 T8. Consider the fcilowing graph. 7-

Let G be a graph with V(G) = lill <i<4n, n >1) where 2

V(G) is the set of vertices of G. Such that two numbers

o
(l
/1\
,// l\\
o
G2:
// I \\
21\\
C
x and y in V(G) are adjacent if and only if (x + y) is a :,
of
multiple of 4.
-a \-
13456
T4. Find the number of components in graph G. gC
o
o
(a) 2 (b) 4 3
s
(c) n (d) None of these o

T5. From the above k components, assume that

[Ans: (d)]

each componeni Cn has mn vertices, then what

o

U
m
m
a 4
j
.E
is the maximum value of mn in the graph G? c Which of the above graphs are isomorphic?
g
(a) n (b) 2n o (a) G1 and G2 (b) G3 and G4
!D

(c) 3n (d) None of these o

f (c) G1 and G3 (d) G2 and G4
I
[Ans: (b)] oz [Ans; (a)]
{
T6. Find the number of perfect matchings in a cycle U
o T9, Let G be a planar graph such that every face is
f
graph with 2n vertices is _. zo bordered by exactly three edges. What are the
(a) u (b) 2 co possible values for chromatic number of G?
(c) n (d) nl7 o (a) only 3 (b) only 4
[Ans: (b)] a. (c) 3or4 (d) None of these
o
TT . Consider the following statements.
o
o [Ans: (c)]
Let G be a connected graph of order n where =
D T10. Consider the following statements
5
n>3. o
Sr: The maximum number of edges in a
o
a
S1: lf d(V) > nl2for each vertex V in G, then G o disconnected simple graph havinE n-vertrces
o
c
is hamiltonian. [d(V) is the degree of a vertex V] o
o
o ,^ (n - 1)(n -2)
52: lf every vertex in G has even degree then G o n
c Z
-_
is eulerian. @
o Sr: A simple graph G (with n-vertices and k-
Which of the above statements are correct? o
components) is a forest if and only if G has (n - k)
(a) Only 51 =
ID
= edges.
(b) Only 52 o
Find which of the above statements are
(c) Both S'1 and 52 =

(d) Neither S1 nor 52 =

f
o
(a) S, only (b) S, only
C
(c) Both S., and S, (d) Neither S, nor S,
[Ans: (c)] J
o
t.
=
[Ans: (c)]

a
o
- rrrr
o

=.
a.
o
=

[Link] mHnE Enslt

.lltsai,*+!',!!1i,*t*ts$*e
@ Copyright
i;*hii*xtj***
 $rr*rl'{J*1iat13dJ !,4@
H5tS3 itx lqEpddoS
=IflIt
st (E)d + (V)a lo onle^ lc
lo
alll uot.l] 9Z'O = (A u V)a pue 9 0 = (E n V)a ]l '8 l-
t6 9820 C =
to
%Le'Be lc
lo) slz0 0 (p) 86r0: :
@)
IE ,910 0 (q) 9900 z
"/"92'01 @) %?,)'tL o) l3 a
(q) le a^-
"/"9 9/ %60B (e) L"-"-
l-
('luepuedeput ore E pue V lo {;1cexe reedde lltA [Link] xts or..l} io qcea IIII
]eLll euinssv) 41ce1ep
l=
t- ftrpqeqord oll] st ]eLlM 'pallol ole octp .re-
eneq lou llt^ [Link]
lo
[(c) :suy]
polqurosse oq] ter..ll ^ue
[Link] [Link] st ]eqg zg rou '
{;enrlcedse) %ZL pue o/og de B pue y syed ur
t-
t6
lc
l!
looJop lo sotltltqeqord eq1 'B puE y syed oa41o IE
l-
,L I. 9z
slsrsuoc alctpe uplo ssecotd Ouunlcepueul otl1 lo ror
lc
lo 6
IO
@) I; (>1- u) seq
utl lo AZ
8/e (p) (c) lo ror -I pue sec
zLtL l9 f
q/L (q) lo
l!
zLts @) l> eldnlnr : _.
.puocos lo ag io t 1o
IF
t- lr uo polleur lelolunu oLlt ]eqt ftrlrqeqotd e-- :
or1] lo ]eLll ueql releat0 sr atp lslt] eq1 ur
1r6rp le ]eqM 'LUopuBl ie uA Blp st iolctl ouo ,sle]e;- _
aq] ]eL.l] umoul stlt t;aql ,/ lo ulns e Ourpe01o secrpen-u
t€ {}uam} lsrr} aLl} Ll}lM peyreLl s}oIcri,ftue,r,r1 *:__
{lrlrqeqord aLlt pull umorr1l sl octp tre11o rred y .g lr e ur sa6p
l3
lo C7
slL (e) l;lol =
vtL @) ttL (c) C; [(c) :suy]
?l 9ZL
(q) _9 I (p)
L 0 (E) - osaLl]
ZI o+'
s! (,VrB)d lo enle^ oLlt uor1l ;tol 17t
,ll = (A u V)d pue ZIL = (,9)d 'Ble = (,V)a tt '9 (q)
oI -a ac ]o ro
dl
19
0/ 0 (o) al olll arB ieqA
a{[Link] [Link] ouo }seel }[Link]€ lrl,,' =,
ee 0 (p) 09 0 (c) fft
ul .0ursson0 ,: sr ecel fuen<
1eq1 ftrlrqeqord eq1 sr 1eq17r too,s
ee 0 (q) 0s 0 (e) 3l roMSUe ol soplcop pue pe:edeldun
A11e1o1S3,-;t,l
sr poteisrOal oq ol sllt.l ol [(e) :suy]
:Ioi ]uopnls auo lcolloc st [Link] jo ouo s33 :_: 1-n
V\J
oM] ]seol ]e ]eq] ftrlrqeqotd alll lal{}o qceo
lo EI onr] ole oloql 'LUolqotd qcee ro;
()t va
]uapuadopur are eg pue ze ,te pu" B.O = (te)a ol
'dl [Link] Jo slstsuoc ]sol actor_{c eidllt-*
pue 90 = (ze)a'90 = (Lg)a lt .Ilenrlcedset ;I ;crqdroL
sunO prrql pup puocos ,lsl] oq] Aq
EI
ol
ttq st teOrel
oq] ]eql sluono all] olouep te pr" re
,tO olor1m 5l
ol suolls3no 3)!oql 3ldtilnru
C)l 'r..-''
'sun6 aerql aq] io qoea rrori pol4 sr ]oqs auo ., ol
,2\.
99
\-
ry&lltqeqord
$rr*t&**l,Et-!d -
HST'EI :
 d{5 {srnpilt*r Scienc* & iT e Disenete & frmgix.x*ering Mat!:enrxtEes MHtrg ERSH
,-Pilbli*x9i#ilct
H
(a) 0 60 (b) 1 e3 (a) A.M > Median > Mode xilT I

(c) 0 10 (d) 1 15 (b) A.M < Median < Mode

(e) 2.32 (c) A.M = Median = Mode
@
o (d) A.M = Median < Mode
9. When five coins are tossed, Heads and tails co
show up on the coins. Find the probability of :_ (e) A.M > Median = Mode
a
f
f
showing exactly two heads on the coins. a
c
15. What is the variance of first n natural numbers?
(a) 112 (b) 2t5 g
o
o (n2 +
(c) 3/8 (a)
1*
1)
(d) 5/16 f b)
(e) 7120 $ 12
o
(n2 - (n2
10. lfthe occurrence of some events are dependent
o (c) r)
,o', - t)
2 12
on the occurrence of an event A then the sum of U
m
all the joint probabilities in which the occurrence
a
m
(e) g2 + 1)
of event A is considered gives the -!
2
C
(a) Subjective probabitity of event A o
16. A football match is played from 9 A.M. to
o' 1 1 A.M.
(b) Classical probability of event A s
=.
o A boy arrives to see the match (not before the
(c) Conditional probability of event A I= match starts). What is the probability that he
(d) Marginal probability of event A z
o
€ wiil miss the only goal of the match, which takes
(e) Relative frequency of occurrence of event A oU place at the 2.1st minute of the match?
= (a) 0.126 (b) 0.e35
11. lf events B and C are dependent on event A z
o
oo (c) 0 736 (d) [Link]
and P(A and B) = 0.30, P(A and C) = 0.20, and
o
(e) 0.901
the dependent events B and C are mutually
f
exclusive and collectively exhaustive, then 6 17. The mean of squares of first 23 natural numbers
o'
o
P(C/A) is equalto o is
(a) 0 20 (b) 0,40 s= (a) 4324 (b) lBB
(c) 0 50 (d) 0.60
o
o
(c) 1128 (d) 104
(e) 0 80 !
o (e) 3424
o
o
12. A bin in a hardware store, contains 125 bolts coo 18, A die is loaded so that probability of gettrng
o face x is proportional to x. The probabllity of an
and 200 nuts. Onejifth of the bolts and three_ o
fourth of the nuts are defective. One item is c*. odd number occurring when the die is rolled
picked randomly from the bin. What is the oo would be
-'
probability that the item is either a defective o (a) 1121 (b) 2t7
item or it is a nut?
l
(c) 317 (d) 4tT
o
(a) e23% (e) 517
(b) 84.6% 3

(c) 69.2% (d) 53.8% ;'{ f, 19, A, B and C are mutually exclusive
o and
(e) 38.5%
C
collectively exhaustive events, resulting from an
f
o
experiment. B is twice as likely as A and C is
13. The average deviatron of all items in the data l.
o 2.5 times as likely as B. Which of the following
from zero is equal to the
no= is correct?
(a) Arithmetic mean (b) Median
(c) Mode (d) Standard deviation
: (a) P(A) = 3%, P(B) = 6"/o and P(C) = 15"7.
(b) P(A) = 5%, P(B) = 1Oo/o and P(C) = 2|o/o
(e) Variance :
o-

(c) P(A) = B%, P(B) = 16"/o and p(c) = 4Oo/o

14. A negatively skewed distribution curve tails off (d) P(A) = lOo/o, P(B) = 2Oo/o and P(C) = 50%
towards the lower end and for such a curve (e) P(A) = 12.5"/", P(B) = 25% and P(C) O2.S%
=
[Link] FNNffiE $HSH
"-P*lili**fi*:s* 4
 srlsil f 3r l{l *ij
.1
rq6Jr,{do1
Lg )o V Aqe;qrsrnrp st socei oml %9'29=(O
or.{} uo sroqulnu aqi }o LUns al1l }eLl} {lrpqeqotd
zo9 = (3)
aq] sr leqg taqleOo] uA [Link] ale ootp oMI 'LZ o^oqe 6 puE g 'v'z l o/A*-l^
c
/ovv - \,
.o o/^CZ
/VJV
o^oqP 0f pue B '/ 'g 't = (\U
616 0 (o) ,a
(c) E o^oqe6puEg'n'e'z o/"9L = \
866 0 (p) 966 0 o
o- o^oqE 0L pue /'9 f
e00 0 (q) 200 0 (e) c
o
.: o^oqE9puet L 6ur,uo;1o1a
(leLurcep prlL.l] or-lt oldn remsue rnol go
= {;enrlcedser srcpuev
punog) assaulir oql a^eq noI 1eq1 ftrprqeqotd so
l C pue B 'V sluono or.1] uo luepuedap sr ; : - ue ulotl 0u11
[Link]
sr leqM 'enrltsod sl llnso; oq] pue 'iso] o
c
.: Ilenrpedsat pue onlsn
aLll ele] no1 'f 000 0 sr uorlelndod leteue0 aq1
E C pue B 'V stuo^o [Link] Io ]uapuodaput sl O
ur ssaullr ]o acuoplcu! orll 96 O sr enrle6eu se o
08'0 = (v I a)d '8 9L'0 = (8ll)d
ssoulp [Link] lnoqlrm ouo oulos solltiuapt A;lceloc c
(s
lse] oql leqi ftrlrqeqotd eq1 pue '66 0 sl anrlrsod .=
9Z'O=(ClC)d'9 989'0=Gt)d
co ',V
se ssoulp oqi q]!M ouoorxos soUrluapr Allcetroc .9
9890=(C)d 000=i3:
,; 0r'0 = (B)d 'z
isa] aq] 1eq1 Altltqeqord eq1 'pasodord sr a 0t0=i:: pellor st olp
C
uorlelndod eql lo Ourueolcs lecrpout e 'ssoullr !
aloa./roc ore sluoutalels 0urmo1;o+ ou; -: ue 1o {rlrqe
o
O
ue ]o uorlcolep Altee ut ontlcollo aq ol uA orls l Bt.O 9ZZ'O EZ: : 0urpeO 1o ,i
!
o
uooq seL{ etnpecord lectpoil Mou e asnecog 'gZ o
o
Zl'O 9/0 0 Z; I C
(o) co
c8v
L 6
:^Aoleq uenr6 ete slualuuedxe oml ese--
-:-
80 (p) (c) E
e0 o
11nse: Ieuu ]Er.l1sluona oql lo sollrltqeqc.i -, :
,0 (q) 0 (e) oo ot{I 'l pue C s}uano onr}[Link] Alentlcei c3 c -=
[Link] lE,-
o1 lenbo sr y uanrO c.@ onrsnlcxa A11en1nu.i oq] ut sllnsol oMl ]uoL .31 .-
y 1o ,{lrlrqeqord leuorlrpuoc or-ll 'tua^o ue st V ll 'ge o 'O pue I 'V sluono antlsneqxa {1ent1ce ::
6
o onrsnlcxo {11en1nu [Link] ur sllnsa.t ouo luoL- ,31,=
Ltt, @) o
Z
stz @) q/L (c) c.i -a:: :
o
vtL @) s/L (e) o c^ - i : .L'{cl
; %e (p)
sr pa^los so)ie] [Link]
zo %e/ G) :
U; eq
oq ]ou plnoc rxolqord eq11eq1 Allrllqeqord eq1 c 1eq1 {r1rq
o
E
.lcerluo3 ,a s:: '-
ueql {lluapuedepul fu1 ureql {lenrlcedsat d aql aroloq 1o
tro lge 11 .O
qloq Ourpe6 1o ftr;rqeqord eq1 sr ]eq1,i 9Z :
'x E l v Lto] t
6lZ pue Llt 'vlt o)e z gue A sluopnls f sr ]oerluoc rolllrou Ourpe6 lo [Link] g _ :
o-
eerq1,4q uualqord e 0urn;os 1o ftrlrqeqord eql 'Ve a ]cerluoc leculcalo ue 0ulpe61o I1rlrqeqc,.
U sr ]cerluoc Ourqunld e Ourpe0 1o ftrlrce::-=
LlJ
vzj @) o
(p) (3) ia_l
06 0 6/'0 o
re 0 (q) 0r'0 (e) o s8r'o (p) OCE, : i
(leurcep 5 (q) lz- '
E ,r/'0 =
puooos oq] o1 dn remsue tno{ 11o punog) o ::
o aaleu] sl pe]3e
4plos uooq seq y ralnduoc 1eq1{irlrqeqord eql sr --
f, uosred oq] ]eqt {lrlrqeqord or.l} st
U) teql1
l,SJOQt!nu lE,r
]eq^ 'plos uooq seq ralnduoc ouo ]seolle lELl] c; 1e uosred peAoldu:eun ue slcolas
o
uenig {lluepuedepul plos oq z{euL slelndLloc i
o lueu{o1dua oq1 0ur{pn1s }uopn}s
[Link]-.s:-
o
oM] oql ssoccns ]e0 ol {;enrlcedser luec;ad O y 'peAolduLoun ore soleu-roj oql lo ]uc:-31
0, pue ]uected 0g ]o sacueqc oLl] sell osoq] o g pue soleu oLlj
L +o iuoclod ge teqt umou> s -
0ur1;es lo qol eql peuOrsse st oqM ueLUSales 'Alenrlcedser uorlelndod eq]
Jo ]uacted Ot
V pios aq o] are B pue y stalndu;oc oml 'EZ ulorl r-l3Eo aleuol pue aleu 'uMo] urE],-.: ?
su{}r}8sr}qs*
6Z ry(}oqry"r*.i11
H5U= HSUET -
 ?n lT
{cmputer Science & & Eiscrete & Emgineering Mathernatics
MHMH
E%
HSXffiB*
fli;l;y1r;i;;;,;g
n
(a) 112 (b) 1/3
(c) 5112 @) tt15
\q) 7115 I l t,
Ir Ir
Theprobabititythatanumberselectedatrandom
,nri ggg
between 100 and ooo /,.^+L
(both ;^^,. -:
incrusive)wi,
(e) 7l1B I i !:^ir 7Z is
:-
not
.l ^^^r-r^ +!-\^
contain the digit
28. which of the fouowing is most appropriate if @) 16125 (b) (9/10)3
certain events are mutualty excrrs-ile;;
lg I @) 27175 @) 18125
collectivelyexhaustive? lE I
(',
lil
lql [GATE-199S]

,1fj:I:^,_,1"_o,tooabilities
of the event.
1", I
,, Tw9 dice are thrown simuttaneousty vvuory. The
will be less than
tilti
probability that at teast one of them
(b) The sum of the probabitity of the events I iI facing up in
wi1 have 6
will i *
be more than I I; I
(a) i/36 (b) 1/3
(c) The sum of the probabitities of tne eu"nts (c) 25136 (d) i 1/36
I3
E I
:^I3::1:irto1
(d) some the of events
will be definitelv nuu"
lFl,- rcArE-1ee6l
lv^r L- I Ji7(JJ

The probabirity that top and botrom

zeroprobability
zcrJpro0aolilty tr{ I
lpl J I

"^^-',,^_,..^t
randomlY rat
cards of a
(e) Each of the events has a zero probabilitv shuffled deck are both aces is
iFI
' lgl 4444g4 A -
29. lf A and B are any two events. the probabiri,y 3 (a) (b)
'| | 52"s2
sz " s2 52xA
that exactly one of them occurs is given
(a) P(A)+p(B)-2p(AB)
/^\ D/ \ by l;
l{ 43
(c)1..11 4 4
(b) p(A)+p(B)-p(AB)
l;l \v'l 52^51 io) rx5
l5l
l= IGATE-1ee6l
(c) P(A)+ p(B)- 2p(AB) lg SS The
.,,_ probabitiry
rivvuv,!,Ly that rL wiil
L,rqr it
IrE II rain today
vvllr tdril tuuay ISU.5.
is 0.5. The
lne
(d) P(A)+ P(B)- P(AB) i+ I probability that it wirr rain tomorrow
is L/,U.
vr r vvv tD 0 6. The
I ile
(e) p(AB) Ifs II
probabirity
th_at
il *ili ,;;; either
today
v,Lrrsr
ruudy ulor
tomorrow is 0.2.
30. Which of the following
ii What is the probability that it
wrll rain today and tomorrow?
lE I
foilowing statements are fnr_Sfz
fnf_SfZ i.d
(a) For Poisson distribution, the mean in (a) 0 3 (b)
variance "- I * i
twice
(c) 0 35
0.25
the
(b) ln queuing theory, if arrivats
I
lg (d) o+
o""rr. i3l [GATE-1997]

:::::j::r_",j:l:11l"r',?1lio:r then tne B

I
so A die is roiled three times rhe
orobabirty that
r[:
inter-arrivaltime is exponentially OistriOuteO I
(c) | ! exactly one odd number turns up among
the
:
lf the time between successiv" ,rriuuts
i. I x-
three outcomes is
exponential, then the time between ti
u I3 (a) 1/6 (b) s/B
occurrences of every third arrival is also
l€ (c) tl1 b\ 1t2
exponential
(d) None olthese lg l IGATE_1ee8l
a, Su99os3 that the expectation of a random s"
tcArE-1e881 lg i [Link]
31. Let A and B be any two arbitrary events,
:= I is true?
tnen, I g
which one of thc
the fnlln,n,inn
following is rrr,^c
ic true? i j- (a) There is a sample point at which X has
Y,,,v,JLrusi ;I
i16. the
(a) P(A n B) = P(A) p(B)
I

value 5
l; I (b) ThereisasamptepointatwhichXhasvatue
(b) P(AuB)=ptel *tl/el l3i
(c) p(Ale;=p1anB)p(B)
(d) P(AuB)sp(A) +p(B)
lgl ,,9,'"ut.fthan5
(c) ThereisasamplepointatwhichXhasa
l=l
I I value greater than or equal to 5
'"- -r
IGATE-1ee4t i
I |
I
(d) None of the above 4-.

IGATE-1eeel
rfiH[3E EMSH
--mi$
 sr.$#ils*llq$d
I lq6ltldo'
inrunl .rnol Alicexe teqt &tltqeqord eql sl ]eq1 t/Z s looo r-=
el (p) ssl (c) -
speoq 1o Alrlrqeqord aLl] ]ellt os paserq sl utoc V
g (q) so (e)
st (,f): anle^ polcodxe eq1 g + zX Z = A ]e-l cl eseqx.
.lal inNnl
@l (p)
so o qt o 9t o oz'o gz'c : (x = y;3 cl 60rL 0 8781 0 (3)
:t
zeLE 0 (q) r/98 0 (B) onle^ se!
ZIOL-Z-:X sl
:/i\oloq uonr 0 uotlnq ulsrp {lt [Link] =l aoroul ro g sl poqcllis
I ilol
'LV rl oLl] seq
oqi seq X olerJeA u;opuEJ oq1 esoddnS Bl sUrqs lo raqulnu aql lELl],Qlltqeqord [Link] st ]€tli\' x
9l )noLl ielncrped e 6ul;n6 uotlnqulstp uossroc
[nNr] cl
=l e seq Ourqclrls Jnoll ue ut suttls oarq] qc]ls sluou_Jelel
%B/ 0q (p) zoo'os (c) :l-l uropuej
rl a5erene ue uo doqs 0uuo1te1 e ut sloltel aui
zeo oy (q) xzav @) EI
ol
*=l
aseLull / uroo poselqun leoo l-=
al lzooz-=rvel
ol
ue 0urssot olrq^ speoH llB ]ou 1eA speepl a e L/q L (p) BIL Q
sr '9t o (e
rnoj lseal ie 0ururelqo io ftr;rqeqord oLl] [Link] o
.r) B/L (q) gLlt
a sr dn u.;,^-
lnrunl o eq1 Ouou
! lrel ouo pue peot-.I ouo ]seol ]e ]eql fttltqeqotc
%nUL'70/-/-9 '%08 (p) O 1eq1,Qr1rqe
O
l eq1 '{lsnoeue}lnurs posso} ore sutoc lle} lno=
%2g9'%11',9'%98'Ll Q) n
I
o lzool-=.
%vo L'%vUL'%vv'LL @)
E llooz-=rveI
%6t L'%299'XgL @) o
! @) LOI | \v
LzlL
ere ,{lenrlcedsar 'Jou ore o^ J }sJU oq} oltqM (d
(q) tlt lc
E e//L
o^rlcolop sr auo [Link] pue ']ou ore oM] Jotllo eql o
o iAep outes olll uo Potlnsso llleLlt I]lll(
e rqM o^nca+ap s! ouo ]srU 'o^rlcalop sr suod eq1 c
.a ;1e Aeql 1eq1 Alrlrqeqord eql s! ][Link] )ioa^', ro {epo1.
io euou leql Alilrqeqord eq1 ontlcolop are rno+ t
b B ur po;rncco sluoptcce rec (lcutislp) ueneg oql 9',0 sl
qorqm jo sued e urorj lueuuecelder
gq 1o >1ced : 6 or.{l_ 'g'0 s!
[Link]..ll '9V o
]noqllM [Link] {lLuopuer are sued o loooe-=rvel
Z
,j L (p) ZIL (C'
c lgool-=r
lnrunl o a (r:
(p) o vtt Q)
%eq6 0 %zw Q) o B '=
o st
%9191 (q) %88 (e)
el Z
q; aql
c luo^o or1t 1o firlrqeqord ot{t '(L=) rd }o onle^
ataDpeO oLll +o arnltel o
tro ftrlrqeqord 6urpuodseroc oqt sl teqM 't0 0 6 ]uepuadepu 1 etezapue tf
.O
E
sr 7-adft 1o siueuodr,uoc aqi,o uceo lo arnlte, ]o
L=
f=(zfnLf)td SI SO
ftrlrqeqord [Link] 0ue ,0 0 sl ;-edft tro slueuodutoc L'
(z=) ra = (Lf) rd e lo spjEc
aq] ]o qceo +o arnlrel yo Aitltqeqotd eq1 'lenreiut u-l slurerlsuoc 0urnnollo; eqi 0ut[]s[es
U]
euros 6uung enrleredo oq ]ou lgran 1e6pe0 eq1 o eceds
firlrqeqord e ur sluono erc
zl pue t3 lgool-=-w
leuorlcun+ ore slueuodLuoc aLl] llE ssolun Z-edAt I
o Ioool-=rvg]
]o ere oorql raqlo aq] pue l-ed& io ore oM]
qcrqM ]o sluouodr-roc A seq 1e0pe0 otuollcolo uV
,v, i1E6 glv =lz=ltllrd F)
E luepuedepur ]ou are'f pue t3 s1uen3 (c) I o^ell llt^.
o
lnrunl 6 l
tf s1uen3 (q) eq1 {1snc
a tuepuedopu r erczl pue
t, ll)6 J
(p) (c) ! eEqlz=roL3l:3 @)
osoq] lo euop -;(, lsoor-=rvr
609 aanr] olElsr siuoualels
o
o
18lZ (q) IBZZ O 6urnno1lol oql lo qclq6 '9ll = [23 pue L3]r6
{e) i6)
t7c 099 ''f pue t; 1o Ilrlrqeqotd
pue 'Clt = lt=]ra
iluepuadeput ere sdtl; oq] ]eq] 0utilnsse 'sou-lt] 'fu 1o ftrlrqeqoA'71 y = [tf]-rd'L; 1o ftrlrqeqord
1ou lpran (en
uonos poddrl+ sr uroo [Link] uoqM dn autoc spBotl leql Llcns pue L3 sluene ol l roplsuo3
'f t: Lropuel le p
[Link]],;if tlii ii l
Tg kq63"t
T E*'Hd d
ffiffiHEI
 {*n'rputei Seience & ll- e *iseretc & Hmgineering Mathematies MtrElE ERs!I
@Fuhtiq.*ti*ns
r
48, A discrete random variate X has pmf P(X = i) = 52. A machine contains a component A that is vital tr
Cliz, i = 1, 2, 3,.... Find C for its operation. The reliability of the component
(a) 112 (b) 0 A is B0%. To improve the reliability of the
o
(c) n' (d) 6ln2 o
o machine, a similar component is used in parallel
o
UNU] of. for the system S as shown in the following figure.
49. A student takes a muliiple-choice examination,
f

a
-
C
where each question has 5 possible answers. g
o
o
He attempts a question correctly if he knows :o
the answer, otherwise he guesses at random. o
Suppose he knows answer lo 70% of the o
questions, what is the probability that on a The machine works if one of these two
U
m
question chosen at random, the student gets m components functions. What is the reliability of
correci answer? a
-U
the system S?
(a) 0"20 (b) 0 76 c
g (a) e8% (b) e6%
(c) 0.70 (d) None of the above o
!D (c) 94% (d) 92/"
O
UNU] v= IJNU]
Z
50. ln four tests taken by 450 students, marks are o
U
53. For answering a question in a multiple choice
found to be normally distributed with mean and o
l test a student either knows the answer, or
variance as given below: z
o guesses it. Let p be the probability that the
answer is known to the student and
]j
o
Test No. Mean Variance
o
74 (1 - p)that the answer is guessed. Let m be the
1 121 J

2
-7tr
100
a'
o number of alternative answers, then 1/m be the
o
-74 o probability that the answer is guessed correcfly.
3 196
o
= The conditional probability that the student knew
4 82 169 o'
o the answer to a question given that she/he
o
A has secured B0 in the first test, B'1 in the T answered rt correctly is
o
second, 86 in the third and Bg in the fourth. ln a
c
o
which test did A actually perform best relative oo (a) p .. p-m 1

o
(b)
to other students? C
a
(a) Fourth test (b) Third test @
lomD
(c) Second lest (d) First test
o
o
: (c) p*rr-, (d)
ID
*(r=
l
UNU]
o UNU]
51 . Suppose the average number of telephone calls f
{ 54. A die is loaded in such a way that each odd
arriving at the switchboard of an organization is ;'
f
o number is twice as likely to occur as each even
30 calls per hour. Determine the probability that c
no calls will arrive at a 3-minute period
J
o number. lf E is the event that a number greater
€
(a) e-r s :. than or equal to 4 occurs on a single toss of the
(b) e oos o
!
f die, then P(E) is

(c) s-r s(r's;t

1 (.1) i-ti
)
^-1.5fi.5)k
@

@) ate (b) 2t3

HVI
K=J
=
o'
(c) 112 (d) 1/3
-- -
IJNU]
UNU]
 sil{}ltr**]l*i!#
;istt= lq6tt(do3 6
=I{rHt*I
lnrurI
1p u rtru)d + (cN u rv)a (p)
i (rN u 3n)az - (cN)a + (cn)a (c)
_o
lnrurI
(N u rrr)a - (ru)a+ (ru)a (q)
.a
E (rrr
u n)az - (ru)a + (yl)a (e)
tnNnl o
a
C [Link] uJeqlp
,(d - l) (p) ,d (c) o
,= euo {11cexe leql firlrqeqord eq11ou sr Ourinolpg
3 oi.{} io ssol o
L)
o [Link] [Link].{^ 's}uono om1
c lo
,,(d - {ue ale N pue ytl fl
,(d - i) (q) L_ (e) raleerO teq
"d f,
uo o uo^o qsea
c
.: lnrurl
B
oL.l] E !9 8t ppo qceo ]
aalp! sl snq ]eLll acueqc o tpl
c L
aql sr leqM d sr e;cAc uanrO e ut snq oL1l asn oi C lnrurl
6
sout ldO Iue leql ftrllqeqord aq1 'snq uol.t-luloo ,g ::oc (q) 9-
= d(r
L t
'89 ao
e uo sndC +o roqlunu u ore olaL.l] esoddng ,9
=
s -;-,
B 0>(E uV)d>/ 0 pue r > (E (p) o
^V)d>Z O oo ]o L{cea uo reedde lpm loqulnu aules eqr -E--
Z 0>(B uV)d > L O puE t >(BnV)d>8 0 (c) O
l fttltqeqord or-ll pollor ore octp leclluopr aa-,_
!
i 0>(BuV)d> L 0pue L >(ErlV)d>z O (q) o
o
o lnNnl
0 0>(EuV)d> L 0pue L >(EnV)d>B O (e) ,.
o
a(e
u V)d pue (B n y)d 0urpre6er -o oLl/alls ]eq:
G
.t-x :
on.r] sr 0urmo11o1 or-ll ]o LjclL1M 'g'O = (g)d E Moul luopnl
o
Al
g O = (V)d qtrm slua^o onnl Aue oq B pue V lol '29 o oozx {llceloc pe:
! +' + zx + ix) Z
_@
lozl(ozx+
!
oq] eq LUi L r_r
Inrur] slerL= -
o all] oq LU ]ol
uoqm urnurrulLU s! y lurod e ]noqe suorle^iosr:
8,. o cd -.
(p) (c) o pue ]uop.
+o las slr.l] +o uorlet^ep ueou oq] ueul
LS st zo 00zx tx rozx -- . eq1 1eq1 A1
.J > > "' >zx t
]eq] uenrO sr ll
E
o '"' 'ex' Lx lo 'laMSUe
1_L ZI o suorleruasqo f 0Z lo les dueloprs-::
_ (q) (e) ectoqc eldril
L( o6 o
Z= lnrurl
o;
c
alp puocas oql o 4l (p) lnNnl
=6 I l

9t -r )
uo 0ur-teeddp loqurnu oL{} sl I pue otp ]srU oqj .o L L
E
r-io f
0ur;eedde raqunu all] sl I oroqM [+ t = ([ 't)X o_ g=
4l (q)
sr petiol a)e oclp oM] uoqM onlBA a i--
u
t
esoq^, x olqeuE^ LlopuBl or_ll lo ocueue^ aql putl '19 U tro {1r;rqerlet a
o
(dE'av)]a oM] osoql -
tnrunl o ',11.
o
8V Alrlrqeqord aql'rc
osoql lo euo51 (p) (c) 6
E
G +o 8V oull e Uo uopuB] ]B Uasoqc Sl j l. : l
O F
o
bv !-
^ (q) (e) a- lnrunl
U *
G !
r 0- (p)
,-() (q)
;1qCIt1aneq lgrm o 'ernOrl0urnnot
o
o sr
oq ]eq] {lrpqeqord su} st }[Link] slalcos ut ulor..{j C) I lo an E' =__ pes
1e11ered ur
1nd pue LUopuEr lB t slcolos uosted e 'poo6
o
\+z\Lz\Z z\ lt >12>12\ A 'l aLl] Io {11110e
ou ere / LlclqM,ro sqlnq ]q6ll Zl_ lo uorlcolloc /-IIn|ZLO), luauoduloc a
E [Link]! 'slolcos dLuel eetql seq ulool V 'Og :uorlnqulsrp Ourmo11ol aLli sell [Link] Luop-?- ; lelr^ sr ]eq] v l
*${}la*.311qfl. *
r..l'-t,1 .J Jn j j 'rtil#lleS,lqrid
Fr5E.J tsH=I
 {*n"lput*r 5rier:re & lT * ffiEsqr*te & Hst$ir:eerlmg futratfuen'reties mH$ffi HffiSt*
Pi:{:i:';fil';f i$

Numenical Data Tgpe

Questions
o
o
o
64. Consider the following diagram which shows !:,
o
the results of a game where discs are thrown jT
into two circles A and B a *l
C
g 67. A fair coin is tossed three times in succession.
o
U o lf the first toss produces a head, then what is
o
= the probability of getting exactly two heads in
o
o three tosses?

U
m
68. A fair six sided die is thrown twice. lf the sum
m
of the face values of these two tosses is 5 then
a
-U what is the probability that the face value of the
c
o first toss is less than that of second toss?
o
s
=.
o
l 69. Let X be a continucus random variable with
I
Z following probability density function.
What is the value of p(A)? [Assume P is o
U
o f(*) = 2,, xe [0,1]
probabilityl. Please enter the value in x. yformat
=
Z = 0, -xe [0,1]
65. 5 Students are selected without replacement !o
D Find the variance of X. (Round upto three decimal
from a class of 3 boys and 5 girls. The o
places)
probability of choosing at least 3 girls is f
[Please enter the value rn [Link] u 70. lf a fair coin is tossed until the same result turns
o
o
66. A sirnple graph G has only 5 vertices and by l0) up in succession (both head or both tail) then
the deletion of every vertex V, from G the oo find the probability when the number of tosses
subgraph G, is obtained by removal of all ao are even. (Round upto two decimal places)
adjacent edges of V, of G. Suppose the C
o
C
o
following graphs are obtained as subgraphs G,, o
a
Gr, G., Go and Gu by deletion of vertices V,, o Trg Yourself
c
Vr, Vr, Vo and Vu respectively, how many edges =
@
o
o
are present in the given graph G?
r T1. Consider a coin with probability P to be heads.
o
What is the probability that the first head will

",N",n
l

o appear on the even numbered tosses?

l
{D ID
=
f
(a) t-l2 (b)
o
C *
J
o ID
€ t-l 1
(c) (d)
=
o
) 3-P P(j - P)

|]"-N
c
o [Ans: (b)]
=.
9. T2. Suppose that X is a random variable for which
". o
-
E(X) = p and Var(X) = o2. Let 'c' be an arbitrary
constant. Then E[(x- c)2] =
 III
fuetlrqre ue
I(ee.o) :suv,9t oz_=-wgl Llslql .lo] or(
sr1 sr
'(seceld leuJlcap omi ol dn)- [(c) :suy]
lueutuedxe eq1 1o lnd1no eq1 1eq1 ftrgrqeqord eq1 LIZZ (c [(q) :suy]
'; delg o1 o0 ZZLL (:
uoLli '(Sllvl_ 'SllVI) ore [Link] ell] .? LZLZ (3
1 dols
'dols ZLZI (:
pueTy 1nd1no ueLtl'(S]VI,SCVIH) ro (SCV=H ocEV
'SCVIH) roqtro ore seuloclno eql .g delg
11
:sapo3
i aaa
'do1s puel uorlnqUlstpsnonutluoc'z
1nd1no ueql
llrM peaq js,
(SCV=l 'Sltv1) ore sauroclno olt] ]t .Z dols uotlnqtrlstpololcstc t 'spPor.{ oq c.
'aorml utoc rrel e dr;1 .t dols il-lsIl
'lueiuuadxe CIurnno11o1
orl] joptsuoo '0r1 e-q
C
[(9) :suy] I
OSIAAIoQJo Q = o'(
'1 C
Z>x > 1_ ro1 (r - Z) 0*r)1 = (r)1 i-r (seceld 1
' E
uotlcunl Ilsuep z{lr grqeqord
I !
v. V-- ,, sossoj io loq
prle^ sr (r)J uorlcunl leq] Llcns y jo onle^ arll pulJ '61
ueql (1re1 qloc
/rt
[(p) :suy] ,-,(d-f),d
.- I | '\r Y
sulnl llnsoj e
\U]
r = [X l]ren
- (p) 0 = [X - l]= (c)
ZL = lX [Link] (q) 9 = [X g]: (e) l-lsn
s1sr1 0urnnollo] eql qc;?,., leuJtcop oe]uj
elcar;oc 1ou sl 0urmo;1o1
oq] ]o ouo LlctqM '7 = lylrel pue L = [X]l '81 [(q) :suy]
(q) rou (e)raq1re51
[(q) :suy]
(q) pue (e) qloe 'uorlr
4ZZrol I (c) lso] e ul pelduepe suorlsenb lo roqulnN [Link] olqelleA
tqCIrem lcexe s,uosted y,
4_ 4ssol pu
(q) I (e) 4e10,: r :
L't ol_11]o onlEA o
sr olqetJen [Link] 6urmo1lo; otll +o euo qt .-,,, 7-- uor.l] g st soss(
'X .l
]o acueuen puq uaLll teleuleted eler
[(q) :suy] urns aql ]l oc
qirM [Link] ulopuer lerlueuodxe ue oq ,LT
X ]el teueld ]ou st e uor..lt g - Ut = o,
[(c) :suy] reueld ]ou sr e uol.l] (g - ug) < e tl
ur speeq orvri
z-et (p) s- af (c) reueyd e sr e uolll (g - ue)> e +
(q) (g
sr ][Link] uoq]
*aZ r aO (e) - ue) > o uoq] teue;d sr g.
UOISSOSCNS Ui
r1
ft rqeqord eq1 elnduoc o1 aprleAUt stluorxolBls
uorleurrxotdde
all] jo r-{olr-lM 'seOpe o pue (g < u) soc -_=.
uossrod osn;eldoed 009 lo dnotCI
,
uosoqc {puopuer e ur uosred peddecrpueq u sELJ ,e , qder6 eldLurs polcouuoc lell] ou.t.s:
ouo lsoLUle aq lll/v\ [Link] leLl] {lrlrqeqord
[(c) :suy]
eq] sr leq^^ uor.l] '900.0 st uotlelndod e6te1 oseq] jo euop (p) ,o + r(c _ n :
.gl_
(q) 2
e ur eldoad peddecrpueq 1o [Link] eqi il
zo-z(c - ri) z(c - 6
,rr#1 j,f ijil{it'ii,j,.-,.
HSffiH 3
 =

Linear Algebra

Multiple Choice Questions

5. The rank rrrr,, ,
1. A square matrix is singular whenever
"r
f; ; i]
(a) the rows are linearly independent (a) 0 (b) 1
(b) the columns are linearly independent (c) 2 (d) 3
(c) the rows are linearly dependent IGATE-1ee4l
(d) None of the above
6. lf A is an orthogonal a matrix, which of the
IcATE_1e871 following statements about A, is false?
2. The eigen vec tor (s)of the matrix (a) A = A-t
(oo (b) AAt=l
(c) At = A-r
lo o ". 0 is (are) (d) The eigen vaiues of A have magnitude 1

lo o lJ 7. The rank of the following (n + 1) x (n + 1) matrix,

(a) (0, 0, cx) (b) (o, 0,0) where a rs a real number is
(c) (0,0, 1) (d) (0, c,0)
IcATE-1ee3I 1au2 an

1au2an

3 ',^
[i;:_,] la a"2 an

the matrix Aa, calculated by the use of Cayley_ (a) 1

Hamilton theorem or otherwise, is (b) 2

(a) o (b) |
(c) n
(c) A (d) None of these (d) Depends on the value of a

IGATE_19e31 IcATE-19e51
4. Lei A and B real symmetric matrices of size 8. Let A be the set of all non singular matrices
n x n. Then which one of the following is true? over real number and let - be the matrix
(a) AAt = | (b) R = A-t multiplication operation. Then
(c) AB = BA (d) (AB)t = eR (a) A is closed under * but <A, *> is not a semi-
group
IGATE-1ee4l

E{
 $*{}!31lill{q11d ffi
HstlS SIIUUI
loooz-=rvgl
ou (p) er (c) ztlV uoql [Link]! -rulos e ]oL
]srU slr ]eql Llcns sl
o(q) t@)
{}r}uepr pol ol-u oq} }o smor puooos pue }sli
ol zr xrJleuJ OU:
aq1 6ur0ueqc;elur Iq pourelqo xuletx alll aq I
[r e o
II soctJieu.] .t
.' I0 z o z|*,r1r,[Link] gt pue xr:leur erenbs paMo.J-u ue aq ltle; = V lal
lz L t el lsool-=.iv
r) lzoor-:rvgl
Looo vz- @) o (3)
B?- (q) LL (E)
leool-=rvgl S]
cqe (p) c+q+e (c)
q-B (q) q+e (e) r-0 0
aV lo rolcel e sr 6ut,rrto11ol aLll to tlo!tl71n 8V0 3l -'""*
all] ]o ]ueurr.,'rolop aLlI
9VZ gl
lqe c Ll
I L8-
l* q rl =v
l,o , Ll
lgool-=-Lvgl
OUlsq+0sooBll (p)
lueurLurolop 6urmo;1o1 aqt JoprsuoC 'gL teneu (c)
leool-=rveI sAennle (q)
r(p) zQ) ie6elut ue sr u oroq/v\'uu = 0ro q - ell (e) 'xrrleur (;- +
r (q) e (e) uotlectldtllntu .lopun oJnuuloc
; epnlru0r
lz ?z zL el [Link]! au1
t-t i: l] 0,, [;;:: ;.::]
|tl. a o- [Link]{I 'nl
tll0 e 0 0l lgool-=rveI aosrE
lL B ? ll u=(v) oql ]o qclqr,
IuP.l puP lolca^ o]oz olll Sl q 'u = LU UoUM
uorlnlos lernrll e A;uo eneq ;pnn uelsAs oql (p
lrool-:rv
leoor-rrvgI
suorlnlos lo [Link] olruUur seq (p) uorlnlos anbrun e seq uralsAs
suorlnlos lo roqunu elrurl seq (c) oq] uaLll'loicoA oloz-uou sl q pue u = ul (3 ]l
suortnlos ou seq (q) suollnlos Aueuu Ilegrurlur spL.l urelsls
uorlnlos enbrun seq (e) orll [Link] '.rolcon oraz oql sr q pue u > u 11 (c
sltlllas Iuei aujps aq]
9L=28+{9+xg eneq [q y] xuleu pelueur6ne ol1] pue V Li]oq
7y-- Ag+xy '1r A;uo pue lr uorlnlos e sELl iueis{s aql (E
9-- A7+x aoslel sr 0urmo1lo; or.{} }o r..lcrqM 'sul ou),i-.
suorlenbe Jo les ourivrollol oLll roprsuoc 'e t lo rolco^ uunloc L x u e sr x pue xlrlE*
uuJnlOC L x LlJ e Sl q pue xljleul U x Lll UB Sl 1
lzoor-=rvgl oraqM suorlenba reoull lo uels[s e oQ Q = xV re-
oraz lle srnnor (p)
vlo lsool-:rvgl
ulunlo3 puocos alll se oures aqi sr uunloc (c) dnor6 uerlaqv ue lou lnq dnor6 e sr <+ 'V> (c
v lo /v\o.r puosas aL{} se aures oL.l} sr lvtoi (q) dnoro e ]ou lnq prouour e sr <+ 'V> {:
A oJ puocos sll SB otrles eq1 st lrtol (e) prouotr e lou lnq dnorO-rtues e sr <+ 'V> lc
*usiEeellqnd
LE 4oCIq4roAA t5u3
 -is
:
$
$
{r:nrput*r Sci*nr,* & iT e ff$ser*te & *ngigt**r$*rg $,4*iher:taties mFBmffi ffiffis*d
i:r' ri i* i I {, ;'ri i r:, r-:l
m
17. Consider the following statements: (a) kn D (b) k-D
S,: The sum of two singular n x n matrices may (c) -kD (d) D/k
be non-singular.
lo IJNU] LJ
Sr: The sum of two n x n non-singular matrices lp
may be singular.
lc 22. Forlargen, howmanyarithmetrcoperationsdoes
I: the Gauss-Jordan elimination require?
tq
Which of the following statements is correct?
(a) Sr and S, are both true
t;
l-
(a) n3 (b) n3/6
l.o (c)
(b) Sr is true and S, is false
lo
l-
n3/3 (d) n3l2

(c) Sr is false and S, is true lils UNU]

(d) Sr and S, are both false iF
ta 23. Total number of divisjons and multiplications
t-
lo
l< required for solving a system of 5 equations
IcATE-20011 l>
IU
lrn usrng Gauss Eiimination Method is
tm
lB (a) 113 (b) 208
18. The rank of the matrix

(a)
t;Jl. l<
lT
t; (c) 65 (d) 45
4 (b) 2 IJNUI
(c) lq
1 (d) 0 le 24. \A/hich one of the following is not a property of
IeATE-20021 eigenvalues and eigenvectors?
19. For the following matrix A, which one of the given lsl
Io I
(a) The ergenvalues of a real symmetric matrix
options is true? are real
l;l (b) Eigenvalues of a singular matrix are
[s 1 41 lit reciprocal of the eigenvalues of inverse of
lo s Bl that matrix
^=1,'
;^l lil (c) Similar matrices have the same eigenvalues
lit (d) The matrix and its transpose have the same
(a) The rank of Ar is 4 tE ergenvalues I

lol
(b) The rank of the matrix A is 3 l:ol I

UNU]
(c) The number of linearly independent row cl
3l
cl
25. Let AX = B be a system of n linear equations in
vectors is 2
EI n unknown with integer coefficient and the
(d) The matrix A is linearly independent ol
UNU]
il
ul
components of B are all integer. Consider the
following:
3t 1. det (A) =1
20. Consider the matrix [: i
.Jt
^l

6l
I
il-t 2. det (A) = I
rl:

^
=
lo o 1l
. Which of
ii
-€l
3.
4.
solution X has integer entries
solution X doesnot have all integer entries
the following is two out of its three eigenvalues? =l
PI For the given system of linear equations which
(a) 3, a (b) 3, 5
jl
one of the following is correct?
(c) 5, 4 (d) 4, 6 ql
(a) Only 3 unconditionally holds true
=l
rl
UNU] (b) lf 1 then 3 holds true
HI
21. Given an n x n matrix B with determinant D, let =l
:.
@l I
(c) lf 1, then 4 holds true
B' be obtained by first multiplying the ith row ol (d) lf 2, then 3 holds true
-l
,l
by k and then interchanging the ith and the jth
UNU]
rows. What is the determrnant of B,?

MRMffi
,',.*,-
HffiSH
f;u[:]{r:**ir:*s
 xr*{}r3*i:3lt+flid w
ns$Et
=rffuHl
i lnrunl
.9
.@
E
[(e) :suy] o
o
C
o
[r- o ol r_
osoLl] lo euoS (p) I
lv z ol (') co 'suorlnlos o^ ] ueLl] aroul seLl ulels[s or.j]
Le ztr r] leq]
= LlctLlI suo
co qcns ,d, lo onlp^ or.l] pul1 luelsuoc sr d eraq1,4
=
seulue;el
[r- o ol E
['- ool (q) (e) o
Z =id+x
lv , ol le zr ol C Z =I+x
(d
Lz-eil Le- ztt- rl .= 'suorlenbo 0urnno1lol or_j} loptsu03
ao io uuels{s
,9
ool ;
f
o or..l] Joprsuc
h z ol=v !
o
t 00
O
Lz- s rl f 7 tt
(r o o) oUi PUe 1,,
!
o
x-n tv =r_y pue UI SUOtlenDi
.VL o t- l, Z )l=V
V x lleLr-I 0ur,uo11o1 ell] ]o os;o^ur eq1 olnduo3 o
!
o AO
o-
\z 0 t,) lnrvnl
[(c) :suy] (g o,
osaql euoS (p) (c) E
+o 0- = )
o 'r_y pue y xt,lleu 6urnno;1o1 oLues oq] o/
Z_=y (Q) l_=y (e)
-c
.@
alll io+ r_v xuleLu oq] ur n ]o onle^ oll] pull senlenue0re
c
[g- e ql o
6
l,pourol eq
JO oste^Ut ]
I r L- sl:v o uec raqurnu tt0tp-e o^oqe eql sAem [ueut mo;.1
o oJe xtjlBLrr
Lv z tl Z
.i .
c 6 pue B '/ lo ouo {ue sllr0rp prrql
'relnOurs sr y o
o g pue g '7Io auo Iue sr 1r0rp puocos . xrjJeLU
xr]lELU 'eI Culou
0utMollo] oij] qctqM tol ) io anle^ oLll putj zo t pue Z'L lo ouo {ue sl 1rOrp lsrr; .
U;
C '0urrrno1lol se palulol st roqulnu 10tp-g esoddng
[(e) :suy] ,9 1o {yedord
e-'ztt,'z @) v 'zla'z @) ,o
E .olqruo^Ut ]ou v xuleu.t oLl] str(Jo onle^ LlclqM loj lnrurl
(q)
o'rll 'r r/o'gl 'o (e) l
o-
[(repro g x g)xu1eu.r []r]uepl sr 1 eLeqnnl a [gxql
cI + dZ + zd lo sanle^ ueOre aql oq lllM leriM
.t tll
l-l
L! lz L 0J=y
'e,t o S
Zll ' l*sonlen ue6re eetql se,.l t't6 xuleur y Ll r rl
o suoiienbe g
'V xuleu 6urmo1lo1oLl] raprsuoC
[(e) :suy] o suor1eci1dr11n
6
o=y (p) o<y (c) C
(q) O lnrunl
o>> o+y (e) ol lzesl
-l
:l
]r uorlnlos enbrun seq
- al ll l zl=v
PI
V = z>l + A7 +r0't = z - A + rZ'Z = z + A + x cl Lr e Ll
-l
suorlenbe JEeull lo u_re1s,,is eq1 .Ll_ ;l xr.]leLU CIurnrrol1o1lo >luEl ou] p- Le)tr'
+l v :
5t soop suotlEJoc
sl
gasrnol suo!ls3no lnrurl
fi.r1
adfi1 eleq lp)lJ3runN
tr,f s*4rElslllEfid fi**ti**rrq!"ld
\J {- $*aq4j#/1A
ri5uts H5H=I -
 4A$
rt
Computer Science & lT r Discrete & Engineering Mathematics MEDE EPSTI
* @F**il*ati*ns

T5. Let A be a 4 x 4 matrix with real entries such

that -1 , 1,2, -2 are its eigen values. lf B = Aa -
T9. LetAben x nmatrix,An-An-lAforn>
A0 = In. Which of the following is correct
l and a
5A2 + 5l where 1denotes 4 x 4 identity matrix,
l@ (a) A',. An - Am+n (b) (Am)n = Amn
then which of the following is correct? [det(X) lo
t€ (c) Both (a) and (b) (d) Neither (a) nor (b)
represents determinant of X] l=
(a) det(A+B)=g l,s lAns: (c)I
l-
(b) det (B) = 1

(c) trace of A + B is 4
le
to
lo f-'rn -r la bl
t-
lr T10. Leto=
Lo' ;
ll uno a=1" dl
(d) all of these
l*
[Ans: (d)] l:
td
'r L" r ),*,
T6. It AB = l then element / =
Which of the following is a scalar matrix?

12 l-0 0 0l
l=
lm
lm
(a) a
(c) b
(b) a+ 1
(d) 1-b
I
(a) t? 03 lr o 1l la
lp [Ans: (c)]
lz 30 Lo r o.j lil T1 1 . (at, az,. . ., an),
lf we take n{uples of the form
lo
lr maximum how many of these ntuples can be
001 le
c,ti 1
0
ol (d) l? JI t=
lo
€
o
linearly independent.
(a) n-1 (b) n
1l [r 1 o.]
-'
o
J (c) nl2 (d) 2n
zo
[Ans: (c)] [Ans: (b)]
T7. Find an eign vector corresponding to largest Eo T12. Consider the following factorization of
a
* matrix A.
5
eisn varue or matrix =[ ] -] ll o
ol
-l A= LU,

f-r r 1l
fl
^ sl [tool lab cl
ol
wheret=l+ - d "l
1ol .u=lo
,,
1'l
,l
al
:l
ol
EI
. l, , ,.1,.,
u,, atz a,.l
L; ; ;1.,,
ll 3t
tt and
I
A=laz, azz ,rrl
ol Lr, atz urr_1.,.
ctil (d) '{) ?l
=t
il lf i = 1 then a, = 7 otherwisa ai = 3
:l * r(,-,)j.

[Ans: (a)] :l{l Find the matrix U.

T8. ldentity matrix is JI

=t [1 2 31 I-r 241
(a) Scalar matrix il (a) lo -1 -zl tur lo -3 t
lo o ol
I

(b) Diagonalmatrix
(c) Both (a)and (b)
ol
=l

il6'l Lo o ol
(d) Neither (a) nor (b) -l [1 2 31 l-r 2 -61
lAns: (c)I EI
(c) lo -3 -61 rol lo -, -; I

al
ql [o o o] lo o o]
lAns: (c)l
IIII

MRtrE
w
EHS}I
pulrii*atir:ns
cG
 i,iq6u
IIII
00e (o) [(c) :
9A (p) (3)
(p) - +L (c) zrL 00
i-r Z eL (q) 0 (e)
8A /-^\
i=1ie
tqt \u/
El-(_
i-*z | unurxeur sr (1)1ueq1 '009 - )# -t Zl I = (t)l
o1lenbe sr x uaL,il
anle^ urnurxei! sel1 (e ,6
- x) (Z - x) (; - x) =(x)1 c+r (e)
oe (p) or (c) ,* "oor (p)
[(t-tt
es (q) zs (e) t t
sl 0 L + x90 + zxg L- exz lo anlE^ unultxelu eql '8 c + ((x 6og) 0o1) Ooq (c)
c + (r 6o1)6o1 (q)
lenralur fuone ur 6urseercur {;lecruolouour (p)
c+r0o1 (e)
IeAlolur fuene ur 0urseercep Illeouolouori.t (c)
[e'Z] ut 0urseercur I;lecruolouou.r r6or -r -
xp _+ lo enlen oqt pull
pue IL 'g] ur Oursearcop AqlecruolouoLu (q) L' | trT
[g 'Z] ut 6urseercep Allecruoiouour
0 (e)
pue IL '6] ur 6urseercur A;;ecruolouou (e) c
sr
z + xe + zxe - ex = (x)i uotlcunj oL]l
.L (p)
I (c)
9l IcN
]srxo lou seop (e)
ele (q) ele (e)
r (p) z (c)
e(-X
. 8+x9 elou
e(O 6(e) a (q LU!I lo onle^ aq] sr ]eqM
+ Jeil\
J: t- z,fr," [(q) :su
or renbo .,' -
(z)r - (x)r
vtt @)
]o enle^ oL4] uol]] 't - x + zxZ = (x)l +l ztL @) L (c)
- (q) 0 (e) oq uec
- (e)
. t-x v<-x '('e'
ntt @) s/L (c) L_* urll jo onle^ oLll sr tELlM
r (q) o (e) :su
[(c)
?*z*r0-e-X '9
L " ' LU1 lo anle^ oL{} lo t{clqffi suolls3no 3)!oqf 3ld!ilnru
I+;+x0
[(c) :su1
(q)roL,
snln)le)
lc
pueL<
t$tl*it*:f i:
t5u!
&3 {**:pul*r $ciencs & lT * *is*r*t* & ffia.*gimeering ffiath*m*tics I
o
10. lf f(n) = ffl ,un' x dx then f(3) + f(t ) equats 15, J dx is equal to
sin2 x+sin2x
(a) 1 (b) 1t2 I6r
(c) 2 (d) 3t2
lo
lo
IQ
l:.
la
(a);"'l#;l ,,;"'[,H#)
11. The langrange's mean value theorem is IT

l-
applicable to f(x) = sin 1/x in the interval.
(a) [-s, s] (b) t-2,51
IC
l-q
l3
l-
(c)
;"'ld*rl ro ;"'[nH#)
(c) [2,3] (d) [-1, 4] ti
lD UNU]
t;
to
12. What is the maximum value of the function lllo
f(x) = 2vz - 2x + 6 in the interval lO, 2l?
l<
l> 16. lf xsin Y - ysin', then dy is equal to
trl dx
(a) 6 (b) 10 ln
t>
(c) 12 (d) 55 l(n
l. t-\ x2cosxlogx-ysiny \u./-
IeATE-19e7I lc
lo x'cosxlcgx-xsinx
13. Consider the functron y = lxl in ttre interval Iq
[-1, 1] ln this rnterval, the function is
(a) continuous and differentiable
t6
lf

l2
(rr/ffi
[Link]-xsinx
I€
(b) continuous and not differentiable lol
16l
xycosxcosy-ysiny
(c) differentiable but not continuous l=l (c)
xycosxcosy-xsinx
(d) neither continuous nor di{ferentiable l: I

IGATE-1ee8j
i3l xycosxlogy-ysiny
(d)
l+l xylogxcosy-xsinx
14. Consider the following statements:
1. lf f is a function such that 3 = 9, f(a) = 9 13l
lo I
IJNUI

EI 17. Considerthefunctionf(x) =x: -3x+ [Link]

ft"\ a ol
and f'(a) = 4, then lt li{J--Y =4.
ol that as x moves from left to right through a point
x+9 Vx -3 *l
-t
c = 2, what is the behaviour of the graph of
-t
ol
2. lf f(r) has derivative at the point xo; then
oi
cl t(x)?
the function F(x) = f(x) g(x) witt not be al ol
(a) Rising
-l (b) Falling
differentiable at xo. -t
+l
(c) Growing parallel to x-axis after c
_2 for_3<x<0
3 Let f(x) = I
Bl (d) None of the above
and =t
{,.-2foro<x<3 cl
<l
al
s(x) = r( lxl)* I t(x)1, t,un g(x) is il 18.
;l
differentiable in (-3, 3) except at x = 0. ft
Consider the followrng two statements:
1 . lf f(x) has deriv,ative at the point xo and g(x)
ol
ldentify the valid option from the following, cl-l has no derivative there, then the function
relating the number of correct statements =t
ql F(x) = f(1; g(x)will not be differentiabte at
(a) All the three statements are correct al
-l xo where f(x) and g(x) are real_valued
-l
(b) Exactly two statements are correct -IHI functions of the real variables.
;t
(c) Exactly one statement is correct il 2. The unction (x) def ined by
f f

(d) All the statements are incorreci 2l

ol
rl
I x when x is rational
i(x) = is
IJNUI [-x when x is irrational Riemann
integrable over the interval [a, b].
 449 Cornputer Science & lT r Discrete & Engineering Mathematics MHtrE ERs!I
*
'- P*foii**9i*gls
(a) Both A and R are true and R is the correct T6. Find the x values for which the following f unction
explanation of A is increasing.
(b) Both A and R are true and R is not the
correct explanation of A l3 (r) =
(c) A is true but R is false x2 +4
(d) Both A and R are false l:
lr (a) x<2 (b) x>2
t; (c) x < -2andx> 2 (d) x> x<2
[Ans: (d)] -2and
T2. Which of the following is correct? IE [Ans: (d)]
T7, Consider the function ftx) = x + ln x and f is
l* differentiable on (1, e) and (x) is continuous
(a) * 1)'.' -+ e as n -+ €
\|,r n/ on [1, e]. Determine the c value using mean
l;
tm
lm
. .^2 f (b) -f (a)
value theorem.[By computing f(c) - ,
tnl Ir*]) -easn-+a l* b-a
t n) (a) e
ffi
(b) e- 1
ls
(c) (,.#)'+e asDJx (c) (d)
la * ?
(d) None of these lql [Ans: (b)]
lAns: (a)l l;l Lel z = x siny - y sin x. The total differential
dz=_.
.E;;-J3l; lEl
T3. tim (a) (sin y + y cos x) dx + (x cos y + sin x) dy
x+0
(b) (sin y - y cos x) dx + (x cos y + sin x) dy L
.1
(a) 0 (b)
(c) 2 (d) None of these
l{l (c) (sin y + y cos x) ch + (r cos y - sin x) dy
(d) (sin y * y cas x) dx + (x cos y * sin x) dy
[Ans: (d)] rEl [Ans: (d)]
Linked Answer For T4 & T5 8l T9. Consider the following statements.
*
5l
ot
Given a function f(x, y) = 4x2 + 6y2 Bx - 4y + B S., : (r) = x5 + 3x - 1 is an increasing function
al
T4. The minimal point in the given function is for all values of x.
(a) (1,0) (b) (1,0.s3) ;l S, : (x) = .1 -13-xe is a decreasing function for
(c) (0.33, 0) (d) None of these :l all values of x where x * 0.
[Ans: (b)] it Which of the above statements are TRUE.
I
T5. The optimal value of f(x, y) at the above minimal (a) S, only (b) S, only
point is il (c) Both S, and S, (d) Neither S, nor S,
(a) 8/3 (b) 4 il [Ans: (c)]
(c) 10/3 (d) None of these
gl
ql
[Ans: (c)]
EI
3l
g'l
MRIIE ERs}T
,- P*[:li**tior:c