This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 4776

Let $f,g:\mathbb{R}\to\mathbb{R}$ be functions which satisfy \[\inf_{x>a}f(x)=g(a)\text{ and }\sup_{x<a}g(x)=f(a),\]for all $a\in\mathbb{R}.$ Given that $f$ has Darboux's Property (intermediate value property), show that functions $f$ and $g$ are continuous and equal to each other. [i]Mathematical Gazette [/i]
Let $ S$ be the set of points $ (a,b)$ with $ 0\le a,b\le1$ such that the equation \[x^4 \plus{} ax^3 \minus{} bx^2 \plus{} ax \plus{} 1 \equal{} 0\] has at least one real root. Determine the area of the graph of $ S$.
[b]2.[/b] Let $f_{1}(x), \dots , f_{n}(x)$ be Lebesgue integrable functions on $[0,1]$, with $\int_{0}^{1}f_{1}(x) dx= 0$ $ (i=1,\dots ,n)$. Show that, for every $\alpha \in (0,1)$, there existis a subset $E$ of $[0,1]$ with measure $\alpha$, such that $\int_{E}f_{i}(x)dx=0$. [b](R. 17)[/b]
In a solid sphere of radius $R$ the density $\rho$ is a function of $r$, the distance from the center of the sphere. If the magnitude of the gravitational force of attraction due to the sphere at any point inside the sphere is $k r^2$, where $k$ is a constant, find $\rho$ as a function of $r.$ Find also the magnitude of the force of attraction at a point outside the sphere at a distance $r$ from the center.
Let $ f,g:[0,1]\longrightarrow{R} $ be two continuous functions such that $ f(x)g(x)\ge 4x^2, $ for all $ x\in [0,1] . $ Prove that $$ \left| \int_0^1 f(x)dx \right| \ge 1\text{ or } \left| \int_0^1 g(x)dx \right| \ge 1. $$
Find all functions $f : \mathbb{R} \to \mathbb{Z}$ which satisfy the conditions: $f(x+y) < f(x) + f(y)$ $f(f(x)) = \lfloor {x} \rfloor + 2$
Let $R^+$ be the set of positive real numbers. Find all function $f : R^+ \to R$ such that, for all positive real number $x$ and $y$, the following conditions are satisfied: i) $2f (x) + 2f (y) \le f (x + y)$ ii) $(x + y)[y f (x) + x f (y)] \ge x y f (x + y)$
Find all functions $\mathbb R^+\to\mathbb R^+$ such that \[(f(a)+f(b))(f(c)+f(d))=(a+b)(c+d), \quad \forall a,b,c,d\in\mathbb R^+; \quad abcd=1\]
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ from $C^2$ (id est, $f$ is twice differentiable and $f''$ is continuous.) such that for every real number $t$ we have $f(t)^2=f(t \sqrt{2})$.
Do either (1) or (2): (1) Show that any solution $f(t)$ of the functional equation $$f(x+y)f(x-y)=f(x)^{2} +f(y)^{2} -1$$ for $x,y\in \mathbb{R}$ satisfies $$f''(t)= \pm c^{2} f(t)$$ for a constant $c$, assuming the existence and continuity of the second derivative. Deduce that $f(t)$ is one of the functions $$ \pm \cos ct, \;\;\; \pm \cosh ct.$$ (2) Let $(a_{i})_{i=1,...,n}$ and $(b_{i})_{i=1,...,n}$ be real numbers. Define an $(n+1)\times (n+1)$-matrix $A=(c_{ij})$ by $$ c_{i1}=1, \; \; c_{1j}= x^{j-1} \; \text{for} \; j\leq n,\; \; c_{1n+1}=p(x), \;\; c_{ij}=a_{i-1}^{j-1} \; \text{for}\; i>1, j\leq n,\;\; c_{in+1}=b_{i-1}\; \text{for}\; i>1.$$ The polynomial $p(x)$ is defined by the equation $\det A=0$. Let $f$ be a polynomial and replace $(b_{i})$ with $(f(b_{i}))$. Then $\det A=0$ defines another polynomial $q(x)$. Prove that $f(p(x))-q(x)$ is a multiple of $$\prod_{i=1}^{n} (x-a_{i}).$$
Find all functions $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that verify the relation $$ f\left( x^3+y^3 \right) =xf\left( y^2 \right) + yf\left( x^2 \right) , $$ for all real numbers $ x,y. $
For every positive integer $n$, let $p(n)$ denote the number of ways to express $n$ as a sum of positive integers. For instance, $p(4)=5$ because \[4=3+1=2+2=2+1+1=1+1+1.\] Also define $p(0)=1$. Prove that $p(n)-p(n-1)$ is the number of ways to express $n$ as a sum of integers each of which is strictly greater than 1. [i]Proposed by Fedor Duzhin, Nanyang Technological University.[/i]
Let $ABC$ be an acute angle triangle. Suppose that $D,E,F$ are the feet of perpendicluar lines from $A,B,C$ to $BC,CA,AB$. Let $P,Q,R$ be the feet of perpendicular lines from $A,B,C$ to $EF,FD,DE$. Prove that \[ 2(PQ+QR+RP)\geq DE+EF+FD \]
Suppose that $V$ is a finite dimensional vector space over the real numbers equipped with an inner product and $S:V\times V \longrightarrow \mathbb R$ is a skew symmetric function that is linear for each variable when others are kept fixed. Prove there exists a linear transformation $T:V \longrightarrow V$ such that $\forall u,v \in V: S(u,v)=<u,T(v)>$. We know that there always exists $v\in V$ such that $W=<v,T(v)>$ is invariant under $T$. (it means $T(W)\subseteq W$). Prove that if $W$ is invariant under $T$ then the following subspace is also invariant under $T$: $W^{\perp}=\{v\in V:\forall u\in W <v,u>=0\}$. Prove that if dimension of $V$ is more than $3$, then there exist a two dimensional subspace $W$ of $V$ such that the volume defined on it by function $S$ is zero!!!! (This is the way that we can define a two dimensional volume for each subspace $V$. This can be done for volumes of higher dimensions.)
If the function $f$ satisfies the equation $f(x) + f\left ( \dfrac{1}{\sqrt[3]{1-x^3}}\right ) = x^3$ for every real $x \neq 1$, what is $f(-1)$? $ \textbf{(A)}\ -1 \qquad\textbf{(B)}\ \dfrac 14 \qquad\textbf{(C)}\ \dfrac 12 \qquad\textbf{(D)}\ \dfrac 74 \qquad\textbf{(E)}\ \text{None of above} $
Let $f$ be a function defined on the set of pairs of nonzero rational numbers whose values are positive real numbers. Suppose that $f$ satisfies the following conditions: [b](1)[/b] $f(ab,c)=f(a,c)f(b,c),\ f(c,ab)=f(c,a)f(c,b);$ [b](2)[/b] $f(a,1-a)=1$ Prove that $f(a,a)=f(a,-a)=1,f(a,b)f(b,a)=1$.
Let G be an abelian group, $0\leq\varepsilon<1$ and $f : G\to\Bbb R^n$ a function that satisfies the inequality. $$||f(x+y)-f(x)-f(y)|| \leq \varepsilon ||f (y)|| \qquad (x, y)\in G^2$$ Prove that there is an additive function $A : G\to \Bbb R^n$ and a continuous function $\varphi : A (G) \to\Bbb R^n$ such that $f = \varphi\circ A$.
Let $f(x)$ be a linear function and $k,l,m$ - pairwise different real numbers. It is known that $f(k)=l^3+m^3$, $f(l)=m^3+k^3$ and $f(m)=k^3+l^3$. Find the value of $k+l+m$.
Find the number of functions defined on positive real numbers such that $ f\left(1\right) \equal{} 1$ and for every $ x,y\in \Re$, $ f\left(x^{2} y^{2} \right) \equal{} f\left(x^{4} \plus{} y^{4} \right)$. $\textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 2 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ \text{Infinitely many}$
Denote by $ \mathcal{H}$ a set of sequences $ S\equal{}\{s_n\}_{n\equal{}1}^{\infty}$ of real numbers having the following properties: (i) If $ S\equal{}\{s_n\}_{n\equal{}1}^{\infty}\in \mathcal{H}$, then $ S'\equal{}\{s_n\}_{n\equal{}2}^{\infty}\in \mathcal{H}$; (ii) If $ S\equal{}\{s_n\}_{n\equal{}1}^{\infty}\in \mathcal{H}$ and $ T\equal{}\{t_n\}_{n\equal{}1}^{\infty}$, then $ S\plus{}T\equal{}\{s_n\plus{}t_n\}_{n\equal{}1}^{\infty}\in \mathcal{H}$ and $ ST\equal{}\{s_nt_n\}_{n\equal{}1}^{\infty}\in \mathcal{H}$; (iii) $ \{\minus{}1,\minus{}1,\dots,\minus{}1,\dots\}\in \mathcal{H}$. A real valued function $ f(S)$ defined on $ \mathcal{H}$ is called a quasi-limit of $ S$ if it has the following properties: If $ S\equal{}{c,c,\dots,c,\dots}$, then $ f(S)\equal{}c$; If $ s_i\geq 0$, then $ f(S)\geq 0$; $ f(S\plus{}T)\equal{}f(S)\plus{}f(T)$; $ f(ST)\equal{}f(S)f(T)$, $ f(S')\equal{}f(S)$ Prove that for every $ S$, the quasi-limit $ f(S)$ is an accumulation point of $ S$.
Let $\mathcal{F}$ be the set of all functions $f : (0,\infty)\to (0,\infty)$ such that $f(3x) \geq f( f(2x) )+x$ for all $x$. Find the largest $A$ such that $f(x) \geq A x$ for all $f\in\mathcal{F}$ and all $x$.
Find all functions $f:\mathbb{R}\longrightarrow\mathbb{R}$ such that $f(x+y)+xy=f(x)f(y)$ for all reals $x, y$
If $x_0=x_1=1$, and for $n\geq1$ $x_{n+1}=\frac{x_n^2}{x_{n-1}+2x_n}$, find a formula for $x_n$ as a function of $n$.
$(SWE 4)$ Let $a_0, a_1, a_2, \cdots$ be determined with $a_0 = 0, a_{n+1} = 2a_n + 2^n$. Prove that if $n$ is power of $2$, then so is $a_n$
Find all functions $f: \mathbb{Z} \mapsto \mathbb{Z}$ satisfying the condition: $f(x^3 +y^3 +z^3 )=f(x)^3+f(y)^3+f(z)^3.$