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

2003 Balkan MO, 3
Tags: function , algebra
Find all functions $f: \mathbb{Q}\to\mathbb{R}$ which fulfill the following conditions: a) $f(1)+1>0$; b) $f(x+y) -xf(y) -yf(x) = f(x)f(y) -x-y +xy$, for all $x,y\in\mathbb{Q}$; c) $f(x) = 2f(x+1) +x+2$, for every $x\in\mathbb{Q}$.

2012 Philippine MO, 4
Tags: induction , algebra
Let $\star$ be an operation defined in the set of nonnegative integers with the following properties: for any nonnegative integers $x$ and $y$, (i) $(x + 1)\star 0 = (0\star x) + 1$ (ii) $0\star (y + 1) = (y\star 0) + 1$ (iii) $(x + 1)\star (y + 1) = (x\star y) + 1$. If $123\star 456 = 789$, find $246\star 135$.

2003 China Team Selection Test, 2
Tags: polynomial , algebra
Can we find positive reals $a_1, a_2, \dots, a_{2002}$ such that for any positive integer $k$, with $1 \leq k \leq 2002$, every complex root $z$ of the following polynomial $f(x)$ satisfies the condition $|\text{Im } z| \leq |\text{Re } z|$, \[f(x)=a_{k+2001}x^{2001}+a_{k+2000}x^{2000}+ \cdots + a_{k+1}x+a_k,\] where $a_{2002+i}=a_i$, for $i=1,2, \dots, 2001$.

2007 Indonesia TST, 3
Tags: function , algebra , polynomial , induction , number theory
Find all pairs of function $ f: \mathbb{N} \rightarrow \mathbb{N}$ and polynomial with integer coefficients $ p$ such that: (i) $ p(mn) \equal{} p(m)p(n)$ for all positive integers $ m,n > 1$ with $ \gcd(m,n) \equal{} 1$, and (ii) $ \sum_{d|n}f(d) \equal{} p(n)$ for all positive integers $ n$.

2003 Alexandru Myller, 1
Tags: algebra , polynomial
[b]1)[/b] Show that there exist quadratic polynoms $ P\in\mathbb{R}[X] $ whose composition with themselves have $ 1,2 $ and $ 3 $ as their fixed points. [b]2)[/b] Prove that the polynoms referred to at [b]1)[/b] are not integer. [i]Gheorghe Iurea[/i]

2020 LIMIT Category 1, 19
Tags: limit , algebra , factorial
Let $a=2019^{1009}, b=2019!$ and $c=1010^{2019}$, then which of the following is true? (A)$c<b<a$ (B)$a<b<c$ (C)$b<a<c$ (D)$b<c<a$

1988 Canada National Olympiad, 1
Tags: number theory , greatest common divisor , quadratic , algebra , polynomial
For what real values of $k$ do $1988x^2 + kx + 8891$ and $8891x^2 + kx + 1988$ have a common zero?

1985 Vietnam Team Selection Test, 3
Tags: function , functional equation , algebra
Suppose a function $ f: \mathbb R\to \mathbb R$ satisfies $ f(f(x)) \equal{} \minus{} x$ for all $ x\in \mathbb R$. Prove that $ f$ has infinitely many points of discontinuity.

2016 IFYM, Sozopol, 8
Tags: power , algebra , sum
Let $a_i$, $i=1,2,…2016$, be fixed natural numbers. Prove that there exist infinitely many 2016-tuples $x_1,x_2…x_{2016}$ of natural numbers, for which the sum $\sum_{i=1}^{2016}{a_i x_i^i}$ is a 2017-th power of a natural number.

2012 India Regional Mathematical Olympiad, 1
Tags: algebra , polynomial , system of equations
Find with proof all non–zero real numbers $a$ and $b$ such that the three different polynomials $x^2 + ax + b, x^2 + x + ab$ and $ax^2 + x + b$ have exactly one common root.

2023 Kyiv City MO Round 1, Problem 4
Tags: number theory , algebra , digit
Let's call a pair of positive integers $\overline{a_1a_2\ldots a_k}$ and $\overline{b_1b_2\ldots b_k}$ $k$-similar if all digits $a_1, a_2, \ldots, a_k , b_1 , b_2, \ldots, b_k$ are distinct, and there exist distinct positive integers $m, n$, for which the following equality holds: $$a_1^m + a_2^m + \ldots + a_k^m = b_1^n + b_2^n + \ldots + b_k^n$$ For which largest $k$ do there exist $k$-similar numbers? [i]Proposed by Oleksiy Masalitin[/i]

2024 Korea Winter Program Practice Test, Q7
Tags: functional equation , algebra
Find all functions $f, g: \mathbb{R} \rightarrow \mathbb{R} $ satisfying the following conditions: [list][*] $f$ is not a constant function and if $x \le y$ then $f(x)\le f(y)$ [*] For all real number $x$, $f(g(x))=g(f(x))=0$ [*] For all real numbers $x$ and $y$, $f(x)+f(y)+g(x)+g(y)=f(x+y)+g(x+y)$ [*] For all real numbers $x$ and $y$, $f(x)+f(y)+f(g(x)+g(y))=f(x+y)$ [/list]

2007 India IMO Training Camp, 1
Tags: floor function , algebra , sequence , recurrence relation , periodic sequence
A sequence of real numbers $ a_{0},\ a_{1},\ a_{2},\dots$ is defined by the formula \[ a_{i \plus{} 1} \equal{} \left\lfloor a_{i}\right\rfloor\cdot \left\langle a_{i}\right\rangle\qquad\text{for}\quad i\geq 0; \]here $a_0$ is an arbitrary real number, $\lfloor a_i\rfloor$ denotes the greatest integer not exceeding $a_i$, and $\left\langle a_i\right\rangle=a_i-\lfloor a_i\rfloor$. Prove that $a_i=a_{i+2}$ for $i$ sufficiently large. [i]Proposed by Harmel Nestra, Estionia[/i]

1999 Vietnam National Olympiad, 1
Tags: system of equations , algebra
Solve the system of equations: $ (1\plus{}4^{2x\minus{}y}).5^{1\minus{}2x\plus{}y}\equal{}1\plus{}2^{2x\minus{}y\plus{}1}$ $ y^3\plus{}4x\plus{}ln(y^2\plus{}2x)\plus{}1\equal{}0$

2003 India National Olympiad, 3
Tags: inequalities , function , algebra
Show that $8x^4 - 16x^3 + 16x^2 - 8x + k = 0$ has at least one real root for all real $k$. Find the sum of the non-real roots.

OIFMAT III 2013, 7
Tags: algebra
Define $ a \circledast b = a + b-2ab $. Calculate the value of $$A=\left( ...\left(\left(\frac{1}{2014}\circledast \frac{2}{2014}\right)\circledast\frac{3}{2014}\right)...\right)\circledast\frac{2013}{2014}$$

2013 Bogdan Stan, 1
Tags: group theory , abstract algebra , algebra , polynomial , fixed point
Under composition, let be a group of linear polynomials that admit a fixed point . Show that all polynomials of this group have the same fixed point. [i]Vasile Pop[/i]

1998 Portugal MO, 6
Tags: inequalities , algebra , sequence , recurrence relation
Let $a_0$ be a positive real number and consider the general term sequence $a_n$ defined by $$a_n =a_{n-1} + \frac{1}{a_{n-1}} \,\,\, n=1,2,3,...$$ Prove that $a_{1998} > 63$.

2012 South East Mathematical Olympiad, 1
Tags: geometric sequence , algebra
Find a triple $(l, m, n)$ of positive integers $(1<l<m<n)$, such that $\sum_{k=1}^{l}k, \sum_{k=l+1}^{m}k, \sum_{k=m+1}^{n}k$ form a geometric sequence in order.

1991 Cono Sur Olympiad, 3
Tags: algebra
It is known that the number of real solutions of the following system if finite. Prove that this system has an even number of solutions: $(y^2+6)(x-1)=y(x^2+1)$ $(x^2+6)(y-1)=x(y^2+1)$

I Soros Olympiad 1994-95 (Rus + Ukr), 9.3
Tags: algebra , inequalities , min
Find the smallest possible value of the expression $$\frac{(a+b) (b + c)}{a + 2b+c}$$ where $a, b, c$ are arbitrary numbers from the interval $[1,2]$.

2018 Balkan MO Shortlist, A1
Tags: algebra , inequality
Let $a, b, c $ be positive real numbers such that $abc = \frac {2} {3}. $ Prove that: $$\frac {ab}{a + b} + \frac {bc} {b + c} + \frac {ca} {c + a} \geqslant \frac {a+b+c} {a^3+b ^ 3 + c ^ 3}.$$

2010 Dutch IMO TST, 2
Tags: arithmetic sequence , algebra
Let $A$ and $B$ be positive integers. De fine the arithmetic sequence $a_0, a_1, a_2, ...$ by $a_n = A_n + B$. Suppose that there exists an $n\ge 0$ such that $a_n$ is a square. Let $M$ be a positive integer such that $M^2$ is the smallest square in the sequence. Prove that $M < A +\sqrt{B}$.

2024 Israel TST, P2
Tags: algebra
Let $n$ be a positive integer. Find all polynomials $Q(x)$ with integer coefficients so that the degree of $Q(x)$ is less than $n$ and there exists an integer $m\geq 1$ for which \[x^n-1\mid Q(x)^m-1\]

2013 AIME Problems, 8
Tags: trapezoid , quadratic , trigonometry , circumcircle , algebra , geometry
A hexagon that is inscribed in a circle has side lengths $22$, $22$, $20$, $22$, $22$, and $20$ in that order. The radius of the circle can be written as $p+\sqrt{q}$, where $p$ and $q$ are positive integers. Find $p+q$.