Olympiad problems

2001 Korea - Final Round, 1

Tags: function , modular arithmetic , quadratic , relatively prime , number theory

Given an odd prime $p$, find all functions $f:Z \rightarrow Z$ satisfying the following two conditions: (i) $f(m)=f(n)$ for all $m,n \in Z$ such that $m\equiv n\pmod p$; (ii) $f(mn)=f(m)f(n)$ for all $m,n \in Z$.

JOM 2015 Shortlist, C3

Tags: function , combinatorics

Let $ n\ge 2 $ be a positive integer and $ S= \{1,2,\cdots ,n\} $. Let two functions $ f:S \rightarrow \{1,-1\} $ and $ g:S \rightarrow S $ satisfy: i) $ f(x)f(y)=f(x+y) , \forall x,y \in S $ \\ ii) $ f(g(x))=f(x) , \forall x \in S $\\ iii) $f(x+n)=f(x) ,\forall x \in S$\\ iv) $ g $ is bijective.\\ Find the number of pair of such functions $ (f,g)$ for every $n$.

2011 Today's Calculation Of Integral, 722

Tags: calculus , integration , function , calculus computations

Find the continuous function $f(x)$ such that : \[\int_0^x f(t)\left(\int_0^t f(t)dt\right)dt=f(x)+\frac 12\]

2009 Putnam, B5

Tags: function , limit , integration , algebra , domain , geometry

Let $ f: (1,\infty)\to\mathbb{R}$ be a differentiable function such that \[ f'(x)\equal{}\frac{x^2\minus{}\left(f(x)\right)^2}{x^2\left(\left(f(x)\right)^2\plus{}1\right)}\quad\text{for all }x>1.\] Prove that $ \displaystyle\lim_{x\to\infty}f(x)\equal{}\infty.$

2014 Contests, 1

Tags: function , algebra , functional equation , fe , real

Determine all functions $f:\mathbb{R} \to \mathbb{R}$ such that \[ xf(y) + f(xf(y)) - xf(f(y)) - f(xy) = 2x + f(y) - f(x+y)\] holds for all $x,y \in \mathbb{R}$.

2020 AIME Problems, 8

Tags: function

Define a sequence of functions recursively by $f_1(x) = |x-1|$ and $f_n(x)=f_{n-1}(|x-n|)$ for integers $n > 1$. Find the least value of $n$ such that the sum of the zeros of $f_n$ exceeds $500{,}000$.

2008 Romania Team Selection Test, 1

Tags: function , inequalities

Let $ n \geq 3$ be an odd integer. Determine the maximum value of \[ \sqrt{|x_{1}\minus{}x_{2}|}\plus{}\sqrt{|x_{2}\minus{}x_{3}|}\plus{}\ldots\plus{}\sqrt{|x_{n\minus{}1}\minus{}x_{n}|}\plus{}\sqrt{|x_{n}\minus{}x_{1}|},\] where $ x_{i}$ are positive real numbers from the interval $ [0,1]$.

2010 ELMO Problems, 1

Tags: function , induction , algebra

Determine all strictly increasing functions $f: \mathbb{N}\to\mathbb{N}$ satisfying $nf(f(n))=f(n)^2$ for all positive integers $n$. [i]Carl Lian and Brian Hamrick.[/i]

2005 Turkey Team Selection Test, 1

Tags: search , function , number theory

Show that for any integer $n\geq2$ and all integers $a_{1},a_{2},...,a_{n}$ the product $\prod_{i<j}{(a_{j}-a_{i})}$ is divisible by $\prod_{i<j}{(j-i)}$ .

MathLinks Contest 7th, 3.3

Tags: inequalities , function , limit

Find the greatest positive real number $ k$ such that the inequality below holds for any positive real numbers $ a,b,c$: \[ \frac ab \plus{} \frac bc \plus{} \frac ca \minus{} 3 \geq k \left( \frac a{b \plus{} c} \plus{} \frac b{c \plus{} a} \plus{} \frac c{a \plus{} b} \minus{} \frac 32 \right). \]

2005 Today's Calculation Of Integral, 70

Tags: calculus , integration , trigonometry , function , calculus computations

Find the number of root for $\int_0^{\frac{\pi}{2}} e^x\cos (x+a)\ dx=0$ at $0\leq a <2\pi$

1953 Miklós Schweitzer, 9

Tags: function , complex analysis

[b]9.[/b] Let $w=f(x)$ be regular in $ \left | z \right |\leq 1$. For $0\leq r \leq 1$, denote by c, the image by $f(z)$ of the circle $\left | z \right | = r$. Show that if the maximal length of the chords of $c_{1}$ is $1$, then for every $r$ such that $0\leq r \leq 1$, the maximal length of the chords of c, is not greater than $r$. [b](F. 1)[/b]

1999 Singapore MO Open, 3

Tags: function , inequalities , number theory

For each positive integer $n$, let $f(n)$ be a positive integer. Show that if $f(n + 1) > f(f(n))$ for every positive integer n, then $f(x) = x$ for all positive integers $x$.

PEN A Problems, 82

Tags: quadratic , function , inequalities , vieta , divisibility theory , vieta jumping

Which integers can be represented as \[\frac{(x+y+z)^{2}}{xyz}\] where $x$, $y$, and $z$ are positive integers?

2013 Romania National Olympiad, 1

Tags: function , integration , calculus , real analysis

Determine continuous functions $f:\mathbb{R}\to \mathbb{R}$ such that $\left( {{a}^{2}}+ab+{{b}^{2}} \right)\int\limits_{a}^{b}{f\left( x \right)dx=3\int\limits_{a}^{b}{{{x}^{2}}f\left( x \right)dx,}}$ for every $a,b\in \mathbb{R}$ .

PEN D Problems, 18

Tags: congruence , polynomial , modular arithmetic , function , algebra

Let $p$ be a prime number. Determine the maximal degree of a polynomial $T(x)$ whose coefficients belong to $\{ 0,1,\cdots,p-1 \}$, whose degree is less than $p$, and which satisfies \[T(n)=T(m) \; \pmod{p}\Longrightarrow n=m \; \pmod{p}\] for all integers $n, m$.

2011 AMC 12/AHSME, 25

Tags: geometry , incenter , circumcircle , trigonometry , function , inequalities , calculus

Triangle $ABC$ has $\angle BAC=60^\circ$, $\angle CBA \le 90^\circ$, $BC=1$, and $AC \ge AB$. Let $H$, $I$, and $O$ be the orthocenter, incenter, and circumcenter of $\triangle ABC$, respectively. Assume that the area of the pentagon $BCOIH$ is the maximum possible. What is $\angle CBA$? $\textbf{(A)}\ 60 ^\circ \qquad \textbf{(B)}\ 72 ^\circ\qquad \textbf{(C)}\ 75 ^\circ \qquad \textbf{(D)}\ 80 ^\circ\qquad \textbf{(E)}\ 90 ^\circ$

2013 ELMO Shortlist, 8

Tags: function , inequalities

Let $a, b, c$ be positive reals with $a^{2014}+b^{2014}+c^{2014}+abc=4$. Prove that \[ \frac{a^{2013}+b^{2013}-c}{c^{2013}} + \frac{b^{2013}+c^{2013}-a}{a^{2013}} + \frac{c^{2013}+a^{2013}-b}{b^{2013}} \ge a^{2012}+b^{2012}+c^{2012}. \][i]Proposed by David Stoner[/i]

2024 AMC 12/AHSME, 20

Tags: geometry , function

Suppose $A$, $B$, and $C$ are points in the plane with $AB=40$ and $AC=42$, and let $x$ be the length of the line segment from $A$ to the midpoint of $\overline{BC}$. Define a function $f$ by letting $f(x)$ be the area of $\triangle ABC$. Then the domain of $f$ is an open interval $(p,q)$, and the maximum value $r$ of $f(x)$ occurs at $x=s$. What is $p+q+r+s$? $ \textbf{(A) }909\qquad \textbf{(B) }910\qquad \textbf{(C) }911\qquad \textbf{(D) }912\qquad \textbf{(E) }913\qquad $

2017 Romanian Masters In Mathematics, 4

Tags: quadratic , symmetry , graph , function

In the Cartesian plane, let $G_1$ and $G_2$ be the graphs of the quadratic functions $f_1(x) = p_1x^2 + q_1x + r_1$ and $f_2(x) = p_2x^2 + q_2x + r_2$, where $p_1 > 0 > p_2$. The graphs $G_1$ and $G_2$ cross at distinct points $A$ and $B$. The four tangents to $G_1$ and $G_2$ at $A$ and $B$ form a convex quadrilateral which has an inscribed circle. Prove that the graphs $G_1$ and $G_2$ have the same axis of symmetry.

2014 Taiwan TST Round 2, 2

Tags: function , combinatorics , additive combinatorics , sequence

Let $r$ be a positive integer, and let $a_0 , a_1 , \cdots $ be an infinite sequence of real numbers. Assume that for all nonnegative integers $m$ and $s$ there exists a positive integer $n \in [m+1, m+r]$ such that \[ a_m + a_{m+1} +\cdots +a_{m+s} = a_n + a_{n+1} +\cdots +a_{n+s} \] Prove that the sequence is periodic, i.e. there exists some $p \ge 1 $ such that $a_{n+p} =a_n $ for all $n \ge 0$.

2021 Iran Team Selection Test, 3

Tags: function , number theory

There exist $4$ positive integers $a,b,c,d$ such that $abcd \neq 1$ and each pair of them have a GCD of $1$. Two functions $f,g : \mathbb{N} \rightarrow \{0,1\}$ are multiplicative functions such that for each positive integer $n$ we have : $$f(an+b)=g(cn+d)$$ Prove that at least one of the followings hold. $i)$ for each positive integer $n$ we have $f(an+b)=g(cn+d)=0$ $ii)$ There exists a positive integer $k$ such that for all $n$ where $(n,k)=1$ we have $g(n)=f(n)=1$ (Function $f$ is multiplicative if for any natural numbers $a,b$ we have $f(ab)=f(a)f(b)$) Proposed by [i]Navid Safaii[/i]

2008 Harvard-MIT Mathematics Tournament, 3

Tags: quadratic , inequalities , function , parabola , analytic geometry , absolute value , conic

Determine all real numbers $ a$ such that the inequality $ |x^2 \plus{} 2ax \plus{} 3a|\le2$ has exactly one solution in $ x$.

2003 Alexandru Myller, 3

Tags: algebra , function , analytic geometry , invariant

Let $ S $ be the first quadrant and $ T:S\longrightarrow S $ be a transformation that takes the reciprocal of the coordinates of the points that belong to its domain. Define an [i]S-line[/i] to be the intersection of a line with $ S. $ [b]a)[/b] Show that the fixed points of $ T $ lie on any fixed S-line of $ T. $ [b]b)[/b] Find all fixed S-lines of $ T. $ [i]Gabriel Popa[/i]

2017 Harvard-MIT Mathematics Tournament, 10

Tags: function , modular arithmetic

Let $\mathbb{N}$ denote the natural numbers. Compute the number of functions $f:\mathbb{N}\rightarrow \{0, 1, \dots, 16\}$ such that $$f(x+17)=f(x)\qquad \text{and} \qquad f(x^2)\equiv f(x)^2+15 \pmod {17}$$ for all integers $x\ge 1$.