Math Matics
Math Matics
(H)Mathematics
Unique Paper Code : 32351101_OC
Name of the Paper : C1-Calculus
Semester :I
Duration : 3 Hours
Maximum Marks : 75
𝑥 −6
1. Sketch the graph of the function 𝑓(𝑥) = by determining intervals of increase and decrease,
𝑥 −18
relative extrema, concavity, infection points and horizontal/vertical asymptotes (if any).
Determine whether the graph of the given function has a vertical tangent or a cusp. If yes, find the
same:
It is estimated that when x units of a certain commodity are produced, the total cost (in rupees) is
𝑥2
given by 𝐶(𝑥) = + 16𝑥 + 800 and they can all be sold at a price of (150 – x) rupees per unit. Find
2
𝑒 5𝑥
Evaluate lim𝑥→∞ [ ].
𝑐𝑜𝑠ℎ5𝑥
𝑒 𝑥 −1
3. Find the length of the arc of the curve 𝑦 = log [ ] 𝑓𝑟𝑜𝑚 𝑥 = 1 𝑡𝑜 𝑥 = 2.
𝑒 𝑥 +1
Let R be the region between the curves 𝑦 2 = 𝑥 3 𝑎𝑛𝑑 𝑥 2 = 𝑦 3 . Find the volume of the solid
generated when R is revolved about 𝑥 − 𝑎𝑥𝑖𝑠.
4. A ball is thrown from the ground level so as to just clear a wall 4 meters high at a distance of 4 meters
from the point of projection and falling at a distance of 14 meters from the wall. Find the magnitude
and direction of the velocity of the projection of the ball with the horizontal.
̂ . Find the particle’s
⃗ (𝑡) = 𝑒 𝑡 𝒊̂ + 2 𝑡 𝒋̂ − 2 𝑠𝑖𝑛 2𝑡 𝒌
A particle moves in space with acceleration 𝒂
̂.
⃗ (0) = 𝒊̂ + 𝒌
position if the position at time t=0 is at the point (2, 1, -1) and 𝒗
Find the arc length parametrization of the line 𝑥 = −5 + 3𝑡, 𝑦 = 2𝑡, 𝑧 = 5 + 𝑡 that has the same
direction as the given line and has reference point (-5, 0, 5).
5. Find the curvature and radius of curvature for the graph of vector equation
̂ at t=0.
⃗ (𝑡) = 𝑒 𝑡 𝑐𝑜𝑠 𝑡 𝒊̂ + 𝑒 𝑡 𝑠𝑖𝑛 𝑡 𝒋̂ + 𝑒 𝑡 𝒌
𝒓
If the foci of an ellipse are at points (3,1) and (3, -5) with length of major axis as 12, find its equation.
6. If 𝑅⃗(𝑡) is the position vector of a particle in a plane at time t, find the time in the given interval when
the velocity and acceleration are orthogonal, where
𝜋/4
Evaluate the integral ∫−𝜋/4 6𝑡𝑎𝑛4 𝑥 𝑑𝑥 using the Reduction formula.
1. Find the fifth root of the complex number (√3 + 𝑖) and represent them in the complex plane.
3. Prove that the intervals (2, ∞) and (4, ∞) have the same cardinality. Express gcd (260,154) in the form
260𝑥 + 154𝑦 , where 𝑥, 𝑦 are integers. Find the value of 2100 (𝑚𝑜𝑑11).
4. Describe all solutions of the following system in parametric vector form. Also give geometric
description of the solution set.
2𝑥 + 2𝑦 + 2𝑧 = 0
−2𝑥 + 5𝑦 + 2𝑧 = 1
8𝑥 + 𝑦 + 4𝑧 = −1
Show that the following set of vectors in ℝ 3 is linearly dependent.
4 2 1
{[2] , [ 6 ], [−2]}
1 −5 3
1/2
2 0 2
5. β = {𝑏1 , 𝑏2 , 𝑏3 } is an ordered basis for 𝑅3 where 𝑏1 = [2] , 𝑏2 = [ 1 ], 𝑏3 = [ 1 ] .
2 −1 −3
0
For 𝑣 = [−1] find [𝑣]𝛽 ,the coordinate vector of 𝑣 relative to the ordered basis β.
7
Find the basis and dimensions of Col(A) and Nul(A) for the matrix
1 2 3 1
𝐴 = [1 3 5 −2]
3 8 13 −3
Also verify Rank - Nullity theorem for the Matrix A.
If the standard matrix of a linear transformation T: 𝑅4 → 𝑅3
1
−1
is the matrix A (given above) find T [ ]
2
3
1 0 −1
6. Find the characteristic polynomial of the matrix 𝐴 = [ 1 −3 0]
4 −13 1
Show that λ = −2 is an eigen value of A and find one eigen vector
of A corresponding to 𝜆 = −2
T: 𝑅3 → 𝑅3 is a linear transformation such that
T (𝑥1 , 𝑥2 , 𝑥3 ) = (𝑥2 + 4𝑥3 , 𝑥1 + 2𝑥2 − 𝑥3 , 5𝑥1 + 8𝑥2 )
(i) Find the standard matrix of T
(ii) Is T one to one? Is T onto? Is T invertible? Justify your answer.
1
(iii) Find 𝑥 such that 𝑇(𝑥) = [2]
8
2/2
Name of the course : B.Sc.(H)Mathematics
Unique Paper Code : 32351101
Name of the Paper : C-1 Calculus (BMATH 101)
Semester : I
Duration : 3hours
Maximum Marks : 75
𝑥 1
ii. lim𝑥→1 ( − )
𝑥−1 𝑙𝑜𝑔𝑥
1
iii. lim𝑥→0 ( 𝑐𝑜𝑡𝑥 − )
𝑥
Find the centre, vertices, foci and ends of minor axis of the ellipse
3𝑥 2 + 4𝑦 2 − 30𝑥 − 8𝑦 + 67 = 0.
6+6.75+6
3 (i) Find the volume of the solid that is generated by revolving the region bounded by the
lines 𝑦 = 𝑥, 𝑦 = 1 and 𝑥 = 0 about the 𝑥 − 𝑎𝑥𝑖𝑠.
(ii) Use cylindrical shells to find the volume of the solid generated when the region bounded
by the curves 𝑦 = 𝑥 and 𝑦 = 𝑥 2 is revolved about the 𝑥 − 𝑎𝑥𝑖𝑠.
3
(iii)Find the arc length of the curve 𝑓(𝑥) = 3𝑥 2 − 1 over the interval [0,1]. (7+6.75+5)
4 (i) Find the tangent vector and parametric equations for the tangent line to the graph of the
vector function
⃗⃗⃗⃗⃗⃗⃗⃗
𝐹(𝑡) = 𝑒 2𝑡 𝑖̂ + (𝑡 2 − 𝑡)𝑗̂ + (𝑙𝑜𝑔𝑡)𝑘̂
(ii) If ⃗⃗⃗⃗⃗⃗⃗⃗
𝑟(𝑡) is the position of a particle in plane at time , find the time in the given interval
when the velocity and acceleration are orthogonal, where
⃗⃗⃗⃗⃗⃗⃗⃗
𝑟(𝑡) = (𝑡 − 𝑠𝑖𝑛𝑡)𝑖̂ + (1 − 𝑐𝑜𝑠𝑡)𝑗̂ , 0 ≤ 𝑡 ≤ 2𝜋
(iii) A shell is fired from ground level with a muzzle speed of 280 ft/s and at an elevation of
45° from the ground level.
𝑥+1 𝑥
𝑦=( )
𝑥+2
where x = 1000 – 𝑝
The cost of producing x units per day is C(x) = 3000 + 20 x
Find average revenue, profit function, maximum profit. What price per unit should be
charged to obtain maximum profit. (6+6+6.75)
𝑣 = 3 𝑖̂ – 4 𝑗̂ , 𝑎 = 𝑖̂ - 𝑗̂+2𝑘̂
Find tangential and normal components of velocity and acceleration, unit tangent vector and
unit normal vector at this instant.
Evaluate
𝜋 1−cos 𝜃
∫0 𝑠𝑖𝑛5 𝜃√1+cos 𝜃 𝑑𝜃
(6+7.75+5)
Name of Course : CBCS-2 (LOCF) B.Sc. (H) Mathematics
Unique Paper Code : 32351102
Name of Paper : C2-Algebra BMATH102
Semester :I
Duration : 3 hours
Maximum Marks : 75 Marks
My Presentation
XYZ
December 5 2021
Differentiable function
whenever
1
3. Write code in LaTeX to plot the lemniscate given by the parametric equations 9
2
𝑐𝑜𝑠 𝑐𝑜𝑠 2𝑡 𝑠𝑖𝑛 2𝑡 𝑐𝑜𝑠 2𝑡
𝑥= ,𝑦 = , 0 ≤ 𝑡 ≤ 2𝜋
1 + 2𝑡 1 + 2𝑡
1
4. (i). Write code of picture environment to make a picture of circumscribing a triangle. 4
2
About Me
Hi, I have huge passion for
wed-development and programming.
I love to learn and thrive from challenges
My Skills
● PHP
● HTML
● CSS
1
Q6. Write an HTML code to display the web page as follows: 9
2
𝑥 2 −5 −5
1. Prove that lim𝑥→ −1 ≠ .
𝑥 2 +7 7
𝑥 3 −3
Use 𝜀 − 𝛿 definition of limit to prove that lim𝑥→1 = −1.
𝑥 2 +1
Also prove that lim𝑥→0 𝑥 2 𝑠𝑔𝑛(𝑥) exists . Here sgn denotes the signum function.
If lim𝑥→𝑐 𝑓 = 0 and lim𝑥→𝑐 𝑔 = ∞ then justify by an example that lim𝑥→𝑐 𝑓𝑔 need not be infinity.
3. Let 𝑓: ℝ → ℝ be defined by
𝑥2 , 𝑖𝑓 𝑥 𝑖𝑠 𝑟𝑎𝑡𝑖𝑜𝑛𝑎𝑙
𝑓(𝑥) = {
5𝑥 − 6 , 𝑖𝑓 𝑥 𝑖𝑠 𝑖𝑟𝑟𝑎𝑡𝑖𝑜𝑛𝑎𝑙
Let 𝑓: ℝ → ℝ be an additive function ,that is, 𝑓(𝑎 + 𝑏) = 𝑓(𝑎) + 𝑓(𝑏) for all 𝑎, 𝑏 ∈ ℝ. Prove
that if 𝑓 is continuous at some point 𝑥0 , then 𝑓 is continuous at every point of ℝ .
𝑥−1 1
4. Show that 𝑓(𝑥) = is uniformly continuous on [0, ∞) and 𝑔(𝑥) = 𝐶𝑜𝑠( ) is not uniformly
𝑥+1 𝑥
continuous on (0, ∞).
If 𝑓 is continuous on [0, 2] and 𝑓(0) = 𝑓(2), then prove that there exists 𝑥, 𝑦 ∈ [0,2] such that
|𝑦 − 𝑥| = 1 and 𝑓(𝑥) = 𝑓(𝑦).
5. Find the points of relative extrema of the following function on the specified domain
𝑓(𝑥) = |𝑥 2 − 25| , −7≤𝑥 ≤7.
𝑥2 𝑥3 𝑥2 𝑥3
1+𝑥+ + < 𝑒𝑥 < 1 + 𝑥 + + 𝑒𝑥 .
2 3! 2 3!
Name of Course : CBCS B.Sc. (H) Mathematics
Semester : III
Duration : 3 hours
(a)
(b)
Write Cayley’s table for each of the corresponding two symmetric groups. Further,
find order of each element in the two symmetric groups. If F and R represent a fixed
reflection and a fixed rotation respectively in any of the two groups, then find
FR7FR2F . Find the center of each of the two groups. Explain whether the groups are
abelian.
2. Show that the set of all elements of finite order in an abelian group is a subgroup of
the group. Consider the following group under matrix multiplication.
GL(2, ℤ2 ) = {A|A is a 2 × 2 matrix with entries from ℤ2 and determinant |A| ≠ 0}
Write |GL(2, ℤ2 )|. Let
H = {A ∈ GL(2, ℤ2 )|At = A, where At denotes the transpose matrix of A }
1 1
Is H a subgroup of GL(2,ℤ2 ) ? Justify! Compute order of the element [ ] in
1 0
GL(2, ℤ2 ). Explain without actual calculation why there is no element in GL(2, ℤ2 ) of
order 6.
3. Let S4 and S5 denote symmetric groups of degree 4 and 5 respectively. What is the
order of the permutation α = (1245)(314) in S5? Find α-1. Is the permutation α even?
Give an element β of order 4 in S4. Write all the elements of the cyclic group
generated by β. Let H = {αϵS4: α(2) = 2} and K = {αϵS4: α(4) = 4}. Prove that H is
isomorphic to K.
4. Let ℤ be the additive group of integers. Let H = {0, ±5, ±10, ±15, … }. Find all the
left cosets of H in ℤ. What is the index of H in ℤ? Find all the subgroups of ℤ15 the
group of integers under addition modulo 15. Also write down all their generators.
Show that U(25) is a cyclic group under multiplication modulo 25. Find all its
generators.
6. Find all homomorphism mappings from ℤ10 to ℤ4. If φ ∶ ℤ12 → ℤ12 is defined as
φ(x) = 9x ∀x ∈ ℤ12 , prove that φ is a homomorphism. Find its kernel.
Name of the course : CBCS B.Sc. (H) Mathematics
Semester : III
Duration : 3 hours
1. Show that the set 𝑆 of all ordered pairs (𝑎, 𝑏) of non-zero real numbers is an
abelian group under the multiplication defined by
(𝑎, 𝑏)(𝑐, 𝑑) = (𝑎𝑐, 𝑏𝑑) ∀ 𝑎, 𝑏, 𝑐, 𝑑 𝜖 𝑆
Consider the group 𝐺 = 𝐺𝐿(2, 𝑹) under multiplication. Then find the centralizer of
1 1 0 1
𝐴= ( ) and 𝐵 = ( ). Also, find the center of 𝐺.
1 0 1 0
3 4
Let 𝐴 = ( ). Find 𝐴−1 in 𝑆𝐿(2, 𝑍5 ). Verify the answer by direct calculation.
4 4
Prove that an abelian group which contains two distinct elements which are their
own inverses must have a subgroup of order 4.
Suppose a group contains elements 𝑎 and 𝑏 such that |𝑎| = 4 and |𝑏| = 5 and
that 𝑎3 𝑏 = 𝑏𝑎. Find |𝑎𝑏|.
Prove that the mapping from 𝑥 → 𝑥 6 from 𝑪∗ to 𝑪∗ where 𝑪∗ denotes the set of
non -zero complex numbers is a homomorphism. What is the kernel?
Name of Course : CBCS (LOCF) B.Sc. (H) Mathematics
Unique Paper Code : 32351502
Name of Paper : BMATH-512 GROUP THEORY-II
Semester :V
Duration : 3 hours
Maximum Marks : 75 Marks
1. Show that the automorphism groups of two isomorphic groups are isomorphic. Let 𝐺 be a
group and 𝑔 ∈ 𝐺 be an element of finite order. Show that |𝜙𝑔 | divides |𝑔|, where 𝜙𝑔 is the
inner automorphism of 𝐺 generated by 𝑔. Give an example of a group 𝐺 and an element
𝑔 ∈ 𝐺 for which 1 < |𝜙𝑔 | < |𝑔|.
2. Determine the number of elements of order 15 in the group ℤ75 ⊕ ℤ20 . Also determine the
number of cyclic subgroups of order 15 in this group. Is the group ℤ75 ⊕ ℤ20 isomorphic to
the group ℤ25 ⊕ ℤ60 ? Justify your answer.
3. Find all Abelian groups (up to isomorphism) of order 100. From these isomorphism classes
determine those classes that have elements of order 25. Does every Abelian group of order
100 has a cyclic subgroup of order 10? Justify your answer.
4. State the following statements as True or False. Justify your answer with proper reasoning.
a. The action of 𝐷20 (the dihedral group of order 20) on itself by conjugation is faithful.
b. Let 𝑆 be a finite set and 𝐺 be a subgroup of 𝑆𝑦𝑚 (𝑆). Let 𝜎 ∈ 𝐺 and 𝑠 ∈ 𝑆. If 𝐺 acts
transitively on 𝑆, then ⋂𝜎∈𝐺 𝜎 𝐺𝑠 𝜎 −1 = {𝐼}, where 𝐺𝑠 denotes the stabilizer of 𝑠 in 𝐺.
c. A group of order 160 is not simple.
d. If two groups have same class equation, then the groups are isomorphic.
e. Any two 3-cycles in 𝐴4 are conjugate.
5. Let 𝐺 = 𝐷10 (the dihedral group of order 10) and 𝐴 = {1, 𝑟, 𝑟 2 , 𝑟 3 , 𝑟 4 }, where 𝑟 denotes the
rotation of regular pentagon by 72° about the centre in clockwise direction. Find 𝐶𝐺 (𝐴) and
𝑁𝐺 (𝐴). Let 𝐻 be a subgroup of order 2 in 𝐺. Show that 𝑁𝐺 (𝐻) = 𝐶𝐺 (𝐻). Deduce that if
𝑁𝐺 (𝐻) = 𝐺, then 𝐻 is a subgroup of 𝑍(𝐺). Let 𝐺 = 𝐷8 and 𝐺 acts on itself by the left
regular action. By labelling the elements 1, 𝑟, 𝑠, 𝑠𝑟, 𝑟 2 , 𝑠𝑟 2 , 𝑟 3 , 𝑠𝑟 3 of 𝐺 with the natural
numbers 1, 3, 5, 7, 2, 4, 6, 8 respectively, where 𝑟 denotes the rotation of a square by 90° in
clockwise direction and 𝑠 denotes the reflection of square about the line passing through the
vertices 1 and 3, exhibit the image of each element of 𝐺 under left regular representation of 𝐺
into 𝑆8 .
6. Find Sylow subgroups of a group 𝐺 of order 108. Show that either 𝐺 has a normal Sylow 3-
subgroup or 𝐺 contains a normal subgroup of order 9.
[This question paper contains 4 pages]
A
Sr. No. of the Question Paper :
Semester : V
(v) A compact metric space is a complete metric space, but a complete metric space may
not be compact metric space.
1 1 1
(vi) The set [1, 0] 1, , ,..., ,... is compact in . 2 6 = 12
2 3 n
(b) (i) Consider a metric space (X, d) and a 1-1 function f : X . Then verify whether the
following defines a metric on X: d ( x, y) d ( x, y) f ( x) f ( y ) , x, y X . 3
*
2 (a) (i) Prove that in a metric space (X, d) a sequence < xn > is convergent and converges to a
point x in X if and only if the sequence <d (xn , x)> converges to 0 in . 2
(ii) Show that the sequence < xn >, where xn = <1, 1/2, 1/3, … ,1/n, 0, 0, …> converges to
x = <1, 1/2, 1/3, … ,1/n, …> in l2-space. 2
(b) (i) Consider the subspace X I J of , where I ]0,1[ and J [4, 7[ . Show that
d (sup X I , I ) 0 . 2.75
(iii) Consider endowed with discrete metric. Show that every singleton in it is both open
and closed ball of radius less than 1. 2
(c) (i) Show that A = {<xn> | xn = 0 or 1} is a metric subspace of l∞ -space. What is the
induced metric on A? 3
(ii) Give an example of a sequence in the l∞ -space which is co-ordinate wise convergent but
not convergent in l∞. 4
(c) Suppose is a continuous real valued function of the two real variables and . Prove
that the curve in the Euclidean plane whose equation is is a closed set.
Is an open set? Justify your answer. 2+1
(d) Is isometric to , where and are standard metrics. Justify your answer. 3
(e) Let . Find when (i) is usual metric on (ii) is discrete metric
on . 1.75
4. (a) Let be any metric space. Does there exist a bounded metric on which is
equivalent to ? Justify your answer. 1+3
(e) Define by
(c) Give an example of an open set in which is complete but not connected. 2
(d) Give an example of a metric space where singletons are the only connected sets. 2
(a) Let X \ {0} . Show that there exists a continuous map f defined on X such that
1, x (, 0)
f ( x) 4
0, x (0, ).
(d) Give an example of a countable infinite set which is not compact, but its closure is
compact. 2
(e) Give an example to justify that the continuous image of a bounded set need not be
compact. 2
(f) Give an example of a collection of closed sets whose union is closed but not compact. 2
Semester : V Semester
Duration : 3 hours
1. Let (𝑃1 , ≤) be ordered set of all divisors of 5 and (𝑃2 , ≤) be ordered set of all divisors of 9, both
ordered with divisibility. Draw the diagram of direct product 𝑃1 × 𝑃2 . Is it same as the diagram of the
lattice of factors of 20 , justify ,also Prove or Disprove 𝑃1 × 𝑃2 is a lattice. Further, prove the result
that a lattice (𝐿, ≤) is a chain if and only if every nonempty subset of L is a sublattice of L.
3. Let 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒} be a partial ordered set with the given Hasse diagram
e
c
d
a
Find the meet (∧) and join (∨) of subsets of {a,c} and {b,e}. Let 𝐵 = {1, 2, 3, 4, 5} be order
isomorphic to A under the following order isomorphism: f(a) = 1, f(b) = 3, f(c) = 5, f(d) = 2, f(e) = 4.
Draw the Hasse diagram of poset B. Also prove that in a lattice every non empty subset has a supremum
and infimium.
4. Draw the graph K4,4. How many edges does this graph has? Also, find the adjacency matrix of this
graph. Does there exist a graph with 32 edges and 12 vertices, each of degree 4 or 6? Justify your
answer. For the graph given below, Either give the bipartition sets or explain why the graph is not
bipartite.
5. Use the original form of Dijkstra’s Algorithm to find shortest path from A to F in the graph given below.
Label all vertices. Explain algorithm.
B 6 D
3
6
2
A 1 F
1
7 3
4 E
C
Consider the following Graph.Check whether the graph is Eulerian. Explain your Answer.
A B
D C
b c d e
L
Name of the Course : B.Sc. (H) Mathematics (CBCS)
Semester : V Semester
Duration : 3 hours
1. Let P = {1, 2, 3, 5,6,10,15,30} . Show that P is a partial ordered set with divisibility as partial
order relation. Draw Hasse Diagram of P. Find lower bounds and upper bounds of 10 and 15.
Draw the diagrams for the ordered sets 𝟐 ∪ 𝟑, 𝟐 × 𝟑, and 𝟐 ⊕ 𝟑 where n denotes the chain
𝟎 < 𝟏 < 𝟐 < 𝟑 … . . … . . < 𝒏 − 𝟏.
2. Given lattice 𝐿 = {1,3,5,7,15,21,35,105} of positive divisors of 105 with respect to the given
order 𝑥 ≤ 𝑦 ⟺ x divides y, Find sublattices S and T of L such that the union, 𝑆 ∪ 𝑇 is not a
sublattice of 𝐿,but 𝑆 ∩ 𝑇 is a lattice. Prove or disprove that every chain is a lattice. Is every
lattice also a chain? Justify your answer by verifying the same for the lattice L defined above.
Prove or disprove that lattice (𝑃(𝑋),∩,∪), where 𝑋 = {1, 2} is isomorphic to the sublattice
𝑅 = {1,3,15,105} of L. Hence or otherwise, find a sublattice of L that is isomorphic
to (𝑃(𝑋),∩,∪). Justify your answer.
3. Verify whether the lattice L1 in the figure given below is modular and /or distributive, by using
M3-N5 theorem.
c d
b e
0
L1
Find elements a, b, c in M3 which do not satisfy the following law:
(a ∨ b = c ∨ b and a ∧ b = c ∧ b) => a= c
Also prove that in a distributive lattice L the above law holds for all a,b,c ∈ L.
4. Find the disjunctive normal form of 𝑝 = 𝑥′𝑦 + 𝑥𝑦 ′ 𝑧 + 𝑥𝑦′𝑧′ + 𝑥 ′ 𝑦 ′ 𝑧 in three variables and
simplify it using Karnaugh Map or Quine-McCluskey method. Give the symbolic representation
of the circuit q given by
𝑞 = 𝑥′𝑦𝑧((𝑥 + 𝑧′) + (𝑦′ + 𝑧 ′ ))
Also,draw the contact diagram of above circuit q.
5. Use the improved version of Dijkstra’s Algorithm to find the length of shortest path from A to F in the
graph given below. Show the final labels on all vertices, Explain Algorithm.
B 3 D
4 6
A 2 F
1 8
2 3
C 10
E
Find the adjacency matrices A1 and A2 of the graphs G1 and G2 shown below. Find an
isomorphism between the graph G1 and G2.
V1 V2 u4
u5
V5
u1 u2
u3
V3 V4
G1 G2
6. Does there exist a graph with 28 edges and 10 vertices, each of degree 4 or 6? Justify your answer.
Does there exist the graphs whose degree sequence are (a) 4,3,2,2,1 (b) 5,4,3,2,1 ? In each case either
draw the graph or explain why no graph exists.
For pair of graphs shown below, either label the graphs so as to exhibit an isomorphism or explain
why graphs are not isomorphic.
Name of the Course : B.Sc. (H) Mathematics (CBCS)
Semester : V Semester
Duration : 3 hours
1. Let (𝑃1 , ≤) be ordered set of all divisors of 5 and (𝑃2 , ≤) be ordered set of all divisors of 9, both
ordered with divisibility. Draw the diagram of direct product 𝑃1 × 𝑃2 . Is it same as the diagram of the
lattice of factors of 20 , justify ,also Prove or Disprove 𝑃1 × 𝑃2 is a lattice. Further, prove the result
that a lattice (𝐿, ≤) is a chain if and only if every nonempty subset of L is a sublattice of L.
3. Let 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒} be a partial ordered set with the given Hasse diagram
e
c
d
a
Find the meet (∧) and join (∨) of subsets of {a,c} and {b,e}. Let 𝐵 = {1, 2, 3, 4, 5} be order
isomorphic to A under the following order isomorphism: f(a) = 1, f(b) = 3, f(c) = 5, f(d) = 2, f(e) = 4.
Draw the Hasse diagram of poset B. Also prove that in a lattice every non empty subset has a supremum
and infimium.
4. Draw the graph K4,4. How many edges does this graph has? Also, find the adjacency matrix of this
graph. Does there exist a graph with 32 edges and 12 vertices, each of degree 4 or 6? Justify your
answer. For the graph given below, Either give the bipartition sets or explain why the graph is not
bipartite.
5. Use the original form of Dijkstra’s Algorithm to find shortest path from A to F in the graph given below.
Label all vertices. Explain algorithm.
B 6 D
3
6
2
A 1 F
1
7 3
4 E
C
Consider the following Graph.Check whether the graph is Eulerian. Explain your Answer.
A B
D C
b c d e
L
Name of Course : CBCS B.Sc. (H) Mathematics
Unique Paper Code : 32357502_LOCF
Name of Paper : DSE1-Mathematical Modeling and Graph Theory
Semester :V
Duration : 3 hours
Maximum Marks : 75 Marks
Attempt any four questions. All questions carry equal marks.
1. Consider a spring-mass dashpot system with mass m = 1, the viscous damping c = 0 and the
spring modulus k = 9 with external force f(t) = 6 cos 3t. Let y(t) denotes the displacement of
the mass from its equilibrium position. Find y(t).
Determine the Laplace Transform of the square-wave function shown in the figure below.
f(t)
a 2a 3a
2A t
s 4 4 a 4 s 2 2 a s 2 a 2 s 2 2 a s 2 a 2
What is an Analytic function and a regular singular point? Find the singular points for the
ordinary differential equation x x 2 y '' 2 x 2 y ' 3 y 0. .Also check whether the
3 3
Find two linearly independent Frobenius series solutions of the differential equation
3
x 2 y '' x y ' x 2 y 0
4
3. Consider the following Linear Programming Problem:
Maximize 𝑍 = 6𝑋1 + 5𝑋2
Subject to
𝑋1 + 𝑋2 ≤ 5
3𝑋1 + 2𝑋2 ≤ 12
𝑋1 , 𝑋2 ≥ 0
Solve this Problem using tabular form of Simplex Method.
Explain middle square method. Is there any drawback of this method? Take initial seed
𝑥0 = 14 and generate two digit eight random numbers. Is there any problem to generate
𝑥2 𝑦2 𝑧2
+ + ≤ 32
4 8 16
A small harbour has unloading facilities for ships. Only one ship can be unloaded at any
one time. The unloading time require for a ship depends on the type and the amount of cargo
and varies from 45 to 90 minutes. Below is given a situation with 5 ships:
Unload time 45 35 50 65 70
Draw the time-line diagram depicting clearly the situation for each ship, the idle time for
harbour and the waiting time. Also list the waiting times for all the ships and find the average waiting
time.
5. Verify and explain whether the following graphs are isomorphic:
a)
b)
True or false: A graph is bipartite iff every cycle of a graph has even number of edges. Explain?
Can, an Eulerian graph can be split into cycles, no two of which have an edge in common? Justify
your answer. Also illustrate the result using the following graph
b c
a d
f e
6. Is a bipartite graph with odd number of vertices not Hamiltonian. Explain? Verify whether the
Petersen graph is semi-Hamiltonian or not?
Show how a Gray code represents a Hamiltonian path in 2-cube and 3-cube.
For the graph shown below, write down a walk of length 7 between A and I and a cycle of
length 3, 4 and 5.
1
1. (a) Find the smallest positive root of the given equation by performing three iterations of
the Bisection method
𝑓(𝑥) = 𝑒X − 3x = 0 .
(b) Apply four iterations of the Fixed Point Iteration Method to find an approximate root
of the following equation by taking the initial approximation as 𝑝0 =0
𝑓(𝑥) = 3𝑥 − (1 + cos 𝑥) = 0.
Also represent the root graphically.
(c) Find LU decomposition for the matrix
3 1 2
A= (2 −3 − 1 )
1 −2 − 1
2. (a)Set up the Gauss-Seidel iteration scheme for the following system of equations
2𝑥 − 𝑦 + 2𝑧 = 3
𝑥 + 3𝑦 + 3𝑧 = −1
𝑥 + 2𝑦 + 5𝑧 = 1
and iterate three times starting with the initial vector 𝑋(0) = (0,0,0.5)𝑇.
3𝑥1 + 4𝑥2 − 𝑥3 = −2
2𝑥1 − 3𝑥2 + 5𝑥3 = 10
Take 𝑤 = 0.9 with 𝑋(0) = (0,0,0)𝑇 and iterate three times.
3. (a) Find a polynomial of degree 3 or less passing through the points (-1,9), (0,5),(1,3)
and (2,1) using Lagrange interpolation. Use this polynomial to estimate the ordinate
for 𝑥 = 1.5.
(b ) Use central difference formula to approximate 𝑓′(0.5) for the function
𝑓(𝑥) = 4𝑒−2𝑥 by taking two step sizes ℎ = 0.1 and 0.05. What is the order of
approximation?
4. (a) Derive the following approximation of function 𝑓′(𝑥0) for an arbitrary function
f(x):
−3𝑓0 + 4𝑓1 − 𝑓2
𝑓′(𝑥0 ) =
2ℎ
Hence show that the above approximation provides exact value of the first order
derivatives for 𝑓(𝑥) = 1, 𝑥 𝑎𝑛𝑑 𝑥2but not for 𝑓(𝑥) = 𝑥3.
(b) Determine the step size h in an equidistant table for 𝑓(𝑥) = 𝑠𝑖𝑛𝑥 in [0, 𝜋/4], if
the error in magnitude in quadratic interpolation is less than or equal to 5 × 10−8 in
magnitude.
(c ) Obtain the piecewise linear interpolating polynomials for the function f(x) defined by the
given data .
X 0.5 1.5 2.5
f(x) 0.125 3.375 15.625
5. (a) Approximate the value of the given integral by Simpson’s 1/3 rule and the Trapezoidal
rule
3 1
∫ dx.
0 4+𝑥2
Calculate the difference between the actual value and the approximate value.Also find the
error term for both.
6 (a) Construct the Richardson extrapolation table to find the derivative of the function
𝑓(𝑥) = tan−1 𝑥 at 𝑥0 = 3 using the first-order forward difference approximation
3
(b) Apply the Modified Euler method to find approximate solution of the following initial
value problem with four numbers of steps
1. Let 𝑎 be a nonzero real number. For any 𝑥0 , the recursive sequence defined by 𝑥𝑛+1 = (𝑎3 +
+2𝑥𝑛 3 )/3𝑥𝑛 2 converges to 𝑎. Determine the order of convergence and the asymptotic error
constant.
Find the root of the equation 𝑡𝑎𝑛 𝑥 + 𝑥 = 0 correct to two decimal places which lies
between 2 and 2.1 using bisection method.
Find the positive root of the equation 𝑥 2 + 𝑒 −𝑥 − 5 = 0 using the Newton’s method with
𝑝0 = 2. Perform three iterations.
3. Solve the following system of equations using Gauss Jacobi iteration method:
4𝑥1 + 2𝑥2 + 𝑥3 = −2
2𝑥1 + 5𝑥2 + 2𝑥3 = −6
𝑥1 + 2𝑥2 + 6𝑥3 = 10
−𝑥1 + 2𝑥2 − 𝑥3 = 1
𝑥1 − 𝑥2 + 2𝑥3 =1
P.T.O.
2
Write the following data in the divided difference tabular form and determine the missing
values:
𝑥0 = 0, 𝑥1 = 1, 𝑥2 = 2, 𝑥3 = 3
−𝑥3 + 𝑥4 = 1
𝑥(1) = 0
in 4 steps using Euler’s method. Also find the absolute error at each step given that the exact
solution of the IVP is 𝑥(𝑡) = 𝑆𝑖𝑛(ln 𝑡).
1
1. Suppose that the cumulative distribution function of the random variable X is given by
F(x) = 1 -
Evaluate P(X>2), E(X) and Var(X). Find the 25th percentile( pth percentile is a value ξp such that
P(X < ξp) ≤ p and P(X ≤ ξp) ≥ p) , the mode and the median of this distribution.
2. Let C be the set of points interior to or on the boundary of a square with side of length 1.
Moreover, say that the square is in the first quadrant with one vertex at the point (0, 0) and an
opposite vertex at the point (1, 1). Let P(A) be the probability of region A contained in C. If
A={(x, y): 0<x<y<1}, compute P(A), and what will be P(A) if A={(x, y): 0<x=y<1}. Suppose,
two points are independently chosen at random in the interval (-1, 1). Obtain the probability that
the three parts into which the interval is divided can form the sides of a triangle.
3. State the memory-less property of the exponential distribution. Let the time (in hours) required to
repair a smart mobile is exponentially distributed with mean 3. What is the probability that the
repair time exceeds 3 hours? Also, find the probability that a repair takes at least 5 hours given
that its duration exceeds 4 hours?
4. Let
Find the moment generating function of X and Y, and hence, find whether X and Y are independent?
Further obtain the coefficient of correlation between X and Y.
5. Let
f(x, y) = 10xy2,, 0 < x < y<1, and =0 elsewhere, be the joint pdf of X and Y.
Find the conditional mean and variance of X, given Y=y, 0 < y <1. Hence find the distribution of
Z=E(X|Y) and determine E(Z) and Var(Z) and compare these to E(X) and Var(X), respectively.
P.T.O.
2
6. (i) State the Chebyshev’s Theorem (or Inequality). Let the number of customer’s visiting a bike
showroom is a random variable with mean 12 and standard deviation 2. With what probability can
we assert that there will be more than 6 but fewer than 18 customers visiting the showroom?
(ii) Let {Xi}, i=1, 2, … be a sequence of i.i.d. Poisson variables with E[Xi]=1.5. Find
P( 160 < Y<200), where Y = X1 + X2 + … + X100
Name of Course : CBCS B.A. (Prog)
Unique Paper Code : 62351101_OC
Name of Paper : Calculus
Part :I
Duration : 3 hours
Maximum Marks : 75 Marks
1 1
− 𝑥, 𝑖𝑓 0 < 𝑥 <
2. Let 𝑓(𝑥) = {32 1
2
− 𝑥, 𝑖𝑓 < 𝑥 < 1
2 2
1 1
𝑓(0) = 0, 𝑓 ( ) = , 𝑓(1) = 1 .
2 2
1 𝑥 2 +𝑦 2
Show that f(x) is discontinuous at 𝑥 = , 1 and also if 𝑧 = 𝑠𝑒𝑐 −1 ( )
2 𝑥+𝑦
show that
𝜕𝑧 𝜕𝑧
𝑥 +𝑦 = 2𝑐𝑜𝑡𝑧.
𝜕𝑥 𝜕𝑦
1
and also if 𝑢 =
√𝑥 2 +𝑦 2 +𝑧 2
show that
𝑥 3 + 𝑦 3 = 3𝑎𝑥𝑦
at the points where it meets the parabola 𝑦 2 = 𝑎𝑥 are parallel to the axis of 𝑦
4𝑥 3 − 3𝑥𝑦 2 − 𝑦 3 + 2𝑥 2 − 𝑥𝑦 − 𝑦 2 − 1 = 0.
4. Find the position and nature of the double points on the curve
𝑦(𝑦 − 6) = 𝑥 2 (𝑥 − 2)3 − 9
5. Verify the Rolle’s Theorem for the function 𝑓(𝑥) = 𝑥(𝑥 − 2)3 in [0,2]
𝑡𝑎𝑛𝑥 𝑥
> , 0 < 𝑥 < 𝜋/2.
𝑥 𝑠𝑖𝑛𝑥
Semester : I
1. (a) Define a class Rectangle that has the two data members Length and
Breadth and three methods given below:
● Constructor to initialize the data members Length and Breadth.
● Area – This computes the area of the rectangle.
● Perimeter- This computes the perimeter of the rectangle.
● __str__ function to generate a string that may be used to display the data
members of the rectangle.
c) Define a function count that accepts a string s as an input and counts the
vowels, consonants, and spaces that occur in s and print their counts in the
result.
2 2
3 3 3
4 4 4 4
3 3 3
2 2
1
6 a) Show the contents of the stack on execution of each of the following sequence
of operation: push('A'), isempty(), push('B'), pop(),
push('C'), pop(), pop(). Assume that the stack is initially empty.
What will be the effect of another pop() operation invoked after the
execution of the above sequence of operations?
b) Enumerate any four types of Exception. Explain under what conditions these
exceptions are raised by the Python interpreter. How are they handled?
1. Identify the errors in the following statements and rewrite them after removing the errors:
a) j = 10
while j != 0:
print("j =" j)
j =- 1
b) For i in range(4,6):
c) 1 + "Hello"
d) if i =< 4:
e) True = 1
f) a = [16, 82, 39]
print(A)
Which of the following are valid identifiers? Also mention the cause of violation if an
identifier is invalid.
a) Range
b) 2Subjects
c) abc-1
d) NaN
e) No of elements
● Write a function that accepts the name of a file and returns the number of lines and the
characters in the file. The function should return -1 if the specified file does not exist.
4. What will be the output on the execution of the following code segments? Justify your
answers.
d) t = (1, 2, 3, 4, 5, 6)
for i in range(len(t) - 1):
print("t[%d] = %d"%(i, t[i]))
e) def fn():
try:
s = "Hello"
print(s[10])
except ValueError:
print("Value error")
except IndexError:
print("Index error")
raise ValueError("Some error")
except:
print("Default error")
print("Out")
try:
fn()
except ValueError as msg:
print(msg)
5. Define a function checkDivisors that takes an integer N as an argument and returns True
when the number of divisors of N is even, False otherwise. Define another function that
takes an integer num as an input from the user and invokes checkDivisors. If num is a
positive integer and displays the result, otherwise display the message "Invalid Input".
Write statements to perform the following:
♦ create a set S1 having "Violet", "Indigo", "Blue", "Green", "Yellow",
"Orange" and "Red" colors
♦ create a set S2 having "Cyan" and "Magenta" colors
♦ add "Yellow" and "Black" colors to S2
♦ find colors that are common to both the sets
♦ find colors that are present in S2 but not in S1
♦ find all the colors that are present in both the sets
6. Apply selection sort to arrange the elements of the following list in descending order:
lst = [12, 5, 2, 4, 17, 44, 7, 6, 9]
Show all the intermediate steps of each pass. Determine the number of passes to sort the entire
list.
Define a function for linear search that accepts two arguments: a list lst and the element
ele to be searched. Assume that lst can have duplicate elements. If ele is present in the
list, the function should return a list of all the indices corresponding to ele, [-1] otherwise.
For example, if the list is [24, 68, 68, 24, 14, 68] and 68 is to be searched then the function
should return [1, 2, 5].
Name of Course : B.Sc. (Math. Sci.)-I, B.Sc. (Phy. Sci.)-I,
B.Sc. (Life Sci.)-I
Unique Paper Code : 42351101_OC
Name of Paper : Calculus and Matrices
Semester :I
Duration : 3 hours
Maximum Marks : 75 Marks
Qs 2: Find the inverse of the matrix 𝑃 , if it exists, using elementary row operations where
1 1 −1
𝑃 = [1 2 1]
1 0 1
Find the rank of the matrix 𝐵 where
1 2 1
1 1 −1
𝐵=[ ]
2 3 0
4 6 0
Using elementary row operations, find the solution of the following system of equations, if it
exists
𝑥+𝑦+𝑧 =2
2𝑥 − 𝑧 = 0
3𝑥 + 𝑦 + 𝑧 = 4
Qs 3: Find the eigen values of matrix 𝐴 and corresponding eigen vectors for each of the eigen values
of 𝐴 where
1 1 0
𝐴 = [0 1 2]
0 0 1
Find the limit of the sequence, if it converges:
𝑛+1
a. < 10 + >
𝑛2 +1
sin 𝑛
b. < (−1)𝑛+1 >
𝑛2
Qs 4. Assuming the validity of expansion, find the Taylor series generated by 𝑓(𝑥) = 𝑒 2𝑥 𝑎𝑡 𝑥 = 0.
Find |𝑧|, 𝑎𝑟𝑔 𝑧, 𝑎𝑟𝑔 𝑧, 𝑎𝑟𝑔(−𝑧) for the complex number 𝑧 = (1 − √3 𝑖)(−1 − 𝑖).
Find the equation of the circle described on the line joining the points given by 1 + 2𝑖 𝑎𝑛𝑑
5 − 6𝑖 as diameter.
Qs 6. Form an equation of lowest degree with real coefficients whose roots are 1, −1, 𝑖.
𝑛
𝑛𝜋
If 𝑛 is a positive integer, then show that (1 + 𝑖)𝑛 − (1 − 𝑖)𝑛 = 𝑖 2 2 +1 sin( ).
4
A body with initial temperature of 120°C is allowed to cool in air which remains at a constant
temperature of 30°C. It is given that after 10 minutes, the body has cooled to 60°C. Find the
temperature of the body after 20 minutes.
Unique Paper Code : 62354343
(c) Find an equation for the parabolic arch with base b and height h, shown in the
accompanying figure
(b) Find the equation for the ellipse that has ends of major axis (6, 0) and passes
through (2, 3)
(c) Find the equation for a hyperbola that satisfies the given conditions:
Asymptotes y = 2x + 1, y = 2x + 3 and passes through the origin.
3. (a) Find an equation of the sphere with centre (2,-1,-3) and satisfying
i) Tangent to the x-y plane.
1
ii) Tangent to the x-z plane.
iii) Tangent to the y-z plane.
b) Show that the graph of the equation:
√ √ [ ] [ ]
is a portion of a parabola.
2
(c) For the following graph, find a minimal edge cover and a maximal independent set of
vertices.
3
1
1. Describe sketch and label the focus, vertex and directrix of the parabola
4𝑥 2 − 2𝑦 + 8𝑥 + 5 = 0.
Find the centre, vertices, foci and ends of minor axis of the ellipse
9𝑥 2 + 4𝑦 2 − 18𝑥 + 24𝑦 + 9 = 0.
Describe sketch and label the centre, vertices, foci and asymptotes of hyperbola
16𝑥 2 − 𝑦 2 − 32𝑥 − 6𝑦 − 57 = 0.
2. Find equation of the parabola that has the focus (−1, 4) and directrix 𝑥 = 5.
Find equation of the hyperbola having foci at (0, ±5) and asymptotes 𝑦 = ±2𝑥.
Rotate the coordinate axes to remove 𝑥𝑦 term and identify the curve
𝐿𝟏 : 𝑥 = 1 + 7𝑡, 𝑦 = 3 + 𝑡, 𝑧 = 5 − 3𝑡;
𝐿𝟐 : 𝑥 = 4 − 𝑡, 𝑦 = 6, 𝑧 = 7 + 2𝑡;
Determine whether the planes 3𝑥 − 4𝑦 + 5𝑧=0 and 6𝑥 − 8𝑦 − 10𝑧 − 4 = 0 are parallel or
perpendicular to each other.
Find the angle between the planes
3𝑥 − 6𝑦 − 2𝑧 = 15 and 2𝑥 + 𝑦 − 2𝑧 = 5.
5. Find the parametric equations of the line through the point (5, 0, −2) and is parallel to the planes
𝑥 − 4𝑦 + 2𝑧 = 0 and 2𝑥 + 3𝑦 − 𝑧 + 1 = 0.
Define a Latin Square. Give an example of a Latin Square of order 4.
2
Find a matching or explain why none exists for the following graph.
6 Three pitchers of sizes 8 litre, 5 litre and 3 litre are given. If, initially, 8 litre pitcher is full and
another two empty, find a minimal sequence of pouring so as to have exactly 1 litre of water in one
pitcher.
Give a model of overlapping intervals for the following graph.
Find a maximum independent set in the following graph. Justify your answer.
Unique Paper Code : 42354302_OC
Name of the Course : B.Sc. (Math Sci)-II/ B.Sc. (Phy Sci)-II/
B.Sc. (Life Sci)-II/ B.Sc. (Industrial
Chemistry)-II/Analytical Chemistry – II
1. Is the group U (15) cyclic. List all the elements of the group. What is the order of U (15).
𝑎 𝑏
Check that H= {[ ] | 𝑎𝑑 ≠ 0; 𝑎, 𝑏, 𝑑 ∈ ℝ} is a normal subgroup of GL (2, ℝ) or not?
0 𝑑
Also, determine whether the following permutations are even or odd:
(a) (1 3 5)
(b) (1 3 5 6 7)
(c) (1 2 4 3)( 3 5 2 1)
2. Consider the set {4, 8, 12, 16}. Show that this set is a group under multiplication modulo
20 by constructing its Cayley table. What is the identity element? Is the group cyclic? If
so, find all its generators. Show that ℤ10 = 〈3〉= 〈7〉= 〈9〉. Is ℤ10 = 〈2〉 ?
3. Let 𝐺 be a group such that 𝑎3 = 𝑎 ∀ 𝑎 ∈ 𝐺. Show that 𝐺 is abelian. Does the converse
hold? Justify.
Let 𝑀2 (ℚ) be the ring of 2 × 2 matrices with entries from ℚ (the set of rationals). Let
𝑎 −𝑏
𝑆 = {[ ] | 𝑎, 𝑏 ∈ ℚ}.
𝑏 𝑎
Prove or disprove 𝑆 is a subring of 𝑀2 (ℚ).
0 −𝑏
Find the inverse of [ ] for 𝑏 ≠ 0 in 𝑆.
𝑏 0
4. Let 𝑅 = ℤ ⊕ ℤ, where ℤ ⊕ ℤ = {(𝑎, 𝑏) | 𝑎, 𝑏 ∈ ℤ} with the operations
Determine whether or not the polynomials x² + 3x- 2, 2x² + 5x-3 and -x² - 4x+4 generate
𝑃2 (ℝ).
Let U be the subspace of ℝ𝟑 generated by {(1,1,0), (1,2,3), (2,3, 3)} and W be the subspace
of ℝ𝟑 generated by {(1,2,2), (2,3,2), (1,3,4)}. Find the dimension of U+W.
Find a basis and dimension of (i) R(T), the range space of T (ii) N(T), the null space of T.
1 Consider the class Node having info and next fields. Further, the class SinglyLinkedList
maintains a single pointer, namely, head and implements the operations defined for
maintaining the linked connection of nodes. Determine the functionality of following piece
of code:
1 function modify()
2 if head != NULL and head.next != NULL
3 prevNode = None
4 nextNode = head.next
5 while head != None
6 head.next = prevNode
7 prevNode = head
8 head = nextNode
9 if head != None
10 nextNode =head.next
11 head = prevNode
Illustrate the step by step execution of the above piece of code for the linked list consisting
of elements 13, 19, 5, 20, 18, 25 in sequence. State whether maintaining an extra pointer,
namely tail will assist in achieving the above functionality. Justify your answer. Also, write
a pseudocode for the doubly and circular linked list achieving the same operation.
3 Given a binary search tree and the following code to traverse the tree, modify it to count the
number of nodes in the tree.
Also, determine which of the following statements is/are false about tree
Traversals? Justify your answer in each case.
a. If values 1,2,3,4,5,6 are inserted in the given order in a Binary search tree, then in-
order, pre-order and level-by-level traversal are all the same.
b. If values 6,5,4,3,2,1 are inserted in the given order in a Binary search tree, then in-
order and preorder traversal are the same.
c. If values 6,5,4,3,2,1 are inserted in the given order in a Binary search tree, then pre-
order and level-by-level traversal are the same.
d. If values 6,5,4,3,2,1 are inserted in the given order in a Binary search tree, then in-
order and postorder traversal are the same.
Suppose, we wish to represent the infix expression in postfix notation. Identify the data
structure that you will employ for this conversion. Show the step-by-step sequence of
operations involved. Further, determine the data structure that you will use for evaluating
the postfix notation. Using the identified data structure and the values A=5, B=6, C=3,
D=5, E=3, F=2, G=3; evaluate the postfix expression.
5 Which data structure would you choose for the following tasks and why?
Justify your answer for each case.
1 function enigma(integer n)
2 if (n>0)
3 enigma(n-2)
4 print(n)
5 enigma(n-2)
6 else
7 print(‘*’)
8
9 function main()
10 enigma(7)
11
12 main()
Determine the output of above code. How many times will enigma(n) be called to
determine the value of enigma(7)? Draw the tree showing all the calls generated by
enigma(7). Which data structure is used for tracking each recursive function call?
Determine the output for the function call enigma(7) after eliminating the statement in line
5.
Further, write the iterative version for this modified code (after eliminating statement in
line 5), and derive its time complexity, give reasoning for the answer.
Unique paper code : 62357502_OC
Semester :V
Duration : 3 Hours
Maximum Marks : 75
This question paper has six questions in all. Attempt any four. All questions carry equal marks.
𝑑3𝑦 𝑑2𝑦 𝑑𝑦
2. Find complete solution of the differential equation: + − − 𝑦 = sin(2𝑥 + 3).
𝑑𝑥 3 𝑑𝑥 2 𝑑𝑥
𝑑2𝑦 𝑑𝑦
Consider the differential equation: −2 + 2𝑦 = 0. Show that 𝑒 𝑥 sin 𝑥 and 𝑒 𝑥 cos 𝑥 are
𝑑𝑥 2 𝑑𝑥
linearly independent solutions of the differential equation. Find the general solution. Also find
the solution 𝑦(𝑥) with the property 𝑦(0) = 2, 𝑦 ′ (0) = −3.
𝑑2𝑦 𝑑𝑦
Solve (2𝑥 + 3)2 − (2𝑥 + 3) − 12𝑦 = 6𝑥.
𝑑𝑥 2 𝑑𝑥
Solve:
zy𝑑𝑥 − 𝑧𝑥𝑑𝑦 − 𝑦 2 𝑑𝑧 = 0.
𝑓(𝑥 + 𝑦 + 𝑧, 𝑥 2 + 𝑦 2 − 𝑧 2 ) = 0
2𝑥𝑧 − 𝑝𝑥 2 − 2𝑞𝑥𝑦 + 𝑝𝑞 = 0.
hyperbolic:
relation:
𝑎𝑥 2 + 𝑏𝑦 2 + 𝑐𝑧 2 = 1.
𝑥 2 𝑝 + 𝑦 2 𝑞 = 𝑥 + 𝑦.
𝑝𝑥 + 𝑞𝑦 + 𝑝𝑞 = 𝑧.
1
Semester :V
Duration : 3 hours
1. An oil exploration company currently has two active projects, one in Asia and the other in
Europe. Let 𝐴 be the event that the Asian project is successful and 𝐵 be the event that the
European project is successful. Suppose that 𝐴 and 𝐵 are independent events with 𝑃(𝐴) = 0.4
and 𝑃(𝐵) = 0.7.
i. If the Asian project is not successful, what is the probability that the European project
is also not successful?
ii. What is the probability that at least one of the two projects will be successful?
If 𝐴 and 𝐵 are two events and the probability 𝑃(𝐵) ≠ 1, prove that
𝑃(𝐴) − 𝑃(𝐴 ∩ 𝐵)
𝑃(𝐴|𝐵̅ ) =
1 − 𝑃(𝐵)
Hence show that 𝑃(𝐴 ∩ 𝐵) ≥ 𝑃(𝐴) + 𝑃(𝐵) − 1
Three urns contain respectively 3 green and 2 white balls, 5 green and 6 white balls and 2 green
and 4 white balls. One ball is drawn from each urn. Find the expected number of white balls
drawn out.
P.T.O.
2
3. An insurance company finds that point 0.005% of the population die from a certain kind of
accident each year. What is the probability that the company must pay off on more than 3 of
10,000 insured against such accidents in a given year.
The life of electronic tubes of a certain type may be assumed to be normally distributed with
mean 155 hours and standard deviation 19 hours. What is the probability
i. that the life of a random chosen tube is between 136 hours and 174 hours
ii. that the life of a randomly chosen tube is less than 117 hours
𝑡2 𝑡2
1 1 − 1 2 −
[Given ∫0 𝑒 2 = 0.3413, ∫0 𝑒 2 = 0.4772]
√2𝜋 √2𝜋
4. Consider a sample of size 2 drawn without replacement from an urn containing three balls
numbered 1, 2 and 3. let 𝑋 be the smaller of the two numbers drawn and 𝑌 the larger of the two.
i. Find the joint discrete density function of 𝑋 and 𝑌
ii. Find the conditional distribution of 𝑌given 𝑋 = 1
iii. Find the correlation coefficient of 𝑋 and 𝑌
Calculate the coefficient of correlation for the following ages of husbands and wives
Husband’s age X: 23 27 28 28 29 30 31 33 35 36
Wife’s age Y: 18 20 22 27 21 29 27 29 28 29
5. Ten individuals are chosen at random from a normal population and their heights are found to be
63, 63, 66, 67, 68, 69, 70, 70, 71, 71 inches. Test if the sample belongs to the population whose
mean height is 66 inches. [Given t at 9 degrees of freedom at 5% level of significance is 2.62]
The students of same age group from two different schools were compared for variability in their
mathematical skill. A random sample of 25 pupils from one school had a variance of 16 marks
while a random sample of 22 pupils from the other school had a variance of 8 marks. Examine if
the difference in variability is significant. [F at (24,21) at 5% level of significance is 2.05]
Faces: 1 2 3 4 5 6
Frequency: 20 22 17 18 19 24
Is the distribution of outcomes uniform? [Given chi-square at 5 degrees of freedom at 5% level of
significance is 11.07]
3
A sample of 900 members is found to have a mean of 3.4 cm. Can it be reasonably regarded as a
simple sample from a large population with mean 3.25 cm and standard deviation 2.61 cm?
1
1. (a) Let G = {𝑎 + 𝑏√2} where a and b are rational numbers not both 0. Prove that G is a
group under ordinary multiplication. Is this group Abelian? Verify your answer.
1 5
(b) Let 𝐴 = [ ]. Find A-1 in GL(2,ℤ7).
6 3
2. (a) Prove that if ‘a’ is any integer relatively prime to n, then aφ(n) =1(modulo n) where
φ(n) denotes the number of integers (positive) less than n and co-prime to n.
(b) Compute 515modulo7 and 713modulo11.
(c) Find all the left cosets of H={1, 11}in U(30).
3. (a) Make a Cayley’s Table for the group G of symmetries of a rectangle.
(b) Write all the proper non-trivial subgroups of G.
(c) What is the centre of this group?
4. (a) Show that the set 2ℤ10 ={0, 2, 4, 6, 8}⊕10⊙10 is a ring. By constructing the
multiplication table , show that ring has unity.
(b) Show that ℤ 5[i] is not an Integral Domain.
(c) Let A and B be ideals of a ring R. If A⋂B={0}, show that ab = 0 when a ∈ A and
b ∈ B.
5. (a) Determine whether or not the set{(2, 21, 0), (1, 2, 5), (7, 21, 5)} is
linearly independent over ℝ.
(b) Define T: ℝ 3⟶ ℝ 2 by
T(a1,a2,a3) = (a1-a2,2a3). Prove that T is a linear transformation and find a
basis of both N(T) and R(T). Also verify the dimension theorem.
𝑎 𝑎+𝑏
6. (a) For the vector space, Let 𝑉 = {[ ] : 𝑎, 𝑏 ∈ ℝ}.
𝑎+𝑏 𝑏
Find a basis of V over ℝ.
P.T.O.
Name of the Course : CBCS B.Sc. (Mathematical Sciences) / B.Sc. (Physical Sciences)/
B.Sc. (Life Sciences)/Applied Sciences
Unique Paper Code : 42357501
Name of the Paper : DSC-Differential Equations
Semester :V
Duration : 3 Hours
Maximum Marks : 75
𝑑2 𝑦
𝑥2 − 2𝑦 = 4𝑥 − 8, 𝑦(1) = 4, 𝑦 ′ (1) = −1
𝑑𝑥 2
𝑑2 𝑦 𝑑𝑦
(2𝑥 + 1) 2
− 4(𝑥 + 1) + 4𝑦 = 0,
𝑑𝑥 𝑑𝑥
Find the linearly independent solution by reducing the order and also write the general
solution.
Use the method of variation of parameters to solve the equation
𝑑2𝑦 𝑑𝑦 𝑒 −3𝑥
+ 6 + 9𝑦 =
𝑑𝑥 2 𝑑𝑥 𝑥3
4. Find a family of oblique trajectories that intersect the family of parabolas 𝑦 2 = 𝑐𝑥 at angle
60𝑜 .
Also, solve the system of linear differential equations
𝑑𝑥 𝑑𝑦
2 +4 + 𝑥 − 𝑦 = 3𝑒 𝑡
𝑑𝑡 𝑑𝑡
𝑑𝑥 𝑑𝑦
+ + 2𝑥 + 2𝑦 = 𝑒 𝑡
𝑑𝑡 𝑑𝑡
𝑧 = 𝑓(𝑥 2 + 𝑦 2 )
Also, reduce the equation
𝜕2𝑢 𝜕2𝑢 2
𝜕2𝑢
+ 2𝑥 + 𝑥 =0
𝜕𝑥 2 𝜕𝑥𝜕𝑦 𝜕𝑦 2
to canonical form.
Name of Course :CBCS B.Sc. (Math Sci)- II /B.Sc. (Phy Sci)-II/
Semester :V
Duration :3 Hours
Solve
ⅆ2 𝑦 ⅆ𝑦
(2𝑥 + 1)2 − 2(2𝑥 + 1) − 12𝑦 = 6𝑥
ⅆ𝑥 2 ⅆ𝑥
4. (i) Find the volume of the solid obtained by revolving the region bounded by the curves
𝑦 = 4𝑥 and 𝑦 = 𝑥 2 + 3𝑥/2 for 𝑥 ≥ 0, 𝑦 ≥ 0 about 𝑥-axis using washer’s method.
(ii) Find the volume of the solid obtained by revolving the region bounded by the curves
𝑥𝑦 = 2, 𝑥𝑦 = 1, 𝑥 = 1, 𝑥 = 4 about 𝑦-axis using cylindrical shell method.
cos(𝑥 4 +𝑦 4 )
, (𝑥, 𝑦) ≠ (0, 0)
5. Discuss the continuity of the function 𝑓 = { 𝑥 4 +𝑦 4
1 (𝑥, 𝑦) = (0, 0)
(𝑥, (𝑥, 2
Also find 𝑓𝑥 𝑦) and 𝑓𝑦 (𝑥, 𝑦) for all 𝑦) ∈ 𝑅 .
6. (i) The Temperature (in degree Celsius) at a point (x, y) on a metal plate in xy-plane is
𝑥2𝑦2
𝑇=
1 + 𝑥4
A men at (1, 2) wants to walk in the direction in which the temperature drops most
rapidly. Find a unit vector in the direction.
(ii) Find the directions in which the function 𝑓(𝑥, 𝑦, 𝑧) =𝑙𝑛 𝑥𝑦 + 𝑙𝑛 𝑦𝑧 + 𝑙𝑛 𝑥𝑧
increase and decrease most rapidly at the point 𝑃0 (1 , 1 , 1). Then find the derivatives
of the function in those directions.
1
1.
a. For the function f(x) = x3-3x2,
(i) Find the interval in which the function is increasing or decreasing.
(ii) Find the points of relative maxima, relative minima or none.
(iii) Find the interval where the graph is concave up and where it is concave down.
(iv) Determine points of inflexion, if any.
(v) Sketch the graph .
3𝑥 3 +4𝑥−9
b. Find all the vertical and horizontal asymptotes of the function 𝑔(𝑥) = .
𝑥 3 −27
2.
a. By using L’ Hospital’s Rule, find the following limits
2
( )
1
2 3𝑥
(i) lim𝑥→1 (𝑐𝑜𝑠𝑥) 𝑥2 (ii) lim𝑥→ +∞ (1 + ) .
𝑥2
𝑎 𝑠𝑖𝑛3𝑥−𝑠𝑖𝑛𝑥
b. If the limit of ( ) as x→ 0 is finite, find the value of 𝑎 and the limit.
𝑥3
3.
a. Find the volume by washers of the solid that results when the region enclosed by the
curve 𝑦 = √100 − 𝑥 2 and the line 2y = x +10 is revolved about the x-axis.
b. Find the arc length of the curve𝑥 = 7𝑡 3 and 𝑦 = 4𝑡 2 ; 1 ≤ 𝑡 ≤ 5.
4.
a. Find T(t), N(t) and B(t) at the given point r(t) = 6cos t i + 6sin t j + (t/4) k; t = π/2.
b. Find the curvature and the radius of curvature at the stated point. x = 5 sin t, y = 5 cos t, z
= 7t ; t = 𝜋/4 .
5.
a. Find the absolute maxima and minima of function 𝑓(𝑥, 𝑦) = 𝑥 3 + 4𝑥 − 4𝑥𝑦 + 𝑦 2 over
the rectangle 𝑅 ∶ −2 ≤ 𝑥 ≤ 2, 0 ≤ 𝑦 ≤ 2.
b. Sketch the curve 𝑟 = 2 − 𝑠𝑖𝑛𝜃.
6.
2
a. Find the equation of hyperbola with foci (0, ±6) and asymptotes 𝑦 = ± 𝑥.
3
𝑥 2𝑦3
b. Check whether lim(𝑥,𝑦→(0,0) exists or not.
(𝑥 4 +2𝑦 2 )^2
c. Find the equation of tangent plane of the function 𝑓(𝑥, 𝑦) = 𝑥 2 + 2𝑥 + 𝑒 −𝑥 𝑠𝑖𝑛 𝑦 + y
𝛱 𝛱
at the point (0, , 1 + ).
2 2
P.T.O.
Name of the Course : Generic Elective
Semester : III
Duration : 3 Hours
1. (i) Solve
xdy ydx x 2 y 2 dx.
(ii) Solve the initial value problem
x 2 y 2 x dx xy dy 0 , y(1) 1.
(iii) Solve the initial value problem
dy
x y y 2 log x , y (1) 1.
dx
2. (i) Find the orthogonal trajectories of the family of curves 3xy x 3 a 3 , a being
parameter of the family.
(ii) Find a family of oblique trajectories that intersect the family of circles x 2 y 2 c 2
at angle 45 .
(iii) Solve
dy
e x y x 2 e x y .
3
dx
5. (i) Find the partial differential equation arising from the surface
z xy f x 2 y 2 .
(ii) Find the general solution of the partial differential equation
u x 2 xy 2 u y 0 .
(iii) Apply the method of separation of variables u( x, y) f ( x) g ( y) to solve
y u x x u y 0 on u (0, y ) y 2 .
6. Reduce each of the following equations into canonical form and find the general solution:
(i) u x u y u, u ( x , 0) 4 e 3x .
(ii) u xx 6u xy 9u yy 3 y u y 0 .
(iii) u xx 3u xy 2u yy 0 .
Name of the Course : CBCS-(LOCF)-Generic Elective B.A.(Prog.)/ B.Com(Prog)
Semester : V
Duration : 3 hours
1. Write a short note on the life and mathematical contribution of any of three of the following
Mathematicians:
a. Aryabhata
b. Bhaskara- II
c. Paramesvara
d. Brahmagupta
2. Define Perfect numbers and Amicable numbers. State the properties of Perfect numbers.
3 5
Define unit fraction and express 𝑎𝑛𝑑 as unit fraction.
4 8
Define algebraic numbers and transcendental numbers. Why π is not an algebraic number?
4. Find the number of distinct permutations of the letters in “Karnataka” and “Chennai”?
1 2 6
2 1 3
Let 𝐴 = [ ] and 𝐵 = [0 1 3]. Compute the product AB and BA whichever exists.
3 4 2
2 1 4
5. Express the matrix A as the sum of a symmetric and skew symmetric matrix
2 0 −3
𝐴=[ 4 3 1]
−5 7 2
3 1 1 0
Let 𝐶 = [ ] and 𝐼 = [ ], Find 𝜆 so that 𝐶 2 = 5𝐶 + 𝜆𝐼
−1 2 0 1
6. Use Cramer’s Rule to solve for x and y in the below two equations
𝑥 − 2𝑦 = 4
−3𝑥 + 5𝑦 = −7
2 3 −2 3 −2 4
If 𝐴 = [ 1 2 3 ] and 𝐵 = [1 2 1 ] , Find det(AB), det(A) and det(B) and Verify
−2 1 3 0 1 −1
∫ ln(𝑥 + 1)𝑚 𝑑𝑥
5. Write the syntax to obtain a matrix of order 5×5 with all the diagonal entries as 4, all
entries on the sub-diagonal as 6 and all entries on the super-diagonal as 7. Find the cofactors
and eigenvalues of the matrix.
6. Write a syntax to obtain 4 × 4 lower triangular matrix with entries on and below the
diagonal equal to 𝑖 + 3𝑖𝑗, and above the diagonal equal to 0. Find adjoint of the matrix.
P.T.O.
Unique Paper Code : 62353326_OC
Semester : III
Duration : 3 Hours
1 (i) What is wrong with the following LaTeX input? What is the correct way to do it?
(ii) Which command is used to draw a circle with center( x, y) and radius r.
$\frac{d}{dx}\left(int_{0}^{x}f(t)\,dt\right)=f(x)$ .
(v) Write a code in LaTeX to get the following: if 𝑥 < 𝑦 – 1 then 𝑥 < 𝑦
2(a) Write the command in LaTeX to obtain the expression ei cos i sin .
6. Write a code to make a beamer presentation of 5 pages (including title and thank
you page) on any topic with diagram/picture.
___
Name of Course : CBCS B.A. (Prog.)
Unique Paper Code : 62353327_LOCF
Name of Paper : SEC-Computer Algebra System
Semester : III
Duration : 2 hours
Maximum Marks : 38 Marks
Attempt any four questions. All questions carry equal marks.
1 1 1 1
2 4 8 16
3 9 27 81
4 16 64 256
5 25 125 625
Each column is right aligned.
Q2.
Create the above plot of f(x)=cos(x2), 0≤x≤2π, with thick, red and dotted grid lines. Change the code
π 3π 5π 7π
so that the grid lines appear only at x = , , , and y=.1,.3,.5,.7,.9
4 4 4 4
∞
1
∫ 𝑑𝑥
0 (1 + 4𝑥 2 )√1 + 3𝑥 2
∑(𝑝 + 2)5
𝑝=0
Q5. Find the minimum value of the function 𝑓(𝑥) = 𝑥 2/3 and write syntax for it also. Find the
extreme point of the function 𝑔(𝑡) = 9𝑡 2 + 2𝑡 + 4 and also plot the given function.
Q6. Generate a 9×9 matrix whose i, j th entry is i^2+2ij by using Table command. Also write syntax
to get the fifth column of the matrix. Find the trace of the matrix.
Name of the Course: B. Sc. (H) Mathematics CBCS(LOCF)
Unique Paper Code: 32353301
Name of the Paper: SEC : LaTeX and HTML
Semester: III
Time: 2 Hrs Maximum Marks: 38
If B is any square matrix of order m, I is the mth order identity matrix and α is a
scalar, then the characteristic equation of B is given as :
am1 am 2 amm
(b) Write codes in LaTeX to typeset a filled ellipse of horizontal radius a=3 and vertical
radius b=1 with center (1,1). Also label its radii and circumference.
(c) Write codes in HTML to create a web page showing the ordered list of the following
subjects:
Calculus, Algebra, Real Analysis, Differential Equations, Group Theory
The font of the text in the list should be “italics”.
2. (a) Elaborate the LaTeX commands to draw straight lines, arrows, circles and ovals using
picture environment with at least one example of each type.
(b) Write codes in HTML to create a web page consisting a link “my interests" and a
photograph . Keep the background color of the page yellow.
1
3. (a) Write codes in LaTeX to typeset the following:
1 1 1 1 1
x2n 1 n 1 n
2 3 4 2 2
1 1 1 1 1
1 n n
2 4 4 2 2
1 1 1
1
2 2 2
n
1
2
(b) Write the postfix expression for the following mathematical expressions:
(c) Write codes in LaTeX to create a colorful beamer presentation on solving the
quadratic
equation 𝑎𝑥 2 + 𝑏𝑥 + 𝑐 =0 with first slide being the title slide.
4. Find the errors and write the correct version in the following LaTeX source code (highlight
your corrections in the answer). Also, write its output.
\documentclass{article}
\usepackage{amsmath}
\title{My Document}
\author{ABC}
\date{today}
\maketitle
\begin document
Suppose that $F(x,y)$ is differentiable and that the equation $ F(x,y)=0
defines y as a differentiable function of x. Then at any point where $F_y
neq 0$, then $$ frac{dy}{dx}=-frac{F_x}{F_y}.$
\end document
(b) Write codes in LaTeX to draw shaded sector of a circle using PSTricks. Also, label
the radius and angle in the shaded sector.
(c) Write codes in HTML to create a web page displaying the solution of the equation
𝑥 2 − 4𝑥 + 3 = 0. Keep the font color of the given equation red.
2
5. (a) Write codes in LaTeX to plot graph of the f(x) given below. Also label the graph.
𝑥 3 𝑖𝑓 𝑥 > 0,
𝑓(𝑥 ) = { −3
𝑥 𝑖𝑓 𝑥 < 0.
(b) Write codes in LaTeX to draw a circle and use HTML to create a web page containing
these codes and picture of the circle.
Continuous Function
Student
University of Delhi
December, 2021
Introduction
In layman’s language, a function is continuous when it’s graph is simple
unbroken curve i. e. you can draw its graph without lifting pen from the paper.
Some examples of continuous functions are
1. Polynomial functions ‘
2. Exponential functions
3. Trigonometric functions in some periodic interval etc.
Definition
For the last slide use the picture named “continuous function.png”.
3
6. (a) What is the output of the following command :
$$\left(\sum_{i=0}^{\infty}a_i\right).\left(\sum_{j=0}^{\infty}b_j\right)=
\sum_{k=0}^{\infty }\left(\sum_{l=0}^{k}a_lb_{k-l}\right)$$
1 2
2n
i.
n 0
(c) Write codes in LaTeX to draw a picture of 5-12-13 Pythagorean triangle in the picture
4
Unique Paper Code : 42343307
Name of the Course : B. Sc. Programme / B. Sc. Mathematical Science SEC-1
Name of the Paper : Data Analysis using Python Programming
Semester : III
Year of Admission : 2019 onwards
bag = [25,26,21,22,31,29,33,34,26,30,31,46]
• Use Numpy library to display the mean, variance and median of the given data in
bag_weights.
• Write a command to display the count of values greater than the median in
bag_weights.
• Transpose bag_weights and then split it in two arrays bagA and bagB having 2
rows and three columns each.
• Sort bagA such that it brings the highest value of the row in the first column. Sort bagB
such that it brings the lowest value of the row in the first column.
rate = [4.23,3.8,2.98,2.56,3,114,3.8,3.78,2.98,4.8,4.10,3.65]
• Use Numpy library to find the index of the maximum and the minimum values in the
array growth_rate.
• What does a box plot show? Give a command to display a boxplot for growth_rate.
• Concatenate the two arrays growth_rate and twos, and reshape the resulting
array to have four rows and appropriate number of columns, call it results.
• Find the mean, median, mode and standard deviation of each column in results.
• Write a command to store the array results to a file called result.npy on the
disk in the current working directory.
• Display the names of columns that have NULL values present in them, along with the
count of NULL values. Replace the NULL values present in the column with the lowest
value in that column.
• Create a new column in df named Rating, which contains the mean of User_
rating and Critic_rating. Create another column, Profit, which contains
the difference of Gross_collections and Budget.
• Find the correlation between Budget and Rating. Based on the correlation values
between two variables, what inference(s) can be drawn about the relationship between
them?
• Group the movies according to the Director_name. Find the most profitable
director.
• What does a contingency table depict? Write commands to display the contingency
table between Director_name and Language.
Q4. Consider a dictionary:
• Create a Pandas Series for the dictionary dict1 where the key is name of the footballer
and the value is the number of goals scored by him. The Series should have the names
of the footballers as its index and values as goals scored.
• Display the names of Footballers who have scored more than 20 goals.
• Due to the good performance of top six footballers, their rankings have increased and
the number of goals scored by them need to be increased by 25. Round the resulting
value to the nearest integer equal to or more than the computed number of goals. Update
the Series to reflect these changes.
• Include a 12th man named 'Mondal' in the above Series whose number of goals scored
is not known.
• Display the list of Footballers whose number of goals scored is NOT NULL.
• Due to injury, 'Shabbir' was replaced by 'Sandhu' who number of goals scored is 5.
Reflect this change in the Series and display the new Series.
Q5. The first few rows of the standard iris dataset in the sklearn library are given below:
• Import the appropriate Python libraries to load the dataset. Create a Pandas DataFrame
named iris having all the columns in the dataset.
• Use an appropriate command to display a summary of the vital statistics of all numerical
and categorical attributes in iris.
• What is the role of pre-processing in data analysis? Discuss how will you choose
between (a) deleting the rows containing missing values or (b) replacing the missing
values in a column with the mean or (c) replacing them with the mode of the column.
• Give a Pandas command to convert the categorical attribute, species into dummy
variables. Display all the columns of the DataFrame including the dummy variables.
Give a command to drop the column species from the DataFrame.
• Draw a scatterplot between the columns sepal length and petal length for the species
setosa in iris.
• Create 5 equal length bins for each of the two columns sepal length and sepal width.
Draw two histograms, one each for the values of sepal length and sepal width in these
bins in a single figure. Save this image in a file on the hard disk.
• Import the appropriate Python libraries to create a Pandas DataFrame named rubies
having the above columns. The columns and rows of the DataFrame should have
appropriate names.
• Draw box plots for all numerical columns of the dataset in the same chart. Display the
median of all numerical attributes in rubies for each type of cut.
• Display the per carat average price of all rubies grouped by the two attributes clarity
and color.
Semester : III
Duration : 3 Hours
1(i) What is the difference between the commands \eqnarray and \ eqnarray*
(ii) What is wrong with the following LaTeX input? What is the correct way to do it?
(iv) Which command is used to draw a circle with center( x, y) and radius r.
$\frac{d}{dx}\left(int_{0}^{x}f(t)\,dt\right)=f(x)$ .
sin
(vii) Typeset the following in LaTeX: lim 1
0
2(a) Write a code in LaTeX to get the following: if 𝑥 < 𝑦 – 1 then 𝑥 < 𝑦
2
(b) Write the command in LaTeX to obtain the expression: ab 3
x y
i j k
a a a
1 2 3
b 1 b 2 b3
x2 x 2
(b) Write a code in LaTeX to get the following: x 2
- x 2 x 2
OR
1. The worksheet given below contains first name, last name, age, D.O.B. and segment
column. Show all the steps performed for determining the value of age segment column
using VLOOKUP function. Also explain the functionality of VLOOKUP function and
briefly describe all the parameters it takes.
If you add either new rows or new columns to the pivot table source data, the pivot table is
not updated even when you click on ‘refresh data’. Why and what is the solution? Is it
possible to make pivot table from multiple data sources?
2. Explain the layout components of PowerPoint. What is the purpose of having ribbons and
explain the steps to customize or adding your own commands to the ribbon with the help of
an example? How can a user add speaker notes to the slides? Also explain the functions of
Auto content Wizard and Template.
3. You are a manager of ABC Ltd. and you want to send a newsletter to all the employees of
your organization, in order to accomplish this task which option of MS Word will you use
to merge the employees contact information stored in the excel file with word document?
Explain the entire process by giving steps followed in sequence. Also write the steps to add
a graphic or logo to my labels in MS Word?
4. Explain the steps to create a 10x10 multiplication table in a spreadsheet as shown below.
The cells inside the table should contain only formulas and not numbers. Generate the table
with only one formula that you can drag to fill rest of the table. Can we use relative
addressing or absolute addressing in this case? If not which addressing can be used and
why? Explain different types of addressing supported by excel with suitable example.
5. Explain the components of a computer system with the help of logical diagram? Explain
different types of Memory. What are the advantages of cache memory? Explain in detail
the technological developments in each generation of computers?
6. Explain the term Macro used in MS-Word? What are its features? Write steps to create a
Macro in a document and also the steps to record it? How many ways are there in MS
Word to view the document? Explain these in detail.
Name of Course : CBCS (LOCF) B.Sc. (Math Sci II; Phy Sci-II)
Unique Paper Code : 42353504
Name of Paper : SEC- Transportation and Network Flow Problems
Semester :V
Duration : 3 hours
Maximum Marks : 55 Marks
D1 D2 D3 D4 D5 Supply
S1 11 13 15 20 18 80
S2 18 16 21 14 12 100
S3 17 23 9 13 16 120
S4 16 22 10 8 15 70
Demand 70 60 90 90 60
Determine the initial basic feasible solution of the transportation model using Vogel’s Approximation
Method (VAM) and North West Corner Method. Find the optimal solution using the initial basic
feasible solution obtained from Vogel’s Approximation Method. Does this model have alternate
optimal solution? Justify your answer.
2. A company has four jobs and five machines. The cost of each job on each machine is given in the
following cost table:
Machines
M1 M2 M3 M4 M5
Jobs
J1 22 20 15 10 17
J2 21 18 10 7 16
J3 16 12 5 5 12
J4 20 20 17 15 16
Determine the job assignment to the machines so as to minimize the total cost using Hungarian
Method with explanation.
3. In the network shown below, find the flow pattern that gives the maximal flow from node A
(source) to node E (sink) where the arc capacities are mentioned on respective arcs. Also, compute the
optimum flow in each arc along with the direction of flow.
4. In the following network the distance (in miles) between different stations is shown on each link.
Determine the shortest route from Station O to Station T using Dijkstra’s algorithm.
5. A, B, C and D are four different cities. A salesman must travel from city to city to maintain his
accounts. The cost of travelling between the various cities is shown in the matrix given below:
To city
A B C D
A 4 7 3
From city B 4 6 3
C 7 6 7
D 3 3 7
The home city is city B. Determine the tour that will minimize the total cost of visiting all cities and
returning home.
6. A small project involves 7 activities, and their time estimates are listed in the following table.
Activities are identified by their beginning (i) and ending (j) node numbers
(b) Find the expected duration and variance for each activity. What is the expected project length?
(c) Calculate the variance and standard deviation of the project length.
Unique Paper Code : 42343503
Semester : V
Q1. Ramnik wants to design a website for his new travelling business that will contain 10
web pages. He wants that the basic look of 7 to 8 web pages of the website remains same.
On the basis of this requirement, answer the following questions:
Which type of Cascading style sheet is appropriate for this website and how to
define it in the web pages?
Write the CSS properties for changing the following on the web page:
Background color
Headings in any light color and font
Highlight one offer using marquee
Given a web page of a restaurant website for providing feedback form to the customers.
Write CSS properties for making following changes to the feedback form:
Setting the background color of the textboxes.
Creating black color border around SUBMIT and RESET button.
Manisha is an alumnus of Delhi University. She wants to create a website that will
resolve the queries of the students who wishes to take admission in Delhi University.
Which type of website (Static or Dynamic) she should create and why? Explain any three
web development issues that Manisha can face and needs to tackle. Also explain how
the approach selected by you (Static or Dynamic) is processed.
Write an HTML code for displaying the following equation on a web page:
(x + y)2 = x2 + y2 + 2xy
Q2. Write an HTML program for creating a nested list for Grocery shop. The main items of
the list should be created as unordered list and should contain 5 items and each item
should contain 3 sub items. The sub-items list should be ordered list.
Create a web page with three different headings H1, H2 and H3 and define the following
three different classes in CSS for these headings:
Normal – it should change the heading color as green.
Important – it should change the font size of the heading.
Extra – it should change the background color as grey.
Create a web page that contains information about the varieties of Cake recipes. Write
the HTML code for the following:
Add the quotation marks in the start and end of the Cake recipe title.
Add the details of the web page author in the footer and add the copyright
symbol.
Add an image of the Cake along with alternative text.
Add the description of the Cake recipe using description list.
Add a line in between two Cake recipes.
Q3. Write an HTML program for creating the following frame structure for displaying the
information about a website that offer various online courses:
Divi wants to add images along with the text that describe those images in her website.
Write CSS properties for the following requirements:
Float the image on the webpage to the right and set its top, bottom and left
margins to create adequate space around it.
Add a thick black border around the image.
Make this image as clickable so that when user clicks on the image, its
description should be displayed.
Write an HTML program for displaying following C++ code on a web page:
Q4. Write an HTML program for creating the following table for an organization who wants
to display the information about interns on their website:
Organization Logo
Internship Data
Internship Details
Candidate Qualification
S.No. DOB Job Job Date of
Name Duration Stipend
Code Title Joining
The table should contain at least 5 entries i.e., information about 5 candidates.
Create a web page for an online book store. Write the CSS properties for the following
settings that website owner wants to set on the web page:
Add a border around the body of the web page
Add a heading to the page
Add top and bottom border to the heading.
Add the email of the website owner as the footer.
Set the background color of the footer as red, font color of the email as white
and add the top border to this footer.
Q5. Write an HTML program for creating a web page displaying information about six tools
available for conducting online meetings. Use the internal linking to navigate the
information available on the page.
Riya wants to change textual appearance of her fashion website. Write CSS properties
for making the following changes in the website:
Adding a colourful shadow to the heading “Latest Collection”.
For keeping the description of a Kurta to the right of the web page.
For showing the discount on a Kurta by crossing the original price and displaying
discounted price.
For setting the font that is easily readable.
Q6. Write an HTML program for designing an application form to apply for a course in the
Delhi University. The web page should display the heading “Application Form to Apply
in Delhi University”. The form should contain the controls for the following information:
Username and Password of the candidate, Name, Gender (radio control), Marks scored
in XII standard in various subjects (number control), Courses applied in Delhi University
(checkbox) and Contact no. Use regular expression to validate the contact no.
A website contains headings, links and paragraphs. Write CSS properties using id
selector for the following:
For H2 headings, set the font size to 150%.
For H4 headings, set the color to #800000.
For H6 headings, set the font type to Times New Roman.
Italicize the links that has the mouse hovering over it.
Centre align the paragraph in the footer.
A web page contains information about environment. Write CSS properties for the
following:
For the main element, add 40 pixels of padding to the right and left.
Add a linear gradient as the background for the heading “Save Environment” on
the web page.
Add the top and bottom padding to the heading.
Add an image with 3em bottom padding.