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

Three points are chosen randomly and independently on a circle. The probability that all three pairwise distance between the points are less than the radius of the circle is $\frac{1}{K}$, $K\in\mathbb{N}$. Find $K$.
Consider the functions $f,g:\mathbb{R}\to\mathbb{R}$ such that $f{}$ is continous. For any real numbers $a<b<c$ there exists a sequence $(x_n)_{n\geqslant 1}$ which converges to $b{}$ and for which the limit of $g(x_n)$ as $n{}$ tends to infinity exists and satisfies \[f(a)<\lim_{n\to\infty}g(x_n)<f(c).\][list=a] [*]Give an example of a pair of such functions $f,g$ for which $g{}$ is discontinous at every point. [*]Prove that if $g{}$ is monotonous, then $f=g.$ [/list]
Let $c_0,c_1>0$. And suppose the sequence $\{c_n\}_{n\ge 0}$ satisfies \[ c_{n+1}=\sqrt{c_n}+\sqrt{c_{n-1}}\quad \text{for} \;n\ge 1 \] Prove that $\lim_{n\to \infty}c_n$ exists and find its value. [i]Proposed by Sadovnichy-Grigorian-Konyagin[/i]
Evaluate $\lim_{n\to\infty}\left[\left(\prod_{k=1}^{n}\frac{2k}{2k-1}\right)\int_{-1}^{\infty}\frac{(\cos x)^{2n}}{2^x} \, dx\right]$.
Suppose that $P_c(z)=z^2+c$. You are familiar with the Mandelbrot set: $M=\{c\in \mathbb{C} | \lim_{n\rightarrow \infty}P_c^n(0)\neq \infty\}$. We know that if $c\in M$ then the points of the dynamical system $(\mathbb{C},P_c)$ that don't converge to $\infty$ are connected and otherwise they are completely disconnected. By seeing the properties of periodic points of $P_c$ prove the following ones: a) Prove the existance of the heart like shape in the Mandelbrot set. b) Prove the existance of the large circle next to the heart like shape in the Mandelbrot set. [img]http://astronomy.swin.edu.au/~pbourke/fractals/mandelbrot/mandel1.gif[/img]
We have in the plane the system of points $A_1,A_2,\ldots,A_n$ and $B_1,B_2,\ldots,B_n$, which have different centers of mass. Prove that there is a point $P$ such that \[ PA_1 + PA_2 + \ldots+ PA_n = PB_1 + PB_2 + \ldots + PB_n . \]
Let $ a_{n}$ is a positive number such that $ \int_{0}^{a_{n}}\frac{e^{x}\minus{}1}{1\plus{}e^{x}}\ dx \equal{}\ln n$. Find $ \lim_{n\to\infty}(a_{n}\minus{}\ln n)$.
Define the sequence $oa_n$ as follows: $oa_0=1, oa_n= oa_{n-1} \cdot cos\left( \dfrac{\pi}{2^{n+1}} \right)$. Find $\lim\limits_{n\rightarrow+\infty} oa_n$.
Let $a_1>0$ and for $n \ge 1$ define \[a_{n+1}=a_n+\frac{1}{a_1+a_2+\dots+a_n}.\] Prove that \[\lim_{n \to \infty} \frac{a_n^2}{\ln n}=2.\]
The number of functions $g:\mathbb{R}^4\to\mathbb{R}$ such that, $\forall a,b,c,d,e,f\in\mathbb{R}$ : (i) $g(1,0,0,1)=1$ (ii) $g(ea,b,ec,d)=eg(a,b,c,d)$ (iii) $g(a+e, b, c+f, d)= g(a,b,c,d)+g(e,b,f,d)$ (iv) $g(a,b,c,d)+g(b,a,d,c)=0$ is : (A)$1$ (B)$0$ (C)$\text{infinitely many}$ (D)$\text{None of these}$ [Hide=Hint(given in question)] Think of matrices[/hide]
Consider a positive real number $a$ and a positive integer $m$. The sequence $(x_k)_{k\in \mathbb{Z}^{+}}$ is defined as: $x_1=1$, $x_2=a$, $x_{n+2}=\sqrt[m+1]{x_{n+1}^mx_n}$. $a)$ Prove that the sequence is converging. $b)$ Find $\lim_{n\rightarrow \infty}{x_n}$.
Let be a sequence of real numbers $ \left( x_n \right)_{n\geqslant 0} $ with $ x_0\neq 0,1 $ and defined as $ x_{n+1}=x_n+x_n^{-1/x_0} . $ [b]a)[/b] Show that the sequence $ \left( x_n\cdot n^{-\frac{x_0}{1+x_0}} \right)_{n\geqslant 0} $ is convergent. [b]b)[/b] Prove that $ \inf_{x_0\neq 0,1} \lim_{n\to\infty } x_n\cdot n^{-\frac{x_0}{1+x_0}} =1. $
Show that positive integers $n_i,m_i$ $(i=1,2,3, \cdots )$ can be found such that $ \mathop{\lim }\limits_{i \to \infty } \frac{2^{n_i}}{3^{m_i }} = 1$
Let $ F:\mathbb{R}\longrightarrow\mathbb{R} $ be a primitive with $ F(0)=0 $ of the function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ defined by $ f(x)=\frac{x}{1+e^x} , $ and let be a sequence $ \left( x_n \right)_{n\ge 0} $ such that $ x_0>0 $ and defined as $ x_n=F\left( x_{n-1} \right) . $ Calculate $ \lim_{n\to\infty } \frac{1}{n}\sum_{k=1}^n \frac{x_k}{\sqrt{x_{k+1}}} $ [i]Florian Dumitrel[/i]
Show that if $ \left( s_n \right)_{n\ge 0} $ is a sequence that tends to $ 6, $ then, the sequence $$ \left( \sqrt[3]{s_n+\sqrt[3]{s_{n-1}+\sqrt[3]{s_{n-2}+\sqrt[3]{\cdots +\sqrt[3]{s_0}}}}} \right)_{n\ge 0} $$ tends to $ 2. $ [i]Mihai Bălună[/i]
Let $ f(n)$ be that largest integer $ k$ such that $ n^k$ divides $ n!$, and let $ F(n)\equal{} \max_{2 \leq m \leq n} f(m)$. Show that \[ \lim_{n\rightarrow \infty} \frac{F(n) \log n}{n \log \log n}\equal{}1.\] [i]P. Erdos[/i]
Let $a_1 , a_2 , a_3 ,\ldots$ be a sequence of positive real numbers, define $s_n = \frac{a_1 +a_2 +\ldots+a_n }{n}$ and $r_n = \frac{a_{1}^{-1} +a_{2}^{-1} +\ldots+a_{n}^{-1} }{n}.$ Given that $\lim_{n\to \infty} s_n $ and $\lim_{n\to \infty} r_n $ exist, prove that the product of these limits is not less than $1.$
$ \lim_{n\to\infty }\left( \frac{1}{e}\sum_{i=0}^n \frac{1}{i!} \right)^{n!} $
Prove that there's no function $f: \mathbb{R}^+\rightarrow\mathbb{R}^+$ such that $f(x)^2\ge f(x+y)\left(f(x)+y\right)$ for all $x,y>0$.
[b]a)[/b] Determine all sequences of real numbers $ \left( x_n\right)_{n\in\mathbb{N}\cup\{ 0\}} $ that satisfy $ x_{n+2}+x_{n+1}=x_n, $ for any nonnegative integer $ n. $ [b]b)[/b] If $ y_k>0 $ and $ y_k^k=y_k+k, $ for all naturals $ k, $ calculate $ \lim_{n\to\infty }\frac{\ln n}{n\left( x_n-1\right)} . $
Let $ d_n$ be the determinant of the $ n\times n$ matrix whose entries, from left to right and then from top to bottom, are $ \cos 1,\cos 2,\dots,\cos n^2.$ (For example, $ d_3 \equal{} \begin{vmatrix}\cos 1 & \cos2 & \cos3 \\ \cos4 & \cos5 & \cos 6 \\ \cos7 & \cos8 & \cos 9\end{vmatrix}.$ The argument of $ \cos$ is always in radians, not degrees.) Evaluate $ \lim_{n\to\infty}d_n.$
Does there exist a function $ f: {\Bbb N} \to {\Bbb N}$ such that $ f(f(n \minus{} 1)) \equal{} f(n \plus{} 1) \minus{} f(n)$ for all $ n > 2$.
Let $f(x)$ be a differentiable function. Find the following limit value: \[\lim_{n\to\infty} \dbinom{n}{k}\left\{f\left(\frac{x}{n}\right)-f(0)\right\}^k.\] Especially, for $f(x)=(x-\alpha)(x-\beta)$ find the limit value above. 1956 Tokyo Institute of Technology entrance exam
Prove that exists sequences $ (a_n)_{n\ge 0}$ with $ a_n\in \{\minus{}1,\plus{}1\}$, for any $ n\in \mathbb{N}$, such that: \[ \lim_{n\rightarrow \infty}\left(\sqrt{n\plus{}a_1}\plus{}\sqrt{n\plus{}a_2}\plus{}...\plus{}\sqrt{n\plus{}a_n}\minus{}n\sqrt{n\plus{}a_0}\right)\equal{}\frac{1}{2}\]