Given are the integers $a , b , c, \alpha, \beta$ and the sequence $(u_n)$ is defined by $u_1=\alpha, u_2=\beta, u_{n+2}=au_{n+1}+bu_n+c$ for all $n \geq 1$. a) Prove that if $a = 3 , b= -2 , c = -1$ then there are infinitely many pairs of integers $(\alpha ; \beta)$ so that $u_{2023}=2^{2022}$. b) Prove that there exists a positive integer $n_0$ such that only one of the following two statements is true: i) There are infinitely many positive integers $m$, such that $u_{n_0}u_{n_0+1}\ldots u_{n_0+m}$ is divisible by $7^{2023}$ or $17^{2023}$ ii) There are infinitely many positive integers $k$ so that $u_{n_0}u_{n_0+1}\ldots u_{n_0+k}-1$ is divisible by $2023$

Positive rational number $a$ and $b$ satisfy the equality \[a^3 + 4a^2b = 4a^2 + b^4.\] Prove that the number $\sqrt{a}-1$ is a square of a rational number.

Define the sequence $\{a_i\}$ by $a_0=1$, $a_1=4$, and $a_{n+1}=5a_n-a_{n-1}$ for all $n\geq 1$. Show that all terms of the sequence are of the form $c^2+3d^2$ for some integers $c$ and $d$.

Let $p$ a positive prime number and $\mathbb{F}_{p}$ the set of integers $mod \ p$. For $x\in \mathbb{F}_{p}$, define $|x|$ as the cyclic distance of $x$ to $0$, that is, if we represent $x$ as an integer between $0$ and $p-1$, $|x|=x$ if $x<\frac{p}{2}$, and $|x|=p-x$ if $x>\frac{p}{2}$ . Let $f: \mathbb{F}_{p} \rightarrow \mathbb{F}_{p}$ a function such that for every $x,y \in \mathbb{F}_{p}$ \[ |f(x+y)-f(x)-f(y)|<100 \] Prove that exist $m \in \mathbb{F}_{p}$ such that for every $x \in \mathbb{F}_{p}$ \[ |f(x)-mx|<1000 \]

A set $S$ consists of $1992$ positive integers among whose units digits all $10$ digits occur. Show that there is such a set $S$ having no nonempty subset $S_{1}$ whose sum of elements is divisible by $2000$.

The natural numbers $M$ and $K$ are represented by different permutations of the same digits. Prove that (a) The sum of the digits of $2M$ equals the sum of the digits of $2K$. (b) The sum of the digits of $M/2$ equals the sum of the digits of $K/2$ ($M, K$ both even). (c) The sum of the digits of $5M$ equals the sum of the digits of $5 K$. (AD Lisitskiy)

Consider a sequence whose first term is a given positive integer \( N > 1 \). Consider the prime factorization of \( N \). If \( N \) is a power of 2, the sequence consists of a single term: \( N \). Otherwise, the second term of the sequence is obtained by replacing the largest prime factor \( p \) of \( N \) with \( p + 1 \) in the prime factorization. If the new number is not a power of 2, we repeat the same procedure with it, remembering to factor it again into primes. If it is a power of 2, the numerical sequence ends. And so on. For example, if the first term of the sequence is \( N = 300 = 2^2 \cdot 3 \cdot 5^2 \), since its largest prime factor is \( p = 5 \), the second term is \( 2^2 \cdot 3 \cdot (5 + 1)^2 = 2^4 \cdot 3^3 \). Repeating the procedure, the largest prime factor of the second term is \( p = 3 \), so the third term is \( 2^4 \cdot (3 + 1)^3 = 2^{10} \). Since we obtained a power of 2, the sequence has 3 terms: \( 2^2 \cdot 3 \cdot 5^2 \), \( 2^4 \cdot 3^3 \), and \( 2^{10} \). a) How many terms does the sequence have if the first term is \( N = 2 \cdot 3 \cdot 5 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19 \cdot 23 \)? b) Show that if a prime factor \( p \) leaves a remainder of 1 when divided by 3, then \( \frac{p+1}{2} \) is an integer that also leaves a remainder of 1 when divided by 3. c) Present an initial term \( N \) less than 1,000,000 (one million) such that the sequence starting from \( N \) has exactly 11 terms.

Let $ n$ be an odd positive integer. Prove that $((n-1)^n+1)^2$ divides $ n(n-1)^{(n-1)^n+1}+n$.

Positive integers $a, b, c$ have greatest common divisor $1$. The triplet $(a, b, c)$ may be altered into another triplet such that in each step one of the numbers in the actual triplet is increased or decreased by an integer multiple of another element of the triplet. Prove that the triplet $(1,0,0)$ can be obtained in at most $5$ steps.

Prove that there exists $N\in\mathbb{N}$ so that for all integer $n > N$, one may find $2019$ pairwise co-prime positive integers with \[n=a_1+a_2+\cdots+a_{2019}\] and \[2019<a_1<a_2<\cdots<a_{2019}\]

Find all primes $p$ and $q$ such that $(p+q)^p = (q-p)^{(2q-1)}$

For any positive integer $n$, let $c(n)$ be the largest divisor of $n$ not greater than $\sqrt{n}$ and let $s(n)$ be the least integer $x$ such that $n < x$ and the product $nx$ is divisible by an integer $y$ where $n < y < x$. Prove that, for every $n$, $s(n) = (c(n) + 1) \cdot \left( \frac{n}{c(n)}+1\right)$

Let $ k\equal{}2008^2\plus{}2^{2008}$. What is the units digit of $ k^2\plus{}2^k$? $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 4 \qquad \textbf{(D)}\ 6 \qquad \textbf{(E)}\ 8$

Set $n = 425425$. Let $S$ be the set of proper divisors of $n$. Compute the remainder when $$ \sum_{k\in S} \phi (k) {2n/k \choose n/k}$$ is divided by $2n$, where $\phi (x)$ is the number of positive integers at most $x$ that are relatively prime to it.

An integer is called [i]formidable[/i] if it can be written as a sum of distinct powers of $4$, and [i]successful [/i] if it can be written as a sum of distinct powers of $6$. Can $2005$ be written as a sum of a [i]formidable [/i] number and a [i]successful [/i] number? Prove your answer.

For how many natural numbers $n$ between $1$ and $2014$ (both inclusive) is $\frac{8n}{9999-n}$ an integer?

[b]p1.[/b] What is $20\times 20 - 19\times 19$? [b]p2.[/b] Andover has a total of $1440$ students and teachers as well as a $1 : 5$ teacher-to-student ratio (for every teacher, there are exactly $5$ students). In addition, every student is either a boarding student or a day student, and $70\%$ of the students are boarding students. How many day students does Andover have? [b]p3.[/b] The time is $2:20$. If the acute angle between the hour hand and the minute hand of the clock measures $x$ degrees, find $x$. [img]https://cdn.artofproblemsolving.com/attachments/b/a/a18b089ae016b15580ec464c3e813d5cb57569.png[/img] [b]p4.[/b] Point $P$ is located on segment $AC$ of square $ABCD$ with side length $10$ such that $AP >CP$. If the area of quadrilateral $ABPD$ is $70$, what is the area of $\vartriangle PBD$? [b]p5.[/b] Andrew always sweetens his tea with sugar, and he likes a $1 : 7$ sugar-to-unsweetened tea ratio. One day, he makes a $100$ ml cup of unsweetened tea but realizes that he has run out of sugar. Andrew decides to borrow his sister's jug of pre-made SUPERSWEET tea, which has a $1 : 2$ sugar-to-unsweetened tea ratio. How much SUPERSWEET tea, in ml,does Andrew need to add to his unsweetened tea so that the resulting tea is his desired sweetness? [b]p6.[/b] Jeremy the architect has built a railroad track across the equator of his spherical home planet which has a radius of exactly $2020$ meters. He wants to raise the entire track $6$ meters off the ground, everywhere around the planet. In order to do this, he must buymore track, which comes from his supplier in bundles of $2$ meters. What is the minimum number of bundles he must purchase? Assume the railroad track was originally built on the ground. [b]p7.[/b] Mr. DoBa writes the numbers $1, 2, 3,..., 20$ on the board. Will then walks up to the board, chooses two of the numbers, and erases them from the board. Mr. DoBa remarks that the average of the remaining $18$ numbers is exactly $11$. What is the maximum possible value of the larger of the two numbers that Will erased? [b]p8.[/b] Nathan is thinking of a number. His number happens to be the smallest positive integer such that if Nathan doubles his number, the result is a perfect square, and if Nathan triples his number, the result is a perfect cube. What is Nathan's number? [b]p9.[/b] Let $S$ be the set of positive integers whose digits are in strictly increasing order when read from left to right. For example, $1$, $24$, and $369$ are all elements of $S$, while $20$ and $667$ are not. If the elements of $S$ are written in increasing order, what is the $100$th number written? [b]p10.[/b] Find the largest prime factor of the expression $2^{20} + 2^{16} + 2^{12} + 2^{8} + 2^{4} + 1$. [b]p11.[/b] Christina writes down all the numbers from $1$ to $2020$, inclusive, on a whiteboard. What is the sum of all the digits that she wrote down? [b]p12.[/b] Triangle $ABC$ has side lengths $AB = AC = 10$ and $BC = 16$. Let $M$ and $N$ be the midpoints of segments $BC$ and $CA$, respectively. There exists a point $P \ne A$ on segment $AM$ such that $2PN = PC$. What is the area of $\vartriangle PBC$? [b]p13.[/b] Consider the polynomial $$P(x) = x^4 + 3x^3 + 5x^2 + 7x + 9.$$ Let its four roots be $a, b, c, d$. Evaluate the expression $$(a + b + c)(a + b + d)(a + c + d)(b + c + d).$$ [b]p14.[/b] Consider the system of equations $$|y - 1| = 4 -|x - 1|$$ $$|y| =\sqrt{|k - x|}.$$ Find the largest $k$ for which this system has a solution for real values $x$ and $y$. [b]p16.[/b] Let $T_n = 1 + 2 + ... + n$ denote the $n$th triangular number. Find the number of positive integers $n$ less than $100$ such that $n$ and $T_n$ have the same number of positive integer factors. [b]p17.[/b] Let $ABCD$ be a square, and let $P$ be a point inside it such that $PA = 4$, $PB = 2$, and $PC = 2\sqrt2$. What is the area of $ABCD$? [b]p18.[/b] The Fibonacci sequence $\{F_n\}$ is defined as $F_0 = 0$, $F_1 = 1$, and $F_{n+2}= F_{n+1} + F_n$ for all integers $n \ge 0$. Let $$ S =\dfrac{1}{F_6 + \frac{1}{F_6}}+\dfrac{1}{F_8 + \frac{1}{F_8}}+\dfrac{1}{F_{10} +\frac{1}{F_{10}}}+\dfrac{1}{F_{12} + \frac{1}{F_{12}}}+ ... $$ Compute $420S$. [b]p19.[/b] Let $ABCD$ be a square with side length $5$. Point $P$ is located inside the square such that the distances from $P$ to $AB$ and $AD$ are $1$ and $2$ respectively. A point $T$ is selected uniformly at random inside $ABCD$. Let $p$ be the probability that quadrilaterals $APCT$ and $BPDT$ are both not self-intersecting and have areas that add to no more than $10$. If $p$ can be expressed in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, find $m + n$. Note: A quadrilateral is self-intersecting if any two of its edges cross. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n$ be positive integer such that $\sqrt{1 + 12n^2}$ is an integer. Prove that $2 + 2\sqrt{1 + 12n^2}$ is the square of an integer.

Given $k \ge 1,$ let $p_k$ denote the $k$-th smallest prime number. If $N$ is the number of ordered $4$-tuples $(a,b,c,d)$ of positive integers satisfying $abcd=\prod_{k=1}^{2023} p_k$ with $a<b$ and $c<d,$ find $N \pmod{1000}.$

For all real numbers $x$, let $P(x)=16x^3 - 21x$. What is the sum of all possible values of $\tan^2\theta$, given that $\theta$ is an angle satisfying \[P(\sin\theta) = P(\cos\theta)?\]

Determine all pairs $(x, y)$ of positive integers such that for $d = gcd(x, y)$ the equation $$xyd = x + y + d^2$$ holds. [i](Walther Janous)[/i]

Let $a$, $b$, $c$, $d$ be four integers. Prove that $$\left(b-a\right)\left(c-a\right)\left(d-a\right)\left(d-c\right)\left(d-b\right)\left(c-b\right)$$ is divisible by $12$.

For all $n \in {\mathbb Z^+}$ we define $$I_n=\{\frac{0}{n},\frac{1}{n},\frac{2}{n},\dotsm,\frac{n-1}{n},\frac{n}{n},\frac{n+1}{n},\dotsm\}$$ infinite cluster. For whichever $x$ and $y$ real number, we say $\mid{x-y}\mid$ is between distance of the $x$ and $y$. [b]a[/b]) For all $n$'s we find a number in $I_n$ such that, the between distance of the this number and $\sqrt 2$ is less than $\frac{1}{2n}$ [b]b[/b]) We find a $n$ such that, between distance of the a number in $I_n$ and $\sqrt 2$ is less than $\frac{1}{2011n}$

[u]Round 9[/u] [b]p25.[/b] What is the largest integer that cannot be expressed as the sum of nonnegative multiples of $7$, $11$, and $13$? [b]p26.[/b] Evaluate $12{3 \choose3}+ 11{4\choose 3}+ 10{5\choose 3}+ ...+ 2{13\choose 3}+{14 \choose 3}$. [b]p27.[/b] Worker Bob drives to work at $30$ mph half the time and $60$ mph half the time. He returns home along the same route at $30$ mph half the distance and $60$ mph half the distance. What is his average speed along the entire trip, in mph? [u]Round 10[/u] [b]p28.[/b] In quadrilateral $ABCD$, diagonals $\overline{AC}$ and $\overline{BD}$ intersect at $P$ with $BP = 4$, $P D = 6$, $AP = 8$, $P C = 3$, and $AB = 6$. What is the length of $AD$? [b]p29.[/b] Find all positive integers $x$ such that$ x^2 + 17x + 17$ is a square number. [b]p30.[/b] Zach has ten weighted coins that turn up heads with probabilities $\frac{2}{11^2}$ ,$\frac{2}{10^2}$ ,$\frac{2}{9^2}$ $, . . $.,$\frac{2}{2^2}$ . If he flips all ten coins simultaneously, then what is the probability that he will get an even number of heads? [u]Round 11[/u] [b]p31.[/b] Given a sequence $a_1, a_2, . . .$ such that $a_1 = 3$ and $a_{n+1} = a^2_n - 2a_n + 2$ for $n \ge 1$, find the remainder when the product a1a2 · · · a2012 is divided by 100. [b]p32.[/b] Let $ABC$ be an equilateral triangle and let $O$ be its circumcircle. Let $D$ be a point on $\overline{BC}$, and extend $\overline{AD}$ to intersect $O$ at $P$. If $BP = 5$ and $CP = 4$, then what is the value of $DP$? [b]p33.[/b] Surya and Hao take turns playing a game on a calendar. They start with the date January $1$ and they can either increase the month to a later month or increase the day to a later day in that month but not both. The first person to adjust the date to December $31$ is the winner. If Hao goes first, then what is the first date that he must choose to ensure that he does not lose? [u]Round 12[/u] [b]p34.[/b] On May $5$, $1868$, exactly $144$ years before today, Memorial Day in the United States was officially proclaimed. The first Memorial Day took place that year on May $30$ at Waterloo, New York. On May $5$, $2012$, at $12:00$ PM, how many results did the search “memorial day” on Google return? The search phrase is in quotes, so Google will only return sites that have the words memorial and day next to each other in that order. Let $N = max-\{0, \rfloor 15.5 \times \frac{ Your\,\,\, Answer}{Actual \,\,\,Answer} \rfloor \}$. You will earn the number of points equal to $min\{N, max\{0, 30 - N\}\}$. [b]p35.[/b] Estimate the side length of a regular pentagon whose area is $2012$. You will earn the number of points equal to $max\{0, 15 - \lfloor 5 \times |Your \,\,\,Answer - Actual \,\,\,Answer| \rfloor \}$. [b]p36.[/b] Write down one integer between $1$ and $15$, inclusive. (If you do not, then you will receive $0$ points.) Let the number that you submit be $x$. Let $\overline{x}$ be the arithmetic mean of all of the valid numbers submitted by all of the teams. If $x > \overline{x}$, then you will receive $0$ points; otherwise, you will receive $x$ points. PS. You should use hide for answers.Rounds 1-4 are [url=https://artofproblemsolving.com/community/c3h3134177p28401527]here [/url] and 6-8 [url=https://artofproblemsolving.com/community/c3h3134466p28406321]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all ordered pairs $(a,b)$ of positive integers that satisfy $a>b$ and the equation $(a-b)^{ab}=a^bb^a$.