Is it a prime number?

353 is a prime number. So is 7919 (in fact it is the 1000th prime). There are 25 primes between 1 and 100. From 1 to 1000 there are 168 of them.

It is difficult to check whether a number is prime or not. One simple method is to try and divide the number with smaller numbers. For example to find out whether 351 is a prime or not, you start checking by dividing the number by small numbers such as 2. Of course, it is an odd number so we immediately know that it is not divisible by 2. Next we try by 3 and it works! Indeed 117 times 3 is 351.

But suppose we working with 899. To check if it is a prime or not we start dividing it small numbers. 2 will not divide as the number is odd. But 3 will not divide either. If we keep on checking, we will see that up till 28 no number divides it (899 is $ 29 \times 31$).

How far should we check to be sure whether a number is prime or not? Suppose n is the number. Then we should try and divide 'n' with all prime numbers up till $( \sqrt n )$. Indeed if n is not a prime number then it must have a divisor smaller than or equal to $ ( \sqrt n )$ apart from 1. This fact has a simple proof.

Suppose n is not prime. Then it is composite (that is it has a divisor apart from 1 and it self).
Let p be a divisor of n. then $latex ( q =\frac{n}{p})$ is also a divisor of n.
That is n = pq
Now we claim that one of p or q is smaller than or equal to $( \sqrt n )$.
If our claim is false then both of them are greater than $( \sqrt n )$.
$ p > ( \sqrt n ) ; q > ( \sqrt n )$
This implies $ (p \times q > \sqrt n \times \sqrt n = n )$.
But p*q is not greater than n.
Hence our claim is correct.

Therefore when we have a number to check whether it is a prime or not, it is sufficient to try and divide it with all the prime numbers smaller than or equal to $ ( \sqrt n )$ (since if it is composite then it will have a divisor which smaller than or equal to $ ( \sqrt n )$ and this divisor is either itself prime or is divisible by a still smaller prime number).

Hence to check whether 641 is prime or not it is sufficient to check with all primes smaller than $( \sqrt {641} ) ~ 25$. That is we try to divide it with 2, 3, 5, 7, 11, 13, 17, 19, 23. None of them divides 641. Thus we conclude that it must be a prime.

An application of Menalaus' theorem

Given: AB is the diameter of a circle with center O. C be any point on the circle. OC. is joined. Let Q be the midpoint of OC. AQ produced meet the circle at E. CD be perpendicular to diameter AB. ED and CB are joined.

R.T.P. : CM = MB

Construction: AC and BD joined.

Proof: In triangle BOC, AQF is the transversal. Applying Menalaus' Theorem we have CF/FB = 1/2.
Now ΔABC is similar to ΔBDH and ΔACF is similar to ΔDGH (right angles equal and angle subtended by the same segment equal in both cases).
Hence HG/GB = CF/FB. But CF/FB =1/2. Hence HG/GB = 1/2.
Now applying Menalaus' Theorem in ΔBCH with transversal DGM we have CM/MB=1.

Q.E.D.

C.M.I. ENTRANCE 2012

CHENNAI MATHEMATICAL INSTITUTE
B.SC. MATH ENTRANCE 2012ANSWER FIVE 6 MARK QUESTIONS AND SEVEN OUT 10 MARK QUESTIONS.6 mark questions

  1. Find the number of real solutions of $latex x = 99 \sin (\pi ) x $
  2. Find $latex {\displaystyle\lim_{xto\infty}\dfrac{x^{100} \ln(x)}{e^x \tan^{-1}(\frac{\pi}{3} + \sin x)}}$
  3. (part A)Suppose there are k students and n identical chocolates. The chocolates are to be distributed one by one to the students (with each student having equal probability of receiving each chocolate). Find the probability of a particular student getting at least one chocolate.
    (part B) Suppose the number of ways of distributing the k chocolates to n students be $latex (\dbinom{n+k-1}{k})$. Find the probability of a particular student getting at least one chocolate.
  4. Show that $latex (\dfrac{\ln 12}{\ln 18})$ is an irrational number.
  5. Give an example of a polynomial with real coefficients such that $latex (P(\sqrt{2} + i)=0)$. Further given an example of a polynomial with rational coefficients such that $latex (P(\sqrt{2} + i)=0)$.
  6. Say f(1) = 2; f(2) = 3, f(3) = 1; then show that f'(x) = 0 for some x (given that f is a continuously differentiable function defined on all real numbers).
10 mark questions
  1. (part A) Suppose a plane has 2n points; n red points and n blue points. One blue point and one red point is joined by a line segment. Like this n line segments are drawn by pairing a red and a blue point. Prove that each such scheme of pairing segments will have two segments which do not intersect each other.
    (part B) Suppose the position of the n red points are given. Prove that we can put n blue points in such a way that there are two segments (produced in the manner described in part A) which do not intersect each other.
  2. (part A) Let ABCD be any quadrilateral. E, F, G and H be the mid points of the sides AB, BC, CD and DA respectively. Prove that EFGH is a parallelogram whose area is half of the quadrilateral ABCD.
    (part B) Suppose the coordinates of E, F, G, H are given:  E (0,0) , F(0, -1), G (1, -1) , H (1, 0). Find all points A in the first quadrant such that E, F, G, H be the midpoints of quadrilateral ABCD.
  3. Let f be a function whose domain and codomain be non negative natural numbers such that f(f(f(n))) < f(n+1). Prove that:
    (a) If f(n) = 0 then n = 0.
    (b) f(n) < n+1
    (c) If f(x) < n then x<n
    Using the above prove that f is an identity function, that is f(n) = n.
  4. Consider a sequence $latex (c_{n+2} = a c_{n+1} + b c_n) for (n \ge 0)$ where $latex (c_0 = 0)$. If gcd(b, k) = 1 then show that k divides n for infinitely many n.
  5. Find out the value of $latex (x^{2012} + \dfrac{1}{x^{2012}})$ when $latex (x + \dfrac{1}{x} = \dfrac{\sqrt{5} + 1}{2})$.
    Hint
    (a) Show that $latex (|{r +\dfrac{1}{r}}|\ge 2)$ for all real r.
    (b) Prove that $latex (\sin \dfrac{\pi}{5} < \cos \dfrac{2\pi}{5} < \sin \dfrac{3\pi}{5})$.
  6. A polynomial P(x) takes values $latex (\prime^{positive number})$ for every positive integer n,then show that p(x) is a constant polynomial.
    If such a polynomial exist then show that there also exists a polynomial g(x)= $latex (\prime^l)$ where l is a fixed number.
  7. Consider a set A = {1, 2, ... , n}. Suppose $latex (A_1 , A_2 , ... , A_k ) $ be subsets of set A such that any two of them consists at least one common element. Show that the greatest value of k is $latex (2^{n-1})$. Further, show that if they any two of them have a common element but intersection of all of them is a null set then the greatest value of k is $latex (2^{n-1})$.
  8. Suppose $latex (\displaystyle x = \sum_{i=1}^{10} \dfrac{1}{10 \sqrt 3} . \dfrac{1}{1+ (\dfrac{i}{10 \sqrt 3})^2}) and (\displaystyle y = \sum_{i=0}^9 \dfrac{1}{10 \sqrt 3} . \dfrac{1}{1+ (\dfrac{i}{10 \sqrt 3})^2})$
    1.  Show that $latex (x < \dfrac{\pi}{6} < y ) $
    2. $latex (\dfrac{x+y}{2} < \dfrac{\pi}{6} ) $
[b]OTHERS PLEASE CONTRIBUTE THE REST OF THE QUESTIONS (AND SOLUTIONS). WE ARE TRYING ON OUR END TO DO THE SAME[/b]

Solutions to I.S.I. 2012 Subjective (B.Stat, B.Math)

Q7. Consider two circles with radii a, and b and centers at (b, 0), (a, 0) respectively with b<a. Let the crescent shaped region M has a third circle which at any position is tangential to both the inner circle and the outer circle. Find the locus of center c of the third circle as it traverses through the region M (remaining tangential to both the circle.


Discussion:

Join AC and BC. AC passes through, $ (T_1) $ the point of tangency of the smaller circle with the circle with center at (a, 0) and BC when extended touches $ (T_2) $ which is the other point of the tangency.
 
Assume the radius of the moving (and growing circle) to be r at a particular instance. Then AC = a+r and BC = b-r.
 
Then AC+BC = a+b which is a constant for any position of C. Hence C is a point whose some of distances from two fixed points at any instant is a constant. This is the locus definition of an ellipse with foci at (a, 0) and (b, 0).



Q8. Let $ S = {1, 2, ... , n}$. Let $ (f_1 , f_2 , ... ) $  be functions from S to S (one-one and onto). For any function f, call D, subset of S, to be invariant if for all x in D, f(x)  is also in D. Note that for any function the null set and the entire set are 'invariant' sets. Let $(f)° $ be the number of invariant subsets for a function.
 a) Prove that there exists a function with $(f)°=2 $.
 b) For a particular value of k prove that there exist a function with $ (f)°$ = $(2^k)$


Discussion:


(a)

Consider the function defined piecewise as f(x) = x - 1 is $(x \ne 1) $ and $ f(x) = n $ if $x = 1$

Of course null set and the entire sets are invariant subsets. We prove that there are no other invariant subsets.

Suppose $ D = {(a_1 , a_2 , ... , a_k )}$ be an invariant subset with at least one element.

Since we are working with natural numbers only, it is possible to arrange the elements in ascending order (there is a least element by well ordering principle).

Suppose after rearrangement $ D = {(b_1 , b_2 , ... , b_k )}$ where $(b_1) $ is the least element of the set

If $ (b_1 \ne 1)$ then $ (f(b_1) = b_1 -1)$ is not inside D as $ (b_1)$ is the smallest element in D. Hence D is no more an invariant subset which is contrary to our initial assumption.

This $ (b_1)$ must equal to 1.

As D is invariant subset $(f(b_1) = n ) $ must belong to D. Again f(n) = n-1 is also in D and so on. Thus all the elements from 1 to n are in D making D=S.

Hence we have proved that degree of this function is 2.

(b)

For a natural number 'k' to find a function with ${(f)°}$ = $(2^k)$ define the function piecewise as

f(x) = x for $(1\le x \le k-1)$
= n for x=k
= x-1 for the rest of elements in 'n'

To construct an invariant subset the 'k-1' elements which are identically mapped, and the entirety of the 'k to n' elements considered as a unit must be considered. Thus there are total k-1 + 1 elements with which subsets are to be constructed. There are $(2^k)$ subsets possible.

ISI B.Stat & B.Math Paper 2012 Objective| Problems & Solutions

Here, you will find all the questions of ISI Entrance Paper 2012 from Indian Statistical Institute's B.Stat Entrance. You will also get the solutions soon of all the previous year problems.

B.Stat. (Hons.) & B.Math. (Hons.) Admission Test: 2012

Multiple-Choice Test

Problem 1:

A rod $A B$ of length 3 rests on a wall as follows:

$P$ is a point on $AB$ such that $AB : PB = 1 : 2$. If the rod slides along the wall, then the locus of $P$ lies on

(A) $2 x+y+x y=2$
(B) $4 x^{2}+y^{2}=4$
(C) $4 x^{2}+x y+y^{2}=4$
(D) $x^{2}+y^{2}-x-2 y=0$

Problem 2:

Consider the equation $x^2 + y^2 = 2007$. How many solutions $(x,y)$ exist such that $x$ and $y$ are positive integer?

(A) None
(B) Exactly two
(C) More than two but finitely many
(D) Infinitely many.

Discussion:

Problem 3:

Consider the functions $f_{1}(x)=x, f_{2}(x)=2+\log _{e} x, x>0$ (where $e$ is the base of natural logarithm ). The graphs of the functions intersect

(A) once in (0,1) and never in $(1, \infty)$

(B) once in (0,1) and once in $\left(e^{2}, \infty\right)$

(C) once in (0,1) and once in $\left(e, e^{2}\right)$

(D) more than twice in $(0, \infty)$.

Problem 4:

Consider the sequence

$$
u_{n}=\sum_{r=1}^{n} \frac{r}{2^{r}}, n \geq 1
$$

Then the limit of $u_{n}$ as $n \rightarrow \infty$ is
(A) $1$
(B) $2$
(C) $e$
(D) $1 / 2$.

Problem 5:

Suppose that $z$ is any complex number which is not equal to any of $\{3,3 \omega, 3 \omega^{2}\}$ where $\omega$ is a complex cube root of unity. Then

$$
\frac{1}{z-3}+\frac{1}{z-3 \omega}+\frac{1}{z-3 \omega^{2}}
$$
equals
(A) $\frac{3 z^{2}+3 z}{(z-3)^{3}}$
(B) $\frac{3 z^{2}+3 \omega z}{z^{3}-27}$
(C) $\frac{3 z^{2}}{z^{3}-3 z^{2}+9 z-27}$
(D) $\frac{3 z^{2}}{z^{3}-27}$.

Problem 6:

Consider all functions $f:\{1,2,3,4\} \rightarrow \{1,2,3,4\}$ which are one-one, onto and satisfy the following property:
if $f(k)$ is odd then $f(k+1)$ is even, $k=1,2,3$.
The number of such functions is
(A) $4$
(B) $8$
(C) $12$
(D) $16$ .

Problem 7:

A function $f: \mathbb{R} \rightarrow \mathbb{R}$ is defined by

$f(x)=\left\{\begin{array}{cl}e^{-\frac{1}{x}}, & x \geq 0 \\ 0 & x \leq 0\end{array}\right.$
Then
(A) $f$ is not continuous
(B) $f$ is differentiable but $f^{\prime}$ is not continuous
(C) $f$ is continuous but $f^{\prime}(0)$ does not exist
(D) $f$ is differentiable and $f^{\prime}$ is continuous.

Problem 8:

The last digit of $9 !+3^{9966}$ is
(A) $3$
(B) $9$
(C) $7$
(D) $1$ .

Problem 9:

Consider the function $f(x)=\frac{2 x^{2}+3 x+1}{2 x-1}, 2 \leq x \leq 3$. Then

(A) maximum of $f$ is attained inside the interval $(2,3)$
(B) minimum of $f$ is $\frac{28}{5}$
(C) maximum of $f$ is $\frac{28}{5}$
(D) $f$ is a decreasing function in $(2,3)$ .

Problem 10:

A particle $P$ moves in the plane in such a way that the angle between the two tangents drawn from $P$ to the curve $y^{2}=4 a x$ is always $90^{\circ} .$ The locus of $P$ is
(A) a parabola
(B) a circle
(C) an ellipse
(D) a straight line.

Problem 11:

Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be given by $f(x)=\left|x^{2}-1\right|, x \in \mathbb{R}$. Then

(A) $f$ has a local minima at $x=\pm 1$ but no local maximum
(B) $f$ has a local maximum at $x=0$ but no local minima
(C) $f$ has a local minima at $x=\pm 1$ and a local maximum at $x=0$
(D) none of the above is true.

Problem 12:

The number of triples $(a, b, c)$ of positive integers satisfying $2^{a}-5^{b} 7^{c}=1$ is

(A) infinite
(B) $2$
(C) $1$
(D) $0$ .

Problem 13:

Let $a$ be a fixed real number greater than $-1 .$ The locus of $z \in \mathbb{C}$ satisfying $|z-i a|=Im(z)+1$ is
(A) parabola
(B) ellipse
(C) hyperbola
(D) not a conic.

Problem 14:

Which of the following is closest to the graph of $\tan (\sin x), x>0 ?$

Problem 15:

Consider the function $f: \mathbb{R} \backslash{1} \rightarrow \mathbb{R} \backslash{2}$ given by $f(x)=\frac{2 x}{x-1}$. Then

(A) $f$ is one-one but not onto
(B) $f$ is onto but not one-one
(C) $f$ is neither one-one nor onto
(D) $f$ is both one-one and onto.

Problem 16:

Consider a real valued continuous function $f$ satisfying $f(x+1)=f(x)$ for all $x \in \mathbb{R} .$ Let $g(t)=\int_{0}^{t} f(x) d x, \quad t \in \mathbb{R}$. Define $h(t)=\lim _{n \rightarrow \infty} \frac{q(t+n)}{n}$, provided the limit exists. Then

(A) $h(t)$ is defined only for $t=0$
(B) $h(t)$ is defined only when $t$ is an integer
(C) $h(t)$ is defined for all $t \in \mathbb{R}$ and is independent of $t$
(D) none of the above is true.

Problem 17:

Consider the sequence $a_{1}=24^{1 / 3}, a_{n+1}=\left(a_{n}+24\right)^{1 / 3}, n \geq 1$. Then the integer part of $a_{100}$ equals
(A) $2$
(B) $10$
(C) $100$
(D) $24$ .

Problem 18:

Let $x, y \in(-2,2)$ and $x y=-1 .$ Then the minimum value of $\frac{4}{4-x^{2}}+\frac{9}{9-y^{2}}$ is

(A) $\frac{8}{5}$
(B) $\frac{12}{5}$
(C) $\frac{12}{7}$
(D) $\frac{15}{7}$.

Problem 19:

What is the limit of $\left(1+\frac{1}{n^{2}+n}\right)^{n^{2}+\sqrt{n}}$ as $n \rightarrow \infty$ ?
(A) $e$
(B) $1$
(C) $0$
(D) $\infty$.

Problem 20:

Consider the function $f(x)=x^{4}+x^{2}+x-1, x \in(-\infty, \infty) .$ The function
(A) is zero at $x=-1,$ but is increasing near $x=-1$
(B) has a zero in $(-\infty,-1)$
(C) has two zeros in (-1,0)
(D) has exactly one local minimum in (-1,0) .

Problem 21:

Consider a sequence of 10 A's and 8 B's placed in a row. By a run we mean one or more letters of the same type placed side by side. Here is an arrangement of $10 A$ 's and $8 B$ 's which contains 4 runs of $A$ and 4 runs of $B:$

AAABBABBBAABAAAABB

In how many ways can $10 A$ 's and $8 B$ 's be arranged in a row so that there are 4 runs of $A$ and 4 runs of $B ?$
(A)$2 {{9} \choose {3}}$ ${{7} \choose {3}}$
(B) ${{9} \choose {3}}$ ${{7} \choose {3}}$
(C) ${{10} \choose {4}}$ ${{8} \choose {4}}$
(D) ${{10} \choose {5}}$ ${{8} \choose {5}}$.

Problem 22:

Suppose $n \geq 2$ is a fixed positive integer and $f(x)=x^{n}|x|, x \in \mathbb{R}$. Then

(A) $f$ is differentiable everywhere only when $n$ is even
(B) $f$ is differentiable everywhere except at 0 if $n$ is odd
(C) $f$ is differentiable everywhere
(D) none of the above is true.

Problem 23:

The line $2 x+3 y-k=0$ with $k>0$ cuts the $x$ axis and $y$ axis at points $A$ and $B$ respectively. Then the equation of the circle having $A B$ as diameter is
(A) $x^{2}+y^{2}-\frac{k}{2} x-\frac{k}{3} y=k^{2}$
(B) $x^{2}+y^{2}-\frac{k}{3} x-\frac{k}{2} y=k^{2}$
(C) $x^{2}+y^{2}-\frac{k}{2} x-\frac{k}{3} y=0$
(D) $x^{2}+y^{2}-\frac{k}{3} x-\frac{k}{2} y=0$.

Problem 24:

Let $\alpha>0$ and consider the sequence $x_{n}=\frac{(\alpha+1)^{n}+(\alpha-1)^{n}}{(2 \alpha)^{n}}, n=1,2, \ldots$

Then $lim_{x \to \infty} x_n$ is

(A) $0$ for any $\alpha>0$
(B) $1$ for any $\alpha>0$
(C) $0$ or $1$ depending on what $\alpha>0$ is
(D) $0,1$ or $\infty$ depending on what $\alpha>0$ is.

Problem 25:

If $0<\theta<\pi / 2$ then
(A) $\theta<\sin \theta$
(B) $\cos (\sin \theta)<\cos \theta$
(C) $\sin (\cos \theta)<\cos (\sin \theta)$
(D) $\cos \theta<\sin (\cos \theta)$

Problem 26:

Consider a cardboard box in the shape of a prism as shown below. The length of the prism is 5 . The two triangular faces $A B C$ and $A^{\prime} B^{\prime} C^{\prime}$ are congruent and isosceles with side lengths 2,2,3 . The shortest distance between $B$ and $A^{\prime}$ along the surface of the prism is
(A) $\sqrt{29}$
(B) $\sqrt{28}$
(C) $\sqrt{29-\sqrt{5}}$
(D) $\sqrt{29-\sqrt{3}}$

Problem 27:

Assume the following inequalities for positive integer $k : \frac{1}{2 \sqrt{k+1}}<\sqrt{k+1}-\sqrt{k}<\frac{1}{2 \sqrt{k}}$. The integer part of $\sum_{k=2}^{9099} \frac{1}{\sqrt{k}}$

equals
(A) $198$
(B) $197$
(C) $196$
(D) $195$.

Problem 28:

Consider the sets defined by the inequalities
$A=\{(x, y) \in \mathbb{R}^2: x^4+y^2 \leq 1\}, B=\{(x, y) \in \mathbb{R}^2: x^6+y^4\leq 1\}$
Then
(A) $B \subseteq A$
(B) $A \subseteq B$
(C) each of the sets $A-B, B-A$ and $A \cap B$ is non-empty
(D) none of the above is true.

Problem 29:

The number $\left(\frac{2^{10}}{11}\right)^{11}$ is

(A) strictly larger than ${{10} \choose {1}}^2$ ${{10} \choose {2}}^2$ ${{10} \choose {3}}^2$ ${{10} \choose {4}}^2$ ${{10} \choose {5}}^2$

(B) strictly larger than ${{10} \choose {1}}^2$ ${{10} \choose {2}}^2$ ${{10} \choose {3}}^2$ ${{10} \choose {4}}^2$ but strictly smaller than
${{10} \choose {1}}^2$ ${{10} \choose {2}}^2$ ${{10} \choose {3}}^2$ ${{10} \choose {4}}^2$ ${{10} \choose {5}}$

(C) less than or equal to ${{10} \choose {1}}^2$ ${{10} \choose {2}}^2$ ${{10} \choose {3}}^2$ ${{10} \choose {4}}^2$

(D) equal to ${{10} \choose {1}}^2$ ${{10} \choose {2}}^2$ ${{10} \choose {3}}^2$ ${{10} \choose {4}}^2$ ${{10} \choose {5}}$

Problem 30:

If the roots of the equation $x^{4}+a x^{3}+b x^{2}+c x+d=0$ are in geometric progression then
(A) $b^{2}=a c$
(B) $a^{2}=b$
(C) $a^{2} b^{2}=c^{2}$
(D) $c^{2}=a^{2} d$.

B.Stat. (Hons.) & B.Math. (Hons.) Admission Test: 2012

Short-Answer Type Test

Problem 1:

Let $X, Y, Z$ be the angles of a triangle.
(1) Prove that $\tan \frac{X}{2} \tan \frac{Y}{2}+\tan \frac{X}{2} \tan \frac{Z}{2}+\tan \frac{Z}{2} \tan \frac{Y}{2}=1$

(2) Using (1) or otherwise prove that $\tan \frac{X}{2} \tan \frac{Y}{2} \tan \frac{Z}{2} \leq \frac{1}{3 \sqrt{3}}$

Problem 2:

Let $\alpha$ be s real number. Consider the function $g(x)=(\alpha+|x|)^{2} e^{(5-|x|)^{2}},-\infty<x<\infty \cdot \infty .$

(i) Determine the values of $\alpha$ for which $g$ is continuous at all $x$.
(ii) Determine the values of $\alpha$ for which $g$ is differentiable at all $x$.

Problem 3:

Write the set of all positive integers in triangular array as

Find the row number and column number where $20096$ occurs. For example $8$ appears in the third row and second column.

Problem 4:

Show that the polynomial $x^{8}-x^{7}+x^{2}-x+15$ has no real root.

Problem 5:

Let $m$ be a natural number with digits consisting entirely of 6 's and 0 's. Prove that $m$ is not the square of a natural number.

Problem 6:

Let $0<a<b$.
(i) Show that amongst the triangles with base $a$ and perimeter $a+b$ the maximum area is obtained when the other two sides have equal length $\frac{b}{2}$.
(ii) Using the result (i) or otherwise show that amongst the quadrilateral of given perimeter the square has maximum area.

Problem 7:

Let $0<a<b$. Consider two circles with radii $a$ and $b$ and centers $(a, 0)$ and $(0, b)$ respectively with $0<a<b$. Let $c$ be the center of any circle in the crescent shaped region $M$ between the two circles and tangent to both (See figure below). Determine the locus of $c$ as its circle traverses through region $M$ maintaining tangency.

Problem 8:

Let $n \geq 1$, and $S={1,2, \ldots, n}$.For a function $f: S \rightarrow S$, a subset $D \subset S$ is said $t$ be invariant under $f,$ if $f(x) \in D$ for all $x \in D$. Note that the empty set and $S$ are invariant for all $f $. Let $\deg(f)$ be the number of subsets of $S$ invariant under $f$.
(i) Show that there is a function $f: S \rightarrow S$ such that $\deg(f)=2$.
(ii) Further show that for any $k$ such that $1 \leq k \leq n$ there is a function $f: S \rightarrow S$ such that $\deg(f)=2^{k}$

Some useful Links:

Download Pdf : ISI Entrance Paper 2012

USAJMO 2012 questions

  1. Given a triangle ABC, let P and Q be the points on the segments AB and AC, respectively such that AP = AQ. Let S and R be distinct points on segment BC such that S lies between B and R, ∠BPS = ∠PRS, and ∠CQR = ∠QSR. Prove that P, Q, R and S are concyclic (in other words these four points lie on a circle).
  2. Find all integers $latex (n \ge 3 ) $ such that among any n positive real numbers $latex ( a_1 , a_2 , ... , a_n ) $ with $latex \displaystyle {\text(\max)(a_1 , a_2 , ... , a_n) \le n) (\min)(a_1 , a_2 , ... , a_n)} $ there exist three that are the side lengths of an acute triangle.
  3. Let a, b, c be positive real numbers. Prove that $latex \displaystyle {(\frac{a^3 + 3 b^3}{5a + b} + \frac{b^3 + 3c^3}{5b +c} + \frac{c^3 + 3a^3}{5c + a} \ge \frac{2}{3} (a^2 + b^2 + c^2))} $.
  4. Let $latex (\alpha)$ be an irrational number with $latex (0 < \alpha < 1)$, and draw a circle in the plane whose circumference has length 1. Given any integer $latex (n \ge 3 )$, define a sequence of points $latex (P_1 , P_2 , ... , P_n )$ as follows. First select any point $latex (P_1)$ on the circle, and for $latex ( 2 \le k \le n ) $ define $latex (P_k)$ as the point on the circle for which the length of the arc $latex (P_{k-1} P_k)$ is $latex (\alpha)$, when travelling counterclockwise around the circle from $latex (P_{k-1} )$ to $latex (P_k)$. Suppose that $latex (P_a)$ and $latex (P_b)$ are the nearest adjacent points on either side of $latex (P_n)$. Prove that $latex (a+b \le n)$.
  5. For distinct positive integers a, b < 2012, define f(a, b) to be the number of integers k with (1le k < 2012) such that the remainder when ak divided by 2012 is greater than that of bk divided by 2012. Let S be the minimum value of f(a, b), where a and b range over all pairs of distinct positive integers less than 2012. Determine S.
  6. Let P be a point in the plane of triangle ABC, and $latex (\gamma)$ be a line passing through P. Let A', B', C'  be the points where reflections of the lines PA, PB, PC with respect to $latex (\gamma)$ intersect lines BC, AC, AB, respectively. Prove that A', B' and C' are collinear.

Vietnam National Mathematical Olympiad 2012

Problem 1: Define a sequence {x_n} as: $latex \left{\begin{aligned}& x_1=3 & x_n=\frac{n+2}{3n}(x_{n-1}+2) \text{for} n\geq 2.\end{aligned}\right.$
Prove that this sequence has a finite limit as nto+infty. Also determine the limit.

Problem 2:  Let langle a_nrangle and langle b_nrangle be two sequences of numbers, and let m be an integer greater than 2. Define P_k(x)=x^2+a_kx+b_k, k=1,2,cdots, m. Prove that if the quadratic expressions P_1(x), P_m(x) do not have any real roots, then all the remaining polynomials also don’t have real roots.
Problem 3:  Let ABCD be a cyclic quadrilateral with circumcentre O, and the pair of opposite sides not parallel with each other. Let M=ABcap CD and N=ADcap BC. Denote, by P,Q,S,T; the intersection of the angle bisectors of angle MAN and angle MBN; angle MBN and angle MCN; angle MDN and angle MAN. Suppose that the four points P,Q,S,T are distinct.
(a) Show that the four points P,Q,S,T are concyclic. Find the centre of this circle, and denote it as I.
(b) Let E=ACcap BD. Prove that E,O,I are collinear.
Problem 4:  Let n be a natural number. There are n boys and n girls standing in a line, in any arbitrary order. A student X will be eligible for receiving m candies, if we can choose two students of opposite sex with X standing on either side of X in m ways. Show that the total number of candies does not exceed frac 13n(n^2-1).
Problem 5:  For a group of 5 girls, denoted as G_1,G_2,G_3,G_4,G_5 and 12 boys. There are 17 chairs arranged in a row. The students have been grouped to sit in the seats such that the following conditions are simultaneously met:
(a) Each chair has a proper seat.
(b) The order, from left to right, of the girls seating is G_1; G_2; G_3; G_4; G_5.
(c) Between G_1 and G_2 there are at least three boys.
(d) Between G_4 and G_5 there are at least one boy and most four boys.
How many such arrangements are possible?
Problem 6:  Consider two odd natural numbers a and b where a is a divisor of b^2+2 and b is a divisor of a^2+2. Prove that a and b are the terms of the series of natural numbers langle v_nrangle defined by
v_1 = v_2 = 1; v_n = v_ {n-1}-v_{n-2} text{for} ngeq 3.
Problem 7:  Find all f:R to R such that:
(a) For every real number a there exist real number b:f(b)=a
(b) If x>y then f(x)>f(y)
(c) f(f(x))=f(x)+12x.
 

 

INMO 2012 Solutions

Indian National Math Olympiad 2012 Question Paper

Regional Mathematics Olympiad 2 Question Paper

  1. Let ABC be an acute angled scalene triangle with circumcenter O orthocenter H. If M is the midpoint of BC, then show that AO and HM intersect at the circumcircle of ABC.
  2. Let n be a positive integer such that 2n + 1 and 3n + 1 are both perfect squares. Show that 5n + 3 is a composite numbers.
  3. Let a, b, c > 0. If 1/a , 1/b and 1/c are in arithmetic progression, and if $latex (a^2 + b^2 , b^2 + c^2 , c^2 + a^2 )$ are in geometric progression, prove that a=b=c.
  4. Find the number of 4 digit numbers with distinct digits chosen from the set {0, 1, 2, 3, 4, 5} in which no two adjacent digits are even.
  5. Let ABCD be a convex quadrilateral. Let E, F, G, H be midpoints of AB, BC, CD, DA respectively. If AC, BD, EG, FH concur at a point O, prove that ABCD is a parallelogram.
  6. Find the largest real constant $latex (\lambda)$ such that $latex (\frac{\lambda abc}{a+b+c}\le (a+b)^2 + (a+b+4c)^2)$ for all positive real numbers a, b and c.