Subject
Sequences
Limits, recursive sequences, asymptotic behaviour.
Before you start: Stolz–Cesàro, Recursive sequences and series
Contest problems, from easiest to hardest
- IMC 2003, Day 1, Problem 11. (a) Let a 1 , a 2 , . . . be a sequence of real numbers such that a 1 = 1 and a n+1…
- IMC 1997, Day 1, Problem 10. Find Problem 1. Let {ε n } ∞ n=1 be a sequence of positive real numbers, such that…
- IMC 1996, Day 2, Problem 1Prove that if f : [0, 1] → [0, 1] is a continuous function, then the sequence of…
- IMC selection 2026, Problem 1x Πρόβλημα 1. Έστω f ∶ [0, ∞) → ℝ συνεχής συνάρτηση με lim x→∞ f(x) ∫ 0 f 2 (t) dt = 1.…
- IMC 2024, Day 1, Problem 2For n = 1, 2, . . . let S n = log √ 2 n √ 1 1 · 2 2 · . . . · n n − log( n), where log…
- IMC 2020, Day 1, Problem 1Let n be a positive integer. Compute the number of words w (nite sequences of letters)…
- IMC 2019, Day 2, Problem 7Let C = {4, 6, 8, 9, 10, . . .} be the set of composite positive integers. For each n ∈…
- IMC 2018, Day 1, Problem 1∞ Let (a n ) ∞ n=1 and (b n ) n=1 be two sequences of positive numbers. Show that the…
- IMC 2018, Day 2, Problem 7Let (a n ) ∞ n=0 be a sequence of real numbers such that a 0 = 0 and a 3 n+1 = a 2 n −…
- IMC 2017, Day 2, Problem 6Let f : [0; +∞) → R be a continuous function such that lim f (x) = L exists x→+∞ (it…
- IMC 2016, Day 1, Problem 2Let k and n be positive integers. A sequence (A 1 , . . . , A k ) of n × n real…
- IMC 2016, Day 2, Problem 6Let (x 1 , x 2 , . . .) be a sequence of positive real numbers satisfying Prove that ∞…
- IMC 2015, Day 2, Problem 7Compute 1 lim A→+∞ A Z A 1 A x dx . 1
- IMC 2014, Day 1, Problem 2Consider the following sequen e (a n ) ∞ n=1 = (1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3,…
- IMC 2012, Day 2, Problem 2Define the sequence a 0 , a 1 , . . . inductively by a 0 = 1, a 1 = 12 and na 2 n a n+1…
- IMC 2011, Day 2, Problem 11 ∞ Problem 1. Let (a n ) ∞ n=0 be a sequence with 2 < a n < 1 for all n ≥ 0. Define…
- IMC 2010, Day 2, Problem 1(a) A sequence x 1 , x 2 , . . . of real numbers satisfies x n+1 = x n cos x n for all…
- IMC 2003, Day 1, Problem 22. Let a 1 , a 2 . . . , a 51 be non-zero elements of a field. We simultaneously…
- IMC 2003, Day 2, Problem 22. Evaluate the limit Z 2x lim x→0+ x sin m t dt (m, n ∈ N). t n
- IMC 2001, Day 2, Problem 2q p √ Let a 0 = 2, b 0 = 2, a n+1 = 2 − 4 − a 2 n , b n+1 = 2b n p . 2 + 4 + b 2 n a)…
- IMC 1997, Day 1, Problem 2well? Problem ∞ 2. P a n converges. Do the following sums have to converge as Suppose…
- IMC 1995, Day 2, Problem 2(15 points) Let {b n } ∞ a sequence of positive real numbers such that b 0 = 1, n=0 be…
- IMC 1994, Day 1, Problem 2(13 points) Let f ∈ C 1 (a, b), lim f (x) = +∞, lim f (x) = −∞ and x→a+ x→b− f 0 (x) +…
- IMC 2024, Day 2, Problem 8Define the sequence x 1 , x 2 , . . . by the initial terms x 1 = 2, x 2 = 4, and the…
- SEEMOUS 2020, Problem 2Let k > 1 be a real number. Calculate: n Z 1 k √ dx. (a) L = lim n n→∞ 0 x + k − 1 Z 1…
- IMC 2017, Day 1, Problem 3For any positive integer m , denote by P (m) the product of positive divisors of m…
- IMC 2017, Day 2, Problem 8Dene the sequence A 1 , A 2 , . . . of matrices by the following recurrence: 0 1 A 1 =…
- SEEMOUS 2014, Problem 2Consider the sequence (x n ) given by x n + 1 + x 2 n + 2x n + 5 x 1 = 2, x n+1 = , 2…
- IMC 2010, Day 1, Problem 3Define the sequence x 1 , x 2 , . . . inductively by x 1 = Compute x 1 · x 2 · x 3 · ·…
- IMC 2010, Day 2, Problem 3Denote by S n the group of permutations of the sequence (1, 2, . . . , n). Suppose that…
- IMC 2004, Day 1, Problem 3Let S n be the set of all sums n P k=1 x k , where n ≥ 2, 0 ≤ x 1 , x 2 , . . . , x n ≤…
- IMC 2003, Day 1, Problem 33. Let A be an n × n real matrix such that 3A 3 = A 2 + A + I (I is the identity…
- IMC 2001, Day 1, Problem 3Find lim (1 − t) t%1 proaches 1 from below. ∞ X t n , where t % 1 means that t ap- 1 +…
- IMC 2000, Day 1, Problem 4a) Show that if (x i ) is a decreasing sequence of positive numbers then n X x 2 i i=1…
- IMC 1998, Day 1, Problem 3Let f (x) = 2x(1 − x), x ∈ IR. Define n z }| { f n = f ◦ . . . ◦f . R 1 a) Find lim n→∞…
- IMC 1997, Day 2, Problem 3Show that ∞ (−1) n−1 sin (log n) P n=1 n α converges if and only if α > 0.
- IMC 1996, Day 1, Problem 4(15 points) X 1 n−1 Let a 1 = 1, a n = a k a n−k for n ≥ 2. Show that n k=1 (i) lim sup…
- IMC 1995, Day 1, Problem 3(15 points) Let f be twice continuously differentiable on (0, +∞) such that lim f 0 (x)…
- IMC 2026, Day 1, Problem 4Let x1 > 0. Define the sequence {xn} by the recurrence xn+1 = arctan((x1 + x2 + ··· +…
- IMC 2026, Day 2, Problem 9Let a1, a2, ... be an infinite sequence of positive real numbers satisfying a1 + a2 +…
- IMC selection 2025, Problem 5Έστω (a n ) n∈ℕ + μια ακολουθία θετικών αριθμών που (i) είναι κοίλη (δηλαδή a n+1 ≥ (a…
- IMC 2025, Day 2, Problem 9Let n be a positive integer. Consider the following random process which produces a…
- IMC 2024, Day 1, Problem 4Let g and h be two distinct elements of a group G, and let n be a positive integer.…
- IMC 2021, Day 1, Problem 3We say that a positive real number d is good if there exists an infinite sequence a 1 ,…
- IMC 2019, Day 1, Problem 4Dene the sequence a 0 , a 1 , . . . of numbers by the following recurrence: a 0 = 1, a…
- IMC 2017, Day 2, Problem 9Dene the sequence f 1 , f 2 , . . . : [0, 1) → R of continuously differentiable…
- IMC 2009, Day 1, Problem 4Let p(z) = a 0 + a 1 z + a 2 z 2 + · · · + a n z n be a complex polynomial. Suppose…
- IMC 2005, Day 1, Problem 5Let f : (0, ∞) → R be a twice continuously differentiable function such that |f 00 (x)…
- IMC 2004, Day 1, Problem 5Let X be a set of 2k−4 k−2 + 1 real numbers, k ≥ 2. Prove that there exists a monotone…
- IMC 2003, Day 1, Problem 55. Let g : [0, 1] → R be a continuous function and let f n : [0, 1] → R be a sequence…
- IMC 1996, Day 1, Problem 5(25 points) (i) Let a, b be real numbers such that b ≤ 0 and 1 + ax + bx 2 ≥ 0 for…
- IMC 1996, Day 2, Problem 5(20 points) (i) Prove that lim x→+∞ ∞ X n=1 nx (n 2 + x) 2 = 1 . 2 (ii) Prove that…
- IMC 1994, Day 1, Problem 5(18 points) a) Let f ∈ C[0, b], g ∈ C( R ) and let g be periodic with period b. Prove…
- SEEMOUS selection 2026, Problem 5∞ Πρόβλημα 5. Θεωρούμε τη συνάρτηση f ∶ ℝ → ℝ με f(x) ∶= ∑ n=1 x n /n n για κάθε x ∈ ℝ.…
- IMC 2025, Day 2, Problem 10For any positive integer N , let S N be the number of pairs of integers 1 ≤ a, b ≤ N…
- IMC 2023, Day 1, Problem 5Fix positive integers n and k such that 2 ≤ k ≤ n and a set M consisting of n fruits. A…
- SEEMOUS 2022, Problem 4Let F be the family of all nonempty finite subsets of N ∪ {0}. Find all positive real…
- IMC 2021, Day 1, Problem 4Let f ∶ R → R be a function. Suppose that for every ε > 0, there exists a function g ∶…
- SEEMOUS 2020, Problem 4Consider 0 < a < T, D = R \ {kT + a | k ∈ Z} , and let f : D → R a T −periodic and…
- IMC 2020, Day 2, Problem 8Compute n X 1 k n (−1) lim log k. n→∞ log log n k k=1 (Here log denotes the natural…
- IMC 2018, Day 2, Problem 10For R > 1 let D R = {(a, b) ∈ Z 2 : 0 < a 2 + b 2 < R} . Compute Problem 10. lim X R→∞…
- IMC 2016, Day 1, Problem 5Let S n denote the set of permutations of the sequence (1, 2, . . . , n) . For every…
- SEEMOUS 2014, Problem 4n arctg x n dx = π . Problem 4. a) Prove that lim n 2 n→∞ x (x + 1) 2 0 ⎞ n arctg x n…
- IMC 2013, Day 1, Problem 5Does there exist P a sequence (a n ) of complex numbers such that for every p positive…
- IMC 2011, Day 1, Problem 5Let n be a positive integer and let V be a (2n − 1)-dimensional vector space over the…
- IMC 2007, Day 2, Problem 6Let f 6 = 0 be a polynomial with real coefficients. Define the sequence f 0 , f 1 , f 2…
- IMC 2006, Day 1, Problem 6Find all sequences a 0 , a 1 , . . . , a n of real numbers where n ≥ 1 and a n 6 = 0,…
- IMC 2003, Day 2, Problem 66. Let (a n ) n∈N be the sequence defined by n a k 1 X . a 0 = 1, a n+1 = n + 1 k=0 n −…
- IMC 2001, Day 1, Problem 6Suppose that the differentiable functions a, b, f, g : R → R satisfy f (x) ≥ 0, f 0 (x)…
- IMC 2000, Day 1, Problem 6Let f : R → (0, ∞) be an increasing differentiable function for which lim f (x) = ∞ x→∞…
- IMC 1998, Day 2, Problem 6(20 points) Let f : (0, 1) → [0, ∞) be a function that is zero except at the distinct…
- IMC 1996, Day 2, Problem 6(Carleman’s inequality) (25 points) (i) Prove that for every sequence {a n } ∞ n=1 ,…
- IMC 1995, Day 2, Problem 6(20 points) Suppose that {f n } ∞ n=1 is a sequence of continuous functions on the…
- IMC 1994, Day 2, Problem 6(22 points) −2 1 ln 2 N N X . Note that ln denotes the natural Find lim N →∞ N ln k ·…