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

2017 Baltic Way, 5
Tags: algebra , functional equation , easy functional equation
Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that $$f(x^2y)=f(xy)+yf(f(x)+y)$$ for all real numbers $x$ and $y$.

1978 IMO Shortlist, 5
Tags: arithmetic sequence , algebra , factorization , partition , number theory
For every integer $d \geq 1$, let $M_d$ be the set of all positive integers that cannot be written as a sum of an arithmetic progression with difference $d$, having at least two terms and consisting of positive integers. Let $A = M_1$, $B = M_2 \setminus \{2 \}, C = M_3$. Prove that every $c \in C$ may be written in a unique way as $c = ab$ with $a \in A, b \in B.$

1997 Vietnam National Olympiad, 3
Tags: function , number theory , relatively prime , algebra
Find the number of functions $ f: \mathbb N\rightarrow\mathbb N$ which satisfying: (i) $ f(1) \equal{} 1$ (ii) $ f(n)f(n \plus{} 2) \equal{} f^2(n \plus{} 1) \plus{} 1997$ for every natural numbers n.

2015 NIMO Summer Contest, 4
Tags: algebra , exponent
Let $P$ be a function defined by $P(t)=a^t+b^t$, where $a$ and $b$ are complex numbers. If $P(1)=7$ and $P(3)=28$, compute $P(2)$. [i] Proposed by Justin Stevens [/i]

1981 Brazil National Olympiad, 1
Tags: algebra , system of equations
For which $k$ does the system $x^2 - y^2 = 0, (x-k)^2 + y^2 = 1$ have exactly: (i) two, (ii) three real solutions?

2019 BMT Spring, 8
Tags: algebra , number theory
Let $(k_i)$ be a sequence of unique nonzero integers such that $x^2- 5x + k_i$ has rational solutions. Find the minimum possible value of $$\frac15 \sum_{i=1}^{\infty} \frac{1}{k_i}$$

2022 AMC 10, 11
Tags: algebra
Ted mistakenly wrote $2^m \cdot \sqrt{\frac{1}{4096}}$ as $2\cdot \sqrt[m]{\frac{1}{4096}}$. What is the sum of all real numbers $m$ for which these two expressions have the same value? $\textbf{(A) }5\qquad\textbf{(B) }6\qquad\textbf{(C) }7\qquad\textbf{(D) }8\qquad\textbf{(E) }9$

2023 Indonesia TST, 1
Tags: algebra
Let $k\ge2$ be an integer. Find the smallest integer $n \ge k+1$ with the property that there exists a set of $n$ distinct real numbers such that each of its elements can be written as a sum of $k$ other distinct elements of the set.

2006 India National Olympiad, 3
Tags: analytic geometry , algebra
Let $X=\mathbb{Z}^3$ denote the set of all triples $(a,b,c)$ of integers. Define $f: X \to X$ by \[ f(a,b,c) = (a+b+c, ab+bc+ca, abc) . \] Find all triples $(a,b,c)$ such that \[ f(f(a,b,c)) = (a,b,c) . \]

2000 Poland - Second Round, 1
Tags: fraction , algebra , rational number
Decide, whether every positive rational number can present in the form $\frac{a^2 + b^3}{c^5 + d^7}$, where $a, b, c, d$ are positive integers.

2023 India EGMO TST, P4
Tags: algebra , function , identity , periodic function
Let $f, g$ be functions $\mathbb{R} \rightarrow \mathbb{R}$ such that for all reals $x,y$, $$f(g(x) + y) = g(x + y)$$ Prove that either $f$ is the identity function or $g$ is periodic. [i]Proposed by Pranjal Srivastava[/i]

1988 Greece Junior Math Olympiad, 3
Tags: polynomial , algebra
Consider the polynomials $P(x)=x^4-3x^3+x-3,\,\,\,\,Q(x)=x^2-2x-3 \,\,\,\, R(x)=-x^2-5x+a$ i) Find $a \in $R such that polynomial $R(x)$ is dividide by $x-2$ ii) Factor polynomials $P(x),Q(x)$ iii) Prove that exrpession $-x^2+x+\frac{P(x)}{Q(x)}+15$ is a perfect square.

2020 HK IMO Preliminary Selection Contest, 17
Tags: algebra , system of equations , square root
How many positive integer solutions does the following system of equations have? $$\begin{cases}\sqrt{2020}(\sqrt{a}+\sqrt{b})=\sqrt{(c+2020)(d+2020)}\\\sqrt{2020}(\sqrt{b}+\sqrt{c})=\sqrt{(d+2020)(a+2020)}\\\sqrt{2020}(\sqrt{c}+\sqrt{d})=\sqrt{(a+2020)(b+2020)}\\\sqrt{2020}(\sqrt{d}+\sqrt{a})=\sqrt{(b+2020)(c+2020)}\\ \end{cases}$$

1995 Singapore MO Open, 1
Tags: polynomial , rational , algebra , root
Suppose that the rational numbers $a, b$ and $c$ are the roots of the equation $x^3+ax^2 + bx + c = 0$. Find all such rational numbers $a, b$ and $c$. Justify your answer

2023 BMT, 26
Tags: algebra , polynomial
For positive integers $i$ and $N$, let $k_{N,i}$ be the $i$th smallest positive integer such that the polynomial $\frac{x^2}{2023} + \frac{N_x}{7} - k_{N,i}$ has integer roots. Compute the minimum positive integer $N$ satisfying the condition $\frac{k_{N,2023}}{k_{N,1000}}< 3$. Submit your answer as a positive integer $E$. If the correct answer is $A$, your score for this question will be $\max \left( 0, 25 \min \left( \frac{A}{E} , \frac{E}{A}\right)^{\frac32}\right)$, rounded to the nearest integer.

2017 Korea Winter Program Practice Test, 4
Tags: algebra , inequalities
Let $a,b,c,d$ be the area of four faces of a tetrahedron, satisfying $a+b+c+d=1$. Show that $$\sqrt[n]{a^n+b^n+c^n}+\sqrt[n]{b^n+c^n+d^n}+\sqrt[n]{c^n+d^n+a^n}+\sqrt[n]{d^n+a^n+b^n} \le 1+\sqrt[n]{2}$$ holds for all positive integers $n$.

2003 Miklós Schweitzer, 9
Tags: algebra , function , domain
Given fi nitely many open half planes on the Euclidean plane. The boundary lines of these half planes divide the plane into convex domains. Find a polynomial $C(q)$ of degree two so that the following holds: for any $q\ge 1$ integer, if the half planes cover each point of the plane at least $q$ times, then the set of points covered exactly $q$ times is the union of at most $C(q)$ domains. (translated by L. Erdős)

1988 Federal Competition For Advanced Students, P2, 6
Tags: polynomial , algebra
Determine all monic polynomials $ p(x)$ of fifth degree having real coefficients and the following property: Whenever $ a$ is a (real or complex) root of $ p(x)$, then so are $ \frac{1}{a}$ and $ 1\minus{}a$.

2010 Harvard-MIT Mathematics Tournament, 6
Tags: algebra , polynomial
Suppose that a polynomial of the form $p(x)=x^{2010}\pm x^{2009}\pm \cdots \pm x \pm 1$ has no real roots. What is the maximum possible number of coefficients of $-1$ in $p$?

2015 India IMO Training Camp, 2
Tags: algebra , functional equation , function
Find all functions from $\mathbb{N}\cup\{0\}\to\mathbb{N}\cup\{0\}$ such that $f(m^2+mf(n))=mf(m+n)$, for all $m,n\in \mathbb{N}\cup\{0\}$.

2023 Belarusian National Olympiad, 8.5
Tags: algebra
In every cell of the table $3 \times 3$ a monomial with a positive coefficient is written (cells (1,1); (2,3); (3,2) have the degree of two, cells (1,2);(2,1);(3,3) have a degree of one, cells (3,1);(2,2);(1,3) have a constant). Vuga added up monomials in every row and got three quadratic polynomials. It turned out that exactly $N$ of them have real roots. Leka added up monomials in every column and got three quadratic polynomials. It turned out that exactly $M$ of them have real roots. Find the maximum possible value of $N-M$.

1998 German National Olympiad, 5
Tags: inequalities , sum , recurrence relation , sequence , algebra
A sequence ($a_n$) is given by $a_0 = 0, a_1 = 1$ and $a_{k+2} = a_{k+1} +a_k$ for all integers $k \ge 0$. Prove that the inequality $\sum_{k=0}^n \frac{a_k}{2^k}< 2$ holds for all positive integers $n$.

1969 Polish MO Finals, 1
Tags: algebra
Prove that if real numbers $a,b,c$ satisfy the equality $$\frac{a}{m+2}+\frac{b}{m+1}+\frac{c}{m}= 0$$ for some positive number $m$, then the equation $ax^2 + bx + c = 0$ has a root between $0$ and $1$.

1985 Iran MO (2nd round), 3
Tags: geometry , 3d geometry , vector , trigonometry , algebra
Find the angle between two common sections of the page $2x+y-z=0$ and the cone $4x^2-y^2+3z^2=0.$

2021 BMT, 2
Tags: algebra
Let $f$ and $g$ be linear functions such that $f(g(2021))-g(f(2021)) = 20$. Compute $f(g(2022))- g(f(2022))$. (Note: A function h is linear if $h(x) = ax + b$ for all real numbers $x$.)