Olympiad problems

1994 Turkey Team Selection Test, 2

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$

2012 Turkey Team Selection Test, 1

Tags: limit , calculus , integration , function , algebra

Let $S_r(n)=1^r+2^r+\cdots+n^r$ where $n$ is a positive integer and $r$ is a rational number. If $S_a(n)=(S_b(n))^c$ for all positive integers $n$ where $a, b$ are positive rationals and $c$ is positive integer then we call $(a,b,c)$ as [i]nice triple.[/i] Find all nice triples.

2014 Math Prize For Girls Problems, 19

Tags: limit , function , probability , expected value , ceiling function

Let $n$ be a positive integer. Let $(a, b, c)$ be a random ordered triple of nonnegative integers such that $a + b + c = n$, chosen uniformly at random from among all such triples. Let $M_n$ be the expected value (average value) of the largest of $a$, $b$, and $c$. As $n$ approaches infinity, what value does $\frac{M_n}{n}$ approach?

2011 Miklós Schweitzer, 9

Tags: differential equation , limit , real analysis

Let $x: [0, \infty) \to\Bbb R$ be a differentiable function. Prove that if for all t>1 $$x'(t)=-x^3(t)+\frac{t-1}{t}x^3(t-1)$$ then $\lim_{t\to\infty} x(t) = 0$

1970 Putnam, B1

Tags: limit

Evaluate $$\lim_{n\to \infty} \frac{1}{n^4 } \prod_{i=1}^{2n} (n^2 +i^2 )^{\frac{1}{n}}.$$

2024 Olimphíada, 3

Tags: algebra , limit , bounded , unbounded

A sequence of positive real numbers $a_1, a_2, \dots$ is called $\textit{phine}$ if it satisfies $$a_{n+2}=\frac{a_{n+1}+a_{n-1}}{a_n},$$ for all $n\geq2$. Is there a $\textit{phine}$ sequence such that, for every real number $r$, there is some $n$ for which $a_n>r$?

2010 Harvard-MIT Mathematics Tournament, 4

Tags: calculus , limit , trigonometry

Compute $\displaystyle\lim_{n\to\infty}\dfrac{\sum_{k=1}^n|\cos(k)|}{n}$.

2011 USA Team Selection Test, 5

Tags: induction , modular arithmetic , function , limit , algebra , polynomial , binomial theorem

Let $c_n$ be a sequence which is defined recursively as follows: $c_0 = 1$, $c_{2n+1} = c_n$ for $n \geq 0$, and $c_{2n} = c_n + c_{n-2^e}$ for $n > 0$ where $e$ is the maximal nonnegative integer such that $2^e$ divides $n$. Prove that \[\sum_{i=0}^{2^n-1} c_i = \frac{1}{n+2} {2n+2 \choose n+1}.\]

2003 Turkey Team Selection Test, 2

Tags: limit , inequalities , geometry

Let $K$ be the intersection of the diagonals of a convex quadrilateral $ABCD$. Let $L\in [AD]$, $M \in [AC]$, $N \in [BC]$ such that $KL\parallel AB$, $LM\parallel DC$, $MN\parallel AB$. Show that \[\dfrac{Area(KLMN)}{Area(ABCD)} < \dfrac {8}{27}.\]

1965 Putnam, A3

Tags: limit

Show that, for any sequence $a_1,a_2,\ldots$ of real numbers, the two conditions \[ \lim_{n\to\infty}\frac{e^{(ia_1)} + e^{(ia_2)} + \cdots + e^{(ia_n)}}n = \alpha \] and \[ \lim_{n\to\infty}\frac{e^{(ia_1)} + e^{(ia_2)} + \cdots + e^{(ia_{n^2})}}{n^2} = \alpha \] are equivalent.

2023 CIIM, 6

Tags: limit , algebra , real analysis , inequalities

Let $n$ be a positive integer. We define $f(n)$ as the number of finite sequences $(a_1, a_2, \ldots , a_k)$ of positive integers such that $a_1 < a_2 < a_3 < \cdots < a_k$ and $$a_1+a_2^2+a_3^3+\cdots + a_k^k \leq n.$$ Determine the positive constants $\alpha$ and $C$ such that $$\lim\limits_{n\rightarrow \infty} \frac{f(n)}{n^\alpha}=C.$$

2019 Jozsef Wildt International Math Competition, W. 37

Tags: limit , product

For real $a > 1$ find$$\lim \limits_{n \to \infty}\sqrt[n]{\prod \limits_{k=2}^n \left(a-a^{\frac{1}{k}}\right)}$$

2007 Iran MO (3rd Round), 8

Tags: trigonometry , limit , ceiling function , factorial , floor function , logarithm

In this question you must make all numbers of a clock, each with using 2, exactly 3 times and Mathematical symbols. You are not allowed to use English alphabets and words like $ \sin$ or $ \lim$ or $ a,b$ and no other digits. [img]http://i2.tinypic.com/5x73dza.png[/img]

1966 Swedish Mathematical Competition, 1

Tags: limit , sequence , algebra

Let $\{x\}$ denote the fractional part of $x$, $x - [x]$. The sequences $x_1, x_2, x_3, ...$ and $y_1, y_2, y_3, ...$ are such that $\lim \{x_n\} = \lim \{y_n\} = 0$. Is it true that $\lim \{x_n + y_n\} = 0$? $\lim \{x_n - y_n\} = 0$?

PEN G Problems, 7

Tags: integration , trigonometry , limit , algebra , polynomial , calculus , derivative

Show that $ \pi$ is irrational.

2011 Today's Calculation Of Integral, 713

Tags: calculus , integration , limit , calculus computations

If a positive sequence $\{a_n\}_{n\geq 1}$ satisfies $\int_0^{a_n} x^{n}\ dx=2$, then find $\lim_{n\to\infty} a_n.$

1990 Dutch Mathematical Olympiad, 2

Tags: limit , induction , algebra

Consider the sequence $ a_1\equal{}\frac{3}{2}, a_{n\plus{}1}\equal{}\frac{3a_n^2\plus{}4a_n\minus{}3}{4a_n^2}.$ $ (a)$ Prove that $ 1<a_n$ and $ a_{n\plus{}1}<a_n$ for all $ n$. $ (b)$ From $ (a)$ it follows that $ \displaystyle\lim_{n\to\infty}a_n$ exists. Find this limit. $ (c)$ Determine $ \displaystyle\lim_{n\to\infty}a_1a_2a_3...a_n$.

2020 LIMIT Category 2, 17

Tags: limit , triangle , angle , calculus

Let $a_n$ denote the angle opposite to the side of length $4n^2$ units in an integer right angled triangle with lengths of sides of the triangle being $4n^2, 4n^4+1$ and $4n^4-1$ where $n \in N$. Then find the value of $\lim_{p \to \infty} \sum_{n=1}^p a_n$ (A) $\pi/2$ (B) $\pi/4$ (C) $\pi $ (D) $\pi/3$

2020 LIMIT Category 2, 14

Tags: sum , number theory , limit

Let $f: N \to N$ satisfy $n=\sum_{d|n} f(d), \forall n \in N$. Then sum of all possible values of $f(100)$ is?

1953 Miklós Schweitzer, 6

Tags: limit , sequence

[b]6.[/b] Let $H_{n}(x)$ be the [i]n[/i]th Hermite polynomial. Find $ \lim_{n \to \infty } (\frac{y}{2n})^{n} H_{n}(\frac{n}{y})$ For an arbitrary real y. [b](S.5)[/b] $H_n(x)=(-1)^n e^{x^2}\frac{d^n}{dx^n}\left(e^{{-x^2}}\right)$

2000 District Olympiad (Hunedoara), 4

Tags: real analysis , calculus , integration , limit , function

Let $ f:[0,1]\longrightarrow\mathbb{R}_+^* $ be a Riemann-integrable function. Calculate $ \lim_{n\to\infty}\left(-n+\sum_{i=1}^ne^{\frac{1}{n}\cdot f\left(\frac{i}{n}\right)}\right) . $

1984 Putnam, A3

Tags: linear algebra , matrix , limit , algebra , polynomial

Let $n$ be a positive integer. Let $a,b,x$ be real numbers, with $a \neq b$ and let $M_n$ denote the $2n x 2n $ matrix whose $(i,j)$ entry $m_{ij}$ is given by $m_{ij}=x$ if $i=j$, $m_{ij}=a$ if $i \not= j$ and $i+j$ is even, $m_{ij}=b$ if $i \not= j$ and $i+j$ is odd. For example $ M_2=\begin{vmatrix}x& b& a & b\\ b& x & b &a\\ a & b& x & b\\ b & a & b & x \end{vmatrix}$. Express $\lim_{x\to\ 0} \frac{ det M_n}{ (x-a)^{(2n-2)} }$ as a polynomial in $a,b $ and $n$ . P.S. How write in latex $m_{ij}=...$ with symbol for the system (because is multiform function?)

2007 Nicolae Păun, 3

Tags: group theory , group of permutations , centralizer , real analysis , limit , permutation

In the following exercise, $ C_G (e) $ denotes the centralizer of the element $ e $ in the group $ G. $ [b]a)[/b] Prove that $ \max_{\sigma\in S_n\setminus\{1\}} \left| C_{S_n} (\sigma ) \right| <\frac{n!}{2} , $ for any natural number $ n\ge 4. $ [b]b)[/b] Show that $ \lim_{n\to\infty} \left(\frac{1}{n!}\cdot\max_{\sigma\in S_n\setminus\{1\}} \left| C_{S_n} (\sigma ) \right|\right) =0. $ [i]Alexandru Cioba[/i]

2013 China Team Selection Test, 2

Tags: limit , modular arithmetic , quadratic , number theory

Prove that: there exists a positive constant $K$, and an integer series $\{a_n\}$, satisfying: $(1)$ $0<a_1<a_2<\cdots <a_n<\cdots $; $(2)$ For any positive integer $n$, $a_n<1.01^n K$; $(3)$ For any finite number of distinct terms in $\{a_n\}$, their sum is not a perfect square.

2013 BMT Spring, 3

Tags: real analysis , limit

Evaluate $$\lim_{x\to0}\frac{\sin2x}{e^{3x}-e^{-3x}}$$