Found problems: 15460
2019 Bundeswettbewerb Mathematik, 4
In the decimal expansion of $\sqrt{2}=1.4142\dots$, Isabelle finds a sequence of $k$ successive zeroes where $k$ is a positive integer.
Show that the first zero of this sequence can occur no earlier than at the $k$-th position after the decimal point.
2013 IMO, 1
Assume that $k$ and $n$ are two positive integers. Prove that there exist positive integers $m_1 , \dots , m_k$ such that \[1+\frac{2^k-1}{n}=\left(1+\frac1{m_1}\right)\cdots \left(1+\frac1{m_k}\right).\]
[i]Proposed by Japan[/i]
2008 Romania National Olympiad, 3
Let $ A$ be a unitary finite ring with $ n$ elements, such that the equation $ x^n\equal{}1$ has a unique solution in $ A$, $ x\equal{}1$. Prove that
a) $ 0$ is the only nilpotent element of $ A$;
b) there exists an integer $ k\geq 2$, such that the equation $ x^k\equal{}x$ has $ n$ solutions in $ A$.
1988 IMO Shortlist, 7
Let $ a$ be the greatest positive root of the equation $ x^3 \minus{} 3 \cdot x^2 \plus{} 1 \equal{} 0.$ Show that $ \left[a^{1788} \right]$ and $ \left[a^{1988} \right]$ are both divisible by 17. Here $ [x]$ denotes the integer part of $ x.$
2010 Contests, 3
A student adds up rational fractions incorrectly:
\[\frac{a}{b}+\frac{x}{y}=\frac{a+x}{b+y}\quad (\star) \]
Despite that, he sometimes obtains correct results. For a given fraction $\frac{a}{b},a,b\in\mathbb{Z},b>0$, find all fractions $\frac{x}{y},x,y\in\mathbb{Z},y>0$ such that the result obtained by $(\star)$ is correct.
2018 MOAA, Sets 1-6
[u]Set 1[/u]
[b]p1.[/b] Find $1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11$.
[b]p2.[/b] Find $1 \cdot 11 + 2 \cdot 10 + 3 \cdot 9 + 4 \cdot 8 + 5 \cdot 7 + 6 \cdot 6$.
[b]p3.[/b] Let $\frac{1}{1\cdot 2} +\frac{1}{2\cdot 3} +\frac{1}{3\cdot 4} +\frac{1}{4\cdot 5} +\frac{1}{5\cdot 6} +\frac{1}{6\cdot 7} +\frac{1}{7\cdot 8} +\frac{1}{8\cdot 9} +\frac{1}{9\cdot 10} +\frac{1}{10\cdot 11} =\frac{m}{n}$ , where $m$ and $n$ are positive integers that share no prime divisors. Find $m + n$.
[u]Set 2[/u]
[b]p4.[/b] Define $0! = 1$ and let $n! = n \cdot (n - 1)!$ for all positive integers $n$. Find the value of $(2! + 0!)(1! + 8!)$.
[b]p5.[/b] Rachel’s favorite number is a positive integer $n$. She gives Justin three clues about it:
$\bullet$ $n$ is prime.
$\bullet$ $n^2 - 5n + 6 \ne 0$.
$\bullet$ $n$ is a divisor of $252$.
What is Rachel’s favorite number?
[b]p6.[/b] Shen eats eleven blueberries on Monday. Each day after that, he eats five more blueberries than the day before. For example, Shen eats sixteen blueberries on Tuesday. How many blueberries has Shen eaten in total before he eats on the subsequent Monday?
[u]Set 3[/u]
[b]p7.[/b] Triangle $ABC$ satisfies $AB = 7$, $BC = 12$, and $CA = 13$. If the area of $ABC$ can be expressed in the form $m\sqrt{n}$, where $n$ is not divisible by the square of a prime, then determine $m + n$.
[b]p8.[/b] Sebastian is playing the game Split! on a coordinate plane. He begins the game with one token at $(0, 0)$. For each move, he is allowed to select a token on any point $(x, y)$ and take it off the plane, replacing it with two tokens, one at $(x + 1, y)$, and one at $(x, y + 1)$. At the end of the game, for a token on $(a, b)$, it is assigned a score $\frac{1}{2^{a+b}}$ . These scores are summed for his total score. Determine the highest total score Sebastian can get in $100$ moves.
[b]p9.[/b] Find the number of positive integers $n$ satisfying the following two properties:
$\bullet$ $n$ has either four or five digits, where leading zeros are not permitted,
$\bullet$ The sum of the digits of $n$ is a multiple of $3$.
[u]Set 4[/u]
[b]p10.[/b] [i]A unit square rotated $45^o$ about a vertex,
Sweeps the area for Farmer Khiem’s pen.
If $n$ is the space the pigs can roam,
Determine the floor of $100n$.[/i]
If $n$ is the area a unit square sweeps out when rotated 4$5$ degrees about a vertex, determine $\lfloor 100n \rfloor$. Here $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$.
[img]https://cdn.artofproblemsolving.com/attachments/b/1/129efd0dbd56dc0b4fb742ac80eaf2447e106d.png[/img]
[b]p11.[/b][i] Michael is planting four trees,
In a grid, three rows of three,
If two trees are close,
Then both are bulldozed,
So how many ways can it be?[/i]
In a three by three grid of squares, determine the number of ways to select four squares such that no two share a side.
[b]p12.[/b] [i]Three sixty-seven
Are the last three digits of
$n$ cubed. What is $n$?[/i]
If the last three digits of $n^3$ are $367$ for a positive integer $n$ less than $1000$, determine $n$.
[u]Set 5[/u]
[b]p13.[/b] Determine $\sqrt[4]{97 + 56\sqrt{3}} + \sqrt[4]{97 - 56\sqrt{3}}$.
[b]p14. [/b]Triangle $\vartriangle ABC$ is inscribed in a circle $\omega$ of radius $12$ so that $\angle B = 68^o$ and $\angle C = 64^o$ . The perpendicular from $A$ to $BC$ intersects $\omega$ at $D$, and the angle bisector of $\angle B$ intersects $\omega$ at $E$. What is the value of $DE^2$?
[b]p15.[/b] Determine the sum of all positive integers $n$ such that $4n^4 + 1$ is prime.
[u]Set 6[/u]
[b]p16.[/b] Suppose that $p, q, r$ are primes such that $pqr = 11(p + q + r)$ such that $p\ge q \ge r$. Determine the sum of all possible values of $p$.
[b]p17.[/b] Let the operation $\oplus$ satisfy $a \oplus b =\frac{1}{1/a+1/b}$ . Suppose $$N = (...((2 \oplus 2) \oplus 2) \oplus ... 2),$$ where there are $2018$ instances of $\oplus$ . If $N$ can be expressed in the form $m/n$, where $m$ and $n$ are relatively prime positive integers, then determine $m + n$.
[b]p18.[/b] What is the remainder when $\frac{2018^{1001} - 1}{2017}$ is divided by $2017$?
PS. You had better use hide for answers. Last sets have been posted [url=https://artofproblemsolving.com/community/c4h2777307p24369763]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2006 Iran MO (3rd Round), 5
For each $n$, define $L(n)$ to be the number of natural numbers $1\leq a\leq n$ such that $n\mid a^{n}-1$. If $p_{1},p_{2},\ldots,p_{k}$ are the prime divisors of $n$, define $T(n)$ as $(p_{1}-1)(p_{2}-1)\cdots(p_{k}-1)$.
a) Prove that for each $n\in\mathbb N$ we have $n\mid L(n)T(n)$.
b) Prove that if $\gcd(n,T(n))=1$ then $\varphi(n) | L(n)T(n)$.
2014 Contests, 1
Let $k,n\ge 1$ be relatively prime integers. All positive integers not greater than $k+n$ are written in some order on the blackboard. We can swap two numbers that differ by $k$ or $n$ as many times as we want. Prove that it is possible to obtain the order $1,2,\dots,k+n-1, k+n$.
2019 BMT Spring, 5
What is the minimum distance between $(2019, 470)$ and $(21a - 19b, 19b + 21a)$ for $a, b \in Z$?
2016 All-Russian Olympiad, 4
There is three-dimensional space. For every integer $n$ we build planes $ x \pm y\pm z = n$. All space is divided on octahedrons and tetrahedrons.
Point $(x_0,y_0,z_0)$ has rational coordinates but not lies on any plane. Prove, that there is such natural $k$ , that point $(kx_0,ky_0,kz_0)$ lies strictly inside the octahedron of partition.
2004 Iran MO (3rd Round), 19
Find all integer solutions of $ p^3\equal{}p^2\plus{}q^2\plus{}r^2$ where $ p,q,r$ are primes.
2017 Saudi Arabia BMO TST, 3
How many ways are there to insert plus signs $+$ between the digits of number $111111 ...111$ which includes thirty of digits $1$ so that the result will be a multiple of $30$?
2012 ELMO Shortlist, 9
Are there positive integers $m,n$ such that there exist at least $2012$ positive integers $x$ such that both $m-x^2$ and $n-x^2$ are perfect squares?
[i]David Yang.[/i]
2022 Azerbaijan IMO TST, 6
Determine all integers $n\geqslant 2$ with the following property: every $n$ pairwise distinct integers whose sum is not divisible by $n$ can be arranged in some order $a_1,a_2,\ldots, a_n$ so that $n$ divides $1\cdot a_1+2\cdot a_2+\cdots+n\cdot a_n.$
[i]Arsenii Nikolaiev, Anton Trygub, Oleksii Masalitin, and Fedir Yudin[/i]
2021-IMOC, N5
Find all sets $S$ of positive integers that satisfy all of the following.
$1.$ If $a,b$ are two not necessarily distinct elements in $S$, then $\gcd(a,b)$, $ab$ are also in $S$.
$2.$ If $m,n$ are two positive integers with $n\nmid m$, then there exists an element $s$ in $S$ such that $m^2\mid s$ and $n^2\nmid s$.
$3.$ For any odd prime $p$, the set formed by moduloing all elements in $S$ by $p$ has size exactly $\frac{p+1}2$.
2017 Greece Team Selection Test, 2
Prove that the number $A=\frac{(4n)!}{(2n)!n!}$ is an integer and divisible by $2^{n+1}$,
where $n$ is a positive integer.
2018 Junior Balkan Team Selection Tests - Romania, 1
Prove that a positive integer $A$ is a perfect square if and only if, for all positive integers $n$, at least one of the numbers $(A + 1)^2 - A, (A + 2)^2 - A, (A + 3)^2 - A,.., (A + n)^2- A$ is a multiple of $n$.
1997 Kurschak Competition, 1
Let $p>2$ be a prime number and let $L=\{0,1,\dots,p-1\}^2$. Prove that we can find $p$ points in $L$ with no three of them collinear.
1996 IberoAmerican, 1
Let $ n$ be a natural number. A cube of edge $ n$ may be divided in 1996 cubes whose edges length are also natural numbers. Find the minimum possible value for $ n$.
2017 Saint Petersburg Mathematical Olympiad, 4
A positive integer $n$ is called almost-square if $n$ can be represented as $n=ab$ where $a,b$ are positive integers that $a\leq b\leq 1.01a$. Prove that there exists infinitely many positive integers $m$ that there’re no almost-square positive integer among $m,m+1,…,m+198$.
2024 Princeton University Math Competition, B2
Find the remainder when $$\sum_{x=1}^{2024} \sum_{y=1}^{2024} (xy)$$ is divided by $31.$
2012 NZMOC Camp Selection Problems, 4
A pair of numbers are [i]twin primes[/i] if they differ by two, and both are prime. Prove that, except for the pair $\{3, 5\}$, the sum of any pair of twin primes is a multiple of $ 12$.
2009 JBMO TST - Macedonia, 2
Let $ a $ and $ b $ be integer numbers. Let $ a = a^{2}+b^{2}-8b-2ab+16$. Prove that $ a $ is a perfect square.
2013 Romania Team Selection Test, 1
Let $a$ and $b$ be two square-free, distinct natural numbers. Show that there exist $c>0$ such that
\[
\left | \{n\sqrt{a}\}-\{n\sqrt{b}\} \right |>\frac{c}{n^3}\]
for every positive integer $n$.
2001 Vietnam Team Selection Test, 3
Let a sequence $\{a_n\}$, $n \in \mathbb{N}^{*}$ given, satisfying the condition
\[0 < a_{n+1} - a_n \leq 2001\]
for all $n \in \mathbb{N}^{*}$
Show that there are infinitely many pairs of positive integers $(p, q)$ such that $p < q$ and $a_p$ is divisor of $a_q$.