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: 15925

2008 Bosnia And Herzegovina - Regional Olympiad, 4

Determine is there a function $a: \mathbb{N} \rightarrow \mathbb{N}$ such that: $i)$ $a(0)=0$ $ii)$ $a(n)=n-a(a(n))$, $\forall n \in$ $ \mathbb{N}$. If exists prove: $a)$ $a(k)\geq a(k-1)$ $b)$ Does not exist positive integer $k$ such that $a(k-1)=a(k)=a(k+1)$.

2007 Peru Iberoamerican Team Selection Test, P1

Tags: algebra
Solve in the set of real numbers, the system: $$x(3y^2+1)=y(y^2+3)$$ $$y(3z^2+1)=z(z^2+3)$$ $$z(3x^2+1)=x(x^2+3)$$

2022 Brazil National Olympiad, 5

Let $n$ be a positive integer number. Define $S(n)$ to be the least positive integer such that $S(n) \equiv n \pmod{2}$, $S(n) \geq n$, and such that there are [b]not[/b] positive integers numbers $k,x_1,x_2,...,x_k$ such that $n=x_1+x_2+...+x_k$ and $S(n)=x_1^2+x_2^2+...+x_k^2$. Prove that there exists a real constant $c>0$ and a positive integer $n_0$ such that, for all $n \geq n_0$, $S(n) \geq cn^{\frac{3}{2}}$.

1999 Hungary-Israel Binational, 3

Find all functions $ f:\mathbb{Q}\to\mathbb{R}$ that satisfy $ f(x\plus{}y)\equal{}f(x)f(y)\minus{}f(xy)\plus{}1$ for every $x,y\in\mathbb{Q}$.

1988 IMO Longlists, 39

[b]i.)[/b] Let $g(x) = x^5 + x^4 + x^3 + x^2 + x + 1.$ What is the remainder when the polynomial $g(x^{12}$ is divided by the polynomial $g(x)$? [b]ii.)[/b] If $k$ is a positive number and $f$ is a function such that, for every positive number $x, f(x^2 + 1 )^{\sqrt{x}} = k.$ Find the value of \[ f( \frac{9 +y^2}{y^2})^{\sqrt{ \frac{12}{y} }} \] for every positive number $y.$ [b]iii.)[/b] The function $f$ satisfies the functional equation $f(x) + f(y) = f(x+y) - x \cdot y - 1$ for every pair $x,y$ of real numbers. If $f(1) = 1,$ then find the numbers of integers $n,$ for which $f(n) = n.$

2008 Baltic Way, 1

Determine all polynomials $p(x)$ with real coefficients such that $p((x+1)^3)=(p(x)+1)^3$ and $p(0)=0$.

2023 Balkan MO Shortlist, A1

Find all functions $f\colon \mathbb{R} \rightarrow \mathbb{R}$ such that for all $x,y \in \mathbb{R}$, \[xf(x+f(y))=(y-x)f(f(x)).\] [i]Proposed by Nikola Velov, Macedonia[/i]

2011 Saudi Arabia IMO TST, 3

Find all functions $f : R \to R$ such that $$2f(x) =f(x+y)+f(x+2y)$$, for all $x \in R$ and for all $y \ge 0$.

2010 Canadian Mathematical Olympiad Qualification Repechage, 7

Tags: function , algebra
If $(a,~b,~c)$ is a triple of real numbers, de fine [list] [*] $g(a,~b,~c)=(a+b,~b+c,~a+c)$, and [*] $g^n(a,~b,~c)=g(g^{n-1}(a,~b,~c))$ for $n\ge 2$[/list] Suppose that there exists a positive integer $n$ so that $g^n(a,~b,~c)=(a,~b,~c)$ for some $(a,~b,~c)\neq (0,~0,~0)$. Prove that $g^6(a,~b,~c)=(a,~b,~c)$

LMT Team Rounds 2021+, 10

Tags: algebra
The sequence $a_0,a_1,a_2,...$ is defined such that $a_0 = 2+ \sqrt3$, $a_1 =\sqrt{5-2\sqrt5}$, and $$a_n a_{n-1}a_{n-2} - a_n + a_{n-1} + a_{n-2} = 0.$$ Find the least positive integer $n$ such that $a_n = 1$.

2008 Germany Team Selection Test, 1

Consider those functions $ f: \mathbb{N} \mapsto \mathbb{N}$ which satisfy the condition \[ f(m \plus{} n) \geq f(m) \plus{} f(f(n)) \minus{} 1 \] for all $ m,n \in \mathbb{N}.$ Find all possible values of $ f(2007).$ [i]Author: Nikolai Nikolov, Bulgaria[/i]

2018 Hanoi Open Mathematics Competitions, 14

Let $P(x)$ be a polynomial with degree $2017$ such that $P(k) =\frac{k}{k + 1}$, $\forall k = 0, 1, 2, ..., 2017$ . Calculate $P(2018)$.

2019 CCA Math Bonanza, I12

Let $f\left(x,y\right)=x^2\left(\left(x+2y\right)^2-y^2+x-1\right)$. If $f\left(a,b+c\right)=f\left(b,c+a\right)=f\left(c,a+b\right)$ for distinct numbers $a,b,c$, what are all possible values of $a+b+c$? [i]2019 CCA Math Bonanza Individual Round #12[/i]

1999 Harvard-MIT Mathematics Tournament, 1

If $a@b=\dfrac{a^3-b^3}{a-b}$, for how many real values of $a$ does $a@1=0$?

2019 Ramnicean Hope, 1

Solve in the reals the equation $ \sqrt[3]{x^2-3x+4} +\sqrt[3]{-2x+2} +\sqrt[3]{-x^2+5x+2} =2. $ [i]Ovidiu Țâțan[/i]

2002 Czech and Slovak Olympiad III A, 4

Find all pairs of real numbers $a, b$ for which the equation in the domain of the real numbers \[\frac{ax^2-24x+b}{x^2-1}=x\] has two solutions and the sum of them equals $12$.

1991 Bundeswettbewerb Mathematik, 4

Tags: algebra
Given wo non-negative integers $a$ and $b$, one of them is odd and the other one even. By the following rule we define two sequences $(a_n),(b_n)$: \[ a_0 = a, \quad a_1 = b, \quad a_{n+1} = 2a_n - a_{n-1} + 2 \quad (n = 1,2,3, \ldots)\] \[ b_0 = b, \quad b_1 = a, \quad b_{n+1} = 2a_n - b_{n-1} + 2 \quad (n = 1,2,3, \ldots)\] Prove that none of these two sequences contain a negative element if and only if we have $|\sqrt{a} - \sqrt{b}| \leq 1$.

2013 Tournament of Towns, 4

On a circle, there are $1000$ nonzero real numbers painted black and white in turn. Each black number is equal to the sum of two white numbers adjacent to it, and each white number is equal to the product of two black numbers adjacent to it. What are the possible values of the total sum of $1000$ numbers?

2004 Estonia Team Selection Test, 1

Let $k > 1$ be a fixed natural number. Find all polynomials $P(x)$ satisfying the condition $P(x^k) = (P(x))^k$ for all real numbers $x$.

2004 Harvard-MIT Mathematics Tournament, 4

Let $f(x)=\cos(\cos(\cos(\cos(\cos(\cos(\cos(\cos(x))))))))$, and suppose that the number $a$ satisfies the equation $a=\cos a$. Express $f'(a)$ as a polynomial in $a$.

2014 Contests, 1

Let $({{x}_{n}}),({{y}_{n}})$ be two positive sequences defined by ${{x}_{1}}=1,{{y}_{1}}=\sqrt{3}$ and \[ \begin{cases} {{x}_{n+1}}{{y}_{n+1}}-{{x}_{n}}=0 \\ x_{n+1}^{2}+{{y}_{n}}=2 \end{cases} \] for all $n=1,2,3,\ldots$. Prove that they are converges and find their limits.

2015 Indonesia Juniors, day 1

p1. Find an integer that has the following properties: a) Every two adjacent digits in the number are prime. b) All prime numbers referred to in item (a) above are different. p2. Determine all integers up to $\sqrt{50+\sqrt{n}}+\sqrt{50-\sqrt{n}}$ p3. The following figure shows the path to form a series of letters and numbers “OSN2015”. Determine as many different paths as possible to form the series of letters and numbers by following the arrows. [img]https://cdn.artofproblemsolving.com/attachments/6/b/490a751457871184a506c2966f8355f20cebbd.png[/img] p4. Given an acute triangle $ABC$ with $L$ as the circumcircle. From point $A$, a perpendicular line is drawn on the line segment $BC$ so that it intersects the circle $L$ at point $X$. In a similar way, a perpendicular line is made from point $B$ and point $C$ so that it intersects the circle $L$, at point $Y$ and point $Z$, respectively. Is arc length $AY$ = arc length $AZ$ ? p5. The students of class VII.3 were divided into five groups: $A, B, C, D$ and $E$. Each group conducted five science experiments for five weeks. Each week each group performs an experiment that is different from the experiments conducted by other groups. Determine at least two possible trial schedules in week five, based on the following information: $\bullet$ In the first week, group$ D$ did experiment $4$. $\bullet$ In the second week, group $C$ did the experiment $5$. $\bullet$ In the third week, group $E$ did the experiment $5$. $\bullet$ In the fourth week, group $A$ did experiment $4$ and group $D$ did experiment $2$.

2002 Bulgaria National Olympiad, 5

Find all pairs $(b,c)$ of positive integers, such that the sequence defined by $a_1=b$, $a_2=c$ and $a_{n+2}= \left| 3a_{n+1}-2a_n \right|$ for $n \geq 1$ has only finite number of composite terms. [i]Proposed by Oleg Mushkarov and Nikolai Nikolov[/i]

2008 Hanoi Open Mathematics Competitions, 6

Let $P(x)$ be a polynomial such that $P(x^2 - 1) = x^4 - 3x^2 + 3$. Find $P(x^2 + 1)$.

2006 Hong kong National Olympiad, 4

Tags: induction , algebra
Let $(a_n)_{n\ge 1}$ be a sequence of positive numbers. If there is a constant $M > 0$ such that $a_2^2 + a_2^2 +\ldots + a_n^2 < Ma_{n+1}^2$ for all $n$, then prove that there is a constant $M ' > 0$ such that $a_1 + a_2 +\ldots + a_n < M ' a_{n+1}$ .