$m$ and $n$ are positive integers. If the number \[ k=\dfrac{(m+n)^2}{4m(m-n)^2+4}\] is an integer, prove that $k$ is a perfect square.

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.

For each prime $p$, construct a graph $G_p$ on $\{1,2,\ldots p\}$, where $m\neq n$ are adjacent if and only if $p$ divides $(m^{2} + 1-n)(n^{2} + 1-m)$. Prove that $G_p$ is disconnected for infinitely many $p$

Let $b$ and $c$ be any two positive integers. Define an integer sequence $a_n$, for $n\geq 1$, by $a_1=1$, $a_2=1$, $a_3=b$ and $a_{n+3}=ba_{n+2}a_{n+1}+ca_n$. Find all positive integers $r$ for which there exists a positive integer $n$ such that the number $a_n$ is divisible by $r$.

Determine if there exists pairwise distinct positive integers $a_1$, $a_2$,$ ...$, $a_{101}$, $b_1$, $b_2$,$ ...$, $b_{101}$ satisfying the following property: for each non-empty subset $S$ of $\{1, 2, ..., 101\}$ the sum $\sum_{i \in S} a_i$ divides $100! + \sum_{i \in S} b_i$.

a) Prove that every sub-group $(A,+)$ of group $(\mathbb{Z},+)$ is in the form $A=n \cdot \mathbb{Z}$ for some $n \in \mathbb{Z}$ where $n \cdot \mathbb{Z}=\{n \cdot x/x\in\mathbb{Z}\}$. b) Using problem (a) , prove that the greatest common divisor $d$ of non zero integers $a_1, a_2,... ,a_n$ is given by relation $d=\lambda_1a_1+\lambda_2 a_2+...\lambda_n a_n$ with $\lambda_i\in\mathbb{Z}, \,\, i=1,2,...,n$

There are $n$ children in a room. Each child has at least one piece of candy. In Round $1$, Round $2$, etc., additional pieces of candy are distributed among the children according to the following rule: In Round $k$, each child whose number of pieces of candy is relatively prime to $k$ receives an additional piece. Show that after a sufficient number of rounds the children in the room have at most two different numbers of pieces of candy. [i](Proposed by Theresia Eisenkölbl)[/i]

$ (a)$ Prove that $ 91$ divides $ n^{37}\minus{}n$ for all integers $ n$. $ (b)$ Find the largest $ k$ that divides $ n^{37}\minus{}n$ for all integers $ n$.

Find all positive integers $x>1, y$ and primes $p,q$ such that $p^{x}=2^{y}+q^{x}$

Determines the largest integer $n$ that is a multiple of all positive integers less than $\sqrt{n}$.

Let \( \mathbb{Z^{+}} \) denote the set of all positive integers. Find all functions \( f: \mathbb{Z^{+}} \rightarrow \mathbb{Z^{+}} \) such that for every pair of positive integers \( a \) and \( b \), there exists a positive integer \( c \) satisfying: $$ f(a)f(b) - ab = 2^{c-1} - 1. $$ Proposed by Matin Yousefi

Find the exponent of $37$ in the representation of the number $111...... 11$ with $3\cdot 37^{2000}$ digits equals to $1$, as product of prime powers

Let $n$ be an integer with $n \ge 2$. Show that $n$ does not divide $2^{n}-1$.

Find all prime numbers $p$ and $q$ such that $$1 + \frac{p^q - q^p}{p + q}$$ is a prime number. [i]Proposed by Dorlir Ahmeti, Albania[/i]

Nine tiles are numbered $1, 2, 3, \ldots, 9,$ respectively. Each of three players randomly selects and keeps three of the tile, and sums those three values. The probability that all three players obtain an odd sum is $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

Let $a$ and $b$ be given positive coprime integers. Then for every integer $n$ there exist integers $x,y$ such that $$n=ax+by.$$Prove that $n=ab$ is the greatest integer for which $xy\le0$ in all such representations of $n$.

Let $A$ be a finite set of positive real numbers satisfying the property: [i]For any real numbers a > 0, the sets $\{x \in A | x > a\}$ and $\{x \in A | x < \frac{1}{a}\}$ have the cardinals of the same parity.[/i] Show that the product of all elements in $A$ is equal to $1$.

Let $n$ be a positive integer of the form $4k+1$, $k\in \mathbb N$ and $A = \{ a^2 + nb^2 \mid a,b \in \mathbb Z\}$. Prove that there exist integers $x,y$ such that $x^n+y^n \in A$ and $x+y \notin A$.

[b]p1.[/b] The Evergreen School booked buses for a field trip. Altogether, $138$ people went to West Lake, while $115$ people went to East Lake. The buses all had the same number of seats and every bus has more than one seat. All seats were occupied and everybody had a seat. How many seats were on each bus? [b]p2.[/b] In New Scotland there are three kinds of coins: $1$ cent, $6$ cent, and $36$ cent coins. Josh has $99$ of the $36$-cent coins (and no other coins). He is allowed to exchange a $36$ cent coin for $6$ coins of $6$ cents, and to exchange a $6$ cent coin for $6$ coins of $1$ cent. Is it possible that after several exchanges Josh will have $500$ coins? [b]p3.[/b] Find all solutions $a, b, c, d, e, f, g, h$ if these letters represent distinct digits and the following multiplication is correct: $\begin{tabular}{ccccc} & & a & b & c \\ + & & & d & e \\ \hline & f & a & g & c \\ x & b & b & h & \\ \hline f & f & e & g & c \\ \end{tabular}$ [b]p4.[/b] Is it possible to find a rectangle of perimeter $10$ m and cut it in rectangles (as many as you want) so that the sum of the perimeters is $500$ m? [b]p5.[/b] The picture shows a maze with chambers (shown as circles) and passageways (shown as segments). A cat located in chamber $C$ tries to catch a mouse that was originally in the chamber $M$. The cat makes the first move, moving from chamber $C$ to one of the neighboring chambers. Then the mouse moves, then the cat, and so forth. At each step, the cat and the mouse can move to any neighboring chamber or not move at all. The cat catches the mouse by moving into the chamber currently occupied by the mouse. Can the cat get the mouse? [img]https://cdn.artofproblemsolving.com/attachments/9/9/25f61e1499ff1cfeea591cb436d33eb2cdd682.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

There is a positive integer $A$. Two operations are allowed: increasing this number by $9$ and deleting a digit equal to $1$ from any position. Is it always possible to obtain $A+1$ by applying these operations several times?

6. Sequence $a_{0}, a_{1}, a_{2},...$ is determined by $a_{0}=-1$ and $a_{n}+\frac{a_{n-1}}{2}+\frac{a_{n-2}}{3}+...+\frac{a_{1}}{n}+\frac{a_{0}}{n+1}=0$ for $n\geq 1$ Prove that $a_{n}>0$ for $n\geq 1$

Let $p$ be a prime number. Prove that from a $p^2\times p^2$ array of squares, we can select $p^3$ of the squares such that the centers of any four of the selected squares are not the vertices of a rectangle with sides parallel to the edges of the array.

Ana and Bety play a game alternating turns. Initially, Ana chooses an odd possitive integer and composite $n$ such that $2^j<n<2^{j+1}$ with $2<j$. In her first turn Bety chooses an odd composite integer $n_1$ such that \[n_1\leq \frac{1^n+2^n+\dots+(n-1)^n}{2(n-1)^{n-1}}.\] Then, on her other turn, Ana chooses a prime number $p_1$ that divides $n_1$. If the prime that Ana chooses is $3$, $5$ or $7$, the Ana wins; otherwise Bety chooses an odd composite positive integer $n_2$ such that \[n_2\leq \frac{1^{p_1}+2^{p_1}+\dots+(p_1-1)^{p_1}}{2(p_1-1)^{p_1-1}}.\] After that, on her turn, Ana chooses a prime $p_2$ that divides $n_2,$, if $p_2$ is $3$, $5$, or $7$, Ana wins, otherwise the process repeats. Also, Ana wins if at any time Bety cannot choose an odd composite positive integer in the corresponding range. Bety wins if she manages to play at least $j-1$ turns. Find which of the two players has a winning strategy.

The decimal expression of the natural number $a$ consists of $n$ digits, while that of $a^3$ consists of $m$ digits. Can $n + m$ be equal to 2001?

Find all pairs $(a,b,c)$ of positive integers such that $$\frac{a}{2^a}=\frac{b}{2^b}+\frac{c}{2^c}$$