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

Solve the function $f: \Re \to \Re$: \[ f( x^{3} )+ f(y^{3}) = (x+y)(f(x^{2} )+f(y^{2} )-f(xy))\]
Prove that $\lfloor{\sqrt{9n+7}}\rfloor=\lfloor{\sqrt{n}+\sqrt{n+1}+\sqrt{n+2}}\rfloor$ for all postive integer $n$.
Determine all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ which satisfy conditions: $f(x) + f(y) \ge xy$ for all real $x, y$ and for each real $x$ exists real $y$, such that $f(x) + f(y) = xy$.
For each real number $x$, let $\textbf{[}x\textbf{]}$ be the largest integer not exceeding $x$ (i.e., the integer $n$ such that $n\le x<n+1$). Which of the following statements is (are) true? $\textbf{I. [}x+1\textbf{]}=\textbf{[}x\textbf{]}+1\text{ for all }x$ $\textbf{II. [}x+y\textbf{]}=\textbf{[}x\textbf{]}+\textbf{[}y\textbf{]}\text{ for all }x\text{ and }y$ $\textbf{III. [}xy\textbf{]}=\textbf{[}x\textbf{]}\textbf{[}y\textbf{]}\text{ for all }x\text{ and }y$ $\textbf{(A) }\text{none}\qquad\textbf{(B) }\textbf{I }\text{only}\qquad\textbf{(C) }\textbf{I}\text{ and }\textbf{II}\text{ only}\qquad\textbf{(D) }\textbf{III }\text{only}\qquad \textbf{(E) }\text{all}$
Find all functions $f:\mathbb{Z}_{>0}\mapsto\mathbb{Z}_{>0}$ such that $$xf(x)+(f(y))^2+2xf(y)$$ is perfect square for all positive integers $x,y$. **This problem was proposed by me for the BMO 2017 and it was shortlisted. We then used it in our TST.
Find all strictly monotonic functions $f: \mathbb{R}^+\rightarrow\mathbb{R}^+$ for which $f\left(\frac{x^2}{f(x)}\right)=x$ for all $x$.
Let $f_1(x)=\sqrt{1-x}$, and for integers $n \ge 2$, let $f_n(x)=f_{n-1}(\sqrt{n^2-x})$. If $N$ is the largest value of $n$ for which the domain of $f_n$ is nonempty, the domain of $f_N$ is ${c}$. What is $N+c$? $ \textbf{(A)}\ -226 \qquad \textbf{(B)}\ -144 \qquad \textbf{(C)}\ -20 \qquad \textbf{(D)}\ 20 \qquad \textbf{(E)}\ 144$
a) Find at least two functions $f: \mathbb{R}^+ \rightarrow \mathbb{R}^+$ such that $$\displaystyle{2f(x^2)\geq xf(x) + x,}$$ for all $x \in \mathbb{R}^+.$ b) Let $f: \mathbb{R}^+ \rightarrow \mathbb{R}^+$ be a function such that $$\displaystyle{2f(x^2)\geq xf(x) + x,}$$ for all $x \in \mathbb{R}^+.$ Show that $ f(x^3)\geq x^2,$ for all $x \in \mathbb{R}^+.$ Can we find the best constant $a\in \Bbb{R}$ such that $f(x)\geq x^a,$ for all $x \in \mathbb{R}^+?$
Consider the function $ h$, defined for all positive real numbers, such that: $$10x -6h(x) = 4h \left(\frac{2020}{x}\right) $$ for all $x > 0$. Find $h(x)$ and the value of $h(4)$.
Consider the sequence $(a_n)_{n\ge 1}$ defined by $a_n=n$ for $n\in \{1,2,3.4,5,6\}$, and for $n \ge 7$: $$a_n={\lfloor}\frac{a_1+a_2+...+a_{n-1}}{2}{\rfloor}$$ where ${\lfloor}x{\rfloor}$ is the greatest integer less than or equal to $x$. For example : ${\lfloor}2.4{\rfloor} = 2, {\lfloor}3{\rfloor} = 3$ and ${\lfloor}\pi {\rfloor}= 3$. For all integers $n \ge 2$, let $S_n = \{a_1,a_1,...,a_n\}- \{r_n\}$ where $r_n$ is the remainder when $a_1 + a_2 + ... + a_n$ is divided by $3$. The minus $-$ denotes the ''[i]remove it if it is there[/i]'' notation. For example : $S_4 = {2,3,4}$ because $r_4= 1$ so $1$ is removed from $\{1,2,3,4\}$. However $S_5= \{1,2,3,4,5\}$ betawe $r_5 = 0$ and $0$ is not in the set $\{1,2,3,4,5\}$. 1. Determine $S_7,S_8,S_9$ and $S_{10}$. 2. We say that a set $S_n$ for $n\ge 6$ is well-balanced if it can be partitioned into three pairwise disjoint subsets with equal sum. For example : $S_6 = \{1,2,3,4,5,6\} =\{1,6\}\cup \{2,5\}\cup \{3,4\}$ and $1 +6 = 2 + 5 = 3 + 4$. Prove that $S_7,S_8,S_9$ and $S_{10}$ are well-balanced . 3. Is the set $S_{2019}$ well-balanced? Justify your answer.
a) Prove that every function of the form $$f(x)=\frac{a_{0}}{2}+\cos(x)+\sum_{n=2}^{N}a_{n}\cos(nx)$$ with $|a_{0}|<1$ has positive as well as negative values in the period $[0,2\pi)$. b) Prove that the function $$F(x)=\sum_{n=1}^{100}\cos(n^{\frac{3}{2}}x)$$ has at least $40$ zeroes in the interval $(0,1000)$.
Let $X$ and $Y$ be independent random variables with "Saint-Petersburg" distribution, i.e. for any $k=1,2,\ldots$ their value is $2^k$ with probability $\frac{1}{2^k}$. Show that $X$ and $Y$ can be realized on a sufficiently big probability space such that there exists another pair of independent "Saint-Petersburg" random variables $(X', Y')$ on this space with the property that $X+Y=2X'+Y'I(Y'\le X')$ almost surely (here $I(A)$ denotes the indicator function of the event $A$). (translated by L. Erdős)
Calculate the following indefinite integrals. [1] $\int \frac{\sin x\cos x}{1+\sin ^ 2 x}dx$ [2] $\int x\log_{10} x dx$ [3] $\int \frac{x}{\sqrt{2x-1}}dx$ [4] $\int (x^2+1)\ln x dx$ [5] $\int e^x\cos x dx$
Let $ a,b,c$ be positive real numbers such that $ ab\plus{}bc\plus{}ca\equal{}3$. Prove that \[ \frac 1{1\plus{}a^2(b\plus{}c)} \plus{} \frac 1{1\plus{}b^2(c\plus{}a)} \plus{} \frac 1 {1\plus{}c^2(a\plus{}b) } \leq \frac 3 {1\plus{}2abc} .\]
Let $X=\{1,2,\dots,n\},$ and let $k\in X.$ Show that there are exactly $k\cdot n^{n-1}$ functions $f:X\to X$ such that for every $x\in X$ there is a $j\ge 0$ such that $f^{(j)}(x)\le k.$ [Here $f^{(j)}$ denotes the $j$th iterate of $f,$ so that $f^{(0)}(x)=x$ and $f^{(j+1)}(x)=f\left(f^{(j)}(x)\right).$]
Find all functions $ f: \mathbb{Z} \minus{} \{ 0 \} \rightarrow \mathbb{Q}$ satisfying: $ f \left( \frac{x\plus{}y}{3} \right)\equal{}\frac {f(x)\plus{}f(y)}{2},$ whenever $ x,y,\frac{x\plus{}y}{3} \in \mathbb{Z} \minus{} \{ 0 \}.$
Prove that in an abelian ring $ A $ in which $ 1\neq 0, $ every element is idempotent if and only if the number of polynomial functions from $ A $ to $ A $ is equal to the square of the cardinal of $ A. $
Consider functions $\, f: [0,1] \rightarrow \mathbb{R} \,$ which satisfy (i) $f(x) \geq 0 \,$ for all $\, x \,$ in $\, [0,1],$ (ii) $f(1) = 1,$ (iii) $f(x) + f(y) \leq f(x+y)\,$ whenever $\, x, \, y, \,$ and $\, x + y \,$ are all in $\, [0,1]$. Find, with proof, the smallest constant $\, c \,$ such that \[ f(x) \leq cx \] for every function $\, f \,$ satisfying (i)-(iii) and every $\, x \,$ in $\, [0,1]$.
Does there exist a function $f: \mathbb N \to \mathbb N$ such that for all integers $n \geq 2$, \[ f(f(n-1)) = f (n+1) - f(n)\, ?\]
Let a function $f$ satisfy $f(1) = 1$ and $f(1)+ f(2)+...+ f(n) = n^2f(n)$ for all $n \in N$. Determine $f(1995)$.
Let $f$ be a twice differentiable function on the open interval $(-1,1)$ such that $f(0)=1$. Suppose $f$ also satisfies $f(x) \ge 0, f'(x) \le 0$ and $f''(x) \le f(x)$, for all $x\ge 0$. Show that $f'(0) \ge -\sqrt2$.
Let a convex quadrilateral $ ABCD$ fixed such that $ AB \equal{} BC$, $ \angle ABC \equal{} 80, \angle CDA \equal{} 50$. Define $ E$ the midpoint of $ AC$; show that $ \angle CDE \equal{} \angle BDA$ [i](Paolo Leonetti)[/i]
Let be a sequence of functions $ \left( f_n \right)_{n\ge 2}:\mathbb{R}_{\ge 0}\longrightarrow\mathbb{R} $ defined, for each $ n\ge 2, $ as $$ f_n(x)=2nx^{2+n} -2(n+2)x^{1+n} +(2+n)x +1. $$ [b]a)[/b] Prove that $ f_n $ has an unique local maxima $ x_n, $ for any $ n\ge 2. $ [b]b)[/b] Show that $ 1=\lim_{n\to\infty } x_n. $ [i]Cătălin Zîrnă[/i]
[color=darkred]Let $g:\mathbb{R}\to\mathbb{R}$ be a continuous and strictly decreasing function with $g(\mathbb{R})=(-\infty,0)$ . Prove that there are no continuous functions $f:\mathbb{R}\to\mathbb{R}$ with the property that there exists a natural number $k\ge 2$ so that : $\underbrace{f\circ f\circ\ldots\circ f}_{k\text{ times}}=g$ . [/color]
Let us call a continuous function $ f : [a,b] \rightarrow \mathbb{R}^2 \;\textit{reducible}$ if it has a double arc (that is, if there are $ a \leq \alpha < \beta \leq \gamma < \delta \leq b$ such that there exists a strictly monotone and continuous $ h : [\alpha,\beta] \rightarrow [\gamma,\delta]$ for which $ f(t)\equal{}f(h(t))$ is satisfied for every $ \alpha \leq t \leq \beta$); otherwise $ f$ is irreducible. Construct irreducible $ f : [a,b] \rightarrow \mathbb{R}^2$ and $ g : [c,d] \rightarrow \mathbb{R}^2$ such that $ f([a,b])\equal{}g([c,d])$ and (a) both $ f$ and $ g$ are rectifiable but their lengths are different; (b) $ f$ is rectifiable but $ g$ is not. [i]A. Csaszar[/i]