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

1999 Abels Math Contest (Norwegian MO), 1a

Tags: function , algebra
Find a function $f$ such that $f(t^2 +t +1) = t$ for all real $t \ge 0$

2025 Macedonian Mathematical Olympiad, Problem 2

Let \( n > 2 \) be an integer, \( k > 1 \) a real number, and \( x_1, x_2, \ldots, x_n \) be positive real numbers such that \( x_1 \cdot x_2 \cdots x_n = 1 \). Prove that: \[ \frac{1 + x_1^k}{1 + x_2} + \frac{1 + x_2^k}{1 + x_3} + \cdots + \frac{1 + x_n^k}{1 + x_1} \geq n. \] When does equality hold?

2001 Irish Math Olympiad, 5

Tags: function , algebra
Determine all functions $ f: \mathbb{N} \rightarrow \mathbb{N}$ which satisfy: $ f(x\plus{}f(y))\equal{}f(x)\plus{}y$ for all $ x,y \in \mathbb{N}$.

2013 USA TSTST, 6

Let $\mathbb N$ be the set of positive integers. Find all functions $f: \mathbb N \to \mathbb N$ that satisfy the equation \[ f^{abc-a}(abc) + f^{abc-b}(abc) + f^{abc-c}(abc) = a + b + c \] for all $a,b,c \ge 2$. (Here $f^1(n) = f(n)$ and $f^k(n) = f(f^{k-1}(n))$ for every integer $k$ greater than $1$.)

2011 Today's Calculation Of Integral, 765

Define two functions $g(x),\ f(x)\ (x\geq 0)$ by $g(x)=\int_0^x e^{-t^2}dt,\ f(x)=\int_0^1 \frac{e^{-(1+s^2)x}}{1+s^2}ds.$ Now we know that $f'(x)=-\int_0^1 e^{-(1+s^2)x}ds.$ (1) Find $f(0).$ (2) Show that $f(x)\leq \frac{\pi}{4}e^{-x}\ (x\geq 0).$ (3) Let $h(x)=\{g(\sqrt{x})\}^2$. Show that $f'(x)=-h'(x).$ (4) Find $\lim_{x\rightarrow +\infty} g(x)$ Please solve the problem without using Double Integral or Jacobian for those Japanese High School Students who don't study them.

2014 Miklós Schweitzer, 7

Let $f : \mathbb{R} \to \mathbb{R}$ be a continuous function and let $g : \mathbb{R} \to \mathbb{R}$ be arbitrary. Suppose that the Minkowski sum of the graph of $f$ and the graph of $g$ (i.e., the set $\{( x+y; f(x)+g(y) ) \mid x, y \in \mathbb{R}\}$) has Lebesgue measure zero. Does it follow then that the function $f$ is of the form $f(x) = ax + b$ with suitable constants $a, b \in \mathbb{R}$ ?

2005 Italy TST, 3

The function $\psi : \mathbb{N}\rightarrow\mathbb{N}$ is defined by $\psi (n)=\sum_{k=1}^n\gcd (k,n)$. $(a)$ Prove that $\psi (mn)=\psi (m)\psi (n)$ for every two coprime $m,n \in \mathbb{N}$. $(b)$ Prove that for each $a\in\mathbb{N}$ the equation $\psi (x)=ax$ has a solution.

2016 SGMO, Q6

Let $f_1,f_2,\ldots $ be a sequence of non-increasing functions from the naturals to the naturals. Show there exists $i < j$ such that $$f_i(n) \leq f_j(n) \text{ for all } n \in \mathbb{N}.$$

2002 Romania National Olympiad, 4

Tags: function , algebra
Let $f:[0,1]\rightarrow [0,1]$ be a continuous and bijective function. Describe the set: \[A=\{f(x)-f(y)\mid x,y\in[0,1]\backslash\mathbb{Q}\}\] [hide="Note"] You are given the result that [i]there is no one-to-one function between the irrational numbers and $\mathbb{Q}$.[/i][/hide]

2018 Thailand TSTST, 7

Evaluate $\sum_{n=2017}^{2030}\sum_{k=1}^{n}\left\{\frac{\binom{n}{k}}{2017}\right\}$. [i]Note: $\{x\}=x-\lfloor x\rfloor$ for every real numbers $x$.[/i]

2016 Israel National Olympiad, 7

Find all functions $f:\mathbb{Z}\rightarrow\mathbb{C}$ such that $f(x(2y+1))=f(x(y+1))+f(x)f(y)$ holds for any two integers $x,y$.

1995 Putnam, 2

An ellipse, whose semi-axes have length $a$ and $b$, rolls without slipping on the curve $y=c\sin{\left(\frac{x}{a}\right)}$. How are $a,b,c$ related, given that the ellipse completes one revolution when it traverses one period of the curve?

2003 Gheorghe Vranceanu, 4

Find the number of functions $ f:\mathbb{N}\longrightarrow\mathbb{N} $ having the property that $ (f\circ f\circ f)(n)=n+3, $ for any natural numbers $ n. $

1978 IMO Longlists, 28

Let $c, s$ be real functions defined on $\mathbb{R}\setminus\{0\}$ that are nonconstant on any interval and satisfy \[c\left(\frac{x}{y}\right)= c(x)c(y) - s(x)s(y)\text{ for any }x \neq 0, y \neq 0\] Prove that: $(a) c\left(\frac{1}{x}\right) = c(x), s\left(\frac{1}{x}\right) = -s(x)$ for any $x = 0$, and also $c(1) = 1, s(1) = s(-1) = 0$; $(b) c$ and $s$ are either both even or both odd functions (a function $f$ is even if $f(x) = f(-x)$ for all $x$, and odd if $f(x) = -f(-x)$ for all $x$). Find functions $c, s$ that also satisfy $c(x) + s(x) = x^n$ for all $x$, where $n$ is a given positive integer.

2013 AIME Problems, 1

Suppose that the measurement of time during the day is converted to the metric system so that each day has $10$ metric hours, and each metric hour has $100$ metric minutes. Digital clocks would then be produced that would read $9{:}99$ just before midnight, $0{:}00$ at midnight, $1{:}25$ at the former $3{:}00$ $\textsc{am}$, and $7{:}50$ at the former $6{:}00$ $\textsc{pm}$. After the conversion, a person who wanted to wake up at the equivalent of the former $6{:}36$ $\textsc{am}$ would have to set his new digital alarm clock for $\text{A:BC}$, where $\text{A}$, $\text{B}$, and $\text{C}$ are digits. Find $100\text{A} + 10\text{B} + \text{C}$.

2013 Korea National Olympiad, 5

Find all functions $f : \mathbb{N} \rightarrow \mathbb{N} $ satisfying \[ f(mn) = \operatorname{lcm} (m,n) \cdot \gcd( f(m), f(n) ) \] for all positive integer $m,n$.

2023 Belarus Team Selection Test, 3.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$.

2012 Centers of Excellency of Suceava, 3

Let be a continuous function $ f:\mathbb{R}_{\ge 0}\longrightarrow\mathbb{R} $ that has a root, and for which the line $ y=0 $ in the Cartesian plane is an horizontal asymptote. Show that $ f $ is bounded and touches its boundaries. [i]Mihai Piticari[/i] and [i]Vladimir Cerbu[/i]

2013 Kosovo National Mathematical Olympiad, 5

A trapezium has parallel sides of length equal to $a$ and $b$ ($a <b$), and the distance between the parallel sides is the altitude $h$. The extensions of the non-parallel lines intersect at a point that is a vertex of two triangles that have as sides the parallel sides of the trapezium. Express the areas of the triangles as functions of $a,b$ and $h$.

2021 Science ON all problems, 3

Define $E\subseteq \{f:[0,1]\to \mathbb{R}\mid f \textnormal{ is Riemann-integrable}\}$ such that $E$ posseses the following properties:\\ $\textbf{(i)}$ If $\int_0^1 f(x)g(x) dx = 0$ for $f\in E$ with $\int_0^1f^2(t)dt \neq 0$, then $g\in E$; \\ $\textbf{(ii)}$ There exists $h\in E$ with $\int_0^1 h^2(t)dt\neq 0$.\\ Prove that $E=\{f:[0,1]\to \mathbb{R}\mid f \textnormal{ is Riemann-integrable}\}$. \\ [i](Andrei Bâra)[/i]

2015 Taiwan TST Round 2, 2

Tags: function , algebra
Given a real number $t\neq -1$. Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that \[(t+1)f(1+xy)-f(x+y)=f(x+1)f(y+1)\] for all $x,y\in\mathbb{R}$.

2014 AIME Problems, 6

The graphs of $y=3(x-h)^2+j$ and $y=2(x-h)^2+k$ have $y$-intercepts of $2013$ and $2014$, respectively, and each graph has two positive integer $x$-intercepts. Find $h$.

1972 Miklós Schweitzer, 10

Let $ \mathcal{T}_1$ and $ \mathcal{T}_2$ be second-countable topologies on the set $ E$. We would like to find a real function $ \sigma$ defined on $ E \times E$ such that \[ 0 \leq \sigma(x,y) <\plus{}\infty, \;\sigma(x,x)\equal{}0 \ ,\] \[ \sigma(x,z) \leq \sigma(x,y)\plus{}\sigma(y,z) \;(x,y,z \in E) \ ,\] and, for any $ p \in E$, the sets \[ V_1(p,\varepsilon)\equal{}\{ x : \;\sigma(x,p)< \varepsilon \ \} \;(\varepsilon >0) \] form a neighborhood base of $ p$ with respect to $ \mathcal{T}_1$, and the sets \[ V_2(p,\varepsilon)\equal{}\{ x : \;\sigma(p,x)< \varepsilon \ \} \;(\varepsilon >0) \] form a neighborhood base of $ p$ with respect to $ \mathcal{T}_2$. Prove that such a function $ \sigma$ exists if and only if, for any $ p \in E$ and $ \mathcal{T}_i$-open set $ G \ni p \;(i\equal{}1,2) $, there exist a $ \mathcal{T}_i$-open set $ G'$ and a $ \mathcal{T}_{3\minus{}i}$-closed set $ F$ with $ p \in G' \subset F \subset G.$ [i]A. Csaszar[/i]

1999 Italy TST, 3

Tags: function , algebra
(a) Find all strictly monotone functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that \[f(x+f(y))=f(x)+y\quad\text{for all real}\ x,y. \] (b) If $n>1$ is an integer, prove that there is no strictly monotone function $f:\mathbb{R}\rightarrow\mathbb{R}$ such that \[ f(x+f(y))=f(x)+y^n\quad \text{for all real}\ x, y.\]

1997 Brazil National Olympiad, 3

Tags: function , algebra
a) Show that there are no functions $f, g: \mathbb R \to \mathbb R$ such that $g(f(x)) = x^3$ and $f(g(x)) = x^2$ for all $x \in \mathbb R$. b) Let $S$ be the set of all real numbers greater than 1. Show that there are functions $f, g : S \to S$ satsfying the condition above.