Found problems: 15460
2013 Sharygin Geometry Olympiad, 4
Given a square cardboard of area $\frac{1}{4}$, and a paper triangle of area $\frac{1}{2}$ such that the square of its sidelength is a positive integer. Prove that the triangle can be folded in some ways such that the squace can be placed inside the folded figure so that both of its faces are completely covered with paper.
[i]Proposed by N.Beluhov, Bulgaria[/i]
1999 Mongolian Mathematical Olympiad, Problem 4
Investigate if there exist infinitely many natural numbers $n$ such that $n$ divides $2^n+3^n$.
2006 Korea - Final Round, 2
For a positive integer $a$, let $S_{a}$ be the set of primes $p$ for which there exists an odd integer $b$ such that $p$ divides $(2^{2^{a}})^{b}-1.$ Prove that for every $a$ there exist infinitely many primes that are not contained in $S_{a}$.
Russian TST 2019, P1
Determine all pairs $(n, k)$ of distinct positive integers such that there exists a positive integer $s$ for which the number of divisors of $sn$ and of $sk$ are equal.
2015 Postal Coaching, Problem 6
Show that there are infinitely many natural numbers which are simultaneously a sum of two squares and a sum of two cubes but which are not a sum of two $6-$th powers.
2000 Tournament Of Towns, 3
The least common multiple of positive integers $a, b, c$ and $d$ is equal to $a + b + c + d$. Prove that $abcd$ is divisible by at least one of $3$ and $5$.
( V Senderov)
2007 Germany Team Selection Test, 3
Find all integer solutions of the equation \[\frac {x^{7} \minus{} 1}{x \minus{} 1} \equal{} y^{5} \minus{} 1.\]
2019 Baltic Way, 16
For a positive integer $N$, let $f(N)$ be the number of ordered pairs of positive integers $(a,b)$ such that the number
$$\frac{ab}{a+b}$$
is a divisor of $N$. Prove that $f(N)$ is always a perfect square.
2016 BMT Spring, 2
Find an integer pair of solutions $(x, y)$ to the following system of equations.
$$\log_2 (y^x) = 16$$
$$\log_2 (x^y) = 8$$
2023 Auckland Mathematical Olympiad, 4
Which digit must be substituted instead of the star so that the following large number $$\underbrace{66...66}_{2023} \star \underbrace{55...55}_{2023}$$ is divisible by $7$?
Russian TST 2017, P1
Let's call a number of the form $x^3+y^2$ with natural $x, y$ [i]successful[/i]. Are there infinitely many natural $m$ such that among the numbers from $m + 1$ to $m + 2016^2$ exactly 2017 are successful?
2005 Swedish Mathematical Competition, 1
Find all integer solutions $x$,$y$ of the equation $(x+y^2)(x^2+y)=(x+y)^3$.
Russian TST 2021, P3
Given an integer $m > 1$, we call the number $x{}$ dangerous if $x{}$ divides the number $y{}$, which is obtained by writing the digits of $x{}$ in base $m{}$ in reverse order, with $x\neq y$. Prove that if there exists a three-digit (in base $m$) dangerous number for a given $m$, then there exists a two-digit (in base $m$) dangerous number.
2016 IMO Shortlist, N7
Let $P=A_1A_2\cdots A_k$ be a convex polygon in the plane. The vertices $A_1, A_2, \ldots, A_k$ have integral coordinates and lie on a circle. Let $S$ be the area of $P$. An odd positive integer $n$ is given such that the squares of the side lengths of $P$ are integers divisible by $n$. Prove that $2S$ is an integer divisible by $n$.
2024 UMD Math Competition Part II, #1
Find the largest positive integer $n$ satisfying the following:
[center]
"There are precisely $53$ integers in the list of integers $1, 2, \ldots, n$ that are either perfect squares, perfect cubes or both."[/center]
2016 Indonesia TST, 2
Let $m$ and $n$ be positive integers such that $m>n$. Define $x_k=\frac{m+k}{n+k}$ for $k=1,2,\ldots,n+1$. Prove that if all the numbers $x_1,x_2,\ldots,x_{n+1}$ are integers, then $x_1x_2\ldots x_{n+1}-1$ is divisible by an odd prime.
DMM Devil Rounds, 2005
[b]p1.[/b] Let $a$ and $b$ be complex numbers such that $a^3 + b^3 = -17$ and $a + b = 1$. What is the value of $ab$?
[b]p2.[/b] Let $AEFB$ be a right trapezoid, with $\angle AEF = \angle EAB = 90^o$. The two diagonals $EB$ and $AF$ intersect at point $D$, and $C$ is a point on $AE$ such that $AE \perp DC$. If $AB = 8$ and $EF = 17$, what is the lenght of $CD$?
[b]p3.[/b] How many three-digit numbers $abc$ (where each of $a$, $b$, and $c$ represents a single digit, $a \ne 0$) are there such that the six-digit number $abcabc$ is divisible by $2$, $3$, $5$, $7$, $11$, or $13$?
[b]p4.[/b] Let $S$ be the sum of all numbers of the form $\frac{1}{n}$ where $n$ is a postive integer and $\frac{1}{n}$ terminales in base $b$, a positive integer. If $S$ is $\frac{15}{8}$, what is the smallest such $b$?
[b]p5.[/b] Sysyphus is having an birthday party and he has a square cake that is to be cut into $25$ square pieces. Zeus gets to make the first straight cut and messes up badly. What is the largest number of pieces Zeus can ruin (cut across)? Diagram?
[b]p6.[/b] Given $(9x^2 - y^2)(9x^2 + 6xy + y^2) = 16$ and $3x + y = 2$. Find $x^y$.
[b]p7.[/b] What is the prime factorization of the smallest integer $N$ such that $\frac{N}{2}$ is a perfect square, $\frac{N}{3}$ is a perfect cube, $\frac{N}{5}$ is a perfect fifth power?
[b]p8.[/b] What is the maximum number of pieces that an spherical watermelon can be divided into with four straight planar cuts?
[b]p9.[/b] How many ordered triples of integers $(x,y,z)$ are there such that $0 \le x, y, z \le 100$ and $$(x - y)^2 + (y - z)^2 + (z - x)^2 \ge (x + y - 2z) + (y + z - 2x)^2 + (z + x - 2y)^2.$$
[b]p10.[/b] Find all real solutions to $(2x - 4)^2 + (4x - 2)^3 = (4x + 2x - 6)^3$.
[b]p11.[/b] Let $f$ be a function that takes integers to integers that also has $$f(x)=\begin{cases} x - 5\,\, if \,\, x \ge 50 \\ f (f (x + 12)) \,\, if \,\, x < 50 \end{cases}$$ Evaluate $f (2) + f (39) + f (58).$
[b]p12.[/b] If two real numbers are chosen at random (i.e. uniform distribution) from the interval $[0,1]$, what is the probability that theit difference will be less than $\frac35$?
[b]p13.[/b] Let $a$, $b$, and $c$ be positive integers, not all even, such that $a < b$, $b = c - 2$, and $a^2 + b^2 = c^2$. What is the smallest possible value for $c$?
[b]p14.[/b] Let $ABCD$ be a quadrilateral whose diagonals intersect at $O$. If $BO = 8$, $OD = 8$, $AO = 16$, $OC = 4$, and $AB = 16$, then find $AD$.
[b]p15.[/b] Let $P_0$ be a regular icosahedron with an edge length of $17$ units. For each nonnegative integer $n$, recursively construct $P_{n+1}$ from Pn by performing the following procedure on each face of $P_n$: glue a regular tetrahedron to that face such that three of the vertices of the tetrahedron are the midpoints of the three adjacent edges of the face, and the last vertex extends outside of $P_n$. Express the number of square units in the surface area of $P_{17}$ in the form $$\frac{u^v\cdot w \sqrt{x}}{y^z}$$ , where $u, v, w, x, y$, and $z$ are integers, all greater than or equal to $2$, that satisfy the following conditions: the only perfect square that evenly divides $x$ is $1$, the GCD of $u$ and y is $1$, and neither $u$ nor $y$ divides $w$. Answers written in any other form will not be considered correct!
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2021 Argentina National Olympiad, 5
Determine all positive integers $n$ such that $$n\cdot 2^{n-1}+1$$ is a perfect square.
I Soros Olympiad 1994-95 (Rus + Ukr), 10.3
Find any two consecutive natural numbers, each of which is divisible by the square of the sum of its digits.
2020 Peru Iberoamerican Team Selection Test, P4
Find all odd integers $n$ for which $\frac{2^{\phi (n)}-1}{n}$ is a perfect square.
2008 Germany Team Selection Test, 1
Find all pairs of natural numbers $ (a, b)$ such that $ 7^a \minus{} 3^b$ divides $ a^4 \plus{} b^2$.
[i]Author: Stephan Wagner, Austria[/i]
2019 Turkey Team SeIection Test, 2
$(a_{n})_{n=1}^{\infty}$ is an integer sequence, $a_{1}=1$, $a_{2}=2$ and for $n\geq{1}$, $a_{n+2}=a_{n+1}^{2}+(n+2)a_{n+1}-a_{n}^{2}-na_{n}$.
$a)$ Prove that the set of primes that divides at least one term of the sequence can not be finite.
$b)$ Find 3 different prime numbers that do not divide any terms of this sequence.
2021 Turkey Team Selection Test, 7
Given a triangle $ABC$ with the circumcircle $\omega$ and incenter $I$. Let the line pass through the point $I$ and the intersection of exterior angle bisector of $A$ and $\omega$ meets the circumcircle of $IBC$ at $T_A$ for the second time. Define $T_B$ and $T_C$ similarly. Prove that the radius of the circumcircle of the triangle $T_AT_BT_C$ is twice the radius of $\omega$.
2000 Slovenia National Olympiad, Problem 1
The sequence $(a_n)$ is given by $a_1=2$, $a_2=500$, $a_3=2000$ and
$$\frac{a_{n+2}+a_{n+1}}{a_{n+1}+a_{n-1}}=\frac{a_{n+1}}{a_{n-1}}\qquad\text{for }n\ge2$$Prove that all terms of this sequence are positive integers and that $a_{2000}$ is divisible by $2^{2000}$.
2023 India Regional Mathematical Olympiad, 1
Let $\mathbb{N}$ be the set of all positive integers and $S=\left\{(a, b, c, d) \in \mathbb{N}^4: a^2+b^2+c^2=d^2\right\}$. Find the largest positive integer $m$ such that $m$ divides abcd for all $(a, b, c, d) \in S$.