R,4),J4 DETACHABLE

CS (Main) Exam, 2020

•1fo1 a <-sr~-~ 11>

MATHEMATICS (Paper II)
ｾ＠ 'fl1Fl: "ffir1' 'f1t12" 3Tmff113fcfi·: 250
Time Allowed: Three Hours Maximum Marks : 250
~-'tt:{- ｾ＠ ~it1s( ｾｔ＠
ｾ＠ 'Sfro ｾ＠ ｾ＠ ｾ＠ "« ｾ＠ Piktfuf~rn ｾ＠ ~ T ｾ＠ ttW1'3:.4c5fi 1tl :
ｾ＠ ano ~~-mc:)~-ij 14~1~a ~am~ 3fR: ｾ＠ GFTT#~~ I
w&W-licITT"¥f~~m~~~~ 1
~m§!TT l Jrn: 5 3TRcM ~cM ~ - i j ~ ~ ~~cfilf-~-cfilf ｾ＠ ｾ＠
Won~~~ I
~~/1JT1T~~~ml=A~~~ I
Won~~~ lJT&Jlf -ij ｾ＠ ｾ＠ ｾ＠ ｾ＠ ｾ＠ ｾ＠ ~T-,:r,;J -ij ｾ＠ ｾ＠ t, 3m: W
lJT&Jlf cfiT ｾ＠ ｾ＠ ｾＭ＠ (~m.~.) :iffiicfil ｾＭｭｬ＠ -;;rr;rr
ｾ＠ I '3RiroJa lJT&Jlf ｾ＠ mfufi 3r,:lf fcfim lJJ&JlJ'ij~-~ ｾ＠ ｾ＠ ｾ＠ 3lcfi ｾｉ＠
ｾ＠ dllcl:tllcfi m, mｾ＠ ｾ＠ cfiT ｾ＠ ~ ' cM ｾ＠ ｾ＠ ｾ＠ I

ｾ＠ cfcfi '3RlroJa ｾ＠ m, ｾ＠ ｾ＠ ~liiiGlcl(11 ｾ｡＠ m<fcfi w.if -ij ｾ＠ ｾ＠ 1

w-n ｾ＠ ｾ＠ ｾ＠ "1fURl sfi+il¥11< cWt ｾ＠ 1 ｾ＠ cfiTcJ ｾ＠ m, mｾ＠ ｾ＠ ｾ＠ ｾ＠ 11UAT cWt ｾ＠

ｾ＠ ｾ＠ ｾ＠ ~@: ｾ＠ ｾ＠ mI ｾＭ＠ gITT'lcfil -ij ｾ＠ ｾ＠ ｾ＠ ｾ＠ "ll"T ＠ｾ .~T cITT ＠ｾ
ｾ＠ ｾ＠ cfiTcJ -;;rr;rr ｾ＠ I
QUESTION PAPER SPECIFIC INSTRUCTIONS
Please read each of the following instructions carefully before attempting questions :
There are EIGHT questions divided in TWO SECTIONS and printed both in HINDI and in
ENGLISH.
Candidate has to attempt FIVE questions in all.
Question Nos. 1 and 5 are compulsory and out of the remaining, any THREE are to be
attempted choosing at least ONE question from each section.
The number of marks carried by a question/ part is indicated against it.
Answers must be written in the medium authorized in the Admission Certificate which must be
stated clearly on the cover of this Question-cum-Answer (QCA) Booklet in the space provided;
No marks will be given for answers written in a medium other than the authorized one.
Assume suitable data, if conside~ed necessary, and indicate the same clearly.
Unless and otheiwise indicated; symbols and notations carry their usual standard meaning.
Attempts of questions shall be counted in sequential order. Unless struck off; attempt of a
question shall be counted even if attempted partly. Any page or portion of the page left blank
in the Question-cum:.Answer Booklet must be clearly struck off.

l URC-B-MTH

Examrace www.examrace.com
 SECTION 'A'
l.(a) ｾ＠ ｾ＠ fcfl S3 cf Z3 sfill~T: 3 ｾ＠ ｾ＠ ｾ＠ ｾ＠ ｾ＠ &ii@i(1 3 3lm~ qlIT ｾ＠ ｾ＠ ｾ＠ I
ｇｾ＠ ｾ＠ S3 cfiT Z3 -ij ｾ＠ tl&ilc:filRdl .~ ,ji@R'ffi ｾ＠ 1TT tl&i(c:filRdl ｾ＠ t I
Let S3 and Z3 be permutation group on 3 symbols and group of residue classes
module 3 respectively. Show that there is no homomorphism of S3 in Z3 except the
trivial homomorphism. 10

l.(b) ｾ＠ ｾ＠ R ｾ＠ 101;jjicH-fl mt=a" t° I ｾ＠ R ＠ｾ ｾ＠ fcrmlf-~ ｾ＠ ｾ＠ 101;jjlcfrtl,

ｾ＠ 1Ui;jjicl<'fl t° ｾ＠ RIP, R ｾ＠ ~l-iJ.4~01.;jjicl<'fl P ｾ＠ ｾ＠ ｾ＠ ~Oi;jjicl<'fl ｾ＠ t° I

Let R be a principal ideal domain. Show that every ideal of a quotient ring of
R is principal ideal and RIP is a principal ideal domain for a prime ideal P of R.
. 10

l.(c) ｾ＠ ｾ＠ fcfl ~ra

lan+l -anl~alan-an-il, ＠ｾ ｾ＠ 0<a<l ct,l" WSTT Sli1Rlch ~3TT n~2 ｾ＠ ｾ＠ ｾ＠
ffl cf@l ｾ＠ (a~), cfihft-~ ｾ＠ tI
Prove that the sequence (an) satisfying the condition
lan+ 1 -anl~alan -an-ii, 0<a<l for all natural numbers n~2, is a Cauchy sequence.
10
l.(d) tl&iic:fi(1 fc(z +3z)dz ~, (2, 0) ｾ＠
2
(0, 2) 'd'cfi "c8fi C ｾ＠ c111-11c1J ｾ＠ ｾ＠ ｾ＠ C ｾ＠

lzl=2 t", ｾ＠ f.!tcfiiWlQ, I

Evaluate the integral fc(z 2 + 3z)dz counterclockwise from (2, 0) to (0, 2) along the
curve C, where C is the circle Iz I= 2. 10

l.(e) ~i:ft.~.m. ｾ＠ (@(©lei fcriJ1lr ｾ＠ 'lJcR -ij "ClGT ｾ＠ ~~..:,fcf ｾ＠ ~-W ｾ＠ ｾ＠

ｾ＠ # ｾ＠ ｾ＠ ｾ＠ I ｾ＠ ｾ＠ ｾ＠ ｾ＠ 17 ｾ＠ t° I ｾ＠ ｾ＠ ｾ＠ ｾ＠ 3WR
,jijq~llc:fidl f.!t'49f"c;tf©a t° :
ｾ＠ cfft i-C+i{i~ (¢ -q) ~lciS,Qcfi ｾ＠
5 700
9 400
7 300
ｾ＠ "Q,cf WSTT "ClGT ｾ＠ ..._n~w-1i ｾ＠ ｾ＠ I fcrim;r l?tf ｾ＠ cfiR: ｾ＠ ｾ＠ ｾ＠ ｾ＠ ｾ＠ frror:J
W WfiR ｾ＠ ｾ＠ ｾ＠ '¥1' cficR-~ ..y;_--1a11 ｾ＠ ｾ＠ m,
~CHIili~ ｾ＠ q;r ~1111fu1ch
l?tr Ｃｾｉ＠ 3Mm wi1@~ '4t~ 1
URC-B-MTH 2

Examrace www.examrace.com
 UPSC maintenance section has purchased sufficient number of curtain cloth pieces
to meet the curtain requirement of its building. The length of each piece is 17 feet.
The requirement according to curtain length is as follows :
Curtain length (in feet) Number required
5 700
9 400
7 300
The width of all curtains is same as that of available pieces. Form a linear
programming problem in standard form that decides the number of pieces cut in
different ways so that the total trim loss is minimum: Also give a basic feasible
solution to it. I0

2.(a) lfA ~ - G, n tt'!_~i<h cfiT qflflla ｾ＠ ｾ＠ t" I aif ｾ＠ ｾ＠ fcfi G ｾ＠ t/>(n) '1Rcfi
t (~ "CR t/> ｾ＠ </>-~ t) I
Let G be a finite cyclic group of order n. Then prove that G has t/>(n) generators
(where t/> is Euler's </>-function). 15

2.(b) ｾ＠ ｾ＠ fcfi ｾ＠ f(x) = sinx2 ｾ＠ [0, co[ 'CR l!..cfitt'lH ｾ＠ ｾ＠ t I

Prove that the function f(x) = sin x 2 is not uniformly continuous on the interval
[0, co[. 15

f
2,r

2.(c) tt'llcfi<'I l dB cfiT lfA ｾ＠ ｾ＠ I

3+2sinB
0
2,r

Using contour integration, evaluate the integral J. 1

. . dB.
3+2s1nB
20
0

3.(a) lfA ｾ＠ R,p(>0) ~<'llWTI cfiT "Q',cfi qflflla ｾ＠ t I ｾ＠ fcfi /(_a)= aP, VaER ｾ＠
qfl'lt1~a s.i@R1?to1 f: ｒ ｒ＠ ｾ＠ tt'll<hl<l t 1
Let R be a finite field of characteristic p(>0). Show that the mapping f: ｒ ｒ＠
defined by /(_a) = aP, VaER is an isomorphism. 15

3.(b) ｾ＠ AA ｾ＠ ｾ＠ Hkif<;ifuta ｾ＠ ~ljllil-1 ｾ＠ qi) ｾ＠ ｾ＠ :

4,_'1dJijqi(OI cfi)fJici, z = - 6x1 - 2x2 - 5x3
~'@ fcfi 2x1 - 3x2 + X3 ｾ＠ 14
- 4x 1 + 4x2 + 10x3 ｾ＠ 46
2x l + 2x2 - 4X3 ｾ＠ 37
X1 ::!= 2, X2 ::!= 1, X3 ::!= 3

3 URC-B-MTH

Examrace www.examrace.com
 Solve the linear programming problem using simplex method :
Minimize z = - 6x 1 - 2x2 ...,... 5x3
subject to 2x 1 - 3x2 + x3 :!::: 14
- 4x 1 + 4x2 + 10x3 :!::: 46
2.x 1 + 2x2 - 4x3 :!::: 37
Xi ｾ＠ 2, X2 ;:= 1, X3 ;:= 3 15
x3 + y3
3.(c) ｾ＠ u=tan- 1 . , X*Y
x-y
oif ｾ＠ fcfi x2 -
a2 u + y a2 u
a2 u + 2xy-- 2
- = (1 - 4 sin2u) sin 2u
ax 2 axay ay 2

x3 + y3
If U =tan-I _ __;.._'
x-y
X *y
. a2u a2u a2 u . .
then show that x 2 - + 2xy--· + y 2 - 2
= (1 - 4 sin2 u) sin 2u 20
ax 2 · axay ay
4.(a) ｾ＠ v(r, 0)=(r-})sin0, r*O,
oif f4~cl~cfi ｾ＠ /(z) = u(r, 0) + iv(r, 0) ｾ＠ ｾ＠ I

lfv(r,0)=(r-})sin0, r*O,

then find an analytic function f(z) = u(r, 0) + iv(r; 0) 15

n/2

4.(b) ｾ＠ fcfi . sin2 x dx = ｟ｬｯｧ･ＨＱＫ

Jsmx+cosx Ｒ＠
ＲＩ＠
0
n/2
sin2 x 1 r;;;
Show tllat
J
0
. .
smx + cosx
dx = r;::; loge(l + -v 2)
-..,2 .
15

4.(c) ｾ＠ cfiT eP.;iq;&1 AA ｾ＠ HAwtf©a qf<c1~1 ｾ＠ 'qif 3tl<f1:iq; amrrftq; ｾ＠ ｾ＠

ｾ＠ ciilMc:t I w~qif~cg~qif~~~ qfo:1~1 ｾ＠ 1
ｾ＠
Destinations
A

D2 '
D3 D4
0 20 11
15

＠ｾ
. Sources
r s2
S3
5 15
20

18

10
25

10
SIIIZldl
Availability

,:,
1TTlT
Demand
URC-B-MTH 4

Examrace www.examrace.com
 Find the initial basic feasible solution of the following transportation problem by
Vogel's approximation method and use it to find the optimal solution and the
transportation cost of the problem. , 20

&Os 'B' SECTION 'B'

S.(a) z = y f(x) + x g(y) it ~~ch ｾ＠ f(x) er g(y) cfiT fcl(11q-1 ｾ＠ 3lffilcfl ｾ＠
e'll~(OI ｾ＠ ｾ＠ ｾ＠ ｾ＠ (Gl"cf~rj14, 6lRt4(c4(1il( ｾ＠ 4(c4('f14) x>0, y>0 @r
-ij ｾｉ＠
Form a partial differential equation by eliminating the arbitrary functions f(x) and
g(y) from z = y f(x) + x g(y) and specify its nature (elliptic, hyperbolic or parabolic)
in the region x>0, y>0. 10

·· · n(x +l)
5.(b) ｾ＠ fcfl esflcfl(Oj : f(x) = COS---'--~+ 0-148x-0-9062 =0
8
"chT ｾ＠ ｾ＠ 3RRR-f (-1, 0) -ij ｾ＠ ｾ＠ "W (0, 1) ｾ＠ t I ~Ojj("'icfl ｾ＠ ｾ＠ ~-(11.fiijii
AA-«~TJ Rwtcr~~ ~oqitrtt1 1UAT~I
n(x+l) .
Show that the equation: /(x) = co~ + 0· 148x-0-906 2 = 0
8
has one root in the interval (-1, 0) and one in (0, 1). Calculate the negative root
correct to four decimal places using Newton-Raphson method. 10

5.(c) 1Wf g(w, x~ y, z)=(w+x+ y)(x+ y+z)(w+ y) ｾ＠

ｾ＠ ｾＭ＠ t" I
g(w,x,y,z) cfiT 4~i•llt+ich Sltliill~ ｾ＠ (chr.iic:fiR<:4 .=rrm-r 1:filll) ＠ｾ c€1~(( I
g(w,x,y,z) ｾ＠ ~-W (wm ~ ) ｾ＠ ｾ＠ ｾ＠ ｾ＠ -ij 1ft affii ｾ＠ I

Let g(w, x, y, z) = (w+ x + y)(x + y +z)(w+ y) be a Boolean function. Obtain the

conjunctive normal form for g(w, x, y, z). Also express g(w, x, y, z) as a product
of maxterms. l0

5.(d) 3Tffilcfl ｾ＠ eiflcfl<o1 :

(D 3 .;... 2D 2 D' - DD' 2 + 2D' 3 )z =e 2 x+y '+ sin(x- 2y);

D-=.i_, D'=j_
ax i)y
~w-r~ I
Solve the partial differential equation :
(D 3 -2D 2 D' -DD' 2 + 2D' 3 )z = c x+y + sin(x-2y);
2

D = j_, D' = j_ 10
. ax ay
5 URC-B-MTH

Examrace www.examrace.com
5.(e) ｾ＠ 4i't~l( fctl ~'frilictil< qm ABC cfiT ｾ＠ "cffi -ij A .-a ｾ＠ ｾ＠ cfrc4t M° 1ft am
ｾＦｬＭ＠
M .
6(132 +/Jr +r2)
t, -~ 'q\ M ｾ＠ ｾ＠ ｾ＠ am /3 q r sli"ll~T: B q C -a am 'q\ ｾ＠ ｾ＠ ｾ＠ ｾ＠
(1kli~4i t I

Prove that the moment of inertia of a triangular lamina ABC about any axis through
A in its plane is ·
: (132 +/Jr +r2)
where M is the mass of the lamina and /J, r are respectively the length of
perpendiculars from B and C on the axis. 10

6.(a) ~Tcfi ｾ＠ e4'lcfi<o1 :

(x-y)y -+(y-x)x -=(x + y 2 )z
2dz 2oz 2.
ox oy
ｾ＠ qsJ; : xz = a3 , y = 0 ｾ＠ ｾ＠ ｾ＠ e111~a ｾ＠ cf@ (1'1icfi(1 ｾ＠ ci'1- "fflo ｾ＠ I

Find the integral surface of the partial differential equation :

. 2dz 2oz · 2 2
(x-y)y -;-c+(y-x)x -· =(x + y )z
ux oy
that contains the curve : xz = a3, y = 0 on it. 15

6.(b) e4'lcfi<o1 ｾ＠ : 4x + y + 2z = 4
3x + 5y + z =?
X + y + 3z = 3

ｾ＠ w-r· ｾ＠ ｾ＠ 1ffim-~ ~'1{icldl ~-AA ｾ＠ ｾ＠ cT?:f1' 3tl(~cfi ~ T

x.< = 0 0>
Ｍ｡ｾ＠ GfT< Sii<lctd ｾ＠ I 4tllffq (fil'-1>(1 (Sfqi) W'f 1ft Hcfilk-11.(
3ITT: Sii<Md ｾ＠ -a ｾ＠ ｾ＠ I

For the solution of the system of equations: 4x + y + 2z = 4

3x + 5y + z = 7
. x+y+3z= 3
set up the Gauss-Seidel iterative scheme and iterate three times starting with the
initial vector x<0>= 0. Also find the exact solutions and compare with the iterated
solutions. 15

URC-B-MTH 6

Examrace www.examrace.com
 6.(c) ｾ＠ cfiUf Mei:hl ~ m t , x2 + y2 = R2 , ｾ＠ 'tR R ｾ＠ t, ｾ＠ qfb-11~a ｾ＠ 'tR llfu ·
ｾ＠ ｾ＠ ｾ＠ t I cfiUT 1iR ｾ＠ cfit 3TI<:.ｾ＠ G@' sifl cfiUT cfit 1iR ｾ＠ ｾ＠ ｾ＠ r ｾ＠ 3fjqfd)
t, ｾ＠ ~Rtcs1f..mf t I G@' "i = -kr, ｾ＠ "tR k ｾ＠ t, ｾ＠ ｾ＠ ·lJiTT t 1
By writing down ·the Hamiltonian, find the equations of motion of a particle of
mass m constrained to move on the surface of a cylinder defined by x2 + ｾ＠ R2, y
R is a constant. The particle is subject to a force directed towards the
origin
and proportional to the dista~ce r of the · particle from the origin given by
-+ ＠
F =-kr, k is a constant. 20
7.(a) ｾ＠ ｾ＠ e&flcfi{OI :
dz
z=½(P2 +q2)+ (p-x)( q-y); p=-, dz
q=-
dx dy
"cfiT W-f ffl<f ~ - ｾ＠ ｾ＠ x-3T&T ｾ＠ ｾ＠ m I
Find the solution of the partial differential equation :
2 2 ·. . dz dz
z= 2I (p +q )+(p-x )(q-y) ; p=-, q=-
. dx dy
which passes through the x-axis . . 15
7.(b) ~":4cfi(1'1 ｾ＠ ｾ＠
I

·Jf(x) ｸＨＷＭＩ＠ =a1f( 0)+a 2 J(½)+ a 3 f(l)

0
ｾ＠ '3"«. ｾ＠ cfil ｾ＠ ｾ＠ ｾ＠ ｾ＠ ｾ＠ ｾ＠ ｾ＠ ｾ＠ ｾ＠ "Ri"Ct 4?.llcttf (fil~(1
l
ol<fi) mI ｾ＠ "cfiT ｾ＠ ｊ ＠ dx "cfiT Ｈｾ＠ ｾ＠ cfA ｾ＠ cfct ~) 'i~icfi-1
x-x 3
ｾｉ＠ o

Find a quadrature formula

I
dx .
J f(x) ＠ · =a 1 /(0)+
x(l-x) ·
a 2 J(½)+ a3/(l)
0 . . .
which is exact for polynomials of highest possible degree. Then use the formula to
I

evaluate J.J dx
x-x 3
(correct up to three decimal places). 20
0

7.(c) ｾ＠ ~'41il4 ｾ＠ "cfiT ｾ＠ fc.rnq- q>(x,y) = xy+ x 2 - y 2 ｾ＠ ｾ＠ 1JiTT t I ｾ＠ ｾ＠

qif mu -"Cfi'Wf ｾ＠ ch\ MQ, 1
A velocity potential in a two-dimensional fluid flow is given by
q>(x,y) = xy+ x 2 - y 2 • Find the stream function for this flow. 15

7 URC-B-MTH

Examrace www.examrace.com
8.(a) ~ / < f i t ~ ~ lT{ ~--qm ;rt iRt qif fuu ｾＢｉｒ＠
ｾ＠
x=l"'R ｾ＠ t I 611<~ ｾ＠ ｾ＠ W x=j ＠ｾ -«-.~ _<91"'4c:fi< ＠ｾ ｾ＠ t mfcfi 1«?
x-y ｾ＠ ｾ＠ h ｾ＠ ｾ＠ ｾ＠ qiT 3flqiR mil l I M ｾ＠ ｾ＠ x ｾ＠ ｾ＠ t~ 00 qi)
rR1S11cH-tjl -« ｾ＠ ｾ＠ GJTG, "IR rnttt19~ y cit- ｾ＠ ｾ＠ 1

ｾ＠ ｾ＠ ｾ＠ cRTcf - 2 . ｾ＠
-51\1 +i OO <fit ｾ＠ ｾ＠ <fit ｾ＠ - C (1 Q, !

One end of a tightly stretched flexible thin string -of length I is fixed at the origin
I
and the other at x = I. It is plucked at x = so that it assumes initially the shape of 3
a triangle of height h in the x-y plane. Find the displacem ent y at any distance x and
. . . horizontal tension . 2
at any time t after the stnng 1s released from rest Take, mass per umt . · =c .
length
20

8.(b) ~3TT Xo, Xo+E ｾ＠ X1 ｾ＠ ~&l cWJ-~ cl~l<INl-<~Rfil~"R ｾ＠ qiT ~'R?lt..!. I

a5.1H1.-a limit ｳ ｏ＠ ｾ＠ "IR MkiR-l fuia ~ - cit- ttt1ft.ta ｾ＠ :

2
) (x-x0 ) f( Xi ) + E( X )
f( X ) -- (x.1 -x)(x+x1 2
-2x.0 )f(
· Xo + . 1 -x)f'( Xo + .
) (x-x0 )(x
(x 1 -x0 ) (x1-x0 ) (x1-x0 )

ｾ＠ lR E(x)=7 ;(x-x0 ) (x-x1)f"'(~) ｾＭ＠

2 t 3rR

Write the three point Lagrangi an interpolating polynom ial relative to the points
x 0 , x 0+t: and x 1. Then by taking the limit ｳ ｏＬ＠ establish the relation

f(x)~-(x 1-x)(x+ x1;2xo) f(xo)+ (x-xo)( x1-x) f'(xo)+ (x-xo>2 f(x1)+E (x)
· . (x1- x 0 ) (x1- x0 ) · (x1-x0 )
2
where E(x) =7;(x-x0 ) (x-x 1)f"'(~)
is the error function and min.(x0 , x0 +E, x 1)<~<ma x.(x0 , x 0 +E, x 1) 15

8.(c) m ~Tffii cf@ ｾ＠ ffl, ｾ＠ (±a, 0) lR W-la 't I ｾ＠ ｾ＠ ｾ＠ x2 + y2 = a2 ｾ＠ M

2
-ifl' ｾ＠ "IR im y-3f&T ｾ＠ tliil.=a< a?.TT y ｾ＠ i:xjc'sfiillj91d'i t I

Two sources of strength ; are placed at the points (±a, 0). Show that at any point
on the circle x2 + y2 = a2,_ the velocity is parallel to the y-axis and is inversely
proportional to y. 15

URC-B-MTH 8

Examrace www.examrace.com