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

1949 Miklós Schweitzer, 7

Find the complex numbers $ z$ for which the series \[ 1 \plus{} \frac {z}{2!} \plus{} \frac {z(z \plus{} 1)}{3!} \plus{} \frac {z(z \plus{} 1)(z \plus{} 2)}{4!} \plus{} \cdots \plus{} \frac {z(z \plus{} 1)\cdots(z \plus{} n)}{(n \plus{} 2)!} \plus{} \cdots\] converges and find its sum.

2018 CMIMC Individual Finals, 3

Tags: function
For $n\in\mathbb N$, let $x$ be the solution of $x^x=n$. Find the asymptotics of $x$, i.e., express $x=\Theta(f(n))$ for some suitable explicit function of $n$.

1993 IMO Shortlist, 6

Let $\mathbb{N} = \{1,2,3, \ldots\}$. Determine if there exists a strictly increasing function $f: \mathbb{N} \mapsto \mathbb{N}$ with the following properties: (i) $f(1) = 2$; (ii) $f(f(n)) = f(n) + n, (n \in \mathbb{N})$.

2012 Putnam, 5

Let $\mathbb{F}_p$ denote the field of integers modulo a prime $p,$ and let $n$ be a positive integer. Let $v$ be a fixed vector in $\mathbb{F}_p^n,$ let $M$ be an $n\times n$ matrix with entries in $\mathbb{F}_p,$ and define $G:\mathbb{F}_p^n\to \mathbb{F}_p^n$ by $G(x)=v+Mx.$ Let $G^{(k)}$ denote the $k$-fold composition of $G$ with itself, that is, $G^{(1)}(x)=G(x)$ and $G^{(k+1)}(x)=G(G^{(k)}(x)).$ Determine all pairs $p,n$ for which there exist $v$ and $M$ such that the $p^n$ vectors $G^{(k)}(0),$ $k=1,2,\dots,p^n$ are distinct.

2003 AMC 8, 24

Tags: function
A ship travels from point A to point B along a semicircular path, centered at Island X. Then it travels along a straight path from B to C. Which of these graphs best shows the ship's distance from Island X as it moves along its course? [asy]size(150); pair X=origin, A=(-5,0), B=(5,0), C=(0,5); draw(Arc(X, 5, 180, 360)^^B--C); dot(X); label("$X$", X, NE); label("$C$", C, N); label("$B$", B, E); label("$A$", A, W);[/asy] $\textbf{(A)}$ [asy] defaultpen(fontsize(7)); size(80); draw((0,16)--origin--(16,0), linewidth(0.9)); label("distance traveled", (8,0), S); label(rotate(90)*"distance to X", (0,8), W); draw(Arc((4,10), 4, 0, 180)^^(8,10)--(16,12)); [/asy] $\textbf{(B)}$ [asy] defaultpen(fontsize(7)); size(80); draw((0,16)--origin--(16,0), linewidth(0.9)); label("distance traveled", (8,0), S); label(rotate(90)*"distance to X", (0,8), W); draw(Arc((12,10), 4, 180, 360)^^(0,10)--(8,10)); [/asy] $\textbf{(C)}$ [asy] defaultpen(fontsize(7)); size(80); draw((0,16)--origin--(16,0), linewidth(0.9)); label("distance traveled", (8,0), S); label(rotate(90)*"distance to X", (0,8), W); draw((0,8)--(10,10)--(16,8)); [/asy] $\textbf{(D)}$ [asy] defaultpen(fontsize(7)); size(80); draw((0,16)--origin--(16,0), linewidth(0.9)); label("distance traveled", (8,0), S); label(rotate(90)*"distance to X", (0,8), W); draw(Arc((12,10), 4, 0, 180)^^(0,10)--(8,10)); [/asy] $\textbf{(E)}$ [asy] defaultpen(fontsize(7)); size(80); draw((0,16)--origin--(16,0), linewidth(0.9)); label("distance traveled", (8,0), S); label(rotate(90)*"distance to X", (0,8), W); draw((0,6)--(6,6)--(16,10)); [/asy]

2006 Victor Vâlcovici, 1

Let be a nondegenerate and closed interval $ I $ of real numbers, a short map $ m:I\longrightarrow I, $ and a sequence of functions $ \left( x_n \right)_{n\ge 1} :I\longrightarrow\mathbb{R} $ such that $ x_1 $ is the identity map and $$ 2x_{n+1}=x_n+m\circ x_n , $$ for any natural numbers $ n. $ Prove that: [b]a)[/b] there exists a nondegenerate interval having the property that any point of it is a fixed point for $ m. $ [b]b)[/b] $ \left( x_n \right)_{n\ge 1} $ is pointwise convergent and that its limit function is a short map.

2014 Harvard-MIT Mathematics Tournament, 17

Let $f:\mathbb{N}\to\mathbb{N}$ be a function satisfying the following conditions: (a) $f(1)=1$. (b) $f(a)\leq f(b)$ whenever $a$ and $b$ are positive integers with $a\leq b$. (c) $f(2a)=f(a)+1$ for all positive integers $a$. How many possible values can the $2014$-tuple $(f(1),f(2),\ldots,f(2014))$ take?

2022 Francophone Mathematical Olympiad, 1

find all functions $f:\mathbb{Z} \to \mathbb{Z} $ such that $f(m+n)+f(m)f(n)=n^2(f(m)+1)+m^2(f(n)+1)+mn(2-mn)$ holds for all $m,n \in \mathbb{Z}$

2014 PUMaC Team, 14

Define the function $f_k(x)$ (where $k$ is a positive integer) as follows: \[f_k(x)=(\cos kx)(\cos x)^k+(\sin kx)(\sin x)^k-(\cos 2x)^k.\] Find the sum of all distinct value(s) of $k$ such that $f_k(x)$ is a constant function.

2003 Romania National Olympiad, 4

Let $ P$ be a plane. Prove that there exists no function $ f: P\rightarrow P$ such that for every convex quadrilateral $ ABCD$, the points $ f(A),f(B),f(C),f(D)$ are the vertices of a concave quadrilateral. [i]Dinu Şerbănescu[/i]

2005 National High School Mathematics League, 8

Tags: function
$f(x)$ is a decreasing function defined on $(0,+\infty)$, if $f(2a^2+a+1)<f(3a^2-4a+1)$, then the range value of $a$ is________.

2019 Iran Team Selection Test, 5

Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that for all $x,y\in \mathbb{R}$: $$f\left(f(x)^2-y^2\right)^2+f(2xy)^2=f\left(x^2+y^2\right)^2$$ [i]Proposed by Ali Behrouz - Mojtaba Zare Bidaki[/i]

2004 Romania National Olympiad, 2

Let $P(n)$ be the number of functions $f: \mathbb{R} \to \mathbb{R}$, $f(x)=a x^2 + b x + c$, with $a,b,c \in \{1,2,\ldots,n\}$ and that have the property that $f(x)=0$ has only integer solutions. Prove that $n<P(n)<n^2$, for all $n \geq 4$. [i]Laurentiu Panaitopol[/i]

2015 Moldova Team Selection Test, 4

Let $n$ and $k$ be positive integers, and let be the sets $X=\{1,2,3,...,n\}$ and $Y=\{1,2,3,...,k\}$. Let $P$ be the set of all the subsets of the set $X$. Find the number of functions $ f: P \to Y$ that satisfy $f(A \cap B)=\min(f(A),f(B))$ for all $A,B \in P$.

1996 Romania National Olympiad, 4

Let $f:[0,1) \to \mathbb{R}$ be a monotonic function. Prove that the limits [center]$\lim_{x \nearrow 1} \int_0^x f(t) \mathrm{d}t$ and $\lim_{n \to \infty} \frac{1}{n} \left[ f(0) + f \left(\frac{1}{n}\right) + \ldots + f \left( \frac{n-1}{n} \right) \right]$[/center] exist and are equal.

2014 District Olympiad, 2

[list=a] [*]Let $f\colon\mathbb{R}\rightarrow\mathbb{R}$ be a function such that $g\colon\mathbb{R}\rightarrow\mathbb{R}$, $g(x)=f(x)+f(2x)$, and $h\colon\mathbb{R}\rightarrow\mathbb{R}$, $h(x)=f(x)+f(4x)$, are continuous functions. Prove that $f$ is also continuous. [*]Give an example of a discontinuous function $f\colon\mathbb{R} \rightarrow\mathbb{R}$, with the following property: there exists an interval $I\subset\mathbb{R}$, such that, for any $a$ in $I$, the function $g_{a} \colon\mathbb{R}\rightarrow\mathbb{R}$, $g_{a}(x)=f(x)+f(ax)$, is continuous.[/list]

2012 VJIMC, Problem 1

Tags: function , calculus
Let $f:[0,1]\to[0,1]$ be a differentiable function such that $|f'(x)|\ne1$ for all $x\in[0,1]$. Prove that there exist unique $\alpha,\beta\in[0,1]$ such that $f(\alpha)=\alpha$ and $f(\beta)=1-\beta$.

2016 District Olympiad, 4

Let $ f:[0,1]\longrightarrow [0,1] $ be a nondecreasing function. Prove that the sequence $$ \left( \int_0^1 \frac{1+f^n(x)}{1+f^{1+n} (x)} \right)_{n\ge 1} $$ is convergent and calculate its limit.

2014 Korea National Olympiad, 2

How many one-to-one functions $f : \{1, 2, \cdots, 9\} \rightarrow \{1, 2, \cdots, 9\}$ satisfy (i) and (ii)? (i) $f(1)>f(2)$, $f(9)<9$. (ii) For each $i=3, 4, \cdots, 8$, if $f(1), \cdots, f(i-1)$ are smaller than $f(i)$, then $f(i+1)$ is also smaller than $f(i)$.

1998 National High School Mathematics League, 14

Tags: function
Function $f(x)=ax^2+8x+3(a<0)$. For any given nerative number $a$, define the largest positive number $l(a)$: $|f(x)|\leq5$ for all $x\in[0,l(a)]$. Find the largest $l(a)$, and $a$ when $l(a)$ takes its maximum value.

2021 Korea - Final Round, P6

Find all functions $f,g: \mathbb{R} \to \mathbb{R}$ such that satisfies $$f(x^2-g(y))=g(x)^2-y$$ for all $x,y \in \mathbb{R}$

2006 IMS, 4

Assume that $X$ is a seperable metric space. Prove that if $f: X\longrightarrow\mathbb R$ is a function that $\lim_{x\rightarrow a}f(x)$ exists for each $a\in\mathbb R$. Prove that set of points in which $f$ is not continuous is countable.

2023 Brazil EGMO Team Selection Test, 1

Let $\mathbb{Z}_{>0} = \{1, 2, 3, \ldots \}$ be the set of all positive integers. Find all strictly increasing functions $f : \mathbb{Z}_{>0} \rightarrow \mathbb{Z}_{>0}$ such that $f(f(n)) = 3n$.

1983 IMO Longlists, 68

Three of the roots of the equation $x^4 -px^3 +qx^2 -rx+s = 0$ are $\tan A, \tan B$, and $\tan C$, where $A, B$, and $C$ are angles of a triangle. Determine the fourth root as a function only of $p, q, r$, and $s.$

2016 IMC, 3

Let $n$ be a positive integer, and denote by $\mathbb{Z}_n$ the ring of integers modulo $n$. Suppose that there exists a function $f:\mathbb{Z}_n\to\mathbb{Z}_n$ satisfying the following three properties: (i) $f(x)\neq x$, (ii) $f(f(x))=x$, (iii) $f(f(f(x+1)+1)+1)=x$ for all $x\in\mathbb{Z}_n$. Prove that $n\equiv 2 \pmod4$. (Proposed by Ander Lamaison Vidarte, Berlin Mathematical School, Germany)