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

2007 China Team Selection Test, 1

$ u,v,w > 0$,such that $ u \plus{} v \plus{} w \plus{} \sqrt {uvw} \equal{} 4$ prove that $ \sqrt {\frac {uv}{w}} \plus{} \sqrt {\frac {vw}{u}} \plus{} \sqrt {\frac {wu}{v}}\geq u \plus{} v \plus{} w$

2008 IMO Shortlist, 5

For every $ n\in\mathbb{N}$ let $ d(n)$ denote the number of (positive) divisors of $ n$. Find all functions $ f: \mathbb{N}\to\mathbb{N}$ with the following properties: [list][*] $ d\left(f(x)\right) \equal{} x$ for all $ x\in\mathbb{N}$. [*] $ f(xy)$ divides $ (x \minus{} 1)y^{xy \minus{} 1}f(x)$ for all $ x$, $ y\in\mathbb{N}$.[/list] [i]Proposed by Bruno Le Floch, France[/i]

2013 District Olympiad, 4

Let$f:\mathbb{R}\to \mathbb{R}$be a monotone function. a) Prove that$f$ have side limits in each point ${{x}_{0}}\in \mathbb{R}$. b) We define the function $g:\mathbb{R}\to \mathbb{R}$, $g\left( x \right)=\underset{t\nearrow x}{\mathop{\lim }}\,f\left( t \right)$( $g\left( x \right)$ with limit at at left in $x$). Prove that if the $g$ function is continuous, than the function $f$ is continuous.

2018 China Team Selection Test, 2

An integer partition, is a way of writing n as a sum of positive integers. Two sums that differ only in the order of their summands are considered the same partition. [quote]For example, 4 can be partitioned in five distinct ways: 4 3 + 1 2 + 2 2 + 1 + 1 1 + 1 + 1 + 1[/quote] The number of partitions of n is given by the partition function $p\left ( n \right )$. So $p\left ( 4 \right ) = 5$ . Determine all the positive integers so that $p\left ( n \right )+p\left ( n+4 \right )=p\left ( n+2 \right )+p\left ( n+3 \right )$.

2010 Princeton University Math Competition, 7

Square $ABCD$ is divided into four rectangles by $EF$ and $GH$. $EF$ is parallel to $AB$ and $GH$ parallel to $BC$. $\angle BAF = 18^\circ$. $EF$ and $GH$ meet at point $P$. The area of rectangle $PFCH$ is twice that of rectangle $AGPE$. Given that the value of $\angle FAH$ in degrees is $x$, find the nearest integer to $x$. [asy] size(100); defaultpen(linewidth(0.7)+fontsize(10)); pair D2(pair P) { dot(P,linewidth(3)); return P; } // NOTE: I've tampered with the angles to make the diagram not-to-scale. The correct numbers should be 72 instead of 76, and 45 instead of 55. pair A=(0,1), B=(0,0), C=(1,0), D=(1,1), F=intersectionpoints(A--A+2*dir(-76),B--C)[0], H=intersectionpoints(A--A+2*dir(-76+55),D--C)[0], E=F+(0,1), G=H-(1,0), P=intersectionpoints(E--F,G--H)[0]; draw(A--B--C--D--cycle); draw(F--A--H); draw(E--F); draw(G--H); label("$A$",D2(A),NW); label("$B$",D2(B),SW); label("$C$",D2(C),SE); label("$D$",D2(D),NE); label("$E$",D2(E),plain.N); label("$F$",D2(F),S); label("$G$",D2(G),W); label("$H$",D2(H),plain.E); label("$P$",D2(P),SE); [/asy]

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$.

2016 USA TSTST, 4

Suppose that $n$ and $k$ are positive integers such that \[ 1 = \underbrace{\varphi( \varphi( \dots \varphi(}_{k\ \text{times}} n) \dots )). \] Prove that $n \le 3^k$. Here $\varphi(n)$ denotes Euler's totient function, i.e. $\varphi(n)$ denotes the number of elements of $\{1, \dots, n\}$ which are relatively prime to $n$. In particular, $\varphi(1) = 1$. [i]Proposed by Linus Hamilton[/i]

1998 Niels Henrik Abels Math Contest (Norwegian Math Olympiad) Round 2, 7

Tags: function
Let $ f$ be a function such that for all integers $ x$ and $ y$ applies $ f(x\plus{}y) \equal{} f(x) \plus{} f(y) \plus{} 6xy \plus{} 1$ and $ f(x) \equal{} f(\minus{}x)$. Then $ f(3)$ equals $ \text{(A)}\ 26 \qquad \text{(B)}\ 27 \qquad \text{(C)}\ 52 \qquad \text{(D)}\ 53 \qquad \text{(E)}\ 54$

1996 Romania Team Selection Test, 12

Let $ n\geq 3 $ be an integer and let $ p\geq 2n-3 $ be a prime number. For a set $ M $ of $ n $ points in the plane, no 3 collinear, let $ f: M\to \{0,1,\ldots, p-1\} $ be a function such that (i) exactly one point of $ M $ maps to 0, (ii) if a circle $ \mathcal{C} $ passes through 3 distinct points of $ A,B,C\in M $ then $ \sum_{P\in M\cap \mathcal{C}} f(P) \equiv 0 \pmod p $. Prove that all the points in $ M $ lie on a circle.

2009 Hungary-Israel Binational, 3

Does there exist a pair $ (f; g)$ of strictly monotonic functions, both from $ \mathbb{N}$ to $ \mathbb{N}$, such that \[ f(g(g(n))) < g(f(n))\] for every $ n \in\mathbb{N}$?

2017 Korea National Olympiad, problem 4

Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be the function as \[ f(x) = \begin{cases} \frac{1}{x-1}& (x > 1)\\ 1& (x=1)\\ \frac{x}{1-x} & (x<1) \end{cases} \] Let $x_1$ be a positive irrational number which is a zero of a quadratic polynomial with integer coefficients. For every positive integer $n$, let $x_{n+1} = f(x_n)$. Prove that there exists different positive integers $k$ and $\ell$ such that $x_k = x_\ell$.

2012 Indonesia MO, 2

Tags: function , algebra
Let $\mathbb{R}^+$ be the set of all positive real numbers. Show that there is no function $f:\mathbb{R}^+ \to \mathbb{R}^+$ satisfying \[f(x+y)=f(x)+f(y)+\dfrac{1}{2012}\] for all positive real numbers $x$ and $y$. [i]Proposer: Fajar Yuliawan[/i]

1998 All-Russian Olympiad, 8

A figure $\Phi$ composed of unit squares has the following property: if the squares of an $m \times n$ rectangle ($m,n$ are fixed) are filled with numbers whose sum is positive, the figure $\Phi$ can be placed within the rectangle (possibly after being rotated) so that the sum of the covered numbers is also positive. Prove that a number of such figures can be put on the $m\times n$ rectangle so that each square is covered by the same number of figures.

2007 ISI B.Math Entrance Exam, 8

Tags: function , algebra
Let $P:\mathbb{R} \to \mathbb{R}$ be a continuous function such that $P(X)=X$ has no real solution. Prove that $P(P(X))=X$ has no real solution.

1985 Vietnam National Olympiad, 2

Tags: function , algebra
Find all functions $ f \colon \mathbb{Z} \mapsto \mathbb{R}$ which satisfy: i) $ f(x)f(y) \equal{} f(x \plus{} y) \plus{} f(x \minus{} y)$ for all integers $ x$, $ y$ ii) $ f(0) \neq 0$ iii) $ f(1) \equal{} \frac {5}{2}$

2021 Bolivia Ibero TST, 2

Let $f: \mathbb Z^+ \to \mathbb Z$ be a function such that [b]a)[/b] $f(p)=1$ for every prime $p$. [b]b)[/b] $f(xy)=xf(y)+yf(x)$ for every pair of positive integers $x,y$ Find the least number $n \ge 2021$ such that $f(n)=n$

2004 Singapore Team Selection Test, 3

Find all functions $ f: \mathbb{R} \to \mathbb{R}$ satisfying \[ f\left(\frac {x \plus{} y}{x \minus{} y}\right) \equal{} \frac {f\left(x\right) \plus{} f\left(y\right)}{f\left(x\right) \minus{} f\left(y\right)} \] for all $ x \neq y$.

2007 ITest, 48

Let $a$ and $b$ be relatively prime positive integers such that $a/b$ is the maximum possible value of \[\sin^2x_1+\sin^2x_2+\sin^2x_3+\cdots+\sin^2x_{2007},\] where, for $1\leq i\leq 2007$, $x_i$ is a nonnegative real number, and \[x_1+x_2+x_3+\cdots+x_{2007}=\pi.\] Find the value of $a+b$.

2010 Today's Calculation Of Integral, 656

Find $\lim_{n\to\infty} n\int_0^{\frac{\pi}{2}} \frac{1}{(1+\cos x)^n}dx\ (n=1,\ 2,\ \cdots).$

2008 Harvard-MIT Mathematics Tournament, 10

Evaluate the infinite sum \[\sum_{n \equal{} 0}^\infty \binom{2n}{n}\frac {1}{5^n}.\]

1996 IMO Shortlist, 5

Let $ P(x)$ be the real polynomial function, $ P(x) \equal{} ax^3 \plus{} bx^2 \plus{} cx \plus{} d.$ Prove that if $ |P(x)| \leq 1$ for all $ x$ such that $ |x| \leq 1,$ then \[ |a| \plus{} |b| \plus{} |c| \plus{} |d| \leq 7.\]

2021 Iran RMM TST, 2

Tags: function , algebra
Let $f : \mathbb{R}^+\to\mathbb{R}$ satisfying $f(x)=f(x+2)+2f(x^2+2x)$. Prove that if for all $x>1400^{2021}$, $xf(x) \le 2021$, then $xf(x) \le 2021$ for all $x \in \mathbb {R}^+$ Proposed by [i]Navid Safaei[/i]

2010 JBMO Shortlist, 1

The real numbers $a$, $b$, $c$, $d$ satisfy simultaneously the equations \[abc -d = 1, \ \ \ bcd - a = 2, \ \ \ cda- b = 3, \ \ \ dab - c = -6.\] Prove that $a + b + c + d \not = 0$.

1997 AMC 12/AHSME, 27

Tags: function
Consider those functions $ f$ that satisfy $ f(x \plus{} 4) \plus{} f(x \minus{} 4) \equal{} f(x)$ for all real $ x$. Any such function is periodic, and there is a least common positive period $ p$ for all of them. Find $ p$. $ \textbf{(A)}\ 8\qquad \textbf{(B)}\ 12\qquad \textbf{(C)}\ 16\qquad \textbf{(D)}\ 24\qquad \textbf{(E)}\ 32$

2005 Austrian-Polish Competition, 8

Given the sets $R_{mn} = \{ (x,y) \mid x=0,1,\dots,m; y=0,1,\dots,n \}$, consider functions $f:R_{mn}\to \{-1,0,1\}$ with the following property: for each quadruple of points $A_1,A_2,A_3,A_4\in R_{mn}$ which form a square with side length $0<s<3$, we have $$f(A_1)+f(A_2)+f(A_3)+f(A_4)=0.$$ For each pair $(m,n)$ of positive integers, determine $F(m,n)$, the number of such functions $f$ on $R_{mn}$.