Olympiad problems

2003 SNSB Admission, 5

Let be an holomorphic function $ f:\mathbb{C}\longrightarrow\mathbb{C} $ having the property that $ |f(z)|\le e^{|\text{Im}(z)|} , $ for all complex numbers $ z. $ Prove that the restriction of any of its derivatives (of any order) to the real numbers is everywhere dominated by $ 1. $

1995 Cono Sur Olympiad, 3

Tags: floor function , function , modular arithmetic , inequalities , number theory , relatively prime

Let $n$ be a natural number and $f(n) = 2n - 1995 \lfloor \frac{n}{1000} \rfloor$($\lfloor$ $\rfloor$ denotes the floor function). 1. Show that if for some integer $r$: $f(f(f...f(n)...))=1995$ (where the function $f$ is applied $r$ times), then $n$ is multiple of $1995$. 2. Show that if $n$ is multiple of 1995, then there exists r such that:$f(f(f...f(n)...))=1995$ (where the function $f$ is applied $r$ times). Determine $r$ if $n=1995.500=997500$

2010 Junior Balkan MO, 1

Tags: polynomial , function , algebra

The real numbers $a$, $b$, $c$, $d$ satisfy simultaneously the equations \[abc -d = 1, \ \ \ bcd - a = 2, \ \ \ cda- b = 3, \ \ \ dab - c = -6.\] Prove that $a + b + c + d \not = 0$.

2024 Israel TST, P2

Tags: function , combinatorics , tree , average

A positive integer $N$ is given. Panda builds a tree on $N$ vertices, and writes a real number on each vertex, so that $1$ plus the number written on each vertex is greater or equal to the average of the numbers written on the neighboring vertices. Let the maximum number written be $M$ and the minimal number written $m$. Mink then gives Panda $M-m$ kilograms of bamboo. What is the maximum amount of bamboo Panda can get?

2003 China Team Selection Test, 2

Tags: function , induction , algebra

Let $S$ be a finite set. $f$ is a function defined on the subset-group $2^S$ of set $S$. $f$ is called $\textsl{monotonic decreasing}$ if when $X \subseteq Y\subseteq S$, then $f(X) \geq f(Y)$ holds. Prove that: $f(X \cup Y)+f(X \cap Y ) \leq f(X)+ f(Y)$ for $X, Y \subseteq S$ if and only if $g(X)=f(X \cup \{ a \}) - f(X)$ is a $\textsl{monotonic decreasing}$ funnction on the subset-group $2^{S \setminus \{a\}}$ of set $S \setminus \{a\}$ for any $a \in S$.

1986 Traian Lălescu, 1.4

Tags: real analysis , calculus , integration , set theory , function

Let be a parametric set: $$ \mathcal{F}_{\lambda } =\left\{ f:[1,\infty)\longrightarrow\mathbb{R}\bigg| x\in(1,\infty )\implies \int_{x}^{x^2+\lambda^2 x} f\left( \xi\right) d\xi =1\right\} . $$ [b]a)[/b] Show that $ \mathcal{F}_0 =\emptyset . $ [b]b)[/b] Prove that $ \lambda\neq 0 $ implies $ \mathcal{F}_{\lambda }\neq\emptyset . $

2011 District Olympiad, 4

Tags: function , analytic geometry , graphing lines , slope , inequalities , triangle inequality , real analysis

Find all the functions $f:[0,1]\rightarrow \mathbb{R}$ for which we have: \[|x-y|^2\le |f(x)-f(y)|\le |x-y|,\] for all $x,y\in [0,1]$.

2008 Miklós Schweitzer, 1

Tags: function

Let $H \subset P(X)$ be a system of subsets of $X$ and $\kappa > 0$ be a cardinal number such that every $x \in X$ is contained in less than $\kappa$ members of $H$. Prove that there exists an $f \colon X \rightarrow \kappa$ coloring, such that every nonempty $A \in H$ has a “unique” point, that is, an element $x \in A$ such that $f(x) \neq f(y)$ for all $x \neq y \in A$. (translated by Miklós Maróti)

2018 Iran MO (2nd Round), 4

Tags: algebra , function , functional equation

Find all functions $f:\Bbb {R} \rightarrow \Bbb {R} $ such that: $$f(x+y)f(x^2-xy+y^2)=x^3+y^3$$ for all reals $x, y $.

2012 International Zhautykov Olympiad, 1

Tags: function , induction , number theory

Do there exist integers $m, n$ and a function $f\colon \mathbb R \to \mathbb R$ satisfying simultaneously the following two conditions? $\bullet$ i) $f(f(x))=2f(x)-x-2$ for any $x \in \mathbb R$; $\bullet$ ii) $m \leq n$ and $f(m)=n$.

1988 China Team Selection Test, 2

Tags: function , functional equation , algebra

Find all functions $f: \mathbb{Q} \mapsto \mathbb{C}$ satisfying (i) For any $x_1, x_2, \ldots, x_{1988} \in \mathbb{Q}$, $f(x_{1} + x_{2} + \ldots + x_{1988}) = f(x_1)f(x_2) \ldots f(x_{1988})$. (ii) $\overline{f(1988)}f(x) = f(1988)\overline{f(x)}$ for all $x \in \mathbb{Q}$.

PEN F Problems, 8

Tags: rational number , algebra , polynomial , analytic geometry , function , induction

Find all polynomials $W$ with real coefficients possessing the following property: if $x+y$ is a rational number, then $W(x)+W(y)$ is rational.

2011 USA Team Selection Test, 3

Tags: function , algebra , polynomial , number theory

Let $p$ be a prime. We say that a sequence of integers $\{z_n\}_{n=0}^\infty$ is a [i]$p$-pod[/i] if for each $e \geq 0$, there is an $N \geq 0$ such that whenever $m \geq N$, $p^e$ divides the sum \[\sum_{k=0}^m (-1)^k {m \choose k} z_k.\] Prove that if both sequences $\{x_n\}_{n=0}^\infty$ and $\{y_n\}_{n=0}^\infty$ are $p$-pods, then the sequence $\{x_ny_n\}_{n=0}^\infty$ is a $p$-pod.

2005 Iran MO (3rd Round), 1

Tags: function , trigonometry , geometry , 3d geometry , sphere , analytic geometry , topology

We call the set $A\in \mathbb R^n$ CN if and only if for every continuous $f:A\to A$ there exists some $x\in A$ such that $f(x)=x$. a) Example: We know that $A = \{ x\in\mathbb R^n | |x|\leq 1 \}$ is CN. b) The circle is not CN. Which one of these sets are CN? 1) $A=\{x\in\mathbb R^3| |x|=1\}$ 2) The cross $\{(x,y)\in\mathbb R^2|xy=0,\ |x|+|y|\leq1\}$ 3) Graph of the function $f:[0,1]\to \mathbb R$ defined by \[f(x)=\sin\frac 1x\ \mbox{if}\ x\neq0,\ f(0)=0\]

2006 Balkan MO, 4

Tags: modular arithmetic , function , algebra

Let $m$ be a positive integer and $\{a_n\}_{n\geq 0}$ be a sequence given by $a_0 = a \in \mathbb N$, and \[ a_{n+1} = \begin{cases} \displaystyle \frac{a_n}2 & \textrm { if } a_n \equiv 0 \pmod 2, \\ a_n + m & \textrm{ otherwise. } \end{cases} \] Find all values of $a$ such that the sequence is periodical (starting from the beginning).

2006 AMC 12/AHSME, 25

Tags: algorithm , number theory , greatest common divisor , euler , function , euclidean algorithm , relatively prime

A sequence $ a_1, a_2, \ldots$ of non-negative integers is defined by the rule $ a_{n \plus{} 2} \equal{} |a_{n \plus{} 1} \minus{} a_n|$ for $ n\ge 1$. If $ a_1 \equal{} 999, a_2 < 999,$ and $ a_{2006} \equal{} 1$, how many different values of $ a_2$ are possible? $ \textbf{(A) } 165 \qquad \textbf{(B) } 324 \qquad \textbf{(C) } 495 \qquad \textbf{(D) } 499 \qquad \textbf{(E) } 660$

2010 Contests, A3

Tags: function , calculus , derivative , complex analysis , probability , vector

Suppose that the function $h:\mathbb{R}^2\to\mathbb{R}$ has continuous partial derivatives and satisfies the equation \[h(x,y)=a\frac{\partial h}{\partial x}(x,y)+b\frac{\partial h}{\partial y}(x,y)\] for some constants $a,b.$ Prove that if there is a constant $M$ such that $|h(x,y)|\le M$ for all $(x,y)$ in $\mathbb{R}^2,$ then $h$ is identically zero.

2004 AMC 10, 4

Tags: function , absolute value

What is the value of $ x$ if $ |x \minus{} 1| \equal{} |x \minus{} 2|$? $ \textbf{(A)}\ \minus{}\!\frac {1}{2}\qquad \textbf{(B)}\ \frac {1}{2}\qquad \textbf{(C)}\ 1\qquad \textbf{(D)}\ \frac {3}{2}\qquad \textbf{(E)}\ 2$

2012 China Team Selection Test, 2

Tags: pigeonhole principle , floor function , ceiling function , inequalities , function , algebra , difference of squares

Prove that there exists a positive real number $C$ with the following property: for any integer $n\ge 2$ and any subset $X$ of the set $\{1,2,\ldots,n\}$ such that $|X|\ge 2$, there exist $x,y,z,w \in X$(not necessarily distinct) such that \[0<|xy-zw|<C\alpha ^{-4}\] where $\alpha =\frac{|X|}{n}$.

2005 China Team Selection Test, 3

Tags: function , algebra

Let $\alpha$ be given positive real number, find all the functions $f: N^{+} \rightarrow R$ such that $f(k + m) = f(k) + f(m)$ holds for any positive integers $k$, $m$ satisfying $\alpha m \leq k \leq (\alpha + 1)m$.

1952 AMC 12/AHSME, 40

Tags: quadratic , function

In order to draw a graph of $ f(x) \equal{} ax^2 \plus{} bx \plus{} c$, a table of values was constructed. These values of the function for a set of equally spaced increasing values of $ x$ were $ 3844$, $ 3969$, $ 4096$, $ 4227$, $ 4356$, $ 4489$, $ 4624$, and $ 4761$. The one which is incorrect is: $ \textbf{(A)}\ 4096 \qquad\textbf{(B)}\ 4356 \qquad\textbf{(C)}\ 4489 \qquad\textbf{(D)}\ 4761 \qquad\textbf{(E)}\ \text{none of these}$

1992 AIME Problems, 13

Tags: geometry , calculus , inequalities , analytic geometry , quadratic , function , ratio

Triangle $ABC$ has $AB=9$ and $BC: AC=40: 41$. What's the largest area that this triangle can have?

1968 AMC 12/AHSME, 5

Tags: function

If $f(n)=\tfrac{1}{3}n(n1)(n+2)$, then $f(r)-f(r-1)$ equals: $\textbf{(A)}\ r(r+1) \qquad \textbf{(B)}\ (r+1)(r+2) \qquad \textbf{(C)}\ \tfrac{1}{3}r(r+1) \qquad\\ \textbf{(D)}\ \tfrac{1}{3}(r+1)(r+2) \qquad \textbf{(E)}\ \tfrac{1}{3}r(r+1)(r+2) $

2023 OMpD, 4

Tags: calculus , inequalities , integration , function

Let $n \geq 0$ be an integer and $f: [0, 1] \rightarrow \mathbb{R}$ an integrable function such that: $$\int^1_0f(x)dx = \int^1_0xf(x)dx = \int^1_0x^2f(x)dx = \ldots = \int^1_0x^nf(x)dx = 1$$ Prove that: $$\int_0^1f(x)^2dx \geq (n+1)^2$$

2017 District Olympiad, 2

Tags: function

[b]a)[/b] Prove that there exist two functions $ f,g:\mathbb{R}\longrightarrow\mathbb{R} $ having the properties: $ \text{(i)}\quad f\circ g=g\circ f $ $\text{(ii)}\quad f\circ f=g\circ g $ $ \text{(iii)}\quad f(x)\neq g(x), \quad \forall x\in\mathbb{R} $ [b]b)[/b] Show that if there are two functions $ f_1,g_1:\mathbb{R}\longrightarrow\mathbb{R} $ with the properties $ \text{(i)} $ and $ \text{(iii)} $ from above, then $ \left( f_1\circ f_1\right)(x) \neq \left( g_1\circ g_1 \right)(x) , $ for all real numbers $ x. $