Found problems: 5923
The sequences $(a_n), (b_n),$ and $(c_n)$ are de fined by $a_0 = 1, b_0 = 0, c_0 = 0,$ and
\[a_n = a_{n-1} +
\frac{c_{n-1}}{n}, b_n = b_{n-1} +\frac{a_{n-1}}{n}, c_n = c_{n-1} +\frac{b_{n-1}}{n}\]
for all $n \geq1$. Prove that
\[\left|a_n -\frac{n + 1}{3}\right|<\frac{2}{\sqrt{3n}}\]
for all $n \geq 1$.
Fix positive integers $n$ and $k$, and $2n$ positive (not neccesarily distinct) real numbers $a_1,\cdots, a_n$, $b_1, \cdots, b_n$. An equation is written on a whiteboard: $$t=*\times*\times\cdots\times*$$ where $t$ is a fixed positive real number, with exactly $k$ asterisks.
Ebi fills each asterisk with a number from $a_1, a_2,\cdots, a_n$, while Rubi fills each asterisk with a number from $b_1, b_2,\cdots, b_n$, so that the equation on the whiteboard is correct. Suppose for every positive real number $t$, the number of ways for Ebi and Rubi to do so are equal.
Prove that the sequences $a_1,\cdots, a_n$ and $b_1, \cdots, b_n$ are permutations of each other.
[i](Note: $t=a_1a_2a_3$ and $t=a_2a_3a_1$ are considered different ways to fill the asterisks, and the chosen terms need not be distinct, for example $t=a_1a_1a_2$.)[/i]
[i]Proposed by Wong Jer Ren[/i]
$A_1, A_2, \ldots, A_{29}$ are $29$ different sequences of positive integers. For $1 \leq i < j \leq 29$ and any natural number $x,$ we define $N_i(x) =$ number of elements of the sequence $A_i$ which are less or equal to $x,$ and $N_{ij}(x) =$ number of elements of the intersection $A_i \cap A_j$ which are less than or equal to $x.$ It is given for all $1 \leq i \leq 29$ and every natural number $x,$ \[ N_i(x) \geq \frac{x}{e}, \] where $e = 2.71828 \ldots$ Prove that there exist at least one pair $i,j$ ($1 \leq i < j \leq 29$) such that \[ N_{ij}(1988) > 200. \]
Consider the sequence of numbers: $ 4, 7, 1, 8, 9, 7, 6, \ldots .$ For $ n > 2$, the $ n$th term of the sequence is the units digit of the sum of the two previous terms. Let $ S_n$ denote the sum of the first $ n$ terms of this sequence. The smallest value of $ n$ for which $ S_n > 10,000$ is:
$ \textbf{(A)}\ 1992 \qquad \textbf{(B)}\ 1999 \qquad \textbf{(C)}\ 2001 \qquad \textbf{(D)}\ 2002 \qquad \textbf{(E)}\ 2004$
Sequence $\{a_n\}$ it define $a_1=1$ and
\[a_{n+1}=\frac{a_n}{n}+\frac{n}{a_n}\] for all $n\ge 1$\\
Prove that $\lfloor a_n^2\rfloor=n$ for all $n\ge 4.$
Given a positive integer $m$, a sequence of real numbers $a= (a_1,a_2,a_3,...)$ is called $m$-powerful if it satisfies
$$(\sum_{k=1}^{n} a_k )^{m} = \sum_{k=1}^{n} a_k^{m}$$for all positive integers $n$.
(a) Show that a sequence is $30$-powerful if and only if at most one of its terms is non-zero.
(b) Find a sequence none of whose terms are zero but which is $2017$-powerful.
Determine all sequences $(x_1,x_2,\ldots,x_{2011})$ of positive integers, such that for every positive integer $n$ there exists an integer $a$ with \[\sum^{2011}_{j=1} j x^n_j = a^{n+1} + 1\]
[i]Proposed by Warut Suksompong, Thailand[/i]
Let $p$ and $q$ be prime numbers. The sequence $(x_n)$ is defined by $x_1 = 1$, $x_2 = p$ and $x_{n+1} = px_n - qx_{n-1}$ for all $n \geq 2$.
Given that there is some $k$ such that $x_{3k} = -3$, find $p$ and $q$.
Bunbury the bunny is hopping on the positive integers. First, he is told a positive integer $n$. Then Bunbury chooses positive integers $a,d$ and hops on all of the spaces $a,a+d,a+2d,\dots,a+2013d$. However, Bunbury must make these choices so that the number of every space that he hops on is less than $n$ and relatively prime to $n$.
A positive integer $n$ is called [i]bunny-unfriendly[/i] if, when given that $n$, Bunbury is unable to find positive integers $a,d$ that allow him to perform the hops he wants. Find the maximum bunny-unfriendly integer, or prove that no such maximum exists.
Determine the number of distinct values which appear in the sequence \[\left\lfloor\frac{2025}{1}\right\rfloor,\left\lfloor\frac{2025}{2}\right\rfloor,\left\lfloor\frac{2025}{3}\right\rfloor,\dots,\left\lfloor\frac{2025}{2024}\right\rfloor,\left\lfloor\frac{2025}{2025}\right\rfloor.\]
Let $a_0, a_1, \ldots, a_n, a_{n+1}$ be a sequence of real numbers satisfying the following conditions:
\[a_0 = a_{n+1 }= 0,\]\[ |a_{k-1} - 2a_k + a_{k+1}| \leq 1 \quad (k = 1, 2,\ldots , n).\]
Prove that $|a_k| \leq \frac{k(n+1-k)}{2} \quad (k = 0, 1,\ldots ,n + 1).$
Do there exist two positive reals $\alpha, \beta$ such that each positive integer appears exactly once in the following sequence? \[ 2020, [\alpha], [\beta], 4040, [2\alpha], [2\beta], 6060, [3\alpha], [3\beta], \cdots \]
If so, determine all such pairs; if not, prove that it is impossible.
[i](5 pts)[/i] For some positive integer $n$, let $P(x)$ be an $n$th degree polynomial with real coefficients.
[i]Note: you may cite, without proof, the Fundamental Theorem of Algebra, which states that every non-constant polynomial with complex coefficients has a complex root.[/i]
(a) [i](2 pts)[/i] Show that there is an integer $k \ge \frac{n}{2}$ and a sequence of non-constant polynomials with real coefficients $Q_1(x), Q_2(x), \dots, Q_k(x)$ such that
\[
P(x) = \prod_{i = 1}^k Q_i(x).
\]
(b) [i](1 pt)[/i] If $n$ is odd, then show that $P(x)$ has a real root.
(c) [i](2 pts)[/i] Let $a$ and $b$ be real numbers, and let $m$ be a positive integer. If $\zeta = a + bi$ is a nonreal root of $P(x)$ of multiplicity $m$, then show that $\overline{\zeta} = a - bi$ is a nonreal root of $P(x)$ of multiplicity $m$.
Let $\tau(n)$ denote the number of positive integer divisors of a positive integer $n$ (for example, $\tau(2022) = 8$). Given a polynomial $P(X)$ with integer coefficients, we define a sequence $a_1, a_2,\ldots$ of nonnegative integers by setting
\[a_n =\begin{cases}\gcd(P(n), \tau (P(n)))&\text{if }P(n) > 0\\0 &\text{if }P(n) \leq0\end{cases}\]
for each positive integer $n$. We then say the sequence [i]has limit infinity[/i] if every integer occurs in this sequence only finitely many times (possibly not at all).
Does there exist a choice of $P(X)$ for which the sequence $a_1$, $a_2$, . . . has limit infinity?
[i]Jovan Vuković[/i]
[u]Set 6[/u]
[b]p16.[/b] Let $x$ and $y$ be non-negative integers. We say point $(x, y)$ is square if $x^2 + y$ is a perfect square. Find the sum of the coordinates of all distinct square points which also satisfy $x^2 + y \le 64$.
[b]p17.[/b] Two integers $a$ and $b$ are randomly chosen from the set $\{1, 2, 13, 17, 19, 87, 115, 121\}$, with $a > b$. What is the expected value of the number of factors of $ab$?
[b]p18.[/b] Marnie the Magical Cello is jumping on nonnegative integers on number line. She starts at $0$ and jumps following two specific rules. For each jump she can either jump forward by $1$ or jump to the next multiple of $4$ (the next multiple must be strictly greater than the number she is currently on). How many ways are there for her to jump to $2022$? (Two ways are considered distinct only if the sequence of numbers she lands on is different.)
PS. You should use hide for answers.
The sequence ($a_n$) is defined by $a_1 = a_2 = 1$ and $a_{n+2 }= a_{n+1} +a_n +k$, where $k$ is a positive integer.
Find the least $k$ for which $a_{1991}$ and $1991$ are not coprime.
Consider the sequence $a_{1}, a_{2}, a_{3},\ldots$ defined by $a_{1}=2024^{2024}$ and for each positive integer $n$, $$a_{n+1}=\left|a_{n}-\sqrt{2}\right|.$$ Prove that there exists an integer $k$ such that $a_{k+2}=a_k$.
[i]Here [/i]$\left|x\right|$[i] denotes the absolute value of [/i]$x$.
Consider a sequence $F_0=2$, $F_1=3$ that has the property $F_{n+1}F_{n-1}-F_n^2=(-1)^n\cdot2$. If each term of the sequence can be written in the form $a\cdot r_1^n+b\cdot r_2^n$, what is the positive difference between $r_1$ and $r_2$?
A certain country wishes to interconnect $2021$ cities with flight routes, which are always two-way, in the following manner:
• There is a way to travel between any two cities either via a direct flight or via a sequence of connecting flights.
• For every pair $(A, B)$ of cities that are connected by a direct flight, there is another city $C$ such that $(A, C)$ and $(B, C)$ are connected by direct flights.
Show that at least $3030$ flight routes are needed to satisfy the two requirements.
Determine all possible values of $a_1$ for which there exists a sequence $a_1, a_2, \dots$ of rational numbers satisfying $$a_{n+1}^2-a_{n+1}=a_n$$
for all positive integers $n$.
Consider a regular cube with side length $2$. Let $A$ and $B$ be $2$ vertices that are furthest apart. Construct a sequence of points on the surface of the cube $A_1$, $A_2$, $\ldots$, $A_k$ so that $A_1=A$, $A_k=B$ and for any $i = 1,\ldots, k-1$, the distance from $A_i$ to $A_{i+1}$ is $3$. Find the minimum value of $k$.
The sequence $(Q_{n}(x))$ of polynomials is defined by
$$Q_{1}(x)=1+x ,\; Q_{2}(x)=1+2x,$$
and for $m \geq 1 $ by
$$Q_{2m+1}(x)= Q_{2m}(x) +(m+1)x Q_{2m-1}(x),$$
$$Q_{2m+2}(x)= Q_{2m+1}(x) +(m+1)x Q_{2m}(x).$$
Let $x_n$ be the largest real root of $Q_{n}(x).$ Prove that $(x_n )$ is an increasing sequence and that $\lim_{n\to \infty} x_n =0.$
The sequence $\{a_n\}$ is defined by $a_0 = 1, a_1 = 2,$ and for $n \geq 2,$
$$a_n = a_{n-1}^2 + (a_0a_1 \dots a_{n-2})^2.$$
Let $k$ be a positive integer, and let $p$ be a prime factor of $a_k.$ Show that $p > 4(k-1).$
For real numbers $a$ and $b$, define the sequence $\{x_{a,b}(n)\}$ as follows: $x_{a,b}(1)=a$, $x_{a,b}(2)=b$, and for $n>1$, $x_{a,b}(n+1)=(x_{a+b}(n-1))^2+(x_{a,b}(n))^2$. For real numbers $c$ and $d$, define the sequence $\{y_{c,d}(n)\}$ as follows: $y_{c,d}(1)=c$, $y_{c,d}(2)=d$, and for $n>1$, $y_{c,d}(n+1)=(y_{c,d}(n-1)+y_{c,d}(n))^2$. Call $(a,b,c)$ a good triple if there exists $d$ such that for all $n$ sufficiently large, $y_{c,d}(n)=(x_{a,b}(n))^2$. For some $(a,b)$ there are exactly three values of $c$ that make $(a,b,c)$ a good triple. Among these pairs $(a,b)$, compute the maximum value of $\lfloor 100(a+b)\rfloor$.
Determine all sequences $a_1,a_2,a_3,\dots$ of positive integers that satisfy the equation
$$(n^2+1)a_{n+1} - a_n = n^3+n^2+1$$
for all positive integers $n$.