Find all positive integer $n$ such that for all positive integers $ x $, $ y $, $ n \mid x^n-y^n \Rightarrow n^2 \mid x^n-y^n $.

Let $\mathbb{N}$ denote the set of all positive integers. An ordered pair $(a;b)$ of numbers $a,b\in\mathbb{N}$ is called [i]interesting[/i], if for any $n\in\mathbb{N}$ there exists $k\in\mathbb{N}$ such that the number $a^k+b$ is divisible by $2^n$. Find all [i]interesting[/i] ordered pairs of numbers.

Heather and Kyle need to mow a lawn and paint a room. If Heather does both jobs by herself, it will take her a total of nine hours. If Heather mows the lawn and, after she finishes, Kyle paints the room, it will take them a total of eight hours. If Kyle mows the lawn and, after he finishes, Heather paints the room, it will take them a total of seven hours. If Kyle does both jobs by himself, it will take him a total of six hours. It takes Kyle twice as long to paint the room as it does for him to mow the lawn. The number of hours it would take the two of them to complete the two tasks if they worked together to mow the lawn and then worked together to paint the room is a fraction $\tfrac{m}{n}$where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

The function $\psi : \mathbb{N}\rightarrow\mathbb{N}$ is defined by $\psi (n)=\sum_{k=1}^n\gcd (k,n)$. $(a)$ Prove that $\psi (mn)=\psi (m)\psi (n)$ for every two coprime $m,n \in \mathbb{N}$. $(b)$ Prove that for each $a\in\mathbb{N}$ the equation $\psi (x)=ax$ has a solution.

Let $p>5$ be a prime number. Prove that there exist $m,n\in \mathbb{N}$ for which $m+n<p$ and $2^m 3^n-1$ is a multiple of $p$.

[b]p1.[/b] How many perfect squares are in the set: $\{1, 2, 4, 9, 10, 16, 17, 25, 36, 49\}$? [b]p2.[/b] If $a \spadesuit b = a^b - ab - 5$, what is the value of $2 \spadesuit 11$? [b]p3.[/b] Joe can catch $20$ fish in $5$ hours. Jill can catch $35$ fish in $7$ hours. If they work together, and the number of days it takes them to catch $900$ fish is represented by $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers, what is $m + n$? Assume that they work at a constant rate without taking breaks and that there are an infinite number of fish to catch. [b]p4.[/b] What is the units digit of $187^{10}$? [b]p5.[/b] What is the largest number of regions we can create by drawing $4$ lines in a plane? [b]p6.[/b] A regular hexagon is inscribed in a circle. If the area of the circle is $2025\pi$, given that the area of the hexagon can be expressed as $\frac{a\sqrt{b}}{c}$ for positive integers $a$, $b$, $c$ where $gcd(a, c) = 1$ and $b$ is not divisible by the square of any number other than $1$, find $a + b + c$. [b]p7.[/b] Find the number of trailing zeroes in the product $3! \cdot 5! \cdot 719!$. [b]p8.[/b] How many ordered triples $(x, y, z)$ of odd positive integers satisfy $x + y + z = 37$? [b]p9.[/b] Let $N$ be a number with $2021$ digits that has a remainder of $1$ when divided by $9$. $S(N)$ is the sum of the digits of $N$. What is the value of $S(S(S(S(N))))$? [b]p10.[/b] Ayana rolls a standard die $10$ times. If the probability that the sum of the $10$ die is divisible by $6$ is $\frac{m}{n}$ for relatively prime positive integers $m$, $n$, what is $m + n$? [b]p11.[/b] In triangle $ABC$, $AB=13$, $BC=14$, and $CA=15$. The inscribed circle touches the side $BC$ at point $D$. The line $AI$ intersects side $BC$ at point $K$ given that $I$ is the incenter of triangle $ABC$. What is the area of the triangle $KID$? [b]p12.[/b] Given the cubic equation $2x^3+8x^2-42x-188$, with roots $a, b, c$, evaluate $|a^2b+a^2c+ab^2+b^2c+c^2a+bc^2|$. [b]p13.[/b] In tetrahedron $ABCD$, $AB=6$, $BC=8$, $CA=10$, and $DA$, $DB$, $DC=20$. If the volume of $ABCD$ is $a\sqrt{b}$ where $a$, $b$ are positive integers and in simplified radical form, what is $a + b$? [b]p14.[/b] A $2021$-digit number starts with the four digits $2021$ and the rest of the digits are randomly chosen from the set $0$,$1$,$2$,$3$,$4$,$5$,$6$. If the probability that the number is divisible by $14$ is $\frac{m}{n}$ for relatively prime positive integers $m$, $n$. what is $m + n$? [b]p15.[/b] Let $ABCD$ be a cyclic quadrilateral with circumcenter $O_1$ and circumradius $20$, Let the intersection of $AC$ and $BD$ be $E$. Let the circumcenter of $\vartriangle EDC$ be $O_2$. Given that the circumradius of 4EDC is $13$; $O_1O_2 = 11$, $BE = 11 \sqrt2$, find $O_1E^2$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all positive integers $n$ such that the set $S=\{1,2,3, \dots 2n\}$ can be divided into $2$ disjoint subsets $S_1$ and $S_2$, i.e. $S_1 \cap S_2 = \emptyset$ and $S_1 \cup S_2 = S$, such that each one of them has $n$ elements, and the sum of the elements of $S_1$ is divisible by the sum of the elements in $S_2$. [i]Proposed by Viktor Simjanoski[/i]

Among $2000$ distinct positive integers, there are equally many even and odd ones. The sum of the numbers is less than $3000000.$ Show that at least one of the numbers is divisible by $3.$

Let $k>1$ be an integer. The sequence $a_1,a_2, \cdots$ is defined as: $a_1=1, a_2=k$ and for all $n>1$ we have: $a_{n+1}-(k+1)a_n+a_{n-1}=0$ Find all positive integers $n$ such that $a_n$ is a power of $k$. [i]Proposed by Amirhossein Pooya[/i]

The Ultimate Question is a 10-part problem in which each question after the first depends on the answer to the previous problem. As in the Short Answer section, the answer to each (of the 10) problems is a nonnegative integer. You should submit an answer for each of the 10 problems you solve (unlike in previous years). In order to receive credit for the correct answer to a problem, you must also correctly answer $\textit{every one}$ $\textit{of the previous parts}$ $\textit{of the Ultimate Question}$.

Denote by $d(n)$ the number of positive divisors of a positive integer $n$. Find the smallest constant $c$ for which $d(n)\le c\sqrt n$ holds for all positive integers $n$.

$S={1,2,...,1000}$ and $T'=\left\{ 1001-t|t \in T\right\}$. A set $P$ satisfies the following three conditions: $1.$ All elements of $P$ are a subset of $S$. $2. A,B \in P \Rightarrow A \cap B \neq \O$ $3. A \in P \Rightarrow A' \in P$ Find the maximum of $|P|$.

Let $n\ge 5$ be a positive integer and let $\{a_1,a_2,...,a_n\}=\{1,2,...,n\}$.Prove that at least $\lfloor \sqrt{n}\rfloor +1$ numbers from $a_1,a_1+a_2,...,a_1+a_2+...+a_n$ leave different residues when divided by $n$.

Given are $n$ integers, not necessarily distinct, and two positive integers $p$ and $q$. If the $n$ numbers are not all distinct, choose two equal ones. Add $p$ to one of them and subtract $q$ from the other. If there are still equal ones among the $n$ numbers, repeat this procedure. Prove that after a finite number of steps, all $n$ numbers are distinct.

A set $P$ has the following property: “For any positive integer $k$, if $p$ is a prime factor of $k^3+6$, then $p$ belongs to $P$ ”. Prove that $P$ is infinite.

Prove that if the number $A = 111 \cdots 1$ ($n$ digits) is prime, then $n$ is prime. Is the converse true?

Let $f(n)$ denote the least positive integer $k$ such that $1+2+\cdots+k$ is divisible by $n$. Show that $f(n)=2n-1$ if and only if $n$ is a power of $2$.

Find all natural numbers $N$ for which $N(N-101)$ is a perfect square.

Determine all ordered pairs $(a,p)$ of positive integers, with $p$ prime, such that $p^a+a^4$ is a perfect square. [i]Proposed by Tahjib Hossain Khan, Bangladesh[/i]

Prove that for all odd $ n > 1$, we have $ 8n \plus{} 4|C^{4n}_{2n}$.

The integers from $1$ to $999999$ are partitioned into two groups: the first group consists of those integers for which the closest perfect square is odd, whereas the second group consists of those for which the closest perfect square is even. In which group is the sum of the elements greater?

[b]p1.[/b] Solve for $x$ and $y$ if $\frac{1}{x^2}+\frac{1}{xy}=\frac{1}{9}$ and $\frac{1}{y^2}+\frac{1}{xy}=\frac{1}{16}$ [b]p2.[/b] Find positive integers $p$ and $q$, with $q$ as small as possible, such that $\frac{7}{10} <\frac{p}{q} <\frac{11}{15}$. [b]p3.[/b] Define $a_1 = 2$ and $a_{n+1} = a^2_n -a_n + 1$ for all positive integers $n$. If $i > j$, prove that $a_i$ and $a_j$ have no common prime factor. [b]p4.[/b] A number of points are given in the interior of a triangle. Connect these points, as well as the vertices of the triangle, by segments that do not cross each other until the interior is subdivided into smaller disjoint regions that are all triangles. It is required that each of the givien points is always a vertex of any triangle containing it. Prove that the number of these smaller triangular regions is always odd. [b]p5.[/b] In triangle $ABC$, let $\angle ABC=\angle ACB=40^o$ is extended to $D$ such that $AD=BC$. Prove that $\angle BCD=10^o$. [img]https://cdn.artofproblemsolving.com/attachments/6/c/8abfbf0dc38b76f017b12fa3ec040849e7b2cd.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $a$ and $d$ be two positive integers. Prove that there exists a constant $K$ such that every set of $K$ consecutive elements of the arithmetic progression $\{a+nd\}_{n=1}^\infty$ contains at least one number which is not prime.

How many six-digit perfect squares can be formed using all the numbers $1,2,3,4,5,6$ as digits? $\textbf{(A)}~5$ $\textbf{(B)}~19$ $\textbf{(C)}~7$ $\textbf{(D)}~\text{None of the above}$

Let $ a,b$ be two distinct odd natural numbers.Define a Sequence $ { < a_n > }_{n\ge 0}$ like following: $ a_1 \equal{} a \\ a_2 \equal{} b \\ a_n \equal{} \text{largest odd divisor of }(a_{n \minus{} 1} \plus{} a_{n \minus{} 2})$. Prove that there exists a natural number $ N$ such that $ a_n \equal{} gcd(a,b) \forall n\ge N$.