Skip to content
Analysis & Linear Algebra

The Real Line

See where the marks are across every paper →

1. Elements of set theory: operations, De Morgan and difference

Read this as a chapter →

Elements of set theory: operations, De Morgan and difference free

In plain words

Every "in AA but not in BB" is really "in AA and outside BB". Write it that way and only three operations are left: and, or, not.

Rewrite every set difference as A∖B=A∩BcA \setminus B = A \cap B^{c}, and the whole subject collapses into Boolean algebra where De Morgan does the rest.

Exam focus: A free minute at the start of Part B if you rewrite every difference as A ∩ Bᶜ, and a two-minute case analysis if you do not. The recurring question is A \ (B \ C), and the recurring wrong answer moves the brackets.

Practice

Part B2025 Juneshow ▾
Let p, q be non-negative integers. Consider the following statements: (A) There is an integer k ≥ 1 such that p + k = q. (B) There is an integer k ≥ 1 such that q + k = p. Which of the following statements is true?
  1. A.There exist non-negative integers p, q such that both (A) and (B) are true.
  2. B.Both (A) and (B) are false if and only if p = q.✓ Correct
  3. C.For all non-negative integers p and q, (A) or (B) is true.
  4. D.There exists p ≠ q such that both (A) and (B) are false.

The worked solution and the per-option analysis are in Trap Analysis.

Part B2025 Decembershow ▾
Let S be a subset of the open interval (0,1) that consists of all the real numbers α∈(0,1)\alpha \in (0,1) whose infinite decimal expansion α=0.a1a2a3⋯\alpha = 0.a_{1}a_{2}a_{3}\cdots is such that ai∈a_{i} \in {0,2,4} for all i ≥ 1. Which of the following statements is true?
  1. A.There is a bijective map from N\mathbb{N} to S.
  2. B.There is a surjective map from S onto (0,1).✓ Correct
  3. C.There is a bijective map from N\mathbb{N} to (0,1)§(0,1)\S.
  4. D.S is a countable set and (0,1)§(0,1)\S is uncountable.

The worked solution and the per-option analysis are in Trap Analysis.

Part B2025 Juneshow ▾
Let A = {p/q∈(0,1):p∈N,q=2np/q \in (0, 1) : p \in \mathbb{N}, q = 2^{n} for some n∈N∪n \in \mathbb{N} \cup {0}, gcd(p, q) = 1}, B = {p/q∈(0,1):p∈N,q=2n5mp/q \in (0, 1) : p \in \mathbb{N}, q = 2^{n}5^{m} for some n,m∈N∪n, m \in \mathbb{N} \cup {0}, gcd(p, q) = 1} and C = {p/q ∈ (0, 1) : p/q has terminating decimal expansion} be subsets of (0, 1). Which of the following statements is true?
  1. A.A ⊊ C and B ⊊ C
  2. B.A ⊊ C ⊊ B
  3. C.A ⊊ B ⊊ C
  4. D.A ⊊ B = C✓ Correct

The worked solution and the per-option analysis are in Trap Analysis.

Part B2025 Decembershow ▾
Which of the following statements is necessarily true?
  1. A.The set of all finite subsets of Z\mathbb{Z} is uncountable.
  2. B.Let f:R→Rf : \mathbb{R} \to \mathbb{R} be a continuous and one-one function. If S⊆RS \subseteq \mathbb{R} is a countably infinite set, then f(S) is a countably infinite set.✓ Correct
  3. C.Let f:R→Rf : \mathbb{R} \to \mathbb{R} be a continuous function. Then there exists an uncountable subset T⊆RT \subseteq \mathbb{R} such that f(T)⊆Rf(T) \subseteq \mathbb{R} is uncountable.
  4. D.Let f:R→Rf : \mathbb{R} \to \mathbb{R} be a continuous function. If R ⊆ image(f) is a countable set, then f⁻1(R)^{1}(R) is countable.

The worked solution and the per-option analysis are in Trap Analysis.

Part B2025 Juneshow ▾
Let A, B be non-empty subsets of N\mathbb{N} with cardinality |A| ≥ 2. Let S1=S_{1} = {f : A → B | f is one-to-one} and S2=S_{2} = {g : B → A | g is onto}. Which of the following statements is true?
  1. A.If A ⊊ B and B is finite, then there is a one-to-one map from S2S_{2} to S1S_{1}.
  2. B.If B=NB = \mathbb{N}, then there exists a one-to-one map from S2S_{2} to B.
  3. C.If B=NB = \mathbb{N} and A is finite, then there exists a one-to-one map from B to S1S_{1}.✓ Correct
  4. D.If A is finite, then S2S_{2} is finite for any B.

The worked solution and the per-option analysis are in Trap Analysis.

Part B2024 Decembershow ▾
Let A, B, and C be sets. Which of the following sets is equal to A \ (B \ C)?
  1. A.A \ B
  2. B.(A \ B) ∪ C
  3. C.A \ (B ∪ C)
  4. D.(A \ B) ∪ (A ∩ C)✓ Correct

The worked solution and the per-option analysis are in Trap Analysis.

Part Cshow ▾
Let A and B be subsets of U. Which of the following are true for all A, B?
  1. A.A \ B = A ∩ Bᶜ for all sets A and B.✓ Correct
  2. B.A ∪ B = U whenever A \ B = ∅.
  3. C.If A ∩ B = ∅ then A \ B = A.✓ Correct
  4. D.P(A) ∪ P(B) = P(A ∪ B) for all sets A and B.

Solution

(1) is the definition of set difference.

(3) holds because A ∩ B = ∅ puts A entirely inside Bᶜ, so A ∩ Bᶜ = A.

(2) is false: A \ B = ∅ only says A ⊆ B, not that B (let alone A ∪ B) is all of U — take A = ∅, B = {1}, U = {1, 2}.

(4) is false: with A = {1}, B = {2}, P(A) ∪ P(B) = {∅, {1}, {2}} but P(A ∪ B) = P({1,2}) also contains {1,2}, which is on neither side of the union.

Save for spaced revision (free account)
Part Cshow ▾
Let A, B, C be subsets of a set U. Which of the following are true for all A, B, C?
  1. A.(A ∪ B)ᶜ = Aᶜ ∩ Bᶜ, by De Morgan's law.✓ Correct
  2. B.A \ (B ∪ C) = (A \ B) ∩ (A \ C) for all sets.✓ Correct
  3. C.A ∆ B = (A ∪ B) \ (A ∩ B), the symmetric difference identity.✓ Correct
  4. D.(A ∩ B) ∪ C = A ∩ (B ∪ C) for all sets A, B, C.

Solution

(1)–(3) are standard identities: De Morgan for complements, De Morgan for relative complements, and the definition of symmetric difference — all hold for every A, B, C.

(4) is false: take A = ∅, B = ∅, C = {1}.

The left side is (∅ ∩ ∅) ∪ {1} = {1}; the right side is ∅ ∩ ({1}) = ∅.

Distributing ∩ over ∪ needs the same two sets on both occurrences of the operation — this expression doesn't have that shape.

Save for spaced revision (free account)

2. Completeness, sup/inf, Archimedean property

Read this as a chapter →

Lec-06 Real Number System

NPTEL · Real Analysis (S. H. Kulkarni, IIT Madras)

Builds ℝ and states the order axioms — the foundation for everything that follows.

Lec-7 LUB Axiom

NPTEL · Real Analysis (S. H. Kulkarni, IIT Madras)

The least-upper-bound axiom itself: this is precisely what ℚ lacks.

Lec-11 Ordered set, Least upper bound, greatest lower bound of a set

NPTEL · A Basic Course in Real Analysis (IIT Kharagpur)

Alternative treatment with more worked examples of sup and inf.

The real line: supremum, Archimedes and density free

In plain words

The rationals have holes in them and the reals fill every one. Completeness says any set with a ceiling has a lowest ceiling, and that lowest ceiling need not belong to the set.

The completeness axiom

Every non-empty subset of R\mathbb{R} bounded above has a least upper bound. This single axiom characterises R\mathbb{R} among ordered fields and is exactly what Q\mathbb{Q} lacks: {x∈Q:x2<2x \in \mathbb{Q} : x^{2} < 2} has no rational supremum.

Equivalent forms (any one implies the rest):

  • monotone bounded sequences converge;
  • Bolzano–Weierstrass;
  • Cauchy sequences converge;
  • nested interval property;
  • Heine–Borel on [a,b];
  • every non-empty bounded-below set has an infimum.

Working with sup and inf

  • s = sup A ⇔ s is an upper bound and for every ε>0\varepsilon > 0 there is a ∈ A with a>s−εa > s - \varepsilon.
  • sup(A + B) = sup A + sup B, but sup(AB) ≠ sup A · sup B in general (negatives).
  • sup(−A) = −inf A.
  • sup and inf need not be attained: sup(0,1) = 1 ∉ (0,1). They are attained for compact sets.

Archimedean property

For every x∈Rx \in \mathbb{R} there is n∈Nn \in \mathbb{N} with n > x. Consequences: 1/n → 0, and Q\mathbb{Q} is dense in R(\mathbb{R} (between any two reals lies a rational, and also an irrational).

Non-Archimedean ordered fields exist (fields of rational functions ordered by growth), which is why this is stated as a property, not a triviality.

Countability

Q\mathbb{Q} is countable; R\mathbb{R} and the irrationals are uncountable; |R\mathbb{R}| = |Rn\mathbb{R}^{n}| = |P(N)P(\mathbb{N})|. A countable set has measure zero, so Q\mathbb{Q} has measure zero — but the Cantor set shows uncountable sets can too.

Key takeaways

  • Completeness = existence of suprema; everything else in the list is equivalent to it.
  • Use the ε−\varepsilon-characterisation of sup to prove sup statements.
  • Density of both Q\mathbb{Q} and its complement is the source of most "nowhere continuous" examples.

What completeness of ℝ actually buys youinteractive

This visual is part of Trap Analysis

The one axiom that separates ℝ from ℚ, and the three theorems that collapse without it.

Unlock interactive visuals

Exam focus: Every question here is really 'which property of ℝ fails in ℚ'. Completeness (sup exists) is what separates them; Archimedes and density follow from it.

Practice

Part C2025 Decembershow ▾
Consider the following subset of real numbers A = {(1+(−1)n)n−1/n:n(1+(-1)^{n})n - 1/n : n is a positive integer}. Which of the following statements are true?
  1. A.A is bounded below but not bounded above.✓ Correct
  2. B.A is bounded above but not bounded below.
  3. C.inf A = −1✓ Correct
  4. D.sup A = 1

The worked solution and the per-option analysis are in Trap Analysis.

Part B2024 Juneshow ▾
Consider the set A = {x∈Q:0<(2−1)x<2+1x \in \mathbb{Q} : 0 < (\sqrt{2} - 1)x < \sqrt{2} + 1} as a subset of R\mathbb{R}. Which of the following statements is true?
  1. A.sup⁡A=2+23\sup A = 2 + 2\sqrt{3}
  2. B.sup⁡A=3+22\sup A = 3 + 2\sqrt{2}✓ Correct
  3. C.inf⁡A=2+23\inf A = 2 + 2\sqrt{3}
  4. D.inf⁡A=3+22\inf A = 3 + 2\sqrt{2}

The worked solution and the per-option analysis are in Trap Analysis.

Part C2024 Decembershow ▾
Consider X = {u | u:[0,1]→Ru : [0, 1] \to \mathbb{R} is continuous and u(0) = 0} with the sup norm ‖u‖ = sup(x∈[0,1])|u(x)|. Let T(u)=∫01u(t)T(u) = \int_{0}^{1}u(t)dt and S = {|T(u)| : u ∈ X, ‖u‖ ≤ 1}. Which of the following statements are true?
  1. A.S is an unbounded subset of R\mathbb{R}.
  2. B.S is a bounded subset of R\mathbb{R} and sup(S) = 1.✓ Correct
  3. C.There exists u ∈ X such that ‖u‖ = 1 and T(u) = 1.
  4. D.S is a closed subset of R\mathbb{R}.

The worked solution and the per-option analysis are in Trap Analysis.

Part B2024 Decembershow ▾
Let A, B be two non-empty subsets of R\mathbb{R}. Let S = {f:A→Rf : A \to \mathbb{R} | f is continuous}, T = {f:B→Rf : B \to \mathbb{R} | f is continuous}, U = {f:A×A→Rf : A \times A \to \mathbb{R} | f is continuous}. Which of the following statements is true?
  1. A.If A is finite, then there exists a bijection between S and U.✓ Correct
  2. B.If A is finite and B = [0, 1], then there is no bijection between S and T.
  3. C.There is no bijection between S and U for any choice of A.
  4. D.If A ≠ B, then there is no bijection between T and U.

The worked solution and the per-option analysis are in Trap Analysis.

Part B2024 Juneshow ▾
Let S = {x∈R:x>1x \in \mathbb{R} : x > 1 and (1−x4)/(1−x3)>22(1 - x^{4})/(1 - x^{3}) > 22}. Which of the following is true about S?
  1. A.S is empty.
  2. B.There is a bijection between S and N\mathbb{N}
  3. C.There is a bijection between S and R\mathbb{R}✓ Correct
  4. D.There is a bijection between S and a non-empty finite set

The worked solution and the per-option analysis are in Trap Analysis.

Part B2024 Juneshow ▾
Let C be the collection of all sets S such that the power set of S is countably infinite. Which of the following statements is true?
  1. A.There exists a non-empty finite set in C
  2. B.There exists a countably infinite set in C
  3. C.There exists an uncountable set in C
  4. D.C is empty✓ Correct

The worked solution and the per-option analysis are in Trap Analysis.

Part C2024 Decembershow ▾
For a real number x, let [x] denote the largest integer ≤ x. Which of the following sets are uncountable?
  1. A.{x∈Rx \in \mathbb{R} | [x] = 1}✓ Correct
  2. B.{x∈Rx \in \mathbb{R} | x − [x] = 1/2}
  3. C.{x∈Rx \in \mathbb{R} | x≥0,x∈Qx \ge 0, \sqrt{x} \in \mathbb{Q}}
  4. D.{x∈Rx \in \mathbb{R} | x2∈Qx^{2} \in \mathbb{Q}}

The worked solution and the per-option analysis are in Trap Analysis.

Part C2024 Decembershow ▾
Which of the following statements are true?
  1. A.Let x,y∈Rx, y \in \mathbb{R} with x < y. Then there exists r∈Qr \in \mathbb{Q} such that x < (2^2024/e)r < y.✓ Correct
  2. B.Let (an)n≥2(a_{n})_{n}\ge_{2} be a sequence of positive real numbers. If there exists a positive real number L such that lim⁡sup⁡(n→∞)an/log⁡n=L\lim \sup(n\to\infty) a_{n}/\log n = L, then lim⁡sup⁡(n→∞)an<∞\lim \sup(n\to\infty) a_{n} < \infty.
  3. C.The set of all finite subsets of Q\mathbb{Q} is countably infinite.✓ Correct
  4. D.The set of continuous functions from R\mathbb{R} to the set {0, 1} is infinite.

The worked solution and the per-option analysis are in Trap Analysis.

Part Cshow ▾
Let A,B⊂RA, B \subset \mathbb{R} be non-empty and bounded. Which of the following are true?
  1. A.sup(A ∪ B) = max{sup A, sup B}✓ Correct
  2. B.sup(A + B) = sup A + sup B✓ Correct
  3. C.sup(A ∩ B) = min{sup A, sup B} whenever A ∩ B ≠ ∅
  4. D.inf A ≤ sup A✓ Correct

Solution

(c) fails: A = [0,1], B = [0,2] ∪ {3} … more simply A = {0, 2}, B = {0, 3} gives A ∩ B = {0} with sup 0, while min{2,3} = 2.

Save for spaced revision (free account)
Part Bshow ▾
Which of the following subsets of R\mathbb{R} has a supremum that is not attained?
  1. A.[0, 1]
  2. B.{1−1/n:n∈N1 - 1/n : n \in \mathbb{N}}✓ Correct
  3. C.{0, 1}
  4. D.a finite set

The worked solution and the per-option analysis are in Trap Analysis.

3. Sequences: convergence, monotone, Bolzano–Weierstrass, Cauchy

Read this as a chapter →

Lec-08 Sequences of Real Numbers

NPTEL · Real Analysis (S. H. Kulkarni, IIT Madras)

Convergence, boundedness and the monotone convergence theorem.

Lec-18 Fundamental theorems on limits, Bolzano-Weierstrass Theorem

NPTEL · A Basic Course in Real Analysis (IIT Kharagpur)

Bolzano–Weierstrass in full — the workhorse of every 'bounded sequence' question.

Lec-20 Cauchy sequence and its properties

NPTEL · A Basic Course in Real Analysis (IIT Kharagpur)

Cauchy criterion; note where completeness of ℝ is used.

Sequences in ℝ — the implication map free

In plain words

Converging means the terms settle on a number. Cauchy means they settle near each other without naming where. In the reals these agree, because there is no hole to crowd around and fall into.

The four properties and how they relate

For a real sequence (an)(a_{n}):

convergent ──▶ Cauchy ──▶ bounded ──▶ has a convergent subsequence (Bolzano–Weierstrass)
     ▲                                          │
     └────────── (in ℝ, Cauchy ⇒ convergent) ◀──┘  only if the subsequential limit is unique
Implication Holds? Why / spoiler
convergent ⇒ Cauchy ✓ always triangle inequality
Cauchy ⇒ convergent ✓ in R(\mathbb{R} (completeness) fails in Q\mathbb{Q}: decimal approximations of 2\sqrt{2}
Cauchy ⇒ bounded ✓ always finitely many terms outside an ε−\varepsilon-ball
bounded ⇒ convergent ✗ (−1)n(-1)^{n}
bounded ⇒ convergent subsequence ✓ in R(B\mathbb{R} (B–W) fails in infinite-dimensional spaces
monotone + bounded ⇒ convergent ✓ (MCT) the workhorse for recursively defined sequences

Standard exam sequences

  • an=(1+1/n)na_{n} = (1 + 1/n)^{n} — increasing, bounded by 3, limit e.
  • **an=a_{n} = n1/n∗∗n^{1/n}** — → 1. (Write n1/nn^{1/n} =1+hn= 1 + h_{n}, expand with binomial: n≥1+n(n−1)hn2/2.)n \ge 1 + n(n-1)h_{n}^{2}/2.)
  • **an=(na_{n} = (n!)1/n/n∗∗)^{1/n}/n** — → 1/e (Stirling or Cauchy's root/ratio lemma).
  • ana_{n}₊1=2+an,a1=2_{1} = \sqrt{2 + a_{n}}, a_{1} = \sqrt{2} — increasing, bounded by 2, limit 2. Recursive sequences: prove monotone + bounded by induction, then solve L = f(L).
  • an=sin⁡na_{n} = \sin n — bounded, divergent, set of subsequential limits is all of [−1, 1] (density of {nmod2πn mod 2\pi}).

Cauchy's lemmas (quote them)

  1. If an→La_{n} \to L then (a1+⋯+an)/n→L((a_{1} + \cdots + a_{n})/n \to L (Cesàro). Converse fails: an=(−1)na_{n} = (-1)^{n}.
  2. If an>0a_{n} > 0 and ana_{n}₊1/an→L_{1}/a_{n} \to L then an1/na_{n}^{1/n} → L. Converse fails: 1, 2, 1, 2, 1, 2, … raised appropriately.

One-line disproof technique

To show "bounded ⇒ X" fails, reach for (−1)n(-1)^{n}. To show "Cauchy ⇒ convergent" fails outside R\mathbb{R}, reach for Q\mathbb{Q} or (0, 1) with 1/n. Examiners reuse these three spoilers constantly.

Key takeaways

  • In R\mathbb{R}: convergent ⇔ Cauchy; bounded ⇒ convergent subsequence; monotone + bounded ⇒ convergent.
  • Uniqueness of subsequential limit + boundedness ⇒ convergence.
  • Cesàro means and the ratio→root lemma go one way only.

Bolzano–Weierstrass: the bisection huntinteractive

This visual is part of Trap Analysis

sin n never converges — bisect its range and watch nested intervals trap a convergent subsequence anyway.

Unlock interactive visuals

Exam focus: Bolzano–Weierstrass and the Cauchy criterion are tested as decisions: given a sequence, is it bounded / Cauchy / convergent / does it have a convergent subsequence? Know exactly which implications hold in ℝ and which need completeness.

Practice

Part B2025 Juneshow ▾
Let f:Rf : \mathbb{R} \ Q→R\mathbb{Q} \to \mathbb{R} \ Q\mathbb{Q} be the function defined as f(x) = (3x + 2)/(4x + 3). Let x1∈Rx_{1} \in \mathbb{R} \ Q\mathbb{Q}. For n ≥ 1, define xnx_{n}₊1=f(xn)_{1} = f(x_{n}). Suppose that the sequence (xn)n≥1(x_{n})_{n}\ge_{1} converges to a real number ℓ\ell. Which of the following statements is true?
  1. A.If ℓ\ell is positive, then ℓ=3/2\ell = \sqrt{3}/2.
  2. B.If ℓ\ell is positive, then ℓ=1/2\ell = 1/\sqrt{2}.✓ Correct
  3. C.If ℓ\ell is negative, then ℓ=−3/2\ell = -\sqrt{3}/2.
  4. D.If ℓ\ell is negative, then ℓ=−1/2\ell = -1/2.

The worked solution and the per-option analysis are in Trap Analysis.

Part C2025 Decembershow ▾
Let α=∑l=12025\alpha = \sum_{l=1}^{2025} al/10a_{l}/10ˡ with al∈a_{l} \in {0,1,…,9} for all 1≤l≤2025 and a2025≠0a_{2025}\ne0. Let (βn)n≥1(\beta_{n})_{n}\ge1 be a strictly increasing sequence of positive real numbers in (0,1) that converges to α\alpha. For each n≥1, write βn=∑l=1∞\beta_{n} = \sum_{l=1}^\infty bn,l/10b_{n,l}/10ˡ with bn,lb_{n,l}∈{0,1,…,9}, for the infinite decimal expansion of βn\beta_{n}. Which of the following statements are necessarily true?
  1. A.There exists a positive integer N such that for all n≥N, bn,lb_{n,l} =al= a_{l} for all 1≤l≤2023.✓ Correct
  2. B.There exists a positive integer N such that for all n≥N, bn,2025b_{n,2025} =a2025−1= a_{2025} - 1.✓ Correct
  3. C.βn\beta_{n} is rational for infinitely many n.
  4. D.There exists a positive integer N such that for all n≥N, bn,2024b_{n,2024} =a2024−1= a_{2024} - 1.

The worked solution and the per-option analysis are in Trap Analysis.

Part B2025 Decembershow ▾
For a non-negative real number a, let a\sqrt{a} denote its non-negative square-root. Consider the function f:R→Rf : \mathbb{R} \to \mathbb{R} given by f(x)=x(x2+3−x2+2)f(x) = x(\sqrt{x^{2}+3} - \sqrt{x^{2}+2}). Which of the following statements is true?
  1. A.lim⁡(x→∞)f(x)=∞\lim (x\to\infty) f(x) = \infty
  2. B.lim⁡(x→∞)f(x)=0\lim (x\to\infty) f(x) = 0
  3. C.lim⁡(x→∞)f(x)=1\lim (x\to\infty) f(x) = 1
  4. D.lim⁡(x→∞)f(x)=1/2\lim (x\to\infty) f(x) = 1/2✓ Correct

The worked solution and the per-option analysis are in Trap Analysis.

Part B2024 Decembershow ▾
Consider the sequences (an)n≥1(a_{n})_{n}\ge_{1} and (bn)n≥1(b_{n})_{n}\ge_{1}, defined by an=−2n+∑(k=1..n)1/ka_{n} = -2\sqrt{n} + \sum(k=1..n) 1/\sqrt{k} and bn=−2n+1+∑(k=1..n)1/kb_{n} = -2\sqrt{n+1} + \sum(k=1..n) 1/\sqrt{k}. Which of the following statements is true?
  1. A.(an)n≥1(a_{n})_{n}\ge_{1} converges but (bn)n≥1(b_{n})_{n}\ge_{1} does not converge.
  2. B.(bn)n≥1(b_{n})_{n}\ge_{1} converges but (an)n≥1(a_{n})_{n}\ge_{1} does not converge.
  3. C.Both (an)n≥1(a_{n})_{n}\ge_{1} and (bn)n≥1(b_{n})_{n}\ge_{1} converge.✓ Correct
  4. D.Neither (an)n≥1(a_{n})_{n}\ge_{1} nor (bn)n≥1(b_{n})_{n}\ge_{1} converges.

The worked solution and the per-option analysis are in Trap Analysis.

Part C2024 Decembershow ▾
Let A = {1/(n+n−n)1/(\sqrt{n + \sqrt{n}} - \sqrt{n}) | n∈Z,n>0n \in \mathbb{Z}, n > 0}. Which of the following statements are true?
  1. A.sup A is finite.✓ Correct
  2. B.lim⁡sup⁡(n→∞)1/(n+n−n)<sup⁡A\lim \sup(n\to\infty) 1/(\sqrt{n + \sqrt{n}} - \sqrt{n}) < \sup A✓ Correct
  3. C.lim⁡inf⁡(n→∞)1/(n+n−n)=2\lim \inf(n\to\infty) 1/(\sqrt{n + \sqrt{n}} - \sqrt{n}) = 2✓ Correct
  4. D.lim⁡sup⁡(n→∞)1/(n+n−n)=3\lim \sup(n\to\infty) 1/(\sqrt{n + \sqrt{n}} - \sqrt{n}) = 3

The worked solution and the per-option analysis are in Trap Analysis.

Part B2024 Juneshow ▾
Let (an)n≥1(a_{n})_{n}\ge1 be a bounded sequence in R\mathbb{R}. Which of the following statements is FALSE?
  1. A.if liminfn→∞an=limsupn→∞anliminf_{n}\to\infty a_{n} = limsup_{n}\to\infty a_{n}, then (an)(a_{n}) is convergent
  2. B.if inf{ana_{n} | n ≥ 1} =limsupn→∞an= limsup_{n}\to\infty a_{n}, then (an)(a_{n}) is convergent
  3. C.if sup{ana_{n} | n ≥ 1} =liminfn→∞an= liminf_{n}\to\infty a_{n}, then (an)(a_{n}) is constant✓ Correct
  4. D.if sup{ana_{n} | n ≥ 1} = inf{ana_{n} | n ≥ 1}, then (an)(a_{n}) is constant

The worked solution and the per-option analysis are in Trap Analysis.

Part C2024 Juneshow ▾
Let (an)n≥1(a_{n})_{n}\ge_{1} be a sequence of positive real numbers. Let bn=an/max⁡b_{n} = a_{n} / \max{a1,…,ana_{1}, \dots, a_{n}}, n ≥ 1. Which of the following statements are necessarily true?
  1. A.If limn→∞bnlim_{n}\to\infty b_{n} exists in R\mathbb{R}, then {an:n≥1a_{n} : n \ge 1} is bounded
  2. B.If limn→∞bn=1lim_{n}\to\infty b_{n} = 1, then limn→∞anlim_{n}\to\infty a_{n} exists in R\mathbb{R}
  3. C.If limn→∞bn=1/2lim_{n}\to\infty b_{n} = 1/2, then limn→∞anlim_{n}\to\infty a_{n} exists in R\mathbb{R}✓ Correct
  4. D.If limn→∞bn=0lim_{n}\to\infty b_{n} = 0, then limn→∞an=0lim_{n}\to\infty a_{n} = 0✓ Correct

The worked solution and the per-option analysis are in Trap Analysis.

Part B2024 Decembershow ▾
Consider the sequences (an)n≥1(a_{n})_{n}\ge_{1} and (bn)n≥1(b_{n})_{n}\ge_{1} defined by an=(en+ea_{n} = (e^{n} + e⁻n)/2^{n})/2 and bn=anb_{n} = a_{n}₊1/an_{1}/a_{n}. Which of the following statements is true?
  1. A.For every x∈Rx \in \mathbb{R} there exists some n such that an>xa_{n} > x✓ Correct
  2. B.For every x∈Rx \in \mathbb{R} there exists some n such that an<xa_{n} < x
  3. C.For every x∈Rx \in \mathbb{R} there exists some n such that bn>xb_{n} > x
  4. D.For every x∈Rx \in \mathbb{R} there exists some n such that bn<xb_{n} < x

The worked solution and the per-option analysis are in Trap Analysis.

Part C2023 Juneshow ▾
Under which of the following conditions is the sequence {xnx_{n}} of real numbers convergent?
  1. A.The subsequences {x2nx_{2n}₊1_{1}}, {x2nx_{2n}} and {x3nx_{3n}} are convergent and have the same limit.✓ Correct
  2. B.The subsequences {x2nx_{2n}₊1_{1}}, {x2nx_{2n}} and {x3nx_{3n}} are convergent.✓ Correct
  3. C.The subsequences {xknx_{kn}}n_{n} are convergent for every k ≥ 2.
  4. D.lim |xnx_{n}₊1−xn_{1} - x_{n}| = 0.

The worked solution and the per-option analysis are in Trap Analysis.

Part B2023 Decembershow ▾
Consider the following subset of R:U=\mathbb{R}: U = {x∈R:x2−9x+18≤0,x2−7x+12≤0x \in \mathbb{R} : x^{2} - 9x + 18 \le 0, x^{2} - 7x + 12 \le 0}. Which one of the following statements is true?
  1. A.inf U = 5.
  2. B.inf U = 4.
  3. C.inf U = 3.✓ Correct
  4. D.inf U = 2.

Solution

x2−9x+18≤0⇔x∈[3,6];x2−7x+12≤0⇔x∈[3,4]x^{2} - 9x + 18 \le 0 \Leftrightarrow x \in [3, 6]; x^{2} - 7x + 12 \le 0 \Leftrightarrow x \in [3, 4].

So U = [3, 4] and inf U = 3.

Save for spaced revision (free account)
Part C2023 Juneshow ▾
Let f:R→Rf : \mathbb{R} \to \mathbb{R} be defined as f(x)=1/4+x−x2f(x) = 1/4 + x - x^{2}. Given a∈Ra \in \mathbb{R}, define the sequence {xnx_{n}} by x0=ax_{0} = a and xn=f(xnx_{n} = f(x_{n}₋1)_{1}) for n ≥ 1. Which of the following statements are true?
  1. A.If a = 0, then the sequence {xnx_{n}} converges to 1/2.✓ Correct
  2. B.If a = 0, then the sequence {xnx_{n}} converges to −1/2.
  3. C.The sequence {xnx_{n}} converges for every a ∈ (−1/2, 3/2), and it converges to 1/2.✓ Correct
  4. D.If a = 0, then the sequence {xnx_{n}} does not converge.

The worked solution and the per-option analysis are in Trap Analysis.

Part C2023 Decembershow ▾
Let x be a real number. Which of the following statements are true?
  1. A.There exists an integer n ≥ 1 such that n2sin⁡(1/n)≥xn^{2} \sin(1/n) \ge x.✓ Correct
  2. B.There exists an integer n ≥ 1 such that n cos(1/n) ≥ x.✓ Correct
  3. C.There exists an integer n ≥ 1 such that n e−ne^{-n} ≥ x.
  4. D.There exists an integer n ≥ 2 such that n (log n)−1n)^{-1} ≥ x.✓ Correct

Solution

n2sin⁡(1/n)n^{2} \sin(1/n) ~ n, n cos(1/n) ~ n and n/log n all tend to +∞+\infty, so each eventually exceeds any x. n e−ne^{-n} ≤ 1/e is bounded, so it fails for x > 1/e.

Save for spaced revision (free account)
Part Bshow ▾
The limit of the sequence an=a_{n} = n1/nn^{1/n} as n→∞n \to \infty is
  1. A.0
  2. B.1✓ Correct
  3. C.e
  4. D.does not exist

Solution

Write n1/nn^{1/n} = e(log⁡n)/ne^{(\log n)/n} and (log n)/n → 0, so the limit is e0=1e^{0} = 1.

Alternatively set an=1+hna_{n} = 1 + h_{n} and expand (1+hn)n≥C(n,2)hn2(1 + h_{n})^{n} \ge C(n,2)h_{n}^{2} to force hn→0h_{n} \to 0.

Save for spaced revision (free account)
Part Cshow ▾
Let (an)(a_{n}) be a sequence of real numbers. Which of the following are true?
  1. A.If (an)(a_{n}) is Cauchy then it is bounded✓ Correct
  2. B.If (an)(a_{n}) is bounded then it has a convergent subsequence✓ Correct
  3. C.If every subsequence of (an)(a_{n}) has a further subsequence converging to L, then an→La_{n} \to L✓ Correct
  4. D.If (a1+⋯+an)/n(a_{1} + \cdots + a_{n})/n converges then (an)(a_{n}) converges

Solution

(a), (b) standard.

(c) is the sub-subsequence criterion — true.

(d) false: an=(−1)na_{n} = (-1)^{n} has Cesàro means → 0 but diverges.

Save for spaced revision (free account)
Part Bshow ▾
The set of subsequential limits of the sequence an=sin⁡na_{n} = \sin n is
  1. A.{0}
  2. B.{−1, 1}
  3. C.[−1, 1]✓ Correct
  4. D.empty

The worked solution and the per-option analysis are in Trap Analysis.

Part Bshow ▾
Let a1=2a_{1} = \sqrt{2} and ana_{n}₊1=2+an_{1} = \sqrt{2 + a_{n}}. Then (an)(a_{n})
  1. A.is increasing and converges to 2✓ Correct
  2. B.is decreasing and converges to 2\sqrt{2}
  3. C.is unbounded
  4. D.converges to 1+21 + \sqrt{2}

The worked solution and the per-option analysis are in Trap Analysis.

Part Cshow ▾
Let an>0a_{n} > 0 for all n. Which of the following are true?
  1. A.If ana_{n}₊1/an→L_{1}/a_{n} \to L then an1/na_{n}^{1/n} → L✓ Correct
  2. B.If an1/na_{n}^{1/n} → L then ana_{n}₊1/an→L_{1}/a_{n} \to L
  3. C.lim (n!)1/n/n)^{1/n}/n = 1/e✓ Correct
  4. D.lim n1/nn^{1/n} = 1✓ Correct

The worked solution and the per-option analysis are in Trap Analysis.

Part Cshow ▾
Let {ana_{n}} be a sequence of real numbers. Which of the following statements are true?
  1. A.If ∑\sum|ana_{n}₊1−an_{1} - a_{n}| converges, then {ana_{n}} converges.✓ Correct
  2. B.If |ana_{n}₊1−an_{1} - a_{n}| → 0, then {ana_{n}} is Cauchy.
  3. C.If {ana_{n}} is Cauchy and has a convergent subsequence, then {ana_{n}} converges.✓ Correct
  4. D.Every bounded sequence is Cauchy.

Solution

(1) The partial sums of ∑(an\sum(a_{n}₊1−an)_{1} - a_{n}) form a telescoping series that converges absolutely, so {ana_{n}} converges.

(2) Fails: an=na_{n} = \sqrt{n} has |ana_{n}₊1−an_{1} - a_{n}| → 0 but is unbounded; the partial sums of the harmonic series are a bounded counterexample.

(3) True, though the subsequence hypothesis is redundant — a Cauchy sequence in R\mathbb{R} converges anyway.

(4) Fails: an=(−1)na_{n} = (-1)^{n} is bounded and not Cauchy.

Save for spaced revision (free account)

4. limsup, liminf and subsequential limits

Read this as a chapter →

Lec-09 Sequences of Real Numbers - continued

NPTEL · Real Analysis (S. H. Kulkarni, IIT Madras)

Subsequences and subsequential limits, leading into limsup/liminf.

Lec-17 Cauchy theorems on limit of sequences with examples

NPTEL · A Basic Course in Real Analysis (IIT Kharagpur)

Includes the Cesàro/ratio-root lemmas that the exam quotes.

limsup and liminf — three equivalent definitions and the algebra free

In plain words

A sequence that never settles still has a highest and a lowest level it keeps returning to. Those two are the limsup and the liminf, and they exist even when the limit does not.

Definitions (all equivalent for real sequences)

  1. Tail sup/inf: lim sup⁡an=\limsup a_{n} = limn→∞lim_{n\to\infty} supk≥nsup_{k\ge{}n} ak=infna_{k} = inf_n supk≥nsup_{k\ge{}n} ak(a_{k} (decreasing limit). liminf similarly.
  2. Largest/smallest subsequential limit (in the extended reals).
  3. ε−\varepsilon-characterisation: L=lim sup⁡an⇔L = \limsup a_{n} \Leftrightarrow for every ε>0,an<L+ε\varepsilon > 0, a_{n} < L + \varepsilon eventually and an>L−εa_{n} > L - \varepsilon infinitely often.

Definition 3 is what most Part-C statements are really testing.

Facts to quote

−lim inf⁡an≤lim sup⁡an- \liminf a_{n} \le \limsup a_{n}; equality (finite)⇔an) \Leftrightarrow a_{n} converges. −lim sup⁡(−an)=−lim inf⁡an- \limsup(-a_{n}) = -\liminf a_{n}. −lim sup⁡(an+bn)≤lim sup⁡an+lim sup⁡bn- \limsup(a_{n} + b_{n}) \le \limsup a_{n} + \limsup b_{n}. Strict is possible: an=(−1)n,bn=(−1)na_{n} = (-1)^{n}, b_{n} = (-1)^{n}⁺1^{1} gives 0 < 2.

  • If bn→bb_{n} \to b then lim sup⁡(an+bn)=lim sup⁡an+b\limsup(a_{n} + b_{n}) = \limsup a_{n} + b.
  • For an,bn≥0:lim sup⁡(anbn)≤lim sup⁡an⋅lim sup⁡bna_{n}, b_{n} \ge 0: \limsup(a_{n}b_{n}) \le \limsup a_{n} \cdot \limsup b_{n}. −lim sup⁡an=+∞⇔(an)- \limsup a_{n} = +\infty \Leftrightarrow (a_{n}) is unbounded above.

Worked computations

Sequence limsup liminf
(−1)n(1+1/n)(-1)^{n}(1 + 1/n) 1 −1
sin⁡(nπ/2)\sin(n\pi/2) 1 −1
nsin⁡(nπ/2)n \sin(n\pi/2) +∞+\infty −∞-\infty
cos⁡(nπ/3)\cos(n\pi/3) 1 −1 (period 6: 1, ½, −½, −1, −½, ½)
(1+(−1)n/n)n(1 + (-1)^{n}/n)^{n} e 1/e
{n2n\sqrt{2}} (fractional part) 1 0

Root test in limsup form

∑an\sum{}a_{n} converges absolutely if limsup |an∣1/na_{n}|^{1/n} < 1 and diverges if > 1. The limsup form is always applicable (the limit may not exist) — a frequent Part-B point.

Key takeaways

  • Use the ε−\varepsilon-characterisation to verify a claimed limsup.
  • Subadditivity of limsup can be strict; equality needs one sequence convergent.
  • limsup of a periodic pattern = max of the cycle; liminf = min.

Computing limsup and liminf without guessinginteractive

This visual is part of Trap Analysis

A worked sequence, the subsequential limit set, and the inequality that is only ever one-way.

Unlock interactive visuals

Exam focus: Compute limsup/liminf of explicit sequences fast, and know the algebra: limsup(aₙ + bₙ) ≤ limsup aₙ + limsup bₙ, with equality if one converges. Convergence ⇔ limsup = liminf (finite).

Practice

Part B2025 Decembershow ▾
For a non-negative real number a, let a\sqrt{a} denote its non-negative square-root. Consider the sequence {xnx_{n}}n≥1_{n}\ge_{1} defined by x1=1x_{1} = 1 and xnx_{n}₊1=1+xn2/n_{1} = \sqrt{1 + x_{n}^{2}/n} for n ≥ 1. Which of the following statements is true?
  1. A.lim sup⁡xn=1\limsup x_{n} = 1✓ Correct
  2. B.lim sup⁡xn=2\limsup x_{n} = \sqrt{2}
  3. C.lim sup⁡xn=2\limsup x_{n} = 2
  4. D.lim sup⁡xn=1+2\limsup x_{n} = 1 + \sqrt{2}

The worked solution and the per-option analysis are in Trap Analysis.

Part C2025 Juneshow ▾
Consider the sequences (sn)n≥1(s_{n})_{n}\ge_{1} and (tn)n≥1(t_{n})_{n}\ge_{1} defined by sn=∑k=0ns_{n} = \sum_{k=0}^{n} 1/(k!)21/(k!)^{2} and tn=∑k=0nt_{n} = \sum_{k=0}^{n} C(n, k)(−1)ᵏ/nᵏ. Which of the following statements are true?
  1. A.limsupn→∞limsup_{n\to\infty} tn≤t_{n} \le limsupn→∞limsup_{n\to\infty} sns_{n}✓ Correct
  2. B.limsupn→∞limsup_{n\to\infty} tn≤et_{n} \le e✓ Correct
  3. C.liminfn→∞liminf_{n\to\infty} sn≥e2s_{n} \ge e^{2}
  4. D.liminfn→∞liminf_{n\to\infty} tn≥et_{n} \ge e

The worked solution and the per-option analysis are in Trap Analysis.

Part B2024 Decembershow ▾
Let (xn)n≥1(x_{n})_{n}\ge_{1} be a sequence of real numbers that has a decreasing subsequence (x(nk))k≥1(x_(n_{k}))_{k}\ge_{1}. Assume that lim⁡(k→∞)x(nk)=2025\lim(k\to\infty) x_(n_{k}) = 2025. Which of the following statements is necessarily true?
  1. A.lim⁡inf⁡(n→∞)xn≥2025\lim \inf(n\to\infty) x_{n} \ge 2025
  2. B.lim⁡sup⁡(n→∞)xn≤2025\lim \sup(n\to\infty) x_{n} \le 2025
  3. C.lim⁡inf⁡(n→∞)xn≤2025\lim \inf(n\to\infty) x_{n} \le 2025✓ Correct
  4. D.lim⁡inf⁡(k→∞)x(nk)>2025\lim \inf(k\to\infty) x_(n_{k}) > 2025

The worked solution and the per-option analysis are in Trap Analysis.

Part C2024 Juneshow ▾
Let (an)n≥1(a_{n})_{n}\ge_{1} be a bounded sequence of real numbers such that limn→∞anlim_{n}\to\infty a_{n} does not exist. Let S = {l∈Rl \in \mathbb{R} : there exists a subsequence of (an)(a_{n}) converging to l}. Which of the following statements are necessarily true?
  1. A.S is the empty set
  2. B.S has exactly one element
  3. C.S has at least two elements✓ Correct
  4. D.S has to be a finite set

The worked solution and the per-option analysis are in Trap Analysis.

Part C2024 Decembershow ▾
For a positive integer n and a subset S of the set of positive integers, let S(n) denote the set {s ∈ S | s ≤ n}. Let X be a subset of the set of positive integers such that lim⁡(n→∞)\lim(n\to\infty) |X(n)|/n = 1. Assume that there exist pairwise disjoint subsets X1,X2,…,X8X_{1}, X_{2}, \dots, X_{8} of X such that ⋃(i=1..8)Xi=X(i=1..8) X_{i} = X. Which of the following statements are true?
  1. A.lim⁡(n→∞)\lim(n\to\infty) |Xi(n)X_{i}(n)|/n exists for all 1 ≤ i ≤ 8.
  2. B.lim⁡inf⁡(n→∞)\lim \inf(n\to\infty) |Xi(n)X_{i}(n)|/n ≥ 0 for all 1 ≤ i ≤ 8.✓ Correct
  3. C.lim⁡sup⁡(n→∞)\lim \sup(n\to\infty) |Xi(n)X_{i}(n)|/n ≥ 1/8 for some 1 ≤ i ≤ 8.✓ Correct
  4. D.lim⁡sup⁡(n→∞)\lim \sup(n\to\infty) |Xi(n)X_{i}(n)|/n < 1/8 for all 1 ≤ i ≤ 8.

The worked solution and the per-option analysis are in Trap Analysis.

Part C2024 Decembershow ▾
Let (an)n≥1,(bn)n≥1(a_{n})_{n}\ge_{1}, (b_{n})_{n}\ge_{1} and (cn)n≥1(c_{n})_{n}\ge_{1} be sequences given by an=(−1)n(1+ea_{n} = (-1)^{n}(1 + e⁻n),bn=max⁡^{n}), b_{n} = \max{a1,…,ana_{1}, \dots, a_{n}}, and cn=min⁡c_{n} = \min{a1,…,ana_{1}, \dots, a_{n}}. Which of the following statements are true?
  1. A.(an)n≥1(a_{n})_{n}\ge_{1} does not converge.✓ Correct
  2. B.lim⁡sup⁡(n→∞)an=lim⁡(n→∞)bn\lim \sup(n\to\infty) a_{n} = \lim(n\to\infty) b_{n}
  3. C.lim⁡inf⁡(n→∞)an=lim⁡(n→∞)cn\lim \inf(n\to\infty) a_{n} = \lim(n\to\infty) c_{n}
  4. D.lim⁡(n→∞)bn=lim⁡(n→∞)cn\lim(n\to\infty) b_{n} = \lim(n\to\infty) c_{n}

The worked solution and the per-option analysis are in Trap Analysis.

Part B2023 Juneshow ▾
Which of the following assertions is correct?
  1. A.limsupnexp⁡(cos⁡((nπ+(−1)n⋅2e)/(2n)))>1limsup_{n} \exp(\cos((n\pi + (-1)^{n}\cdot2e)/(2n))) > 1.
  2. B.limnexp⁡(loge((nπ2+(−1)ne2)/(7n)))lim_{n} \exp(log_{e}((n\pi^{2} + (-1)^{n}e^{2})/(7n))) does not exist.
  3. C.liminfnexp⁡(sin⁡((nπ+(−1)n⋅2e)/(2n)))<πliminf_{n} \exp(\sin((n\pi + (-1)^{n}\cdot2e)/(2n))) < \pi.✓ Correct
  4. D.limnexp⁡(tan⁡((nπ2+(−1)ne2)/(7n)))lim_{n} \exp(\tan((n\pi^{2} + (-1)^{n}e^{2})/(7n))) does not exist.

The worked solution and the per-option analysis are in Trap Analysis.

Part B2023 Decembershow ▾
Consider the sequence (an)n≥1(a_{n})_{n\ge1}, where an=cos⁡((−1)nnπ/2+nπ/3)a_{n} = \cos((-1)^{n} n\pi/2 + n\pi/3). Which one of the following statements is true?
  1. A.lim sup⁡an=3/2\limsup a_{n} = \sqrt{3}/2.
  2. B.lim sup⁡a2n=1\limsup a_{2n} = 1.✓ Correct
  3. C.lim sup⁡a2n=1/2\limsup a_{2n} = 1/2.
  4. D.lim sup⁡a3n=0\limsup a_{3n} = 0.

The worked solution and the per-option analysis are in Trap Analysis.

Part Bshow ▾
limsup of the sequence cos⁡(nπ/3)\cos(n\pi/3) equals
  1. A.1✓ Correct
  2. B.½
  3. C.0
  4. D.−1

The worked solution and the per-option analysis are in Trap Analysis.

Part Bshow ▾
For an=(1+(−1)n/n)na_{n} = (1 + (-1)^{n}/n)^{n}, the pair (lim sup⁡an,lim inf⁡an)(\limsup a_{n}, \liminf a_{n}) is
  1. A.(e, 1/e)✓ Correct
  2. B.(e, e)
  3. C.(1, 1)
  4. D.(e, 0)

The worked solution and the per-option analysis are in Trap Analysis.

Part Cshow ▾
Let (an),(bn)(a_{n}), (b_{n}) be bounded real sequences. Which of the following are true?
  1. A.lim sup⁡(an+bn)≤lim sup⁡an+lim sup⁡bn\limsup(a_{n} + b_{n}) \le \limsup a_{n} + \limsup b_{n}✓ Correct
  2. B.lim sup⁡(an+bn)=lim sup⁡an+lim sup⁡bn\limsup(a_{n} + b_{n}) = \limsup a_{n} + \limsup b_{n}
  3. C.If bnb_{n} converges then lim sup⁡(an+bn)=lim sup⁡an+lim⁡bn\limsup(a_{n} + b_{n}) = \limsup a_{n} + \lim b_{n}✓ Correct
  4. D.lim inf⁡an=−lim sup⁡(−an)\liminf a_{n} = -\limsup(-a_{n})✓ Correct

Solution

(b) fails for an=(−1)n,bn=(−1)na_{n} = (-1)^{n}, b_{n} = (-1)^{n}⁺1^{1}: LHS 0, RHS 2.

Save for spaced revision (free account)
Part Cshow ▾
Let an=(−1)n(1+1/n)a_{n} = (-1)^{n}(1 + 1/n) for n ≥ 1. Which of the following are true?
  1. A.lim sup⁡an=1\limsup a_{n} = 1.✓ Correct
  2. B.lim inf⁡an=−1\liminf a_{n} = -1.✓ Correct
  3. C.The set of subsequential limits of {ana_{n}} is {−1, 1}.✓ Correct
  4. D.{ana_{n}} converges.

Solution

Even-indexed terms decrease to 1, odd-indexed terms increase to −1, and every subsequence eventually follows one of these two tracks, so the subsequential limit set is exactly {−1, 1}; limsup is its largest element 1, liminf its smallest, −1.

The sequence diverges because limsup ≠ liminf.

Save for spaced revision (free account)
Part Bshow ▾
Let an=(−1)n(1+1/n)a_{n} = (-1)^{n} (1 + 1/n). Then lim sup⁡an\limsup a_{n} and lim inf⁡an\liminf a_{n} are
  1. A.1 and −1✓ Correct
  2. B.2 and −2
  3. C.1 and 0
  4. D.0 and −1

The worked solution and the per-option analysis are in Trap Analysis.

5. Series: comparison, ratio, root, Raabe, condensation, alternating, rearrangements

Read this as a chapter →

Lec-11 Infinite Series of Real Numbers

NPTEL · Real Analysis (S. H. Kulkarni, IIT Madras)

Definitions and the basic convergence tests.

Lec-22 Comparison tests for series, Absolutely and Conditionally convergent

NPTEL · A Basic Course in Real Analysis (IIT Kharagpur)

The absolute-vs-conditional distinction the exam leans on.

Lec-24 Raabe's test, limit of functions, Cluster point

NPTEL · A Basic Course in Real Analysis (IIT Kharagpur)

Raabe's test — what to reach for when the ratio test gives 1.

Series tests — decision tree and the trap list free

In plain words

Terms shrinking to zero is necessary and never sufficient. Absolute convergence is the strong kind that survives reordering. The weak kind lives on cancellation, so shuffling the terms changes the answer.

Decision tree

  1. ana_{n} ↛ 0? → diverges. (Converse fails: ∑1/n.)\sum1/n.)
  2. Terms positive?
    • looks like a p-series / geometric → comparison / limit comparison (∑1/n(\sum1/nᵖ converges iff p > 1).
    • factorials or nn→n^{n} \to ratio test (lim⁡an(\lim a_{n}₊1/an=L_{1}/a_{n} = L: converge if L < 1, diverge if L > 1, inconclusive if L = 1).
    • n-th powers → root test (lim sup⁡an1/n)(\limsup a_{n}^{1/n}); root test is stronger: whenever ratio works, root works.
    • ratio gives 1 → Raabe: n(an/ann(a_{n}/a_{n}₊1−1)→R_{1} - 1) \to R: converge if R > 1, diverge if R < 1. −an- a_{n} decreasing → Cauchy condensation: ∑an\sum{}a_{n} ~ ∑2ka2k\sum2^{k}a_{2^{k}}. Gives ∑1/(nlog⁡n)\sum1/(n \log n) diverges, ∑1/(nlog⁡2n)\sum1/(n \log^{2} n) converges. −an=f(n),f- a_{n} = f(n), f decreasing → integral test.
  3. Alternating? → Leibniz: ana_{n} ↓ 0⇒∑(−1)nan0 \Rightarrow \sum(-1)^{n}a_{n} converges. Check absolute convergence separately.
  4. ∑anbn\sum{}a_{n}b_{n} with bnb_{n} monotone bounded? → Abel / Dirichlet (e.g.∑sin⁡(n)/n(e.g. \sum \sin(n)/n converges).

The trap list

Claim Truth Spoiler
an→0⇒∑ana_{n} \to 0 \Rightarrow \sum{}a_{n} converges ✗ ∑1/n\sum1/n
∑an\sum{}a_{n} converges ⇒∑an2\Rightarrow \sum{}a_{n}^{2} converges ✗ an=(−1)n/n(a_{n} = (-1)^{n}/\sqrt{n} (true if an≥0)a_{n} \ge 0)
∑an2\sum{}a_{n}^{2} converges ⇒∑an\Rightarrow \sum{}a_{n} converges ✗ an=1/na_{n} = 1/n
∑an,∑bn\sum{}a_{n}, \sum{}b_{n} converge ⇒∑anbn\Rightarrow \sum{}a_{n}b_{n} converges ✗ an=bn=(−1)n/na_{n} = b_{n} = (-1)^{n}/\sqrt{n}
Convergent series can be rearranged freely ✗ unless absolutely convergent Riemann: a conditionally convergent series can be rearranged to any sum, or to diverge
Ratio test inconclusive ⇒ root test inconclusive ✗ an=a_{n} = 2−n+(−1)n2^{-n + (-1)^{n}}: ratio oscillates (½·4, ½·¼), root → ½
∑an\sum{}a_{n} converges and an≥0a_{n} \ge 0 decreasing ⇒n⋅an→0\Rightarrow n\cdot{}a_{n} \to 0 ✓ (Pringsheim / Olivier) needed for some Part-C items

Standard values

∑1/n2=π2/6⋅∑(−1)n\sum1/n^{2} = \pi^{2}/6 \cdot \sum(-1)^{n}⁺1/n=ln⁡2⋅∑1/n(n+1)=1⋅∑xn/n!=e^{1}/n = \ln 2 \cdot \sum1/n(n+1) = 1 \cdot \sum{}x^{n}/n! = eˣ ⋅∑(−1)n/(2n+1)=π/4\cdot \sum(-1)^{n}/(2n+1) = \pi/4

Key takeaways

  • Root ≥ ratio in power; Raabe rescues ratio = 1; condensation handles logs.
  • Absolute convergence is what lets you rearrange, multiply, and regroup. −(−1)n/n- (-1)^{n}/\sqrt{n} is the universal spoiler for "conditionally convergent but …".

Choosing a convergence test without wasting timeinteractive

This visual is part of Trap Analysis

Which test to reach for, in what order, and the family where ratio and root both return 1.

Unlock interactive visuals

Exam focus: Know which test to reach for in 10 seconds, the limsup forms, and the three classic traps: conditional vs absolute convergence, rearrangements (Riemann), and 'terms → 0 does not imply convergence'.

Practice

Part B2025 Decembershow ▾
Let α,β∈(0,∞)\alpha, \beta \in (0, \infty). Consider the infinite series ∑n≥4\sum_{n\ge4} 1/[n(logen)α(loge(logen))β]1/[n(log_{e} n)^\alpha (log_{e}(log_{e} n))^\beta]. Which of the following statements is true?
  1. A.The series converges for all α∈(0,1)\alpha \in (0,1) and for all β∈(1,∞)\beta \in (1,\infty).
  2. B.The series converges for α=1\alpha = 1 and β=1\beta = 1.
  3. C.The series converges for α=1\alpha = 1 and for all β∈(1,∞)\beta \in (1,\infty).✓ Correct
  4. D.The series converges for all α∈(0,∞)\alpha \in (0,\infty) and for all β∈(0,∞)\beta \in (0,\infty).

The worked solution and the per-option analysis are in Trap Analysis.

Part C2024 Juneshow ▾
Let ∑n\sum_{n}₌1∞an_{1}^\infty a_{n} be a convergent series of real numbers. For n ≥ 1 define An=anA_{n} = a_{n} if an>0a_{n} > 0 and 0 otherwise; Bn=anB_{n} = a_{n} if an<0a_{n} < 0 and 0 otherwise. Which of the following statements are necessarily true?
  1. A.An→0A_{n} \to 0 and Bn→0B_{n} \to 0 as n→∞n \to \infty✓ Correct
  2. B.If ∑n\sum_{n}₌1∞an_{1}^\infty a_{n} is absolutely convergent, then both ∑n\sum_{n}₌1∞An_{1}^\infty A_{n} and ∑n\sum_{n}₌1∞Bn_{1}^\infty B_{n} are absolutely convergent✓ Correct
  3. C.Both ∑n\sum_{n}₌1∞An_{1}^\infty A_{n} and ∑n\sum_{n}₌1∞Bn_{1}^\infty B_{n} are convergent
  4. D.If ∑n\sum_{n}₌1∞an_{1}^\infty a_{n} is not absolutely convergent, then both ∑n\sum_{n}₌1∞An_{1}^\infty A_{n} and ∑n\sum_{n}₌1∞Bn_{1}^\infty B_{n} are divergent✓ Correct

The worked solution and the per-option analysis are in Trap Analysis.

Part B2023 Juneshow ▾
Consider the series ∑n=1∞\sum_{n=1}^\infty ana_{n}, where an=a_{n} = (−1)n+1(n+1−n)(-1)^{n+1}(\sqrt{n+1} - \sqrt{n}). Which of the following statements is true?
  1. A.The series is divergent.
  2. B.The series is convergent.
  3. C.The series is conditionally convergent.✓ Correct
  4. D.The series is absolutely convergent.

Solution

n+1−n=1/(n+1+n)\sqrt{n+1} - \sqrt{n} = 1/(\sqrt{n+1} + \sqrt{n}) decreases to 0, so the alternating series converges (Leibniz).

The absolute series behaves like ∑1/(2n)\sum 1/(2\sqrt{n}), which diverges.

Hence conditionally convergent — option 3 is the most precise true statement (official key: 3).

Save for spaced revision (free account)
Part B2023 Decembershow ▾
Consider the following infinite series: (a)∑n≥1(a) \sum_{n\ge1} sin⁡(nπ/2)/n,(b)∑n≥1\sin(n\pi/2)/\sqrt{n}, (b) \sum_{n\ge1} log⁡(1+1/n2)\log(1 + 1/n^{2}). Which one of the following statements is true?
  1. A.(a) is convergent, but (b) is not convergent.
  2. B.(a) is not convergent, but (b) is convergent.
  3. C.Both (a) and (b) are convergent.✓ Correct
  4. D.Neither (a) nor (b) is convergent.

Solution

(a): the non-zero terms are (−1)k/2k+1(-1)^{k}/\sqrt{2k+1}, an alternating series with terms decreasing to 0 (Leibniz).

(b):log⁡(1+1/n2)(b): \log(1 + 1/n^{2}) ~ 1/n21/n^{2}, comparison with a convergent p-series.

Save for spaced revision (free account)
Part Bshow ▾
The series ∑(−1)nn/(n+1)\sum (-1)^{n} n/(n + 1)
  1. A.converges absolutely
  2. B.converges conditionally
  3. C.diverges✓ Correct
  4. D.converges to 0

The worked solution and the per-option analysis are in Trap Analysis.

Part Bshow ▾
Which of the following series converges?
  1. A.∑n≥2\sum_{n\ge2} 1/(n log n)
  2. B.∑n≥2\sum_{n\ge2} 1/(n(log⁡n)2)1/(n (\log n)^{2})✓ Correct
  3. C.∑n≥1\sum_{n\ge1} 1/n1/\sqrt{n}
  4. D.∑n≥1\sum_{n\ge1} n/(n2+1)n/(n^{2} + 1)

The worked solution and the per-option analysis are in Trap Analysis.

Part Cshow ▾
Let ∑an\sum{}a_{n} be a convergent series of real numbers. Which of the following are necessarily true?
  1. A.∑an2\sum{}a_{n}^{2} converges
  2. B.If an≥0a_{n} \ge 0 then ∑an2\sum{}a_{n}^{2} converges✓ Correct
  3. C.Every rearrangement of ∑an\sum{}a_{n} converges to the same sum
  4. D.an→0a_{n} \to 0✓ Correct

The worked solution and the per-option analysis are in Trap Analysis.

Part Cshow ▾
Let an=1/na_{n} = 1/nᵖ for n ≥ 1 and a real parameter p > 0. Which of the following are true?
  1. A.∑an\sum{}a_{n} converges if and only if p > 1.✓ Correct
  2. B.The ratio test is inconclusive for ∑an\sum{}a_{n} for every value of p.✓ Correct
  3. C.The root test is also inconclusive for ∑an\sum{}a_{n} for every value of p.✓ Correct
  4. D.Raabe's test can never determine convergence of ∑an\sum{}a_{n}, since the ratio test already fails there.

Solution

(1) is the p-series test.

(2)an(2) a_{n}₊1/an=(n/(n+1))_{1}/a_{n} = (n/(n+1))ᵖ → 1 regardless of p, so the ratio test limit is always 1.

(3)(an)1/n(3) (a_{n})^{1/n} = n−p/nn^{-p/n} → 1 likewise.

(4) is false, and it is exactly backwards: Raabe's test exists precisely to resolve the cases the ratio test cannot.

Here n(1−ann(1 - a_{n}₊1/an)→p_{1}/a_{n}) \to p, so Raabe's test recovers the correct threshold — converges for p > 1, diverges for p < 1 — using the very case the ratio test left undecided.

Save for spaced revision (free account)
Part Cshow ▾
Which of the following are true?
  1. A.∑n=2∞\sum_{n=2}^\infty 1/(n log n) diverges, by the Cauchy condensation test.✓ Correct
  2. B.∑n=1∞\sum_{n=1}^\infty (−1)n/n(-1)^{n}/n converges absolutely.
  3. C.If ∑an\sum{}a_{n} converges absolutely, then every rearrangement of ∑an\sum{}a_{n} converges to the same sum.✓ Correct
  4. D.By Raabe's test, if lim⁡n(1−an\lim n(1 - a_{n}₊1/an)=L>1_{1}/a_{n}) = L > 1 for a positive-term series ∑an\sum{}a_{n}, then ∑an\sum{}a_{n} converges.✓ Correct

Solution

(1) condensation reduces it to ∑2n/(2n⋅nlog⁡2)=(1/log⁡2)∑1/n\sum2^{n}/(2^{n}\cdot{}n \log 2) = (1/\log 2)\sum1/n, divergent.

(3) is the rearrangement theorem for absolutely convergent series.

(4) is the statement of Raabe's test.

(2) is false: ∑(−1)n/n\sum(-1)^{n}/n is the alternating harmonic series, convergent by Leibniz's test but only conditionally — ∑1/n\sum1/n diverges, so it is not absolutely convergent.

Save for spaced revision (free account)
Part Bshow ▾
For the series ∑n!/nn\sum n!/n^{n}, the ratio test gives the limit
  1. A.1/e, so the series converges✓ Correct
  2. B.e, so the series diverges
  3. C.1, inconclusive
  4. D.0, so the series converges

The worked solution and the per-option analysis are in Trap Analysis.

Part Cshow ▾
Which of the following series converge?
  1. A.∑1/(nlog⁡n)\sum 1/(n \log n)
  2. B.∑1/(nlog⁡2n)\sum 1/(n \log^{2} n)✓ Correct
  3. C.∑(−1)n/n\sum (-1)^{n}/\sqrt{n}✓ Correct
  4. D.∑\sum 1/n1+1/n1/n^{1 + 1/n}

Solution

(a) diverges by condensation (∑1/(klog⁡2))(\sum1/(k \log 2)).

(b) converges by condensation (∑1/(k2log⁡22))(\sum1/(k^{2} \log^{2} 2)).

(c) Leibniz.

(d) n1/nn^{1/n} → 1 so terms ~ 1/n — diverges.

Save for spaced revision (free account)