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

2007 IMS, 8

Let \[T=\{(tq,1-t) \in\mathbb R^{2}| t \in [0,1],q\in\mathbb Q\}\]Prove that each continuous function $f: T\longrightarrow T$ has a fixed point.

2010 Today's Calculation Of Integral, 645

Prove the following inequality. \[\int_{-1}^1 \frac{e^x+e^{-x}}{e^{e^{e^x}}}dx<e-\frac{1}{e}\] Own

PEN K Problems, 10

Find all functions $f: \mathbb{N}_{0}\to \mathbb{N}_{0}$ such that for all $n\in \mathbb{N}_{0}$: \[f(m+f(n))=f(f(m))+f(n).\]

1998 Vietnam Team Selection Test, 1

Let $f(x)$ be a real function such that for each positive real $c$ there exist a polynomial $P(x)$ (maybe dependent on $c$) such that $| f(x) - P(x)| \leq c \cdot x^{1998}$ for all real $x$. Prove that $f$ is a real polynomial.

2022 CCA Math Bonanza, TB4

Tags: function
Let $f(x)$ be a function such that $f(1) = 1234$, $f(2)=1800$, and $f(x) = f(x-1) + 2f(x-2)-1$ for all integers $x$. Evaluate the number of divisors of \[\sum_{i=1}^{2022}f(i)\] [i]2022 CCA Math Bonanza Tiebreaker Round #4[/i]

2013 India IMO Training Camp, 1

Let $n \ge 2$ be an integer. There are $n$ beads numbered $1, 2, \ldots, n$. Two necklaces made out of some of these beads are considered the same if we can get one by rotating the other (with no flipping allowed). For example, with $n \ge 5$, the necklace with four beads $1, 5, 3, 2$ in the clockwise order is same as the one with $5, 3, 2, 1$ in the clockwise order, but is different from the one with $1, 2, 3, 5$ in the clockwise order. We denote by $D_0(n)$ (respectively $D_1(n)$) the number of ways in which we can use all the beads to make an even number (resp. an odd number) of necklaces each of length at least $3$. Prove that $n - 1$ divides $D_1(n) - D_0(n)$.

2008 iTest Tournament of Champions, 3

For how many integers $1\leq n\leq 9999$ is there a solution to the congruence \[\phi(n)\equiv 2\,\,\,\pmod{12},\] where $\phi(n)$ is the Euler phi-function?

2001 Brazil Team Selection Test, Problem 1

Tags: function , algebra
Find all functions $ f $ defined on real numbers and taking values in the set of real numbers such that $ f(x+y)+f(y+z)+f(z+x) \geq f(x+2y+3z) $ for all real numbers $ x,y,z $. [hide]There is an infinity of such functions. Every function with the property that $ 3 \inf f \geq \sup f $ is a good one. I wonder if there is a way to find all the solutions. It seems very strange.[/hide]

2019 ELMO Shortlist, A5

Carl chooses a [i]functional expression[/i]* $E$ which is a finite nonempty string formed from a set $x_1, x_2, \dots$ of variables and applications of a function $f$, together with addition, subtraction, multiplication (but not division), and fixed real constants. He then considers the equation $E = 0$, and lets $S$ denote the set of functions $f \colon \mathbb R \to \mathbb R$ such that the equation holds for any choices of real numbers $x_1, x_2, \dots$. (For example, if Carl chooses the functional equation $$ f(2f(x_1)+x_2) - 2f(x_1)-x_2 = 0, $$ then $S$ consists of one function, the identity function. (a) Let $X$ denote the set of functions with domain $\mathbb R$ and image exactly $\mathbb Z$. Show that Carl can choose his functional equation such that $S$ is nonempty but $S \subseteq X$. (b) Can Carl choose his functional equation such that $|S|=1$ and $S \subseteq X$? *These can be defined formally in the following way: the set of functional expressions is the minimal one (by inclusion) such that (i) any fixed real constant is a functional expression, (ii) for any positive integer $i$, the variable $x_i$ is a functional expression, and (iii) if $V$ and $W$ are functional expressions, then so are $f(V)$, $V+W$, $V-W$, and $V \cdot W$. [i]Proposed by Carl Schildkraut[/i]

1987 Flanders Math Olympiad, 3

Tags: function
Find all continuous functions $f: \mathbb{R}\rightarrow\mathbb{R}$ such that \[f(x)^3 = -\frac x{12}\cdot\left(x^2+7x\cdot f(x)+16\cdot f(x)^2\right),\ \forall x \in \mathbb{R}.\]

2008 ITest, 62

Find the number of values of $x$ such that the number of square units in the area of the isosceles triangle with sides $x$, $65$, and $65$ is a positive integer.

2023 ISL, A2

Tags: algebra , function
Let $\mathbb{R}$ be the set of real numbers. Let $f:\mathbb{R}\rightarrow\mathbb{R}$ be a function such that \[f(x+y)f(x-y)\geqslant f(x)^2-f(y)^2\] for every $x,y\in\mathbb{R}$. Assume that the inequality is strict for some $x_0,y_0\in\mathbb{R}$. Prove that either $f(x)\geqslant 0$ for every $x\in\mathbb{R}$ or $f(x)\leqslant 0$ for every $x\in\mathbb{R}$.

2011 Romania National Olympiad, 3

[color=darkred]Let $g:\mathbb{R}\to\mathbb{R}$ be a continuous and strictly decreasing function with $g(\mathbb{R})=(-\infty,0)$ . Prove that there are no continuous functions $f:\mathbb{R}\to\mathbb{R}$ with the property that there exists a natural number $k\ge 2$ so that : $\underbrace{f\circ f\circ\ldots\circ f}_{k\text{ times}}=g$ . [/color]

2022 China Team Selection Test, 4

Given a positive integer $n$, find all $n$-tuples of real number $(x_1,x_2,\ldots,x_n)$ such that \[ f(x_1,x_2,\cdots,x_n)=\sum_{k_1=0}^{2} \sum_{k_2=0}^{2} \cdots \sum_{k_n=0}^{2} \big| k_1x_1+k_2x_2+\cdots+k_nx_n-1 \big| \] attains its minimum.

2013 USAMTS Problems, 5

Niki and Kyle play a triangle game. Niki first draws $\triangle ABC$ with area $1$, and Kyle picks a point $X$ inside $\triangle ABC$. Niki then draws segments $\overline{DG}$, $\overline{EH}$, and $\overline{FI}$, all through $X$, such that $D$ and $E$ are on $\overline{BC}$, $F$ and $G$ are on $\overline{AC}$, and $H$ and $I$ are on $\overline{AB}$. The ten points must all be distinct. Finally, let $S$ be the sum of the areas of triangles $DEX$, $FGX$, and $HIX$. Kyle earns $S$ points, and Niki earns $1-S$ points. If both players play optimally to maximize the amount of points they get, who will win and by how much?

2001 India National Olympiad, 6

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

2012 India PRMO, 15

How many non-negative integral values of $x$ satisfy the equation $ \lfloor \frac{x}{5}\rfloor = \lfloor \frac{x}{7}\rfloor $

PEN K Problems, 24

A function $f$ is defined on the positive integers by \[\left\{\begin{array}{rcl}f(1) &=& 1, \\ f(3) &=& 3, \\ f(2n) &=& f(n), \\ f(4n+1) &=& 2f(2n+1)-f(n), \\ f(4n+3) &=& 3f(2n+1)-2f(n), \end{array}\right.\] for all positive integers $n$. Determine the number of positive integers $n$, less than or equal to 1988, for which $f(n) = n$.

2004 Purple Comet Problems, 18

Tags: function
As $x$ ranges over the interval $(0,\infty)$, the function \[\sqrt{9x^2 + 173x + 900} - \sqrt{9x^2 + 77x + 900}\] ranges over the interval $(0,M)$. Find $M$.

2006 Germany Team Selection Test, 1

Find all real solutions $x$ of the equation $\cos\cos\cos\cos x=\sin\sin\sin\sin x$. (Angles are measured in radians.)

2016 Canadian Mathematical Olympiad Qualification, 4

Determine all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that $$f(x + f(y)) + f(x - f(y)) = x.$$

2012 Centers of Excellency of Suceava, 2

Find all functions $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that verify, for any nonzero real number $ x $ the relation $$ xf(x/a)-f(a/x)=b, $$ where $ a\neq 0,b $ are two real numbers. [i]Dan Popescu[/i]

2009 National Olympiad First Round, 14

For how many ordered pairs of positive integers $ (m,n)$, $ m \cdot n$ divides $ 2008 \cdot 2009 \cdot 2010$ ? $\textbf{(A)}\ 2\cdot3^7\cdot 5 \qquad\textbf{(B)}\ 2^5\cdot3\cdot 5 \qquad\textbf{(C)}\ 2^5\cdot3^7\cdot 5 \qquad\textbf{(D)}\ 2^3\cdot3^5\cdot 5^2 \qquad\textbf{(E)}\ \text{None}$

2014 Paenza, 6

(a) Show that if $f:[-1,1]\to \mathbb{R}$ is a convex and $C^2$ function such that $f(1),f(-1)\geq 0$, then: \[\min_{x\in[-1,1]} \{f(x)\} \geq - \int_{-1}^1 f''\] (b) Let $B\subset \mathbb{R}^2$ the closed ball with center $0$ and radius $1$. Show that if $f: B \to \mathbb{R}$ is a convex and $C^2$ function and $f\geq 0$ in $\partial B$, then: \[f(0)\geq -\frac{1}{\sqrt{\pi}} \left( \int_{B} (f_{xx}f_{yy}-f_{xy}^2) \right)^{1/2}\]

1985 National High School Mathematics League, 3

Tags: function
If $\arccos\frac{4}{5}-\arccos\left(-\frac{4}{5}\right)=\arcsin x$, then $\text{(A)}x=\frac{24}{25}\qquad\text{(B)}x=-\frac{24}{25}\qquad\text{(C)}x=0\qquad\text{(D)}$ No such $x$