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

1992 Putnam, A4

Let $ f$ be an infinitely differentiable real-valued function defined on the real numbers. If $ f(1/n)\equal{}\frac{n^{2}}{n^{2}\plus{}1}, n\equal{}1,2,3,...,$ Compute the values of the derivatives of $ f^{k}(0), k\equal{}0,1,2,3,...$

2007 QEDMO 4th, 13

Let $n$ and $k$ be integers such that $0\leq k\leq n$. Prove that $\sum_{u=0}^{k}\binom{n+u-1}{u}\binom{n}{k-2u}=\binom{n+k-1}{k}$. Note that we use the following conventions: $\binom{r}{0}=1$ for every integer $r$; $\binom{u}{v}=0$ if $u$ is a nonnegative integer and $v$ is an integer satisfying $v<0$ or $v>u$. Darij

1991 Baltic Way, 20

Consider two points $A(x_1, y_1)$ and $B(x_2, y_2)$ on the graph of the function $y = \frac{1}{x}$ such that $0 < x_1 < x_2$ and $AB = 2 \cdot OA$, where $O = (0, 0)$. Let $C$ be the midpoint of the segment $AB$. Prove that the angle between the $x$-axis and the ray $OA$ is equal to three times the angle between the $x$-axis and the ray $OC$.

2013 National Olympiad First Round, 14

Let $d(n)$ be the number of positive integers that divide the integer $n$. For all positive integral divisors $k$ of $64800$, what is the sum of numbers $d(k)$? $ \textbf{(A)}\ 1440 \qquad\textbf{(B)}\ 1650 \qquad\textbf{(C)}\ 1890 \qquad\textbf{(D)}\ 2010 \qquad\textbf{(E)}\ \text{None of above} $

1980 Miklós Schweitzer, 6

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]

2016 Nigerian Senior MO Round 2, Problem 2

$PQ$ is a diameter of a circle. $PR$ and $QS$ are chords with intersection at $T$. If $\angle PTQ= \theta$, determine the ratio of the area of $\triangle QTP$ to the area of $\triangle SRT$ (i.e. area of $\triangle QTP$/area of $\triangle SRT$) in terms of trigonometric functions of $\theta$

2014 ELMO Shortlist, 6

Let $f_0$ be the function from $\mathbb{Z}^2$ to $\{0,1\}$ such that $f_0(0,0)=1$ and $f_0(x,y)=0$ otherwise. For each positive integer $m$, let $f_m(x,y)$ be the remainder when \[ f_{m-1}(x,y) + \sum_{j=-1}^{1} \sum_{k=-1}^{1} f_{m-1}(x+j,y+k) \] is divided by $2$. Finally, for each nonnegative integer $n$, let $a_n$ denote the number of pairs $(x,y)$ such that $f_n(x,y) = 1$. Find a closed form for $a_n$. [i]Proposed by Bobby Shen[/i]

2004 Germany Team Selection Test, 2

Find all functions $f: \Bbb{R}_{0}^{+}\rightarrow \Bbb{R}_{0}^{+}$ with the following properties: (a) We have $f\left( xf\left( y\right) \right) \cdot f\left( y\right) =f\left( x+y\right)$ for all $x$ and $y$. (b) We have $f\left(2\right) = 0$. (c) For every $x$ with $0 < x < 2$, the value $f\left(x\right)$ doesn't equal $0$. [b]NOTE.[/b] We denote by $\Bbb{R}_{0}^{+}$ the set of all non-negative real numbers.

2008 Bulgarian Autumn Math Competition, Problem 12.3

Find all continuous functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that \[(f(x)f(y)-1)f(x+y)=2f(x)f(y)-f(x)-f(y)\quad \forall x,y\in \mathbb{R}\]

2014 ELMO Shortlist, 8

Let $\mathbb N$ denote the set of positive integers. Find all functions $f: \mathbb{N} \to \mathbb{N}$ such that: (i) The greatest common divisor of the sequence $f(1), f(2), \dots$ is $1$. (ii) For all sufficiently large integers $n$, we have $f(n) \neq 1$ and \[ f(a)^n \mid f(a+b)^{a^{n-1}} - f(b)^{a^{n-1}} \] for all positive integers $a$ and $b$. [i]Proposed by Yang Liu[/i]

1968 IMO Shortlist, 12

If $a$ and $b$ are arbitrary positive real numbers and $m$ an integer, prove that \[\Bigr( 1+\frac ab \Bigl)^m +\Bigr( 1+\frac ba \Bigl)^m \geq 2^{m+1}.\]

1973 Putnam, B6

On the domain $0\leq \theta \leq 2\pi:$ (a) Prove that $\sin^{2}\theta \cdot \sin 2\theta$ takes its maximum at $\frac{\pi}{3}$ and $\frac{4 \pi}{3}$ (and hence its minimum at $\frac{2 \pi}{3}$ and $\frac{ 5 \pi}{3}$). (b) Show that $$| \sin^{2} \theta \cdot \sin^{3} 2\theta \cdot \sin^{3} 4 \theta \cdots \sin^{3} 2^{n-1} \theta \cdot \sin 2^{n} \theta |$$ takes its maximum at $\frac{4 \pi}{3}$ (the maximum may also be attained at other points). (c) Derive the inequality: $$ \sin^{2} \theta \cdot \sin^{2} 2\theta \cdots \sin^{2} 2^{n} \theta \leq \left( \frac{3}{4} \right)^{n}.$$

2009 Baltic Way, 1

A polynomial $p(x)$ of degree $n\ge 2$ has exactly $n$ real roots, counted with multiplicity. We know that the coefficient of $x^n$ is $1$, all the roots are less than or equal to $1$, and $p(2)=3^n$. What values can $p(1)$ take?

2012 Czech-Polish-Slovak Match, 2

Find all functions $f: \mathbb{R} \to \mathbb{R}$ satisfying \[f(x+f(y))-f(x)=(x+f(y))^4-x^4\] for all $x,y \in \mathbb{R}$.

2013 USAMTS Problems, 2

Let $ABCD$ be a quadrilateral with $\overline{AB}\parallel\overline{CD}$, $AB=16$, $CD=12$, and $BC<AD$. A circle with diameter $12$ is inside of $ABCD$ and tangent to all four sides. Find $BC$.

2012 IMO Shortlist, A5

Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ that satisfy the conditions \[f(1+xy)-f(x+y)=f(x)f(y) \quad \text{for all } x,y \in \mathbb{R},\] and $f(-1) \neq 0$.

2004 Gheorghe Vranceanu, 4

Let be three finite and nonempty sets $ A,B,C $ such that $ |A|=|C|\le |B| , $ and a bijection $ A\stackrel{\beta }{\longrightarrow } C. $ How many pairs of functions $ A\stackrel{f_2 }{\longrightarrow } B\stackrel{f_1 }{\longrightarrow } C $ that satisfy $ f_1\circ f_2=\beta $ are there?

2000 Baltic Way, 10

Two positive integers are written on the blackboard. Initially, one of them is $2000$ and the other is smaller than $2000$. If the arithmetic mean $ m$ of the two numbers on the blackboard is an integer, the following operation is allowed: one of the two numbers is erased and replaced by $ m$. Prove that this operation cannot be performed more than ten times. Give an example where the operation is performed ten times.

2019 Mathematical Talent Reward Programme, MCQ: P 1

Tags: function
Let $f : (0, \infty) \to \mathbb{R}$ is differentiable such that $\lim \limits_{x \to \infty} f(x)=2019$ Then which of the following is correct? [list=1] [*] $\lim \limits_{x \to \infty} f'(x)$ always exists but not necessarily zero. [*] $\lim \limits_{x \to \infty} f'(x)$ always exists and is equal to zero. [*] $\lim \limits_{x \to \infty} f'(x)$ may not exist. [*] $\lim \limits_{x \to \infty} f'(x)$ exists if $f$ is twice differentiable. [/list]

2012 Romania Team Selection Test, 4

Let $k$ be a positive integer. Find the maximum value of \[a^{3k-1}b+b^{3k-1}c+c^{3k-1}a+k^2a^kb^kc^k,\] where $a$, $b$, $c$ are non-negative reals such that $a+b+c=3k$.

1985 IMO Longlists, 87

Determine the radius of a sphere $S$ that passes through the centroids of each face of a given tetrahedron $T$ inscribed in a unit sphere with center $O$. Also, determine the distance from $O$ to the center of $S$ as a function of the edges of $T.$

2014 Contests, 2

Tags: function , algebra
Let $\mathbb{Z}$ be the set of integers. Find all functions $f : \mathbb{Z} \rightarrow \mathbb{Z}$ such that \[xf(2f(y)-x)+y^2f(2x-f(y))=\frac{f(x)^2}{x}+f(yf(y))\] for all $x, y \in \mathbb{Z}$ with $x \neq 0$.

2011 International Zhautykov Olympiad, 2

Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ which satisfy the equality, \[f(x+f(y))=f(x-f(y))+4xf(y)\] for any $x,y\in\mathbb{R}$.

2019 Iran MO (3rd Round), 3

Let $a,b,c$ be non-zero distinct real numbers so that there exist functions $f,g:\mathbb{R}^{+} \to \mathbb{R}$ so that: $af(xy)+bf(\frac{x}{y})=cf(x)+g(y)$ For all positive real $x$ and large enough $y$. Prove that there exists a function $h:\mathbb{R}^{+} \to \mathbb{R}$ so that: $f(xy)+f(\frac{x}{y})=2f(x)+h(y)$ For all positive real $x$ and large enough $y$.

1999 Harvard-MIT Mathematics Tournament, 3

Find \[\int_{-4\pi\sqrt{2}}^{4\pi\sqrt{2}}\left(\dfrac{\sin x}{1+x^4}+1\right)dx.\]