Let $ a, b, c$ be integers and $ p$ an odd prime number. Prove that if $ f(x) \equal{} ax^2 \plus{} bx \plus{} c$ is a perfect square for $ 2p \minus{} 1$ consecutive integer values of $ x,$ then $ p$ divides $ b^2 \minus{} 4ac.$

For which real numbers $a$, there exist pairwise different real numbers $x, y, z$ satisfying $$\frac{x^3+a}{y+z}=\frac{y^3+a}{x+z}=\frac{z^3+a}{x+y}= -3.$$

Find all positive integers $n$, for which there exists a positive integer $k$ such that for every positive divisor $d$ of $n$, the number $d - k$ is also a (not necessarily positive) divisor of $n$.

Is it possible for some natural number $k$ to divide all natural numbers from $1$ to $k$ into two groups and write down the numbers in each group in a row in some order so that you get two the same numbers? [hide=original wording beacuse it doesn't make much sense]Можно ли при каком-то натуральном k разбить все натуральные числа от 1 до k на две группы и выписать числа в каждой группе подряд в некотором порядке так, чтобы получились два одинаковых числа?[/hide]

Determine all pairs $ (x,y)$ of positive integers satisfying the equation \[ x!\plus{}y!\equal{}x^{y}.\]

A positive integer is called [i]tico[/i] if it is the product of three different prime numbers that add up to 74. Verify that 2014 is tico. Which year will be the next tico year? Which one will be the last tico year in history?

Mark and William are playing a game with a stored value. On his turn, a player may either multiply the stored value by $2$ and add $1$ or he may multiply the stored value by $4$ and add $3$. The first player to make the stored value exceed $2^{100}$ wins. The stored value starts at $1$ and Mark goes first. Assuming both players play optimally, what is the maximum number of times that William can make a move? (By optimal play, we mean that on any turn the player selects the move which leads to the best possible outcome given that the opponent is also playing optimally. If both moves lead to the same outcome, the player selects one of them arbitrarily.)

Let $\eta(m)$ be the product of all positive integers that divide $m$, including $1$ and $m$. If $\eta(\eta(\eta(10))) = 10^n$, compute $n$. [i]Proposed by Kevin Sun[/i]

A positive integer is called $\emph{lucky}$ if it is divisible by $7$, and the sum of its digits is also divisible by $7$. Fix a positive integer $n$. Show that there exists some lucky integer $l$ such that $\left|n - l\right| \leq 70$.

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$

Find digits $x, y, z$ such that the equality \[\sqrt{\underbrace{\overline{xx\cdots x}}_{2n \text{ times}}-\underbrace{\overline{yy\cdots y}}_{n \text{ times}}}=\underbrace{\overline{zz\cdots z}}_{n \text{ times}}\] holds for at least two values of $n \in \mathbb N$, and in that case find all $n$ for which this equality is true.

Let $a$ be a positive integer. We say that a positive integer $b$ is [i]$a$-good[/i] if $\tbinom{an}{b}-1$ is divisible by $an+1$ for all positive integers $n$ with $an \geq b$. Suppose $b$ is a positive integer such that $b$ is $a$-good, but $b+2$ is not $a$-good. Prove that $b+1$ is prime.

Determine all nonempty finite sets of positive integers $\{a_1, \dots, a_n\}$ such that $a_1 \cdots a_n$ divides $(x + a_1) \cdots (x + a_n)$ for every positive integer $x$. [i]Proposed by Ankan Bhattacharya[/i]

Given any integer $n \ge 2$, show that there exists a set of $n$ pairwise coprime composite integers in arithmetic progression.

Find all pairs of nonnegative integers $(n, m)$ such that $2^n = 7^m + 9$.

[b]p1.[/b] In rectangle $ABMC$, $AB= 5$ and $BM= 8$. If point $X$ is the midpoint of side $AC$, what is the area of triangle $XCM$? [b]p2.[/b] Find the sum of all possible values of $a+b+c+d$ such that $(a, b, c, d)$ are quadruplets of (not necessarily distinct) prime numbers satisfying $a \cdot b \cdot c \cdot d = 4792$. [b]p3.[/b] How many integers from $1$ to $2022$ inclusive are divisible by $6$ or $24$, but not by both? [b]p4.[/b] Jerry begins his English homework at $07:39$ a.m. At $07:44$ a.m., he has finished $2.5\%$ of his homework. Subsequently, for every five minutes that pass, he completes three times as much homework as he did in the previous five minute interval. If Jerry finishes his homework at $AB : CD$ a.m., what is $A + B + C + D$? For example, if he finishes at $03:14$ a.m., $A + B + C + D = 0 + 3 + 1 + 4$. [b]p5.[/b] Advay the frog jumps $10$ times on Mondays, Wednesdays and Fridays. He jumps $7$ times on Tuesdays and Saturdays. He jumps $5$ times on Thursdays and Sundays. How many times in total did Advay jump in November if November $17$th falls on a Thursday? (There are $30$ days in November). [b]p6.[/b] In the following diagram, $\angle BAD\cong \angle DAC$, $\overline{CD} = 2\overline{BD}$, and $ \angle AEC$ and $\angle ACE$ are complementary. Given that $\overline{BA} = 210$ and $\overline{EC} = 525$, find $\overline{AE}$. [img]https://cdn.artofproblemsolving.com/attachments/5/3/8e11caf2d7dbb143a296573f265e696b4ab27e.png[/img] [b]p7.[/b] How many trailing zeros are there when $2021!$ is expressed in base $2021$? [b]p8.[/b] When two circular rings of diameter $12$ on the Olympic Games Logo intersect, they meet at two points, creating a $60^o$ arc on each circle. If four such intersections exist on the logo, and no region is in $3$ circles, the area of the regions of the logo that exist in exactly two circles is $a\pi - b\sqrt{c}$ where $a$, $b$, $c$ are positive integers and $\sqrt{c}$ is fully simplified find $a + b + c$. [b]p9.[/b] If $x^2 + ax - 3$ is a factor of $x^4 - x^3 + bx^2 - 5x - 3$, then what is $|a + b|$? [b]p10.[/b] Let $(x, y, z)$ be the point on the graph of $x^4 +2x^2y^2 +y^4 -2x^2 -2y^2 +z^2 +1 = 0$ such that $x+y +z$ is maximized. Find $a+b$ if $xy +xz +yz$ can be expressed as $\frac{a}{b}$ where $a$, $b$ are relatively prime positive integers. [b]p11.[/b] Andy starts driving from Pittsburgh to Columbus and back at a random time from $12$ pm to $3$ pm. Brendan starts driving from Pittsburgh to Columbus and back at a random time from $1$ pm to $4$ pm. Both Andy and Brendan take $3$ hours for the round trip, and they travel at constant speeds. The probability that they pass each other closer to Pittsburgh than Columbus is$ m/n$, for relatively prime positive integers $m$ and $n$. What is $m + n$? [b]p12.[/b] Consider trapezoid $ABCD$ with $AB$ parallel to $CD$ and $AB < CD$. Let $AD \cap BC = O$, $BO = 5$, and $BC = 11$. Drop perpendicular $AH$ and $BI$ onto $CD$. Given that $AH : AD = \frac23$ and $BI : BC = \frac56$ , calculate $a + b + c + d - e$ if $AB + CD$ can be expressed as $\frac{a\sqrt{b} + c\sqrt{d}}{e}$ where $a$, $b$, $c$, $d$, $e$ are integers with $gcd(a, c, e) = 1$ and $\sqrt{b}$, $\sqrt{d}$ are fully simplified. [b]p13.[/b] The polynomials $p(x)$ and $q(x)$ are of the same degree and have the same set of integer coefficients but the order of the coefficients is different. What is the smallest possible positive difference between $p(2021)$ and $q(2021)$? [b]p14.[/b] Let $ABCD$ be a square with side length $12$, and $P$ be a point inside $ABCD$. Let line $AP$ intersect $DC$ at $E$. Let line $DE$ intersect the circumcircle of $ADP$ at $F \ne D$. Given that line $EB$ is tangent to the circumcircle of $ABP$ at $B$, and $FD = 8$, find $m + n$ if $AP$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$, $n$. [b]p15.[/b] A three digit number $m$ is chosen such that its hundreds digit is the sum of the tens and units digits. What is the smallest positive integer $n$ such that $n$ cannot divide $m$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find the number of positive integer n, which follows the following $ \bigstar $ $ n=[\frac{m^3}{2024}] $ $n$ has a positive integer $m$ that follows this equation ($ m \le 1000$)

Find the largest number formed by the digits 1 to 9, without repetition, that is divisible by 18.

How many sequences of integers $(a_1, ... , a_7)$ are there for which $-1 \le a_i \le 1$ for every $i$, and $$a_1a_2 + a_2a_3 + a_3a_4 + a_4a_5 + a_5a_6 + a_6a_7 = 4 ?$$

Prove that the equation $7^x=1+y^2+z^2$ has no solutions over positive integers.

What is the largest integer which cannot be expressed as $2008x + 2009y + 2010z$ for some positive integers $x, y$, and $z$?

[b]p1.[/b] How many subsets of $\{D,U,K,E\}$ have an odd number of elements? [b]p2.[/b] Find the coefficient of $x^{12}$ in $(1 + x^2 + x^4 +... + x^{28})(1 + x + x^2 + ...+ x^{14})^2$. [b]p3.[/b] How many $4$-digit numbers have their digits in non-decreasing order from left to right? [b]p4.[/b] A dodecahedron (a polyhedron with $12$ faces, each a regular pentagon) is projected orthogonally onto a plane parallel to one of its faces to form a polygon. Find the measure (in degrees) of the largest interior angle of this polygon. [b]p5.[/b] Justin is back with a $6\times 6$ grid made of $36$ colorless squares. Dr. Kraines wants him to color some squares such that $\bullet$ Each row and column of the grid must have at least one colored square $\bullet$ For each colored square, there must be another colored square on the same row or column What is the minimum number of squares that Justin will have to color? [b]p6.[/b] Inside a circle $C$, we have three equal circles $C_1$, $C_2$, $C_3$, which are pairwise externally tangent to each other and all internally tangent to $C$. What is the ratio of the area of $C_1$ to the area of $C$? [b]p7.[/b] There are $3$ different paths between the Duke Chapel and the Physics building. $6$ students are heading towards the Physics building for a class, so they split into $3$ pairs and each pair takes a separate path from the Chapel. After class, they again split into $3$ pairs and take separate paths back. Find the number of possible scenarios where each student's companion on the way there is different from their companion on the way back. [b]p8.[/b] Let $a_n$ be a sequence that satisfies the recurrence relation $$a_na_{n+2} =\frac{\cos (3a_{n+1})}{\cos (a_{n+1})[2 \cos(2a_{n+1}) - 1]}a_{n+1}$$ with $a_1 = 2$ and $a_2 = 3$. Find the value of $2018a_{2017}$. [b]p9.[/b] Let $f(x)$ be a polynomial with minimum degree, integer coefficients, and leading coefficient of $1$ that satisfies $f(\sqrt7 +\sqrt{13})= 0$. What is the value of $f(10)$? [b]p10.[/b] $1024$ Duke students, indexed $1$ to $1024$, are having a chat. For each $1 \le i \le 1023$, student $i$ claims that student $2^{\lfloor \log_2 i\rfloor +1}$ has a girlfriend. ($\lfloor x \rfloor$ is the greatest integer less than or equal to $x$.) Given that exactly $201$ people are lying, find the index of the $61$st liar (ordered by index from smallest to largest). PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find the sum of the numbers written with two digits $\overline{ab}$ for which the equation $3^{x + y} =3^x + 3^y + \overline{ab}$ has at least one solution $(x, y)$ in natural numbers.

Determine all functions $f$ defined on the set of all positive integers and taking non-negative integer values, satisfying the three conditions: [list] [*] $(i)$ $f(n) \neq 0$ for at least one $n$; [*] $(ii)$ $f(x y)=f(x)+f(y)$ for every positive integers $x$ and $y$; [*] $(iii)$ there are infinitely many positive integers $n$ such that $f(k)=f(n-k)$ for all $k<n$. [/list]

Prove that there are two natural numbers $ p,q, $ satisfying $$ p<q<n\bigg|p+(p+1)+\cdots +(q-1) +q, $$ if and only if $ n $ is not a power of $ 2. $