CS (MAIN) EXAM, 2010 SIL.No 253 . C-DTN-K-NUB MATHEMATICS Paper I Time Allowed : Three Hours| |Maximum Marks : 300) INSTRUCTIONS Each question is printed both in Hindi and in English. Answers must be written in the medium specified in the Admission Certificate issued to you, which must be stated clearly on the cover of the answer-book in the space provided for the purpose. No marks will be given for the answers written in a mediun other than that specified in the Admission Certificate. Candidates should attempt Questions I and 5 which are compulsory, and any three of the remaining questions selecting at least one question from each Section. Assume suitable data'if considered necessary and indicate the same clearly. Symbois and notations carry usual meaning, -unless otherwise indicated. All questions carry equal marks. cara ® ; aqeet ar feat eT ge RA-99 & fro ye oT esiSection ‘A’ 1. Attempt any five of the following : “- (a) Let G= IR —{-1} be the set of all real numbers omitting —1. Define the binary relation + on G by ax b=a+b+ ab, Show (G, *) is a group and it is abelian 12 (b) Show that a cyclic group of order 6 is isomorphic to the product of a cyclic group of order 2 and a cyclic group of order 3. Can you generalize -this ? Justify. 12 (c) Discuss the convergence of the sequence {x,, } (=) sin| where x, = 24, 12 8 (d) Define {x,} by x, =5 and Xna, = Y4+x, for n> 1. 12 Show that the sequence converges to (e) Show that ulx, y) = 2x — x3 + 3xy? is a harmonic function. Find a harmonic conjugate of u(x, y). Hence find the analytic function f for which u(x, y) is the real part. . 12 C-DTN-K-NUB 2 (Contd.). avs ‘a’ 1. freafefaea #8 fect ate & sax dre: : (&) 4 at ieee at arvafie demi & ayer a G=R-{-1} Af GK at ade eT axb=a+b+ aber ton Mire! Rage JG, #) GH ayy @ sik ae areal Bt 12 (@) fearen fe anf? 6 ar use afta mye ae 2 ue walla aye sit aif 3 & aha aE & gore & qerant gar 81 aa aT eaTaT carachiencnr at ant & ? sithrer sare | «12 (a) ager {x,} St aBrnfka Bf Rae Are, . f{ nw). . wet x, = G } 1 “ 12 (4) {x,} Ax, 253k n> DRI yay = Foo BROT ATE | ifeerga fe aqant CST) a ste safer Fea BI 12 (s) fears fis / u(x, y) = 2x —29 + 3xy? Ue Tea He 21 u(x, y) ST Ga TeaTSY aye are Arr | at: frafie wort fara Prfire fires fara u(x, y) are art 21 12° C-DTN-K-NUB 3 (Contd.)(f) Construct the dual of the primal problem :. Maximize z= 2x, +2423, subject to the constraints x, +29 + x3 > 6, 3x, - 2x9 + 3x3=3, 4x) + 3x2 — 6x3 = 1, and x,,x, x3 > 0. 12 2. (a) Let (Rr, ) be the multiplicative group of non- zero reals and (GL(n, IR), X) be the multi- plicative group of nx non-singular’ real matrices. Show that the quotient group GL (n, IR)/SL (nm, IR) and (IR", +) are iso- morphic where SL (n, IR) ={AEGL (n, IR)/det A = 1} What is the centre of GL (n, IR) ? 15 (b) Let C={f:7=[0, 1]—> IR{f is continuous}. Show C is a commutative ring with 1 under pointwise addition and multiplication. Determine whether .C is an integral domain. , Explain. - 15 (c) Define the function Zend, ; ff) = x*sin=. ifx 20 =0, ifx=0 Find f/(x). Is f(x) continuous at x = 02 Justify your answer. 1s C-DTN-K-NUB 4 (Contd.)(a) oe aver: srftrrenftecor Fire z = 2x, + x9 +.x4 FT raters & ater Xy + X_ 4X3 6, 3x, -2xy + 3x3=3, 4x, +3x)- Gr, =1, AK xx, 2 0. FT sfererreat ft carat Are | 12 2. (&) art cifq (IR", -) aptae araficn’ deri wr Tors WE e se (GL (n, IR). X) axn senate aredhie aneget ar pra aye 21 feeray fe fear age GL (a, IR)/SL (n, IR) RK OR", +) Geant € set / SL (ni, IR)={AEGL (n, IR)/det A =1} 21 GL (n, IR) eT Bex ae B? 15 (a) ABR C={F:7=[0, Jo R[F daa a} fearga forge: abr sik qua & erie Cum 1 afea waiter aaa | refer dire fe C Tew qoifeiter ort & | wT | 15 (1) wert ofonfte Atfsrg $0) = x? sink, afex 40 = 0, afk x = 0 f(x) ara AE aT x = OU f(x) HTB? WA Sax ar sea aE | : 15 C-DTN-K-NUB 5 * (Contd,)(d (b) ; 8 x2 Consider the series 2 ray =O (i +x J Find the values of x for which it is convergent and also the sum function. _Is the convergence uniform.? Justify your answer. . 15 Consider the polynomial ring Q[x]. Show p@) =2x3 ~ 2 is irreducible over Q. Let J be the ideal in Q[x] generated by p(x). Then show that Q [x]// is a field and that each element of it is of the form ap + a,f + aot” with ao, ay ay in Q and t=x+/, 15 Show that the quotient ting z [é/( +3) is isomorphic to the ring Z/10Z where Z [i] _ denotes the ring of Gaussian integers. 15 ©) (d) 4. (a) Let f,@ =x" on -l , F3 is 100 tons, 120 tons, 120 tons respectively. The transportation costs per ton from factories to warehouses are given in the table below : w, | w, [ws | Ww | Ws Fy 4 2 6° 9 Fy | 6 3 5 7 F. 5 2 6- 4 8 a Use Vogel's approximation method to obtain the initial basic feasible solution. 1 30 C-DTN-K-NUB 8 (Contd.) *(@) 0<|d0 uO, = uQ2, o=0, t>0 . : u(x, 0) = a(2—-x), O 0 nu, D= u(2, DH =O, t>0 u(x, 0) = x(2-x), O< x= 2. 20 7. (&) attear freee fear gar 2 : . 2x+3y=1 Qx+4y4+z72=2 2y + 62+ Awad . 424+ Bw=e frreerr 3 fer arerftrar afte ofacitacr ofacieit ar aangy | get dire wa ae erat 2] 20 (@) fever & faerg foe & seta art aaa [toga xx ea 4 cere et re Rye AT area Afra aaa afierea F 8 auiauat at efifere | 20° C-DTN-K-NUB 13 (Contd.)8. () (a) (b) i) Find the hexadecimal equivalent of the decimal, number (587632))9 (ii) For the given set of data points (21, FO) Ca FG2)) ee One FO) -write an algorithm to find the value of f(x) by using Lagrange’s interpolation _ formula. ii). Using Boolean algebra, simplify the following expressions (i) ata’b+a’b’c+a’b’c'dt...... Gi) xyz t+ yz xz where x’ represents the complement of x. : 5+1045 A sphere of radius a and mass mt roils down a rough plane inclined at an angle @ to the horizontal. If x be the distance of ‘the point of contact of the sphere from a fixed point on the plane, find ‘the acceleration by using Hamilton’s equations. 30 When a pair of equal and opposite rectilinear vortices are situated in a long circular cylinder at equal distances from its axis, show that the path of each vortex is given by the equation (-sin26 - 6?) (-? - ay = 4a°b?r*sin79, @ being measured from the line through the centre perpendicular to the joint of the vortices. — 30 (UB 14 .(1) STAT TET (587632) 9% YET TERIA sire FtSrg Gi) ae fregal & Ra ge aera (a FOU) (421 £2) Ons Fta)) & fora ware aidtert-qa & saat F f(x) se rT art ata wert & fart un’ uaitfer — ferfare : Git) acta stored at crate, frafafer erat at acer fifire :, G) ata’bta’b’c+a’b’c'd+...... Gi) x’y’z+yz+ xz wet a’ x yew wt ahaa ara 2 , 5+104+5 8. () fase a ae RETA on TU iter Ae & aT & TRS BY OH bat Tae 1 Yea eI ay x erat 1 wa frre firg & ea a orf eg A Rl 8, at afteer atte ar sadtr ax creer iret aft fore | 30 (a) ser sft anya tata fire ar en grr oe aa qdte aor # eae ae & art ao a fee Bt, at fearey fer gate after ar oer afar (r?sin20 — 5?) (r? —a?)? = 4076? 7?sin20 y & fear Een @, @ ATT oer @ Ave a ERA ae 4 Rar 8 Sh fe which oy oe iar Br 30 -DTN-K-NUB 15C-DTN-K-NUB wea-Te TT cae] SRT aeten ayer feed ate aitait Tat F war 21 geal & gee gat area F fore arr afer Brest gecra artes gaer-aar F fear war 2, sR Ber ATE AT TIE Sea TK - Ye yeys 1 sifea fafie end oe fear saat arfer | raer-7r 7 ofeererd area & sf Ror ay fret area # fore 7e aT IT aE oer . wet eat amar) seq dem 1 ie 5 orfraré & 1 arb eat Fa ues qos & an-a- ar var et Tae fee atte seat a sae airy | aft sravae et at sagen aiaet ar wat Bifre aa grat faifese bitfere 1 getter aie aaaat a waters arf &, var THe oreray 7 wer ra BT at Gat a afew wate 2} : English version of the Instructions is printéd on the front cover of this question paper.