Find all positive integers $m$ and $n$ such that $(2^{2^{n}}+1)(2^{2^{m}}+1) $ is divisible by $m\cdot n $ .

For a positive integer, $m$, answer the following questions. 1) Show that $2^{m+1}+1$ is a prime number, when $2^{m+1}+1$ is a factor of $3^{2^m}+1$. 2) Is converse of 1) true?

Show that the number $11^{100}-1$ is both divisible by $6000$ and its last four decimal digits are $6000$.

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.

Find five positive integers such that the greatest common divisor of each pair is equal to the difference between them. (SI Tokarev)

Given nine positive integers, is it always possible to choose four different numbers $a,b,c,d$ such that $a+b$ and $c+d$ are congruent modulo $20$?

[b]p1.[/b] Given that $7 \times 22 \times 13 = 2002$, compute $14 \times 11 \times 39$. [b]p2.[/b] Ariel the frog is on the top left square of a $8 \times 10$ grid of squares. Ariel can jump from any square on the grid to any adjacent square, including diagonally adjacent squares. What is the minimum number of jumps required so that Ariel reaches the bottom right corner? [b]p3.[/b] The distance between two floors in a building is the vertical distance from the bottom of one floor to the bottom of the other. In Evans hall, the distance from floor $7$ to floor $5$ is $30$ meters. There are $12$ floors on Evans hall and the distance between any two consecutive floors is the same. What is the distance, in meters, from the first floor of Evans hall to the $12$th floor of Evans hall? [b]p4.[/b] A circle of nonzero radius $ r$ has a circumference numerically equal to $\frac13$ of its area. What is its area? [b]p5.[/b] As an afternoon activity, Emilia will either play exactly two of four games (TwoWeeks, DigBuild, BelowSaga, and FlameSymbol) or work on homework for exactly one of three classes (CS61A, Math 1B, Anthro 3AC). How many choices of afternoon activities does Emilia have? [b]p6.[/b] Matthew wants to buy merchandise of his favorite show, Fortune Concave Decagon. He wants to buy figurines of the characters in the show, but he only has $30$ dollars to spend. If he can buy $2$ figurines for $4$ dollars and $5$ figurines for $8$ dollars, what is the maximum number of figurines that Matthew can buy? [b]p7.[/b] When Dylan is one mile from his house, a robber steals his wallet and starts to ride his motorcycle in the direction opposite from Dylan’s house at $40$ miles per hour. Dylan dashes home at $10$ miles per hour and, upon reaching his house, begins driving his car at $60$ miles per hour in the direction of the robber’s motorcycle. How long, starting from when the robber steals the wallet, does it take for Dylan to catch the robber? Express your answer in minutes. [b]p8.[/b] Deepak the Dog is tied with a leash of $7$ meters to a corner of his $4$ meter by $6$ meter rectangular shed such that Deepak is outside the shed. Deepak cannot go inside the shed, and the leash cannot go through the shed. Compute the area of the region that Deepak can travel to. [img]https://cdn.artofproblemsolving.com/attachments/f/8/1b9563776325e4e200c3a6d31886f4020b63fa.png[/img] [b]p9.[/b] The quadratic equation $a^2x^2 + 2ax -3 = 0$ has two solutions for x that differ by $a$, where $a > 0$. What is the value of $a$? [b]p10.[/b] Find the number of ways to color a $2 \times 2$ grid of squares with $4$ colors such that no two (nondiagonally) adjacent squares have the same color. Each square should be colored entirely with one color. Colorings that are rotations or reflections of each other should be considered different. [b]p11[/b]. Given that $\frac{1}{y^2+5} - \frac{3}{y^4-39} = 0$, and $y \ge 0$, compute $y$. [b]p12.[/b] Right triangle $ABC$ has $AB = 5$, $BC = 12$, and $CA = 13$. Point $D$ lies on the angle bisector of $\angle BAC$ such that $CD$ is parallel to $AB$. Compute the length of $BD$. [img]https://cdn.artofproblemsolving.com/attachments/c/3/d5cddb0e8ac43c35ddfc94b2a74b8d022292f2.png[/img] [b]p13.[/b] Let $x$ and $y$ be real numbers such that $xy = 4$ and $x^2y + xy^2 = 25$. Find the value of $x^3y +x^2y^2 + xy^3$. [b]p14.[/b] Shivani is planning a road trip in a car with special new tires made of solid rubber. Her tires are cylinders that are $6$ inches in width and have diameter $26$ inches, but need to be replaced when the diameter is less than $22$ inches. The tire manufacturer says that $0.12\pi$ cubic inches will wear away with every single rotation. Assuming that the tire manufacturer is correct about the wear rate of their tires, and that the tire maintains its cylindrical shape and width (losing volume by reducing radius), how many revolutions can each tire make before she needs to replace it? [b]p15.[/b] What’s the maximum number of circles of radius $4$ that fit into a $24 \times 15$ rectangle without overlap? [b]p16.[/b] Let $a_i$ for $1 \le i \le 10$ be a finite sequence of $10$ integers such that for all odd $i$, $a_i = 1$ or $-1$, and for all even $i$, $a_i = 1$, $-1$, or $0$. How many sequences a_i exist such that $a_1+a_2+a_3+...+a_{10} = 0$? [b]p17.[/b] Let $\vartriangle ABC$ be a right triangle with $\angle B = 90^o$ such that $AB$ and $BC$ have integer side lengths. Squares $ABDE$ and $BCFG$ lie outside $\vartriangle ABC$. If the area of $\vartriangle ABC$ is $12$, and the area of quadrilateral $DEFG$ is $38$, compute the perimeter of $\vartriangle ABC$. [img]https://cdn.artofproblemsolving.com/attachments/b/6/980d3ba7d0b43507856e581476e8ad91886656.png[/img] [b]p18.[/b] What is the smallest positive integer $x$ such that there exists an integer $y$ with $\sqrt{x} +\sqrt{y} = \sqrt{1025}$ ? [b]p19. [/b]Let $a =\underbrace{19191919...1919}_{19\,\, is\,\,repeated\,\, 3838\,\, times}$. What is the remainder when $a$ is divided by $13$? [b]p20.[/b] James is watching a movie at the cinema. The screen is on a wall and is $5$ meters tall with the bottom edge of the screen $1.5$ meters above the floor. The floor is sloped downwards at $15$ degrees towards the screen. James wants to find a seat which maximizes his vertical viewing angle (depicted below as $\theta$ in a two dimensional cross section), which is the angle subtended by the top and bottom edges of the screen. How far back from the screen in meters (measured along the floor) should he sit in order to maximize his vertical viewing angle? [img]https://cdn.artofproblemsolving.com/attachments/1/5/1555fb2432ee4fe4903accc3b74ea7215bc007.png[/img] PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find the number of the subsets $B$ of the set $\{1,2,\cdots, 2005 \}$ such that the sum of the elements of $B$ is congruent to $2006$ modulo $2048$

We call natural numbers [i]similar[/i] if they are written with the same (decimal) digits. For example, 112, 121, 211 are similar numbers having the digits 1, 1, 2. Show that there exist three similar 1995-digit numbers with no zero digits, such that the sum of two of them equals the third. [i]S. Dvoryaninov[/i]

Is it possible to select two natural numbers $m$ and $n$ so that the number $n$ results from a permutation of the digits of $m$, and $m+n =999 . . . 9$ ?

Determine all positive integers which cannot be represented as $\frac{a}{b}+\frac{a+1}{b+1}$ with $a,b$ being positive integers.

A positive integer $n$ is said to possess Property ($A$) if there exists a positive integer $N$ such that $N^2$ can be written as the sum of the squares of $n$ consecutive positive integers. Is it true that there are infinitely many positive integers which possess Property ($A$)? Justify your answer. (As an example, the number $n = 2$ possesses Property ($A$) since $5^2 = 3^2 + 4^2$).

Show that there exists a set $ A$ of positive integers with the following property: for any infinite set $ S$ of primes, there exist [i]two[/i] positive integers $ m$ in $ A$ and $ n$ not in $ A$, each of which is a product of $ k$ distinct elements of $ S$ for some $ k \geq 2$.

Let $a_1, a_2, a_3, \ldots$ be an infinite sequence of positive integers such that $a_1=4$, $a_2=12$, and for all positive integers $n$, \[a_{n+2}=\gcd\left(a_{n+1}^2-4,a_n^2+3a_n \right).\] Find, with proof, a formula for $a_n$ in terms of $n$.

Let $H = \{ \lfloor i\sqrt{2}\rfloor : i \in \mathbb Z_{>0}\} = \{1,2,4,5,7,\dots \}$ and let $n$ be a positive integer. Prove that there exists a constant $C$ such that, if $A\subseteq \{1,2,\dots, n\}$ satisfies $|A| \ge C\sqrt{n}$, then there exist $a,b\in A$ such that $a-b\in H$. (Here $\mathbb Z_{>0}$ is the set of positive integers, and $\lfloor z\rfloor$ denotes the greatest integer less than or equal to $z$.)

Two people play this game. At the beginning there are numbers 1, 2, 3, 4 in a circle. With each move, the first one adds 1 to two adjacent numbers, and the second swaps any two adjacent numbers. The first one wins if all numbers become equal. Can the second one interfere with him?

Find all triples $(a, b, c)$ of natural numbers such that the sets $$\{ gcd (a, b), gcd(b, c), gcd(c, a), lcm (a, b), lcm (b, c), lcm (c, a)\}$$ and $$\{2, 3, 5, 30, 60\}$$ are the same. Remark: For example, the sets $\{1, 2013\}$ and $\{1, 1, 2013\}$ are equal.

Positive integers $a_1, a_2, \ldots, a_{101}$ are such that $a_i+1$ is divisible by $a_{i+1}$ for all $1 \le i \le 101$, where $a_{102} = a_1$. What is the largest possible value of $\max(a_1, a_2, \ldots, a_{101})$? [i]Proposed by Oleksiy Masalitin[/i]

Let $m,n$ be positive integers and $p$ be a prime number. Show that if $\frac{7^m + p \cdot 2^n}{7^m - p \cdot 2^n}$ is an integer, then it is a prime number.

Prove that if a positive integer $n$ divides the five-digit numbers $\overline{a_1a_2a_3a_4a_5}$, $\overline{b_1b_2b_3b_4b_5}$, $\overline{c_1c_2c_3c_4c_5}$, $\overline{d_1d_2d_3d_4d_5}$, $\overline{e_1e_2e_3e_4e_5}$, then it also divides the determinant $$D=\begin{vmatrix}a_1&a_2&a_3&a_4&a_5\\b_1&b_2&b_3&b_4&b_5\\c_1&c_2&c_3&c_4&c_5\\d_1&d_2&d_3&d_4&d_5\\e_1&e_2&e_3&e_4&e_5\end{vmatrix}.$$

Let $a_n =\sum_{d|n} \frac{1}{2^{d+ \frac{n}{d}}}$. In other words, $a_n$ is the sum of $\frac{1}{2^{d+ \frac{n}{d}}}$ over all divisors $d$ of $n$. Find $$\frac{\sum_{k=1} ^{\infty}ka_k}{\sum_{k=1}^{\infty} a_k} =\frac{a_1 + 2a_2 + 3a_3 + ....}{a_1 + a_2 + a_3 +....}$$

Let $m$ and $n$ are relatively prime integers and $m>1,n>1$. Show that:There are positive integers $a,b,c$ such that $m^a=1+n^bc$ , and $n$ and $c$ are relatively prime.

A sequence of integers $(a_n)$ satisfies $a_{n+1} = a_n^3 + 1999$ for $n = 1,2,....$ Prove that there exists at most one $n$ for which $a_n$ is a perfect square.

Find all the positive integers $a{}$ and $b{}$ such that $(7^a-5^b)/8$ is a prime number. [i]Cosmin Manea and Dragoș Petrică[/i]

Let $k\geqslant 2$ be a positive integer and $n>1$ be a composite integer. Let $d_1<\cdots<d_m$ be all the positive divisors of $n{}.$ Is it possible for $d_i+d_{i+1}$ to be a perfect $k$-th power, for every $1\leqslant i<m$? [i]Proposed by Pavel Ciurea[/i]