Found problems: 4776
Express \[ \sum_{k=0}^n (-1)^k (n-k)!(n+k)! \] in closed form.
Let $a,b,c$ be reals and
\[f(a, b, c) = \left| \frac{ |b-a|}{|ab|} +\frac{b+a}{ab} -\frac 2c \right| +\frac{ |b-a|}{|ab|} +\frac{b+a}{ab} +\frac 2c\]
Prove that $f(a, b, c) = 4 \max \{\frac 1a, \frac 1b,\frac 1c \}.$
What is the hundreds digit of $2011^{2011}$?
$ \textbf{(A)}\ 1 \qquad
\textbf{(B)}\ 4 \qquad
\textbf{(C)}\ 5 \qquad
\textbf{(D)}\ 6 \qquad
\textbf{(E)}\ 9 $
Let $\mathbb R$ be the real numbers. Set $S = \{1, -1\}$ and define a function $\operatorname{sign} : \mathbb R \to S$ by
\[ \operatorname{sign} (x) =
\begin{cases}
1 & \text{if } x \ge 0; \\
-1 & \text{if } x < 0.
\end{cases}
\] Fix an odd integer $n$. Determine whether one can find $n^2+n$ real numbers $a_{ij}, b_i \in S$ (here $1 \le i, j \le n$) with the following property: Suppose we take any choice of $x_1, x_2, \dots, x_n \in S$ and consider the values \begin{align*}
y_i &= \operatorname{sign} \left( \sum_{j=1}^n a_{ij} x_j \right), \quad \forall 1 \le i \le n; \\
z &= \operatorname{sign} \left( \sum_{i=1}^n y_i b_i \right)
\end{align*} Then $z=x_1 x_2 \dots x_n$.
Suppose that $f$ is a function on the interval $[1,3]$ such that $-1\le f(x)\le 1$ for all $x$ and $\displaystyle \int_1^3f(x)\,dx=0.$ How large can $\displaystyle\int_1^3\frac{f(x)}x\,dx$ be?
Let $F$ be the set of all polynomials $\Gamma$ such that all the coefficients of $\Gamma (x)$ are integers and $\Gamma (x) = 1$ has integer roots. Given a positive intger $k$, find the smallest integer $m(k) > 1$ such that there exist $\Gamma \in F$ for which $\Gamma (x) = m(k)$ has exactly $k$ distinct integer roots.
Let $ f$ be a differentiable real function and let $ M$ be a positive real number. Prove that if \[ |f(x\plus{}t)\minus{}2f(x)\plus{}f(x\minus{}t)| \leq Mt^2 \; \textrm{for all}\ \;x\ \; \textrm{and}\ \;t\ , \] then \[ |f'(x\plus{}t)\minus{}f'(x)| \leq M|t|.\]
[i]J. Szabados[/i]
Prove or disprove the following statements:
(a) There exists a monotone function $f : [0, 1] \rightarrow [0, 1]$ such that for each $y \in [0, 1]$ the equation $f(x) = y$ has uncountably many solutions $x$.
(b) There exists a continuously differentiable function $f : [0, 1] \rightarrow [0, 1]$ such that for each $y \in [0, 1]$ the equation $f(x) = y$ has uncountably many solutions $x$.
Find the integer solutions of the equation
\[ \left[ \sqrt{2m} \right] = \left[ n(2+\sqrt 2) \right] \]
Find all functions $ f :\mathbb{R}_{0}^{+}\mapsto\mathbb{R}_{0}^{+} $ satisfying the conditions $4f(x)\geq 3x$ and $f(4f(x)-3x)=x$ for all $x\geq 0$ .
Find the smallest real $ K$ such that for each $ x,y,z\in\mathbb R^{ \plus{} }$:
\[ x\sqrt y \plus{} y\sqrt z \plus{} z\sqrt x\leq K\sqrt {(x \plus{} y)(y \plus{} z)(z \plus{} x)}
\]
Let $ ABC$ be a triangle, and $ A$, $ B$, $ C$ its angles. Prove that
\[ \sin\frac{3A}{2}+\sin\frac{3B}{2}+\sin\frac{3C}{2}\leq \cos\frac{A-B}{2}+\cos\frac{B-C}{2}+\cos\frac{C-A}{2}. \]
Let $ p>2 $ be a prime number. For any permutation $ \pi = ( \pi(1) , \pi(2) , \cdots , \pi(p) ) $ of the set $ S = \{ 1, 2, \cdots , p \} $, let $ f( \pi ) $ denote the number of multiples of $ p $ among the following $ p $ numbers:
\[ \pi(1) , \pi(1) + \pi(2) , \cdots , \pi(1) + \pi(2) + \cdots + \pi(p) \]
Determine the average value of $ f( \pi) $ taken over all permutations $ \pi $ of $ S $.
Let $ K_n(n=1,2,\ldots)$ be periodical continuous functions of period $ 2 \pi$, and write \[ k_n(f;x)= \int_0^{2\pi}f(t)K_n(x-t)dt .\] Prove that the following statements are equivalent:
(i) $ \int_0^{2\pi}|k_n(f;x)-f(x)|dx \rightarrow 0 \;(n \rightarrow \infty)$ for all $ f \in \mathcal{L}_1[0,2 \pi]$.
(ii) $ k_n(f;0) \rightarrow f(0)$ for all continuous, $ 2 \pi$-periodic functions $ f$.
[i]V. Totik[/i]
Given an integer $n\ge 4$. $S=\{1,2,\ldots,n\}$. $A,B$ are two subsets of $S$ such that for every pair of $(a,b),a\in A,b\in B, ab+1$ is a perfect square. Prove that
\[\min \{|A|,|B|\}\le\log _2n.\]
The positive function $p(n)$ is defined as the number of ways that the positive integer $n$ can be written as a sum of positive integers. Show that, for all positive integers $n \ge 2$, \[2^{\lfloor \sqrt{n}\rfloor}< p(n) < n^{3 \lfloor\sqrt{n}\rfloor }.\]
Define the functions $f, F : \mathbb N \to \mathbb N$, by
\[f(n)=\left[ \frac{3-\sqrt 5}{2} n \right] , F(k) =\min \{n \in \mathbb N|f^k(n) > 0 \},\]
where $f^k = f \circ \cdots \circ f$ is $f$ iterated $n$ times. Prove that $F(k + 2) = 3F(k + 1) - F(k)$ for all $k \in \mathbb N.$
Let $ \mathbb{Z}$ be the ring of rational integers. Construct an integral domain $ I$ satisfying the following conditions:
a)$ \mathbb{Z} \varsubsetneqq I$;
b) no element of $ I \minus{} \mathbb{Z}$ (only in $ I$) is algebraic over $ \mathbb{Z}$ (that is, not a root of a polynomial with coefficients in $ \mathbb{Z}$);
c) $ I$ only has trivial endomorphisms.
[i]E. Fried[/i]
Compute the value of the expression
\[ 2009^4 \minus{} 4 \times 2007^4 \plus{} 6 \times 2005^4 \minus{} 4 \times 2003^4 \plus{} 2001^4 \, .\]
Find all functions $f:\mathbb{Z}\rightarrow \mathbb{Z}$ satisfying the following:
$i)$ $f(1)=1$;
$ii)$ $f(m+n)(f(m)-f(n))=f(m-n)(f(m)+f(n))$ for all $m,n \in \mathbb{Z}$.
If $f$ and $g$ are continuous and periodic functions with period $1$ on the real line, then
$$\lim_{n\to \infty} \int_{0}^{1} f(x)g (nx)\; dx =\left( \int_{0}^{1} f(x)\; dx\right)\left( \int_{0}^{1} g(x)\; dx\right).$$
Purple College keeps a careful count of its students as they progress each year from the freshman class to the sophomore class to the junior class and, finally, to the senior class. Each year at the college one third of the freshman class drops out of school, $40$ students in the sophomore class drop out of school, and one tenth of the junior class drops out of school. Given that the college only admits new freshman students, and that it wants to begin each school year with $3400$ students enrolled, how many students does it need to admit into the freshman class each year?
Find all functions $f :\mathbb{R}\to\mathbb{R}$, satisfying the condition
$f(f(x)+x+y)=2x+f(y)$
for any real $x$ and $y$.
A particle of unit mass moves on a straight line under the action of a force which is a function $f(v)$ of the velocity $v$ of the particle, but the form of the function is not known. A motion is observed, and the distance $x$ covered in time $t$ satisfies the formula $x= at^2 + bt+c$, where $a,b,c$ have numerical values determined by observation of the motion. Find the function $f(v)$ for the range of $v$ covered by the experiment.
Let $f:\mathbb{R}\rightarrow\mathbb{R}$ be a continuous and bounded function such that
\[x\int_{x}^{x+1}f(t)\, \text{d}t=\int_{0}^{x}f(t)\, \text{d}t,\quad\text{for any}\ x\in\mathbb{R}.\]
Prove that $f$ is a constant function.