Olympiad problems

2010 Math Prize For Girls Problems, 16

Let $P$ be the quadratic function such that $P(0) = 7$, $P(1) = 10$, and $P(2) = 25$. If $a$, $b$, and $c$ are integers such that every positive number $x$ less than 1 satisfies \[ \sum_{n = 0}^\infty P(n) x^n = \frac{ax^2 + bx + c}{{(1 - x)}^3}, \] compute the ordered triple $(a, b, c)$.

2016 Thailand TSTST, 1

Tags: functional equation , function , algebra

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

2022-IMOC, A4

Tags: function , algebra

Let the set of all bijective functions taking positive integers to positive integers be $\mathcal B.$ Find all functions $\mathbf F:\mathcal B\to \mathbb R$ such that $$(\mathbf F(p)+\mathbf F(q))^2=\mathbf F(p \circ p)+\mathbf F(p\circ q)+\mathbf F(q\circ p)+\mathbf F(q\circ q)$$ for all $p,q \in \mathcal B.$ [i]Proposed by ckliao914[/i]

2000 Moldova National Olympiad, Problem 4

Tags: integration , function , calculus

Let $f:[0,1]\to\mathbb R$ be a continuous function such that $\int^1_0x^mf(x)dx=0$ for $m=0,1,\ldots,1999$. Prove that $f$ has at least $2000$ zeroes on the segment $[0,1]$.

1995 Niels Henrik Abels Math Contest (Norwegian Math Olympiad) Round 2, 1

Tags: algebra , function , domain

The numbers from 1 to 1996 are written down ------ 12345678910111213.... How many zeros are written? A. 489 B. 699 C. 796 D. 996 E. None of these

2017 Germany Team Selection Test, 3

Tags: number theory , function , divisibility

Denote by $\mathbb{N}$ the set of all positive integers. Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all positive integers $m$ and $n$, the integer $f(m)+f(n)-mn$ is nonzero and divides $mf(m)+nf(n)$. [i]Proposed by Dorlir Ahmeti, Albania[/i]

2007 District Olympiad, 3

Tags: algebra , number theory , functional equation , function

Find all functions $ f:\mathbb{N}\longrightarrow\mathbb{N} $ that satisfy the following relation: $$ f(x)^2+y\vdots x^2+f(y) ,\quad\forall x,y\in\mathbb{N} . $$

2007 ISI B.Stat Entrance Exam, 3

Tags: calculus , integration , function , calculus computations

Let $f(u)$ be a continuous function and, for any real number $u$, let $[u]$ denote the greatest integer less than or equal to $u$. Show that for any $x>1$, \[\int_{1}^{x} [u]([u]+1)f(u)du = 2\sum_{i=1}^{[x]} i \int_{i}^{x} f(u)du\]

1987 IMO Longlists, 6

Tags: function , algebra , functional equation

Let f be a function that satisfies the following conditions: $(i)$ If $x > y$ and $f(y) - y \geq v \geq f(x) - x$, then $f(z) = v + z$, for some number $z$ between $x$ and $y$. $(ii)$ The equation $f(x) = 0$ has at least one solution, and among the solutions of this equation, there is one that is not smaller than all the other solutions; $(iii)$ $f(0) = 1$. $(iv)$ $f(1987) \leq 1988$. $(v)$ $f(x)f(y) = f(xf(y) + yf(x) - xy)$. Find $f(1987)$. [i]Proposed by Australia.[/i]

1998 Brazil National Olympiad, 2

Tags: function , algebra , functional equation

Find all functions $f : \mathbb N \to \mathbb N$ satisfying, for all $x \in \mathbb N$, \[ f(2f(x)) = x + 1998 . \]

2021 Peru PAGMO TST, P6

Tags: algebra , function

Find all functions $f:\mathbb{R}\to \mathbb{R}$ such that for any real numbers $x$ and $y$ the following is true: $$x^2+y^2+2f(xy)=f(x+y)(f(x)+f(y))$$

1998 Cono Sur Olympiad, 4

Tags: function , algebra

Find all functions $R-->R$ such that: $f(x^2) - f(y^2) + 2x + 1 = f(x + y)f(x - y)$

2013 Baltic Way, 3

Tags: function , algebra

Let $\mathbb{R}$ denote the set of real numbers. Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that \[f(xf(y)+y)+f(-f(x))=f(yf(x)-y)+y\] for all $x,y\in\mathbb{R}$

2007 Nicolae Coculescu, 3

Tags: function , algebra , monotone

Consider a function $ f:\mathbb{R}\longrightarrow\mathbb{R} . $ Show that: [b]a)[/b] $ f $ is nondecreasing, if $ f+g $ is nondecreasing for any increasing function $ g:\mathbb{R}\longrightarrow\mathbb{R} . $ [b]b)[/b] $ f $ is nondecreasing, if $ f\cdot g $ is nondecreasing for any increasing function $ g:\mathbb{R}\longrightarrow\mathbb{R} . $ [i]Cristian Mangra[/i]

2005 Today's Calculation Of Integral, 11

Tags: calculus , integration , function , domain , complex number , logarithm , algebra

Calculate the following indefinite integrals. [1] $\int \frac{6x+1}{\sqrt{3x^2+x+4}}dx$ [2] $\int \frac{e^x}{e^x+e^{a-x}}dx$ [3] $\int \frac{(\sqrt{x}+1)^3}{\sqrt{x}}dx$ [4] $\int x\ln (x^2-1)dx$ [5] $\int \frac{2(x+2)}{x^2+4x+1}dx$

2011 ELMO Shortlist, 1

Tags: function , modular arithmetic , combinatorics

Let $S$ be a finite set, and let $F$ be a family of subsets of $S$ such that a) If $A\subseteq S$, then $A\in F$ if and only if $S\setminus A\notin F$; b) If $A\subseteq B\subseteq S$ and $B\in F$, then $A\in F$. Determine if there must exist a function $f:S\to\mathbb{R}$ such that for every $A\subseteq S$, $A\in F$ if and only if \[\sum_{s\in A}f(s)<\sum_{s\in S\setminus A}f(s).\] [i]Evan O'Dorney.[/i]

1977 AMC 12/AHSME, 11

Tags: function

For each real number $x$, let $\textbf{[}x\textbf{]}$ be the largest integer not exceeding $x$ (i.e., the integer $n$ such that $n\le x<n+1$). Which of the following statements is (are) true? $\textbf{I. [}x+1\textbf{]}=\textbf{[}x\textbf{]}+1\text{ for all }x$ $\textbf{II. [}x+y\textbf{]}=\textbf{[}x\textbf{]}+\textbf{[}y\textbf{]}\text{ for all }x\text{ and }y$ $\textbf{III. [}xy\textbf{]}=\textbf{[}x\textbf{]}\textbf{[}y\textbf{]}\text{ for all }x\text{ and }y$ $\textbf{(A) }\text{none}\qquad\textbf{(B) }\textbf{I }\text{only}\qquad\textbf{(C) }\textbf{I}\text{ and }\textbf{II}\text{ only}\qquad\textbf{(D) }\textbf{III }\text{only}\qquad \textbf{(E) }\text{all}$

2015 China Team Selection Test, 4

Tags: function , combinatorics , algebra

Let $n$ be a positive integer, let $f_1(x),\ldots,f_n(x)$ be $n$ bounded real functions, and let $a_1,\ldots,a_n$ be $n$ distinct reals. Show that there exists a real number $x$ such that $\sum^n_{i=1}f_i(x)-\sum^n_{i=1}f_i(x-a_i)<1$.

1977 Miklós Schweitzer, 7

Tags: function , group theory , galois theory , complex number , complex analysis

Let $ G$ be a locally compact solvable group, let $ c_1,\ldots, c_n$ be complex numbers, and assume that the complex-valued functions $ f$ and $ g$ on $ G$ satisfy \[ \sum_{k=1}^n c_k f(xy^k)=f(x)g(y) \;\textrm{for all} \;x,y \in G \ \ .\] Prove that if $ f$ is a bounded function and \[ \inf_{x \in G} \textrm{Re} f(x) \chi(x) >0\] for some continuous (complex) character $ \chi$ of $ G$, then $ g$ is continuous. [i]L. Szekelyhidi[/i]

1999 IMO Shortlist, 6

Tags: function , linear algebra , combinatorics , ramsey theory

Suppose that every integer has been given one of the colours red, blue, green or yellow. Let $x$ and $y$ be odd integers so that $|x| \neq |y|$. Show that there are two integers of the same colour whose difference has one of the following values: $x,y,x+y$ or $x-y$.

2004 India IMO Training Camp, 1

Tags: function , logarithm , inequalities

Let $x_1, x_2 , x_3, .... x_n$ be $n$ real numbers such that $0 < x_j < \frac{1}{2}$. Prove that \[ \frac{ \prod\limits_{j=1}^{n} x_j } { \left( \sum\limits_{j=1}^{n} x_j \right)^n} \leq \frac{ \prod\limits_{j=1}^{n} (1-x_j) } { \left( \sum\limits_{j=1}^{n} (1 - x_j) \right)^n} \]

2003 China Team Selection Test, 3

Tags: function , combinatorics

Let $A= \{a_1,a_2, \cdots, a_n \}$ and $B=\{b_1,b_2 \cdots, b_n \}$ be two positive integer sets and $|A \cap B|=1$. $C= \{ \text{all the 2-element subsets of A} \} \cup \{ \text{all the 2-element subsets of B} \}$. Function $f: A \cup B \to \{ 0, 1, 2, \cdots 2 C_n^2 \}$ is injective. For any $\{x,y\} \in C$, denote $|f(x)-f(y)|$ as the $\textsl{mark}$ of $\{x,y\}$. If $n \geq 6$, prove that at least two elements in $C$ have the same $\textsl{mark}$.

2006 Vietnam National Olympiad, 4

Tags: function , calculus , derivative , limit , algebra

Given is the function $f(x)=-x+\sqrt{(x+a)(x+b)}$, where $a$, $b$ are distinct given positive real numbers. Prove that for all real numbers $s\in (0,1)$ there exist only one positive real number $\alpha$ such that \[ f(\alpha)=\sqrt [s]{\frac{a^s+b^s}{2}} . \]

1982 AMC 12/AHSME, 15

Tags: function , floor function

Let $[z]$ denote the greatest integer not exceeding $z$. Let $x$ and $y$ satisfy the simultaneous equations \[ \begin{array}{c} y=2[x]+3, \\ y=3[x-2]+5. \end{array} \]If $x$ is not an integer, then $x+y$ is $\textbf {(A) } \text{an integer} \qquad \textbf {(B) } \text{between 4 and 5} \qquad \textbf {(C) } \text{between -4 and 4} \qquad \textbf {(D) } \text{between 15 and 16} \qquad \textbf {(E) } 16.5$

2007 Today's Calculation Of Integral, 248

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

Evaluate $ \int_{\frac {\pi}{4}}^{\frac {3}{4}\pi } \cos \frac {1}{\sin \left(\frac {1}{\sin x}\right)}\cdot \cos \left(\frac {1}{\sin x}\right)\cdot \frac {\cos x}{\sin ^ 2 x\cdot \sin ^ 2 \left(\frac {1}{\sin x }\right)}\ dx$ Last Edited, Sorry kunny