Found problems: 1148
Prove that for positive integers $ x,y,z$ the number $ x^2 \plus{} y^2 \plus{} z^2$ is not divisible by $ 3(xy \plus{} yz \plus{} zx)$.
Let $k$ be the smallest positive integer such that the binomial coefficient $\binom{10^9}{k}$ is less than the binomial coefficient $\binom{10^9 + 1}{k - 1}$. Let $a$ be the first (from the left) digit of $k$ and let $b$ be the second (from the left) digit of $k$. What is the value of $10a + b$?
Let $f(x) = 2x^2 + x - 1, f^{0}(x) = x$, and $f^{n+1}(x) = f(f^{n}(x))$ for all real $x>0$ and $n \ge 0$ integer (that is, $f^{n}$ is $f$ iterated $n$ times).
a) Find the number of distinct real roots of the equation $f^{3}(x) = x$
b) Find, for each $n \ge 0$ integer, the number of distinct real solutions of the equation $f^{n}(x) = 0$
Find all the polynomials with real coefficients which satisfy $ (x^2-6x+8)P(x)=(x^2+2x)P(x-2)$ for all $x\in \mathbb{R}$.
Show that there are infinitely many pairs of prime numbers $(p,q)$ such that $p\mid 2^{q-1}-1$ and $q\mid 2^{p-1}-1$.
Let $f:(0,\infty) \rightarrow (0,\infty)$ be a function such that
\[
10\cdot \frac{x+y}{xy}=f(x)\cdot f(y)-f(xy)-90
\]
for every $x,y \in (0,\infty)$. What is $f(\frac 1{11})$?
$
\textbf{(A)}\ 1
\qquad\textbf{(B)}\ 11
\qquad\textbf{(C)}\ 21
\qquad\textbf{(D)}\ 31
\qquad\textbf{(E)}\ \text{There is more than one solution}
$
Suppose that $x^3+px^2+qx+r$ is a cubic with a double root at $a$ and another root at $b$, where $a$ and $b$ are real numbers. If $p=-6$ and $q=9$, what is $r$?
$\textbf{(A) }0\hspace{20.2em}\textbf{(B) }4$
$\textbf{(C) }108\hspace{19.3em}\textbf{(D) }\text{It could be 0 or 4.}$
$\textbf{(E) }\text{It could be 0 or 108.}\hspace{12em}\textbf{(F) }18$
$\textbf{(G) }-4\hspace{19em}\textbf{(H) } -108$
$\textbf{(I) }\text{It could be 0 or }-4.\hspace{12em}\textbf{(J) }\text{It could be 0 or }-108.$
$\textbf{(K) }\text{It could be 4 or }-4.\hspace{11.5em}\textbf{(L) }\text{There is no such value of }r.$
$\textbf{(M) }1\hspace{20em}\textbf{(N) }-2$
$\textbf{(O) }\text{It could be }-2\text{ or }-4.\hspace{10.3em}\textbf{(P) }\text{It could be 0 or }-2.$
$\textbf{(Q) }\text{It could be 2007 or a yippy dog.}\hspace{6.6em}\textbf{(R) }2007$
Two monic quadratic trinomials $f(x)$ and $g(x)$ take negative values on disjoint intervals. Prove that there exist positive numbers $\alpha$ and $\beta$ such that $\alpha f(x) + \beta g(x) > 0$ for all real $x$.
Find all possible integer values of $n$ such that $12n^2 + 12n + 11$ is a $4$-digit number with equal digits.
If $ a > 1$, then the sum of the real solutions of \[\sqrt{a \minus{} \sqrt{a \plus{} x}} \equal{} x\] is equal to
$ \textbf{(A)}\ \sqrt{a} \minus{} 1\qquad
\textbf{(B)}\ \frac{\sqrt{a} \minus{} 1}{2}\qquad
\textbf{(C)}\ \sqrt{a \minus{} 1}\qquad
\textbf{(D)}\ \frac{\sqrt{a \minus{} 1}}{2}\qquad
\textbf{(E)}\ \frac{\sqrt{4a \minus{} 3} \minus{} 1}{2}$
Let $p$ and $q$ be real numbers. The quadratic equation $$x^2 + px + q = 0$$
has the real solutions $x_1$ and $x_2$. In addition, the following two conditions apply:
(i) The numbers $x_1$ and $x_2$ differ from each other by exactly $ 1$.
(ii) The numbers $p$ and $q$ differ from each other by exactly $ 1$.
Show that then $p$, $q$, $x_1$ and $x_2$ are integers.
(G. Kirchner, University of Innsbruck)
Let $\alpha$ and $\beta$ be the roots of the equation $x^2 + mx -1 = 0$ where $m$ is an odd integer. Let $\lambda _n = \alpha ^n + \beta ^n , n \geq 0$
Prove that
(A) $\lambda _n$ is an integer
(B) gcd ( $\lambda _n , \lambda_{n+1}$) = 1 .
Let $q$ be an odd prime number. Prove that it is impossible for all $(q-1)$ numbers
\[1^2+1+q, 2^2+2+q, \dots, (q-1)^2+(q-1)+q\]
to be products of two primes (not necessarily distinct).
Let $p$ be a prime number such that $p\equiv 1\pmod{4}$. Determine $\sum_{k=1}^{\frac{p-1}{2}}\left \lbrace \frac{k^2}{p} \right \rbrace$, where $\{x\}=x-[x]$.
If $\sin x+\cos x=1/5$ and $0\le x<\pi$, then $\tan x$ is
$\textbf{(A) }-\frac{4}{3}\qquad\textbf{(B) }-\frac{3}{4}\qquad\textbf{(C) }\frac{3}{4}\qquad\textbf{(D) }\frac{4}{3}\qquad$
$\textbf{(E) }\text{not completely determined by the given information}$
Find the number of subsets $A\subset M=\{2^0,\,2^1,\,2^2,\dots,2^{2005}\}$ such that equation $x^2-S(A)x+S(B)=0$ has integral roots, where $S(M)$ is the sum of all elements of $M$, and $B=M\setminus A$ ($A$ and $B$ are not empty).
The zeroes of the function $f(x)=x^2-ax+2a$ are integers. What is the sum of all possible values of $a$?
$\textbf{(A) }7\qquad\textbf{(B) }8\qquad\textbf{(C) }16\qquad\textbf{(D) }17\qquad\textbf{(E) }18$
Find the number of integers $n$ for which $n^2+10n<2008$.
In a certain circle, the chord of a $d$-degree arc is 22 centimeters long, and the chord of a $2d$-degree arc is 20 centimeters longer than the chord of a $3d$-degree arc, where $d<120.$ The length of the chord of a $3d$-degree arc is $-m+\sqrt{n}$ centimeters, where $m$ and $n$ are positive integers. Find $m+n.$
[b]Randy:[/b] "Hi Rachel, that's an interesting quadratic equation you have written down. What are its roots?''
[b]Rachel:[/b] "The roots are two positive integers. One of the roots is my age, and the other root is the age of my younger brother, Jimmy.''
[b]Randy:[/b] "That is very neat! Let me see if I can figure out how old you and Jimmy are. That shouldn't be too difficult since all of your coefficients are integers. By the way, I notice that the sum of the three coefficients is a prime number.''
[b]Rachel:[/b] "Interesting. Now figure out how old I am.''
[b]Randy:[/b] "Instead, I will guess your age and substitute it for $x$ in your quadratic equation $\dots$ darn, that gives me $-55$, and not $0$.''
[b]Rachel:[/b] "Oh, leave me alone!''
(1) Prove that Jimmy is two years old.
(2) Determine Rachel's age.
Let $a,b,c,d \in [-\frac{\pi}{2}, \frac{\pi}{2}]$ be real numbers such that
$\sin{a}+\sin{b}+\sin{c}+\sin{d}=1$ and $\cos{2a}+\cos{2b}+\cos{2c}+\cos{2d}\geq \frac{10}{3}$.
Prove that $a,b,c,d \in [0, \frac{\pi}{6}]$
The solutions to the system of equations
\begin{eqnarray*} \log_{225}{x}+\log_{64}{y} &=& 4\\ \log_x{225}-\log_y{64} &=& 1 \end{eqnarray*}
are $(x_1,y_1)$ and $(x_2, y_2).$ Find $\log_{30}{(x_1y_1x_2y_2)}.$
For how many positive integers $ n$ is $ n^2\minus{}3n\plus{}2$ a prime number?
$ \textbf{(A)}\ \text{none} \qquad
\textbf{(B)}\ \text{one} \qquad
\textbf{(C)}\ \text{two} \qquad
\textbf{(D)}\ \text{more than two, but finitely many}\\
\textbf{(E)}\ \text{infinitely many}$
Prove that the interval $\lbrack 0,1 \rbrack$ can be split into black and white intervals for any quadratic polynomial $P(x)$, such that the sum of weights of the black intervals is equal to the sum of weights of the white intervals. (Define the weight of the interval $\lbrack a,b \rbrack$ as $P(b) - P(a)$.)
Does the same result hold with a degree 3 or degree 5 polynomial?
Let $a,b$ be two positive integers, such that $ab\neq 1$. Find all the integer values that $f(a,b)$ can take, where \[ f(a,b) = \frac { a^2+ab+b^2} { ab- 1} . \]