Let $n$ be a positive integer. Prove that for every odd prime $p$ dividing $n^2 + n + 2$, there exist integers $a, b$ such that $p = a^2 + 7b^2$.

Determine all ordered triples of positive integers $(x, y, z)$ such that $\gcd(x+y, y+z, z+x) > \gcd(x, y, z)$.

Let $m$ and $n$ be positive integers such that $2^n+3^m$ is divisible by $5$. Prove that $2^m+3^n$ is divisible by $5$.

Prove that for all positive integers $n$ there exist $n$ distinct, positive rational numbers with sum of their squares equal to $n$. Proposed by Daniyar Aubekerov

Prove that for all n=3,4,5.... there excist odd x,y such $2^n=x^2 + 7y^2$ .

Suppose $a_1, a_2, . . . , a_8$ are eight distinct integers from $\{1, 2, . . . , 16, 17\}$. Show that there is an integer $k > 0$ such that there are at least three different (not necessarily disjoint) pairs $(i, j)$ such that $a_i - a_j = k$. Also find a set of seven distinct integers from $\{1, 2, . . . , 16, 17\}$ such that there is no integer $k > 0$ with that property.

Let \(a,b\) be positive integers such that \(a+1\), \(b+1\), and \(ab\) are perfect squares. Prove that $\gcd(a,b)+1$ is also a perfect square.

When $12{}^1{}^8$ is divided by $18{}^1{}^2$, the result is $(\tfrac{m}{n})^3$, where $m$ and $n$ are relatively prime integers. Find $m-n$.

Let $a < b < c < d < e$ be positive integers. Prove that $$\frac{1}{[a, b]} + \frac{1}{[b, c]} + \frac{1}{[c, d]} + \frac{2}{[d, e]} \le 1$$ where $[x, y]$ is the least common multiple of $x$ and $y$ (e.g., $[6, 10] = 30$). When does equality hold?

Is there a positive integer $m$ such that the equation \[ {1\over a}+{1\over b}+{1\over c}+{1\over abc}={m\over a+b+c} \] has infinitely many solutions in positive integers $a,b,c$?

Call admissible a set $A$ of integers that has the following property: If $x,y \in A$ (possibly $x=y$) then $x^2+kxy+y^2 \in A$ for every integer $k$. Determine all pairs $m,n$ of nonzero integers such that the only admissible set containing both $m$ and $n$ is the set of all integers. [i]Proposed by Warut Suksompong, Thailand[/i]

Find all natural solutions of $3^{x}= 2^{x}y+1.$

Let $m$ and $n$ are fixed natural numbers and $Oxy$ is a coordinate system in the plane. Find the total count of all possible situations of $n+m-1$ points $P_1(x_1,y_1),P_2(x_2,y_2),\ldots,P_{n+m-1}(x_{n+m-1},y_{n+m-1})$ in the plane for which the following conditions are satisfied: (i) The numbers $x_i$ and $y_i~(i=1,2,\ldots,n+m-1)$ are integers and $1\le x_i\le n,1\le y_i\le m$. (ii) Every one of the numbers $1,2,\ldots,n$ can be found in the sequence $x_1,x_2,\ldots,x_{n+m-1}$ and every one of the numbers $1,2,\ldots,m$ can be found in the sequence $y_1,y_2,\ldots,y_{n+m-1}$. (iii) For every $i=1,2,\ldots,n+m-2$ the line $P_iP_{i+1}$ is parallel to one of the coordinate axes. [i](Ivan Gochev, Hristo Minchev)[/i]

[b]p1.[/b] If Bob takes $6$ hours to build $4$ houses, how many hours will he take to build $ 12$ houses? [b]p2.[/b] Compute the value of $\frac12+ \frac16+ \frac{1}{12} + \frac{1}{20}$. [b]p3.[/b] Given a line $2x + 5y = 170$, find the sum of its $x$- and $y$-intercepts. [b]p4.[/b] In some future year, BmMT will be held on Saturday, November $19$th. In that year, what day of the week will April Fool’s Day (April $1$st) be? [b]p5.[/b] We distribute $78$ penguins among $10$ people in such a way that no person has the same number of penguins and each person has at least one penguin. If Mr. Popper (one of the $10$ people) wants to take as many penguins as possible, what is the largest number of penguins that Mr. Popper can take? [b]p6.[/b] A letter is randomly chosen from the eleven letters of the word MATHEMATICS. What is the probability that this letter has a vertical axis of symmetry? [b]p7. [/b]Alice, Bob, Cara, David, Eve, Fred, and Grace are sitting in a row. Alice and Bob like to pass notes to each other. However, anyone sitting between Alice and Bob can read the notes they pass. How many ways are there for the students to sit if Eve wants to be able to read Alice and Bob’s notes, assuming reflections are distinct? [b]p8.[/b] The pages of a book are consecutively numbered from $1$ through $480$. How many times does the digit $8$ appear in this numbering? [b]p9.[/b] A student draws a flower by drawing a regular hexagon and then constructing semicircular petals on each side of the hexagon. If the hexagon has side length $2$, what is the area of the flower? [b]p10.[/b] There are two non-consecutive positive integers $a, b$ such that $a^2 - b^2 = 291$. Find $a$ and $b$. [b]p11.[/b] Let $ABC$ be an equilateral triangle. Let $P, Q, R$ be the midpoints of the sides $BC$, $CA$ and $AB$ respectively. Suppose the area of triangle $PQR$ is $1$. Among the $6$ points $A, B, C, P, Q, R$, how many distinct triangles with area $1$ have vertices from that set of $6$ points? [b]p12.[/b] A positive integer is said to be binary-emulating if its base three representation consists of only $0$s and $1$s. Determine the sum of the first $15$ binary-emulating numbers. [b]p13.[/b] Professor $X$ can choose to assign homework problems from a set of problems labeled $ 1$ to $30$, inclusive. No two problems in his assignment can share a common divisor greater than $ 1$. What is the maximum number of problems that Professor $X$ can assign? [b]p14.[/b] Trapezoid $ABCD$ has legs (non-parallel sides) $BC$ and $DA$ of length $5$ and $6$ respectively, and there exists a point $X$ on $CD$ such that $\angle XBC = \angle XAD = \angle AXB = 90^o$ . Find the area of trapezoid $ABCD$. [b]p15.[/b] Alice and Bob play a game of Berkeley Ball, in which the first person to win four rounds is the winner. No round can end in a draw. How many distinct games can be played in which Alice is the winner? (Two games are said to be identical if either player wins/loses rounds in the same order in both games.) [b]p16.[/b] Let $ABC$ be a triangle and M be the midpoint of $BC$. If $AB = AM = 5$ and $BC = 12$, what is the area of triangle $ABC$? [b]p17. [/b] A positive integer $n$ is called good if it can be written as $5x+ 8y = n$ for positive integers $x, y$. Given that $42$, $43$, $44$, $45$ and $46$ are good, what is the largest n that is not good? [b]p18.[/b] Below is a $ 7 \times 7$ square with each of its unit squares labeled $1$ to $49$ in order. We call a square contained in the figure [i]good [/i] if the sum of the numbers inside it is odd. For example, the entire square is [i]good [/i] because it has an odd sum of $1225$. Determine the number of [i]good [/i] squares in the figure. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 [hide][img]https://cdn.artofproblemsolving.com/attachments/9/2/1039c3319ae1eab7102433694acc20fb995ebb.png[/hide] [b]p19.[/b] A circle of integer radius $ r$ has a chord $PQ$ of length $8$. There is a point $X$ on chord $PQ$ such that $\overline{PX} = 2$ and $\overline{XQ} = 6$. Call a chord $AB$ euphonic if it contains $X$ and both $\overline{AX}$ and $\overline{XB}$ are integers. What is the minimal possible integer $ r$ such that there exist $6$ euphonic chords for $X$? [b]p20.[/b] On planet [i]Silly-Math[/i], two individuals may play a game where they write the number $324000$ on a whiteboard and take turns dividing the number by prime powers – numbers of the form $p^k$ for some prime $p$ and positive integer $k$. Divisions are only legal if the resulting number is an integer. The last player to make a move wins. Determine what number the first player should select to divide $324000$ by in order to ensure a win. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Suppose that $ a,b,$ and $ \sqrt[3]{a}\plus{}\sqrt[3]{b}$ are rational numbers. Prove that $ \sqrt[3]{a}$ and $ \sqrt[3]{b}$ are also rational.

Let $\mathbb{Z}_{>0}$ denote the set of positive integers. For any positive integer $k$, a function $f: \mathbb{Z}_{>0} \to \mathbb{Z}_{>0}$ is called [i]$k$-good[/i] if $\gcd(f(m) + n, f(n) + m) \le k$ for all $m \neq n$. Find all $k$ such that there exists a $k$-good function. [i]Proposed by James Rickards, Canada[/i]

Determine all triples of positive integers $(a, b, n)$ that satisfy the following equation: $a! + b! = 2^n$

Alice chooses a prime number $p > 2$ and then Bob chooses a positive integer $n_0$. Alice, in the first move, chooses an integer $n_1 > n_0$ and calculates the expression $s_1 = n_0^{n_1} + n_1^{n_0}$; then Bob, in the second move, chooses an integer $n_2 > n_1$ and calculates the expression $s_2 = n_1^{n_2} + n_2^{n_1}$; etc. one by one. (Each player knows the numbers chosen by the other in the previous moves.) The winner is the one who first chooses the number $n_k$ such that $p$ divides $s_k(s_1 + 2s_2 + · · · + ks_k)$. Who has a winning strategy? Proposed by [i]Borche Joshevski, Macedonia[/i]

Do there exist infinitely many triples of positive integers $(a, b, c)$ such that $a$, $b$, $c$ are pairwise coprime, and $a! + b! + c!$ is divisible by $a^2 + b^2 + c^2$? [i]Proposed by Anzo Teh Zhao Yang[/i]

Suppose that $A=1,2,$ or $3$. Let $a$ and $b$ be relatively prime integers such that $a^{2}+Ab^2 =s^3$ for some integer $s$. Then, there are integers $u$ and $v$ such that $s=u^2 +Av^2$, $a =u^3 - 3Avu^2$, and $b=3u^{2}v -Av^3$.

Do there exist positive integers $b,n>1$ such that when $n$ is expressed in base $b$, there are more than $n$ distinct permutations of its digits? For example, when $b=4$ and $n=18$, $18 = 102_4$, but $102$ only has $6$ digit arrangements. (Leading zeros are allowed in the permutations.) [i]Lewis Chen.[/i]

We call a sequence of integers a [i]Fibonacci-type sequence[/i] if it is infinite in both ways and $a_{n}=a_{n-1}+a_{n-2}$ for any $n\in\mathbb{Z}$. How many [i]Fibonacci-type sequences[/i] can we find, with the property that in these sequences there are two consecutive terms, strictly positive, and less or equal than $N$ ? (two sequences are considered to be the same if they differ only by shifting of indices) [i]Proposed by I. Pevzner[/i]

Find the all $(m,n)$ integer pairs satisfying $m^4+2n^3+1=mn^3+n$.

Let $ p_i \geq 2$, $ i \equal{} 1,2, \cdots n$ be $ n$ integers such that any two of them are relatively prime. Let: \[ P \equal{} \{ x \equal{} \sum_{i \equal{} 1}^{n} x_i \prod_{j \equal{} 1, j \neq i}^{n} p_j \mid x_i \text{is a non \minus{} negative integer}, i \equal{} 1,2, \cdots n \} \] Prove that the biggest integer $ M$ such that $ M \not\in P$ is greater than $ \displaystyle \frac {n \minus{} 2}{2} \cdot \prod_{i \equal{} 1}^{n} p_i$, and also find $ M$.

Find all (finite) increasing arithmetic progressions, consisting only of prime numbers, such that the number of terms is larger than the common difference.