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

2021 JHMT HS, 4

There is a unique differentiable function $f$ from $\mathbb{R}$ to $\mathbb{R}$ satisfying $f(x) + (f(x))^3 = x + x^7$ for all real $x.$ The derivative of $f(x)$ at $x = 2$ can be expressed as a common fraction $a/b.$ Compute $a + b.$

2021 Polish MO Finals, 2

Let $n$ be an integer. For pair of integers $0 \leq i,$ $j\leq n$ there exist real number $f(i,j)$ such that: 1) $ f(i,i)=0$ for all integers $0\leq i \leq n$ 2) $0\leq f(i,l) \leq 2\max \{ f(i,j), f(j,k), f(k,l) \}$ for all integers $i$, $j$, $k$, $l$ satisfying $0\leq i\leq j\leq k\leq l\leq n$. Prove that $$f(0,n) \leq 2\sum_{k=1}^{n}f(k-1,k)$$

1999 AMC 12/AHSME, 12

What is the maximum number of points of intersection of the graphs of two different fourth degree polynomial functions $ y \equal{} p(x)$ and $ y \equal{} q(x)$, each with leading coefficient $ 1$? $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 8$

1998 Iran MO (3rd Round), 1

Find all functions $f: \mathbb N \to \mathbb N$ such that for all positive integers $m,n$, [b](i)[/b] $mf(f(m))=\left( f(m) \right)^2$, [b](ii)[/b] If $\gcd(m,n)=d$, then $f(mn) \cdot f(d)=d \cdot f(m) \cdot f(n)$, [b](iii)[/b] $f(m)=m$ if and only if $m=1$.

2017 Macedonia National Olympiad, Problem 1

Tags: function , algebra
Find all functions $f:\mathbb{N} \to \mathbb{N}$ such that for each natural integer $n>1$ and for all $x,y \in \mathbb{N}$ the following holds: $$f(x+y) = f(x) + f(y) + \sum_{k=1}^{n-1} \binom{n}{k}x^{n-k}y^k$$

2007 AIME Problems, 14

Let $f(x)$ be a polynomial with real coefficients such that $f(0) = 1,$ $f(2)+f(3)=125,$ and for all $x$, $f(x)f(2x^{2})=f(2x^{3}+x).$ Find $f(5).$

2017 Iran MO (3rd round), 3

Let $k$ be a positive integer. Find all functions $f:\mathbb{N}\to \mathbb{N}$ satisfying the following two conditions:\\ • For infinitely many prime numbers $p$ there exists a positve integer $c$ such that $f(c)=p^k$.\\ • For all positive integers $m$ and $n$, $f(m)+f(n)$ divides $f(m+n)$.

2006 AMC 12/AHSME, 21

Let \[ S_1 \equal{} \{ (x,y)\ | \ \log_{10} (1 \plus{} x^2 \plus{} y^2)\le 1 \plus{} \log_{10}(x \plus{} y)\} \]and \[ S_2 \equal{} \{ (x,y)\ | \ \log_{10} (2 \plus{} x^2 \plus{} y^2)\le 2 \plus{} \log_{10}(x \plus{} y)\}. \]What is the ratio of the area of $ S_2$ to the area of $ S_1$? $ \textbf{(A) } 98\qquad \textbf{(B) } 99\qquad \textbf{(C) } 100\qquad \textbf{(D) } 101\qquad \textbf{(E) } 102$

2007 Baltic Way, 1

For a positive integer $n$ consider any partition of the set $\{ 1,2,\ldots ,2n \}$ into $n$ two-element subsets $P_1,P_2\ldots,P_n$. In each subset $P_i$, let $p_i$ be the product of the two numbers in $P_i$. Prove that \[\frac{1}{p_1}+\frac{1}{p_2}+\ldots + \frac{1}{p_n}<1 \]

2007 Moldova National Olympiad, 11.4

Tags: function , algebra
The function $f: \mathbb{R}\rightarrow\mathbb{R}$ satisfies $f(\textrm{cot}x)=\sin2x+\cos2x$, for any $x\in(0,\pi)$. Find the minimum and maximum value of $g: [-1;1]\rightarrow\mathbb{R}$, $g(x)=f(x)\cdot f(1-x)$.

2014 Benelux, 1

Find the smallest possible value of the expression \[\left\lfloor\frac{a+b+c}{d}\right\rfloor+\left\lfloor\frac{b+c+d}{a}\right\rfloor+\left\lfloor\frac{c+d+a}{b}\right\rfloor+\left\lfloor\frac{d+a+b}{c}\right\rfloor\] in which $a,~ b,~ c$, and $d$ vary over the set of positive integers. (Here $\lfloor x\rfloor$ denotes the biggest integer which is smaller than or equal to $x$.)

1970 Miklós Schweitzer, 4

If $ c$ is a positive integer and $ p$ is an odd prime, what is the smallest residue (in absolute value) of \[ \sum_{n=0}^{\frac{p-1}{2}} \binom{2n}{n}c^n \;(\textrm{mod}\;p\ ) \ ?\] J. Suranyi

2010 India IMO Training Camp, 4

Let $a,b,c$ be positive real numbers such that $ab+bc+ca\le 3abc$. Prove that \[\sqrt{\frac{a^2+b^2}{a+b}}+\sqrt{\frac{b^2+c^2}{b+c}}+\sqrt{\frac{c^2+a^2}{c+a}}+3\le \sqrt{2} (\sqrt{a+b}+\sqrt{b+c}+\sqrt{c+a})\]

2010 Albania Team Selection Test, 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?

1987 Traian Lălescu, 1.2

Let $ I $ be a real interval, and $ f:I\longrightarrow\mathbb{R} $ be a continuous function. Prove that $ f $ is monotone if and only if $ \min(\left( f(a),f(b)\right) \le\frac{1}{b-a}\int_a^b f(x)dx \le\max\left( f(a),f(b) \right) , $ for any distinct $ a,b\in I. $

1979 Miklós Schweitzer, 10

Prove that if $ a_i(i=1,2,3,4)$ are positive constants, $ a_2-a_4 > 2$, and $ a_1a_3-a_2 > 2$, then the solution $ (x(t),y(t))$ of the system of differential equations \[ \.{x}=a_1-a_2x+a_3xy,\] \[ \.{y}=a_4x-y-a_3xy \;\;\;(x,y \in \mathbb{R}) \] with the initial conditions $ x(0)=0, y(0) \geq a_1$ is such that the function $ x(t)$ has exactly one strict local maximum on the interval $ [0, \infty)$. [i]L. Pinter, L. Hatvani[/i]

1994 USAMO, 4

Let $\, a_1, a_2, a_3, \ldots \,$ be a sequence of positive real numbers satisfying $\, \sum_{j=1}^n a_j \geq \sqrt{n} \,$ for all $\, n \geq 1$. Prove that, for all $\, n \geq 1, \,$ \[ \sum_{j=1}^n a_j^2 > \frac{1}{4} \left( 1 + \frac{1}{2} + \cdots + \frac{1}{n} \right). \]

2005 Italy TST, 1

Tags: function , algebra
Suppose that $f:\{1, 2,\ldots ,1600\}\rightarrow\{1, 2,\ldots ,1600\}$ satisfies $f(1)=1$ and \[f^{2005}(x)=x\quad\text{for}\ x=1,2,\ldots ,1600. \] $(a)$ Prove that $f$ has a fixed point different from $1$. $(b)$ Find all $n>1600$ such that any $f:\{1,\ldots ,n\}\rightarrow\{1,\ldots ,n\}$ satisfying the above condition has at least two fixed points.

2022 Thailand Online MO, 3

Let $\mathbb{N}$ be the set of positive integers. Across all function $f:\mathbb{N}\to\mathbb{N}$ such that $$mn+1\text{ divides } f(m)f(n)+1$$ for all positive integers $m$ and $n$, determine all possible values of $f(101).$

2023 USA IMO Team Selection Test, 3

Consider pairs $(f,g)$ of functions from the set of nonnegative integers to itself such that [list] [*]$f(0) \geq f(1) \geq f(2) \geq \dots \geq f(300) \geq 0$ [*]$f(0)+f(1)+f(2)+\dots+f(300) \leq 300$ [*]for any 20 nonnegative integers $n_1, n_2, \dots, n_{20}$, not necessarily distinct, we have $$g(n_1+n_2+\dots+n_{20}) \leq f(n_1)+f(n_2)+\dots+f(n_{20}).$$ [/list] Determine the maximum possible value of $g(0)+g(1)+\dots+g(6000)$ over all such pairs of functions. [i]Sean Li[/i]

2011 IMAR Test, 3

Given an integer number $n \ge 2$, show that there exists a function $f : R \to R$ such that $f(x) + f(2x) + ...+ f(nx) = 0$, for all $x \in R$, and $f(x) = 0$ if and only if $x = 0$.

2005 India IMO Training Camp, 3

For real numbers $a,b,c,d$ not all equal to $0$ , define a real function $f(x) = a +b\cos{2x} + c\sin{5x} +d \cos{8x}$. Suppose $f(t) = 4a$ for some real $t$. prove that there exist a real number $s$ s.t. $f(s)<0$

2011 Olympic Revenge, 2

Let $p$ be a fixed prime. Determine all the integers $m$, as function of $p$, such that there exist $a_1, a_2, \ldots, a_p \in \mathbb{Z}$ satisfying \[m \mid a_1^p + a_2^p + \cdots + a_p^p - (p+1).\]

2011 Kosovo National Mathematical Olympiad, 2

Find all solutions to the equation: \[ \left(\left\lfloor x+\frac{7}{3} \right\rfloor \right)^2-\left\lfloor x-\frac{9}{4} \right\rfloor = 16 \]

2010 Today's Calculation Of Integral, 531

(1) Let $ f(x)$ be a continuous function defined on $ [a,\ b]$, it is known that there exists some $ c$ such that \[ \int_a^b f(x)\ dx \equal{} (b \minus{} a)f(c)\ (a < c < b)\] Explain the fact by using graph. Note that you don't need to prove the statement. (2) Let $ f(x) \equal{} a_0 \plus{} a_1x \plus{} a_2x^2 \plus{} \cdots\cdots \plus{} a_nx^n$, Prove that there exists $ \theta$ such that \[ f(\sin \theta) \equal{} a_0 \plus{} \frac {a_1}{2} \plus{} \frac {a_3}{3} \plus{} \cdots\cdots \plus{} \frac {a_n}{n \plus{} 1},\ 0 < \theta < \frac {\pi}{2}.\]