Found problems: 1148
Let $p>13$ be a prime of the form $2q+1$, where $q$ is prime. Find the number of ordered pairs of integers $(m,n)$ such that $0\le m<n<p-1$ and
\[3^m+(-12)^m\equiv 3^n+(-12)^n\pmod{p}.\]
[i]Alex Zhu.[/i]
[hide="Note"]The original version asked for the number of solutions to $2^m+3^m\equiv 2^n+3^n\pmod{p}$ (still $0\le m<n<p-1$), where $p$ is a Fermat prime.[/hide]
Let $f(x)$ be a polynomial with real coefficients such that $f(0) = 1,$ $f(2)+f(3)=125,$ and for all $x$, $f(x)f(2x^{2})=f(2x^{3}+x).$ Find $f(5).$
Find, with proof, all positive integers $n$ for which $2^n + 12^n + 2011^n$ is a perfect square.
A rectangular piece of of paper measures 4 units by 5 units. Several lines are drawn parallel to the edges of the paper. A rectangle determined by the intersections of some of these lines is called [i]basic [/i]if
(i) all four sides of the rectangle are segments of drawn line segments, and
(ii) no segments of drawn lines lie inside the rectangle.
Given that the total length of all lines drawn is exactly 2007 units, let $N$ be the maximum possible number of basic rectangles determined. Find the remainder when $N$ is divided by 1000.
Consider $x^2+px+q=0$ where $p$ and $q$ are positive numbers. If the roots of this equation differ by $1$, then $p$ equals
$\textbf{(A) }\sqrt{4q+1}\qquad\textbf{(B) }q-1\qquad\textbf{(C) }-\sqrt{4q+1}\qquad\textbf{(D) }q+1\qquad \textbf{(E) }\sqrt{4q-1}$
The arithmetic mean of two distinct positive integers $x$ and $y$ is a two-digit integer. The geometric mean of $x$ and $y$ is obtained by reversing the digits of the arithmetic mean. What is $|x-y|$?
$ \textbf{(A)}\ 24 \qquad
\textbf{(B)}\ 48 \qquad
\textbf{(C)}\ 54 \qquad
\textbf{(D)}\ 66 \qquad
\textbf{(E)}\ 70 $
Square $ ABCD$ has area $ 36,$ and $ \overline{AB}$ is parallel to the x-axis. Vertices $ A,$ $ B,$ and $ C$ are on the graphs of $ y \equal{} \log_{a}x,$ $ y \equal{} 2\log_{a}x,$ and $ y \equal{} 3\log_{a}x,$ respectively. What is $ a?$
$ \textbf{(A)}\ \sqrt [6]{3}\qquad \textbf{(B)}\ \sqrt {3}\qquad \textbf{(C)}\ \sqrt [3]{6}\qquad \textbf{(D)}\ \sqrt {6}\qquad \textbf{(E)}\ 6$
Let $a, b, c$ be naturals. The equation $ax^2-bx + c = 0$ has two roots at $[0, 1]$. Prove that $a\ge 5$ and $b\ge 5$.
Two positive integers differ by $60.$ The sum of their square roots is the square root of an integer that is not a perfect square. What is the maximum possible sum of the two integers?
Be $R$ a positive real number. If $R, 1, R+\frac12$ are triangle sides, call $\theta$ the angle between $R$ and $R+\frac12$ (in rad).
Prove $2R\theta$ is between $1$ and $\pi$.
Unitary quadratic trinomials $ f(x)$ and $ g(x)$ satisfy the following interesting condition: $ f(g(x)) \equal{} 0$ and $ g(f(x)) \equal{} 0$ do not have real roots. Prove that at least one of equations $ f(f(x)) \equal{} 0$ and $ g(g(x)) \equal{} 0$ does not have real roots too.
[i]S. Berlov [/i]
For what real values of $k>0$ is it possible to dissect a $1 \times k$ rectangle into two similar, but noncongruent, polygons?
Let $f(x)=t\sin x+(1-t)\cos x\ (0\leqq t\leqq 1)$.
Find the maximum and minimum value of the following $P(t)$.
\[P(t)=\left\{\int_0^{\frac{\pi}{2}} e^x f(x) dx \right\}\left\{\int_0^{\frac{\pi}{2}} e^{-x} f(x)dx \right\}\]
Let $P(x)=kx^3+2k^2x^2+k^3$. Find the sum of all real numbers $k$ for which $x-2$ is a factor of $P(x)$.
$\textbf{(A) }-8\qquad\textbf{(B) }-4\qquad\textbf{(C) }0\qquad\textbf{(D) }5\qquad\textbf{(E) }8$
Let $(x_{n}) \ n\geq 1$ be a sequence of real numbers with $x_{1}=1$ satisfying $2x_{n+1}=3x_{n}+\sqrt{5x_{n}^{2}-4}$
a) Prove that the sequence consists only of natural numbers.
b) Check if there are terms of the sequence divisible by $2011$.
The real numbers $a$, $b$, and $c$ are such that the quadratic trinomials $ax^2 + bx + c$ and $cx^2 + bx + a$ each have two strictly positive real roots. Show that the sum of all these roots is at least $4$.
Suppose that \[\sum_{i=1}^{982} 7^{i^2}\] can be expressed in the form $983q + r$, where $q$ and $r$ are integers and $0 \leq r \leq 492$. Find $r$.
[i]Author: Alex Zhu[/i]
Let $P(x)$ be a polynomial of degree $n$ such that $P(x)=Q(x)P^{\prime\prime}(x)$, where $Q(x)$ is a quadratic polynomial and $P^{\prime\prime}(x)$ is the second derivative of $P(x)$. Show that if $P(x)$ has at least two distinct roots then it must have $n$ distinct roots.
The number of triples $(a,b,c)$ of positive integers which satisfy the simultaneous equations \begin{align*} ab+bc &= 44,\\ ac+bc &= 23, \end{align*} is
$\textbf{(A) }0\qquad
\textbf{(B) }1\qquad
\textbf{(C) }2\qquad
\textbf{(D) }3\qquad
\textbf{(E) }4$
Let $ n>4$ be a positive integer such that $ n$ is composite (not a prime) and divides $ \varphi (n) \sigma (n) \plus{}1$, where $ \varphi (n)$ is the Euler's totient function of $ n$ and $ \sigma (n)$ is the sum of the positive divisors of $ n$. Prove that $ n$ has at least three distinct prime factors.
Let $p\in \mathbb P,p>3$. Calcute:
a)$S=\sum_{k=1}^{\frac{p-1}{2}} \left[\frac{2k^2}{p}\right]-2 \cdot \left[\frac{k^2}{p}\right]$ if $ p\equiv 1 \mod 4$
b) $T=\sum_{k=1}^{\frac{p-1}{2}} \left[\frac{k^2}{p}\right]$ if $p\equiv 1 \mod 8$
Show that the curve $x^{3}+3xy+y^{3}=1$ contains only one set of three distinct points, $A,B,$ and $C,$ which are the vertices of an equilateral triangle.
Express $\int_0^2 f(x)dx$ for any quadratic functions $f(x)$ in terms of $f(0),\ f(1)$ and $f(2).$
During a break, $n$ children at school sit in a circle around their teacher to play a game. The teacher walks clockwise close to the children and hands out candies to some of them according to the following rule. He selects one child and gives him a candy, then he skips the next child and gives a candy to the next one, then he skips 2 and gives a candy to the next one, then he skips 3, and so on. Determine the values of $n$ for which eventually, perhaps after many rounds, all children will have at least one candy each.
Real numbers $x,y,z$ are not all equal and satisfy $x+\frac{1}{y} = y + \frac{1}{z} = z + \frac{1}{x}=k$. Find all possible values of $k$.