CLEP College Algebra/Sequences and Series

From Wikibooks, open books for an open world
Jump to navigation Jump to search

In mathematics, it is important to find patterns. That is what mathematicians do almost everyday of their lives. How they determine patterns is different depending on the type of mathematics they work with. For college algebra, determining patterns is part of the curriculum. The problem below demonstrates one way we determine these patterns. Keep in mind that the problem below is an Exploration and most likely not representative of the types of problems you may see in the CLEP College Algebra exam.

Exploration 0-1: Imagine the Standard English Alphabet on a page, listed in order from left to right. After the last letter in the Standard English Alphabet, , define a next letter that will be added to the Standard English Alphabet. Continue listing the alphabet as normal () until you get to letter , the last letter of this "New Alphabet." Assume letter is defined as the first letter in this "New Alphabet." At what position will you find the letter in the "New Alphabet."
In the standard English Alphabet, there are letters in total. Let us define the list of all the letters A-Z as the "Old Alphabet."

Concatenating the letter to will give us a new letter, . Adding this to the "Old Alphabet" obviously does not make it the old set anymore, so let us define the alphabet in which you add new letters to the old one the "New Alphabet" How many of the new letters are in this set? Well, each letter from "Old Alphabet" must get another additional letter to make the "New Alphabet" Therefore, for each letter, letters are added to the old one (i.e. the letter "A" will have letters "A", "B", "C",...,"Z" concatenated to "A", so 26 more letters are added to each letter of the "Old Alphabet"). Since each letter is used, exactly are created in the "New Alphabet" The figure below may help demonstrate this new fact.

The left brace tells us how many letters are in the "Old Alphabet"; the top brace for each "row" tells us how many new letters are created per letter of the alphabet. Since 26 letters are created for each letter of the "Old Alphabet," add every new letter created into this subset of the "New Alphabet." Since there are rows, and each row creates new letters,

Remember that there are still 26 other letters in the "old alphabet" not included in the figure above. As such, add 26 to the answer above to get the total number of letters in the New Alphabet.

Given that we know the total number of letters in the "New Alphabet," we can find out what position letter HY is in this subset of the "New Alphabet." First, the letter position of H is . Second, the letter position of Y is . Since the above figure shows a table, we can find HY by looking up that "coordinate." Since the position of HY contains all the terms in that given area, we can multiply the two values to get the area (i.e. it is a rectangle that contains all those letters). This is not the final answer, however. Realize that we excluded some other letters by multiplying in that block and subset; ergo, the position of the letter is

In the standard English Alphabet, there are letters in total. Let us define the list of all the letters A-Z as the "Old Alphabet."

Concatenating the letter to will give us a new letter, . Adding this to the "Old Alphabet" obviously does not make it the old set anymore, so let us define the alphabet in which you add new letters to the old one the "New Alphabet" How many of the new letters are in this set? Well, each letter from "Old Alphabet" must get another additional letter to make the "New Alphabet" Therefore, for each letter, letters are added to the old one (i.e. the letter "A" will have letters "A", "B", "C",...,"Z" concatenated to "A", so 26 more letters are added to each letter of the "Old Alphabet"). Since each letter is used, exactly are created in the "New Alphabet" The figure below may help demonstrate this new fact.

The left brace tells us how many letters are in the "Old Alphabet"; the top brace for each "row" tells us how many new letters are created per letter of the alphabet. Since 26 letters are created for each letter of the "Old Alphabet," add every new letter created into this subset of the "New Alphabet." Since there are rows, and each row creates new letters,

Remember that there are still 26 other letters in the "old alphabet" not included in the figure above. As such, add 26 to the answer above to get the total number of letters in the New Alphabet.

Given that we know the total number of letters in the "New Alphabet," we can find out what position letter HY is in this subset of the "New Alphabet." First, the letter position of H is . Second, the letter position of Y is . Since the above figure shows a table, we can find HY by looking up that "coordinate." Since the position of HY contains all the terms in that given area, we can multiply the two values to get the area (i.e. it is a rectangle that contains all those letters). This is not the final answer, however. Realize that we excluded some other letters by multiplying in that block and subset; ergo, the position of the letter is

What were we doing in the problem above? Essentially, we were simply trying to find what position some "term" is in. Does it not intrigue you to see math try to find a position of some "term" in a list? We have problems like these as mathematicians because the patterns underlying a "list" of numbers can help us determine new facts of mathematics. After all, what were we doing when using functions? We were trying to find a number using a pattern (the function). Unlike the previous sections, however, we were not given a formula. Luckily enough, it is not difficult to make a formula for a given "list" of numbers. Before we dive into these new problems. It helps to establish definitions.

Definition.

A sequence is a list of elements, such as numbers, figures, or letters, that is generally written in some pattern.

Objects in Sequences.

A term is an item found within a sequence.

There is a little disclaimer to get out of the way before we try to solve some problems. First, a sequence can have no pattern. However, for our purposes, we will not count any list of numbers in which no pattern exists. Second, even in simple sequences, numbers of any kind can be named if they follow after a sequence rule. For example, here's a sequence in which the rule is to list prime numbers: If you were like most people, you would probably name the prime numbers in order. However, you could perhaps finish the sequence like this: For our purpose of standardization, we will follow a pattern by stating what number you must find first or identify the pattern.

Let's begin exploring the world that is Sequences and Series.

Sequences[edit | edit source]

As you already know, a sequence is a list of objects that generally follow a pattern. However, the type of pattern that is described will classify sequences into either arithmetic sequences or geometric sequences. Each will be explored in depth within the next sections.

Arithmetic Sequences[edit | edit source]

Location of a term.

An index is the location of a term within a sequence, usually denoted by or .

Definition of Arithmetic Sequence.

An arithmetic sequence is a sequence in which an added real number , called the difference, is added to each successive term, except the first term, , such that the sequence forms in a one-to-one correspondence.

An example could perhaps help you figure with the formal definition above: The sequence has a one-to-one correspondence with the general sequence since the first term , second term , third term , and so on. The difference is the amount added to each previous term to get the new term. For , or . Solving for is the difference of the two terms. In this example, the difference is . This is how we define an arithmetic sequence.

Recursive Formula[edit | edit source]

Often times, we want to generate a sequence using a formula (we are mathematicians, after all, and we like to study sequences to see if there are any general patterns). If we want to find , we may use the following formula:

However, the above formula could describe any sequence that has that general pattern. To fix this, we need to describe the first term as well when using the formula above. There are two ways to describe this formula:

  1. We have it horizontally deliniated: .
  2. We have it vertically deliniated:

To save space, we will horizontally deliniate formulas for arithmetic sequences in this WikiBook.

Formulas in which the first term is identified along with an equation in which the previous term is added by to get the next term is called a recursive formula.

A recursive formula is a formula that describes how to get a term or many terms of a sequence by stating the starting value or values and each previous term or terms and adding difference to each subsequent term.

Recursive Formula for an Arithmetic Sequence

Given an initial value and constant difference , the th term in an arithmetic sequence is given by the previous th term of the sequence:

OR
Example 1.1.1.a: Find the th term to the arithmetic sequence

To determine the next term, we first need to find the difference . Note that an arithmetic sequence will have the next term add to the previous term. Since that is how the arithmetic sequence works, is a valid way to find the difference between two terms. Solving for , we find the constant difference is . Since the difference is the same for each given term in the sequence, we can find the 7th term by adding to , which gives us . Finally, add to the next term to get the final answer:

There are many reasons why it is more important to have a recursive formula. It is not always slow; it may be easier to understand. The next example shows why this is exactly true

Example 1.1.1.b: Write the recursive formula to the sequence .

Many of you will perhaps know this famous pattern as the Fibonacci Sequence. For those of you who do not know this sequence, the way we determine the next term is by using the previous terms and adding them together. In our notation, we would say that the term at index , is equivalent to . Remember, however, we are not done. If a mathematician saw the sequence , he (or she) would determine that also describes that sequence. Therefore, we must list the first two terms because listing only the first term would not allow us to get the next term. This means our final answer is

Note that Example 1.1.b is not an example of an arithmetic sequence. Your next exploration will be to determine why this is true. Along with that, you will use your critical thinking skills to argue for or against something in the explorations after that one.

Exploration 1-1: Explain why the Fibonacci Sequence is not considered arithmetic. Determine how to change the formula for the Fibonacci Sequence so that it becomes an arithmetic recursive formula; explain why must the formula be written that way.
A term at index is not added by a common difference , where must remain constant. By definition, the Fibonacci Sequence does not have a constant difference to get to the next term because the formula does not have a constant difference. Ergo, the Fibonacci Sequence formula is not arithmetic, but it is recursive. To make it arithmetic, identify only the first term because we can find the second term by using the constant difference , then add the previous term of , , by constant difference : .
A term at index is not added by a common difference , where must remain constant. By definition, the Fibonacci Sequence does not have a constant difference to get to the next term because the formula does not have a constant difference. Ergo, the Fibonacci Sequence formula is not arithmetic, but it is recursive. To make it arithmetic, identify only the first term because we can find the second term by using the constant difference , then add the previous term of , , by constant difference : .
Exploration 1-2: Let the first two terms of a sequence be and where .
  • Argue either for OR against the claim that the recursive formula is arithmetic and recursive.
  • If you disagree that is arithmetic and recursive, write a formula that is arithmetic and recursive.
  • If you agree that is arithmetic and recursive, explain why it is so.

Finally, if , , and ,

  • argue either for OR against the idea that the formula is arithmetic and recursive.
* The sequence generated by using the formula is For a sequence to be arithmetic, the common difference must be constant. While the common difference is constant, the sequence must be in the form ; otherwise, it is not arithmetic. Therefore, the recursive formula is not arithmetic. To make it an arithmetic recursive formula, change the previous formula such that .
  • If , then the sequence generated by using the formula is However, for a sequence to be arithmetic, each term must be added by the constant difference. Since the term in index is not added by , the formula is not arithmetic.
* The sequence generated by using the formula is For a sequence to be arithmetic, the common difference must be constant. While the common difference is constant, the sequence must be in the form ; otherwise, it is not arithmetic. Therefore, the recursive formula is not arithmetic. To make it an arithmetic recursive formula, change the previous formula such that .
  • If , then the sequence generated by using the formula is However, for a sequence to be arithmetic, each term must be added by the constant difference. Since the term in index is not added by , the formula is not arithmetic.
  • Exploration 1-3: Let the first term . Argue either for OR against the idea that sequence is arithmetic if you change it to
    Since is the arithmetic recursive formula, is valid. The only way for to be true is by making . However, since you are adding each term by using a constant difference , and you are using the previous term to do so, the new sequence forms: By definition, the sequence formed is arithmetic.
    Since is the arithmetic recursive formula, is valid. The only way for to be true is by making . However, since you are adding each term by using a constant difference , and you are using the previous term to do so, the new sequence forms: By definition, the sequence formed is arithmetic.

    Direct Formula[edit | edit source]

    By now, you may be wondering if there is a way to find the term of an arithmetic sequence directly. Well, there is. Before giving you the formula, let us go through the motions for our general recursive arithmetic formula . Let's chart the recursive arithmetic formula.

    If you think about it, the table above is basically a linear function, although starting at instead of . Write out the function as . We get near our answer. Our independent variable is horizontally translated by to the right, so is our function. In fact, we found our direct relationship. Rewrite it the way we normally write it and we found our direct formula: .

    A direct formula describes how to get a term or many terms of a sequence by only using a formula that directly finds a particular value, without stating the first term or terms of a sequence.

    Direct Formula for an Arithmetic Sequence

    Given an initial value and constant difference , the th term in an arithmetic sequence is given by the direct formula:

    Example 1.1.2.a: An arithmetic sequence is discovered. What is the th term in the sequence?

    As always, before we can determine the answer, we need to find the "rate of change" of our sequence. Since , we know that . The second term is , so when , . Of course, now we can solve for :

    ;
    ;
    .

    Since we now know the common difference, we can find the smallest th term in the sequence. By using our direct formula for an arithmetic sequence, we can find the index in which it is possible. Since , we find the th term by substituting . Ergo, . Solve for to get the final answer.

    ;
    ;
    ;

    The example above would be a routine, straightforward problem in the CLEP College Algebra exam. However, as practice makes perfect, we will also have non-routine problems that involve thorough understanding of the topic and concepts and skills learned, which will make up 50% of the exam. This is why it is important to do the explorations. While they may not be on a CLEP exam, they are vital in making you think like a mathematician. The next problem will be non-routine problem.

    Example 1.1.2.b: What is the smallest index needed to find a negative term in the arithmetic sequence ?

    As always, before we can determine the answer, we need to find the "rate of change" of our sequence. Since , we know that . We know that the second term is , so when , . Of course, now we can solve for :

    ;
    ;
    .

    Since we now know the common difference, we can find the smallest term needed to reach a negative number in our sequence. By using our direct formula for an arithmetic sequence, we can find the index by solving for . Since , we find the minimal index in which it is possible to have a number less than zero. Ergo, . Now all we have to do is solve for .

    ;
    ;
    ;
    ;
    .

    Since index must be greater than , the minimal index required to find the term that is negative is at

    CLEP Practice Problems: Check Your Understanding[edit | edit source]

    1 In the arithmetic series in which is the last term, how many terms are in the sequence?

    terms. (Note: typing a comma will give you a decimal, so do not type a comma.)

    2 A school district has set-up a system whereby each school week day (days Monday through Friday) is categorized into either an A-day or B-day. Abigail is tired of having her pencils not returned to her. She decided to devise a system in which each student will record their first and last name. The pencils are free for anyone to borrow. However, should a student forget to return a pencil to her before the end of class, a student is charged cents first. After, another cents are charged per cycled block day the pencil is not returned – e.g. if a student accidentally forgot to give back Abigail's pencil, they will be fined the next A-day after the B-day. Joseph had forgotten to return the pencil for school week days. How much does Joseph owe Abigail, according to her system?

    $
    $
    $
    $
    $

    3 The following arithmetic sequence is listed: Which of the following is the formula that represents the sequence directly using any index to find term ?

    4 If the first term is in a sequence, the last st term of the sequence is , and the constant difference is , what is the second term of the sequence?

    5 Given is the term of a sequence at index , the first term of a sequence is , and the constant difference is , which of the following must be TRUE? Indicate all such statements.


    Geometric Sequence[edit | edit source]

    Definition of Geometric Sequence.

    A geometric sequence is a sequence in which a multiplied real number , called the common ratio, is multiplied to each successive term, except the first term, , such that the sequence forms

    As always, if you are unable to understand, try a few examples of numbers to think of in your head. Let the common ratio and let . The next term , so . If you keep the pattern going for each term of the sequence, you would get the following:

    Recursive Formula[edit | edit source]

    As with the arithmetic formula, you can find the recursive formula and the direct formula for a geometric sequence. Since every term is multiplied by common ratio , let any term of index be represented by . To find the next term requires knowing the previous term. Ergo,

    Recursive Formula for a Geometric Sequence

    Given an initial value and constant difference , the th term in an arithmetic sequence is given by the previous th term of the sequence:

    OR

    Direct Formula[edit | edit source]

    As with the arithmetic sequence, Let us chart the recursive geometric formula. .

    If you think about it, the table above is basically an exponential function, , starting at . Write out the function as . We get near our answer. Our independent variable is translated to the right unit, so is our function. In fact, we found our direct relationship. Rewrite it the way we normally write it and we found our direct formula: .

    Direct Formula for a Geometric Sequence

    Given an initial value and common ratio , the th term in an geometric sequence is given by the direct formula:

    Example 1.2.2.a: A geometric sequence is discovered. What is the th term in the sequence?

    To find the answer, we need to know the common ratio of the sequence above. Pick any arbitrary term in the sequence and apply it to the direct geometric formula: . Find :

    Knowing the value of , you can find the th term in the sequence by using the direct formula:

    As always, these examples are things you can work through yourself or follow along so that you can see how to do a problem.

    Exploration 1-4: Let the first term . Argue either for OR against the idea that sequence is geometric.
    A geometric sequence must have the terms be multiplied by a common ratio . If the sequence were arithmetic, a term must be added such that adding the previous term by a constant difference will result in the alternation of negative and positive terms. Since that is impossible, you must multiply the terms in the sequence above by a common ratio .
    A geometric sequence must have the terms be multiplied by a common ratio . If the sequence were arithmetic, a term must be added such that adding the previous term by a constant difference will result in the alternation of negative and positive terms. Since that is impossible, you must multiply the terms in the sequence above by a common ratio .
    Exploration 1-5: A power function is a function that has the power term be any real number or , where . Let and . If ,
    • multiply each value of by a common ratio . Determine whether the range will also be a geometric sequence through example using any value of .
    • prove that multiplying the domain, , by a common ratio will give a range that is geometric (where the common difference for the domain is .
    * Since the domain of must be a geometric sequence multiplied by a common ratio , multiply each value of by . The following geometric sequence is formed: since , given , will form . Each sequence must have values multiplied by . As such, the range of must be geometric for this given value.
    • The question is asking whether or not will give a range for such that you multiply by a constant. Let's define that constant as . Let . Since , if , then . Since , function . Since any term will give , function . Since , function . Since and are constant, the expression will be constant. Since you are multiplying the range, , by a common ratio (otherwise known as a geometric sequence), given the constant , then when multiplying the values of the domain, the range must be multiplied by a constant:
    * Since the domain of must be a geometric sequence multiplied by a common ratio , multiply each value of by . The following geometric sequence is formed: since , given , will form . Each sequence must have values multiplied by . As such, the range of must be geometric for this given value.
    • The question is asking whether or not will give a range for such that you multiply by a constant. Let's define that constant as . Let . Since , if , then . Since , function . Since any term will give , function . Since , function . Since and are constant, the expression will be constant. Since you are multiplying the range, , by a common ratio (otherwise known as a geometric sequence), given the constant , then when multiplying the values of the domain, the range must be multiplied by a constant:

    Series[edit | edit source]

    It is great to find these patterns to these sequences, but is that the only use we have for these sequences? As always, the answer in math is never no in regards to a low amount of utility (i.e. usefulness). A function does not only describe the pattern associated with numbers but also predicts the graph created when plotted using for its inputs and for its outputs. Using the terms of a sequence, can we determine a sum? We can, and it is called a series.

    Definition of a Series.

    A series is the sum of the terms of a sequence.

    There is always a way to find the sum of a sequence by force: add up the terms one by one and get the answer. Mathematicians are lazy people and don't want to do more work than necessary. That is to say, mathematicians work smart, not hard.

    Arithmetic Series[edit | edit source]

    Example 2.1.1.a: What is ?

    This is a classic example among many mathematicians. You may be reaching for your calculator, but that will definitely take a long time to punch in all those numbers, and you may accidently make mistakes while writing out the expression. The question is, how do we solve this in the short amount of time we are given on the CLEP exam? Notice that there is a pattern at play: the first term of the series, , plus the last term of the series, , will give us . The second term of the series, , plus the second-to-last term of the series, , will give us . In fact, for all terms in the series, each pair of numbers, according to their "placement," adds to . Since there are pairs in this series, and the sum of each pair of numbers always yields ,

    Let us make a conjecture for the above statement. After all, we are not robots that are simply fed a method and do something the same way. We will contract parts of the above expression in the question above to see if our method will be useful for any number of terms. Let be the number of terms in the arithmetic series , let be the sum of , and let be the column in which the same method we used in Example 2.1.1.a will, hopefully, get us the sum .

    Notice how the odd terms have this weird (or perhaps odd) behavior where not all pairs of terms have the same sum (because there is not an even amount of pairs). While it may seem that using the method in Example 2.1.1.a will work for all odd number of terms based on the table above, maybe it is not true for some really high odd term. Therefore, it is important to prove this is true. For now, let us simply define the formula to be true for both even and odd number of terms.

    Gaussian method for finding the sum of an arithmetic series.

    For any finite sequence , where , that contains terms, the sum of each term is

    A finite set of things is something that has a determined number of anythng within that set. An infinite set is a set not described by a determined number of the amount within that set.

    Note: the above formula is not known as the "Gaussian method" among mathematicians. This wikibooks will simply refer to this method as the "Gaussian method."[see footnote 1.]

    Example 2.1.1.b: Knowing the sum to an arithmetic series is and the first term is but the last term is , what is the constant difference?

    This seems like an impossible problem to someone who does not know about the Gaussian method or the properties of an arithmetic sequence. However, since you have paid attention, you can figure out for yourself. For the purposes of giving an example, this Wikibooks will explain. We do not know how many terms there are in the sequence, so let's find out how many terms there are. Since

    This subject is not called College Algebra for nothing, so do some algebra.

    Note, however, that we are not looking for the number of terms in the series. We want to know the constant difference of the arithmetic series. Therefore, use the arithmetic sequence direct formula: !

    Example 2.2.1.b helps us know how to find the number of terms and the constant difference. Sometimes, you may simply not know one or both of the information you needed to find in Example 2.2.1.b., more often the number of terms. The next example helps illustrate the usefulness of knowing about the properties of arithmetic series and arithmetic sequences.

    Example 2.1.1.c: What is the sum of the arithmetic series ?

    To find the sum, we need to know how many terms there are; otherwise we cannot use the Gaussian method. Because we do not know the sum of the series, let's use the direct arithmetic sequence formula (since we know which terms correspond to place). We want to find the number of terms, , so use the last term ().

    First, find the constant difference. To get from to , we need to add to . Therefore, the constant difference is . To put it more formally: if recursive formula and , then means .

    Second, find the number of terms. If , , and , then . Solve for :

    Finally, use the Gaussian Method:

    As you can see, an arithmetic series can be useful in describing any type of sequence. Now that we have sufficiently explored arithmetic series, let's prove that the Gaussian method works for odd number of terms.

    Note: what you are about to learn is NOT required for the curriculum. If you do not understand this proof, do not worry, for it does not matter for the CLEP exam. These proofs are only to build a mathematical understanding of the concepts. As such, you may skip these if you want.

    Given that finds the sum of an arithmetic series, Prove that works for odd number terms.

    Given there are terms in the arithmetic sequence, .

    Adding one more term makes the sequence even because is odd: .

    Since , adding to the series makes that the last term, so .

    Because and , .

    will help us find the number of terms we are looking for:

    Since has multiplier for both terms, .
    Because , .

    is the same formula we started with; ergo, the same formula works for odd number terms and even number terms.

    CLEP Practice Problems: Check Your Understanding[edit | edit source]

    1 Given the arithmetic series , determine the number of terms in the arithmetic series.

    . (Note: typing a comma will give you a decimal, so do not type a comma.)

    2 Given the arithmetic series , determine the sum of the arithmetic series.

    . (Note: typing a comma will give you a decimal, so do not type a comma.)

    3 Function has the following properties: and . A student decided to add all terms for all or for all x that belong to the set of integers. What is the sum of the terms of function for all ?

    4 The first term of an arithmetic sequence is . Let there be two separate sequences, and , with terms in each sequence. If the constant difference is for , but the constant difference is for , which of the following must be true? Indicate all such statements


    Note, this practice quiz is unfinished.

    Proof of Arithmetic Series[edit | edit source]

    Note: what you are about to learn is NOT required for the curriculum. If you do not understand this proof, do not worry, for it does not matter for the CLEP exam. These proofs are only to build a mathematical understanding of the concepts. As such, you may skip these if you want.

    Geometric Series[edit | edit source]

    While it is amazing one can find the sum of an arithmetic sequence, what about the sum of a geometric sequence? Thankfully, mathematicians have found a way to calculate this idea. This theorem (not conjecture, as you will hopefully see with the geometric series proof) is one of many ways mathematicians have found solutions to problems coming from the abstract. As always, it is best to understand the way you can use a formula first before getting the formula introduced. To invoke deeper learning, we want to understand the concept, not reciprocate the formula outloud on a test and say, "I know the answer."

    Example 2.2.1.a: What is the sum of the geometric series ?
    Let's define a sum for the geometric sequence:

    Notice that all the terms except has a factor . Therefore, move the first term to the other side by subtracting : . Then, factor the two on the left side:

    The key discovery of this exercise is noticing that is but without , so given that ,

    Solve using elementary algebra:

    Notice how we solved the problem. We said that the sum must equal something positive, so we determined that if it does equal something, we could figure it out in some way without having to do any long calculations. Can we use this method for some general geometric sequence? This how we determine a formula. In your Exploration, you will be tasked with presenting a proof for the formula of the geometric series. We will still give you the formula, but you must prove it yourself in the next exploration. Of course, we will also present another way to prove the geometric series formula in the next section.

    Exploration 2-1: Given: a geometric series with first term , common ratio , and terms.
    Prove: The sum of a geometric series .
    Given terms, and geometric sequence will have added terms up to in this form: .

    We know that will make it so that all terms to the right of the equal sign have factor . Ergo,

    Note that , so divide by and apply the identity to the expression to yield

    Subtract and write the expression to the left as a fraction:

    Multiply by and add :

    Factor on the left, factor on the right and divide by :

    Given terms, and geometric sequence will have added terms up to in this form: .

    We know that will make it so that all terms to the right of the equal sign have factor . Ergo,

    Note that , so divide by and apply the identity to the expression to yield

    Subtract and write the expression to the left as a fraction:

    Multiply by and add :

    Factor on the left, factor on the right and divide by :

    Formula of the Geometric Series.

    For any finite geometric sequence , where , that contains terms, the product of each term is

    for this Wikibooks[see footnote 2].


    Proof of Geometric Series[edit | edit source]

    Note: what you are about to learn is NOT required for the curriculum. If you do not understand these concepts, do not worry, for it does not matter for the CLEP exam. These proofs are only to build a mathematical understanding of these concepts. As such, you may skip these if you want.

    Given a geometric series with terms and a common ratio , prove that the sum of the series, , equals .

    By definition, a geometric series has the sequence , with . As a result, the following is true: .

    Let .

    Add to both sides:

    Subtract to the other side:

    Factor the common ratio to all terms in the left side of the equation:

    Factor for the expression to the right side of the equation:

    Notice that because , we can substitute that into the expression on the left side:

    Finally, solve for :

    Therefore, the sum of a geometric series must be .

    Sigma Notation[edit | edit source]

    How many of you are tired of writing out the expressions? How many of you are tired of figuring out how many expressions there are in a series? Where is this short-hand that we conveniently have for an arithmetic or geometric sequence? Thankfully, all of your answers are coming soon.

    Say you want to write out the expression , in which there are terms in the series, each of which are the number . We hopefully can evaluate the series without having to think too much about it, or even think about a short-hand about this expression immediately without too much thought. However, the purpose of this easy exercise is to introduce a new notation.

    Let denote the sum of a series. Located at the bottom of the symbol is the start of the series at index (blue) and the top of the symbol is the last index of the series, (red). The term inside the parentheses represents the sequence that the series follows, (orange). The use of the notation of is shown below

    Here, we know that must have the sequence .

    Interpreting the meaning of tells us that for any number in the sequence, the th term of the expression is . Knowing that the sequence starts at index , meaning , and there are terms, meaning , we may write the sigma notation as below:

    It is important to write the sigma representation having in parenthesis. Often, if you don't have it, you can confuse other terms by accident. It is for this reason that this Wikibooks recommends writing the term in parentheses.

    Sigma representation of a general series

    For any series that has formula , starting from arbitrary point , and given terms, the sigma representation is written as follows:

    Some more ways in which sigma notation is written is often a short-hand, especially when handwriting. This should be used if you want to save time.

    Before we jump into our exploration, it may be a good idea to introduce some more expressions that can be rewritten into its sigma form equivalents. Some of the expressions may not even follow from a formula we have seen so far. Nevertheless, let us continue with this concept.

    Example 2.3.1.a: Write the sequence into its sigma form equivalent:

    A good idea before getting started is to look for any possible patterns. Because you are working with sigma notation, check whether there has to be a pattern involving addition.

    Look at the numerator of the first two terms. Let us assume we are starting at index . To get from the first term in the numerator to the second term in the numerator, one simply has to add 1 to the first term. Similarly, to get from the first term in the denominator to the second term in the denominator, one simply has to add 2 to the first term. Both of these are true on a term-by-term basis.

    . This is easy to verify for every term in its respective index.

    Because this function is true, let us use this to find the number of terms in the expression (i.e., look at the final term in the expression).

    Let . There are many ways to solve for , the last term of the expression, in this equation. We will show the standard way.

    We have demonstrated this expression involves 70 terms. With the index, number of terms, and function ready, we may now write the sigma equivalent:

    Alternatively, one can change the index to get a completely different sigma notation. Notice how when the index starts at an , the formula and the final term's index also changes. Here, we will look specifically at . Keeping in mind the index represents the placement along the series, going from 2 to 3 is simply a matter of changing along with the numerator. Because the denominator is simply the same idea except displaced by 1 more than the index, the denominator follows a pattern of . Therefore, the function of the sigma notation is

    . This is easy to verify for every term in its respective index.

    Use this function to find the the final term's index.

    Let . We will solve this one the simplest way. Because both the numerator and the denominator are constant, non-zero terms, and is simply an expression of the index for its final term, one can simply set the numerator equal to the other numerator, and the same is true for the denominator. That is,
    This is perhaps the easiest systems of equations one had to deal with this year learning college algebra. From this, it is obvious .

    Knowing the index starting point, function, and final index, the sigma form of this situation is

    Notice how the pattern changed. Quite intriguing, would you not say?

    Some expressions are too hard to determine simply from looking. These are likely going to involve factors multiplied to another. THe best way to determine such a pattern would be to divide terms to see what the factors are.

    Example 2.3.1.b: Write the sequence into its sigma form equivalent:

    There seems to be no pattern here. The best thing to do is to determine any similarities between terms and see if there seems to be a pattern from there.

    Notice how the first and fourth term are zero. This means that there is a term that allows us to obtain a value of zero. Let us assume they are linear functions. If is the index of the first term and is the third term, then a possible summation function is . Let us apply this and see if it works.

    It seems this function works for each term. Therefore, this works.

    More examples will be added later. The next exploration will ask you write out a variety of expressions using sigma form:

    Exploration 2-2: Rewrite each expression below into its sigma form equivalent:

    (a)
    (b)
    (c)

    (d)
    To answer each question, you need to know how many terms are in each series. The only way to determine that is by determining the type of sequence being applied.

    (a) Remember how we needed to find out how many terms there are in a sequence and the constant difference to find the sum of an arithmetic sequence? It is the same here. The sigma representation, well, represents the adding of each term in the series. In which case, we need to know the constant difference and the number of terms in the series to determine any validity from it. Note how is an arithmetic sequence that has the common difference two. Therefore, given the first term is , the arithmetic sequence formula is . From this, we can determine the final term's position: . After solving for , you find that there are terms in the sequence. As such, you may finally write out the final answer:


    Note, because you can start counting the terms at , you may rewrite the expression as follows:

    (b) Use the same idea from item (a) to rewrite the expression into its sigma equivalent. Notice that the series shows a geometric series, with common ratio of starting at . Therefore, . Since there is no need to use a formula to find out how many terms there are in the series, simply count and you have your answer:


    Again, you may rewrite the sigma form equivalent starting at :

    (c) There are two series shown in the expression. Separate each series within as the following: and . Both and are arithmetic sequences but with different differences and starting numbers. Instead of explaining each one, only the formula will be provided for each sequence: and . Note that the starting number and end numbers are not appropriate to use in the same sigma notation, so separate them into two sigma representations and add them together. Thus, the sigma representation for this expression is


    Do you see why we ask you to write the formula using parentheses? Also, you may have separated the series differently. In which case, if and , then and , where has terms and has terms. Therefore, another representation is also appropriate:

    (d) There are two series shown in the expression. Separate each series within as the following: and . While is geometric, with common ratio , is arithmetic, with constant difference . Instead of explaining each one, only the formula will be provided for each sequence: and . Because of the difference in formula and difference in starting numbers used, it is impossible to put them together in the same sum. Therefore, the sigma form of the series is


    Notice how you added the other term instead of substracting. If you were to subtract the second sigma representation you would in effect flip the sign on every other term. As such, the second series representation would be wrong unless you were to change it to this:

    To answer each question, you need to know how many terms are in each series. The only way to determine that is by determining the type of sequence being applied.

    (a) Remember how we needed to find out how many terms there are in a sequence and the constant difference to find the sum of an arithmetic sequence? It is the same here. The sigma representation, well, represents the adding of each term in the series. In which case, we need to know the constant difference and the number of terms in the series to determine any validity from it. Note how is an arithmetic sequence that has the common difference two. Therefore, given the first term is , the arithmetic sequence formula is . From this, we can determine the final term's position: . After solving for , you find that there are terms in the sequence. As such, you may finally write out the final answer:


    Note, because you can start counting the terms at , you may rewrite the expression as follows:

    (b) Use the same idea from item (a) to rewrite the expression into its sigma equivalent. Notice that the series shows a geometric series, with common ratio of starting at . Therefore, . Since there is no need to use a formula to find out how many terms there are in the series, simply count and you have your answer:


    Again, you may rewrite the sigma form equivalent starting at :

    (c) There are two series shown in the expression. Separate each series within as the following: and . Both and are arithmetic sequences but with different differences and starting numbers. Instead of explaining each one, only the formula will be provided for each sequence: and . Note that the starting number and end numbers are not appropriate to use in the same sigma notation, so separate them into two sigma representations and add them together. Thus, the sigma representation for this expression is


    Do you see why we ask you to write the formula using parentheses? Also, you may have separated the series differently. In which case, if and , then and , where has terms and has terms. Therefore, another representation is also appropriate:

    (d) There are two series shown in the expression. Separate each series within as the following: and . While is geometric, with common ratio , is arithmetic, with constant difference . Instead of explaining each one, only the formula will be provided for each sequence: and . Because of the difference in formula and difference in starting numbers used, it is impossible to put them together in the same sum. Therefore, the sigma form of the series is


    Notice how you added the other term instead of substracting. If you were to subtract the second sigma representation you would in effect flip the sign on every other term. As such, the second series representation would be wrong unless you were to change it to this:

    Sigma Simplification Techniques[edit | edit source]

    In some textbooks, this section would be called rules. We call them what they really are: techniques to simplify common sigma representations.

    For any series that has constant term , starting from index , and given terms,

    As always, if you are confused, write out some terms. The above sigma representation states that for any constant term added times, the resulting sum is equivalent to . Never forget that multiplication is repeated addition. This axiom you heard in elementary school is still important to this day.

    For any series that has constant term multiplied by changing index , starting from index , and given total terms,

    This second "rule" can be simplified as the following. Since , we can conclude that . Each term in the expression has common factor , so . Notice that each term on the inside of the parenthesis is a basic series where starting at goes to final term as a sum, so

    For any series that has constant term in addition to changing index , starting from index , and given total terms,

    This one is harder to see why it is true. As always, however, try it out by hand. Remember that sigma notations are short hands of sums that have some sort of formula, so write out a term in case you are ever confused. Notice that . Because adding is commutative, and because the parentheses do not change the sum of the series, you may group terms such that We have already determined the sigma notation for each grouping, so we may put it together to say the following is true:

    For any series that has constant term in addition to the range of the function of or , starting from index , and given total terms,

    Realize that the above "rule" is simply an extension of the previous one. If , then . Realize that any function can comply with this rule. By extension:

    Using this general knowledge, one can also argue the next following "rule":

    For any series that has constant term multiplied by the function of or , starting from index , when adding constant to the product, and given total terms,

    Given the way we found the same identities, you may do the proof for this one by yourself as an exercise in sigma notation. The best way to understand this new notation is to practice it. (Of course, this Wikibooks will provide plenty of practice.)

    Along with that practice, you may also try to show that the identity for the next "rule" is also true:

    For any series in which the formula is two different arbitrary functions: and , starting from index , and given total terms,

    With this, you now have a sufficient foundation for the necessary tools needed to prove and disprove statements as well as create your own identity. Before we move on the next section, we must mention the sigma identity for each of the series type we learned in this wikibooks.

    Sigma Identities for Series Types[edit | edit source]

    What is the sigma identity of an arithmetic series? Before we give you the identity, it is important to understand arithmetic series. If the person reading this wikibooks has jumped from one section to the other, we may recommend you read anything from the previous if the current reasoning seems to not make sense. First, how do we write an arithmetic sequence using a formula? Like this:


    The formula for how to find an arithmetic series is this:

    Notice how is in both formulas, so substitute for and you get:

    Because is also a formula that helps us find each term in the series, we have finally created our sigma identity:

    Formula for an Arithmetic Series in Sigma Form

    An arithmetic series in which the formula is , starting from index , and given total terms,

    We can use the same process to find the sum of a geometric series. You may consider this your next exercise proving that the sigma form of the geometric series is the same one shown below.

    Formula for a Geometric Series in Sigma Form

    A geometric series in which the formula is , starting from index , and given total terms,

    Check Your Understanding[edit | edit source]

    The problems below are basically comprehension questions. If you can do all the problems below, you understand all you need to know about sigma notations. Keep in mind, these problems are much harder than usual CLEP problems; however, being able to do these problems with proficiency proves understanding of the material at a deeper level, which means you are better prepared for easier problems and harder problems down the line.

    Non-calculator problem. Expected completion time: 30 minutes.

    1. Find the smallest necessary to give the smallest real number for the expression below. After, simplify and calculate for the smallest real value. Do not round your answer, and do not use a calculator or program.


    Remember, is the inverse of an exponential equation . The properties are the following: . The real number requirement comes in the form of , that is the inside of a logarithm must have a result of greater than zero (it cannot equal zero). This is the first step to solving the problem.


    Separate the two expressions inside the sum by applying a property rule, given constant and :

    Since , and is arithmetic, it must be that case that

    From there, put the sum of the two expressions over the same denominator and simplify:






    Finally, note that the zero factor property gives if and only if or or both. However, for a zero factor property in which the two multipliers give a positive product, it must be the case that either and are positive or and are negative. Through that logic, we can determine four possible solutions: and , OR and . Despite the four solutions, only one solution must be true: because sigma notations only work through or being the set of positive integers in the situation described in the problem. As such, all greater than gives an acceptable solution. However, this is only the first part of the problem. Now comes the easy part.

    The smallest number must be in the situation described above:

    Finally, simplify to get the final answer:

    Remember, is the inverse of an exponential equation . The properties are the following: . The real number requirement comes in the form of , that is the inside of a logarithm must have a result of greater than zero (it cannot equal zero). This is the first step to solving the problem.


    Separate the two expressions inside the sum by applying a property rule, given constant and :

    Since , and is arithmetic, it must be that case that

    From there, put the sum of the two expressions over the same denominator and simplify:






    Finally, note that the zero factor property gives if and only if or or both. However, for a zero factor property in which the two multipliers give a positive product, it must be the case that either and are positive or and are negative. Through that logic, we can determine four possible solutions: and , OR and . Despite the four solutions, only one solution must be true: because sigma notations only work through or being the set of positive integers in the situation described in the problem. As such, all greater than gives an acceptable solution. However, this is only the first part of the problem. Now comes the easy part.

    The smallest number must be in the situation described above:

    Finally, simplify to get the final answer:

    Calculator problem. Expected completion time: 30 minutes.
    3. A rectangle is drawn on the first quadrant of the plane. A cut-and-paste is an iterative process such that the original rectangle is duplicated and the width of the duplication decreases by units and the height of the duplication increases by unit. This new rectangle is displaced atop the original with its left-most height attached leftmost the original. The duplication is then cut-and-paste. This process continues until the width of the final duplication is at least unit or at most units. The length must be an integer. Given the rectangle, what is the cumulative area of the cut-and-paste figure? Write this in terms of a summation and then write the final answer. Show your work.
    The easiest way to answer this question would be to write the summation in terms of the area of a rectangle; so long as the width and the height increase together, and can be evaluated together, so too can the entire area. First, one wrong answer will be listed:

    Notice the why the above answer is wrong. Multiplying the products of two sums does not imply the product is the sum of each index. It is the product of the sum of all the index with the given functions. The student that realizes this mistake will soon realize this problem is harder than it is.

    The problem can be easily fixed if one fixes the parentheses. Recall how we always state to pay attention to parentheses. This is one big reason why. The student that made the mistake above realizes a trick but did not utilize it correctly. As a result, the above answer is an over-estimate of the correctly applied solution.

    Let the length of each index be and the width be . Analyzing the pattern for this above process gives us insight into the resulting area of the cumulative area for each index. We want to find the end result, some , that allows the width to be the following:

    .

    First, notice how function is arithmetic and decreasing. We start at , and the difference is , so

    .

    The same is true for . Because the width starts at and ends at ,

    Given we know ,

    For , . Therefore, is also a maximum. The cumulative area function is given by:

    All that is left to do is apply the formulas and use a calculator to find the answer:

    The easiest way to answer this question would be to write the summation in terms of the area of a rectangle; so long as the width and the height increase together, and can be evaluated together, so too can the entire area. First, one wrong answer will be listed:

    Notice the why the above answer is wrong. Multiplying the products of two sums does not imply the product is the sum of each index. It is the product of the sum of all the index with the given functions. The student that realizes this mistake will soon realize this problem is harder than it is.

    The problem can be easily fixed if one fixes the parentheses. Recall how we always state to pay attention to parentheses. This is one big reason why. The student that made the mistake above realizes a trick but did not utilize it correctly. As a result, the above answer is an over-estimate of the correctly applied solution.

    Let the length of each index be and the width be . Analyzing the pattern for this above process gives us insight into the resulting area of the cumulative area for each index. We want to find the end result, some , that allows the width to be the following:

    .

    First, notice how function is arithmetic and decreasing. We start at , and the difference is , so

    .

    The same is true for . Because the width starts at and ends at ,

    Given we know ,

    For , . Therefore, is also a maximum. The cumulative area function is given by:

    All that is left to do is apply the formulas and use a calculator to find the answer:

    Infinite Geometric Series[edit | edit source]

    There is this old and famous paradox that perplexed many who listened to it. The problem stems from the Greek thinker Zeno of Elea. This old adage was the first example of reductio ad absurdum (disproving a statement by showing that the application of the statement will lead to a contradiction, and so the original statement cannot be true). However, today, a version is no longer a paradox, and it took the invention of calculus to prove this enigma is not an enigma[see footnote 3].

    The version of the problem that demonstrates the enigma is proven and shown below.

    Note: the paradox will be shown soon.

    The age-old questions of most students in mathematics arise: "When are we going to need this?" The next exploration gives one problem in which everything you have learned will be tested. This is definitely harder than many CLEP exam questions; however, problems are what make you better at math. You learn as you do, and so you must.

    Exploration 2-3: Given each expression converges to a finite value, evaluate each expression in items (a) - (c). Use the infinite geometric series summation identity to solve these questions.

    (a)
    (b)

    (i) Given general form of expression (b), find at least two integers, and , that will make the general expression equal to a perfect cube number. If it is impossible, prove that it is not possible.

    (c)

    (i) Given general form of expression (c), prove there are infinitely many distinct integers and that will make the general expression equal to a perfect square. Give at least one example.
    Notice that the problems are arranged such that the items start off with a concrete example and then get generalized in some way after the problem is first introduced. If the individual clicked this for a hint of how to solve the problem, look at the first item solution. After you have understood how this Wikibooks reached the conclusion, close this and try the other problems this time.

    (a)

    Since each term must converge to some finite value, and since each term in the sequence is multiplied by the , it is best to think of this problem as if were one term in the sequence. Discover the pattern and you may evaluate each series. Let . Note that

    If we keep the pattern going for each term, we find that . This is simply a recursive geometric sequence, so in effect, as we keep adding terms to infinity in the exponent, . Note that is an infinite geometric series, so we may use the summation formula:

    . Therefore, because , the following is also true: . As such,

    Note: there is another way to "solve" these type of expressions; however, the method does not "prove" the general convergence towards a number and simply denotes a probable solution(s) to the problem. Using the method above will demonstrate clear convergence rather than the other method.

    (b)

    The same idea for (a) is used. The only difference will be that the sequence denotes a general pattern for a given term inside a square root. Note that first term and second term . Given , the following must be true: . If we keep the pattern going, we find the following is true: . As you keep going towards infinity, the power has an infinite geometric series that has

    . Note: , the following is also true: . As such,

    (i)
    Let be a perfect cubed number for . If , then for , .
    Given this information,
    Because does not belong to the set of integers, there can be no possible solution for this given problem.

    (c)

    Again, a similar idea is used as in (a) for solving the expression, although this one may be the most difficult one. Here, the difference is you cannot use simply because is inside the square root. Instead, use . To continue the second sequence, . In fact, the recursive formula continues as such: . Focus on :


    Because multiplying is commutative, multiply all terms involving the same base to the other and group it like so:

    .

    From here, it is very easy to see that the expression will on the next pattern be . This is simply because the values alternate inside the given square root. As the value of one is alternated, the value of each square root increases by per number. Since a multiple of each number does not care about the order by which it is multiplied (i.e. multiplication is commutative), place the common base multipliers next to the other to get what we found. Therefore, a pattern emerges that can be exploited:

    Let tend towards infinity. Evaluate each function to find the final value:


    Therefore, the final value for (c) must be

    (i)
    As can be easily be inferred from item (c), . To make the result a positive integer, where , it needs to be the case that and , for .
    Let . Substituting for information we know,
    .
    Let .
    .
    There exists some that allows the expression to be square. Because a value simply needs to be cube for each, there exists infinitely many possibilities. One non-trivial example would be , which will result in the perfect square , for which the square root gives . Taking the square root further gives ; furthering such actions gives .
    Notice that the problems are arranged such that the items start off with a concrete example and then get generalized in some way after the problem is first introduced. If the individual clicked this for a hint of how to solve the problem, look at the first item solution. After you have understood how this Wikibooks reached the conclusion, close this and try the other problems this time.

    (a)

    Since each term must converge to some finite value, and since each term in the sequence is multiplied by the , it is best to think of this problem as if were one term in the sequence. Discover the pattern and you may evaluate each series. Let . Note that

    If we keep the pattern going for each term, we find that . This is simply a recursive geometric sequence, so in effect, as we keep adding terms to infinity in the exponent, . Note that is an infinite geometric series, so we may use the summation formula:

    . Therefore, because , the following is also true: . As such,

    Note: there is another way to "solve" these type of expressions; however, the method does not "prove" the general convergence towards a number and simply denotes a probable solution(s) to the problem. Using the method above will demonstrate clear convergence rather than the other method.

    (b)

    The same idea for (a) is used. The only difference will be that the sequence denotes a general pattern for a given term inside a square root. Note that first term and second term . Given , the following must be true: . If we keep the pattern going, we find the following is true: . As you keep going towards infinity, the power has an infinite geometric series that has

    . Note: , the following is also true: . As such,

    (i)
    Let be a perfect cubed number for . If , then for , .
    Given this information,
    Because does not belong to the set of integers, there can be no possible solution for this given problem.

    (c)

    Again, a similar idea is used as in (a) for solving the expression, although this one may be the most difficult one. Here, the difference is you cannot use simply because is inside the square root. Instead, use . To continue the second sequence, . In fact, the recursive formula continues as such: . Focus on :


    Because multiplying is commutative, multiply all terms involving the same base to the other and group it like so:

    .

    From here, it is very easy to see that the expression will on the next pattern be . This is simply because the values alternate inside the given square root. As the value of one is alternated, the value of each square root increases by per number. Since a multiple of each number does not care about the order by which it is multiplied (i.e. multiplication is commutative), place the common base multipliers next to the other to get what we found. Therefore, a pattern emerges that can be exploited:

    Let tend towards infinity. Evaluate each function to find the final value:


    Therefore, the final value for (c) must be

    (i)
    As can be easily be inferred from item (c), . To make the result a positive integer, where , it needs to be the case that and , for .
    Let . Substituting for information we know,
    .
    Let .
    .
    There exists some that allows the expression to be square. Because a value simply needs to be cube for each, there exists infinitely many possibilities. One non-trivial example would be , which will result in the perfect square , for which the square root gives . Taking the square root further gives ; furthering such actions gives .

    Proof of Infinite Geometric Series[edit | edit source]

    . How do we prove this is true? Again, this is way above most curriculum required textbooks. However, the goal of many mathematics textbooks is to get the user inspired in math and to use those concepts into other fields of interest. No matter what given field a person is going into, they are going to need to solve problems: a history major needs to understand what a person meant; an English major needs to find the right words that help them convey their ideas; a Science major will have to apply mathematical concepts to communicate ideas about science. As such, learn to love problems, for conquering a problem will make you stronger.

    Note: what you are about to learn is NOT required for the curriculum. If you do not understand these concepts, do not worry, for it does not matter for the CLEP exam. These proofs are only to build a mathematical understanding of these concepts. As such, you may skip these if you want.

    Prerequisite for the proof: Imagine we want to find values of some function . Define this function as . If , then . Well, it seems this value is undefined when , so it seems it does not equal anything. However, let's try graphing this rational function.

    First, let us divide: . It seems once we simplify the rational expression, we are left with . However, This is not exactly true because our function is still undefined at , so we must add a constraint: . To put it more formally:

    If we graph the relation, we find that there is a "hole" at that point in the function. Let's use values close to 2 so that we abide by those rules.

    It becomes clear that as values get "closer and closer" to , "approaches" . What is "close"? How close are your eyes to the screen? We would most likely say, "it is 45 cm. away from the screen." In which case, let's use the distance (i.e. absolute value) to define the word "close": and . (Answer this question: why did we use absolute values?)

    Let's define this process using two variables and : If , then those two values are "close" or "approaches of function ," where can be any value you want it to be, as long as it tolerates our definition. We can conclude the following: is "close" when is close, given that . If we think about it, we have sufficiently proven what "close" means. Let us put this definition[see footnote 4] up front:

    For any , there exists a .

    Now, as mentioned, mathematicians like to "work smarter, not harder," so a mathematician does not want to write out "as approaches , approaches ." Instead, we write out using our fancy notation: . This is called "limit." All this notation says is that "as we limit our values of approaching () , we find that approaches ." Now, you have a sufficient foundation for limits and are ready to begin the proof.

    Given that finds the sum of a finite geometric series, prove is the sum of an infinite geometric series.

    Read the prerequisite to understand this proof.

    If we want to know what happens as approaches infinity (), we can write it like this:

    Note: .

    What happens when ? For , the numerator will have values get closer and closer to infinity as and get larger, and therefore, do not converge to a finite value.

    What happens when ? For , the denominator will have values , which will . It is indeterminate, and there are no tricks to find a value that it will converge to. As such, when , the limit is indeterminate.

    What happens when ? For , the numerator will have values approach as and get larger. Plus, the denominator will never be , so everything works out. If , given that , then .

    Note: . Ergo:

    Note that by proving the following fact for the limit, we also "prove" the summation representation[see footnote 5].

    Exercise Problems[edit | edit source]

    Footnotes[edit | edit source]

    1. The WikiBooks simply refers the formula used as the "Gaussian method" because of a famous mathematical tale. There was this intelligent mathematician named Carl Friedrich Gauss who, in second grade, was asked to find the sum of . The teacher that assigned this problem simply wanted some peace and quiet. However, Gauss was able to come up the answer using the same method in Example 1.3.1.a. Legend says that he did not write the method and did all the calculations in his head; he handed the piece of paper with just the answer. Nevertheless, the teacher had to check to see if he was right. It turns out, he was indeed right. If the reader needs to refer to this formula to other mathematicians, simply call it the "sum of an arithmetic series formula," although it does not have the same ring to it as the previous name.
    2. It is very common for many textbooks to use the following formula for a geometric series: . Both are technically correct; however, this Wikibooks has decided to use because it is easier to remember that you subtract the first term from the final term at index .
    3. Although described technically correct, calculus was merely one piece of the puzzle that helped in solving the issue. The version that is described is shown in the example, but the original problem did involve calculus concepts that will not be talked about in this Wikibooks since it does not help us understand infinite geometric series.
    4. Note the formal definition is technically complete; however, the variables refered to the distances are a little different. Instead of , write it as (read aloud as "delta"). Instead of , write it as (read aloud as "epsilon"). Consequently, the definition given for "close" changes: "For any , there exists a ." Also note that the definition may be written a little different as "for any , there is a such that and ." For the interest of not confusing the reader, we decided to make the definition more simple to understand.
    5. Note that the limit can be used for any function. Let . Say we want to find . We can do that because as we get closer and closer to , we find that gets closer and closer to . However, we can simplify the process by saying that , given that a function is continuous. Because there are no jumps or asymptotes in as long as , we can state . This is why we can use the limit and say that .