Found problems: 15460
1978 IMO Longlists, 52
Let $p$ be a prime and $A = \{a_1, \ldots , a_{p-1} \}$ an arbitrary subset of the set of natural numbers such that none of its elements is divisible by $p$. Let us define a mapping $f$ from $\mathcal P(A)$ (the set of all subsets of $A$) to the set $P = \{0, 1, \ldots, p - 1\}$ in the following way:
$(i)$ if $B = \{a_{i_{1}}, \ldots , a_{i_{k}} \} \subset A$ and $\sum_{j=1}^k a_{i_{j}} \equiv n \pmod p$, then $f(B) = n,$
$(ii)$ $f(\emptyset) = 0$, $\emptyset$ being the empty set.
Prove that for each $n \in P$ there exists $B \subset A$ such that $f(B) = n.$
2007 Indonesia TST, 4
Determine all pairs $ (n,p)$ of positive integers, where $ p$ is prime, such that $ 3^p\minus{}np\equal{}n\plus{}p$.
2004 Spain Mathematical Olympiad, Problem 4
Does there exist such a power of ${2}$, that when written in the decimal system its digits are all different than zero and it is possible to reorder the other digits to form another power of ${2}$? Justify your answer.
2019 Indonesia MO, 1
Given that $n$ and $r$ are positive integers.
Suppose that
\[ 1 + 2 + \dots + (n - 1) = (n + 1) + (n + 2) + \dots + (n + r) \]
Prove that $n$ is a composite number.
2024 Assara - South Russian Girl's MO, 2
Let $p$ be a prime number. Positive integers numbers $a$ and $b$ are such $\frac{p}{a}+\frac{p}{b}=1$ and $a+b$ is divisible by $p$. What values can an expression $\frac{a+b}{p}$ take?
[i]Yu.A.Karpenko[/i]
2013 Brazil Team Selection Test, 4
Let $f$ and $g$ be two nonzero polynomials with integer coefficients and $\deg f>\deg g$. Suppose that for infinitely many primes $p$ the polynomial $pf+g$ has a rational root. Prove that $f$ has a rational root.
2014 BMT Spring, 7
For a positive integer $n$, let $\phi(n)$ denote the number of positive integers between $1$ and $n$, inclusive, which are relatively prime to $n$. We say that a positive integer $k$ is total if $k=\frac n{\phi(n)}$, for some positive integer $n$. Find all total numbers.
2001 Irish Math Olympiad, 1
Find all positive integer solutions $ (a,b,c,n)$ of the equation: $ 2^n\equal{}a!\plus{}b!\plus{}c!$.
Oliforum Contest III 2012, 2
Show that for every polynomial $f(x)$ with integer coefficients, there exists a integer $C$ such that the set
$\{n \in Z :$ the sum of digits of $f(n)$ is $C\}$ is not finite.
1992 Turkey Team Selection Test, 1
Is there $14$ consecutive positive integers such that each of these numbers is divisible by one of the prime numbers $p$ where $2\leq p \leq 11$.
2020-IMOC, N6
$\textbf{N6.}$ Let $a,b$ be positive integers. If $a,b$ satisfy that
\begin{align*} \frac{a+1}{b} + \frac{b+1}{a} \end{align*}
is also a positive integer, show that
\begin{align*} \frac{a+b}{gcd(a,b)^2} \end{align*}
is a Fibonacci number.
[i]Proposed by usjl[/i]
2010 Princeton University Math Competition, 1
Find the positive integer less than 18 with the most positive divisors.
2011 Math Prize for Girls Olympiad, 3
Let $n$ be a positive integer such that $n + 1$ is divisible by 24. Prove that the sum of all the positive divisors of $n$ is divisible by 24.
2016 Hanoi Open Mathematics Competitions, 9
Let rational numbers $a, b, c$ satisfy the conditions $a + b + c = a^2 + b^2 + c^2 \in Z$.
Prove that there exist two relative prime numbers $m, n$ such that $abc =\frac{m^2}{n^3}$ .
1978 Swedish Mathematical Competition, 2
Let $s_m$ be the number $66\cdots 6$ with $m$ digits $6$. Find
\[
s_1 + s_2 + \cdots + s_n
\]
2022 239 Open Mathematical Olympiad, 8
Prove that there is positive integers $N$ such that the equation $$arctan(N)=\sum_{i=1}^{2020} a_i arctan(i),$$ does not hold for any integers $a_{i}.$
2019 Durer Math Competition Finals, 11
What is the smallest possible value of the least common multiple of $a, b, c, d$ if we know that these four numbers are distinct and $a + b + c + d = 1000$?
2016 Portugal MO, 2
In how many different ways can you write $2016$ as the sum of a sequence of consecutive natural numbers?
2020 Brazil Team Selection Test, 1
Determine if there is a positive integer $n$ such that for any $n$ consecutive positive integers, there is [b]one[/b] of them(denote $c$) such that $c$ can be written as sum of consecutive integers(not necessarily all positive) of at most $2020$ distinct ways.
2019 Simon Marais Mathematical Competition, A1
Consider the sequence of positive integers defined by $s_1,s_2,s_3, \dotsc $ of positive integers defined by
[list]
[*]$s_1=2$, and[/*]
[*]for each positive integer $n$, $s_{n+1}$ is equal to $s_n$ plus the product of prime factors of $s_n$.[/*]
[/list]
The first terms of the sequence are $2,4,6,12,18,24$.
Prove that the product of the $2019$ smallest primes is a term of the sequence.
LMT Speed Rounds, 2019 F
[b]p1.[/b] For positive real numbers $x, y$, the operation $\otimes$ is given by $x \otimes y =\sqrt{x^2 - y}$ and the operation $\oplus$ is given by $x \oplus y =\sqrt{x^2 + y}$. Compute $(((5\otimes 4)\oplus 3)\otimes2)\oplus 1$.
[b]p2.[/b] Janabel is cutting up a pizza for a party. She knows there will either be $4$, $5$, or $6$ people at the party including herself, but can’t remember which. What is the least number of slices Janabel can cut her pizza to guarantee that everyone at the party will be able to eat an equal number of slices?
[b]p3.[/b] If the numerator of a certain fraction is added to the numerator and the denominator, the result is $\frac{20}{19}$ . What is the fraction?
[b]p4.[/b] Let trapezoid $ABCD$ be such that $AB \parallel CD$. Additionally, $AC = AD = 5$, $CD = 6$, and $AB = 3$. Find $BC$.
[b]p5.[/b] AtMerrick’s Ice Cream Parlor, customers can order one of three flavors of ice cream and can have their ice cream in either a cup or a cone. Additionally, customers can choose any combination of the following three toppings: sprinkles, fudge, and cherries. How many ways are there to buy ice cream?
[b]p6.[/b] Find the minimum possible value of the expression $|x+1|+|x-4|+|x-6|$.
[b]p7.[/b] How many $3$ digit numbers have an even number of even digits?
[b]p8.[/b] Given that the number $1a99b67$ is divisible by $7$, $9$, and $11$, what are $a$ and $b$? Express your answer as an ordered pair.
[b]p9.[/b] Let $O$ be the center of a quarter circle with radius $1$ and arc $AB$ be the quarter of the circle’s circumference. Let $M$,$N$ be the midpoints of $AO$ and $BO$, respectively. Let $X$ be the intersection of $AN$ and $BM$. Find the area of the region enclosed by arc $AB$, $AX$,$BX$.
[b]p10.[/b] Each square of a $5$-by-$1$ grid of squares is labeled with a digit between $0$ and $9$, inclusive, such that the sum of the numbers on any two adjacent squares is divisible by $3$. How many such labelings are possible if each digit can be used more than once?
[b]p11.[/b] A two-digit number has the property that the difference between the number and the sum of its digits is divisible by the units digit. If the tens digit is $5$, how many different possible values of the units digit are there?
[b]p12.[/b] There are $2019$ red balls and $2019$ white balls in a jar. One ball is drawn and replaced with a ball of the other color. The jar is then shaken and one ball is chosen. What is the probability that this ball is red?
[b]p13.[/b] Let $ABCD$ be a square with side length $2$. Let $\ell$ denote the line perpendicular to diagonal $AC$ through point $C$, and let $E$ and $F$ be themidpoints of segments $BC$ and $CD$, respectively. Let lines $AE$ and $AF$ meet $\ell$ at points $X$ and $Y$ , respectively. Compute the area of $\vartriangle AXY$ .
[b]p14.[/b] Express $\sqrt{21-6\sqrt6}+\sqrt{21+6\sqrt6}$ in simplest radical form.
[b]p15.[/b] Let $\vartriangle ABC$ be an equilateral triangle with side length two. Let $D$ and $E$ be on $AB$ and $AC$ respectively such that $\angle ABE =\angle ACD = 15^o$. Find the length of $DE$.
[b]p16.[/b] $2018$ ants walk on a line that is $1$ inch long. At integer time $t$ seconds, the ant with label $1 \le t \le 2018$ enters on the left side of the line and walks among the line at a speed of $\frac{1}{t}$ inches per second, until it reaches the right end and walks off. Determine the number of ants on the line when $t = 2019$ seconds.
[b]p17.[/b] Determine the number of ordered tuples $(a_1,a_2,... ,a_5)$ of positive integers that satisfy $a_1 \le a_2 \le ... \le a_5 \le 5$.
[b]p18.[/b] Find the sum of all positive integer values of $k$ for which the equation $$\gcd (n^2 -n -2019,n +1) = k$$ has a positive integer solution for $n$.
[b]p19.[/b] Let $a_0 = 2$, $b_0 = 1$, and for $n \ge 0$, let
$$a_{n+1} = 2a_n +b_n +1,$$
$$b_{n+1} = a_n +2b_n +1.$$
Find the remainder when $a_{2019}$ is divided by $100$.
[b]p20.[/b] In $\vartriangle ABC$, let $AD$ be the angle bisector of $\angle BAC$ such that $D$ is on segment $BC$. Let $T$ be the intersection of ray $\overrightarrow{CB}$ and the line tangent to the circumcircle of $\vartriangle ABC$ at $A$. Given that $BD = 2$ and $TC = 10$, find the length of $AT$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2014 Contests, 3
Let $1000 \leq n = \text{ABCD}_{10} \leq 9999$ be a positive integer whose digits $\text{ABCD}$ satisfy the divisibility condition: $$1111 | (\text{ABCD} + \text{AB} \times \text{CD}).$$ Determine the smallest possible value of $n$.
2007 Balkan MO Shortlist, N5
Let $p \geq 5$ be a prime and let
\begin{align*} (p-1)^p +1 = \prod _{i=1}^n q_i^{\beta_i} \end{align*}
where $q_i$ are primes. Prove,
\begin{align*} \sum_{i=1}^n q_i \beta_i >p^2 \end{align*}
VI Soros Olympiad 1999 - 2000 (Russia), 9.4
Are there integers $k$ and $m$ for which
$$\frac{(k-3)(k-2)(k-1)k+1}{(k+1)(k+2)(k+3)(k+4)+1}=m(m+1)+(m+1)(m+2)+(m+2)m \,\,
?$$
2018 German National Olympiad, 5
We define a sequence of positive integers $a_1,a_2,a_3,\dots$ as follows: Let $a_1=1$ and iteratively, for $k =2,3,\dots$ let $a_k$ be the largest prime factor of $1+a_1a_2\cdots a_{k-1}$. Show that the number $11$ is not an element of this sequence.