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

2021 Taiwan TST Round 3, 4
Tags: algebra , functional equation , iteration
Find all functions $f : \mathbb{Z}\rightarrow \mathbb{Z}$ satisfying \[f^{a^{2} + b^{2}}(a+b) = af(a) +bf(b)\] for all integers $a$ and $b$

2017 Kazakhstan National Olympiad, 3
Tags: sequence , algebra
$\{a_n\}$ is an infinite, strictly increasing sequence of positive integers and $a_{a_n}\leq a_n+a_{n+3}$ for all $n\geq 1$. Prove that, there are infinitely many triples $(k,l,m)$ of positive integers such that $k<l<m$ and $a_k+a_m=2a_l$

2024 Thailand October Camp, 6
Tags: algebra , polynomial
A polynomial $A(x)$ is said to be [i]simple[/i] if $A(x)$ is divisible by $x$ but not divisible by $x^2$. Suppose that a polynomial $P(x)$ has a simple polynomial $Q(x)$ such that $P(Q(x))-Q(2x)$ is divisible by $x^2$. Prove that there exists a simple polynomial $R(x)$ such that $P(R(x))-R(2x)$ is divisible by $x^{2023}$.

2021 HMNT, 7
Tags: algebra
Let $f(x) = x^3 + 3x - 1$ have roots $ a, b, c$. Given that $\frac{1}{a^3 + b^3}+\frac{1}{b^3 + c^3}+\frac{1}{c^3 + a^3}$ can be written as $\frac{m}{n}$, where $m, n$ are positive integers and $gcd(m, n) = 1$, find $100m + n$.

2013 HMNT, 2
Tags: algebra
You are standing at a pole and a snail is moving directly away from the pole at $1$ cm/s. When the snail is $1$ meter away, you start "Round 1". In Round $n$ ($n\ge 1$), you move directly toward the snail at $n+1$ cm/s. When you reach the snail, you immediately turn around and move back to the starting pole at $n + 1$ cm/s. When you reach the pole, you immediately turn around and Round $n + 1$ begins. At the start of Round $100$, how many meters away is the snail?

2006 Estonia Team Selection Test, 1
Tags: integer , algebra , quadratic , trinomial , integer polynomial
Let $k$ be any fixed positive integer. Let's look at integer pairs $(a, b)$, for which the quadratic equations $x^2 - 2ax + b = 0$ and $y^2 + 2ay + b = 0$ are real solutions (not necessarily different), which can be denoted by $x_1, x_2$ and $y_1, y_2$, respectively, in such an order that the equation $x_1 y_1 - x_2 y_2 = 4k$. a) Find the largest possible value of the second component $b$ of such a pair of numbers ($a, b)$. b) Find the sum of the other components of all such pairs of numbers.

2017 Purple Comet Problems, 25
Tags: algebra
Leaving his house at noon, Jim walks at a constant rate of $4$ miles per hour along a $4$ mile square route returning to his house at $1$ PM. At a randomly chosen time between noon and $1$ PM, Sally chooses a random location along Jim's route and begins running at a constant rate of $7$ miles per hour along Jim's route in the same direction that Jim is walking until she completes one $4$ mile circuit of the square route. The probability that Sally runs past Jim while he is walking is given by $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

2016 Latvia Baltic Way TST, 2
Tags: number theory , inequalities , algebra
Given natural numbers $m, n$ and $X$ such that $X \ge m$ and $X \ge n$. Prove that one can find two integers $u$ and $v$ such that $|u| + |v| > 0$, $|u| \le \sqrt{X}$, $|v| \le \sqrt{X}$ and $$0 \le mu + nv \le 2 \sqrt{X}.$$

2023 Romania National Olympiad, 4
Tags: algebra , number theory
We say that a number $n \ge 2$ has the property $(P)$ if, in its prime factorization, at least one of the factors has an exponent $3$. a) Determine the smallest number $N$ with the property that, no matter how we choose $N$ consecutive natural numbers, at least one of them has the property $(P).$ b) Determine the smallest $15$ consecutive numbers $a_1, a_2, \ldots, a_{15}$ that do not have the property $(P),$ such that the sum of the numbers $5 a_1, 5 a_2, \ldots, 5 a_{15}$ is a number with the property $(P).$

2022 South East Mathematical Olympiad, 5
Tags: inequalities , algebra , number theory
Let $a,b,c,d$ be non-negative integers. $(1)$ If $a^2+b^2-cd^2=2022 ,$ find the minimum of $a+b+c+d;$ $(1)$ If $a^2-b^2+cd^2=2022 ,$ find the minimum of $a+b+c+d .$

2003 AMC 12-AHSME, 21
Tags: algebra , polynomial , vieta
The graph of the polynomial \[P(x) \equal{} x^5 \plus{} ax^4 \plus{} bx^3 \plus{} cx^2 \plus{} dx \plus{} e\] has five distinct $ x$-intercepts, one of which is at $ (0,0)$. Which of the following coefficients cannot be zero? $ \textbf{(A)}\ a \qquad \textbf{(B)}\ b \qquad \textbf{(C)}\ c \qquad \textbf{(D)}\ d \qquad \textbf{(E)}\ e$

2021 Israel Olympic Revenge, 1
Tags: number theory , functional equation , algebra , function
Let $\mathbb N$ be the set of positive integers. Find all functions $f\colon\mathbb N\to\mathbb N$ such that $$\frac{f(x)-f(y)+x+y}{x-y+1}$$ is an integer, for all positive integers $x,y$ with $x>y$.

2008 Harvard-MIT Mathematics Tournament, 1
Tags: algebra , unit circle
Positive real numbers $ x$, $ y$ satisfy the equations $ x^2 \plus{} y^2 \equal{} 1$ and $ x^4 \plus{} y^4 \equal{} \frac {17}{18}$. Find $ xy$.

2014 Contests, Problem 3
Tags: algebra
Juan chooses a five-digit positive integer. Maria erases the ones digit and gets a four-digit number. The sum of this four-digit number and the original five-digit number is $52,713$. What can the sum of the five digits of the original number be?

2010 Iran MO (3rd Round), 2
Tags: group theory , abstract algebra , algebra
prove the third sylow theorem: suppose that $G$ is a group and $|G|=p^em$ which $p$ is a prime number and $(p,m)=1$. suppose that $a$ is the number of $p$-sylow subgroups of $G$ ($H<G$ that $|H|=p^e$). prove that $a|m$ and $p|a-1$.(Hint: you can use this: every two $p$-sylow subgroups are conjugate.)(20 points)

2021 Mexico National Olympiad, 6
Tags: combinatorics , algebra , number theory
Determine all non empty sets $C_1, C_2, C_3, \cdots $ such that each one of them has a finite number of elements, all their elements are positive integers, and they satisfy the following property: For any positive integers $n$ and $m$, the number of elements in the set $C_n$ plus the number of elements in the set $C_m$ equals the sum of the elements in the set $C_{m + n}$. [i]Note:[/i] We denote $\lvert C_n \lvert$ the number of elements in the set $C_n$, and $S_k$ as the sum of the elements in the set $C_n$ so the problem's condition is that for every $n$ and $m$: \[\lvert C_n \lvert + \lvert C_m \lvert = S_{n + m}\] is satisfied.

2024 Bulgarian Autumn Math Competition, 11.4
Tags: algebra , number theory
Find the smallest number $n\in\mathbb{N}$, for which there exist distinct positive integers $a_i$, $i=1,2,\dots, n$ such that the expression $$\frac{(a_1+a_2+\dots+a_n)^2-2025}{a_1^2+a_2^2+\dots +a_n^2 } $$ is a positive integer. ([i]proposed by Marin Hristov[/i])

2004 Bosnia and Herzegovina Team Selection Test, 5
Tags: inequality , cosine , sine , algebra
For $0 \leq x < \frac{\pi}{2} $ prove the inequality: $a^2\tan(x)\cdot(\cos(x))^{\frac{1}{3}}+b^2\sin{x}\geq 2xab$ where $a$ and $b$ are real numbers.

2000 All-Russian Olympiad, 1
Tags: quadratic , algebra
Let $a,b,c$ be distinct numbers such that the equations $x^2+ax+1=0$ and $x^2+bx+c=0$ have a common real root, and the equations $x^2+x+a=0$ and $x^2+cx+b$ also have a common real root. Compute the sum $a+b+c$.

1969 IMO Longlists, 65
Tags: algebra , algebraic identities
$(USS 2)$ Prove that for $a > b^2,$ the identity ${\sqrt{a-b\sqrt{a+b\sqrt{a-b\sqrt{a+\cdots}}}}=\sqrt{a-\frac{3}{4}b^2}-\frac{1}{2}b}$

2007 AIME Problems, 8
Tags: polynomial , quadratic , number theory , greatest common divisor , algorithm , least common multiple , algebra
The polynomial $P(x)$ is cubic. What is the largest value of $k$ for which the polynomials $Q_{1}(x) = x^{2}+(k-29)x-k$ and $Q_{2}(x) = 2x^{2}+(2k-43)x+k$ are both factors of $P(x)$?

2021 Switzerland - Final Round, 4
Tags: algebra , inequality , 4-variable inequality , inequalities
Suppose that $a,b,c,d$ are positive real numbers satisfying $(a+c)(b+d)=ac+bd$. Find the smallest possible value of $$\frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a}.$$ [i]Israel[/i]

2011 QEDMO 9th, 2
Tags: polynomial , algebra , cubic
Let $a,b,c$ be the three different solutions of $x^3-x-1 = 0$. Compute $a^4+b^5+c^6-c$.

2005 Postal Coaching, 19
Tags: function , algebra , polynomial
Find all functions $f : \mathbb{R} \mapsto \mathbb{R}$ such that $f(xy+f(x)) = xf(y) +f(x)$ for all $x,y \in \mathbb{R}$.

2024 China National Olympiad, 2
Tags: inequalities , algebra
Find the largest real number $c$ such that $$\sum_{i=1}^{n}\sum_{j=1}^{n}(n-|i-j|)x_ix_j \geq c\sum_{j=1}^{n}x^2_i$$ for any positive integer $n $ and any real numbers $x_1,x_2,\dots,x_n.$