Found problems: 15460
2014 Baltic Way, 19
Let $m$ and $n$ be relatively prime positive integers. Determine all possible values of \[\gcd(2^m - 2^n, 2^{m^2+mn+n^2}- 1).\]
2009 Jozsef Wildt International Math Competition, W. 27
Let $a$, $n$ be positive integers such that $a^n$ is a perfect number. Prove that $$a^{\frac{n}{\mu}}> \frac{\mu}{2}$$ where $\mu$ denotes the number of distinct prime divisors of $a^n$
Kvant 2019, M2566
Determine if there exist five consecutive positive integers such that their LCM is a perfect square.
1992 AIME Problems, 1
Find the sum of all positive rational numbers that are less than $10$ and that have denominator $30$ when written in lowest terms.
2015 Mathematical Talent Reward Programme, MCQ: P 3
If $A_i=\frac{x-a_i}{|x-a_i|}$, $i=1,2,\cdots,n$ for $n$ numbers $a_1<a_2<\cdots<a_m<\cdots<a_n,$ then $\lim \limits_{x\to a_m}\Big(A_1A_2\cdots A_n\Big)=?$
[list=1]
[*] $(-1)^{m-1}$
[*] $(-1)^m$
[*] $1$
[*] None of these
[/list]
2021 Indonesia TST, N
Let $n$ be a positive integer. Prove that $$\gcd(\underbrace{11\dots 1}_{n \text{times}},n)\mid 1+10^k+10^{2k}+\dots+10^{(n-1)k}$$ for all positive integer $k$.
2012 Brazil National Olympiad, 3
Find the least non-negative integer $n$ such that exists a non-negative integer $k$ such that the last 2012 decimal digits of $n^k$ are all $1$'s.
2015 Moldova Team Selection Test, 3
Let $p$ be a fixed odd prime. Find the minimum positive value of $E_{p}(x,y) = \sqrt{2p}-\sqrt{x}-\sqrt{y}$ where $x,y \in \mathbb{Z}_{+}$.
2021 Peru IMO TST, P1
Find all positive integers $m$ for which there exist three positive integers $a,b,c$ such that $abcm=1+a^2+b^2+c^2$.
1999 Akdeniz University MO, 2
Prove that, we can't find positive numbers $m$ and $n$ such that,
$$m^2+(m+1)^2=n^4+(n+1)^4$$
2010 Finnish National High School Mathematics Competition, 2
Determine the least $n\in\mathbb{N}$ such that $n!=1\cdot 2\cdot 3\cdots (n-1)\cdot n$ has at least $2010$ positive factors.
1987 IMO Longlists, 60
It is given that $x = -2272$, $y = 10^3+10^2c+10b+a$, and $z = 1$ satisfy the equation $ax + by + cz = 1$, where $a, b, c$ are positive integers with $a < b < c$. Find $y.$
2022 CMIMC, 2.5
Alan is assigning values to lattice points on the 3d coordinate plane. First, Alan computes the roots of the cubic $20x^3-22x^2+2x+1$ and finds that they are $\alpha$, $\beta$, and $\gamma$. He finds out that each of these roots satisfy $|\alpha|,|\beta|,|\gamma|\leq 1$ On each point $(x,y,z)$ where $x,y,$ and $z$ are all nonnegative integers, Alan writes down $\alpha^x\beta^y\gamma^z$. What is the value of the sum of all numbers he writes down?
[i]Proposed by Alan Abraham[/i]
2019 Costa Rica - Final Round, 5
We have an a sequence such that $a_n = 2 \cdot 10^{n + 1} + 19$. Determine all the primes $p$, with $p \le 19$, for which there exists some $n \ge 1$ such that $p$ divides $a_n$.
2013 Junior Balkan Team Selection Tests - Romania, 2
Find all positive integers $x,y,z$ such that $7^x + 13^y = 8^z$
2023 Euler Olympiad, Round 2, 1
Consider a sequence of 100 positive integers. Each member of the sequence, starting from the second one, is derived by either multiplying the previous number by 2 or dividing it by 16. Is it possible for the sum of these 100 numbers to be equal to $2^{2023}$?
[i]Proposed by Nika Glunchadze, Georgia[/i]
2018 Singapore MO Open, 5
Consider a polynomial $P(x,y,z)$ in three variables with integer coefficients such that for any real numbers $a,b,c,$ $$P(a,b,c)=0 \Leftrightarrow a=b=c.$$
Find the largest integer $r$ such that for all such polynomials $P(x,y,z)$ and integers $m,n,$ $$m^r\mid P(n,n+m,n+2m).$$
[i]Proposed by Ma Zhao Yu
2005 Germany Team Selection Test, 1
Prove that there doesn't exist any positive integer $n$ such that $2n^2+1,3n^2+1$ and $6n^2+1$ are perfect squares.
2020 Iran Team Selection Test, 6
$p$ is an odd prime number. Find all $\frac{p-1}2$-tuples $\left(x_1,x_2,\dots,x_{\frac{p-1}2}\right)\in \mathbb{Z}_p^{\frac{p-1}2}$ such that
$$\sum_{i = 1}^{\frac{p-1}{2}} x_{i} \equiv \sum_{i = 1}^{\frac{p-1}{2}} x_{i}^{2} \equiv \cdots \equiv \sum_{i = 1}^{\frac{p-1}{2}} x_{i}^{\frac{p - 1}{2}} \pmod p.$$
[i]Proposed by Ali Partofard[/i]
2010 India IMO Training Camp, 5
Given an integer $k>1$, show that there exist an integer an $n>1$ and distinct positive integers $a_1,a_2,\cdots a_n$, all greater than $1$, such that the sums $\sum_{j=1}^n a_j$ and $\sum_{j=1}^n \phi (a_j)$ are both $k$-th powers of some integers.
(Here $\phi (m)$ denotes the number of positive integers less than $m$ and relatively prime to $m$.)
2018 Malaysia National Olympiad, B2
Prove that the number $ 9^{(a_1 + a_2)(a_2 + a_3)(a_3 + a_4)...(a_{98} + a_{99})(a_{99} + a_1)}$ − $1$
is divisible by $10$, for any choice of positive integers $a_1, a_2, a_3, . . . , a_{99}$.
2018 ABMC, Speed
[i]25 problems for 30 minutes[/i]
[b]p1.[/b] Somya has a football game $4$ days from today. If the day before yesterday was Wednesday, what day of the week is the game?
[b]p2.[/b] Sammy writes the following equation: $$\frac{2 + 2}{8 + 8}=\frac{x}{8}.$$
What is the value of $x$ in Sammy's equation?
[b]p3.[/b] On $\pi$ day, Peter buys $7$ pies. The pies costed $\$3$, $\$1$, $\$4$, $\$1$, $\$5$, $\$9$, and $\$2$. What was the median price of Peter's $7$ pies in dollars?
[b]p4.[/b] Antonio draws a line on the coordinate plane. If the line passes through the points ($1, 3$) and ($-1,-1$), what is slope of the line?
[b]p5.[/b] Professor Varun has $25$ students in his science class. He divides his students into the maximum possible number of groups of $4$, but $x$ students are left over. What is $x$?
[b]p6.[/b] Evaluate the following: $$4 \times 5 \div 6 \times 3 \div \frac47$$
[b]p7.[/b] Jonny, a geometry expert, draws many rectangles with perimeter $16$. What is the area of the largest possible rectangle he can draw?
[b]p8.[/b] David always drives at $60$ miles per hour. Today, he begins his trip to MIT by driving $60$ miles. He stops to take a $20$ minute lunch break and then drives for another $30$ miles to reach the campus. What is the total time in minutes he spends getting to MIT?
[b]p9.[/b] Richard has $5$ hats: blue, green, orange, red, and purple. Richard also has 5 shirts of the same colors: blue, green, orange, red, and purple. If Richard needs a shirt and a hat of different colors, how many outts can he wear?
[b]p10.[/b] Poonam has $9$ numbers in her bag: $1, 2, 3, 4, 5, 6, 7, 8, 9$. Eric runs by with the number $36$. How many of Poonam's numbers evenly divide Eric's number?
[b]p11.[/b] Serena drives at $45$ miles per hour. If her car runs at $6$ miles per gallon, and each gallon of gas costs $2$ dollars, how many dollars does she spend on gas for a $135$ mile trip?
[b]p12.[/b] Grace is thinking of two integers. Emmie observes that the sum of the two numbers is $56$ but the difference of the two numbers is $30$. What is the sum of the squares of Grace's two numbers?
[b]p13.[/b] Chang stands at the point ($3,-3$). Fang stands at ($-3, 3$). Wang stands in-between Chang and Fang; Wang is twice as close to Fang as to Chang. What is the ordered pair that Wang stands at?
[b]p14.[/b] Nithin has a right triangle. The longest side has length $37$ inches. If one of the shorter sides has length $12$ inches, what is the perimeter of the triangle in inches?
[b]p15.[/b] Dora has $2$ red socks, $2$ blue socks, $2$ green socks, $2$ purple socks, $3$ black socks, and $4$ gray socks. After a long snowstorm, her family loses electricity. She picks socks one-by-one from the drawer in the dark. How many socks does she have to pick to guarantee a pair of socks that are the same color?
[b]p16.[/b] Justin selects a random positive $2$-digit integer. What is the probability that the sum of the two digits of Justin's number equals $11$?
[b]p17.[/b] Eddie correctly computes $1! + 2! + .. + 9! + 10!$. What is the remainder when Eddie's sum is divided by $80$?
[b]p18.[/b] $\vartriangle PQR$ is drawn such that the distance from $P$ to $\overline{QR}$ is $3$, the distance from $Q$ to $\overline{PR}$ is $4$, and the distance from $R$ to $\overline{PQ}$ is $5$. The angle bisector of $\angle PQR$ and the angle bisector of $\angle PRQ$ intersect at $I$. What is the distance from $I$ to $\overline{PR}$?
[b]p19.[/b] Maxwell graphs the quadrilateral $|x - 2| + |y + 2| = 6$. What is the area of the quadrilateral?
[b]p20.[/b] Uncle Gowri hits a speed bump on his way to the hospital. At the hospital, patients who get a rare disease are given the option to choose treatment $A$ or treatment $B$. Treatment $A$ will cure the disease $\frac34$ of the time, but since the treatment is more expensive, only $\frac{8}{25}$ of the patients will choose this treatment. Treatment $B$ will only cure the disease $\frac{1}{2}$ of the time, but since it is much more aordable, $\frac{17}{25}$ of the patients will end up selecting this treatment. Given that a patient was cured, what is the probability that the patient selected treatment $A$?
[b]p21.[/b] In convex quadrilateral $ABCD$, $AC = 28$ and $BD = 15$. Let $P, Q, R, S$ be the midpoints of $AB$, $BC$, $CD$ and $AD$ respectively. Compute $PR^2 + QS^2$.
[b]p22.[/b] Charlotte writes the polynomial $p(x) = x^{24} - 6x + 5$. Let its roots be $r_1$, $r_2$, $...$, $r_{24}$. Compute $r^{24}_1 +r^{24}_2 + r^{24}_3 + ... + r^{24}_24$.
[b]p23.[/b] In rectangle $ABCD$, $AB = 6$ and $BC = 4$. Let $E$ be a point on $CD$, and let $F$ be the point on $AB$ which lies on the bisector of $\angle BED$. If $FD^2 + EF^2 = 52$, what is the length of $BE$?
[b]p24.[/b] In $\vartriangle ABC$, the measure of $\angle A$ is $60^o$ and the measure of $\angle B$ is $45^o$. Let $O$ be the center of the circle that circumscribes $\vartriangle ABC$. Let $I$ be the center of the circle that is inscribed in $\vartriangle ABC$. Finally, let $H$ be the intersection of the $3$ altitudes of the triangle. What is the angle measure of $\angle OIH$ in degrees?
[b]p25.[/b] Kaitlyn fully expands the polynomial $(x^2 + x + 1)^{2018}$. How many of the coecients are not divisible by $3$?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2013 Romanian Master of Mathematics, 1
For a positive integer $a$, define a sequence of integers $x_1,x_2,\ldots$ by letting $x_1=a$ and $x_{n+1}=2x_n+1$ for $n\geq 1$. Let $y_n=2^{x_n}-1$. Determine the largest possible $k$ such that, for some positive integer $a$, the numbers $y_1,\ldots,y_k$ are all prime.
2015 Olympic Revenge, 1
For $n \in \mathbb{N}$, let $P(n)$ denote the product of distinct prime factors of $n$, with $P(1) = 1$. Show that for any $a_0 \in \mathbb{N}$, if we define a sequence $a_{k+1} = a_k + P(a_k)$ for $k \ge 0$, there exists some $k \in \mathbb{N}$ with $a_k/P(a_k) = 2015$.
2014 Contests, 2
Find all all positive integers x,y,and z satisfying the equation $x^3=3^y7^z+8$