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

1995 Baltic Way, 10

Find all real-valued functions $f$ defined on the set of all non-zero real numbers such that: (i) $f(1)=1$, (ii) $f\left(\frac{1}{x+y}\right)=f\left(\frac{1}{x}\right)+f\left(\frac{1}{y}\right)$ for all non-zero $x,y,x+y$, (iii) $(x+y)\cdot f(x+y)=xy\cdot f(x)\cdot f(y)$ for all non-zero $x,y,x+y$.

2010 Putnam, B4

Find all pairs of polynomials $p(x)$ and $q(x)$ with real coefficients for which \[p(x)q(x+1)-p(x+1)q(x)=1.\]

2013 Math Prize For Girls Problems, 17

Let $f$ be the function defined by $f(x) = -2 \sin(\pi x)$. How many values of $x$ such that $-2 \le x \le 2$ satisfy the equation $f(f(f(x))) = f(x)$?

2016 Romania Team Selection Test, 2

Determine all $f:\mathbb{Z}^+ \rightarrow \mathbb{Z}^+$ such that $f(m)\geq m$ and $f(m+n) \mid f(m)+f(n)$ for all $m,n\in \mathbb{Z}^+$

1975 AMC 12/AHSME, 17

Tags: function , algebra , domain
A man can commute either by train or by bus. If he goes to work on the train in the morning, he comes home on the bus in the afternoon; and if he comes home in the afternoon on the train, he took the bus in the morning. During a total of $ x$ working days, the man took the bus to work in the morning 8 times, came home by bus in the afternoon 15 times, and commuted by train (either morning or afternoon) 9 times. Find $ x$. $ \textbf{(A)}\ 19 \qquad \textbf{(B)}\ 18 \qquad \textbf{(C)}\ 17 \qquad \textbf{(D)}\ 16 \qquad$ $ \textbf{(E)}\ \text{not enough information given to solve the problem}$

2008 Iran Team Selection Test, 8

Find all polynomials $ p$ of one variable with integer coefficients such that if $ a$ and $ b$ are natural numbers such that $ a \plus{} b$ is a perfect square, then $ p\left(a\right) \plus{} p\left(b\right)$ is also a perfect square.

2013 Macedonian Team Selection Test, Problem 3

Denote by $\mathbb{Z}^{*}$ the set of all nonzero integers and denote by $\mathbb{N}_{0}$ the set of all nonnegative integers. Find all functions $f:\mathbb{Z}^{*} \rightarrow \mathbb{N}_{0}$ such that: $(1)$ For all $a,b \in \mathbb{Z}^{*}$ such that $a+b \in \mathbb{Z}^{*}$ we have $f(a+b) \geq $ [b]min[/b] $\left \{ f(a),f(b) \right \}$. $(2)$ For all $a, b \in \mathbb{Z}^{*}$ we have $f(ab) = f(a)+f(b)$.

2012 Centers of Excellency of Suceava, 4

Let be two real numbers $ a<b $ and a differentiable function $ f:[a,b]\longrightarrow\mathbb{R} $ that has a bounded derivative. Show that if $ \frac{f(b)-f(a)}{b-a} $ is equal to the global supremum or infimum of $ f', $ then $ f $ is polynomial with degree $ 1. $ [i]Cătălin Țigăeru[/i]

2005 Romania National Olympiad, 3

Let $X_1,X_2,\ldots,X_m$ a numbering of the $m=2^n-1$ non-empty subsets of the set $\{1,2,\ldots,n\}$, $n\geq 2$. We consider the matrix $(a_{ij})_{1\leq i,j\leq m}$, where $a_{ij}=0$, if $X_i \cap X_j = \emptyset$, and $a_{ij}=1$ otherwise. Prove that the determinant $d$ of this matrix does not depend on the way the numbering was done and compute $d$.

2005 Moldova Team Selection Test, 3

\[A=3\sum_{m=1}^{n^2}(\frac12-\{\sqrt{m}\})\] where $n$ is an positive integer. Find the largest $k$ such that $n^k$ divides $[A]$.

2004 Bulgaria Team Selection Test, 1

Tags: algebra , function
Find all $k>0$ such that there exists a function $f : [0,1]\times[0,1] \to [0,1]$ satisfying the following conditions: $f(f(x,y),z)=f(x,f(y,z))$; $f(x,y) = f(y,x)$; $f(x,1)=x$; $f(zx,zy) = z^{k}f(x,y)$, for any $x,y,z \in [0,1]$

2012 Bogdan Stan, 3

Find all functions $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that verify the equality $$ \int_a^b f(x)dx=f(b)-f(a), $$ for any real numbers $ a,b. $ [i]Cosmin Nitu[/i]

2010 India IMO Training Camp, 11

Tags: function , algebra
Find all functions $f:\mathbb{R}\longrightarrow\mathbb{R}$ such that $f(x+y)+xy=f(x)f(y)$ for all reals $x, y$

2010 Contests, 4

With $\sigma (n)$ we denote the sum of natural divisors of the natural number $n$. Prove that, if $n$ is the product of different prime numbers of the form $2^k-1$ for $k \in \mathbb{N}$($Mersenne's$ prime numbers) , than $\sigma (n)=2^m$, for some $m \in \mathbb{N}$. Is the inverse statement true?

2011 Serbia National Math Olympiad, 3

Set $T$ consists of $66$ points in plane, and $P$ consists of $16$ lines in plane. Pair $(A,l)$ is [i]good[/i] if $A \in T$, $l \in P$ and $A \in l$. Prove that maximum number of good pairs is no greater than $159$, and prove that there exits configuration with exactly $159$ good pairs.

2009 Today's Calculation Of Integral, 432

Define the function $ f(t)\equal{}\int_0^1 (|e^x\minus{}t|\plus{}|e^{2x}\minus{}t|)dx$. Find the minimum value of $ f(t)$ for $ 1\leq t\leq e$.

2008 Middle European Mathematical Olympiad, 1

Tags: function , algebra
Determine all functions $ f: \mathbb{R} \mapsto \mathbb{R}$ such that \[ x f(x \plus{} xy) \equal{} x f(x) \plus{} f \left( x^2 \right) f(y) \quad \forall x,y \in \mathbb{R}.\]

2004 Putnam, B2

Let $m$ and $n$ be positive integers. Show that $\frac{(m+n)!}{(m+n)^{m+n}} < \frac{m!}{m^m}\cdot\frac{n!}{n^n}$

2005 Taiwan TST Round 1, 1

Let $f(x)=Ax^2+Bx+C$, $g(x)=ax^2+bx+c$ be two quadratic polynomial functions with real coefficients that satisfy the relation \[|f(x)| \ge |g(x)|\] for all real $x$. Prove that $|b^2-4ac| \le |B^2-4AC|.$ My solution was nearly complete...

1976 IMO Shortlist, 7

Let $I = (0, 1]$ be the unit interval of the real line. For a given number $a \in (0, 1)$ we define a map $T : I \to I$ by the formula if \[ T (x, y) = \begin{cases} x + (1 - a),&\mbox{ if } 0< x \leq a,\\ \text{ } \\ x - a, & \mbox{ if } a < x \leq 1.\end{cases} \] Show that for every interval $J \subset I$ there exists an integer $n > 0$ such that $T^n(J) \cap J \neq \emptyset.$

2013 Princeton University Math Competition, 2

What is the smallest positive integer $n$ such that $2013^n$ ends in $001$ (i.e. the rightmost three digits of $2013^n$ are $001$?

1968 IMO Shortlist, 1

Two ships sail on the sea with constant speeds and fixed directions. It is known that at $9:00$ the distance between them was $20$ miles; at $9:35$, $15$ miles; and at $9:55$, $13$ miles. At what moment were the ships the smallest distance from each other, and what was that distance ?

1985 Traian Lălescu, 1.3

Find all functions $ f:\mathbb{Q}\longrightarrow\mathbb{Q} $ with the property that $$ f\left( p(x)\right) =p\left( f(x)\right) ,\quad\forall x\in\mathbb{Q} , $$ for all integer polynomials $ p. $

2011 Romania National Olympiad, 4

Let $ f,F:\mathbb{R}\longrightarrow\mathbb{R} $ be two functions such that $ f $ is nondecreasing, $ F $ admits finite lateral derivates in every point of its domain, $$ \lim_{x\to y^-} f(x)\le\lim_{x\to y^-}\frac{F(x)-F\left( y \right)}{x-y} ,\lim_{x\to y^+} f(x)\ge\lim_{x\to y^+}\frac{F(x)-F\left( y \right)}{x-y} , $$ for all real numbers $ y, $ and $ F(0)=0. $ Prove that $ F(x)=\int_0^x f(t)dt, $ for all real numbers $ x. $

2023 Romania EGMO TST, P2

Suppose that $f : \mathbb{N} \rightarrow \mathbb{N}$ is a function for which the expression $af(a)+bf(b)+2ab$ for all $a,b \in \mathbb{N}$ is always a perfect square. Prove that $f(a)=a$ for all $a \in \mathbb{N}$.