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: 837

Sequences $(x_n)_{n\ge1}$, $(y_n)_{n\ge1}$ satisfy the relations $x_n=4x_{n-1}+3y_{n-1}$ and $y_n=2x_{n-1}+3y_{n-1}$ for $n\ge1$. If $x_1=y_1=5$ find $x_n$ and $y_n$. Calculate $\lim_{n\rightarrow\infty}\frac{x_n}{y_n}$.
Prove that there exists an unique sequence $ \left( c_n \right)_{n\ge 1} $ of real numbers from the interval $ (0,1) $ such that$$ \int_0^1 \frac{dx}{1+x^m} =\frac{1}{1+c_m^m } , $$ for all natural numbers $ m, $ and calculate $ \lim_{k\to\infty } kc_k^k. $ [i]Radu Pop[/i]
Compute: \[\lim_{x\to 0}\text{ }\dfrac{x^2}{1-\cos(x)}\]
The sequences $ a_0, a_1, \ldots$ and $ b_0, b_1, \ldots$ are defined for $ n \equal{} 0, 1, 2, \ldots$ by the equalities \[ a_0 \equal{} \frac {\sqrt {2}}{2}, \quad a_{n \plus{} 1} \equal{} \frac {\sqrt {2}}{2} \cdot \sqrt {1 \minus{} \sqrt {1 \minus{} a^2_n}} \] and \[ b_0 \equal{} 1, \quad b_{n \plus{} 1} \equal{} \frac {\sqrt {1 \plus{} b^2_n} \minus{} 1}{b_n} \] Prove the inequalities for every $ n \equal{} 0, 1, 2, \ldots$ \[ 2^{n \plus{} 2} a_n < \pi < 2^{n \plus{} 2} b_n. \]
Let $(x_n)_{n\ge2}$ be a sequence of real numbers such that $x_2>0$ and $x_{n+1}=-1+\sqrt[n]{1+nx_n}$ for $n\ge2$. Find (a) $\lim_{n\to\infty}x_n$, (b) $\lim_{n\to\infty}nx_n$.
We consider the infinite chessboard covering the whole plane. In every field of the chessboard there is a nonnegative real number. Every number is the arithmetic mean of the numbers in the four adjacent fields of the chessboard. Prove that the numbers occurring in the fields of the chessboard are all equal.
Calculate the sum of the series $\sum_{-\infty}^{\infty}\frac{\sin^33^k}{3^k}$.
For real number $ a$ with $ |a|>1$, evaluate $ \int_0^{2\pi} \frac{d\theta}{(a\plus{}\cos \theta)^2}$.
Let $0<t<\frac{\pi}{2}$. Evaluate \[\lim_{t\rightarrow \frac{\pi}{2}} \int_0^t \tan \theta \sqrt{\cos \theta}\ln (\cos \theta)d\theta\]
[b]a)[/b] Prove that there exists an unique sequence of real numbers $ \left( x_n \right)_{n\ge 1} $ satisfying $$ -\text{ctg} x_n=x_n\in\left( (2n+1)\pi /2,(n+1)\pi \right) , $$ for any nonnegative integer $ n. $ [b]b)[/b] Show that $ \lim_{n\to\infty } \left( \frac{x_n}{(n+1)\pi } \right)^{n^2} =e^{-1/\pi^2} . $ [i]Cătălin Zârnă[/i]
Arnaldo and Bernaldo play a game where they alternate saying natural numbers, and the winner is the one who says $0$. In each turn except the first the possible moves are determined from the previous number $n$ in the following way: write \[n =\sum_{m\in O_n}2^m;\] the valid numbers are the elements $m$ of $O_n$. That way, for example, after Arnaldo says $42= 2^5 + 2^3 + 2^1$, Bernaldo must respond with $5$, $3$ or $1$. We define the sets $A,B\subset \mathbb{N}$ in the following way. We have $n\in A$ iff Arnaldo, saying $n$ in his first turn, has a winning strategy; analogously, we have $n\in B$ iff Bernaldo has a winning strategy if Arnaldo says $n$ during his first turn. This way, \[A =\{0, 2, 8, 10,\cdots\}, B = \{1, 3, 4, 5, 6, 7, 9,\cdots\}\] Define $f:\mathbb{N}\to \mathbb{N}$ by $f(n)=|A\cap \{0,1,\cdots,n-1\}|$. For example, $f(8) = 2$ and $f(11)=4$. Find \[\lim_{n\to\infty}\frac{f(n)\log(n)^{2005}}{n}\]
Consider infinite sequences $\{x_n\}$ of positive reals such that $x_0=1$ and $x_0\ge x_1\ge x_2\ge\ldots$. [b]a)[/b] Prove that for every such sequence there is an $n\ge1$ such that: \[ {x_0^2\over x_1}+{x_1^2\over x_2}+\ldots+{x_{n-1}^2\over x_n}\ge3.999. \] [b]b)[/b] Find such a sequence such that for all $n$: \[ {x_0^2\over x_1}+{x_1^2\over x_2}+\ldots+{x_{n-1}^2\over x_n}<4. \]
Let $f:\mathbb{R}^+_0 \rightarrow \mathbb{R}^+_0$ be a strictly decreasing function. (a) Be $a_n$ a sequence of strictly positive reals so that $\forall k \in \mathbb{N}_0:k\cdot f(a_k)\geq (k+1)\cdot f(a_{k+1})$ Prove that $a_n$ is ascending, that $\displaystyle\lim_{k\rightarrow +\infty} f(a_k)$ = 0and that $\displaystyle\lim_{k\rightarrow +\infty} a_k =+\infty$ (b) Prove that there exist such a sequence ($a_n$) in $\mathbb{R}^+_0$ if you know $\displaystyle\lim_{x\rightarrow +\infty} f(x)=0$.
Find \[\lim_{n\to\infty}\int _0^{2n} e^{-2x}\left|x-2\lfloor\frac{x+1}{2}\rfloor\right|\ dx.\] [i]1985 Tohoku University entrance exam/Mathematics, Physics, Chemistry, Biology[/i]
[b]a)[/b] Let be a continuous function $ f:\mathbb{R}_{\ge 0}\longrightarrow\mathbb{R}_{>0} . $ Show that there exists a natural number $ n_0 $ and a sequence of positive real numbers $ \left( x_n \right)_{n>n_0} $ that satisfy the following relation. $$ n\int_0^{x_n} f(t)dt=1,\quad n_0<\forall n\in\mathbb{N} $$ [b]b)[/b] Prove that the sequence $ \left( nx_n \right)_{n> n_0} $ is convergent and find its limit.
Find all functions $f:\mathbb{N}\to\mathbb{R}$ such that $f(km)+f(kn)-f(k)f(mn)\ge 1$ for all $k,m,n\in\mathbb{N}$.
Let $ \{ f_n \}$ be a sequence of Lebesgue-integrable functions on $ [0,1]$ such that for any Lebesgue-measurable subset $ E$ of $ [0,1]$ the sequence $ \int_E f_n$ is convergent. Assume also that $ \lim_n f_n\equal{}f$ exists almost everywhere. Prove that $ f$ is integrable and $ \int_E f\equal{}\lim_n \int_E f_n$. Is the assertion also true if $ E$ runs only over intervals but we also assume $ f_n \geq 0 ?$ What happens if $ [0,1]$ is replaced by $ [0,\plus{}\infty) ?$ [i]J. Szucs[/i]
Let $\{a_n\}^\infty_{n=0}$ be the sequence of real numbers satisfying $a_0=0$, $a_1=1$ and $$a_{n+2}=a_{n+1}+\frac{a_n}{2^n}$$for every $n\ge0$. Prove that $$\lim_{n\to\infty}a_n=1+\sum_{n=1}^\infty\frac1{2^{\frac{n(n-1)}2}\displaystyle\prod_{k=1}^n(2^k-1)}.$$
consider $0<u<1$. find $\alpha > 0$ minimum such that there exists $\beta > 0$ satisfying $(1+x)^u +(1-x)^u \leq 2 - \frac{x^\alpha}{\beta} \forall 0<x<1$
Let the sequence of random variables $ \{ X_m, \; m \geq 0\ \}, \; X_0=0$, be an infinite random walk on the set of nonnegative integers with transition probabilities \[ p_i=P(X_{m+1}=i+1 \mid X_m=i) >0, \; i \geq 0 \,\] \[ q_i=P(X_{m+1}=i-1 \mid X_m=i ) >0, \; i>0.\] Prove that for arbitrary $ k >0$ there is an $ \alpha_k > 1$ such that \[ P_n(k)=P \left ( \max_{0 \leq j \leq n} X_j =k \right)\] satisfies the limit relation \[ \lim_{L \rightarrow \infty} \frac 1L \sum_{n=1}^L P_n(k) \alpha_k ^n < \infty.\] [i]J. Tomko[/i]
Define the sequence $x_1, x_2, ...$ inductively by $x_1 = \sqrt{5}$ and $x_{n+1} = x_n^2 - 2$ for each $n \geq 1$. Compute $\lim_{n \to \infty} \frac{x_1 \cdot x_2 \cdot x_3 \cdot ... \cdot x_n}{x_{n+1}}$.
Let $a\geq 2$ be a natural number. Prove that $\sum_{n=0}^\infty\frac1{a^{n^{2}}}$ is irrational.
Let $x_0=a, x_1= b, x_2 = c$ be given real numbers and let $x_{n+2} = \frac{x_n + x_{n-1}}{2}$ for all $n\geq 1$. Show that the sequence $(x_n)_{n\geq 0}$ converges and find its limit.
suppose that polynomial $p(x)=x^{2010}\pm x^{2009}\pm...\pm x\pm 1$ does not have a real root. what is the maximum number of coefficients to be $-1$?(14 points)
Let $ a_n\equal{}1\plus{}\dfrac1{2^2}\plus{}\dfrac1{3^2}\plus{}\cdots\plus{}\dfrac1{n^2}$ Find $ \lim_{n\to\infty}a_n$