Algebra & Trigonometry

Chapter 11: Sequences, Induction, and Probability

Study Guide

Section 11.1
Hints:


1.   An infinite sequence is a function whose domain is the set of positive integers.  The function's value or terms are represented by 11c1h1_1.gif, where n is the number of the term.  So 11c1h1_2.gif, is the first term, 11c1h1_3.gif is the second term and so on.

  

2.  The notation, 11c1h2_1.gif, represents the nth term or general term of the sequence.  Given a formula for the general term, you can find any term or terms in the sequence. 

 

3. A recursion formula can also be used to define a sequence.  A recursion formula defines the nth term of a sequence as a function of the previous term.  For example, if you want to find 11c1h3_1.gif, you would substitute the value of 11c1h3_2.gif into the recursion formula.

 

4.  Sometimes sequences contains factorialsFactorials are products of consecutive positive integer.  A general way to write factorial notation is n!

 

                      Ex.:  11c1h4_1.gif

Notice that you multiply 5 by every integer less than 5.

 

5.   The sum of the first n terms of a sequence can be written in summation notation.  Summation notation uses the Greek letter 11c1h5_1.gif.   In summation notation,

 

11c1h5_2.gif

 

where i is the index of summation, n is the upper limit, and 1 is the lower limit.  You do not have to use i for the index.  Any number can be used, but the most common are i, j, and k

  

 

Additional Exercises:
1.
custom_hint.gif
Q:  Find the first four terms of the sequence whose general term is given.

      11c1q1.gif
Click Here for Answer

2.
custom_hint.gif
Q:  Find the first four terms of the sequence using the given recursion formula.

      11c1q2.gif                                      

Click Here for Answer

3.
custom_hint.gif
Q:  Find the indicated sum.

       11c1q3.gif

Click Here for Answer

 


Section 8.2
Hints:


1.   Arithmetic sequences have a common difference between their terms (numbers).  For example: 1, 4, 7, 10, ..., n has a difference of 3 (three is added to get the next number), while 1, -2, -5, -8, ...,n has a difference of -3 (three is subtracted to get the next number).  Remember!  To find the common difference you can always subtract the first term in the sequence from the second term in the sequence, 11c2h1_1.gif.

2.   Since an arithmetic sequence is infinite and following the same pattern throughout, we talk about a nonspecific, general term as the nth term from the numbers 1, 2, 3, ... n where n is really infinitely large.  The formula 11c2h2_1.gif is used to find the nth term in an arithmetic sequence. The n can be any counting number.  11c2h2_2.gif is the first number of the sequence, and d is the common difference.

3.   To find the sum of n terms in an arithmetic sequence use the formula 11c2h3_1.gif.  In order to use this formula, you must know 11c2h3_2.gif and 11c2h3_3.gifIf 11c2h3_4.gif is not given, you have to use the general term formula given in #2 above and find it first.

 

Additional Exercises:
1.
custom_hint.gif
Q:  Write the first five terms of the arithmetic sequence where a1 = 6 and d = -4.

      
Click Here for Answer

2.
custom_hint.gif
Q:  Find a8 when a1 = -5 and d = 4 for an arithmetic sequence.

      
Click Here for Answer

3.
custom_hint.gif
Q:  Find the sum of the first 20 terms of the sequence 3, -2, -7, -12. . ..


Click Here for Answer

 


Section 8.3
Hints:


1.  A geometric sequence is a list of numbers where the next number is generated by multiplying by a constant. This constant is called r, the common ratio, and can be positive or negative. Sometimes the ratio is a fraction. For example: 80, 40, 20, 10, ... has a ratio of 11c3h1_1.gifRemember!  You can always find the common ratio for a geometric sequence by dividing the second term in the sequence by the first term in the sequence 11c3h1_2.gif.

2.  The formula for the nth term of a geometric sequence is 11c3h2_1.gif, where 11c3h2_2.gif is the first term of the sequence and r is the common ratio.  It is very important when using this formula to watch your signs if the ratio is negative.

 

3.  To find the sum of n terms in a geometric sequence use the formula, 11c3h3_1.gif.  All that you have to know to use this formula is r and 11c3h3_2.gifBe careful when working with this formula if the ratio is a fraction. 

 

4.  If r is between -1 and 1, then the sum of the infinite geometric sequence can be found using the formula, 11c3h4_1.gifThis formula can also be used to change a repeating decimal into a fraction.  You can see an example of this type of problem on page 956.

                            
                                                                   

 

Additional Exercises:
1.
custom_hint.gif
Q:  What is the ratio, r, for this geometric sequence: 180, 60, 20, ...?

      
Click Here for Answer

2.
custom_hint.gif
Q:  What is a9 when a1 = 4 and r = -2 for a geometric sequence?

      
Click Here for Answer

3.
custom_hint.gif
Q:  Find the sum of the first 7 terms of the sequence -3, 12, -48, 192. . ..

    
Click Here for Answer

      

 

Section 8.4
Hints:

1.  Mathematical induction is used to prove statements about positive integers.  There are two steps in a proof by mathematical induction. 

 

2.  Let 11c4h2_1.gif be a statement involving the positive integer n.  To prove 11c4h2_2.gif is true for all positive integers--

    Step 1.  Show that 11c4h2_3.gif true.

    Step 2.  Show that if 11c4h2_4.gif is assumed to be true, then 11c4h2_5.gif is also true, for every positive integer k.

 

3.  In Step 2 of the proof, you will need to be very carefulQuite a bit of algebraic simplification may be necessary in this step.

 

 

 

Additional Exercises:
1.
custom_hint.gif
Q:  Write 11c4q1_1.gif for the following statement and simplify.

    11c4q1_2.gif  
Click Here for Answer

2.
custom_hint.gif
Q:  Write 11c4q2_1.gif for the following statement and simplify.

     11c4q2_2.gif 
Click Here for Answer

 

 

 

Section 8.5
Hints:

1.  When you write out the binomial expansion 11c5h1_1.gif, where n is a positive integer, you will see a number of patterns begin to appear.  It is helpful to use these patterns when expanding any binomial.

 

2.  In order to find the coefficients of the binomial expansion, you can use a formula defined in terms of n and rn and r are nonnegative integers, with 11c5h2_1.gifn is the power to which you are raising the binomial, and r will change from 0 to n The notation used for the definition of the binomial coefficient is 11c5h2_2.gif, which is read " n above r". 

11c5h2_3.gif

 

3.  In order to expand a binomial completely, you use the binomial coefficient formula and a pattern for the variable part of each term.  A formula called the Binomial Theorem can be written for any positive integral power of a binomial.  

        For any positive integer n,

11c5h3_1.gif.

4.  Remember!  When using the Binomial Theorem, the power of the first term in the binomial is always n and will decrease with every term that follows.  As this happens, the power of the second term in the binomial begins at zero and increases with every term that follows. A binomial expansion will always have n+1 terms.

 

5.   A particular term in a binomial expansion can be found using the formula below.  This formula finds the (r+1)st term.  In order to find r, you must solve for it.  For example, if you want to find the sixth term, then you would solve the equation r + 1 = 6 for r, and r would be 5.

11c5h5_1.gif

 

 

 

Additional Exercises:
1.
custom_hint.gif
Q:  Expand the binomial.

    11c5q1.gif  
Click Here for Answer

2.
custom_hint.gif
Q:  Find the fifth term of the binomial expansion.

     11c5q2.gif 
Click Here for Answer

 

 

 

 

Section 8.6
Hints:

1. Remember that multiplication is commutative.  When solving a Fundamental Counting Principle problem, the order of the items that are being multiplied together makes no difference to the answer.

2. It is sometimes helpful to draw blanks or boxes when using the Fundamental Counting Principle with more than two groups of items.  For example, if the question asks for the number of licenses plates that can be formed from two letters and three digits, two blanks or boxes (in red below) would represent the letters and three blanks or boxes (in blue below) would represent the digits.

 

                                            _____   _____   _____   _____   _____

                                                letters                      digits

 

 
3.  When trying to identify a permutation problem, write down one of ways the situation in the problem can occur; then, rearrange the order of the items.  If changing the order, changes the meaning of the solution, then the problem is a permutation problem.
 
 
4.  The formula for n permutations taken r at a time is 
 

 11c6h4_1.gif

 

5.  The formula for n permutations taken r at a time cannot be reduced in the following manner.
 
 
11c6h5_1.gif

6.  The combination of n things taken r at a time will always be less than the permutation of n things taken r at a time.  For example,
 
 
 
11c6h6_1.gif and 11c6h6_2.gif

7.  The formula for n combinations taken r at a time is
 

 11c6h7_1.gif

 

8.   It is usually helpful to think of a combination as a "collection" of items.  When someone owns a collection (baseball cards, dolls, trophies, etc.), it does not matter how the collection is arranged.  It is still the same collection.
 

Additional Exercises:
1.
custom_hint.gif
Q:  You are taking a trip that requires three kinds of transportation:  flying, sailing, and driving.  In how many ways can you travel, if there are 3 different airlines, 4 different cruise ship companies, and 6 different bus tour companies available for your trip? 

Click Here for Answer

2.
custom_hint.gif
Q:  A 12-member dance company is holding auditions for a children's play based on Little Red Riding Hood.  In how many different ways can the parts of Little Red Riding Hood, The Wolf, Grandmother, and The Woodsman be chosen?

Click Here for Answer

3.
custom_hint.gif
Q:  A small company wants to send a delegation to a technical conference.  If there are 10 employees in the company and only four may go to the conference, how many ways can the selection be made?

Click Here for Answer

 

 

 

 

Section 8.7
Hints:

 

1.  Remember!  In theoretical probability the event does not have to actually take place.  For example, the die does not have to be thrown, the coin does not have to be flipped, or the card does not have to been drawn from a deck, in order for a theoretical probability to be calculated. With empirical probability, however, one has to be able to observe the number of times the event occurs.

2.  The empirical probability of event E is
 
 
                  P(E) =                        observed number of times E occurs                         .                                           total number of observed occurrences

      

3.  If an event E has equally likely outcomes, the theoretical probability of the event is 

 

                                   P(E)=           number of outcomes in event E                                                                    number of outcomes in sample space S

 

4.  When setting up a probability problem using either permutations or combinations, remember that the larger expression should be placed in the denominator.  Probability must be greater than or equal to zero and less than or equal to one.  If the larger expression is placed in the numerator by mistake, the resulting probability will be greater than 1. 

 
5.  The probability of an event not occurring is equal to one minus the probability that it will occur.
 
 
P(not E) = 1 - P(E)
 
 
 
6. When trying to decide if two events are mutually exclusive, try to visualize or write down an instance in which the two things happen at the same time.  If it is impossible to do that, then the events are mutually exclusive.  For example, if the problem is to find the probability of selecting a jack or a 10 from a deck of cards, is it possible for a card to be a jack and a ten at the same time?  No!  Therefore, the events are mutually exclusive.

7.  In "or" problems in which the events are not mutually exclusive, it is a very common mistake to forget to subtract the probability that both events occur.   Try to remember that not subtracting is like counting an event twice.

8.  When determining whether two events are independent or dependent, try to decide if the total number of possible outcomes decreases after the first event has occurred.  For example, if a coin is flipped, there are two possible outcomes--Head and Tails.  If a coin is flipped a second time, there are still two possible outcomes--Heads and Tails.  Therefore, flipping a coin twice represents independent events.  However, if a piece of fruit-flavored gum is picked from a pack of five different flavors and then a second piece is picked,  these are dependent events.  This is because before the first pick there are 5 possible outcomes (5 flavors), but when picking a second time there are only 4 possible outcomes (4 flavors left in the pack).  Since the number of outcomes decreases, picking a piece of gum twice from a pack of 5 flavors represents dependent events.

9.  Do not forget when working with the formula for dependent events that the denominator of every probability after the first should be smaller than the one before it.

 

Additional Exercises:
1.
custom_hint.gif
Q:  Find the probability of drawing a red 10 from a standard 52-card deck.  

Click Here for Answer

2.
custom_hint.gif
Q:  One card is drawn from a standard 52-card deck.  Find the probability of drawing a red card or a queen.

Click Here for Answer

3.
custom_hint.gif
Q:  The probability of a horse not winning a race is 11c7q3.gif.  What is the probability of the horse winning the race?

Click Here for Answer





Copyright © 2003 by Prentice Hall, Inc. A Pearson Company Legal Notice