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

2003 VJIMC, Problem 3

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)}.$$

1983 Putnam, B5

Let $\lVert u\rVert$ denote the distance from the real number $u$ to the nearest integer. For positive integers $n$, let $$a_n=\frac1n\int^n_1\left\lVert\frac nx\right\rVert dx.$$Determine $\lim_{n\to\infty}a_n$.

2006 VTRMC, Problem 5

Let $\{a_n\}$ be a monotonically decreasing sequence of positive real numbers with limit $0$. Let $\{b_n\}$ be a rearrangement of the sequence such that for every non-negative integer $m$, the terms $b_{3m+1}$, $b_{3m+2}$, $b_{3m+3}$ are a rearrangement of the terms $a_{3m+1}$, $a_{3m+2}$, $a_{3m+3}$. Prove or give a counterexample to the following statement: the series $\sum_{n=1}^\infty(-1)^nb_n$ is convergent.

2000 Vietnam National Olympiad, 1

Tags: limit , algebra
Given a real number $ c > 0$, a sequence $ (x_n)$ of real numbers is defined by $ x_{n \plus{} 1} \equal{} \sqrt {c \minus{} \sqrt {c \plus{} x_n}}$ for $ n \ge 0$. Find all values of $ c$ such that for each initial value $ x_0$ in $ (0, c)$, the sequence $ (x_n)$ is defined for all $ n$ and has a finite limit $ \lim x_n$ when $ n\to \plus{} \infty$.

2007 District Olympiad, 3

Let $a,b\in \mathbb{R}$. Evaluate: \[\lim_{n\to \infty}\left(\sqrt{a^2n^2+bn}-an\right)\] Consider the sequence $(x_n)_{n\ge 1}$, defined by $x_n=\sqrt{n}-\lfloor \sqrt{n}\rfloor$. Denote by $A$ the set of the points $x\in \mathbb{R}$, for which there is a subsequence of $(x_n)_{n\ge 1}$ tending to $x$. a) Prove that $\mathbb{Q}\cap [0,1]\subset A$. b) Find $A$.

1999 Romania National Olympiad, 1

„œ‚Find all continuous functions $ f: \mathbb{R}\to [1,\infty)$ for wich there exists $ a\in\mathbb{R}$ and a positive integer $ k$ such that \[ f(x)f(2x)\cdot...\cdot f(nx)\leq an^k\] for all real $ x$ and all positive integers $ n$. [i]author :Radu Gologan[/i]

2011 Today's Calculation Of Integral, 765

Define two functions $g(x),\ f(x)\ (x\geq 0)$ by $g(x)=\int_0^x e^{-t^2}dt,\ f(x)=\int_0^1 \frac{e^{-(1+s^2)x}}{1+s^2}ds.$ Now we know that $f'(x)=-\int_0^1 e^{-(1+s^2)x}ds.$ (1) Find $f(0).$ (2) Show that $f(x)\leq \frac{\pi}{4}e^{-x}\ (x\geq 0).$ (3) Let $h(x)=\{g(\sqrt{x})\}^2$. Show that $f'(x)=-h'(x).$ (4) Find $\lim_{x\rightarrow +\infty} g(x)$ Please solve the problem without using Double Integral or Jacobian for those Japanese High School Students who don't study them.

2003 Tuymaada Olympiad, 4

Find all continuous functions $f(x)$ defined for all $x>0$ such that for every $x$, $y > 0$ \[ f\left(x+{1\over x}\right)+f\left(y+{1\over y}\right)= f\left(x+{1\over y}\right)+f\left(y+{1\over x}\right) . \] [i]Proposed by F. Petrov[/i]

2012 Today's Calculation Of Integral, 808

For a constant $c$, a sequence $a_n$ is defined by $a_n=\int_c^1 nx^{n-1}\left(\ln \left(\frac{1}{x}\right)\right)^n dx\ (n=1,\ 2,\ 3,\ \cdots).$ Find $\lim_{n\to\infty} a_n$.

1970 Miklós Schweitzer, 10

Prove that for every $ \vartheta$, $ 0<\vartheta<1$, there exist a sequence $ \lambda_n$ of positive integers and a series $ \sum_{n=1}^{\infty} a_n$ such that (i)$ \lambda_{n+1}-\lambda_n > (\lambda_n)^{\vartheta}$, (ii) $ \lim_{r\rightarrow 1^-} \sum_{n=1}^{\infty} a_nr^{\lambda_n}$ exists, (iii) $ \sum _{n=1}^{\infty} a_n$ is divergent. [i]P. Turan[/i]

2012 Pre-Preparation Course Examination, 6

Suppose that $a_{ij}$ are real numbers in such a way that for each $i$, the series $\sum_{j=1}^{\infty}a_{ij}$ is absolutely convergent. In fact we have a series of absolutely convergent serieses. Also we know that for each bounded sequence $\{b_j\}_j$ we have $\lim_{i\to \infty} \sum_{j=1}^{\infty}a_{ij}b_j=0$. Prove that $\lim_{i\to \infty}\sum_{j=1}^{\infty}|a_{ij}|=0$.

2004 Vietnam National Olympiad, 1

The sequence $ (x_n)^{\infty}_{n\equal{}1}$ is defined by $ x_1 \equal{} 1$ and $ x_{n\plus{}1} \equal{}\frac{(2 \plus{} \cos 2\alpha)x_n \minus{} \cos^2\alpha}{(2 \minus{} 2 \cos 2\alpha)x_n \plus{} 2 \minus{} \cos 2\alpha}$, for all $ n \in\mathbb{N}$, where $ \alpha$ is a given real parameter. Find all values of $ \alpha$ for which the sequence $ (y_n)$ given by $ y_n \equal{} \sum_{k\equal{}1}^{n}\frac{1}{2x_k\plus{}1}$ has a finite limit when $ n \to \plus{}\infty$ and find that limit.

1986 Federal Competition For Advanced Students, P2, 3

Find all possible values of $ x_0$ and $ x_1$ such that the sequence defined by: $ x_{n\plus{}1}\equal{}\frac{x_{n\minus{}1} x_n}{3x_{n\minus{}1}\minus{}2x_n}$ for $ n \ge 1$ contains infinitely many natural numbers.

1988 IMO Longlists, 35

Tags: induction , limit , algebra
A sequence of numbers $a_n, n = 1,2, \ldots,$ is defined as follows: $a_1 = \frac{1}{2}$ and for each $n \geq 2$ \[ a_n = \frac{2 n - 3}{2 n} a_{n-1}. \] Prove that $\sum^n_{k=1} a_k < 1$ for all $n \geq 1.$

Today's calculation of integrals, 851

Let $T$ be a period of a function $f(x)=|\cos x|\sin x\ (-\infty,\ \infty).$ Find $\lim_{n\to\infty} \int_0^{nT} e^{-x}f(x)\ dx.$

2012 Bogdan Stan, 3

$ \lim_{n\to\infty }\frac{1}{\sqrt[n]{n!}}\left\lfloor \log_5 \sum_{k=2}^{1+5^n} \sqrt[5^n]{k} \right\rfloor $ [i]Taclit Daniela Nadia[/i]

2012 Today's Calculation Of Integral, 824

In the $xy$-plane, for $a>1$ denote by $S(a)$ the area of the figure bounded by the curve $y=(a-x)\ln x$ and the $x$-axis. Find the value of integer $n$ for which $\lim_{a\rightarrow \infty} \frac{S(a)}{a^n\ln a}$ is non-zero real number.

2010 Today's Calculation Of Integral, 528

Consider a function $ f(x)\equal{}xe^{\minus{}x^3}$ defined on any real numbers. (1) Examine the variation and convexity of $ f(x)$ to draw the garph of $ f(x)$. (2) For a positive number $ C$, let $ D_1$ be the region bounded by $ y\equal{}f(x)$, the $ x$-axis and $ x\equal{}C$. Denote $ V_1(C)$ the volume obtained by rotation of $ D_1$ about the $ x$-axis. Find $ \lim_{C\rightarrow \infty} V_1(C)$. (3) Let $ M$ be the maximum value of $ y\equal{}f(x)$ for $ x\geq 0$. Denote $ D_2$ the region bounded by $ y\equal{}f(x)$, the $ y$-axis and $ y\equal{}M$. Find the volume $ V_2$ obtained by rotation of $ D_2$ about the $ y$-axis.

2011 Today's Calculation Of Integral, 677

Let $a,\ b$ be positive real numbers with $a<b$. Define the definite integrals $I_1,\ I_2,\ I_3$ by $I_1=\int_a^b \sin\ (x^2)\ dx,\ I_2=\int_a^b \frac{\cos\ (x^2)}{x^2}\ dx,\ I_3=\int_a^b \frac{\sin\ (x^2)}{x^4}\ dx$. (1) Find the value of $I_1+\frac 12I_2$ in terms of $a,\ b$. (2) Find the value of $I_2-\frac 32I_3$ in terms of $a,\ b$. (3) For a positive integer $n$, define $K_n=\int_{\sqrt{2n\pi}}^{\sqrt{2(n+1)\pi}} \sin\ (x^2)\ dx+\frac 34\int_{\sqrt{2n\pi}}^{\sqrt{2(n+1)\pi}}\frac{\sin\ (x^2)}{x^4}\ dx$. Find the value of $\lim_{n\to\infty} 2n\pi \sqrt{2n\pi} K_n$. [i]2011 Tokyo University of Science entrance exam/Information Sciences, Applied Chemistry, Mechanical Enginerring, Civil Enginerring[/i]

1972 Putnam, A3

Tags: limit , sequence
A sequence $(x_{i})$ is said to have a [i]Cesaro limit[/i] exactly if $\lim_{n\to\infty} \frac{x_{1}+\ldots+x_{n}}{n}$ exists. Find all real-valued functions $f$ on the closed interval $[0, 1]$ such that $(f(x_i))$ has a Cesaro limit if and only if $(x_i)$ has a Cesaro limit.

2012 Today's Calculation Of Integral, 832

Find the limit \[\lim_{n\to\infty} \frac{1}{n\ln n}\int_{\pi}^{(n+1)\pi} (\sin ^ 2 t)(\ln t)\ dt.\]

1973 Miklós Schweitzer, 5

Verify that for every $ x > 0$, \[ \frac{\Gamma'(x\plus{}1)}{\Gamma (x\plus{}1)} > \log x.\] [i]P. Medgyessy[/i]

2010 Today's Calculation Of Integral, 654

A function $f(x)$ defined in $x\geq 0$ satisfies $\lim_{x\to\infty} \frac{f(x)}{x}=1$. Find $\int_0^{\infty} \{f(x)-f'(x)\}e^{-x}dx$. [i]1997 Hokkaido University entrance exam/Science[/i]

2009 Today's Calculation Of Integral, 461

Let $ I_n\equal{}\int_0^{\sqrt{3}} \frac{1}{1\plus{}x^{n}}\ dx\ (n\equal{}1,\ 2,\ \cdots)$. (1) Find $ I_1,\ I_2$. (2) Find $ \lim_{n\to\infty} I_n$.

2005 France Pre-TST, 8

Tags: function , limit
Let $f$ be a function from the set $Q$ of the rational numbers onto itself such that $f(x+y)=f(x)+f(y)+2547$ for all rational numbers $x,y$. Moreover $f(2004) = 2547$. Determine $f(2547).$ Pierre.