Adding the Terms of a Sequence
How can the terms of a number sequence be accumulated? An expression such as is called a series.
A number series is formed by adding the terms of a number sequence in their given order. Two common examples are an arithmetic series, whose terms come from an arithmetic sequence, and a geometric series, whose terms come from a geometric sequence.
In the handshake example below, each new person adds another term to the sum.
Partial Sums Connect a Sequence to Its Series
For a sequence , the sum of its first terms is the th partial sum:
Finite problems ask for a particular partial sum. For an infinite series, we study whether the sequence approaches a finite limit as grows.
Number of Handshakes
Imagine there are several people in a group. If each person shakes hands exactly once with every other person in the group, how many total handshakes occur?
Count the handshakes step by step:
- If there are : There is only .
- If there are : The first person shakes hands with . The second person has already shaken hands with the first, so they only need to shake hands with the third person. The total is .
- If there are : Following the same pattern, we get .
- If there are : The total is .
The number of handshakes forms a sequential sum of natural numbers.
| Number of people present | Number of handshakes | Breakdown of handshakes |
|---|---|---|
| Two people | ||
| Three people | ||
| Four people | ||
| Five people |
Summations like are examples of a number series. In this case, the series is formed from the sum of the terms of the sequence of natural numbers .
Each pair must be counted exactly once. Counting every person's handshakes independently would count each pair twice, once from each person's point of view.
A Second Counting Method
A handshake is an unordered pair of people. The number of pairs chosen from people is:
For , this gives , matching the sequential sum.
Arithmetic and Geometric Patterns
The handshake totals are neither arithmetic nor geometric because consecutive terms have no constant difference or ratio (, , ).
Each expression , , , and is a partial sum of the natural-number sequence. These partial sums show how a series is built from the terms of a sequence.
Practice
How many handshakes occur among if every pair shakes hands exactly once?
The sequential-sum method gives:
The pair-counting formula gives the same result directly:
There are .