Found problems: 4776
Find the last three digits of the number $2003^{{2002}^{2001}}$.
Find the number of functions $f:\mathbb{Z}\mapsto\mathbb{Z}$ for which $f(h+k)+f(hk)=f(h)f(k)+1$, for all integers $h$ and $k$.
Let $ a,b,c$ be real numbers such that $ a\plus{}b\plus{}c\equal{}3$. Prove that
\[\frac{1}{5a^2\minus{}4a\plus{}11}\plus{}\frac{1}{5b^2\minus{}4b\plus{}11}\plus{}\frac{1}{5c^2\minus{}4c\plus{}11}\leq\frac{1}{4}\]
Let $G$ be a group with $m$ elements and let $H$ be a proper subgroup of $G$ with $n$ elements. For each $x\in G$ we denote $H^x = \{ xhx^{-1} \mid h \in H \}$ and we suppose that $H^x \cap H = \{e\}$, for all $x\in G - H$ (where by $e$ we denoted the neutral element of the group $G$).
a) Prove that $H^x=H^y$ if and only if $x^{-1}y \in H$;
b) Find the number of elements of the set $\bigcup_{x\in G} H^x$ as a function of $m$ and $n$.
[i]Calin Popescu[/i]
Find all functions $f : \mathbb{R} \to \mathbb{R} $ which verify the relation
\[(x-2)f(y)+f(y+2f(x))= f(x+yf(x)), \qquad \forall x,y \in \mathbb R.\]
A quartic funtion $ y \equal{} ax^4 \plus{} bx^3 \plus{} cx^2 \plus{} dx\plus{}e\ (a\neq 0)$ touches the line $ y \equal{} px \plus{} q$ at $ x \equal{} \alpha ,\ \beta \ (\alpha < \beta ).$ Find the area of the region bounded by these graphs in terms of $ a,\ \alpha ,\ \beta$.
Let $ f,F:\mathbb{R}\longrightarrow\mathbb{R} $ be two functions such that $ f $ is nondecreasing, $ F $ admits finite lateral derivates in every point of its domain,
$$ \lim_{x\to y^-} f(x)\le\lim_{x\to y^-}\frac{F(x)-F\left( y \right)}{x-y} ,\lim_{x\to y^+} f(x)\ge\lim_{x\to y^+}\frac{F(x)-F\left( y \right)}{x-y} , $$
for all real numbers $ y, $ and $ F(0)=0. $
Prove that $ F(x)=\int_0^x f(t)dt, $ for all real numbers $ x. $
Let $n\geq 3$ be a fixed integer. Each side and each diagonal of a regular $n$-gon is labelled with a number from the set $\left\{1;\;2;\;...;\;r\right\}$ in a way such that the following two conditions are fulfilled:
[b]1.[/b] Each number from the set $\left\{1;\;2;\;...;\;r\right\}$ occurs at least once as a label.
[b]2.[/b] In each triangle formed by three vertices of the $n$-gon, two of the sides are labelled with the same number, and this number is greater than the label of the third side.
[b](a)[/b] Find the maximal $r$ for which such a labelling is possible.
[b](b)[/b] [i]Harder version (IMO Shortlist 2005):[/i] For this maximal value of $r$, how many such labellings are there?
[hide="Easier version (5th German TST 2006) - contains answer to the harder version"]
[i]Easier version (5th German TST 2006):[/i] Show that, for this maximal value of $r$, there are exactly $\frac{n!\left(n-1\right)!}{2^{n-1}}$ possible labellings.[/hide]
[i]Proposed by Federico Ardila, Colombia[/i]
Consider a finite group $ G $ and the sequence of functions $ \left( A_n \right)_{n\ge 1} :G\longrightarrow \mathcal{P} (G) $ defined as $ A_n(g) = \left\{ x\in G|x^n=g \right\} , $ where $ \mathcal{P} (G) $ is the power of $ G. $
[b]a)[/b] Prove that if $ G $ is commutative, then for any natural numbers $ n, $ either $ A_n(g) =\emptyset , $ or $ \left| A_n(g) \right| =\left| A_n(1) \right| . $
[b]b)[/b] Provide an example of what $ G $ could be in the case that there exists an element $ g_0 $ of $ G $ and a natural number $ n_0 $ such that $ \left| A_{n_0}\left( g_0 \right) \right| >\left| A_{n_0}(1) \right| . $
[i]Sorin Rădulescu[/i] and [i]Ion Savu[/i]
Find all functions $f:\mathbb{N}\rightarrow(0,\infty)$ such that $f(4)=4$ and \[\frac{1}{f(1)f(2)}+\frac{1}{f(2)f(3)}+\cdots+\frac{1}{f(n)f(n+1)}=\frac{f(n)}{f(n+1)},~\forall n\in\mathbb{N},\] where $\mathbb{N}=\{1,2,\dots\}$ is the set of positive integers.
Let $ a,b,c\geq 0$ such that $ a\plus{}b\plus{}c\equal{}1$. Prove that:
$ a^2\plus{}b^2\plus{}c^2\geq 4(ab\plus{}bc\plus{}ca)\minus{}1$
Given three positive real numbers $ x$, $ y$, $ z$ such that $ x \plus{} y \plus{} z \equal{} 1$, prove that
$ \frac {xy}{\sqrt {xy \plus{} yz}} \plus{} \frac {yz}{\sqrt {yz \plus{} zx}} \plus{} \frac {zx}{\sqrt {zx \plus{} xy}} \le \frac {\sqrt {2}}{2}$.
Find all functions $f : N \to N$ such that $f(m)+f(n)$ divides $m+n$ for all positive integers $m$ and $n$.
For a natural number $n$ denote by Map $( n )$ the set of all functions $f : \{ 1 , 2 , 3 , \cdots , n \} \rightarrow \{ 1 , 2 , 3 , \cdots , n \} . $ For $ f , g \in $ Map$( n ) , f \circ g $ denotes the function in Map $( n )$ that sends $x \rightarrow f ( g ( x ) ) . $ \\
\\
$(a)$ Let $ f \in$ Map $( n ) . $ If for all $x \in \{ 1 , 2 , 3 , \cdots , n \} f ( x ) \neq x , $ show that $ f \circ f \neq f $
\\$(b)$ Count the number of functions $ f \in$ Map $( n )$ such that $ f \circ f = f $
Let $f$ be a real function on the real line with continuous third derivative. Prove that there exists a point $a$ such that \[f(a)\cdot f^\prime(a)\cdot f^{\prime\prime}(a)\cdot f^{\prime\prime\prime}(a)\geq 0.\]
a) Prove that $\{x+y\}-\{y\}$ can only be equal to $\{x\}$ or $\{x\}-1$ for any $x,y\in \mathbb{R}$.
b) Let $\alpha\in \mathbb{R}\backslash \mathbb{Q}$. Denote $a_n=\{n\alpha\}$ for all $n\in \mathbb{N}^*$ and define the sequence $(x_n)_{n\ge 1}$ by
\[x_n=(a_2-a_1)(a_3-a_2)\cdot \ldots \cdot (a_{n+1}-a_n)\]
Prove that the sequence $(x_n)_{n\ge 1}$ is convergent and find it's limit.
Let $f_0$ be the function from $\mathbb{Z}^2$ to $\{0,1\}$ such that $f_0(0,0)=1$ and $f_0(x,y)=0$ otherwise. For each positive integer $m$, let $f_m(x,y)$ be the remainder when \[ f_{m-1}(x,y) + \sum_{j=-1}^{1} \sum_{k=-1}^{1} f_{m-1}(x+j,y+k) \] is divided by $2$.
Finally, for each nonnegative integer $n$, let $a_n$ denote the number of pairs $(x,y)$ such that $f_n(x,y) = 1$.
Find a closed form for $a_n$.
[i]Proposed by Bobby Shen[/i]
Find the number of ordered triplets of nonnegative integers $(m, n, p)$ such that $m+3n+5p \le 600$.
(a) Let $z$ be a solution of the quadratic equation
$$az^2 +bz+c=0$$
and let $n$ be a positive integer. Show that $z$ can be expressed as a rational function of $z^n , a,b,c.$
(b) Using (a) or by any other means, express $x$ as a rational function of $x^{3}$ and $x+\frac{1}{x}.$
Let $f$ be the function defined by $f(x) = -2 \sin(\pi x)$. How many values of $x$ such that $-2 \le x \le 2$ satisfy the equation $f(f(f(x))) = f(x)$?
A square $ R$ of sidelength $ 250$ lies inside a square $ Q$ of sidelength $ 500$. Prove that: One can always find two points $ A$ and $ B$ on the perimeter of $ Q$ such that the segment $ AB$ has no common point with the square $ R$, and the length of this segment $ AB$ is greater than $ 521$.
Let $O$ be a point (in the plane) and $T$ be an infinite set of points such that $|P_1P_2| \le 2012$ for every two distinct points $P_1,P_2\in T$. Let $S(T)$ be the set of points $Q$ in the plane satisfying $|QP| \le 2013$ for at least one point $P\in T$.
Now let $L$ be the set of lines containing exactly one point of $S(T)$. Call a line $\ell_0$ passing through $O$ [i]bad[/i] if there does not exist a line $\ell\in L$ parallel to (or coinciding with) $\ell_0$.
(a) Prove that $L$ is nonempty.
(b) Prove that one can assign a line $\ell(i)$ to each positive integer $i$ so that for every bad line $\ell_0$ passing through $O$, there exists a positive integer $n$ with $\ell(n) = \ell_0$.
[i]Proposed by David Yang[/i]
Let $f(x)$ be a real-valued function, defined for $-1<x<1$ for which $f'(0)$ exists. Let $(a_n) , (b_n)$ be two sequences such that $-1 <a_n <0 <b_n <1$ for all $n$ and $\lim_{n \to \infty } a_n = 0 =\lim_{n \to \infty} b_n.$
Prove that
$$ \lim_{n \to \infty} \frac{ f(b_n )- f(a_n ) }{b_n -a_n} =f'(0).$$
Let $f:[0,1]\to\mathbb R$ be a given continuous function. Find the limit
$$\lim_{n\to\infty}(n+1)\sum_{k=0}^n\int^1_0x^k(1-x)^{n-k}f(x)dx.$$
A5) Find the maximum value of $\int_{0}^{y}\sqrt{x^{4}+(y-y^{2})^{2}}dx$ for $0\leq y\leq 1$.
I don't have a solution for this yet. I figure this may be useful: Let the integral be denoted $f(y)$, then according to the [url=http://mathworld.wolfram.com/LeibnizIntegralRule.html]Leibniz Integral Rule[/url] we have
$\frac{df}{dy}=\int_{0}^{y}\frac{y(1-y)(1-2y)}{\sqrt{x^{4}+(y-y^{2})^{2}}}dx+\sqrt{y^{4}+(y-y^{2})^{2}}$
Now what?