Found problems: 122
2000 Turkey MO (2nd round), 1
Let $p$ be a prime number. $T(x)$ is a polynomial with integer coefficients and degree from the set $\{0,1,...,p-1\}$ and such that $T(n) \equiv T(m) (mod p)$ for some integers m and n implies that $ m \equiv n (mod p)$. Determine the maximum possible value of degree of $T(x)$
2015 AMC 12/AHSME, 9
Larry and Julius are playing a game, taking turns throwing a ball at a bottle sitting on a ledge. Larry throws first. The winner is the first person to knock the bottle off the ledge. At each turn the probability that a player knocks the bottle off the ledge is $\frac{1}{2}$, independently of what has happened before. What is the probability that Larry wins the game?
$\textbf{(A) }\frac{1}{2}\qquad\textbf{(B) }\frac{3}{5}\qquad\textbf{(C) }\frac{2}{3}\qquad\textbf{(D) }\frac{3}{4}\qquad\textbf{(E) }\frac{4}{5}$
2011 Purple Comet Problems, 27
Find the smallest prime number that does not divide \[9+9^2+9^3+\cdots+9^{2010}.\]
1998 Harvard-MIT Mathematics Tournament, 4
Let $f(x)=1+\dfrac{x}{2}+\dfrac{x^2}{4}+\dfrac{x^3}{8}+\cdots,$ for $-1\leq x \leq 1$. Find $\sqrt{e^{\int\limits_0^1 f(x)dx}}$.
1962 AMC 12/AHSME, 14
Let $ s$ be the limiting sum of the geometric series $ 4\minus{} \frac83 \plus{} \frac{16}{9} \minus{} \dots$, as the number of terms increases without bound. Then $ s$ equals:
$ \textbf{(A)}\ \text{a number between 0 and 1} \qquad
\textbf{(B)}\ 2.4 \qquad
\textbf{(C)}\ 2.5 \qquad
\textbf{(D)}\ 3.6 \qquad
\textbf{(E)}\ 12$
2007 ITest, 5
Compute the sum of all twenty-one terms of the geometric series \[1+2+4+8+\cdots+1048576.\]
$\textbf{(A) }2097149\hspace{12em}\textbf{(B) }2097151\hspace{12em}\textbf{(C) }2097153$
$\textbf{(D) }2097157\hspace{12em}\textbf{(E) }2097161$
2004 Purple Comet Problems, 8
The number $2.5081081081081\ldots$ can be written as $\frac{m}{n}$ where $m$ and $n$ are natural numbers with no common factors. Find $m + n$.
1967 AMC 12/AHSME, 20
A circle is inscribed in a square of side $m$, then a square is inscribed in that circle, then a circle is inscribed in the latter square, and so on. If $S_n$ is the sum of the areas of the first $n$ circles so inscribed, then, as $n$ grows beyond all bounds, $S_n$ approaches:
$\textbf{(A)}\ \frac{\pi m^2}{2}\qquad
\textbf{(B)}\ \frac{3\pi m^2}{8}\qquad
\textbf{(C)}\ \frac{\pi m^2}{3}\qquad
\textbf{(D)}\ \frac{\pi m^2}{4}\qquad
\textbf{(E)}\ \frac{\pi m^2}{8}$
2014 Harvard-MIT Mathematics Tournament, 31
Compute \[\sum_{k=1}^{1007}\left(\cos\left(\dfrac{\pi k}{1007}\right)\right)^{2014}.\]
2006 Stanford Mathematics Tournament, 5
A geometric series is one where the ratio between each two consecutive terms is constant (ex. 3,6,12,24,...). The fifth term of a geometric series is 5!, and the sixth term is 6!. What is the fourth term?
1994 Poland - First Round, 12
The sequence $(x_n)$ is given by
$x_1=\frac{1}{2},$ $x_n=\frac{2n-3}{2n} \cdot x_{n-1}$ for $n=2,3,... .$
Prove that for all natural numbers $n \geq 1$ the following inequality holds
$x_1+x_2+...+x_n < 1$.
2005 AIME Problems, 3
An infinite geometric series has sum $2005$. A new series, obtained by squaring each term of the original series, has $10$ times the sum of the original series. The common ratio of the original series is $\frac{m}{n}$ where $m$ and $n$ are relatively prime integers. Find $m+n$.
1971 AMC 12/AHSME, 33
If $P$ is the product of $n$ quantities in Geometric Progression, $S$ their sum, and $S'$ the sum of their reciprocals, then $P$ in terms of $S$, $S'$, and $n$ is
$\textbf{(A) }(SS')^{\frac{1}{2}n}\qquad\textbf{(B) }(S/S')^{\frac{1}{2}n}\qquad\textbf{(C) }(SS')^{n-2}\qquad\textbf{(D) }(S/S')^n\qquad \textbf{(E) }(S/S')^{\frac{1}{2}(n-1)}$
2011 Math Prize for Girls Olympiad, 4
Let $M$ be a matrix with $r$ rows and $c$ columns. Each entry of $M$ is a nonnegative integer. Let $a$ be the average of all $rc$ entries of $M$. If $r > {(10 a + 10)}^c$, prove that $M$ has two identical rows.
2011 Putnam, A2
Let $a_1,a_2,\dots$ and $b_1,b_2,\dots$ be sequences of positive real numbers such that $a_1=b_1=1$ and $b_n=b_{n-1}a_n-2$ for $n=2,3,\dots.$ Assume that the sequence $(b_j)$ is bounded. Prove that \[S=\sum_{n=1}^{\infty}\frac1{a_1\cdots a_n}\] converges, and evaluate $S.$
2013 NIMO Summer Contest, 11
Find $100m+n$ if $m$ and $n$ are relatively prime positive integers such that \[ \sum_{\substack{i,j \ge 0 \\ i+j \text{ odd}}} \frac{1}{2^i3^j} = \frac{m}{n}. \][i]Proposed by Aaron Lin[/i]
2006 Stanford Mathematics Tournament, 15
Let $c_i$ denote the $i$th composite integer so that $\{c_i\}=4,6,8,9,...$ Compute
\[\prod_{i=1}^{\infty} \dfrac{c^{2}_{i}}{c_{i}^{2}-1}\]
(Hint: $\textstyle\sum^\infty_{n=1} \tfrac{1}{n^2}=\tfrac{\pi^2}{6}$)
2009 USAMTS Problems, 5
The cubic equation $x^3+2x-1=0$ has exactly one real root $r$. Note that $0.4<r<0.5$.
(a) Find, with proof, an increasing sequence of positive integers $a_1 < a_2 < a_3 < \cdots$ such that
\[\frac{1}{2}=r^{a_1}+r^{a_2}+r^{a_3}+\cdots.\]
(b) Prove that the sequence that you found in part (a) is the unique increasing sequence with the above property.
1951 AMC 12/AHSME, 11
The limit of the sum of an infinite number of terms in a geometric progression is $ \frac {a}{1 \minus{} r}$ where $ a$ denotes the first term and $ \minus{} 1 < r < 1$ denotes the common ratio. The limit of the sum of their squares is:
$ \textbf{(A)}\ \frac {a^2}{(1 \minus{} r)^2} \qquad\textbf{(B)}\ \frac {a^2}{1 \plus{} r^2} \qquad\textbf{(C)}\ \frac {a^2}{1 \minus{} r^2} \qquad\textbf{(D)}\ \frac {4a^2}{1 \plus{} r^2} \qquad\textbf{(E)}\ \text{none of these}$
1992 USAMO, 1
Find, as a function of $\, n, \,$ the sum of the digits of
\[ 9 \times 99 \times 9999 \times \cdots \times \left( 10^{2^n} - 1 \right), \]
where each factor has twice as many digits as the previous one.
1999 Harvard-MIT Mathematics Tournament, 4
Evaluate $\displaystyle\sum_{n=0}^\infty \dfrac{\cos n\theta}{2^n}$, where $\cos\theta = \dfrac{1}{5}$.
2014 AMC 12/AHSME, 14
Let $a<b<c$ be three integers such that $a,b,c$ is an arithmetic progression and $a,c,b$ is a geometric progression. What is the smallest possible value of $c$?
$\textbf{(A) }-2\qquad
\textbf{(B) }1\qquad
\textbf{(C) }2\qquad
\textbf{(D) }4\qquad
\textbf{(E) }6\qquad$
1989 AIME Problems, 3
Suppose $n$ is a positive integer and $d$ is a single digit in base 10. Find $n$ if \[ \frac{n}{810}=0.d25d25d25\ldots \]
2009 Stanford Mathematics Tournament, 2
The pattern in the fi gure below continues inward in finitely. The base of the biggest triangle is 1. All triangles are equilateral. Find the shaded area.
[asy]
defaultpen(linewidth(0.8));
pen blu = rgb(0,112,191);
real r=sqrt(3);
fill((8,0)--(0,8r)--(-8,0)--cycle, blu);
fill(origin--(4,4r)--(-4,4r)--cycle, white);
fill((2,2r)--(0,4r)--(-2,2r)--cycle, blu);
fill((0,2r)--(1,3r)--(-1,3r)--cycle, white);[/asy]
2015 Putnam, B4
Let $T$ be the set of all triples $(a,b,c)$ of positive integers for which there exist triangles with side lengths $a,b,c.$ Express \[\sum_{(a,b,c)\in T}\frac{2^a}{3^b5^c}\] as a rational number in lowest terms.