
- Discrete Mathematics - Home
- Discrete Mathematics Introduction
- Mathematical Statements and Operations
- Atomic and Molecular Statements
- Implications
- Predicates and Quantifiers
- Sets
- Sets and Notations
- Relations
- Operations on Sets
- Venn Diagrams on Sets
- Functions
- Surjection and Bijection Functions
- Image and Inverse-Image
- Mathematical Logic
- Propositional Logic
- Logical Equivalence
- Deductions
- Predicate Logic
- Proof by Contrapositive
- Proof by Contradiction
- Proof by Cases
- Rules of Inference
- Group Theory
- Operators & Postulates
- Group Theory
- Algebric Structure for Groups
- Abelian Group
- Semi Group
- Monoid
- Rings and Subring
- Properties of Rings
- Integral Domain
- Fields
- Counting & Probability
- Counting Theory
- Combinatorics
- Additive and Multiplicative Principles
- Counting with Sets
- Inclusion and Exclusion
- Bit Strings
- Lattice Path
- Binomial Coefficients
- Pascal's Triangle
- Permutations and Combinations
- Pigeonhole Principle
- Probability Theory
- Probability
- Sample Space, Outcomes, Events
- Conditional Probability and Independence
- Random Variables in Probability Theory
- Distribution Functions in Probability Theory
- Variance and Standard Deviation
- Mathematical & Recurrence
- Mathematical Induction
- Formalizing Proofs for Mathematical Induction
- Strong and Weak Induction
- Recurrence Relation
- Linear Recurrence Relations
- Non-Homogeneous Recurrence Relations
- Solving Recurrence Relations
- Master's Theorem
- Generating Functions
- Graph Theory
- Graph & Graph Models
- More on Graphs
- Planar Graphs
- Non-Planar Graphs
- Polyhedra
- Introduction to Trees
- Properties of Trees
- Rooted and Unrooted Trees
- Spanning Trees
- Graph Coloring
- Coloring Theory in General
- Coloring Edges
- Euler Paths and Circuits
- Hamiltonion Path
- Boolean Algebra
- Boolean Expressions & Functions
- Simplification of Boolean Functions
- Advanced Topics
- Number Theory
- Divisibility
- Remainder Classes
- Properties of Congruence
- Solving Linear Diophantine Equation
- Useful Resources
- Quick Guide
- Useful Resources
- Discussion
Arithmetic and Geometric Sequences in Discrete Mathematics
In Discrete Mathematics, we use the concept of sequences to understand patterns and predict the subsequent terms in ordered lists of numbers. Among the most common types are arithmetic and geometric sequences. These two sequence types form the basics to understand and predict numbers that increase either additively or multiplicatively.
In this chapter, we will explain the basics of Arithmetic and Geometric Sequences and provide a set of examples to highlight their practical uses.
What is a Sequence?
A sequence is an ordered list of numbers. Each number in the sequence is called a term. Arithmetic and geometric sequences differ in how each term is generated from the previous one. Arithmetic sequences add a fixed number (known as the common difference), while geometric sequences multiply by a constant (called the common ratio).
Arithmetic Sequences
In the arithmetic sequence it is one in which each term is generated by adding a constant. We know this as the common difference (denoted as d). This is added to the previous term. For example, in the sequence 2, 5, 8, 11, … each term increases by 3. This consistent difference is used to characterize the sequence as arithmetic.
Recursive Definition
In an arithmetic sequence, we can understand that each term is based on the previous term and the common difference. The recursive formula is −
$$\mathrm{a_n \:=\: a_{n-1} \:+\: d}$$
where a0 is the initial term, and d is the common difference. This formula defines each term as the previous term plus d.
Closed Formula
The idea of closed formula is used to describe a sequence other than recurrence relations. A closed formula for an arithmetic sequence is used to calculate any term directly, without knowing the previous term.
For an arithmetic sequence with first term a0 and common difference d, the closed formula is −
$$\mathrm{a_n \:=\: a_0 \:+\: n \:\cdot\: d}$$
This formula shows the n-th term is the first term plus d multiplied by n, the term position.
Let us see some examples for a better understanding:
Example 1 − Let us calculate the terms in the sequence 3, 7, 11, 15, where the first term a0 = 3 and d = 4.
Recursive definition −
$$\mathrm{a_n \:=\: a_{n-1} \:+\: 4}$$
Closed formula −
$$\mathrm{a_n \:=\: 3 \:+\: 4n}$$
Using the closed formula, we can find the fifth term that is a4 −
$$\mathrm{a_4 \:=\: 3 \:+\: 4 \:\cdot\: 4}$$
So, the fifth term is 19.
Example 2 − For another sequence let us say 100, 90, 80, 70, … we see that each term decreases by 10.
- Recursive formula − an = an−1 – 10 with a0 = 100.
- Closed formula − an = 100 − 10n.
To find the seventh term it is a6 −
$$\mathrm{a_6 \:=\: 100 \:-\: 10 \:\cdot\: 6 \:=\: 40}$$
This gives the seventh term as 40.
Geometric Sequences
The next type of sequences are geometric sequences. These differs from an arithmetic sequence in that each term is generated by multiplying the previous term by a constant, known as the common ratio (denoted as r). An example is the sequence 3, 6, 12, 24, … where each term is twice the previous term.
Recursive Definition
The recursive formula for a geometric sequence shows multiplication with a fixed ratio −
$$\mathrm{a_n \:=\: a_{n-1} \:\cdot\: r}$$
where a0 is the initial term, and r is the common ratio.
Closed Formula
The closed formula for geometric sequences provides a way to find any term in the sequence without knowing the previous terms.
For a geometric sequence with initial term a0 and common ratio r, the closed formula is −
$$\mathrm{a_n \:=\: a_0 \:\cdot\: r^n}$$
This formula expresses the n-th term as the initial term multiplied by r raised to the power of n.
Let us now check a couple of examples of geometric sequences.
Example 1 − Let us see the sequence 2, 6, 18, 54, … where a0 = 2 and r = 3
Recursive definition −
$$\mathrm{a_n \:=\: a_{n-1} \:\cdot\: 3}$$
Closed formula
$$\mathrm{a_n \:=\: 2 \:\cdot\: 3^n}$$
To find the fourth term a3 −
$$\mathrm{a_3 \:=\: 2 \:\cdot\: 3^3 \:=\: 2 \:\cdot\: 27 \:=\: 54}$$
So, the fourth term is 54.
Example 2 − For the sequence 81, 27, 9, 3, … each term is one-third of the previous term. This means the common ratio is 1/3.
Recursive formula −
$$\mathrm{a_n \:=\: a_{n-1} \:\cdot\: \frac{1}{3} \quad \text{with} \quad a_0 \:=\: 81}$$
Closed formula −
$$\mathrm{a_n \:=\: 81 \:\cdot\: \left( \frac{1}{3} \right)^n}$$
Calculating the fifth term a4 −
$$\mathrm{a_4 \:=\: 81 \:\cdot\: \left( \frac{1}{3} \right)^4 \:=\: 81 \:\cdot\: \frac{1}{81} \:=\: 1}$$
The fifth term is 1.
Real-World Applications of Sequences
Both sequences, the arithmetic and geometric are used in several cases everywhere, from finance to engineering. Here are some practical applications.
Arithmetic Sequence: Salary Growth
Consider a company gives its employees a yearly salary increase of Rs. 50000. If an employee starts with a salary of Rs. 500000, we can model this with an arithmetic sequence −
Initial term, $\mathrm{a_0 \:=\: 500000}$
Common difference, $\mathrm{d \:=\: 50000}$
Using the closed formula an = 500000 + 50000 ⋅ n, we can find the employee's salary after 5 years −
$$\mathrm{a_5\:=\:500000\:+\:50000 \:\cdot\: 5 \:=\: 750000}$$
So, after five years, the salary would be Rs. 750000.
Geometric Sequence: Population Growth
Let us consider a town has a population of 1000 people, and it grows by 5% each year. This growth forms a geometric sequence −
Initial population $\mathrm{a_0\:=\: 1000}$
Common ratio, $\mathrm{r \:=\: 1.05}$
To predict the population in 10 years, we use the closed formula −
$$\mathrm{a_10 \:=\: 1000 \:\cdot\: (1.05)^{10}}$$
Calculating this, we find the population would be about 1629 in ten years.
Geometric Sequence: Compound Interest
Another great example for geometric series is compound interest in savings accounts. Suppose we invest Rs.5000 with an interest rate of 4% compounded annually. This would follow a geometric sequence −
Initial amount, $\mathrm{a_0 \:=\: 5000}$
Common ratio, $\mathrm{r \:=\: 1.04}$
The formula to find the amount after 6 years is −
$$\mathrm{a_6 \:=\: 5000 \:\cdot\: (1.04)^6}$$
The amount would grow to about Rs. 6326 after 6 years.
Conclusion
In this chapter, we explained the concept of arithmetic and geometric sequences in discrete mathematics. Arithmetic sequences involve adding a constant difference, while geometric sequences rely on multiplying a common ratio. For each type, we understood both recursive and closed formulas.
We also highlighted some real-world applications of these sequences, from salary increases to population growth and compound interest.