Let $m,n$ be integers. It is known that there are integers $a,b$ such that $am+bn=1$ if, and only if, the greatest common divisor of $m,n$ is 1. [i]You are not required to prove this[/i]. Now suppose that $p,q$ are different odd primes. In each case determine if there are integers $a,b$ such that $ap+bq=1$ so that the given condition is satisfied: [list] a. $p$ divides $b$ and $q$ divides $a$; b. $p$ divides $a$ and $q$ divides $b$; c. $p$ does not divide $a$ and $q$ does not divide $b$. [/list]

Consider triangle $ABC$ with $AB<AC<BC$, inscribed in triangle $\Gamma_1$ and the circles $\Gamma_2 (B,AC)$ and $\Gamma_2 (C,AB)$. A common point of circle $\Gamma_2$ and $\Gamma_3$ is point $E$, a common point of circle $\Gamma_1$ and $\Gamma_3$ is point $F$ and a common point of circle $\Gamma_1$ and $\Gamma_2$ is point $G$, where the points $E,F,G$ lie on the same semiplane defined by line $BC$, that point $A$ doesn't lie in. Prove that circumcenter of triangle $EFG$ lies on circle $\Gamma_1$. Note: By notation $\Gamma (K,R)$, we mean random circle $\Gamma$ has center $K$ and radius $R$.

Find all pairs of positive integers $(a,b)$ such that $$a!+b!=a^b + b^a.$$

Let $A=(0,0)$ and $B=(b,2)$ be points on the coordinate plane. Let $ABCDEF$ be a convex equilateral hexagon such that $\angle FAB=120^\circ,$ $\overline{AB}\parallel \overline{DE},$ $\overline{BC}\parallel \overline{EF,}$ $\overline{CD}\parallel \overline{FA},$ and the y-coordinates of its vertices are distinct elements of the set $\{0,2,4,6,8,10\}.$ The area of the hexagon can be written in the form $m\sqrt{n},$ where $m$ and $n$ are positive integers and n is not divisible by the square of any prime. Find $m+n.$

For which $ n \geq 2, n \in \mathbb{N}$ are there positive integers $ A_1, A_2, \ldots, A_n$ which are not the same pairwise and have the property that the product $ \prod^n_{i \equal{} 1} (A_i \plus{} k)$ is a power for each natural number $ k.$

Given is a triangle $ABC$. Let $X$ be the reflection of $B$ in $AC$ and $Y$ is the reflection of $C$ in $AB$. The tangent to $(XAY)$ at $A$ meets $XY$ and $BC$ at $E, F$. Show that $AE=AF$.

Let $ABC$ be a triangle with sides $AB = 6$, $BC = 10$, and $CA = 8$. Let $M$ and $N$ be the midpoints of $BA$ and $BC$, respectively. Choose the point $Y$ on ray $CM$ so that the circumcircle of triangle $AMY$ is tangent to $AN$. Find the area of triangle $NAY$.

Calculate the following indefinite integrals. [1] $\int (4-5\tan x)\cos x dx$ [2] $\int \frac{dx}{\sqrt[3]{(1-3x)^2}}dx$ [3] $\int x^3\sqrt{4-x^2}dx$ [4] $\int e^{-x}\sin \left(x+\frac{\pi}{4}\right)dx$ [5] $\int (3x-4)^2 dx$

Given is a natural number $n\geqslant 3$. Find the smallest $k{}$ for which the following statement is true: for any $n{}$-gon and any two points inside it there is a broken line with $k{}$ segments connecting these points, lying entirely inside the $n{}$-gon. [i]Proposed by L. Emelyanov[/i]

[b]p1.[/b] Compute the degree of the least common multiple of the polynomials $x - 1$, $x^2 - 1$, $x^3 - 1$,$...$, $x^{10} -1$. [b]p2.[/b] A line in the $xy$ plane is called wholesome if its equation is $y = mx+b$ where $m$ is rational and $b$ is an integer. Given a point with integer coordinates $(x,y)$ on a wholesome line $\ell$, let $r$ be the remainder when $x$ is divided by $7$, and let $s$ be the remainder when y is divided by $7$. The pair $(r, s)$ is called an [i]ingredient[/i] of the line $\ell$. The (unordered) set of all possible ingredients of a wholesome line $\ell$ is called the [i]recipe [/i] of $\ell$. Compute the number of possible recipes of wholesome lines. [b]p3.[/b] Let $\tau (n)$ be the number of distinct positive divisors of $n$. Compute $\sum_{d|15015} \tau (d)$, that is, the sum of $\tau (d)$ for all $d$ such that $d$ divides $15015$. [b]p4.[/b] Suppose $2202010_b - 2202010_3 = 71813265_{10}$. Compute $b$. ($n_b$ denotes the number $n$ written in base $b$.) [b]p5.[/b] Let $x = (3 -\sqrt5)/2$. Compute the exact value of $x^8 + 1/x^8$. [b]p6.[/b] Compute the largest integer that has the same number of digits when written in base $5$ and when written in base $7$. Express your answer in base $10$. [b]p7.[/b] Three circles with integer radii $a$, $b$, $c$ are mutually externally tangent, with $a \le b \le c$ and $a < 10$. The centers of the three circles form a right triangle. Compute the number of possible ordered triples $(a, b, c)$. [b]p8.[/b] Six friends are playing informal games of soccer. For each game, they split themselves up into two teams of three. They want to arrange the teams so that, at the end of the day, each pair of players has played at least one game on the same team. Compute the smallest number of games they need to play in order to achieve this. [b]p9.[/b] Let $A$ and $B$ be points in the plane such that $AB = 30$. A circle with integer radius passes through $A$ and $B$. A point $C$ is constructed on the circle such that $AC$ is a diameter of the circle. Compute all possible radii of the circle such that $BC$ is a positive integer. [b]p10.[/b] Each square of a $3\times 3$ grid can be colored black or white. Two colorings are the same if you can rotate or reflect one to get the other. Compute the total number of unique colorings. [b]p11.[/b] Compute all positive integers $n$ such that the sum of all positive integers that are less than $n$ and relatively prime to $n$ is equal to $2n$. [b]p12.[/b] The distance between a point and a line is defined to be the smallest possible distance between the point and any point on the line. Triangle $ABC$ has $AB = 10$, $BC = 21$, and $CA = 17$. Let $P$ be a point inside the triangle. Let $x$ be the distance between $P$ and $\overleftrightarrow{BC}$, let $y$ be the distance between $P$ and $\overleftrightarrow{CA}$, and let $z$ be the distance between $P$ and $\overleftrightarrow{AB}$. Compute the largest possible value of the product $xyz$. [b]p13.[/b] Alice, Bob, David, and Eve are sitting in a row on a couch and are passing back and forth a bag of chips. Whenever Bob gets the bag of chips, he passes the bag back to the person who gave it to him with probability $\frac13$ , and he passes it on in the same direction with probability $\frac23$ . Whenever David gets the bag of chips, he passes the bag back to the person who gave it to him with probability $\frac14$ , and he passes it on with probability $\frac34$ . Currently, Alice has the bag of chips, and she is about to pass it to Bob when Cathy sits between Bob and David. Whenever Cathy gets the bag of chips, she passes the bag back to the person who gave it to her with probability $p$, and passes it on with probability $1-p$. Alice realizes that because Cathy joined them on the couch, the probability that Alice gets the bag of chips back before Eve gets it has doubled. Compute $p$. [b]p14.[/b] Circle $O$ is in the plane. Circles $A$, $B$, and $C$ are congruent, and are each internally tangent to circle $O$ and externally tangent to each other. Circle $X$ is internally tangent to circle $O$ and externally tangent to circles $A$ and $B$. Circle $X$ has radius $1$. Compute the radius of circle $O$. [img]https://cdn.artofproblemsolving.com/attachments/f/d/8ddab540dca0051f660c840c0432f9aa5fe6b0.png[/img] [b]p15.[/b] Compute the number of primes $p$ less than 100 such that $p$ divides $n^2 +n+1$ for some integer $n$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Suppose $f(x)$ is a twice continuously differentiable real valued function defined for all real numbers $x$ and satisfying $$|f(x)| \leq 1$$ for all x and $$(f(0))^2+(f'(0))^2=4.$$ Prove that there exists a real number $x_0$ such that $$f(x_0)+f''(x_0)=0.$$

A $ 6$-inch and $ 18$-inch diameter pole are placed together and bound together with wire. The length of the shortest wire that will go around them is: $ \textbf{(A)}\ 12\sqrt{3}\plus{}16\pi \qquad \textbf{(B)}\ 12\sqrt{3}\plus{}7\pi \qquad \textbf{(C)}\ 12\sqrt{3}\plus{}14\pi \\ \textbf{(D)}\ 12\plus{}15\pi \qquad \textbf{(E)}\ 24\pi$

Let $a > 1$ be a positive integer and $d > 1$ be a positive integer coprime to $a$. Let $x_1=1$, and for $k\geq 1$, define $$x_{k+1} = \begin{cases} x_k + d &\text{if } a \text{ does not divide } x_k \\ x_k/a & \text{if } a \text{ divides } x_k \end{cases}$$ Find, in terms of $a$ and $d$, the greatest positive integer $n$ for which there exists an index $k$ such that $x_k$ is divisible by $a^n$.

Let $A,B\in\mathcal{M}_3(\mathbb{R})$ de matrices such that $A^2+B^2=O_3.$ Prove that $\det(aA+bB)=0$ for any real numbers $a$ and $b.$

Define $ a@b \equal{} ab \minus{} b^{2}$ and $ a\#b \equal{} a \plus{} b \minus{} ab^{2}$. What is $ \frac {6@2}{6\#2}$? $ \textbf{(A)}\ \minus{} \frac {1}{2}\qquad \textbf{(B)}\ \minus{} \frac {1}{4}\qquad \textbf{(C)}\ \frac {1}{8}\qquad \textbf{(D)}\ \frac {1}{4}\qquad \textbf{(E)}\ \frac {1}{2}$

Find all positive integer $n$ , such that for all 35-element-subsets of $M=(1,2,3,...,50)$ ,there exists at least two different elements $a,b$ , satisfing : $a-b=n$ or $a+b=n$.