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

2002 India IMO Training Camp, 10

Let $ T$ denote the set of all ordered triples $ (p,q,r)$ of nonnegative integers. Find all functions $ f: T \rightarrow \mathbb{R}$ satisfying \[ f(p,q,r) = \begin{cases} 0 & \text{if} \; pqr = 0, \\ 1 + \frac{1}{6}(f(p + 1,q - 1,r) + f(p - 1,q + 1,r) & \\ + f(p - 1,q,r + 1) + f(p + 1,q,r - 1) & \\ + f(p,q + 1,r - 1) + f(p,q - 1,r + 1)) & \text{otherwise} \end{cases} \] for all nonnegative integers $ p$, $ q$, $ r$.

2008 Harvard-MIT Mathematics Tournament, 7

([b]5[/b]) Find $ p$ so that $ \lim_{x\rightarrow\infty}x^p\left(\sqrt[3]{x\plus{}1}\plus{}\sqrt[3]{x\minus{}1}\minus{}2\sqrt[3]{x}\right)$ is some non-zero real number.

1975 IMO Shortlist, 9

Let $f(x)$ be a continuous function defined on the closed interval $0 \leq x \leq 1$. Let $G(f)$ denote the graph of $f(x): G(f) = \{(x, y) \in \mathbb R^2 | 0 \leq$$ x \leq 1, y = f(x) \}$. Let $G_a(f)$ denote the graph of the translated function $f(x - a)$ (translated over a distance $a$), defined by $G_a(f) = \{(x, y) \in \mathbb R^2 | a \leq x \leq a + 1, y = f(x - a) \}$. Is it possible to find for every $a, \ 0 < a < 1$, a continuous function $f(x)$, defined on $0 \leq x \leq 1$, such that $f(0) = f(1) = 0$ and $G(f)$ and $G_a(f)$ are disjoint point sets ?

2004 Pre-Preparation Course Examination, 1

A network is a simple directed graph such that each edge $ e$ has two intger lower and upper capacities $ 0\leq c_l(e)\leq c_u(e)$. A circular flow on this graph is a function such that: 1) For each edge $ e$, $ c_l(e)\leq f(e)\leq c_u(e)$. 2) For each vertex $ v$: \[ \sum_{e\in v^\plus{}}f(e)\equal{}\sum_{e\in v^\minus{}}f(e)\] a) Prove that this graph has a circular flow, if and only if for each partition $ X,Y$ of vertices of the network we have: \[ \sum_{\begin{array}{c}{e\equal{}xy}\\{x\in X,y\in Y}\end{array}} c_l(e)\leq \sum_{\begin{array}{c}{e\equal{}yx}\\{y\in Y,x\in X}\end{array}} c_l(e)\] b) Suppose that $ f$ is a circular flow in this network. Prove that there exists a circular flow $ g$ in this network such that $ g(e)\equal{}\lfloor f(e)\rfloor$ or $ g(e)\equal{}\lceil f(e)\rceil$ for each edge $ e$.

1962 Miklós Schweitzer, 8

Denote by $ M(r,f)$ the maximum modulus on the circle $ |z|\equal{}r$ of the transcendent entire function $ f(z)$, and by $ M_n(r,f)$ that of the $ nth$ partial sum of the power series of $ f(z)$. Prove that the existence of an entire function $ f_0(z)$ and a corresponding sequence of positive numbers $ r_1<r_2<...\rightarrow \plus{}\infty$ such that \[ \limsup_{n\rightarrow\infty} \frac{M_n(r_n,f_0)}{M(r_n,f_0)}\equal{}\plus{}\infty\] [P. Turan]

2007 Czech and Slovak Olympiad III A, 3

Consider a function $f:\mathbb N\rightarrow \mathbb N$ such that for any two positive integers $x,y$, the equation $f(xf(y))=yf(x)$ holds. Find the smallest possible value of $f(2007)$.

2010 ISI B.Stat Entrance Exam, 9

Tags: function , geometry
Let $f: \mathbb{R}^2 \to \mathbb{R}^2$ be a function having the following property: For any two points $A$ and $B$ in $\mathbb{R}^2$, the distance between $A$ and $B$ is the same as the distance between the points $f(A)$ and $f(B)$. Denote the unique straight line passing through $A$ and $B$ by $l(A,B)$ (a) Suppose that $C,D$ are two fixed points in $\mathbb{R}^2$. If $X$ is a point on the line $l(C,D)$, then show that $f(X)$ is a point on the line $l(f(C),f(D))$. (b) Consider two more point $E$ and $F$ in $\mathbb{R}^2$ and suppose that $l(E,F)$ intersects $l(C,D)$ at an angle $\alpha$. Show that $l(f(C),f(D))$ intersects $l(f(E),f(F))$ at an angle $\alpha$. What happens if the two lines $l(C,D)$ and $l(E,F)$ do not intersect? Justify your answer.

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.

2021/2022 Tournament of Towns, P2

On a blank paper there were drawn two perpendicular axes $x$ and $y$ with the same scale. The graph of a function $y=f(x)$ was drawn in this coordinate system. Then the $y$ axis and all the scale marks on the $x$ axis were erased. Provide a way how to draw again the $y$ axis using pencil, ruler and compass: (a) $f(x)= 3^x$; (b) $f(x)= \log_a x$, where $a>1$ is an unknown number.

2000 Miklós Schweitzer, 8

Let $f\colon \mathbb{R}^n \rightarrow \mathbb{R}^m$ be a map such that the image of every compact set is compact, and the image of every connected set is connected. Prove that $f$ is continuous.

2023 USA EGMO Team Selection Test, 2

Tags: function
Consider pairs of functions $(f, g)$ from the set of nonnegative integers to itself such that [list] [*] $f(0) + f(1) + f(2) + \cdots + f(42) \le 2022$; [*] for any integers $a \ge b \ge 0$, we have $g(a+b) \le f(a) + f(b)$. [/list] Determine the maximum possible value of $g(0) + g(1) + g(2) + \cdots + g(84)$ over all such pairs of functions. [i]Evan Chen (adapting from TST3, by Sean Li)[/i]

2022 Baltic Way, 1

Tags: function , algebra
Let $\mathbb{R^+}$ denote the set of positive real numbers. Assume that $f:\mathbb{R^+} \to \mathbb{R^+}$ is a function satisfying the equations: $$ f(x^3)=f(x)^3 \quad \text{and} \quad f(2x)=f(x) $$ for all $x \in \mathbb{R^+}$. Find all possible values of $f(\sqrt[2022]{2})$.

2022 Iran-Taiwan Friendly Math Competition, 2

Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ such that: $\bullet$ $f(x)<2$ for all $x\in (0,1)$; $\bullet$ for all real numbers $x,y$ we have: $$max\{f(x+y),f(x-y)\}=f(x)+f(y)$$ Proposed by Navid Safaei

1981 Miklós Schweitzer, 10

Let $ P$ be a probability distribution defined on the Borel sets of the real line. Suppose that $ P$ is symmetric with respect to the origin, absolutely continuous with respect to the Lebesgue measure, and its density function $ p$ is zero outside the interval $ [\minus{}1,1]$ and inside this interval it is between the positive numbers $ c$ and $ d$ ($ c < d$). Prove that there is no distribution whose convolution square equals $ P$. [i]T. F. Mori, G. J. Szekely[/i]

1995 IMO Shortlist, 4

Find all of the positive real numbers like $ x,y,z,$ such that : 1.) $ x \plus{} y \plus{} z \equal{} a \plus{} b \plus{} c$ 2.) $ 4xyz \equal{} a^2x \plus{} b^2y \plus{} c^2z \plus{} abc$ Proposed to Gazeta Matematica in the 80s by VASILE CÎRTOAJE and then by Titu Andreescu to IMO 1995.

2020 Peru EGMO TST, 4

The function $f:\mathbb{N}\rightarrow \mathbb{N}$ is [b]peruvian[/b] if it satifies the following two properties: $\triangleright f$ is strictly increasing. $\triangleright$ The numbers $a_1,a_2,a_3,\dots$ where $a_1=f(1)$ and $a_{n+1}=f(a_n)$ for every $n\geq 1$, are in arithmetic progression. Determine all peruvian functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that $f(1)=3$.

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 IMC, 4

Prove that there's no function $f: \mathbb{R}^+\rightarrow\mathbb{R}^+$ such that $f(x)^2\ge f(x+y)\left(f(x)+y\right)$ for all $x,y>0$.

2007 South africa National Olympiad, 5

Let $ Z$ and $ R$ denote the sets of integers and real numbers, respectively. Let $ f: Z \rightarrow R$ be a function satisfying: (i) $ f(n) \ge 0$ for all $ n \in Z$ (ii) $ f(mn)\equal{}f(m)f(n)$ for all $ m,n \in Z$ (iii) $ f(m\plus{}n) \le max(f(m),f(n))$ for all $ m,n \in Z$ (a) Prove that $ f(n) \le 1$ for all $ n \in Z$ (b) Find a function $ f: Z \rightarrow R$ satisfying (i), (ii),(iii) and $ 0<f(2)<1$ and $ f(2007) \equal{} 1$

2010 Princeton University Math Competition, 7

Let $n$ be the number of polynomial functions from the integers modulo $2010$ to the integers modulo $2010$. $n$ can be written as $n = p_1 p_2 \cdots p_k$, where the $p_i$s are (not necessarily distinct) primes. Find $p_1 + p_2 + \cdots + p_n$.

2009 Today's Calculation Of Integral, 423

Let $ f(x)\equal{}x^2\plus{}3$ and $ y\equal{}g(x)$ be the equation of the line with the slope $ a$, which pass through the point $ (0,\ f(0))$ . Find the maximum and minimum values of $ I(a)\equal{}3\int_{\minus{}1}^1 |f(x)\minus{}g(x)|\ dx$.

2008 AIME Problems, 14

Let $ \overline{AB}$ be a diameter of circle $ \omega$. Extend $ \overline{AB}$ through $ A$ to $ C$. Point $ T$ lies on $ \omega$ so that line $ CT$ is tangent to $ \omega$. Point $ P$ is the foot of the perpendicular from $ A$ to line $ CT$. Suppose $ AB \equal{} 18$, and let $ m$ denote the maximum possible length of segment $ BP$. Find $ m^{2}$.

2008 Singapore Senior Math Olympiad, 3

Tags: function , algebra
Let there's a function $ f: \mathbb{R}\rightarrow\mathbb{R}$ Find all functions $ f$ that satisfies: a) $ f(2u)\equal{}f(u\plus{}v)f(v\minus{}u)\plus{}f(u\minus{}v)f(\minus{}u\minus{}v)$ b) $ f(u)\geq0$

2002 USAMTS Problems, 2

Tags: function
The integer 72 is the first of three consecutive integers 72, 73, and 74, that can each be expressed as the sum of the squares of two positive integers. The integers 72, 288, and 800 are the first three members of an infinite increasing sequence of integers with the above property. Find a function that generates the sequence and give the next three members.

2011 Putnam, B3

Tags: limit , function
Let $f$ and $g$ be (real-valued) functions defined on an open interval containing $0,$ with $g$ nonzero and continuous at $0.$ If $fg$ and $f/g$ are differentiable at $0,$ must $f$ be differentiable at $0?$