2.3 Sequence and series
Detailed Theory: Sequences and Series
1. Basic Concepts and Definitions
1.1 Sequence
A sequence is a function whose domain is the set of natural numbers (or a subset of it).
Notation: {an} or a1,a2,a3,…
an is called the n-th term or general term of the sequence.
Example:
The sequence of natural numbers: 1,2,3,4,5,… with an=n
1.2 Series
A series is the sum of the terms of a sequence.
For the sequence {an}, the corresponding series is:
Sn=a1+a2+a3+⋯+an=∑k=1nak
Sn is called the n-th partial sum of the series.
1.3 Finite and Infinite Sequences/Series
Finite Sequence: Has a limited number of terms.
Example: 2,4,6,8,10 (5 terms)
Infinite Sequence: Has infinitely many terms.
Example: 1,21,31,41,… with an=n1
Finite Series: Sum of finite sequence terms.
Infinite Series: Sum of infinite sequence terms.
2. Types of Sequences
2.1 Arithmetic Sequence (Arithmetic Progression)
A sequence where the difference between consecutive terms is constant.
Definition: an+1−an=d for all n, where d is the common difference.
General Form: a,a+d,a+2d,a+3d,…
n-th term: an=a+(n−1)d
Example: 3,7,11,15,19,… where a=3, d=4
a5=3+(5−1)×4=3+16=19
2.2 Geometric Sequence (Geometric Progression)
A sequence where the ratio between consecutive terms is constant.
Definition: anan+1=r for all n, where r is the common ratio.
General Form: a,ar,ar2,ar3,…
n-th term: an=arn−1
Example: 2,6,18,54,… where a=2, r=3
a4=2×33=2×27=54
2.3 Harmonic Sequence (Harmonic Progression)
A sequence where the reciprocals of the terms form an arithmetic progression.
Definition: a11,a21,a31,… is an AP.
Example: 21,41,61,81,… is an HP because 2,4,6,8,… is an AP.
Note: There's no simple formula for the n-th term of HP. Convert to AP first.
2.4 Fibonacci Sequence
A sequence where each term is the sum of the two preceding terms.
Definition: a1=1, a2=1, an=an−1+an−2 for n≥3
Sequence: 1,1,2,3,5,8,13,21,34,…
3. Arithmetic Progression (AP) - Detailed Study
3.1 Basic Properties
For an AP with first term a and common difference d:
1. n-th term: an=a+(n−1)d
2. Sum of first n terms:
Sn=2n[2a+(n−1)d]
Alternative form: Sn=2n(a+an)
3. Arithmetic Mean (AM): For three terms in AP: a−d,a,a+d
For n terms in AP, the arithmetic mean is:
AM=na1+a2+⋯+an=nSn
3.2 Important Results for AP
1. If a,b,c are in AP, then:
b=2a+c (b is the arithmetic mean of a and c)
2b=a+c
2. m-th term from beginning: am=a+(m−1)d
3. m-th term from end: For an AP with n terms, the m-th term from end = (n−m+1)-th term from beginning
4. Sum of terms equidistant from ends:
For an AP: a1+an=a2+an−1=a3+an−2=⋯
5. Selection of terms in AP:
Three terms: a−d,a,a+d
Four terms: a−3d,a−d,a+d,a+3d
Five terms: a−2d,a−d,a,a+d,a+2d
3.3 Solved Examples on AP
Example 1: Find the 20th term of AP: 3,7,11,15,…
Solution:
Here a=3, d=7−3=4
a20=a+19d=3+19×4=3+76=79
Example 2: Find the sum of first 30 terms of AP: 5,9,13,17,…
Solution:
a=5, d=4, n=30
S30=230[2×5+(30−1)×4]=15[10+29×4]
=15[10+116]=15×126=1890
Example 3: If the sum of first n terms of an AP is 3n2+5n, find the 25th term.
Solution:
Sn=3n2+5n
We know: an=Sn−Sn−1
So an=[3n2+5n]−[3(n−1)2+5(n−1)]
=[3n2+5n]−[3(n2−2n+1)+5n−5]
=[3n2+5n]−[3n2−6n+3+5n−5]
=[3n2+5n]−[3n2−n−2]
=3n2+5n−3n2+n+2
=6n+2
So a25=6×25+2=150+2=152
4. Geometric Progression (GP) - Detailed Study
4.1 Basic Properties
For a GP with first term a and common ratio r:
1. n-th term: an=arn−1
2. Sum of first n terms:
If r=1: Sn=1−ra(1−rn) or Sn=r−1a(rn−1)
If r=1: Sn=na
3. Sum of infinite GP: For ∣r∣<1:
S∞=1−ra
4. Geometric Mean (GM): For three terms in GP: ra,a,ar
For n positive numbers, the geometric mean is:
GM=na1⋅a2⋯an
4.2 Important Results for GP
1. If a,b,c are in GP, then:
b2=ac (b is the geometric mean of a and c)
b=ac (for positive numbers)
2. Product of terms equidistant from ends:
For a GP: a1⋅an=a2⋅an−1=a3⋅an−2=⋯
3. Product of first n terms of GP:
Pn=anr2n(n−1)
4. Selection of terms in GP:
Three terms: ra,a,ar
Four terms: r3a,ra,ar,ar3
Five terms: r2a,ra,a,ar,ar2
4.3 Solved Examples on GP
Example 1: Find the 10th term of GP: 2,6,18,54,…
Solution:
Here a=2, r=26=3
a10=ar9=2×39=2×19683=39366
Example 2: Find the sum of first 8 terms of GP: 3,6,12,24,…
Solution:
a=3, r=2, n=8
Since r>1, use: Sn=r−1a(rn−1)
S8=2−13(28−1)=13(256−1)=3×255=765
Example 3: Find the sum to infinity: 1+21+41+81+⋯
Solution:
a=1, r=11/2=21
Since ∣r∣<1, infinite sum exists:
S∞=1−ra=1−211=211=2
5. Harmonic Progression (HP) - Detailed Study
5.1 Basic Properties
A sequence is a harmonic progression if the reciprocals of its terms form an arithmetic progression.
Definition: a11,a21,a31,… is an AP.
Harmonic Mean (HM): For two numbers a and b:
HM=a+b2ab
For n numbers a1,a2,…,an:
HM=a11+a21+⋯+an1n
5.2 Relationship between AP, GP, HP
For two positive numbers a and b:
Arithmetic Mean: AM=2a+b
Geometric Mean: GM=ab
Harmonic Mean: HM=a+b2ab
Important Inequality: For positive numbers:
AM≥GM≥HM
Equality holds if and only if a=b.
Proof of AM ≥ GM:
Consider (a−b)2≥0
a+b−2ab≥0
a+b≥2ab
2a+b≥ab
So AM≥GM
5.3 Solved Examples on HP
Example 1: Find the 8th term of HP: 31,51,71,91,…
Solution:
The corresponding AP is: 3,5,7,9,…
For this AP: a=3, d=2
8th term of AP: a8=3+7×2=3+14=17
So 8th term of HP = 171
Example 2: Insert 3 harmonic means between 2 and 8.
Solution:
We need to insert 3 numbers between 2 and 8 such that all 5 numbers are in HP.
Let the HP be: 2,a,b,c,8
The corresponding AP is: 21,a1,b1,c1,81
In this AP: first term = 21, fifth term = 81
For AP: a5=a1+4d
81=21+4d
4d=81−21=81−4=−83
d=−323
Now: a1=21+d=21−323=3216−3=3213⇒a=1332
b1=21+2d=21−326=3216−6=3210=165⇒b=516
c1=21+3d=21−329=3216−9=327⇒c=732
So harmonic means are: 1332,516,732
6. Special Series and Summation Formulas
6.1 Sum of First n Natural Numbers
∑k=1nk=1+2+3+⋯+n=2n(n+1)
6.2 Sum of Squares of First n Natural Numbers
∑k=1nk2=12+22+32+⋯+n2=6n(n+1)(2n+1)
6.3 Sum of Cubes of First n Natural Numbers
∑k=1nk3=13+23+33+⋯+n3=[2n(n+1)]2
Note: (1+2+3+⋯+n)2=13+23+33+⋯+n3
6.4 Sum of First n Odd Natural Numbers
∑k=1n(2k−1)=1+3+5+⋯+(2n−1)=n2
6.5 Sum of First n Even Natural Numbers
∑k=1n2k=2+4+6+⋯+2n=n(n+1)
6.6 Arithmetic-Geometric Progression (AGP)
A sequence where each term is the product of corresponding terms of an AP and a GP.
General Form: a,(a+d)r,(a+2d)r2,…,[a+(n−1)d]rn−1
Sum of first n terms: Let Sn=a+(a+d)r+(a+2d)r2+⋯+[a+(n−1)d]rn−1
Multiply by r: rSn=ar+(a+d)r2+⋯+[a+(n−2)d]rn−1+[a+(n−1)d]rn
Subtract: Sn−rSn=a+dr+dr2+⋯+drn−1−[a+(n−1)d]rn
If r=1: Sn=1−ra+(1−r)2dr(1−rn−1)−1−r[a+(n−1)d]rn
Sum to infinity: For ∣r∣<1 and as n→∞:
S∞=1−ra+(1−r)2dr
6.7 Solved Examples on Special Series
Example 1: Find 12+32+52+⋯ to n terms.
Solution:
The series is sum of squares of odd numbers.
n-th odd number = 2n−1
We need: ∑k=1n(2k−1)2=∑k=1n(4k2−4k+1)
=4∑k=1nk2−4∑k=1nk+∑k=1n1
=4×6n(n+1)(2n+1)−4×2n(n+1)+n
=32n(n+1)(2n+1)−2n(n+1)+n
=3n[2(n+1)(2n+1)−6(n+1)+3]
=3n[4n2+6n+2−6n−6+3]
=3n(4n2−1)=3n(4n2−1)
Example 2: Find sum to n terms: 1+11+111+1111+⋯
Solution:
Let Sn=1+11+111+1111+⋯ to n terms
Multiply by 9: 9Sn=9+99+999+9999+⋯
=(10−1)+(100−1)+(1000−1)+(10000−1)+⋯
=(10+102+103+⋯+10n)−n
=10−110(10n−1)−n=910(10n−1)−n
So Sn=91[910(10n−1)−n]=8110(10n−1)−9n
7. Convergence and Divergence of Infinite Series
7.1 Partial Sums
For an infinite series ∑n=1∞an, define the partial sums:
S1=a1
S2=a1+a2
S3=a1+a2+a3
⋮
Sn=a1+a2+⋯+an=∑k=1nak
7.2 Convergence of Infinite Series
The infinite series ∑n=1∞an converges if the sequence of partial sums {Sn} converges to a finite limit S.
That is, limn→∞Sn=S exists and is finite.
S is called the sum of the infinite series.
If the limit does not exist or is infinite, the series diverges.
7.3 Important Tests for Convergence
a) Geometric Series Test
The geometric series ∑n=0∞arn:
Converges if ∣r∣<1, and sum = 1−ra
Diverges if ∣r∣≥1
b) n-th Term Test (Divergence Test)
If limn→∞an=0, then ∑an diverges.
Note: If limn→∞an=0, the series may converge OR diverge.
c) p-Series Test
The series ∑n=1∞np1:
Converges if p>1
Diverges if p≤1
Special Cases:
Harmonic series ∑n1 diverges (p=1)
∑n21 converges (p=2>1)
7.4 Solved Examples on Convergence
Example 1: Test convergence of ∑n=1∞n(n+1)1
Solution:
Using partial fractions: n(n+1)1=n1−n+11
So Sn=∑k=1n(k1−k+11)
This is a telescoping series:
Sn=(1−21)+(21−31)+⋯+(n1−n+11)
=1−n+11
limn→∞Sn=limn→∞(1−n+11)=1
So series converges to 1.
Example 2: Test convergence of ∑n=1∞2nn
Solution:
This is an AGP: an=n⋅(21)n
Let S=∑n=1∞2nn
Consider S=21+42+83+164+⋯
Multiply by 21: 2S=41+82+163+⋯
Subtract: S−2S=21+41+81+161+⋯
2S=1−2121=2121=1
So S=2
Thus series converges to 2.
8. Arithmetic and Geometric Mean Properties
8.1 For Two Numbers
For two positive numbers a and b:
Arithmetic Mean: AM=2a+b
Geometric Mean: GM=ab
Harmonic Mean: HM=a+b2ab
Relationship: AM≥GM≥HM
Equality holds when a=b.
8.2 For n Numbers
For n positive numbers a1,a2,…,an:
Arithmetic Mean: AM=na1+a2+⋯+an
Geometric Mean: GM=na1⋅a2⋯an
Harmonic Mean: HM=a11+a21+⋯+an1n
Generalized Inequality: AM≥GM≥HM
8.3 Weighted Means
For numbers a1,a2,…,an with weights w1,w2,…,wn:
Weighted AM: w1+w2+⋯+wnw1a1+w2a2+⋯+wnan
Weighted GM: (a1w1⋅a2w2⋯anwn)w1+w2+⋯+wn1
8.4 Applications of AM-GM Inequality
Example: Prove that for positive x, x+x1≥2
Solution:
By AM-GM inequality for x and x1:
2x+x1≥x⋅x1=1=1
So x+x1≥2
Equality when x=x1⇒x2=1⇒x=1 (positive)
9. Applications in Problem Solving
9.1 Word Problems on AP and GP
Example 1: A man saves Rs. 100 in January, Rs. 200 in February, Rs. 300 in March, and so on. How much will he save in December? What is his total savings for the year?
Solution:
Savings form an AP: 100,200,300,…
Here a=100, d=100
December is 12th month: a12=100+11×100=100+1100=1200
Total for year: S12=212[2×100+11×100]=6[200+1100]=6×1300=7800
He saves Rs. 1200 in December and Rs. 7800 in total.
Example 2: The bacteria count in a culture doubles every hour. If initial count was 1000, what will be count after 6 hours? After how many hours will it reach 1,000,000?
Solution:
This is a GP with a=1000, r=2
After 6 hours: a7=1000×26=1000×64=64000
Let after n hours count reaches 1,000,000:
1000×2n−1=1000000
2n−1=1000
Taking log: (n−1)log2=log1000=3
n−1=log23≈0.30103≈9.97
n≈10.97≈11 hours
9.2 Miscellaneous Applications
Example: If a,b,c are in AP; b,c,d are in GP; and c,d,e are in HP, prove that a,c,e are in GP.
Solution:
Given: a,b,c are in AP ⇒2b=a+c ...(1)
b,c,d are in GP ⇒c2=bd ...(2)
c,d,e are in HP ⇒d=c+e2ce ...(3)
From (1): b=2a+c
From (2): d=bc2=(a+c)/2c2=a+c2c2
From (3): d=c+e2ce
Equate expressions for d:
a+c2c2=c+e2ce
Cancel 2 and c (assuming c=0):
a+cc=c+ee
Cross multiply: c(c+e)=e(a+c)
c2+ce=ae+ce
c2=ae
Thus a,c,e are in GP.
10. Important Formulas Summary
10.1 Arithmetic Progression
n-th term: an=a+(n−1)d
Sum of first n terms: Sn=2n[2a+(n−1)d]=2n(a+an)
Arithmetic Mean of two numbers: AM=2a+b
10.2 Geometric Progression
n-th term: an=arn−1
Sum of first n terms: Sn=1−ra(1−rn) for r=1
Sum to infinity: S∞=1−ra for ∣r∣<1
Geometric Mean of two numbers: GM=ab
10.3 Harmonic Progression
Harmonic Mean of two numbers: HM=a+b2ab
Relation: For positive numbers, AM≥GM≥HM
10.4 Special Sums
Sum of first n natural numbers: 2n(n+1)
Sum of squares: 6n(n+1)(2n+1)
Sum of cubes: [2n(n+1)]2
Sum of first n odd numbers: n2
Sum of first n even numbers: n(n+1)
10.5 Selection of Terms
For AP:
Three terms: a−d,a,a+d
Four terms: a−3d,a−d,a+d,a+3d
For GP:
Three terms: ra,a,ar
Four terms: r3a,ra,ar,ar3
11. Exam Tips and Common Mistakes
11.1 Common Mistakes to Avoid
Confusing AP and GP formulas: Remember AP has addition, GP has multiplication
Incorrect n-th term: an=a+(n−1)d for AP, an=arn−1 for GP
Wrong sum formula for GP: Use Sn=1−ra(1−rn) when ∣r∣<1, or Sn=r−1a(rn−1) when ∣r∣>1
Forgetting to check convergence for infinite GP: ∣r∣<1 required
Misapplying AM-GM inequality: Only valid for positive numbers
11.2 Problem-Solving Strategies
Identify the type: Check if sequence is AP, GP, HP, or something else
Write given information: Note first term, common difference/ratio, number of terms
Choose appropriate formula: Based on what's asked (term, sum, etc.)
Solve systematically: Show steps clearly
Verify answer: Check if reasonable (e.g., number of terms should be positive integer)
11.3 Quick Checks
For AP: Difference between consecutive terms is constant
For GP: Ratio between consecutive terms is constant
For HP: Reciprocals form AP
Sum formulas: Memorize the basic ones for AP and GP
AM-GM: Always AM≥GM for positive numbers
This comprehensive theory covers all aspects of sequences and series with detailed explanations and examples, providing complete preparation for the entrance examination.