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

2011 All-Russian Olympiad, 1

Given are two distinct monic cubics $F(x)$ and $G(x)$. All roots of the equations $F(x)=0$, $G(x)=0$ and $F(x)=G(x)$ are written down. There are eight numbers written. Prove that the greatest of them and the least of them cannot be both roots of the polynomial $F(x)$.

2010 Today's Calculation Of Integral, 556

Prove the following inequality. \[ \sqrt[3]{\int_0^{\frac {\pi}{4}} \frac {x}{\cos ^ 2 x\cos ^ 2 (\tan x)\cos ^ 2(\tan (\tan x))\cos ^ 2(\tan (\tan (\tan x)))}dx}<\frac{4}{\pi}\] Last Edited. Sorry, I have changed the problem. kunny

2013 Romania National Olympiad, 1

Determine continuous functions $f:\mathbb{R}\to \mathbb{R}$ such that $\left( {{a}^{2}}+ab+{{b}^{2}} \right)\int\limits_{a}^{b}{f\left( x \right)dx=3\int\limits_{a}^{b}{{{x}^{2}}f\left( x \right)dx,}}$ for every $a,b\in \mathbb{R}$ .

2022 Costa Rica - Final Round, 4

Maria was a brilliant mathematician who found the following property about her year of birth: if $f$ is a function defined in the set of natural numbers $N = \{0, 1, 2, 3, 4, 5,...\}$ such that $f(1) = 1335$ and $f(n+1) = f(n)-2n+43$ for all $n \in N$, then his year of birth is the maximum value that $f(n)$ can reach when $n$ takes values in $N$. Determine the year of birth of Mary.

1996 China Team Selection Test, 2

$S$ is the set of functions $f:\mathbb{N} \to \mathbb{R}$ that satisfy the following conditions: [b]I.[/b] $f(1) = 2$ [b]II.[/b] $f(n+1) \geq f(n) \geq \frac{n}{n + 1} f(2n)$ for $n = 1, 2, \ldots$ Find the smallest $M \in \mathbb{N}$ such that for any $f \in S$ and any $n \in \mathbb{N}, f(n) < M$.

2012 Germany Team Selection Test, 3

Determine all pairs $(f,g)$ of functions from the set of real numbers to itself that satisfy \[g(f(x+y)) = f(x) + (2x + y)g(y)\] for all real numbers $x$ and $y$. [i]Proposed by Japan[/i]

1984 Miklós Schweitzer, 9

[b]9.[/b] Let $X_0, X_1, \dots $ be independent, indentically distributed, nondegenerate random variables, and let $0<\alpha <1$ be a real number. Assume that the series $\sum_{k=1}^{\infty} \alpha^{k} X_k$ is convergent with probability one. Prove that the distribution function of the sum is continuous. ([b]P. 23[/b]) [T. F. Móri]

2007 District Olympiad, 3

Find all continuous functions $f : \mathbb R \to \mathbb R$ such that: (a) $\lim_{x \to \infty}f(x)$ exists; (b) $f(x) = \int_{x+1}^{x+2}f(t) \, dt$, for all $x \in \mathbb R$.

2010 IMO Shortlist, 5

Denote by $\mathbb{Q}^+$ the set of all positive rational numbers. Determine all functions $f : \mathbb{Q}^+ \mapsto \mathbb{Q}^+$ which satisfy the following equation for all $x, y \in \mathbb{Q}^+:$ \[f\left( f(x)^2y \right) = x^3 f(xy).\] [i]Proposed by Thomas Huber, Switzerland[/i]

2010 Contests, 1

Let $f:\mathbb N\rightarrow\mathbb N$ be a non-decreasing function and let $n$ be an arbitrary natural number. Suppose that there are prime numbers $p_1,p_2,\dots,p_n$ and natural numbers $s_1,s_2,\dots,s_n$ such that for each $1\leq i\leq n$ the set $\{f(p_ir+s_i)|r=1,2,\dots\}$ is an infinite arithmetic progression. Prove that there is a natural number $a$ such that \[f(a+1), f(a+2), \dots, f(a+n)\] form an arithmetic progression.

2006 MOP Homework, 7

for real number $a,b,c$ in interval $ (0,1]$ prove that: $\frac{a}{bc+1}+\frac{b}{ac+1}+\frac{c}{ab+1} \leq 2$

2000 IMO Shortlist, 4

The function $ F$ is defined on the set of nonnegative integers and takes nonnegative integer values satisfying the following conditions: for every $ n \geq 0,$ (i) $ F(4n) \equal{} F(2n) \plus{} F(n),$ (ii) $ F(4n \plus{} 2) \equal{} F(4n) \plus{} 1,$ (iii) $ F(2n \plus{} 1) \equal{} F(2n) \plus{} 1.$ Prove that for each positive integer $ m,$ the number of integers $ n$ with $ 0 \leq n < 2^m$ and $ F(4n) \equal{} F(3n)$ is $ F(2^{m \plus{} 1}).$

2000 USAMO, 1

Call a real-valued function $ f$ [i]very convex[/i] if \[ \frac {f(x) \plus{} f(y)}{2} \ge f\left(\frac {x \plus{} y}{2}\right) \plus{} |x \minus{} y| \] holds for all real numbers $ x$ and $ y$. Prove that no very convex function exists.

2008 Serbia National Math Olympiad, 3

Let $ a$, $ b$, $ c$ be positive real numbers such that $ a \plus{} b \plus{} c \equal{} 1$. Prove inequality: \[ \frac{1}{bc \plus{} a \plus{} \frac{1}{a}} \plus{} \frac{1}{ac \plus{} b \plus{} \frac{1}{b}} \plus{} \frac{1}{ab \plus{} c \plus{} \frac{1}{c}} \leqslant \frac{27}{31}.\]

2023 Iran Team Selection Test, 5

Find all injective $f:\mathbb{Z}\ge0 \to \mathbb{Z}\ge0 $ that for every natural number $n$ and real numbers $a_0,a_1,...,a_n$ (not everyone equal to $0$), polynomial $\sum_{i=0}^{n}{a_i x^i}$ have real root if and only if $\sum_{i=0}^{n}{a_i x^{f(i)}}$ have real root. [i]Proposed by Hesam Rajabzadeh [/i]

2012 USAMO, 4

Find all functions $f:\mathbb{Z}^+ \rightarrow \mathbb{Z}^+$ (where $\mathbb{Z}^+$ is the set of positive integers) such that $f(n!) = f(n)!$ for all positive integers $n$ and such that $m-n$ divides $f(m) - f(n)$ for all distinct positive integers $m, n$.

2013 USAMTS Problems, 4

An infinite sequence of real numbers $a_1,a_2,a_3,\dots$ is called $\emph{spooky}$ if $a_1=1$ and for all integers $n>1$, \[\begin{array}{c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c@{\;\,}c} na_1&+&(n-1)a_2&+&(n-2)a_3&+&\dots&+&2a_{n-1}&+&a_n&<&0,\\ n^2a_1&+&(n-1)^2a_2&+&(n-2)^2a_3&+&\dots&+&2^2a_{n-1}&+&a_n&>&0. \end{array}\]Given any spooky sequence $a_1,a_2,a_3,\dots$, prove that \[2013^3a_1+2012^3a_2+2011^3a_3+\cdots+2^3a_{2012}+a_{2013}<12345.\]

1992 AIME Problems, 5

Let $S$ be the set of all rational numbers $r$, $0<r<1$, that have a repeating decimal expansion in the form \[0.abcabcabc\ldots=0.\overline{abc},\] where the digits $a$, $b$, and $c$ are not necessarily distinct. To write the elements of $S$ as fractions in lowest terms, how many different numerators are required?

2018 International Zhautykov Olympiad, 5

Find all real numbers $a$ such that there exist $f:\mathbb{R} \to \mathbb{R}$ with $$f(x-f(y))=f(x)+a[y]$$ for all $x,y\in \mathbb{R}$

2012 ELMO Problems, 3

Let $f,g$ be polynomials with complex coefficients such that $\gcd(\deg f,\deg g)=1$. Suppose that there exist polynomials $P(x,y)$ and $Q(x,y)$ with complex coefficients such that $f(x)+g(y)=P(x,y)Q(x,y)$. Show that one of $P$ and $Q$ must be constant. [i]Victor Wang.[/i]

2000 Taiwan National Olympiad, 1

Suppose that for some $m,n\in\mathbb{N}$ we have $\varphi (5^m-1)=5^n-1$, where $\varphi$ denotes the Euler function. Show that $(m,n)>1$.

2023 Iran Team Selection Test, 5

Tags: function , algebra
Suppose that $n\ge2$ and $a_1,a_2,...,a_n$ are natural numbers that $ (a_1,a_2,...,a_n)=1$. Find all strictly increasing function $f: \mathbb{Z} \to \mathbb{R} $ that: $$ \forall x_1,x_2,...,x_n \in \mathbb{Z} : f(\sum_{i=1}^{n} {x_ia_i}) = \sum_{i=1}^{n} {f(x_ia_i})$$ [i]Proposed by Navid Safaei and Ali Mirzaei [/i]

2003 USA Team Selection Test, 4

Let $\mathbb{N}$ denote the set of positive integers. Find all functions $f: \mathbb{N} \to \mathbb{N}$ such that \[ f(m+n)f(m-n) = f(m^2) \] for $m,n \in \mathbb{N}$.

2021 China Team Selection Test, 5

Tags: algebra , function
Determine all $ f:R\rightarrow R $ such that $$ f(xf(y)+y^3)=yf(x)+f(y)^3 $$

2021 AMC 12/AHSME Fall, 20

Tags: function
For each positive integer $n$, let $f_1(n)$ be twice the number of positive integer divisors of $n$, and for $j \ge 2$, let $f_j(n) = f_1(f_{j-1}(n))$. For how many values of $n \le 50$ is $f_{50}(n) = 12?$ $\textbf{(A) }7\qquad\textbf{(B) }8\qquad\textbf{(C) }9\qquad\textbf{(D) }10\qquad\textbf{(E) }11$