cmi-entrance

2016 ugmath

11 maths questions

QB1 14 marks Probability Definitions Conditional Probability with Normal Distribution View
Out of the 14 students taking a test, 5 are well prepared, 6 are adequately prepared and 3 are poorly prepared. There are 10 questions on the test paper. A well prepared student can answer 9 questions correctly, an adequately prepared student can answer 6 questions correctly and a poorly prepared student can answer only 3 questions correctly.
For each probability below, write your final answer as a rational number in lowest form.
(a) If a randomly chosen student is asked two distinct randomly chosen questions from the test, what is the probability that the student will answer both questions correctly?
Note: The student and the questions are chosen independently of each other. "Random" means that each individual student/each pair of questions is equally likely to be chosen.
(b) Now suppose that a student was chosen at random and asked two randomly chosen questions from the exam, and moreover did answer both questions correctly. Find the probability that the chosen student was well prepared.
By definition the region inside the parabola $y = x^{2}$ is the set of points $(a,b)$ such that $b \geq a^{2}$. We are interested in those circles all of whose points are in this region. A bubble at a point $P$ on the graph of $y = x^{2}$ is the largest such circle that contains $P$. (You may assume the fact that there is a unique such circle at any given point on the parabola.)
(a) A bubble at some point on the parabola has radius 1. Find the center of this bubble.
(b) Find the radius of the smallest possible bubble at some point on the parabola. Justify.
QB3 14 marks Indefinite & Definite Integrals Integral Inequalities and Limit of Integral Sequences View
Consider the function $f(x) = x^{\cos(x) + \sin(x)}$ defined for $x \geq 0$.
(a) Prove that
$$0.4 \leq \int_{0}^{1} f(x)\, dx \leq 0.5$$
(b) Suppose the graph of $f(x)$ is being traced on a computer screen with the uniform speed of 1 cm per second (i.e., this is how fast the length of the curve is increasing). Show that at the moment the point corresponding to $x = 1$ is being drawn, the $x$ coordinate is increasing at the rate of
$$\frac{1}{\sqrt{2 + \sin(2)}} \text{ cm per second.}$$
Let $A$ be a non-empty finite sequence of $n$ distinct integers $a_{1} < a_{2} < \cdots < a_{n}$. Define
$$A + A = \left\{ a_{i} + a_{j} \mid 1 \leq i, j \leq n \right\}$$
i.e, the set of all pairwise sums of numbers from $A$. E.g., for $A = \{1,4\}$, $A + A = \{2,5,8\}$.
(a) Show that $|A + A| \geq 2n - 1$. Here $|A + A|$ means the number of elements in $A + A$.
(b) Prove that $|A + A| = 2n - 1$ if and only if the sequence $A$ is an arithmetic progression.
(c) Find a sequence $A$ of the form $0 < 1 < a_{3} < \cdots < a_{10}$ such that $|A + A| = 20$.
QB5 14 marks Factor & Remainder Theorem Polynomial Construction from Root/Value Conditions View
Find a polynomial $p(x)$ that simultaneously has both the following properties.
(i) When $p(x)$ is divided by $x^{100}$ the remainder is the constant polynomial 1.
(ii) When $p(x)$ is divided by $(x-2)^{3}$ the remainder is the constant polynomial 2.
QB6 14 marks Number Theory Prime Number Properties and Identification View
Find all pairs $(p, n)$ of positive integers where $p$ is a prime number and $p^{3} - p = n^{7} - n^{3}$.
You are told that $n = 110179$ is the product of two primes $p$ and $q$. The number of positive integers less than $n$ that are relatively prime to $n$ (i.e. those $m$ such that $\operatorname{gcd}(m,n) = 1$) is 109480. Write the value of $p + q$. Then write the values of $p$ and $q$.
Q5 4 marks Trig Proofs Trigonometric Identity Simplification View
Find the value of the following sum of 100 terms. (Possible hint: also consider the same sum with $\sin^{2}$ instead of $\cos^{2}$.)
$$\cos^{2}\left(\frac{\pi}{101}\right) + \cos^{2}\left(\frac{2\pi}{101}\right) + \cos^{2}\left(\frac{3\pi}{101}\right) + \cdots + \cos^{2}\left(\frac{99\pi}{101}\right) + \cos^{2}\left(\frac{100\pi}{101}\right)$$
We want to construct a nonempty and proper subset $S$ of the set of non-negative integers. This set must have the following properties. For any $m$ and any $n$,
if $m \in S$ and $n \in S$ then $m + n \in S$ and if $m \in S$ and $m + n \in S$ then $n \in S$.
For each statement below, state if it is true or false.
(i) 0 must be in $S$.
(ii) 1 cannot be in $S$.
(iii) There are only finitely many ways to construct such a subset $S$.
(iv) There is such a subset $S$ that contains both $2015^{2016}$ and $2016^{2015}$.
A function $g$ satisfies the property that $g(k) = 3k + 5$ for each of the 15 integer values of $k$ in $[1,15]$.
For each statement below, state if it is true or false.
(i) If $g(x)$ is a linear polynomial, then $g(x) = 3x + 5$.
(ii) $g$ cannot be a polynomial of degree 10.
(iii) $g$ cannot be a polynomial of degree 20.
(iv) If $g$ is differentiable, then $g$ must be a polynomial.
Given a continuous function $f$, define the following subsets of the set $\mathbb{R}$ of real numbers.
$T =$ set of slopes of all possible tangents to the graph of $f$.
$S =$ set of slopes of all possible secants, i.e. lines joining two points on the graph of $f$.
For each statement below, state if it is true or false.
(i) If $f$ is differentiable, then $S \subset T$.
(ii) If $f$ is differentiable, then $T \subset S$.
(iii) If $T = S = \mathbb{R}$, then $f$ must be differentiable everywhere.
(iv) Suppose 0 and 1 are in $S$. Then every number between 0 and 1 must also be in $S$.