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

1988 IMO Longlists, 65
Tags: number theory , greatest common divisor , induction , algorithm , algebra
The Fibonacci sequence is defined by \[ a_{n+1} = a_n + a_{n-1}, n \geq 1, a_0 = 0, a_1 = a_2 = 1. \] Find the greatest common divisor of the 1960-th and 1988-th terms of the Fibonacci sequence.

2013 Brazil Team Selection Test, 3
Tags: floor function , arithmetic sequence , algebra
For $2k$ real numbers $a_1, a_2, ..., a_k$, $b_1, b_2, ..., b_k$ define a sequence of numbers $X_n$ by \[ X_n = \sum_{i=1}^k [a_in + b_i] \quad (n=1,2,...). \] If the sequence $X_N$ forms an arithmetic progression, show that $\textstyle\sum_{i=1}^k a_i$ must be an integer. Here $[r]$ denotes the greatest integer less than or equal to $r$.

2024 Olympic Revenge, 1
Tags: analysis , algebra
Let $M, \alpha, \beta \in \mathbb{R} $ with $M > 0$ and $\alpha, \beta \in (0,1)$. If $R>1$ is a real number, we say that a sequence of positive real numbers $\{ C_n \}_{n\geq 0}$ is $R$-[i]inoceronte[/i] if $ \sum_{i=1}^n R^{n-i}C_i \leq R^n \cdot M$ for all $n \geq 1$. Determine the smallest real $R>1$ for which exists a $R$-[i]inoceronte[/i] sequence $ \{ C_n \}_{n\geq 0}$ such that $\sum_{n=1}^{\infty} \beta ^n C_n^{\alpha}$ diverges.

2011 Germany Team Selection Test, 1
Tags: algebra , inequality , sequence , get the smallest
A sequence $x_1, x_2, \ldots$ is defined by $x_1 = 1$ and $x_{2k}=-x_k, x_{2k-1} = (-1)^{k+1}x_k$ for all $k \geq 1.$ Prove that $\forall n \geq 1$ $x_1 + x_2 + \ldots + x_n \geq 0.$ [i]Proposed by Gerhard Wöginger, Austria[/i]

2006 Korea Junior Math Olympiad, 1
Tags: permutation , algebra , number theory , combinatorics , multiple , product
$a_1, a_2,...,a_{2006}$ is a permutation of $1,2,...,2006$. Prove that $\prod_{i = 1}^{2006} (a_{i}^2-i) $ is a multiple of $3$. ($0$ is counted as a multiple of $3$)

1987 Brazil National Olympiad, 1
Tags: polynomial , coprime , prime number , number theory , algebra
$p(x_1, x_2, ... , x_n)$ is a polynomial with integer coefficients. For each positive integer $r, k(r)$ is the number of $n$-tuples $(a_1, a_2,... , a_n)$ such that $0 \le a_i \le r-1 $ and $p(a_1, a_2, ... , a_n)$ is prime to $r$. Show that if $u$ and $v$ are coprime then $k(u\cdot v) = k(u)\cdot k(v)$, and if p is prime then $k(p^s) = p^{n(s-1)} k(p)$.

1989 Tournament Of Towns, (223) 1
Tags: algebra
Three runners, $X, Y$ and $Z$, participated in a race. $Z$ got held up at the start and began running last, while $Y$ was second from the start. During the race $Z$ exchanged positions with other contestants $6$ times, while $X$ did that $5$ times. It is known that $Y$ finished ahead of $X$. In what order did they finish?

2014 India PRMO, 18
Tags: function , algebra , minimum
Let $f$ be a one-to-one function from the set of natural numbers to itself such that $f(mn) = f(m)f(n)$ for all natural numbers $m$ and $n$. What is the least possible value of $f (999)$ ?

2016 JBMO TST - Turkey, 1
Tags: algebra , system of equations
Find all pairs $(x, y)$ of real numbers satisfying the equations \begin{align*} x^2+y&=xy^2 \\ 2x^2y+y^2&=x+y+3xy. \end{align*}

1953 Poland - Second Round, 2
Tags: algebra , sum
The board was placed $$ \begin{array}{rcl}<br /> 1 & = & 1 \\<br /> 2 + 3 + 4 & = & 1 + 8 \\<br /> 5 + 6 + 7 + 8 + 9 & = & 8 + 27\\<br /> 10 + 11 + 12 + 13 + 14 + 15 + 16 & = & 27 + 64\\<br /> & \ldots &<br /> \end{array}$$ Write such a formula for the $ n $-th row of the array that, with the substitutions $ n = 1, 2, 3, 4 $, would give the above four lines of the array and would be true for every natural $ n $.

1981 IMO Shortlist, 7
Tags: function , algebra , functional equation
The function $f(x,y)$ satisfies: $f(0,y)=y+1, f(x+1,0) = f(x,1), f(x+1,y+1)=f(x,f(x+1,y))$ for all non-negative integers $x,y$. Find $f(4,1981)$.

2021 IMO Shortlist, A3
Tags: algebra , combinatorics
For each integer $n\ge 1,$ compute the smallest possible value of \[\sum_{k=1}^{n}\left\lfloor\frac{a_k}{k}\right\rfloor\] over all permutations $(a_1,\dots,a_n)$ of $\{1,\dots,n\}.$ [i]Proposed by Shahjalal Shohag, Bangladesh[/i]

2023 Kyiv City MO Round 1, Problem 1
Tags: algebra
Find the integer which is closest to the value of the following expression: $$\left((3 + \sqrt{1})^{2023} - \left(\frac{1}{3 - \sqrt{1}}\right)^{2023} \right) \cdot \left((3 + \sqrt{2})^{2023} - \left(\frac{1}{3 - \sqrt{2}}\right)^{2023} \right) \cdot \ldots \cdot \left((3 + \sqrt{8})^{2023} - \left(\frac{1}{3 - \sqrt{8}}\right)^{2023} \right)$$

2011 Greece Team Selection Test, 3
Tags: function , functional equation , algebra
Find all functions $f,g: \mathbb{Q}\to \mathbb{Q}$ such that the following two conditions hold: $$f(g(x)-g(y))=f(g(x))-y \ \ (1)$$ $$g(f(x)-f(y))=g(f(x))-y\ \ (2)$$ for all $x,y \in \mathbb{Q}$.

2004 BAMO, 4
Tags: algebra , sum , inequalities
Suppose one is given $n$ real numbers, not all zero, but such that their sum is zero. Prove that one can label these numbers $a_1, a_2, ..., a_n$ in such a manner that $a_1a_2 + a_2a_3 +...+a_{n-1}a_n + a_na_1 < 0$.

2015 Auckland Mathematical Olympiad, 3
Tags: algebra
Several pounamu stones weigh altogether $10$ tons and none of them weigh more than $1$ tonne. A truck can carry a load which weight is at most $3$ tons. What is the smallest number of trucks such that bringing all stones from the quarry will be guaranteed?

1996 Poland - Second Round, 1
Tags: algebra , polynomial , factorization , sum of cubes
Can every polynomial with integer coefficients be expressed as a sum of cubes of polynomials with integer coefficients? [hide]I found the following statement that can be linked to this problem: "It is easy to see that every polynomial in F[x] is sum of cubes if char (F)$\ne$3 and card (F)=2,4"[/hide]

1967 IMO Longlists, 1
Tags: algebra , number theory , decimal representation , perfect cube
Prove that all numbers of the sequence \[ \frac{107811}{3}, \quad \frac{110778111}{3}, \frac{111077781111}{3}, \quad \ldots \] are exact cubes.

2010 Hanoi Open Mathematics Competitions, 6
Tags: floor function , algebra
Find the greatest integer less than $(2 +\sqrt3)^5$ . (A): $721$ (B): $722$ (C): $723$ (D): $724$ (E) None of the above.

1964 Swedish Mathematical Competition, 5
Tags: trigonometry , min , max , inequalities , algebra
$a_1, a_2, ... , a_n$ are constants such that $f(x) = 1 + a_1 cos x + a_2 cos 2x + ...+ a_n cos nx \ge 0$ for all $x$. We seek estimates of $a_1$. If $n = 2$, find the smallest and largest possible values of $a_1$. Find corresponding estimates for other values of $n$.

2003 All-Russian Olympiad, 1
Tags: algebra
Suppose that $M$ is a set of $2003$ numbers such that, for any distinct $a, b, c \in M$, the number $a^2 + bc$ is rational. Prove that there is a positive integer $n$ such that $a\sqrt n$ is rational for all $a \in M.$

2006 Chile National Olympiad, 1
Tags: fraction , algebra
Juana and Juan have to write each one an ordered list of fractions so that the two lists have the same number of fractions and that the difference between the sum of all the fractions from Juana's list and the sum of all fractions from Juan's list is greater than $123$. The fractions in Juana's list are $$\frac{1^2}{1}, \frac{2^2}{3},\frac{3^2}{5},\frac{4^2}{7},\frac{5^2}{9},...$$ And the fractions in John's list are $$\frac{1^2}{3}, \frac{2^2}{5},\frac{3^2}{7},\frac{4^2}{9},\frac{5^2}{11},...$$ Find the least amount of fractions that each one must write to achieve the objective.

2021 South East Mathematical Olympiad, 3
Tags: inequalities , algebra
Let $a,b,c\geq 0$ and $a^2+b^2+c^2\leq 1.$ Prove that$$\frac{a}{a^2+bc+1}+\frac{b}{b^2+ca+1}+\frac{c}{c^2+ab+1}+3abc<\sqrt 3$$

2001 IMO Shortlist, 5
Tags: inequalities , algebra , recurrence relation , equation , integer sequence
Find all positive integers $a_1, a_2, \ldots, a_n$ such that \[ \frac{99}{100} = \frac{a_0}{a_1} + \frac{a_1}{a_2} + \cdots + \frac{a_{n-1}}{a_n}, \] where $a_0 = 1$ and $(a_{k+1}-1)a_{k-1} \geq a_k^2(a_k - 1)$ for $k = 1,2,\ldots,n-1$.

2016 Belarus Team Selection Test, 2
Tags: algebra
Suppose that a sequence $a_1,a_2,\ldots$ of positive real numbers satisfies \[a_{k+1}\geq\frac{ka_k}{a_k^2+(k-1)}\] for every positive integer $k$. Prove that $a_1+a_2+\ldots+a_n\geq n$ for every $n\geq2$.