Indian Statistical Institute, ISI BStat & BMath 2023 UGB Solutions & Discussions
ISI BMath & BSTAT 2023 Subjective Questions UGB: solutions and discussions
Problem 1.
Determine all integers such that every power of has an odd number of digits.
Topic: Number Theory
Difficulty level: Medium
Indian Statistical Institute, ISI Subjective BStat & BMath 2023 Problem 1 UGB Solution
Solution:
We will prove that all powers of and integer have odd number of digits if and only if for some We note that the number of digits of an integer is exactly
Indeed, if then and has exactly digits. If then for any the number of digits of is odd:
Assume that all powers of have odd number of digits, but is not of the form If is a power of then is an odd power of hence has even number of digits. This is impossible.
So, is not a power of and is not an integer number. Let us write where is an integer and Since has odd number of digits, we deduce that
is odd. In particular, is even.
If for some integer then
is even (since is even). So, for any and for some integer But then has even number of digits:
The latter relation follows from the fact that
Video Solution:
Problem 2.
Let and be defined inductively by
(a) Show that for .
and determine .
(b) Using (a) or otherwise, calculate
Topic: Trigonometric Sequences
Difficulty Level: Medium
Indian Statistical Institute, ISI Subjective BStat & BMath 2023 Problem 2 UGB Solution.
Solution:
(a) We note that If then
So, Since it follows that
(b)
since
Video Solution:
Problem 3.
In a triangle , consider points and on and . respectively, and assume that they do not coincide with any of the vertices . If the segments and intersect at , consider the areas of the quadrilateral and the triangles , respectively.
(a) Prove that .
(b) Determine in terms of .
Topic: Geometry
Difficulty Level: Medium
Indian Statistical Institute, ISI Subjective BStat & BMath 2023 Problem 3 UGB Solution.
Solution:
(a) Consider altitudes of length respectively:
Denote length of by respectively, and let be the length of Then
The inequality is equivalent to
or to
After simplifications we obtain, equivalently,
Since the latter is equivalent to
or to
From triangles and we find that
From triangles and we find that
It remains to prove that
But it follows from simple inequalities
(b) Consider a segment and let be the area of be the area of
In particular, Triangles and share the same altitude on the line Hence, Triangles and share the same altitude on the line Hence, It follows that
Similarly, considering triangles and and and we deduce that
Hence,
Further,
Video Solution:
Problem 4.
Let , be distinct natural numbers each of which has exactly 2023 positive integer factors. For instance, has exactly 2023 positive integer factors . Assume that no prime larger than 11 divides any of the ‘s. Show that there must be some perfect cube among the ‘s. You may use the fact that
Topic: Combinatorics
Difficulty Level: Easy
Indian Statistical Institute, ISI Subjective BStat & BMath 2023 Problem 4 UGB Solution.
Solution:
Each number has at most five distinct prime divisors: If where then the number of divisors of equals On the other hand,
It follows that Assume that there are no perfect cubes among If for some then the number of divisors of equals
Hence and is a perfect cube. If where are prime numbers among and then
If then and Hence is a perfect cube. The same holds when It follows that either or Equivalently, either or The number of possible combinations for is
If where are prime numbers among and then
Hence, values of are The number of possible combinations for is
There are at most natural numbers that are not perfect cubes, that have exactly 2023 divisors, and whose prime divisors are It follows that at least one of the numbers is a perfect cube.
Video Solution:
Problem 5.
There is a rectangular plot of size . This has to be covered by three types of tiles – red, blue and black. The red tiles are of size , the blue tiles are of size and the black tiles are of size . Let denote the number of ways this can be done. For example, clearly because we can have either a red or a blue tile. Also, since we could have tiled the plot as: two red tiles, two blue tiles, a red tile on the left and a blue tile on the right, a blue tile on the left and a red tile on the right, or a single black tile.
(a) Prove that for all .
(b) Prove that for all .
Here,
for integers .
Topic: Combinatorics Recurrence
Difficulty Level: Medium
Indian Statistical Institute, ISI Subjective BStat & BMath 2023 Problem 5 UGB Solution.
Solution:
(a) At first we note that Indeed, if the first square is covered either by a red tile or by a blue tile, then there remains squares more to cover. If the first two squares are covered by a black tile, then there remains squares to be covered.
Consider a plot of size If the middle square is covered either by a red tile or by a blue tile, then there remains squares on the left and squares on the right of it to be covered. This gives possibilities. If the middle square is covered by a black tile, then either there remains squares on the left and squares on the right of this tile to be covered, or there remains squares on the left and squares on the right of this tile to be covered. This gives possibilities. Totally, we get
(b) Consider covering with exactly black tiles (in particular, ). Assume that these tiles occupy squares Remaining squares are partitioned by black tiles into groups (possibly empty):
Conversely, every such collection of groups define a configuration of black tiles. The number of such collections equals the number of non-negative integer solutions of the equation
which is known to be equal to When black tiles are placed, there remains squares to be covered by red or blue tiles. There are possibilities to do this. Totally, we get
Video Solution:
Problem 6.
Let be a sequence of real numbers defined as and
Prove that for all .
Topic: Sequence, Real Analysis
Difficulty Level: Medium
Indian Statistical Institute, ISI Subjective BStat & BMath 2023 Problem 6 UGB Solution.
Solution:
The function is strictly increasing on Since for all and it follows that for all We will verify the inequality by induction on If the inequality is true. If the inequality is also true, as
Assume the inequality was verified for Then
It is enough to prove that Or, equivalently,
Taking squares of both sides we obtain, equivalently,
or,
The inequality is true, since
Video Solution:
Problem 7.
(a) Let be an integer. Prove that can be written as a polynomial with integer coefficients in the variables , and .
(b) Let . where are real numbers such that is an integral multiple of . Using (a) or otherwise, show that if , then for all positive integers .
Topic: Polynomials, Mathematical Induction, Complex Numbers
Difficulty Level: Hard
Indian Statistical Institute, ISI Subjective BStat & BMath 2023 Problem 7 UGB Solution.
Solution:
(a) We prove the result by induction on If then If then
If then
Assume that for every there exists a polynomial with integer coefficients in three variables, such that
Then
Hence,
Hence, for every can be expressed as a polynomial in with integer coefficients.
(b) According to part (a), for every there exists a polynomial in three variables with integer coefficients, such that
Moreover,
We note that
The first summand in the numerator is expressed as a polynomial applied to quantities
The second summand in the numerator is expressed as a polynomial applied to quantities
where is a conjugate of a complex number
Hence, we get a representation
It is enough to show that in order to deduce that all
Since and it follows that Since it follows that
Finally, since is an integral multiple of then
From relations it follows that for all
Video Solution:
Problem 8.
Let be a continuous function which is differentiable on . Prove that either is a linear function or there exists such that .
Topic: Real Analysis, Differentiation
Difficulty Level: Medium
Indian Statistical Institute, ISI Subjective BStat & BMath 2023 Problem 8 UGB Solution.
Solution :
Assume that for all If then is constant. Assume that By the mean value theorem,
Assume that for some Consider the function Since then by the mean value theorem
Hence,
and
This is a contradiction. Hence, for all and
It follows that
If it is enough to apply the proved result to the fucntion