The sequence $ \{x_{n}\}$ is defined by $ x_{1} \equal{} 2,x_{2} \equal{} 12$, and $ x_{n \plus{} 2} \equal{} 6x_{n \plus{} 1} \minus{} x_{n}$, $ (n \equal{} 1,2,\ldots)$. Let $ p$ be an odd prime number, let $ q$ be a prime divisor of $ x_{p}$. Prove that if $ q\neq2,3,$ then $ q\geq 2p \minus{} 1$.

Consider all $6$-digit numbers of the form $abccba$ where $b$ is odd. Determine the number of all such $6$-digit numbers that are divisible by $7$.

The Rational Unit Jumping Frog starts at $(0, 0)$ on the Cartesian plane, and each minute jumps a distance of exactly $1$ unit to a point with rational coordinates. (a) Show that it is possible for the frog to reach the point $\left(\frac15,\frac{1}{17}\right)$ in a finite amount of time. (b) Show that the frog can never reach the point $\left(0,\frac14\right)$.

$1600$ bananas are distributed among $100$ monkeys (it is possible that some monkeys do not receive bananas). Prvove that at least four monkeys receive the same amount of bananas.

[b]p19.[/b] Sequences $a_n$ and $b_n$ of positive integers satisfy the following properties: (1) $a_1 = b_1 = 1$ (2) $a_5 = 6, b_5 \ge 7$ (3) Both sequences are strictly increasing (4) In each sequence, the difference between consecutive terms is either $1$ or $2$ (5) $\sum^5_{n=1}na_n =\sum^5_{n=1}nb_n = S$ Compute $S$. [b]p20.[/b] Let $A$, $B$, and $C$ be points lying on a line in that order such that $AB = 4$ and $BC = 2$. Let $I$ be the circle centered at B passing through $C$, and let $D$ and $E$ be distinct points on $I$ such that $AD$ and $AE$ are tangent to $I$. Let $J$ be the circle centered at $C$ passing through $D$, and let $F$ and $G$ be distinct points on $J$ such that $AF$ and $AG$ are tangent to $J$ and $DG < DF$. Compute the area of quadrilateral $DEFG$. [b]p21.[/b] Twain is walking randomly on a number line. They start at $0$, and flip a fair coin $10$ times. Every time the coin lands heads, they increase their position by 1, and every time the coin lands tails, they decrease their position by $1$. What is the probability that at some point the absolute value of their position is at least $3$? PS. You should use hide for answers.

Find all the natural numbers $N$ which satisfy the following properties: (i) $N$ has exactly $6$ distinct factors $1, d_1, d_2, d_3, d_4, N$ and (ii) $1 + N = 5(d_1 + d_2+d_3 + d_4)$. Justify your answers.

Let $\text{lcm} (a,b)$ denote the least common multiple of $a$ and $b$. Find the sum of all positive integers $x$ such that $x\le 100$ and $\text{lcm}(16,x) = 16x$. [i]Ray Li.[/i]

Find the first integer $n > 1$ such that the average of $1^2 , 2^2 ,\cdots, n^2$ is itself a perfect square.

The three positive integers $a, b, c$ satisfy the equalities $gcd(ab, c^2) = 20$, $gcd(ac, b^2) = 18$, and $gcd(bc, a^2) = 75$. Compute the minimum possible value of $a + b + c$.

The product of two positive integers $m$ and $n$ is divisible by their sum. Prove that $m + n \le n^2$. (Boris Frenkin)

Find all positive integers $n$ that have exactly $16$ positive integral divisors $d_{1},d_{2} \cdots, d_{16}$ such that $1=d_{1}<d_{2}<\cdots<d_{16}=n$, $d_6=18$, and $d_{9}-d_{8}=17$.

Find all positive integers $k$ for which there exist positive integers $x, y$, such that $\frac{x^ky}{x^2+y^2}$ is a prime.

What is the smallest number $n$ such that you can choose $n$ distinct odd integers $a_1, a_2,..., a_n$, none of them $1$, with $\frac{1}{a_1}+ \frac{1}{a_2}+ ...+ \frac{1}{a_n}= 1$?

Let $n$ be a positive integer. Compute, in terms of $n$, the number of sequences $(x_1,\ldots,x_{2n})$ with each $x_i\in\{0,1,2,3,4\}$ such that $x_1^2+\dots+x_{2n}^2$ is divisible by $5$. [i]2020 CCA Math Bonanza Individual Round #13[/i]

Given an even positive integer $m$, find all positive integers $n$ for which there exists a bijection $f:[n]\to [n]$ so that, for all $x,y\in [n]$ for which $n\mid mx-y$, $$(n+1)\mid f(x)^m-f(y).$$ Note: For a positive integer $n$, we let $[n] = \{1,2,\dots, n\}$. [i]Proposed by Milan Haiman and Carl Schildkraut[/i]

Let $n\geq 0$ be an integer and let $p \equiv 7 \pmod 8$ be a prime number. Prove that \[ \sum^{p-1}_{k=1} \left \{ \frac {k^{2^n}}p - \frac 12 \right\} = \frac {p-1}2 . \] [i]Călin Popescu[/i]

Let $n$ be the answer to this problem. We define the digit sum of a date as the sum of its $4$ digits when expressed in mmdd format (e.g. the digit sum of $13$ May is $0+5+1+3 = 9$). Find the number of dates in the year $2021$ with digit sum equal to the positive integer $n$.

Prove that the sequence $5, 12, 19, 26, 33,\cdots $ contains no term of the form $2^n -1.$

$a_1,a_2,...,a_k$ are positive integers and $\frac{1}{a_1}+\frac{1}{a_2}+...+\frac{1}{a_k}>1$. Prove that equation $$[\frac{n}{a_1}]+[\frac{n}{a_2}]+...+[\frac{n}{a_k}]=n$$ has no more than $a_1*a_2*...*a_k$ postivie integer solutions in $n$.

Determine all primes $p$ and all non-negative integers $m$ and $n$, such that $$1 + p^n = m^3. $$

[b]p1.[/b] The remainder of a number when divided by $7$ is $5$. If I multiply the number by $32$ and add $18$ to the product, what is the new remainder when divided by $7$? [b]p2.[/b] If a fair coin is flipped $15$ times, what is the probability that there are more heads than tails? [b]p3.[/b] Let $-\frac{\sqrt{p}}{q}$ be the smallest nonzero real number such that the reciprocal of the number is equal to the number minus the square root of the square of the number, where $p$ and $q$ are positive integers and $p$ is not divisible the square of any prime. Find $p + q$. [b]p4.[/b] Rachel likes to put fertilizers on her grass to help her grass grow. However, she has cows there as well, and they eat $3$ little fertilizer balls on average. If each ball is spherical with a radius of $4$, then the total volume that each cow consumes can be expressed in the form $a\pi$ where $a$ is an integer. What is $a$? [b]p5.[/b] One day, all $30$ students in Precalc class are bored, so they decide to play a game. Everyone enters into their calculators the expression $9 \diamondsuit 9 \diamondsuit 9 ... \diamondsuit 9$, where $9$ appears $2020$ times, and each $\diamondsuit$ is either a multiplication or division sign. Each student chooses the signs randomly, but they each choose one more multiplication sign than division sign. Then all $30$ students calculate their expression and take the class average. Find the expected value of the class average. [b]p6.[/b] NaNoWriMo, or National Novel Writing Month, is an event in November during which aspiring writers attempt to produce novel-length work - formally defined as $50,000$ words or more - within the span of $30$ days. Justin wants to participate in NaNoWriMo, but he's a busy high school student: after accounting for school, meals, showering, and other necessities, Justin only has six hours to do his homework and perhaps participate in NaNoWriMo on weekdays. On weekends, he has twelve hours on Saturday and only nine hours on Sunday, because he goes to church. Suppose Justin spends two hours on homework every single day, including the weekends. On Wednesdays, he has science team, which takes up another hour and a half of his time. On Fridays, he spends three hours in orchestra rehearsal. Assume that he spends all other time on writing. Then, if November $1$st is a Friday, let $w$ be the minimum number of words per minute that Justin must type to finish the novel. Round $w$ to the nearest whole number. [b]p7.[/b] Let positive reals $a$, $b$, $c$ be the side lengths of a triangle with area $2030$. Given $ab + bc + ca = 15000$ and $abc = 350000$, find the sum of the lengths of the altitudes of the triangle. [b]p8.[/b] Find the minimum possible area of a rectangle with integer sides such that a triangle with side lengths $3$, $4$, $5$, a triangle with side lengths $4$, $5$, $6$, and a triangle with side lengths $\frac94$, $4$, $4$ all fit inside the rectangle without overlapping. [b]p9.[/b] The base $16$ number $10111213...99_{16}$, which is a concatenation of all of the (base $10$) $2$-digit numbers, is written on the board. Then, the last $2n$ digits are erased such that the base $10$ value of remaining number is divisible by $51$. Find the smallest possible integer value of $n$. [b]p10.[/b] Consider sequences that consist entirely of $X$'s, $Y$ 's and $Z$'s where runs of consecutive $X$'s, $Y$ 's, and $Z$'s are at most length $3$. How many sequences with these properties of length $8$ are there? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For positive integer $x>1$, define set $S_x$ as $$S_x=\{p^\alpha|p \textup{ is one of the prime divisor of }x,\alpha \in \mathbb{N},p^\alpha|x,\alpha \equiv v_p(x)(\textup{mod} 2)\},$$ where $v_p(n)$ is the power of prime divisor $p$ in positive integer $n.$ Let $f(x)$ be the sum of all the elements of $S_x$ when $x>1,$ and $f(1)=1.$ Let $m$ be a given positive integer, and the sequence $a_1,a_2,\cdots,a_n,\cdots$ satisfy that for any positive integer $n>m,$ $a_{n+1}=\max\{ f(a_n),f(a_{n-1}+1),\cdots,f(a_{n-m}+m)\}.$ Prove that (1)there exists constant $A,B(0<A<1),$ such that when positive integer $x$ has at least two different prime divisors, $f(x)<Ax+B$ holds; (2)there exists positive integer $Q$, such that for any positive integer $n,a_n<Q.$

Let $ n$ be a composite. Prove that there exists positive integer $ m$ satisfying $ m|n, m\le\sqrt {n},$ and $ d(n)\le d^3(m).$ Where $ d(k)$ denotes the number of positive divisors of positive integer $ k.$

Does there exist a natural number $n \geq 2$ such that: a) $\frac{2^{n-1}+1}{n}$ is a natural number? b) $\frac{2^{2n-1}-1}{n}$ is a prime number?

About $5$ years ago, Joydip was researching on the number $2017$. He understood that $2017$ is a prime number. Then he took two integers $a,b$ such that $0<a,b <2017$ and $a+b\neq 2017.$ He created two sequences $A_1,A_2,\dots ,A_{2016}$ and $B_1,B_2,\dots, B_{2016}$ where $A_k$ is the remainder upon dividing $ak$ by $2017$, and $B_k$ is the remainder upon dividing $bk$ by $2017.$ Among the numbers $A_1+B_1,A_2+B_2,\dots A_{2016}+B_{2016}$ count of those that are greater than $2017$ is $N$. Prove that $N=1008.$