Found problems: 15460
2023 Azerbaijan JBMO TST, 1
Let $a < b < c < d < e$ be positive integers. Prove that
$$\frac{1}{[a, b]} + \frac{1}{[b, c]} + \frac{1}{[c, d]} + \frac{2}{[d, e]} \le 1$$
where $[x, y]$ is the least common multiple of $x$ and $y$ (e.g., $[6, 10] = 30$). When does equality hold?
2005 Iran MO (3rd Round), 1
Find all $n,p,q\in \mathbb N$ that:\[2^n+n^2=3^p7^q\]
2000 Chile National Olympiad, 7
Consider the following equation in $x$: $$ax (x^2 + ax + 1) = b (x^2 + b + 1).$$ It is known that $a, b$ are real such that $ab <0$ and furthermore the equation has exactly two integer roots positive. Prove that under these conditions $a^2 + b^2$ is not a prime number.
2017 Czech-Polish-Slovak Junior Match, 1
Find the largest integer $n \ge 3$ for which there is a $n$-digit number $\overline{a_1a_2a_3...a_n}$ with non-zero digits
$a_1, a_2$ and $a_n$, which is divisible by $\overline{a_2a_3...a_n}$.
2004 India National Olympiad, 5
S is the set of all ($a$, $b$, $c$, $d$, $e$, $f$) where $a$, $b$, $c$, $d$, $e$, $f$ are integers such that $a^2 + b^2 + c^2 + d^2 + e^2 = f^2$. Find the largest $k$ which divides abcdef for all members of $S$.
2015 Denmark MO - Mohr Contest, 2
The numbers $1, 2, 3, . . . , 624$ are paired in such a way that the sum of the two numbers in each pair is $625$. For example $1$ and $624$ form a pair, and $30$ and $595$ form a pair. In how many of the $312$ pairs does the smaller number evenly divide the larger?
2006 All-Russian Olympiad Regional Round, 9.8
A number $N$ that is not divisible by $81$ can be represented as a sum of squares of three integers divisible by $3$. Prove that it is also representable as the sum of the squares of three integers not divisible by $3$.
2018 Argentina National Olympiad Level 2, 1
A list of $2018$ numbers is created using the following procedure: the first number is $47$, the second number is $74$, and from there, each number is equal to the number formed by the last two digits of the sum of the two previous numbers:$$47, 74, 21, 95, 16, 11, \dots$$
Bruno squares each of the $2018$ numbers and sums them. Determine the remainder when this sum is divided by $8$.
2020 Swedish Mathematical Competition, 5
Find all integers $a$ such that there is a prime number of $p\ge 5$ that divides
${p-1 \choose 2}$ $+ {p-1 \choose 3} a$ $+{p-1 \choose 4} a^2$+ ...+$ {p-1 \choose p-3} a^{p-5} .$
1992 IMO Shortlist, 13
Find all integers $\,a,b,c\,$ with $\,1<a<b<c\,$ such that \[ (a-1)(b-1)(c-1) \] is a divisor of $abc-1.$
2002 Tournament Of Towns, 5
An infinite sequence of natural number $\{x_n\}_{n\ge 1}$ is such that $x_{n+1}$ is obtained by adding one of the non-zero digits of $x_n$ to itself. Show this sequence contains an even number.
2021 IMO Shortlist, N1
Find all positive integers $n\geq1$ such that there exists a pair $(a,b)$ of positive integers, such that $a^2+b+3$ is not divisible by the cube of any prime, and $$n=\frac{ab+3b+8}{a^2+b+3}.$$
2013 Purple Comet Problems, 23
The diagram below shows the regular hexagon $BCEGHJ$ surrounded by the rectangle $ADFI$. Let $\theta$ be the measure of the acute angle between the side $\overline{EG}$ of the hexagon and the diagonal of the rectangle $\overline{AF}$. There are relatively prime positive integers $m$ and $n$ so that $\sin^2\theta = \tfrac{m}{n}$. Find $m + n$.
[asy]
import graph; size(3.2cm);
real labelscalefactor = 0.5;
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps);
draw((-1,3)--(-1,2)--(-0.13,1.5)--(0.73,2)--(0.73,3)--(-0.13,3.5)--cycle);
draw((-1,3)--(-1,2));
draw((-1,2)--(-0.13,1.5));
draw((-0.13,1.5)--(0.73,2));
draw((0.73,2)--(0.73,3));
draw((0.73,3)--(-0.13,3.5));
draw((-0.13,3.5)--(-1,3));
draw((-1,3.5)--(0.73,3.5));
draw((0.73,3.5)--(0.73,1.5));
draw((-1,1.5)--(0.73,1.5));
draw((-1,3.5)--(-1,1.5));
label("$ A $",(-1.4,3.9),SE*labelscalefactor);
label("$ B $",(-1.4,3.28),SE*labelscalefactor);
label("$ C $",(-1.4,2.29),SE*labelscalefactor);
label("$ D $",(-1.4,1.45),SE*labelscalefactor);
label("$ E $",(-0.3,1.4),SE*labelscalefactor);
label("$ F $",(0.8,1.45),SE*labelscalefactor);
label("$ G $",(0.8,2.24),SE*labelscalefactor);
label("$ H $",(0.8,3.26),SE*labelscalefactor);
label("$ I $",(0.8,3.9),SE*labelscalefactor);
label("$ J $",(-0.25,3.9),SE*labelscalefactor); [/asy]
2010 Contests, 2
Let $r$ and $s$ be positive integers. Define $a_0 = 0$, $a_1 = 1$, and $a_n = ra_{n-1} + sa_{n-2}$ for $n \geq 2$. Let $f_n = a_1a_2\cdots a_n$. Prove that $\displaystyle\frac{f_n}{f_kf_{n-k}}$ is an integer for all integers $n$ and $k$ such that $0 < k < n$.
[i]Evan O' Dorney.[/i]
1985 IMO Longlists, 14
Let $k$ be a positive integer. Define $u_0 = 0, u_1 = 1$, and $u_n=ku_{n-1}-u_{n-2} , n \geq 2.$ Show that for each integer $n$, the number $u_1^3 + u_2^3 +\cdots+ u_n^3 $ is a multiple of $u_1 + u_2 +\cdots+ u_n.$
2007 Korea - Final Round, 3
Find all triples of $ (x, y, z)$ of positive intergers satisfying $ 1\plus{}{4}^{x}\plus{}{4}^{y}\equal{}z^2$.
1979 Dutch Mathematical Olympiad, 2
Solve in $N$:
$$\begin{cases} a^3=b^3+c^3+12a \\ a^2=5(b+c) \end{cases}$$
PEN O Problems, 3
Prove that the set of integers of the form $2^{k}-3$ ($k=2,3,\cdots$) contains an infinite subset in which every two members are relatively prime.
2016 CHMMC (Fall), 3
For a positive integer $m$, let $f(m)$ be the number of positive integers $q \le m$ such that $\frac{q^2-4}{m}$ is an integer. How many positive square-free integers $m < 2016$ satisfy $f(m) \ge 16$?
1998 Greece Junior Math Olympiad, 3
Let $k$ be a prime, such as $k\neq 2, 5$, prove that between the first $k$ terms of the sequens $1, 11, 111, 1111,....,1111....1$, where the last term have $k$ ones, is divisible by $k$.
2013 Korea Junior Math Olympiad, 4
Prove that there exists a prime number $p$ such that the minimum positive integer $n$ such that $p|2^n -1$ is $3^{2013}$.
2023 Austrian MO National Competition, 4
Find all pairs of positive integers $(n, k)$ satisfying the equation $$n!+n=n^k.$$
2001 Moldova National Olympiad, Problem 5
Show that there are nine distinct nonzero integers such that their sum is a perfect square and the sum of any eight of them is a perfect cube.
2015 Iran MO (3rd round), 5
$p>30$ is a prime number. Prove that one of the following numbers is in form of $x^2+y^2$.
$$ p+1 , 2p+1 , 3p+1 , .... , (p-3)p+1$$
2025 Bulgarian Winter Tournament, 10.4
The function $f: \mathbb{Z}_{>0} \times \mathbb{Z}_{>0} \to \mathbb{Z}_{>0}$ is such that $f(a,b) + f(b,c) = f(ac, b^2) + 1$ for any positive integers $a,b,c$. Assume there exists a positive integer $n$ such that $f(n, m) \leq f(n, m + 1)$ for all positive integers $m$. Determine all possible values of $f(2025, 2025)$.