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

1989 Cono Sur Olympiad, 3

Tags: function
A number $p$ is $perfect$ if the sum of its divisors, except $p$ is $p$. Let $f$ be a function such that: $f(n)=0$, if n is perfect $f(n)=0$, if the last digit of n is 4 $f(a.b)=f(a)+f(b)$ Find $f(1998)$

2006 Iran Team Selection Test, 5

Let $ABC$ be an acute angle triangle. Suppose that $D,E,F$ are the feet of perpendicluar lines from $A,B,C$ to $BC,CA,AB$. Let $P,Q,R$ be the feet of perpendicular lines from $A,B,C$ to $EF,FD,DE$. Prove that \[ 2(PQ+QR+RP)\geq DE+EF+FD \]

2008 Grigore Moisil Intercounty, 1

Find the differentiable functions $ f:\mathbb{R}\longrightarrow (-\infty ,1) $ with the property $ f(1)=-1 $ and $$ f(x+y)=f(x)+f(y)-f(x)f(y) , $$ for any reals $ x,y. $ [i]Vasile Pop[/i]

2006 Germany Team Selection Test, 1

We denote by $\mathbb{R}^\plus{}$ the set of all positive real numbers. Find all functions $f: \mathbb R^ \plus{} \rightarrow\mathbb R^ \plus{}$ which have the property: \[f(x)f(y)\equal{}2f(x\plus{}yf(x))\] for all positive real numbers $x$ and $y$. [i]Proposed by Nikolai Nikolov, Bulgaria[/i]

1998 Taiwan National Olympiad, 1

Let $m,n$ are positive integers. a)Prove that $(m,n)=2\sum_{k=0}^{m-1}[\frac{kn}{m}]+m+n-mn$. b)If $m,n\geq 2$, prove that $\sum_{k=0}^{m-1}[\frac{kn}{m}]=\sum_{k=0}^{n-1}[\frac{km}{n}]$.

2010 Greece Team Selection Test, 4

Tags: function , algebra
Find all functions $ f:\mathbb{R^{\ast }}\rightarrow \mathbb{ R^{\ast }}$ satisfying $f(\frac{f(x)}{f(y)})=\frac{1}{y}f(f(x))$ for all $x,y\in \mathbb{R^{\ast }}$ and are strictly monotone in $(0,+\infty )$

PEN I Problems, 11

Let $p$ be a prime number of the form $4k+1$. Show that \[\sum^{p-1}_{i=1}\left( \left \lfloor \frac{2i^{2}}{p}\right \rfloor-2\left \lfloor \frac{i^{2}}{p}\right \rfloor \right) = \frac{p-1}{2}.\]

2005 Alexandru Myller, 1

Let $f:[a,b]\to\mathbb R$ be a continous function with the property that there exists a constant $\lambda\in\mathbb R$ so that for every $x\in[a,b]$ there exists a $y\in[a,b]-\{x\}$ s.t. $\int_x^yf(x)dx=\lambda$. Prove that the function $f$ has at least two zeros in $(a,b)$. [i]Eugen Paltanea[/i]

2007 IberoAmerican Olympiad For University Students, 3

Let $f:\mathbb{R}\to\mathbb{R}^+$ be a continuous and periodic function. Prove that for all $\alpha\in\mathbb{R}$ the following inequality holds: $\int_0^T\frac{f(x)}{f(x+\alpha)}dx\ge T$, where $T$ is the period of $f(x)$.

2007 QEDMO 5th, 5

Let $ a$, $ b$, $ c$ be three integers. Prove that there exist six integers $ x$, $ y$, $ z$, $ x^{\prime}$, $ y^{\prime}$, $ z^{\prime}$ such that $ a\equal{}yz^{\prime}\minus{}zy^{\prime};\ \ \ \ \ \ \ \ \ \ b\equal{}zx^{\prime}\minus{}xz^{\prime};\ \ \ \ \ \ \ \ \ \ c\equal{}xy^{\prime}\minus{}yx^{\prime}$.

2014 Iran Team Selection Test, 2

is there a function $f:\mathbb{N}\rightarrow \mathbb{N}$ such that $i) \exists n\in \mathbb{N}:f(n)\neq n$ $ii)$ the number of divisors of $m$ is $f(n)$ if and only if the number of divisors of $f(m)$ is $n$

2024 Romania National Olympiad, 4

Let $f,g:\mathbb{R}\to\mathbb{R}$ be functions with $g(x)=2f(x)+f(x^2),$ for all $x \in \mathbb{R}.$ a) Prove that, if $f$ is bounded in a neighbourhood of the origin and $g$ is continuous in the origin, then $f$ is continuous in the origin. b) Provide an example of function $f$, discontinuous in the origin, for which the function $g$ is continuous in the origin.

2003 Polish MO Finals, 6

Let $n$ be an even positive integer. Show that there exists a permutation $(x_1, x_2, \ldots, x_n)$ of the set $\{1, 2, \ldots, n\}$, such that for each $i \in \{1, 2, \ldots, n\}, x_{i+1}$ is one of the numbers $2x_i, 2x_{i}-1, 2x_i - n, 2x_i - n - 1$, where $x_{n+1} = x_1.$

2012 Indonesia TST, 4

Let $\mathbb{N}$ be the set of positive integers. For every $n \in \mathbb{N}$, define $d(n)$ as the number of positive divisors of $n$. Find all functions $f : \mathbb{N} \rightarrow \mathbb{N}$ such that: a) $d(f(x)) = x$ for all $x \in \mathbb{N}$ b) $f(xy)$ divides $(x-1)y^{xy-1}f(x)$ for all $x,y \in \mathbb{N}$

2001 District Olympiad, 4

Consider a function $f:\mathbb{Z}\to \mathbb{Z}$ such that: \[f(m^2+f(n))=f^2(m)+n,\ \forall m,n\in \mathbb{Z}\] Prove that: a)$f(0)=0$; b)$f(1)=1$; c)$f(n)=n,\ \forall n\in \mathbb{Z}$ [i]Lucian Dragomir[/i]

1997 Hungary-Israel Binational, 1

Determine the number of distinct sequences of letters of length 1997 which use each of the letters $A$, $B$, $C$ (and no others) an odd number of times.

1982 IMO Shortlist, 19

Let $M$ be the set of real numbers of the form $\frac{m+n}{\sqrt{m^2+n^2}}$, where $m$ and $n$ are positive integers. Prove that for every pair $x \in M, y \in M$ with $x < y$, there exists an element $z \in M$ such that $x < z < y.$

2007 Nicolae Coculescu, 3

Let $ F:\mathbb{R}\longrightarrow\mathbb{R} $ be a primitive with $ F(0)=0 $ of the function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ defined as $ f(x)=\sin (x^2) , $ and let be a sequence $ \left( a_n \right)_{n\ge 0} $ with $ a_0\in (0,1) $ and defined as $ a_{n}=a_{n-1}-F\left( a_{n-1} \right) . $ Calculate $ \lim_{n\to\infty } a_n\sqrt{n} . $ [i]Florian Dumitrel[/i]

1984 Iran MO (2nd round), 2

Consider the function \[f(x)= \sin \biggl( \frac{\pi}{2} \lfloor x \rfloor \biggr).\] Find the period of $f$ and sketch diagram of $f$ in one period. Also prove that $\lim_{x \to 1} f(x)$ does not exist.

2014 Harvard-MIT Mathematics Tournament, 4

Compute \[\sum_{k=0}^{100}\left\lfloor\dfrac{2^{100}}{2^{50}+2^k}\right\rfloor.\] (Here, if $x$ is a real number, then $\lfloor x\rfloor$ denotes the largest integer less than or equal to $x$.)

2008 AMC 10, 5

Tags: function
For real numbers $ a$ and $ b$, define $ a\$b\equal{}(a\minus{}b)^2$. What is $ (x\minus{}y)^2\$(y\minus{}x)^2$? $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ x^2\plus{}y^2 \qquad \textbf{(C)}\ 2x^2 \qquad \textbf{(D)}\ 2y^2 \qquad \textbf{(E)}\ 4xy$

2008 IMAR Test, 4

Tags: function , algebra
Show that for any function $ f: (0,\plus{}\infty)\to (0,\plus{}\infty)$ there exist real numbers $ x>0$ and $ y>0$ such that: $ f(x\plus{}y)<yf(f(x)).$ [b]Dan Schwarz[/b]

2017 Israel National Olympiad, 6

Let $f:\mathbb{Q}\times\mathbb{Q}\to\mathbb{Q}$ be a function satisfying: [list] [*] For any $x_1,x_2,y_1,y_2 \in \mathbb Q$, $$f\left(\frac{x_1+x_2}{2},\frac{y_1+y_2}{2}\right) \leq \frac{f(x_1,y_1)+f(x_2,y_2)}{2}.$$ [*] $f(0,0) \leq 0$. [*] For any $x,y \in \mathbb Q$ satisfying $x^2+y^2>100$, the inequality $f(x,y)>1$ holds.\ Prove that there is some positive rational number $b$ such that for all rationals $x,y$, $$f(x,y) \ge b\sqrt{x^2+y^2} - \frac{1}{b}.$$

2006 AMC 10, 21

For a particular peculiar pair of dice, the probabilities of rolling 1, 2, 3, 4, 5 and 6 on each die are in the ratio $ 1: 2: 3: 4: 5: 6$. What is the probability of rolling a total of 7 on the two dice? $ \textbf{(A) } \frac 4{63} \qquad \textbf{(B) } \frac 18 \qquad \textbf{(C) } \frac 8{63} \qquad \textbf{(D) } \frac 16 \qquad \textbf{(E) } \frac 27$

2004 Junior Tuymaada Olympiad, 8

Zeroes and ones are arranged in all the squares of $n\times n$ table. All the squares of the left column are filled by ones, and the sum of numbers in every figure of the form [asy]size(50); draw((2,1)--(0,1)--(0,2)--(2,2)--(2,0)--(1,0)--(1,2));[/asy] (consisting of a square and its neighbours from left and from below) is even. Prove that no two rows of the table are identical. [i]Proposed by O. Vanyushina[/i]