This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 5

For every sequence $\{a_n\}~(n\in\mathbb N)$ we define the sequences $\{\Delta a_n\}$ and $\{\Delta^2a_n\}$ by the following formulas: \begin{align*}\Delta a_n&=a_{n+1}-a_n,\\\Delta^2a_n&=\Delta a_{n+1}-\Delta a_n.\end{align*}Further, for all $n\in\mathbb N$ for which $\Delta a_n^2\ne0$, define $$a_n'=a_n-\frac{(\Delta a_n)^2}{\Delta^2a_n}.$$ (a) For which sequences $\{a_n\}$ is the sequence $\{\Delta^2a_n\}$ constant? (b) Find all sequences $\{a_n\}$, for which the numbers $a_n'$ are defined for all $n\in\mathbb N$ and for which the sequence $\{a_n'\}$ is constant. (c) Assume that the sequence $\{a_n\}$ converges to $a=0$, and $a_n\ne a$ for all $n\in\mathbb N$ and the sequence $\{\tfrac{a_{n+1}-a}{a_n-a}\}$ converges to $\lambda\ne1$. i. Prove that $\lambda\in[-1,1)$. ii. Prove that there exists $n_0\in\mathbb N$ such that for all integers $n\ge n_0$ we have $\Delta^2a_n\ne0$. iii. Let $\lambda\ne0$. For which $k\in\mathbb Z$ is the sequence $\{\tfrac{a_n'}{a_{n+k}}\}$ not convergent? iv. Let $\lambda=0$. Prove that the sequences $\{a_n'/a_n\}$ and $\{a_n'/a_{n+1}\}$ converge to $0$. Find an example of $\{a_n\}$ for which the sequence $\{a_n'/a_{n+2}\}$ has a non-zero limit. (d) What happens with part (c) if we remove the condition $a=0$?
Given positive integers $k, m, n$ such that $1 \leq k \leq m \leq n$. Evaluate \[\sum^{n}_{i=0} \frac{(-1)^i}{n+k+i} \cdot \frac{(m+n+i)!}{i!(n-i)!(m+i)!}.\]
Let $\{a_n\}_{n=0}^{\infty}$ be a sequence of integers numbers. Let $\Delta^1a_n=a_{n+1}-a_n$ for a non-negative integer $n$. Define $\Delta^Ma_n= \Delta^{M-1}a_{n+1}- \Delta^{M-1}a_n$. A sequence is [i]patriota[/i] if there are positive integers $k,l$ such that $a_{n+k}=\Delta^Ma_{n+l}$ for all non-negative integers $n$. Determine, with proof, whether exists a sequence that the last value of $M$ for which the sequence is [i]patriota[/i] is $2022$.
Given positive integers $k, m, n$ such that $1 \leq k \leq m \leq n$. Evaluate \[\sum^{n}_{i=0} \frac{(-1)^i}{n+k+i} \cdot \frac{(m+n+i)!}{i!(n-i)!(m+i)!}.\]
Compute the value of the expression \[ 2009^4 \minus{} 4 \times 2007^4 \plus{} 6 \times 2005^4 \minus{} 4 \times 2003^4 \plus{} 2001^4 \, .\]