Olympiad problems

2000 VJIMC, Problem 2

Let $f:\mathbb N\to\mathbb R$ be given by $$f(n)=n^{\frac12\tau(n)}$$for $n\in\mathbb N=\{1,2,\ldots\}$ where $\tau(n)$ is the number of divisors of $n$. Show that $f$ is an injection.

2018 District Olympiad, 1

Tags: function

Find all strictly increasing functions $f : \mathbb{N} \to \mathbb{N} $ such that $\frac {f(x) + f(y)}{1 + f(x + y)}$ is a non-zero natural number, for all $x, y\in\mathbb{N}$.

2009 Pan African, 2

Tags: function , induction , number theory

Find all functions $f:\mathbb{N}_0\to\mathbb{N}_0$ for which $f(0)=0$ and \[f(x^2-y^2)=f(x)f(y) \] for all $x,y\in\mathbb{N}_0$ with $x>y$.

2003 AIME Problems, 13

Tags: ceiling function , function

Let $N$ be the number of positive integers that are less than or equal to 2003 and whose base-2 representation has more 1's than 0's. Find the remainder when $N$ is divided by 1000.

2001 Greece National Olympiad, 3

Tags: function , algebra

A function $f : \Bbb{N}_0 \to \Bbb{R}$ satisﬁes $f(1) = 3$ and \[f(m + n) + f(m - n) - m + n - 1 =\frac{f(2m) + f(2n)}{2},\] for any non-negative integers $m$ and $n$ with $m \geq n.$ Find all such functions $f$.

2012 Belarus Team Selection Test, 2

Tags: function , algebra , functional equation

Determine all pairs $(f,g)$ of functions from the set of real numbers to itself that satisfy \[g(f(x+y)) = f(x) + (2x + y)g(y)\] for all real numbers $x$ and $y$. [i]Proposed by Japan[/i]

2008 South africa National Olympiad, 6

Tags: function , trigonometry , quadratic , algebra

Find all function pairs $(f,g)$ where each $f$ and $g$ is a function defined on the integers and with values, such that, for all integers $a$ and $b$, \[f(a+b)=f(a)g(b)+g(a)f(b)\\ g(a+b)=g(a)g(b)-f(a)f(b).\]

2019 CCA Math Bonanza, L5.3

Tags: function

For a positive integer $n$, let $d\left(n\right)$ be the number of positive divisors of $n$ (for example $d\left(39\right)=4$). Estimate the average value that $d\left(n\right)$ takes on as $n$ ranges from $1$ to $2019$. An estimate of $E$ earns $2^{1-\left|A-E\right|}$ points, where $A$ is the actual answer. [i]2019 CCA Math Bonanza Lightning Round #5.3[/i]

2008 Bulgaria Team Selection Test, 3

Tags: function , algebra

Let $\mathbb{R}^{+}$ be the set of positive real numbers. Find all real numbers $a$ for which there exists a function $f :\mathbb{R}^{+} \to \mathbb{R}^{+}$ such that $3(f(x))^{2}=2f(f(x))+ax^{4}$, for all $x \in \mathbb{R}^{+}$.

1997 Pre-Preparation Course Examination, 1

Tags: function , algebra

Let $f: \mathbb R \to\mathbb R$ be a function such that $|f(x)| \leq 1$ for all $x \in \mathbb R$ and \[f \left( x + \frac{13}{42} \right) + f(x) = f \left( x + \frac 17 \right) + f \left( x + \frac 16 \right), \quad \forall x \in \mathbb R.\] Show that $f$ is a periodic function.

2019 Philippine TST, 5

Tags: function , algebra

Determine all functions $f:(0,\infty)\to\mathbb{R}$ satisfying $$\left(x+\frac{1}{x}\right)f(y)=f(xy)+f\left(\frac{y}{x}\right)$$ for all $x,y>0$.

2013 Iran Team Selection Test, 9

Tags: function , algebra

find all functions $f,g:\mathbb{R}^{+} \rightarrow \mathbb{R}^{+}$ such that $f$ is increasing and also: $f(f(x)+2g(x)+3f(y))=g(x)+2f(x)+3g(y)$ $g(f(x)+y+g(y))=2x-g(x)+f(y)+y$

1995 Putnam, 5

Tags: function , limit , vector , linear algebra , matrix

Let $x_1,x_2,\cdots, x_n$ be real valued differentiable functions of a variable $t$ which satisfy \begin{align*} & \frac{\mathrm{d}x_1}{\mathrm{d}t}=a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n\\ & \frac{\mathrm{d}x_2}{\mathrm{d}t}=a_{21}x_1+a_{22}x_2+\cdots+a_{2n}x_n\\ & \;\qquad \vdots \\ & \frac{\mathrm{d}x_n}{\mathrm{d}t}=a_{n1}x_1+a_{n2}x_2+\cdots+a_{nn}x_n\\ \end{align*} For some constants $a_{ij}>0$. Suppose that $\lim_{t \to \infty}x_i(t)=0$ for all $1\le i \le n$. Are the functions $x_i$ necessarily linearly dependent?

PEN K Problems, 25

Tags: functional equation , function , induction

Consider all functions $f:\mathbb{N}\to\mathbb{N}$ satisfying $f(t^2 f(s)) = s(f(t))^2$ for all $s$ and $t$ in $N$. Determine the least possible value of $f(1998)$.

2012 ELMO Shortlist, 2

Tags: function , relatively prime , number theory

For positive rational $x$, if $x$ is written in the form $p/q$ with $p, q$ positive relatively prime integers, define $f(x)=p+q$. For example, $f(1)=2$. a) Prove that if $f(x)=f(mx/n)$ for rational $x$ and positive integers $m, n$, then $f(x)$ divides $|m-n|$. b) Let $n$ be a positive integer. If all $x$ which satisfy $f(x)=f(2^nx)$ also satisfy $f(x)=2^n-1$, find all possible values of $n$. [i]Anderson Wang.[/i]

2006 MOP Homework, 7

Tags: function , inequalities

for real number $a,b,c$ in interval $ (0,1]$ prove that: $\frac{a}{bc+1}+\frac{b}{ac+1}+\frac{c}{ab+1} \leq 2$

1978 IMO Longlists, 29

Tags: function , algebra

Given a nonconstant function $f : \mathbb{R}^+ \longrightarrow\mathbb{R}$ such that $f(xy) = f(x)f(y)$ for any $x, y > 0$, find functions $c, s : \mathbb{R}^+ \longrightarrow \mathbb{R}$ that satisfy $c\left(\frac{x}{y}\right) = c(x)c(y)-s(x)s(y)$ for all $x, y > 0$ and $c(x)+s(x) = f(x)$ for all $x > 0$.

1990 Austrian-Polish Competition, 5

Tags: combinatorics , function

Let $n>1$ be an integer and let $f_1$, $f_2$, ..., $f_{n!}$ be the $n!$ permutations of $1$, $2$, ..., $n$. (Each $f_i$ is a bijective function from $\{1,2,...,n\}$ to itself.) For each permutation $f_i$, let us define $S(f_i)=\sum^n_{k=1} |f_i(k)-k|$. Find $\frac{1}{n!} \sum^{n!}_{i=1} S(f_i)$.

2009 Putnam, A1

Tags: function , linear algebra , matrix , geometry , 3d geometry , geometric transformation

Let $ f$ be a real-valued function on the plane such that for every square $ ABCD$ in the plane, $ f(A)\plus{}f(B)\plus{}f(C)\plus{}f(D)\equal{}0.$ Does it follow that $ f(P)\equal{}0$ for all points $ P$ in the plane?

2002 Iran Team Selection Test, 10

Tags: geometry , rectangle , linear algebra , matrix , vector , abstract algebra , function

Suppose from $(m+2)\times(n+2)$ rectangle we cut $4$, $1\times1$ corners. Now on first and last row first and last columns we write $2(m+n)$ real numbers. Prove we can fill the interior $m\times n$ rectangle with real numbers that every number is average of it's $4$ neighbors.

2001 Baltic Way, 11

Tags: function , algebra

The real-valued function $f$ is defined for all positive integers. For any integers $a>1, b>1$ with $d=\gcd (a, b)$, we have \[f(ab)=f(d)\left(f\left(\frac{a}{d}\right)+f\left(\frac{b}{d}\right)\right) \] Determine all possible values of $f(2001)$.

2012 Indonesia TST, 1

Tags: function , polynomial , induction , algebra

Let $P$ be a polynomial with real coefficients. Find all functions $f : \mathbb{R} \rightarrow \mathbb{R}$ such that there exists a real number $t$ such that \[f(x+t) - f(x) = P(x)\] for all $x \in \mathbb{R}$.

2004 Romania National Olympiad, 3

Tags: function , integration , calculus , inequalities , polynomial , linear algebra , algebra

Let $f : \left[ 0,1 \right] \to \mathbb R$ be an integrable function such that \[ \int_0^1 f(x) \, dx = \int_0^1 x f(x) \, dx = 1 . \] Prove that \[ \int_0^1 f^2 (x) \, dx \geq 4 . \] [i]Ion Rasa[/i]

2016 NIMO Summer Contest, 9

Tags: algebra , floor function , function

Compute the number of real numbers $t$ such that \[t = 50 \sin(t - \lfloor t \rfloor).\] Here $\lfloor \cdot\rfloor$ denotes the greatest integer function. [i]Proposed by David Altizio[/i]

1957 AMC 12/AHSME, 34

Tags: inequalities , parameterization , analytic geometry , graphing lines , slope , algebra , function

The points that satisfy the system $ x \plus{} y \equal{} 1,\, x^2 \plus{} y^2 < 25,$ constitute the following set: $ \textbf{(A)}\ \text{only two points} \qquad \\ \textbf{(B)}\ \text{an arc of a circle}\qquad \\ \textbf{(C)}\ \text{a straight line segment not including the end\minus{}points}\qquad \\ \textbf{(D)}\ \text{a straight line segment including the end\minus{}points}\qquad \\ \textbf{(E)}\ \text{a single point}$