100% FREE Updated: Mar 2026 Quantitative Aptitude Numerical Computation

Series and Progressions

Comprehensive study notes on Series and Progressions for GATE DA preparation. This chapter covers key concepts, formulas, and examples needed for your exam.

Series and Progressions

Overview

The systematic study of series and progressions constitutes a fundamental pillar of quantitative reasoning. These concepts govern the principles of ordered sets of numbers, where each term is related to the preceding one by a specific, discernible rule. A mastery of this topic is not merely an exercise in formulaic application; rather, it cultivates the analytical ability to recognize patterns, extrapolate logical sequences, and structure complex problems into manageable components. For the GATE examination, proficiency in this area is indispensable, as questions frequently test a candidate's capacity for logical deduction and swift pattern identification under timed conditions.

In this chapter, we shall explore the foundational types of progressions: Arithmetic and Geometric. We will establish the formal definitions and derive the essential formulae for determining any term in a sequence and the sum of its elements. Beyond these structured progressions, we will also investigate the broader category of number series, where the underlying patterns may be more varied and complex, demanding a higher degree of logical acuity. Our objective is to equip you with a methodical approach to deconstruct these problems, enabling you to solve them with both accuracy and efficiency.

---

Chapter Contents

| # | Topic | What You'll Learn |
|---|-------|-------------------|
| 1 | Arithmetic Progression (AP) | Understanding sequences with a constant difference. |
| 2 | Geometric Progression (GP) | Analyzing sequences with a constant ratio. |
| 3 | Number Series | Identifying patterns in logical number sequences. |

---

Learning Objectives

❗ By the End of This Chapter

After completing this chapter, you will be able to:

  • Identify and formulate the nthn^{th} term and the sum of an Arithmetic Progression.

  • Calculate the nthn^{th} term and the sum of a finite or infinite Geometric Progression.

  • Analyze and decipher the underlying patterns in miscellaneous number series problems.

  • Apply the principles of progressions and series to solve quantitative aptitude problems efficiently.

---

We now turn our attention to Arithmetic Progression (AP)...

Part 1: Arithmetic Progression (AP)

Introduction

In our study of numerical computation, we frequently encounter sequences of numbers that follow a discernible pattern. Among the most fundamental of these is the Arithmetic Progression (AP). An arithmetic progression is a sequence where the difference between any two consecutive terms remains constant. This simple, elegant structure allows for powerful generalizations regarding its terms and their sums.

A thorough understanding of arithmetic progressions is essential for the GATE examination, as it forms the bedrock for solving a variety of problems related to series, financial calculations, and pattern recognition. The principles we establish here are not merely abstract mathematical concepts; they are tools for efficiently analyzing and manipulating ordered numerical data. This chapter will formally define an arithmetic progression, derive the formulae for its general term and the sum of its terms, and explore key properties and problem-solving techniques relevant to the examination.

---

πŸ“– Arithmetic Progression (AP)

A sequence of numbers a1,a2,a3,…,an,…a_1, a_2, a_3, \dots, a_n, \dots is called an Arithmetic Progression if there exists a constant number dd such that each term, except the first, is obtained by adding dd to the preceding term.

an+1=an+d,forΒ nβ‰₯1a_{n+1} = a_n + d, \quad \text{for } n \ge 1

The constant dd is called the common difference of the AP. The first term is typically denoted by aa.

---

---

Key Concepts

1. The General Term of an AP

Let us consider an arithmetic progression with the first term aa and a common difference dd. The terms of the sequence can be expressed as follows:

  • The first term is a1=aa_1 = a.
  • The second term is a2=a+da_2 = a + d.
  • The third term is a3=a2+d=(a+d)+d=a+2da_3 = a_2 + d = (a+d) + d = a + 2d.
  • The fourth term is a4=a3+d=(a+2d)+d=a+3da_4 = a_3 + d = (a+2d) + d = a + 3d.
Observing the pattern, we can see that the nthn^{th} term of the AP is obtained by adding the common difference (nβˆ’1)(n-1) times to the first term. This gives us the general formula for the nthn^{th} term.
πŸ“ The nthn^{th} Term of an AP
an=a+(nβˆ’1)da_n = a + (n-1)d

Variables:

    • ana_n = The nthn^{th} term of the AP.

    • aa = The first term of the AP.

    • nn = The position of the term in the sequence.

    • dd = The common difference.


When to use: This formula is used to find the value of a specific term in an AP when the first term, common difference, and term number are known. It is also used to find nn or dd if other values are provided.

Worked Example:

Problem: Find the 25th term of the arithmetic progression: 3,8,13,18,…3, 8, 13, 18, \dots.

Solution:

Step 1: Identify the first term (aa) and the common difference (dd).

The given sequence is 3,8,13,18,…3, 8, 13, 18, \dots.
The first term is a=3a = 3.
The common difference is d=a2βˆ’a1=8βˆ’3=5d = a_2 - a_1 = 8 - 3 = 5.

Step 2: Identify the term number (nn).

We need to find the 25th term, so n=25n = 25.

Step 3: Apply the formula for the nthn^{th} term, an=a+(nβˆ’1)da_n = a + (n-1)d.

a25=3+(25βˆ’1)Γ—5a_{25} = 3 + (25-1) \times 5

Step 4: Perform the calculation.

a25=3+(24)Γ—5a_{25} = 3 + (24) \times 5
a25=3+120a_{25} = 3 + 120
a25=123a_{25} = 123

Answer: The 25th term of the given AP is 123123.

---

2. The Sum of the First nn Terms of an AP

A frequent requirement in problems involving arithmetic progressions is to compute the sum of a certain number of its terms. Let SnS_n denote the sum of the first nn terms of an AP with first term aa and common difference dd.

We can write the sum in two ways:

Sn=a+(a+d)+(a+2d)+β‹―+(a+(nβˆ’1)d)S_n = a + (a+d) + (a+2d) + \dots + (a+(n-1)d)

Sn=(a+(nβˆ’1)d)+(a+(nβˆ’2)d)+β‹―+aS_n = (a+(n-1)d) + (a+(n-2)d) + \dots + a

Adding these two equations term by term, we find that each pair of corresponding terms sums to 2a+(nβˆ’1)d2a + (n-1)d. Since there are nn such pairs, we have:

2Sn=nΓ—[2a+(nβˆ’1)d]2S_n = n \times [2a + (n-1)d]

This leads to the primary formula for the sum of an AP.

πŸ“ Sum of the First nn Terms of an AP
Sn=n2[2a+(nβˆ’1)d]S_n = \frac{n}{2}[2a + (n-1)d]

Variables:

    • SnS_n = Sum of the first nn terms.

    • nn = Number of terms.

    • aa = The first term.

    • dd = The common difference.


When to use: Use this formula when the first term, common difference, and the number of terms are known.

We can also express this formula in a different form. If we denote the last term, ana_n, by ll, then l=a+(nβˆ’1)dl = a + (n-1)d. Substituting this into the sum formula:

Sn=n2[a+a+(nβˆ’1)d]S_n = \frac{n}{2}[a + a + (n-1)d]
Sn=n2[a+l]S_n = \frac{n}{2}[a + l]

This alternative formula is particularly useful when the first and last terms are known.

Worked Example:

Problem: Find the sum of the first 40 terms of the AP: 10,7,4,1,…10, 7, 4, 1, \dots.

Solution:

Step 1: Identify the key parameters from the given AP.

First term, a=10a = 10.
Common difference, d=7βˆ’10=βˆ’3d = 7 - 10 = -3.
Number of terms, n=40n = 40.

Step 2: Apply the sum formula Sn=n2[2a+(nβˆ’1)d]S_n = \frac{n}{2}[2a + (n-1)d].

S40=402[2(10)+(40βˆ’1)(βˆ’3)]S_{40} = \frac{40}{2}[2(10) + (40-1)(-3)]

Step 3: Simplify the expression inside the brackets.

S40=20[20+(39)(βˆ’3)]S_{40} = 20[20 + (39)(-3)]
S40=20[20βˆ’117]S_{40} = 20[20 - 117]
S40=20[βˆ’97]S_{40} = 20[-97]

Step 4: Compute the final sum.

S40=βˆ’1940S_{40} = -1940

Answer: The sum of the first 40 terms is βˆ’1940-1940.

---

3. Properties of Arithmetic Progression

Arithmetic progressions exhibit several useful properties that can simplify problem-solving.

  • Effect of a Constant: If a constant value is added to, subtracted from, multiplied by, or divided into (for non-zero constants) every term of an AP, the resulting sequence is also an AP.

  • Sum of Equidistant Terms: In a finite AP, the sum of any two terms equidistant from the beginning and the end is constant and is equal to the sum of the first and last terms. That is, ak+anβˆ’k+1=a1+ana_k + a_{n-k+1} = a_1 + a_n.

  • Arithmetic Mean: Three numbers x,y,zx, y, z are in AP if and only if 2y=x+z2y = x + z. The term yy is called the arithmetic mean of xx and zz.

  • Sum of First nn Natural Numbers: The sum of the first nn natural numbers, 1+2+3+β‹―+n1+2+3+\dots+n, is an AP with a=1,d=1a=1, d=1. The sum is given by Sn=n(n+1)2S_n = \frac{n(n+1)}{2}.

  • Sum of First nn Positive Odd Numbers: The sequence of positive odd numbers is 1,3,5,…1, 3, 5, \dots. This is an AP with a=1,d=2a=1, d=2. The sum of the first nn terms is Sn=n2S_n = n^2.

  • Sum of First nn Positive Even Numbers: The sequence of positive even numbers is 2,4,6,…2, 4, 6, \dots. This is an AP with a=2,d=2a=2, d=2. The sum of the first nn terms is Sn=n(n+1)S_n = n(n+1).
  • ❗ Must Remember

    The formula for the sum of the first nn positive odd numbers, Sn=n2S_n = n^2, is a direct and powerful shortcut. Questions in GATE often test this property by embedding it within a larger calculation, as seen in previous years' papers. Recognizing this pattern can save significant time.

    ---

    Problem-Solving Strategies

    πŸ’‘ GATE Strategy: Assuming Terms

    When a problem states the sum of a certain number of terms in an AP, it is often advantageous to assume the terms symmetrically around a central value.

      • For 3 terms, assume them as: (aβˆ’d),a,(a+d)(a-d), a, (a+d). Their sum is 3a3a.
      • For 4 terms, assume them as: (aβˆ’3d),(aβˆ’d),(a+d),(a+3d)(a-3d), (a-d), (a+d), (a+3d). Their sum is 4a4a and the common difference is 2d2d.
      • For 5 terms, assume them as: (aβˆ’2d),(aβˆ’d),a,(a+d),(a+2d)(a-2d), (a-d), a, (a+d), (a+2d). Their sum is 5a5a.
    This technique simplifies the initial equations by immediately eliminating the variable dd when summing the terms.

    ---

    ---

    Common Mistakes

    ⚠️ Avoid These Errors
      • ❌ Confusing nn and ana_n: Students often mix up the term's position (nn) with the term's value (ana_n). For example, in the sequence 2,5,8,112, 5, 8, 11, for the term 1111, n=4n=4 and a4=11a_4=11.
    βœ… Correct Approach: Always be clear about what the question is asking for: the number of terms (nn), the value of the nthn^{th} term (ana_n), or the sum of terms (SnS_n). Label your variables carefully before starting calculations.
      • ❌ Incorrect Common Difference: Calculating dd as `first term - second term` instead of `second term - first term`. This is especially common when the sequence is decreasing. For 10,7,4,…10, 7, 4, \dots, dd is 7βˆ’10=βˆ’37 - 10 = -3, not 33.
    βœ… Correct Approach: Strictly follow the definition d=ak+1βˆ’akd = a_{k+1} - a_k. If the terms are decreasing, the common difference dd must be negative.
      • ❌ Forgetting the (nβˆ’1)(n-1) Factor: A very frequent error is to write the nthn^{th} term as a+nda + nd instead of a+(nβˆ’1)da + (n-1)d.
    βœ… Correct Approach: Remember that the common difference is added (nβˆ’1)(n-1) times to get to the nthn^{th} term, not nn times. Always write the full formula before substituting values.

    ---

    Practice Questions

    :::question type="MCQ" question="The sum of the first 30 consecutive positive even integers is divided by the sum of the first 30 consecutive positive integers. The result is:" options=["2","30","6131\frac{61}{31}","6231\frac{62}{31}"] answer="2" hint="Use the direct formulas for the sum of first n even integers and first n natural numbers." solution="
    Step 1: Calculate the sum of the first 30 consecutive positive even integers.
    The sum of the first nn positive even integers is given by the formula Seven=n(n+1)S_{even} = n(n+1).
    For n=30n=30, we have:

    Seven=30(30+1)=30Γ—31=930S_{even} = 30(30+1) = 30 \times 31 = 930

    Step 2: Calculate the sum of the first 30 consecutive positive integers.
    The sum of the first nn positive integers is given by the formula Snatural=n(n+1)2S_{natural} = \frac{n(n+1)}{2}.
    For n=30n=30, we have:

    Snatural=30(30+1)2=30Γ—312=15Γ—31=465S_{natural} = \frac{30(30+1)}{2} = \frac{30 \times 31}{2} = 15 \times 31 = 465

    Step 3: Divide the sum from Step 1 by the sum from Step 2.

    Result=SevenSnatural=930465\text{Result} = \frac{S_{even}}{S_{natural}} = \frac{930}{465}

    Step 4: Simplify the fraction.

    Result=2\text{Result} = 2

    Answer: \boxed{2}
    "
    :::

    :::question type="NAT" question="The 7th term of an Arithmetic Progression is 22 and the 12th term is 37. What is the value of the first term?" answer="4" hint="Set up two linear equations using the formula an=a+(nβˆ’1)da_n = a + (n-1)d and solve for aa and dd." solution="
    Step 1: Formulate equations based on the given information.
    Let the first term be aa and the common difference be dd.
    The nthn^{th} term is given by an=a+(nβˆ’1)da_n = a + (n-1)d.

    For the 7th term (n=7n=7):

    a7=a+(7βˆ’1)d=a+6d=22…(1)a_7 = a + (7-1)d = a + 6d = 22 \quad \dots(1)

    For the 12th term (n=12n=12):

    a12=a+(12βˆ’1)d=a+11d=37…(2)a_{12} = a + (12-1)d = a + 11d = 37 \quad \dots(2)

    Step 2: Solve the system of linear equations. Subtract equation (1) from equation (2).

    (a+11d)βˆ’(a+6d)=37βˆ’22(a + 11d) - (a + 6d) = 37 - 22

    5d=155d = 15

    d=3d = 3

    Step 3: Substitute the value of dd back into equation (1) to find aa.

    a+6(3)=22a + 6(3) = 22

    a+18=22a + 18 = 22

    a=22βˆ’18a = 22 - 18

    a=4a = 4

    Answer: \boxed{4}
    "
    :::

    :::question type="MSQ" question="A sequence is defined by an=5nβˆ’3a_n = 5n - 3 for nβ‰₯1n \ge 1. Which of the following statements is/are true?" options=["The sequence is an Arithmetic Progression.","The common difference is -3.","The sum of the first 10 terms is 245.","The 100th term is 497."] answer="The sequence is an Arithmetic Progression.,The sum of the first 10 terms is 245.,The 100th term is 497." hint="Check if the difference an+1βˆ’ana_{n+1} - a_n is a constant. Then, calculate the specific values requested in the options using the appropriate AP formulas." solution="
    Let us analyze the given sequence an=5nβˆ’3a_n = 5n - 3.

    Option A: The sequence is an Arithmetic Progression.
    To check this, we find the difference between consecutive terms:

    an+1βˆ’an=(5(n+1)βˆ’3)βˆ’(5nβˆ’3)a_{n+1} - a_n = (5(n+1) - 3) - (5n - 3)

    =(5n+5βˆ’3)βˆ’(5nβˆ’3)= (5n + 5 - 3) - (5n - 3)

    =5n+2βˆ’5n+3= 5n + 2 - 5n + 3

    =5= 5

    Since the difference is a constant (5), the sequence is an AP. Thus, this statement is true.

    Option B: The common difference is -3.
    From our calculation above, the common difference d=5d = 5. Thus, this statement is false.

    Option C: The sum of the first 10 terms is 245.
    First, we find the first term (a1a_1) and the 10th term (a10a_{10}).

    a1=5(1)βˆ’3=2a_1 = 5(1) - 3 = 2

    a10=5(10)βˆ’3=47a_{10} = 5(10) - 3 = 47

    Using the sum formula Sn=n2(a1+an)S_n = \frac{n}{2}(a_1 + a_n):
    S10=102(2+47)=5(49)=245S_{10} = \frac{10}{2}(2 + 47) = 5(49) = 245

    Thus, this statement is true.

    Option D: The 100th term is 497.
    We use the given formula for ana_n with n=100n=100:

    a100=5(100)βˆ’3=500βˆ’3=497a_{100} = 5(100) - 3 = 500 - 3 = 497

    Thus, this statement is true.

    Answer: \boxed{\text{A, C, and D}}
    "
    :::

    :::question type="NAT" question="How many integers between 100 and 400 are divisible by 7?" answer="43" hint="The numbers divisible by 7 form an AP. Find the first term (aa) and the last term (ll) in the given range. Then use the formula l=a+(nβˆ’1)dl = a + (n-1)d to find nn." solution="
    Step 1: Identify the sequence.
    The integers between 100 and 400 that are divisible by 7 form an Arithmetic Progression with a common difference d=7d=7.

    Step 2: Find the first term (aa) of this AP.
    We need the smallest integer greater than or equal to 100 that is a multiple of 7.
    Dividing 100 by 7 gives 100=7Γ—14+2100 = 7 \times 14 + 2.
    The next multiple of 7 is 7Γ—15=1057 \times 15 = 105. So, a=105a = 105.

    Step 3: Find the last term (ll or ana_n) of this AP.
    We need the largest integer less than or equal to 400 that is a multiple of 7.
    Dividing 400 by 7 gives 400=7Γ—57+1400 = 7 \times 57 + 1.
    The multiple of 7 just before 400 is 7Γ—57=3997 \times 57 = 399. So, l=399l = 399.

    Step 4: Use the formula for the nthn^{th} term to find the number of terms, nn.

    l=a+(nβˆ’1)dl = a + (n-1)d

    399=105+(nβˆ’1)Γ—7399 = 105 + (n-1) \times 7

    399βˆ’105=(nβˆ’1)Γ—7399 - 105 = (n-1) \times 7

    294=(nβˆ’1)Γ—7294 = (n-1) \times 7

    nβˆ’1=2947n-1 = \frac{294}{7}

    nβˆ’1=42n-1 = 42

    n=43n = 43

    Answer: \boxed{43}
    "
    :::

    ---

    Summary

    ❗ Key Takeaways for GATE

    • General Term: The nthn^{th} term of an AP is always found using an=a+(nβˆ’1)da_n = a + (n-1)d. Do not confuse this with a+nda+nd.

    • Sum of Terms: The sum of the first nn terms can be calculated with two primary formulas. Use Sn=n2[2a+(nβˆ’1)d]S_n = \frac{n}{2}[2a + (n-1)d] when aa, nn, and dd are known. Use Sn=n2[a+l]S_n = \frac{n}{2}[a + l] when the first and last terms are known.

    • Special Sums: Memorize the results for specific series to save time.

    • - Sum of first nn positive odd numbers: n2n^2.
      - Sum of first nn positive even numbers: n(n+1)n(n+1).
      - Sum of first nn natural numbers: n(n+1)2\frac{n(n+1)}{2}.
    • Identifying an AP: The defining characteristic is a constant common difference. To verify if a sequence is an AP, check if ak+1βˆ’aka_{k+1} - a_k is constant for all kk.

    ---

    What's Next?

    πŸ’‘ Continue Learning

    A solid foundation in Arithmetic Progression is crucial before advancing to other types of sequences and series that appear in the GATE syllabus. This topic connects directly to:

      • Geometric Progression (GP): While an AP has a common difference, a GP has a common ratio. Understanding the structure of an AP helps in contrasting it with the multiplicative structure of a GP.
      • Harmonic Progression (HP): A sequence is in HP if the reciprocals of its terms are in AP. Therefore, solving HP problems relies entirely on the principles of AP.
      • Series and Summations: The concept of calculating SnS_n in an AP is a specific instance of the broader topic of series summation, which involves more complex patterns and the use of sigma notation (βˆ‘\sum).
    Mastering the connections between these topics will provide a comprehensive understanding of sequences and series for your GATE preparation.

    ---

    πŸ’‘ Moving Forward

    Now that you understand Arithmetic Progression (AP), let's explore Geometric Progression (GP) which builds on these concepts.

    ---

    Part 2: Geometric Progression (GP)

    Introduction

    In our study of numerical computation, we frequently encounter sequences of numbers that follow a discernible pattern. Among the most fundamental of these are progressions. While an arithmetic progression is characterized by a common difference between successive terms, a geometric progression is defined by a common ratio. This structure arises naturally in various applications, including compound interest calculations, population growth models, and the analysis of algorithms where a problem's size is reduced by a constant factor at each step.

    A thorough understanding of geometric progressions is essential for developing the mathematical maturity required for quantitative aptitude sections in examinations like GATE. We will explore the core properties of a GP: the formula for the nthn^{\text{th}} term, the sum of a finite number of terms, and the condition under which an infinite geometric series converges to a finite sum. Mastery of these concepts provides a powerful tool for solving a specific class of problems efficiently and accurately.

    πŸ“– Geometric Progression (GP)

    A sequence of non-zero numbers is called a Geometric Progression (GP) if the ratio of any term to its immediately preceding term is always constant. This constant ratio is known as the common ratio, denoted by rr.

    If aa is the first term and rr is the common ratio, the sequence can be written as:

    a,ar,ar2,ar3,…,arnβˆ’1,…a, ar, ar^2, ar^3, \dots, ar^{n-1}, \dots

    ---

    Key Concepts

    The analysis of a geometric progression primarily revolves around three fundamental calculations: finding a specific term, finding the sum of a finite number of terms, and finding the sum of an infinite series.

    1. The nthn^{\text{th}} Term of a GP

    To find any specific term in a geometric progression, we need only the first term and the common ratio. We observe that the kthk^{\text{th}} term in the sequence has a power of rr equal to kβˆ’1k-1. This pattern leads directly to the general formula for the nthn^{\text{th}} term.

    πŸ“ The nthn^{\text{th}} Term (TnT_n)
    Tn=arnβˆ’1T_n = ar^{n-1}

    Variables:

      • TnT_n = The nthn^{\text{th}} term of the GP

      • aa = The first term

      • rr = The common ratio

      • nn = The position of the term in the sequence


    When to use: This formula is used when asked to find a specific term in a GP, given the starting term and common ratio.

    Worked Example:

    Problem: Find the 8th term of the geometric progression: 3,6,12,24,…3, 6, 12, 24, \dots

    Solution:

    Step 1: Identify the first term (aa) and the common ratio (rr).
    The first term is a=3a=3. To find the common ratio, we divide any term by its preceding term.

    r=63=2r = \frac{6}{3} = 2

    We can verify this with the next pair: r=126=2r = \frac{12}{6} = 2.

    Step 2: Apply the formula for the nthn^{\text{th}} term, Tn=arnβˆ’1T_n = ar^{n-1}, with n=8n=8.

    T8=3Γ—(2)8βˆ’1T_8 = 3 \times (2)^{8-1}

    Step 3: Simplify the expression.

    T8=3Γ—27T_8 = 3 \times 2^7

    Step 4: Compute the final value. We know that 27=1282^7 = 128.

    T8=3Γ—128=384T_8 = 3 \times 128 = 384

    Answer: The 8th term of the series is 384384.

    ---

    2. Sum of the First nn Terms of a GP

    A frequent requirement in problems involving progressions is to calculate the sum of a certain number of terms. For a GP, we can derive a concise formula for this sum, which avoids the need to manually add all the terms.

    Let the sum of the first nn terms be SnS_n.

    Sn=a+ar+ar2+β‹―+arnβˆ’1S_n = a + ar + ar^2 + \dots + ar^{n-1}

    Multiplying by rr, we get:
    rSn=ar+ar2+ar3+β‹―+arnrS_n = ar + ar^2 + ar^3 + \dots + ar^{n}

    Subtracting the second equation from the first, most terms cancel out, leaving:
    Snβˆ’rSn=aβˆ’arnSn(1βˆ’r)=a(1βˆ’rn)\begin{aligned}S_n - rS_n & = a - ar^n \\
    S_n(1-r) & = a(1-r^n)\end{aligned}

    This yields the general formula.

    πŸ“ Sum of First nn Terms (SnS_n)
    Sn=a(1βˆ’rn)1βˆ’rS_n = \frac{a(1-r^n)}{1-r}

    This form is typically used when ∣r∣<1|r| < 1. An algebraically equivalent form, obtained by multiplying the numerator and denominator by -1, is often used when ∣r∣>1|r| > 1 to keep the denominator positive.

    Sn=a(rnβˆ’1)rβˆ’1S_n = \frac{a(r^n-1)}{r-1}

    Note: Both formulas are valid for any rβ‰ 1r \neq 1. If r=1r=1, the series is simply a,a,a,…a, a, a, \dots and the sum is Sn=naS_n = na.

    Worked Example:

    Problem: Find the sum of the first 5 terms of the GP: 5,15,45,…5, 15, 45, \dots

    Solution:

    Step 1: Identify aa, rr, and nn.
    Here, a=5a=5, n=5n=5. The common ratio is:

    r=155=3r = \frac{15}{5} = 3

    Step 2: Since r>1r > 1, we use the formula Sn=a(rnβˆ’1)rβˆ’1S_n = \frac{a(r^n-1)}{r-1}.

    S5=5(35βˆ’1)3βˆ’1S_5 = \frac{5(3^5-1)}{3-1}

    Step 3: Calculate the values in the expression.

    35=2433^5 = 243
    S5=5(243βˆ’1)2S_5 = \frac{5(243-1)}{2}

    Step 4: Simplify to find the final sum.

    S5=5(242)2=5Γ—121=605S_5 = \frac{5(242)}{2} = 5 \times 121 = 605

    Answer: The sum of the first 5 terms is 605605.

    ---

    3. Sum of an Infinite GP

    We now consider the intriguing case of summing an infinite number of terms. It may seem counter-intuitive that an infinite sum could result in a finite value. However, if the terms decrease in magnitude sufficiently quickly, the sum can converge. This occurs when the absolute value of the common ratio is less than 1.

    Consider the formula

    Sn=a(1βˆ’rn)1βˆ’rS_n = \frac{a(1-r^n)}{1-r}

    If ∣r∣<1|r| < 1, then as nβ†’βˆžn \to \infty, the term rnβ†’0r^n \to 0. The formula for the sum simplifies elegantly.

    πŸ“ Sum of an Infinite GP (S∞S_\infty)
    S∞=a1βˆ’rS_\infty = \frac{a}{1-r}

    Variables:

      • S∞S_\infty = The sum of the infinite series

      • aa = The first term

      • rr = The common ratio


    When to use: This formula is applicable only when the common ratio rr satisfies the condition ∣r∣<1|r| < 1. If ∣r∣β‰₯1|r| \ge 1, the series diverges and the sum is not finite.

    Worked Example:

    Problem: Find the sum of the infinite geometric series 16,8,4,2,…16, 8, 4, 2, \dots

    Solution:

    Step 1: Identify the first term aa and the common ratio rr.

    a=16a = 16
    r=816=12r = \frac{8}{16} = \frac{1}{2}

    Step 2: Check if the condition for convergence, ∣r∣<1|r| < 1, is met.
    Since ∣1/2∣<1|1/2| < 1, the series converges and we can find its sum.

    Step 3: Apply the infinite sum formula

    S∞=a1βˆ’rS_\infty = \frac{a}{1-r}

    S∞=161βˆ’12S_\infty = \frac{16}{1 - \frac{1}{2}}

    Step 4: Simplify the expression.

    S∞=1612=16Γ—2=32S_\infty = \frac{16}{\frac{1}{2}} = 16 \times 2 = 32

    Answer: The sum of the infinite series is 32\boxed{32}.

    ---

    Problem-Solving Strategies

    πŸ’‘ GATE Strategy: Identifying and Solving GPs

    • Recognize the Pattern: In word problems, look for language indicating multiplicative change, such as "increases by 20%," "doubles every hour," or "reduces to one-third." An increase of p%p\% corresponds to a common ratio of r=1+p100r = 1 + \frac{p}{100}. A decrease of p%p\% corresponds to r=1βˆ’p100r = 1 - \frac{p}{100}.

    • Logarithms for Finding 'n': If you are given aa, rr, and the value of the nthn^{th} term (TnT_n) and need to find nn, you will likely need to use logarithms. From Tn=arnβˆ’1T_n = ar^{n-1}, we can write Tna=rnβˆ’1\frac{T_n}{a} = r^{n-1}. Taking the logarithm of both sides gives log⁑(Tna)=(nβˆ’1)log⁑(r)\log\left(\frac{T_n}{a}\right) = (n-1)\log(r), which can be solved for nn.

    ---

    Common Mistakes

    ⚠️ Avoid These Errors
      • ❌ Confusing GP with AP: Students often mistake a GP for an Arithmetic Progression (AP) and try to find a common difference. Always check for a common ratio first by dividing consecutive terms.
    βœ… Correct Approach: Calculate T2/T1T_2/T_1 and T3/T2T_3/T_2. If they are equal, it is a GP. If T2βˆ’T1T_2 - T_1 and T3βˆ’T2T_3 - T_2 are equal, it is an AP.
      • ❌ Applying Infinite Sum Formula Incorrectly: A very common error is to use the formula S∞=a1βˆ’rS_\infty = \frac{a}{1-r} when ∣r∣β‰₯1|r| \ge 1. This leads to a nonsensical answer because the series does not converge.
    βœ… Correct Approach: Always verify that βˆ’1<r<1-1 < r < 1 before applying the infinite sum formula. If the condition is not met, the sum to infinity does not exist (or is infinite).

    ---

    Practice Questions

    :::question type="MCQ" question="The 4th term of a geometric progression is 24 and the 7th term is 192. What is the first term?" options=["2","3","4","6"] answer="3" hint="Set up two equations using the formula Tn=arnβˆ’1T_n = ar^{n-1} and solve for 'a' and 'r' by dividing one equation by the other." solution="
    Step 1: Write the equations for the 4th and 7th terms.
    Let the first term be aa and the common ratio be rr.

    T4=ar4βˆ’1=ar3=24…(1)T_4 = ar^{4-1} = ar^3 = 24 \quad \dots(1)
    T7=ar7βˆ’1=ar6=192…(2)T_7 = ar^{7-1} = ar^6 = 192 \quad \dots(2)

    Step 2: Divide equation (2) by equation (1) to find rr.

    ar6ar3=19224\frac{ar^6}{ar^3} = \frac{192}{24}
    r3=8r^3 = 8
    r=2r = 2

    Step 3: Substitute the value of rr back into equation (1) to find aa.

    a(2)3=24a(2)^3 = 24
    a(8)=24a(8) = 24
    a=248=3a = \frac{24}{8} = 3

    Result: The first term is 3\boxed{3}.
    "
    :::

    :::question type="NAT" question="A ball is dropped from a height of 81 meters. Each time it bounces, it rises to 23\frac{2}{3} of the height from which it fell. Calculate the total distance (in meters) traveled by the ball before it comes to rest." answer="405" hint="The total distance is the initial drop height plus the sum of an infinite series representing the up-and-down travel during the bounces." solution="
    Step 1: Analyze the distance traveled.
    The total distance is the sum of the downward distances and upward distances.
    Initial drop:

    D0=81Β m.D_0 = 81 \text{ m}.

    Step 2: Calculate the distances for subsequent bounces.
    Height of 1st bounce (upward):

    H1=81Γ—23=54.H_1 = 81 \times \frac{2}{3} = 54.

    Distance of 1st bounce (up + down):
    D1=2Γ—54=108.D_1 = 2 \times 54 = 108.

    Height of 2nd bounce (upward):
    H2=54Γ—23=36.H_2 = 54 \times \frac{2}{3} = 36.

    Distance of 2nd bounce (up + down):
    D2=2Γ—36=72.D_2 = 2 \times 36 = 72.

    The total distance is 81+(108+72+48+… )81 + (108 + 72 + 48 + \dots).
    The part in the parenthesis is a GP.

    Step 3: Identify the GP for the bounce distances.
    The series of bounce distances is 108,72,48,…108, 72, 48, \dots.
    First term

    a=108.a = 108.

    Common ratio
    r=72108=23.r = \frac{72}{108} = \frac{2}{3}.

    Step 4: Calculate the sum of this infinite GP.
    Since ∣r∣=23<1|r| = \frac{2}{3} < 1, the sum converges.

    Sbounces=a1βˆ’r=1081βˆ’23=10813=324S_{\text{bounces}} = \frac{a}{1-r} = \frac{108}{1 - \frac{2}{3}} = \frac{108}{\frac{1}{3}} = 324

    Step 5: Calculate the total distance.

    TotalΒ Distance=InitialΒ Drop+Sbounces\text{Total Distance} = \text{Initial Drop} + S_{\text{bounces}}
    TotalΒ Distance=81+324=405\text{Total Distance} = 81 + 324 = 405

    Result: The total distance traveled is 405\boxed{405} meters.
    "
    :::

    :::question type="MSQ" question="Consider a geometric progression with first term a=2a=2 and common ratio r=βˆ’2r = -2. Which of the following statements is/are correct?" options=["The 5th term is 32.","The sum of the first 4 terms is -10.","The sum to infinity exists and is finite.","The terms of the sequence alternate in sign."] answer="The 5th term is 32.,The sum of the first 4 terms is -10.,The terms of the sequence alternate in sign." hint="Evaluate each statement independently using the standard GP formulas. Pay close attention to the negative common ratio." solution="
    Statement A: The 5th term is 32.

    Tn=arnβˆ’1T_n = ar^{n-1}

    T5=2Γ—(βˆ’2)5βˆ’1=2Γ—(βˆ’2)4=2Γ—16=32T_5 = 2 \times (-2)^{5-1} = 2 \times (-2)^4 = 2 \times 16 = 32

    This statement is correct.

    Statement B: The sum of the first 4 terms is -10.

    Sn=a(1βˆ’rn)1βˆ’rS_n = \frac{a(1-r^n)}{1-r}

    S4=2(1βˆ’(βˆ’2)4)1βˆ’(βˆ’2)=2(1βˆ’16)1+2=2(βˆ’15)3=βˆ’303=βˆ’10S_4 = \frac{2(1-(-2)^4)}{1-(-2)} = \frac{2(1-16)}{1+2} = \frac{2(-15)}{3} = \frac{-30}{3} = -10

    This statement is correct.

    Statement C: The sum to infinity exists and is finite.
    The condition for a finite sum to infinity is ∣r∣<1|r| < 1. Here, r=βˆ’2r = -2, so ∣r∣=2|r| = 2. Since ∣r∣β‰₯1|r| \ge 1, the series diverges and the sum to infinity does not exist as a finite value.
    This statement is incorrect.

    Statement D: The terms of the sequence alternate in sign.
    The sequence is:

    T1=a=2(Positive)T_1 = a = 2 \quad \text{(Positive)}

    T2=ar=2(βˆ’2)=βˆ’4(Negative)T_2 = ar = 2(-2) = -4 \quad \text{(Negative)}

    T3=ar2=2(βˆ’2)2=8(Positive)T_3 = ar^2 = 2(-2)^2 = 8 \quad \text{(Positive)}

    T4=ar3=2(βˆ’2)3=βˆ’16(Negative)T_4 = ar^3 = 2(-2)^3 = -16 \quad \text{(Negative)}

    A negative common ratio causes the sign of consecutive terms to alternate.
    This statement is correct.

    Result: The correct statements are A, B, and D.
    "
    :::

    ---

    Summary

    ❗ Key Takeaways for GATE

    • The nthn^{th} Term: The cornerstone of GP is the formula Tn=arnβˆ’1T_n = ar^{n-1}. It allows for the direct calculation of any term without listing the entire sequence.

    • Sum of nn Terms: The sum of a finite GP is given by Sn=a(rnβˆ’1)rβˆ’1S_n = \frac{a(r^n-1)}{r-1}. This is fundamental for problems involving cumulative totals over a fixed period.

    • Sum of an Infinite Series: The sum of an infinite GP converges to a finite value S∞=a1βˆ’rS_\infty = \frac{a}{1-r} if and only if the common ratio rr is strictly between -1 and 1 (i.e., ∣r∣<1|r| < 1). This is a critical condition to check.

    ---

    What's Next?

    πŸ’‘ Continue Learning

    This topic connects to:

      • Arithmetic Progression (AP): It is crucial to understand the distinction between AP (common difference) and GP (common ratio) as problems often require you to first identify the type of progression.

      • Logarithms: As seen in the problem-solving strategies, logarithms are the primary tool for solving for the variable 'n' (the number of terms) in the exponent of GP formulas. A strong grasp of logarithmic properties is highly beneficial.


    Master these connections to build a more robust foundation in quantitative aptitude for your GATE preparation.

    ---

    πŸ’‘ Moving Forward

    Now that you understand Geometric Progression (GP), let's explore Number Series which builds on these concepts.

    ---

    Part 3: Number Series

    Introduction

    The study of number series is a fundamental component of quantitative aptitude, designed to assess a candidate's capacity for logical deduction and pattern recognition. In the context of the GATE examination, these problems are not merely about computation but about discerning the underlying structure that governs a sequence of numbers. A series can be governed by a simple arithmetic rule, a more complex recursive relationship, or a combination of several operations.

    Our objective in this chapter is to develop a systematic methodology for analyzing these sequences. We will move from foundational concepts such as arithmetic and geometric progressions to more intricate patterns involving differences, powers, and recursive definitions. Mastery of this topic requires not only familiarity with common patterns but also a flexible, analytical approach to problem-solving, which we shall cultivate through rigorous explanation and carefully chosen examples.

    πŸ“– Sequence and Series

    A sequence is an ordered list of numbers, called terms, arranged according to a specific rule. We denote the nn-th term of a sequence as TnT_n or ana_n. For example, 2,4,6,8,…2, 4, 6, 8, \dots is a sequence where the rule is Tn=2nT_n = 2n.

    A series is the sum of the terms of a sequence. While we are primarily concerned with identifying the pattern and finding missing or subsequent terms in a sequence, the underlying principles are shared.

    ---

    Key Concepts

    1. Standard Progressions

    The most elementary forms of series are the arithmetic and geometric progressions, which are defined by a constant difference or a constant ratio between consecutive terms, respectively.

    πŸ“ Arithmetic Progression (AP)

    A sequence is an Arithmetic Progression if the difference between any two consecutive terms is constant. This is called the common difference, dd.

    The nn-th term is given by:

    Tn=a+(nβˆ’1)dT_n = a + (n-1)d

    Variables:

      • TnT_n = the nn-th term of the sequence

      • aa = the first term

      • nn = the term number

      • dd = the common difference


    Application: Use when the difference between consecutive terms is constant.

    πŸ“ Geometric Progression (GP)

    A sequence is a Geometric Progression if the ratio of any two consecutive terms is constant. This is called the common ratio, rr.

    The nn-th term is given by:

    Tn=arnβˆ’1T_n = ar^{n-1}

    Variables:

      • TnT_n = the nn-th term of the sequence

      • aa = the first term

      • nn = the term number

      • rr = the common ratio


    Application: Use when the ratio of consecutive terms is constant.

    2. Difference-Based Series

    Many series that are not simple APs or GPs reveal a pattern in the differences between their consecutive terms. This "method of differences" is a powerful analytical tool.

    Consider a sequence T1,T2,T3,…T_1, T_2, T_3, \dots. We can form a new sequence of first differences, Ξ”1\Delta_1, where the terms are (T2βˆ’T1),(T3βˆ’T2),…(T_2 - T_1), (T_3 - T_2), \dots. If this new sequence is not an AP or GP, we can take the second differences, Ξ”2\Delta_2, which are the differences of the terms in Ξ”1\Delta_1. This process can be repeated.

    Common Patterns in Differences:

    • The first differences form an AP.

    • The second differences form an AP.

    • The differences are squares, cubes, prime numbers, or follow another identifiable pattern.


    Worked Example:

    Problem: Find the next term in the series 2,3,6,13,26,…2, 3, 6, 13, 26, \dots

    Solution:

    Step 1: Write down the series and calculate the first differences (Ξ”1\Delta_1).

    The series is: 2,3,6,13,26,x2, 3, 6, 13, 26, x

    Ξ”1:(3βˆ’2),(6βˆ’3),(13βˆ’6),(26βˆ’13)\Delta_1: (3-2), (6-3), (13-6), (26-13)
    Ξ”1:1,3,7,13\Delta_1: 1, 3, 7, 13

    We observe that the first differences do not form a simple AP.

    Step 2: Calculate the second differences (Ξ”2\Delta_2) from the first differences.

    The first differences are: 1,3,7,13,y1, 3, 7, 13, y

    Ξ”2:(3βˆ’1),(7βˆ’3),(13βˆ’7)\Delta_2: (3-1), (7-3), (13-7)
    Ξ”2:2,4,6\Delta_2: 2, 4, 6

    The second differences form an AP with a common difference of 2.

    Step 3: Extrapolate the pattern to find the next terms.

    The next term in Ξ”2\Delta_2 will be 6+2=86 + 2 = 8.

    We use this to find the next term in Ξ”1\Delta_1, which we called yy.

    y=13+8=21y = 13 + 8 = 21

    Step 4: Use the extrapolated first difference to find the next term in the original series.

    The next term in the original series, xx, is found by adding the next first difference (21) to the last known term (26).

    x=26+21x = 26 + 21
    x=47x = 47

    Answer: The next term in the series is 4747.

    3. Recurrence Relations

    A sequence can also be defined by a recurrence relation, where each term is a function of one or more preceding terms. Such definitions are common in computational contexts.

    A well-known example is the Fibonacci sequence, where Fn=Fnβˆ’1+Fnβˆ’2F_n = F_{n-1} + F_{n-2}. GATE questions may present a table of values and require the deduction of the underlying recurrence relation, which can involve arithmetic, multiplication, or a combination of operations based on previous terms and new inputs.

    A critical skill is the ability to work such relations in reverse. If a relation is of the form Tn+1=f(Tn,Tnβˆ’1)T_{n+1} = f(T_n, T_{n-1}), one can often rearrange it to find Tnβˆ’1T_{n-1} in terms of TnT_n and Tn+1T_{n+1}.

    Worked Example:

    Problem: A sequence is defined by the relation An=Anβˆ’1+Anβˆ’2A_{n} = A_{n-1} + A_{n-2} for all nβ‰₯3n \geq 3. If A7=45A_7 = 45 and A8=73A_8 = 73, what is the value of A3A_3?

    Solution:

    Step 1: Rearrange the recurrence relation to solve for a preceding term.

    Given the relation:

    An=Anβˆ’1+Anβˆ’2A_n = A_{n-1} + A_{n-2}

    We can isolate the earliest term, Anβˆ’2A_{n-2}:

    Anβˆ’2=Anβˆ’Anβˆ’1A_{n-2} = A_n - A_{n-1}

    Step 2: Apply the rearranged formula iteratively to work backwards from the known terms.

    To find A6A_6, we set n=8n=8:

    A8βˆ’2=A6=A8βˆ’A7A_{8-2} = A_6 = A_8 - A_7

    A6=73βˆ’45=28A_6 = 73 - 45 = 28

    To find A5A_5, we set n=7n=7:

    A7βˆ’2=A5=A7βˆ’A6A_{7-2} = A_5 = A_7 - A_6

    A5=45βˆ’28=17A_5 = 45 - 28 = 17

    To find A4A_4, we set n=6n=6:

    A6βˆ’2=A4=A6βˆ’A5A_{6-2} = A_4 = A_6 - A_5

    A4=28βˆ’17=11A_4 = 28 - 17 = 11

    Step 3: Compute the final required term, A3A_3.

    To find A3A_3, we set n=5n=5:

    A5βˆ’2=A3=A5βˆ’A4A_{5-2} = A_3 = A_5 - A_4

    A3=17βˆ’11=6A_3 = 17 - 11 = 6

    Answer: The value of A3A_3 is 66.

    4. Applications of LCM in Periodic Events

    Certain problems that appear alongside number series questions involve determining the time at which multiple periodic events will occur simultaneously. These are fundamentally problems about finding the Least Common Multiple (LCM) of the periods.

    πŸ“ Least Common Multiple (LCM) for Coincidence
    Tcoincidence=LCM⁑(P1,P2,P3,…,Pk)T_{coincidence} = \operatorname{LCM}(P_1, P_2, P_3, \dots, P_k)

    Variables:

      • TcoincidenceT_{coincidence} = the time interval after which all events will next occur simultaneously.

      • P1,P2,…,PkP_1, P_2, \dots, P_k = the periods of the kk individual events.


    When to use: For problems asking when bells will ring together, signals will flash together, or runners will meet at the starting point again.

    Worked Example:

    Problem: Three alarms are set to beep at intervals of 15 minutes, 25 minutes, and 35 minutes, respectively. If they all beep together at 8:00 AM, at what time will they next beep together?

    Solution:

    Step 1: Identify the periods of the individual events.

    The periods are P1=15P_1 = 15 min, P2=25P_2 = 25 min, and P3=35P_3 = 35 min.

    Step 2: Find the prime factorization of each period.

    15=3Γ—515 = 3 \times 5
    25=5225 = 5^2
    35=5Γ—735 = 5 \times 7

    Step 3: Calculate the LCM by taking the highest power of each prime factor present in the factorizations.

    LCM⁑(15,25,35)=31Γ—52Γ—71\operatorname{LCM}(15, 25, 35) = 3^1 \times 5^2 \times 7^1
    LCM⁑(15,25,35)=3Γ—25Γ—7\operatorname{LCM}(15, 25, 35) = 3 \times 25 \times 7
    LCM⁑(15,25,35)=525 minutes\operatorname{LCM}(15, 25, 35) = 525 \text{ minutes}

    Step 4: Convert the LCM from minutes to hours and minutes to find the future time.

    525Β minutes=52560Β hours=8Β hoursΒ andΒ 45Β minutes525 \text{ minutes} = \frac{525}{60} \text{ hours} = 8 \text{ hours and } 45 \text{ minutes}

    The remainder is 525(mod60)=45525 \pmod{60} = 45. The quotient is ⌊525/60βŒ‹=8\lfloor 525/60 \rfloor = 8.

    Step 5: Add this duration to the initial time.

    Initial time = 8:00 AM
    Duration = 8 hours 45 minutes

    Next beep time = 8:00 AM + 8 hours 45 minutes = 4:45 PM.

    Answer: The alarms will next beep together at 4:45 PM.

    ---

    Problem-Solving Strategies

    πŸ’‘ GATE Strategy

    • Start with Differences: When faced with an unknown series, always begin by calculating the differences between consecutive terms. If the first differences are not a simple pattern, calculate the second differences. This method uncovers a large class of polynomial-based series.

    • Look for Standard Patterns: Before diving into complex calculations, quickly scan the series for obvious patterns like perfect squares (n2n^2), cubes (n3n^3), primes, or simple variations like n2βˆ’1n^2-1 or n3+nn^3+n.

    • Check for Alternating or Interleaved Series: If the terms alternately increase and decrease, the series might be a combination of two independent series. For example, in 2,10,5,12,8,14,…2, 10, 5, 12, 8, 14, \dots, the odd-positioned terms (2,5,8,…2, 5, 8, \dots) and even-positioned terms (10,12,14,…10, 12, 14, \dots) form two separate APs.

    • Verify Recurrence Relations from Options: In questions that provide a table and ask for the recurrence relation, it is often faster to test the given options against the table values than to deduce the formula from scratch. Pick an iteration, say i=2i=2, and check which option correctly computes the output.

    ---

    Common Mistakes

    ⚠️ Avoid These Errors
      • ❌ Assuming a Pattern Too Early: Seeing that the first two differences are the same and assuming the series is an AP.
    βœ… Correct Approach: Always check the pattern across at least three or four terms to confirm the rule. A single data point does not establish a trend.
      • ❌ Misidentifying the Pattern Type: Forgetting that the differences themselves can form a pattern (e.g., primes, squares) and only looking for a constant difference (AP).
    βœ… Correct Approach: After calculating the differences, analyze the resulting sequence for any recognizable pattern, not just an AP. The sequence 3,5,7,11,133, 5, 7, 11, 13 is a sequence of primes, not an AP.
      • ❌ Error in Backward Calculation for Recurrences: When working backwards with a relation like Tnβˆ’2=Tnβˆ’Tnβˆ’1T_{n-2} = T_n - T_{n-1}, it is easy to make a subtraction error.
    βœ… Correct Approach: Write down each step clearly and double-check the arithmetic. For example: T5=T7βˆ’T6T_5 = T_7 - T_6, T4=T6βˆ’T5T_4 = T_6 - T_5. Substitute the newly found value carefully in the next step.

    ---

    Practice Questions

    :::question type="MCQ" question="What is the next term in the sequence 4,5,13,40,104,…4, 5, 13, 40, 104, \dots?" options=["229","208","185","244"] answer="229" hint="Calculate the differences between consecutive terms, and then repeat the process on the resulting sequence of differences." solution="
    Step 1: Write down the series and find the first differences (Ξ”1\Delta_1).
    Series: 4,5,13,40,104,x4, 5, 13, 40, 104, x

    Ξ”1:(5βˆ’4),(13βˆ’5),(40βˆ’13),(104βˆ’40)\Delta_1: (5-4), (13-5), (40-13), (104-40)
    Ξ”1:1,8,27,64\Delta_1: 1, 8, 27, 64

    Step 2: Analyze the sequence of first differences.
    The sequence of differences is 1,8,27,641, 8, 27, 64. We recognize these as the cubes of natural numbers.

    1=131 = 1^3

    8=238 = 2^3

    27=3327 = 3^3

    64=4364 = 4^3

    Step 3: Determine the next term in the difference sequence.
    The next term will be 535^3.

    53=1255^3 = 125

    Step 4: Add this next difference to the last term of the original series to find the unknown term xx.

    x=104+125x = 104 + 125

    x=229x = 229

    Result: The next term is 229.
    "
    :::

    :::question type="NAT" question="A sequence is defined by the recurrence relation Tn+1=Tn+2Tnβˆ’1T_{n+1} = T_n + 2T_{n-1} for nβ‰₯2n \ge 2. If T5=55T_5 = 55 and T4=21T_4 = 21, what is the value of T1T_1?" answer="2" hint="Rearrange the recurrence relation to solve for Tnβˆ’1T_{n-1} in terms of Tn+1T_{n+1} and TnT_n. Then, work backwards from the given terms." solution="
    Step 1: Rearrange the recurrence relation to solve for the preceding term, Tnβˆ’1T_{n-1}.
    Given: Tn+1=Tn+2Tnβˆ’1T_{n+1} = T_n + 2T_{n-1}

    2Tnβˆ’1=Tn+1βˆ’Tn2T_{n-1} = T_{n+1} - T_n

    Tnβˆ’1=Tn+1βˆ’Tn2T_{n-1} = \frac{T_{n+1} - T_n}{2}

    Step 2: Use the rearranged formula to find T3T_3. Let n=4n=4.

    T4βˆ’1=T3=T4+1βˆ’T42=T5βˆ’T42T_{4-1} = T_3 = \frac{T_{4+1} - T_4}{2} = \frac{T_5 - T_4}{2}

    T3=55βˆ’212=342=17T_3 = \frac{55 - 21}{2} = \frac{34}{2} = 17

    Step 3: Use the formula to find T2T_2. Let n=3n=3.

    T3βˆ’1=T2=T3+1βˆ’T32=T4βˆ’T32T_{3-1} = T_2 = \frac{T_{3+1} - T_3}{2} = \frac{T_4 - T_3}{2}

    T2=21βˆ’172=42=2T_2 = \frac{21 - 17}{2} = \frac{4}{2} = 2

    Step 4: Use the formula to find T1T_1. Let n=2n=2.

    T2βˆ’1=T1=T2+1βˆ’T22=T3βˆ’T22T_{2-1} = T_1 = \frac{T_{2+1} - T_2}{2} = \frac{T_3 - T_2}{2}

    T1=17βˆ’22=152=7.5T_1 = \frac{17 - 2}{2} = \frac{15}{2} = 7.5

    Answer: \boxed{7.5}
    "
    :::

    :::question type="MSQ" question="Consider the sequence 1,4,27,16,125,36,…1, 4, 27, 16, 125, 36, \dots. Which of the following statements is/are correct?" options=["The sequence is an interleaving of two different sequences.","The next term in the sequence is 343.","The terms at odd positions are perfect squares.","The terms at even positions are perfect squares."] answer="The sequence is an interleaving of two different sequences.,The next term in the sequence is 343.,The terms at even positions are perfect squares." hint="Examine the terms at odd positions and even positions separately." solution="
    Let's analyze the sequence by splitting it into two interleaved sub-sequences.

    Sub-sequence 1 (Odd positions): 1,27,125,…1, 27, 125, \dots
    These terms are:
    1=131 = 1^3
    27=3327 = 3^3
    125=53125 = 5^3
    This is a sequence of cubes of odd numbers. The next term would be 73=3437^3 = 343.

    Sub-sequence 2 (Even positions): 4,16,36,…4, 16, 36, \dots
    These terms are:
    4=224 = 2^2
    16=4216 = 4^2
    36=6236 = 6^2
    This is a sequence of squares of even numbers.

    Now let's evaluate the options:

    • \"The sequence is an interleaving of two different sequences.\" This is correct. We have identified two separate patterns for odd and even positions.

    • \"The next term in the sequence is 343.\" The last given term, 36, is at the 6th (even) position. The next term will be at the 7th (odd) position. As determined from sub-sequence 1, this term is 73=3437^3 = 343. This statement is correct.

    • \"The terms at odd positions are perfect squares.\" This is incorrect. The terms at odd positions (1,27,1251, 27, 125) are perfect cubes.

    • \"The terms at even positions are perfect squares.\" This is correct. The terms at even positions (4,16,364, 16, 36) are perfect squares.


    Therefore, the correct options are the first, second, and fourth statements.
    "
    :::

    :::question type="MCQ" question="Two automated systems, A and B, start a task at 9:00 AM. System A completes a cycle every 45 seconds, and system B completes a cycle every 75 seconds. After starting simultaneously, when will they next complete a cycle at the same instant?" options=["9:03:45 AM","9:03:15 AM","9:04:00 AM","9:02:45 AM"] answer="9:03:45 AM" hint="This problem requires finding the Least Common Multiple (LCM) of the two cycle times." solution="
    Step 1: Identify the periods of the two systems.
    Period of A, PA=45P_A = 45 seconds.
    Period of B, PB=75P_B = 75 seconds.

    Step 2: Find the prime factorization of each period.

    45=32Γ—5145 = 3^2 \times 5^1

    75=31Γ—5275 = 3^1 \times 5^2

    Step 3: Calculate the LCM of the two periods.
    The LCM is found by taking the highest power of each prime factor.

    LCM⁑(45,75)=32Γ—52\operatorname{LCM}(45, 75) = 3^2 \times 5^2

    LCM⁑(45,75)=9Γ—25=225Β seconds\operatorname{LCM}(45, 75) = 9 \times 25 = 225 \text{ seconds}

    Step 4: Convert the total seconds into minutes and seconds.

    225Β seconds=3Γ—60Β seconds+45Β seconds225 \text{ seconds} = 3 \times 60 \text{ seconds} + 45 \text{ seconds}

    225Β seconds=3Β minutesΒ andΒ 45Β seconds225 \text{ seconds} = 3 \text{ minutes and } 45 \text{ seconds}

    Step 5: Add this duration to the starting time.
    Start time: 9:00:00 AM
    Duration: 3 minutes 45 seconds
    Next simultaneous completion time: 9:03:45 AM.

    Answer: \boxed{9:03:45 \text{ AM}}
    "
    :::

    ---

    Summary

    ❗ Key Takeaways for GATE

    • Systematic Analysis is Crucial: Do not guess. Always start with a systematic approach, beginning with the method of differences. This will reveal the underlying pattern in a majority of series problems.

    • Recognize Common Patterns: Be familiar with sequences of squares, cubes, primes, and their common variations (e.g., n2Β±1n^2 \pm 1, n3Β±nn^3 \pm n). Also, be vigilant for interleaved or alternating series.

    • Master Recurrence Relations: Understand how to interpret and work with recurrence relations, including the ability to compute earlier terms by rearranging the formula. This is a frequently tested concept.

    • LCM for Periodicity: For problems involving simultaneous occurrences of periodic events (bells, signals, etc.), the core concept is always the Least Common Multiple (LCM) of the periods.

    ---

    What's Next?

    πŸ’‘ Continue Learning

    This topic provides a foundation for more advanced concepts in sequences and discrete mathematics.

      • Arithmetic and Geometric Progressions: While we have touched upon the basics, a deeper study of the sum of AP and GP series (SnS_n) is essential for related quantitative problems.

      • Functions and Algorithm Analysis: The concept of a recurrence relation, explored here as a pattern, is a cornerstone of algorithm analysis for measuring time complexity (e.g., in divide-and-conquer algorithms). Understanding how sequences are generated helps in understanding how computational costs accumulate.


    Mastering these connections will provide a more comprehensive and robust preparation for the GATE examination.

    ---

    Chapter Summary

    πŸ“– Series and Progressions - Key Takeaways

    In this chapter, we have developed a comprehensive understanding of sequences, series, and their specific forms: arithmetic and geometric progressions. A firm grasp of these concepts is essential for solving a wide array of problems in quantitative aptitude. For success in the GATE examination, it is imperative to remember the following core principles:

    • Arithmetic Progression (AP): An AP is characterized by a constant common difference, dd. We have derived the formulae for the nn-th term,

    an=a1+(nβˆ’1)da_n = a_1 + (n-1)d

    and the sum of the first nn terms,
    Sn=n2[2a1+(nβˆ’1)d]S_n = \frac{n}{2}[2a_1 + (n-1)d]

    These are fundamental tools for any problem involving linear growth.

    • Geometric Progression (GP): A GP is defined by a constant common ratio, rr. The key formulae are for the nn-th term,

    an=a1rnβˆ’1a_n = a_1 r^{n-1}

    and the sum of the first nn terms,
    Sn=a1rnβˆ’1rβˆ’1(forΒ rβ‰ 1)S_n = a_1 \frac{r^n - 1}{r - 1} \quad (\text{for } r \neq 1)

    • Sum of an Infinite GP: A crucial concept for GATE is the convergence of a geometric series. We have shown that for ∣r∣<1|r| < 1, the sum to infinity is given by the finite value

    S∞=a11βˆ’rS_\infty = \frac{a_1}{1-r}

    Problems involving recurring processes often model this behavior.

    • Relationship between AM and GM: For any two non-negative numbers, the Arithmetic Mean (AM) is always greater than or equal to the Geometric Mean (GM). This inequality,

    a+b2β‰₯ab\frac{a+b}{2} \ge \sqrt{ab}

    is a powerful tool for problems involving optimization and comparison.

    • Sums of Special Series: The ability to rapidly calculate the sum of the first nn natural numbers, their squares, and their cubes is indispensable. We must commit to memory:

    -
    βˆ‘k=1nk=n(n+1)2\sum_{k=1}^n k = \frac{n(n+1)}{2}

    -
    βˆ‘k=1nk2=n(n+1)(2n+1)6\sum_{k=1}^n k^2 = \frac{n(n+1)(2n+1)}{6}

    -
    βˆ‘k=1nk3=(n(n+1)2)2\sum_{k=1}^n k^3 = \left(\frac{n(n+1)}{2}\right)^2

    • Number Series Pattern Recognition: Beyond formulaic progressions, we have explored strategies for identifying patterns in number series. The method of differences, identifying ratios, or recognizing squares, cubes, and prime numbers are essential analytical skills.

    ---

    Chapter Review Questions

    :::question type="MCQ" question="The first, third, and seventh terms of an arithmetic progression (AP) are in geometric progression (GP). If the first term of the AP is non-zero, what is the common ratio of the GP?" options=["1","2","1/2","4"] answer="B" hint="Let the AP be defined by its first term aa and common difference dd. Express the required terms of the AP and apply the condition for three terms to be in a GP." solution="Let the arithmetic progression be denoted by its first term aa and common difference dd.
    The terms of the AP are a,a+d,a+2d,…a, a+d, a+2d, \dots.

    The first term is:

    T1=aT_1 = a

    The third term is:
    T3=a+2dT_3 = a + 2d

    The seventh term is:
    T7=a+6dT_7 = a + 6d

    It is given that these three terms, T1,T3,T7T_1, T_3, T_7, are in a geometric progression. For any three terms x,y,zx, y, z to be in GP, the condition y2=xzy^2 = xz must hold.
    Applying this condition, we have:

    (a+2d)2=a(a+6d)(a + 2d)^2 = a (a + 6d)

    Expanding the terms:
    a2+4ad+4d2=a2+6ada^2 + 4ad + 4d^2 = a^2 + 6ad

    Subtracting a2a^2 from both sides:
    4ad+4d2=6ad4ad + 4d^2 = 6ad

    Rearranging the terms to solve for the relationship between aa and dd:
    4d2=6adβˆ’4ad4d^2 = 6ad - 4ad

    4d2=2ad4d^2 = 2ad

    Since the terms form a progression, we can assume the common difference d≠0d \neq 0. We can divide both sides by 2d2d:
    2d=a2d = a

    Now, we can find the terms of the GP by substituting a=2da = 2d:
    • First term of GP:

    a=2da = 2d

    • Second term of GP:

    a+2d=2d+2d=4da + 2d = 2d + 2d = 4d

    • Third term of GP:

    a+6d=2d+6d=8da + 6d = 2d + 6d = 8d

    The geometric progression is 2d,4d,8d,…2d, 4d, 8d, \dots.
    The common ratio, rr, is the ratio of any term to its preceding term:

    r=4d2d=2r = \frac{4d}{2d} = 2

    Thus, the common ratio of the GP is 2.
    Answer: \boxed{2}"
    :::

    :::question type="NAT" question="A ball is dropped from a height of 81 meters. Every time it hits the ground, it rebounds to 23\frac{2}{3} of the height from which it fell. The total distance, in meters, traveled by the ball before it comes to rest is:" answer="405" hint="The total distance is the initial downward journey plus the sum of all subsequent upward and downward journeys. These subsequent journeys form an infinite geometric series." solution="The problem can be broken down into two parts: the initial drop and the subsequent bounces.

  • Initial Drop: The ball first travels a distance of 81 meters downwards.

  • Dinitial=81Β mD_{initial} = 81 \text{ m}

  • Subsequent Bounces:

  • - First bounce: The ball rebounds to a height of:
    h1=81Γ—23=54Β mh_1 = 81 \times \frac{2}{3} = 54 \text{ m}

    It travels 54 m up and 54 m down. Total distance for this bounce is:
    D1=2Γ—54=108Β mD_1 = 2 \times 54 = 108 \text{ m}

    - Second bounce: It rebounds to a height of:
    h2=54Γ—23=36Β mh_2 = 54 \times \frac{2}{3} = 36 \text{ m}

    The distance traveled is:
    D2=2Γ—36=72Β mD_2 = 2 \times 36 = 72 \text{ m}

    - Third bounce: It rebounds to a height of:
    h3=36Γ—23=24Β mh_3 = 36 \times \frac{2}{3} = 24 \text{ m}

    The distance traveled is:
    D3=2Γ—24=48Β mD_3 = 2 \times 24 = 48 \text{ m}

    The total distance traveled during the bounces forms an infinite geometric series: 108,72,48,…108, 72, 48, \dots.
    The first term of this series is:

    a=108a = 108

    The common ratio is:
    r=72108=23r = \frac{72}{108} = \frac{2}{3}

    Since ∣r∣=23<1|r| = \frac{2}{3} < 1, the sum of this infinite series converges. The sum is given by the formula S∞=a1βˆ’rS_\infty = \frac{a}{1-r}.

    Sbounces=1081βˆ’23=10813=108Γ—3=324Β mS_{bounces} = \frac{108}{1 - \frac{2}{3}} = \frac{108}{\frac{1}{3}} = 108 \times 3 = 324 \text{ m}

    The total distance traveled by the ball is the sum of the initial drop and the total distance from all the bounces.
    Dtotal=Dinitial+Sbounces=81+324=405Β mD_{total} = D_{initial} + S_{bounces} = 81 + 324 = 405 \text{ m}

    The total distance is 405 meters.
    Answer: \boxed{405}"
    :::

    :::question type="MCQ" question="What is the next term in the sequence: 2, 5, 11, 23, 47, ...?" options=["94","95","96","97"] answer="B" hint="Analyze the difference between consecutive terms, or look for a multiplicative and additive relationship between terms of the form

    an+1=kβ‹…an+ca_{n+1} = k \cdot a_n + c
    " solution="We can solve this problem by identifying the pattern in the series. There are two primary methods.

    Method 1: Analyzing the Differences
    Let us find the difference between consecutive terms:

    • 5βˆ’2=35 - 2 = 3

    • 11βˆ’5=611 - 5 = 6

    • 23βˆ’11=1223 - 11 = 12

    • 47βˆ’23=2447 - 23 = 24


    The differences are 3,6,12,243, 6, 12, 24. This sequence of differences is a geometric progression with a common ratio of r=2r=2.
    The next difference in this sequence will be:
    24Γ—2=4824 \times 2 = 48

    Therefore, the next term in the original sequence will be the previous term plus this difference:
    NextΒ Term=47+48=95\text{Next Term} = 47 + 48 = 95

    Method 2: Finding a Recurrence Relation
    Let us examine the relationship between a term and the next.

    • To get from 2 to 5:
      2Γ—2+1=52 \times 2 + 1 = 5

    • To get from 5 to 11:
      5Γ—2+1=115 \times 2 + 1 = 11

    • To get from 11 to 23:
      11Γ—2+1=2311 \times 2 + 1 = 23

    • To get from 23 to 47:
      23Γ—2+1=4723 \times 2 + 1 = 47


    The pattern is consistent. Each term is obtained by multiplying the previous term by 2 and adding 1. The recurrence relation is:
    an+1=2an+1a_{n+1} = 2a_n + 1

    Applying this rule to find the next term after 47:
    NextΒ Term=47Γ—2+1=94+1=95\text{Next Term} = 47 \times 2 + 1 = 94 + 1 = 95

    Both methods yield the same result. The correct answer is 95.
    Answer: \boxed{95}"
    :::

    :::question type="NAT" question="The sum of the first nn terms of a sequence is given by the formula Sn=3n2+5nS_n = 3n^2 + 5n. Find the value of the 10th term of this sequence." answer="62" hint="The nn-th term of a sequence can be found by calculating the difference between the sum of the first nn terms and the sum of the first (nβˆ’1)(n-1) terms, i.e.,

    an=Snβˆ’Snβˆ’1a_n = S_n - S_{n-1}
    " solution="We are given the formula for the sum of the first nn terms:
    Sn=3n2+5nS_n = 3n^2 + 5n

    The nn-th term, ana_n, is the difference between the sum of the first nn terms and the sum of the first (nβˆ’1)(n-1) terms.
    an=Snβˆ’Snβˆ’1a_n = S_n - S_{n-1}

    First, let's write the expression for Snβˆ’1S_{n-1} by substituting (nβˆ’1)(n-1) in place of nn:
    Snβˆ’1=3(nβˆ’1)2+5(nβˆ’1)S_{n-1} = 3(n-1)^2 + 5(n-1)

    Snβˆ’1=3(n2βˆ’2n+1)+5nβˆ’5S_{n-1} = 3(n^2 - 2n + 1) + 5n - 5

    Snβˆ’1=3n2βˆ’6n+3+5nβˆ’5S_{n-1} = 3n^2 - 6n + 3 + 5n - 5

    Snβˆ’1=3n2βˆ’nβˆ’2S_{n-1} = 3n^2 - n - 2

    Now, we can find ana_n:
    an=(3n2+5n)βˆ’(3n2βˆ’nβˆ’2)a_n = (3n^2 + 5n) - (3n^2 - n - 2)

    an=3n2+5nβˆ’3n2+n+2a_n = 3n^2 + 5n - 3n^2 + n + 2

    an=6n+2a_n = 6n + 2

    This is the general formula for the nn-th term of the sequence. To find the 10th term, we substitute n=10n=10:
    a10=6(10)+2=60+2=62a_{10} = 6(10) + 2 = 60 + 2 = 62

    The value of the 10th term is 62.
    Answer: \boxed{62}"
    :::

    ---

    What's Next?

    πŸ’‘ Continue Your GATE Journey

    Having completed Series and Progressions, you have established a firm foundation for several related chapters in Quantitative Aptitude and Engineering Mathematics. The principles of structured sequences and summation are ubiquitous.

    Connections to Previous Learning:
    This chapter builds directly upon your knowledge of basic algebra and functions. A sequence can be viewed as a function whose domain is the set of natural numbers.

    How These Concepts Build into Future Topics:

      • Calculus: The concept of the sum of an infinite series is a direct and essential precursor to the study of Limits, Convergence, and Taylor Series in Engineering Mathematics. Understanding when a series converges to a finite value is fundamental to calculus.

      • Algorithm Analysis: In computer science, the analysis of loop structures to determine time complexity often involves summing a series. For instance, the number of operations in a nested loop can be modeled using the formulae for sums of squares or cubes that we have discussed.

      • Probability and Statistics: The Arithmetic Mean (AM) is a cornerstone of statistics. Furthermore, calculating expected values in discrete probability distributions can sometimes require summing an infinite series.

    🎯 Key Points to Remember

    • βœ“ Master the core concepts in Series and Progressions before moving to advanced topics
    • βœ“ Practice with previous year questions to understand exam patterns
    • βœ“ Review short notes regularly for quick revision before exams

    Related Topics in Quantitative Aptitude

    More Resources

    Why Choose MastersUp?

    🎯

    AI-Powered Plans

    Personalized study schedules based on your exam date and learning pace

    πŸ“š

    15,000+ Questions

    Verified questions with detailed solutions from past papers

    πŸ“Š

    Smart Analytics

    Track your progress with subject-wise performance insights

    πŸ”–

    Bookmark & Revise

    Save important questions for quick revision before exams

    Start Your Free Preparation β†’

    No credit card required β€’ Free forever for basic features