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

1997 Israel National Olympiad, 4

Let $f : [0,1] \to [0,1]$ be a continuous, strictly increasing function such that $f(0) = 0$ and $f(1) = 1$. Prove that $$f\left(\frac{1}{10}\right) + f\left(\frac{2}{10}\right) +...+f\left(\frac{9}{10}\right) +f^{-1}\left(\frac{1}{10}\right) +...+f^{-1}\left(\frac{9}{10}\right) \le \frac{99}{10}$$

2018 Thailand TST, 1

Tags: function , algebra
Find all functions $g:R\rightarrow R$ for which there exists a strictly increasing function $ f:R\rightarrow R $ such that $f(x+y)=f(x)g(y)+f(y)$ $\forall x,y \in R$.

PEN K Problems, 29

Find all functions $ f: \mathbb{Z}\setminus\{0\}\to \mathbb{Q}$ such that for all $ x,y \in \mathbb{Z}\setminus\{0\}$: \[ f \left( \frac{x+y}{3}\right) =\frac{f(x)+f(y)}{2}, \; \; x, y \in \mathbb{Z}\setminus\{0\}\]

2008 AIME Problems, 14

Let $ a$ and $ b$ be positive real numbers with $ a\ge b$. Let $ \rho$ be the maximum possible value of $ \frac{a}{b}$ for which the system of equations \[ a^2\plus{}y^2\equal{}b^2\plus{}x^2\equal{}(a\minus{}x)^2\plus{}(b\minus{}y)^2\]has a solution in $ (x,y)$ satisfying $ 0\le x<a$ and $ 0\le y<b$. Then $ \rho^2$ can be expressed as a fraction $ \frac{m}{n}$, where $ m$ and $ n$ are relatively prime positive integers. Find $ m\plus{}n$.

2007 ISI B.Stat Entrance Exam, 3

Let $f(u)$ be a continuous function and, for any real number $u$, let $[u]$ denote the greatest integer less than or equal to $u$. Show that for any $x>1$, \[\int_{1}^{x} [u]([u]+1)f(u)du = 2\sum_{i=1}^{[x]} i \int_{i}^{x} f(u)du\]

2012 Iran Team Selection Test, 3

Let $n$ be a positive integer. Let $S$ be a subset of points on the plane with these conditions: $i)$ There does not exist $n$ lines in the plane such that every element of $S$ be on at least one of them. $ii)$ for all $X \in S$ there exists $n$ lines in the plane such that every element of $S - {X} $ be on at least one of them. Find maximum of $\mid S\mid$. [i]Proposed by Erfan Salavati[/i]

2003 District Olympiad, 4

Let $\alpha>1$ and $f:\left[\frac{1}{\alpha},\alpha\right]\rightarrow \left[\frac{1}{\alpha},\alpha\right]$, a bijective function. If $f^{-1}(x)=\frac{1}{f(x)},\ \forall x\in \left[\frac{1}{\alpha},\alpha\right]$, prove that: a)$f$ has at least one point of discontinuity; b)if $f$ is continuous in $1$, then $f$ has an infinity points of discontinuity; c)there is a function $f$ which satisfies the conditions from the hypothesis and has a finite number of points of dicontinuity. [i]Radu Mortici [/i]

2023 Indonesia TST, 3

Let $m,n \geqslant 2$ be integers, let $X$ be a set with $n$ elements, and let $X_1,X_2,\ldots,X_m$ be pairwise distinct non-empty, not necessary disjoint subset of $X$. A function $f \colon X \to \{1,2,\ldots,n+1\}$ is called [i]nice[/i] if there exists an index $k$ such that \[\sum_{x \in X_k} f(x)>\sum_{x \in X_i} f(x) \quad \text{for all } i \ne k.\] Prove that the number of nice functions is at least $n^n$.

2022 Pan-African, 4

Find all functions $f$ and $g$ defined from $\mathbb{R}_{>0}$ to $\mathbb{R}_{>0}$ such that for all $x, y > 0$ the two equations hold $$ (f(x) + y - 1)(g(y) + x - 1) = {(x + y)}^2 $$ $$ (-f(x) + y)(g(y) + x) = (x + y + 1)(y - x - 1) $$ [i]Note: $\mathbb{R}_{>0}$ denotes the set of positive real numbers.[/i]

1978 IMO Shortlist, 11

A function $f : I \to \mathbb R$, defined on an interval $I$, is called concave if $f(\theta x + (1 - \theta)y) \geq \theta f(x) + (1 - \theta)f(y)$ for all $x, y \in I$ and $0 \leq \theta \leq 1$. Assume that the functions $f_1, \ldots , f_n$, having all nonnegative values, are concave. Prove that the function $(f_1f_2 \cdots f_n)^{1/n}$ is concave.

1997 Romania National Olympiad, 1

function $f:\mathbb{N}^{\star} \times \mathbb{N}^{\star} \rightarrow \mathbb{N}^{\star}$ ($\mathbb{N}^{\star}=\mathbb{N}\cup \{0\}$)with these conditon: 1- $f(0,x)=x+1$ 2- $f(x+1,0)=f(x,1)$ 3- $f(x+1,y+1)=f(x,f(x+1,y))$(romania 1997) find $f(3,1997)$

1997 Miklós Schweitzer, 6

Tags: infinity , function
Let $\kappa$ be an infinite cardinality and let A , B be sets of cardinality $\kappa$. Construct a family $\cal F$ of functions $f : A \to B$ with cardinality $2^\kappa$ such that for all functions $f_1,\cdots, f_n \in\cal F$ and for all $b_1 , ..., b_n \in B$, there exist $a\in A$ such that $f_1(a) = b_1,\cdots, f_n(a) = b_n$.

1990 IMO Longlists, 62

Let $ a, b \in \mathbb{N}$ with $ 1 \leq a \leq b,$ and $ M \equal{} \left[\frac {a \plus{} b}{2} \right].$ Define a function $ f: \mathbb{Z} \mapsto \mathbb{Z}$ by \[ f(n) \equal{} \begin{cases} n \plus{} a, & \text{if } n \leq M, \\ n \minus{} b, & \text{if } n >M. \end{cases} \] Let $ f^1(n) \equal{} f(n),$ $ f_{i \plus{} 1}(n) \equal{} f(f^i(n)),$ $ i \equal{} 1, 2, \ldots$ Find the smallest natural number $ k$ such that $ f^k(0) \equal{} 0.$

2023 CMI B.Sc. Entrance Exam, 6

Consider a positive integer $a > 1$. If $a$ is not a perfect square then at the next move we add $3$ to it and if it is a perfect square we take the square root of it. Define the trajectory of a number $a$ as the set obtained by performing this operation on $a$. For example the cardinality of $3$ is $\{3, 6, 9\}$. Find all $n$ such that the cardinality of $n$ is finite. The following part problems may attract partial credit. $\textbf{(a)}$Show that the cardinality of the trajectory of a number cannot be $1$ or $2$. $\textbf{(b)}$Show that $\{3, 6, 9\}$ is the only trajectory with cardinality $3$. $\textbf{(c)}$ Show that there for all $k \geq 3$, there exists a number such that the cardinality of its trajectory is $k$. $\textbf{(d)}$ Give an example of a number with cardinality of trajectory as infinity.

2006 Irish Math Olympiad, 5

Find all functions $f : \mathbb{R} \mapsto \mathbb{R}$ such that $f(xy+f(x)) = xf(y) +f(x)$ for all $x,y \in \mathbb{R}$.

2010 Baltic Way, 5

Tags: function , algebra
Let $\mathbb{R}$ denote the set of real numbers. Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that \[f(x^2)+f(xy)=f(x)f(y)+yf(x)+xf(x+y)\] for all $x,y\in\mathbb{R}$.

2005 Vietnam National Olympiad, 1

Tags: function , algebra
Find all function $ f: \mathbb R\to \mathbb R$ satisfying the condition: \[ f(f(x \minus{} y)) \equal{} f(x)\cdot f(y) \minus{} f(x) \plus{} f(y) \minus{} xy \]

1974 Yugoslav Team Selection Test, Problem 1

Assume that $a$ is a given irrational number. (a) Prove that for each positive real number $\epsilon$ there exists at least one integer $q\ge0$ such that $aq-\lfloor aq\rfloor<\epsilon$. (b) Prove that for given $\epsilon>0$ there exist infinitely many rational numbers $\frac pq$ such that $q>0$ and $\left|a-\frac pq\right|<\frac\epsilon q$.

2012 Romania National Olympiad, 3

[color=darkred]Let $a,b\in\mathbb{R}$ with $0<a<b$ . Prove that: [list] [b]a)[/b] $2\sqrt {ab}\le\frac {x+y+z}3+\frac {ab}{\sqrt[3]{xyz}}\le a+b$ , for $x,y,z\in [a,b]\, .$ [b]b)[/b] $\left\{\frac {x+y+z}3+\frac {ab}{\sqrt[3]{xyz}}\, |\, x,y,z\in [a,b]\right\}=[2\sqrt {ab},a+b]\, .$ [/list][/color]

2017 AMC 12/AHSME, 7

Tags: function
The functions $\sin(x)$ and $\cos(x)$ are periodic with least period $2\pi$. What is the least period of the function $\cos(\sin(x))$? $\textbf{(A)}\ \frac{\pi}{2}\qquad\textbf{(B)}\ \pi\qquad\textbf{(C)}\ 2\pi\qquad\textbf{(D)}\ 4\pi\qquad\textbf{(E)}$ It's not periodic.

2012 Romania National Olympiad, 4

[color=darkred]Find all differentiable functions $f\colon [0,\infty)\to [0,\infty)$ for which $f(0)=0$ and $f^{\prime}(x^2)=f(x)$ for any $x\in [0,\infty)$ .[/color]

1988 IMO, 3

A function $ f$ defined on the positive integers (and taking positive integers values) is given by: $ \begin{matrix} f(1) \equal{} 1, f(3) \equal{} 3 \\ f(2 \cdot n) \equal{} f(n) \\ f(4 \cdot n \plus{} 1) \equal{} 2 \cdot f(2 \cdot n \plus{} 1) \minus{} f(n) \\ f(4 \cdot n \plus{} 3) \equal{} 3 \cdot f(2 \cdot n \plus{} 1) \minus{} 2 \cdot f(n), \end{matrix}$ for all positive integers $ n.$ Determine with proof the number of positive integers $ \leq 1988$ for which $ f(n) \equal{} n.$

2010 Putnam, A2

Find all differentiable functions $f:\mathbb{R}\to\mathbb{R}$ such that \[f'(x)=\frac{f(x+n)-f(x)}n\] for all real numbers $x$ and all positive integers $n.$

2011 IMAC Arhimede, 1

Tags: function , algebra
Find all functions $f: \mathbb{N} \rightarrow [0, +\infty)$ such that $f(1000)=10$ and $f(n+1)= \sum_{k=1}^n \frac{1}{f^2(k) + f(k)f(k+1) + f^2(k+1)}$ for all $n \in \mathbb{N}$. (Here, $f^2(i)$ means $(f(i))^2$.)

2012 China Team Selection Test, 3

Given an integer $n\ge 2$, a function $f:\mathbb{Z}\rightarrow \{1,2,\ldots,n\}$ is called [i]good[/i], if for any integer $k,1\le k\le n-1$ there exists an integer $j(k)$ such that for every integer $m$ we have \[f(m+j(k))\equiv f(m+k)-f(m) \pmod{n+1}. \] Find the number of [i]good[/i] functions.