Recursion Formula for Series: a (n) = 1/2^n

In summary, the recursion formula for this series is a_n =\frac{1}{2}a_{n-1}, starting with a_0 = 1. The pattern in the terms is that each term is half of the previous term, so the recursion relation is multiplying by 1/2.
  • #1
hamsterbrs
1
0
Can you write the recursion formula for this series?'
a (then little n) = 1/2^n

*the 2 is to the nth power, not the one
*for the first half, it is written a then a little n to the bottom right.

I don't understand how to even go about this. Any help would be great thanks.
 
Physics news on Phys.org
  • #2
[tex]a_n =\frac{1}{2^n}[/tex]

Write down some of the terms like [itex]a_0 =\frac{1}{2^0}, a_1=\frac{1}{2^1}, a_2=...[/itex] using this formula. Now a recursion relation is a relation that relates a term ([itex]a_n[/itex]) in this series to the previous term ([itex]a_{n-1}[/itex]). You are asked to find this relation. If you see the pattern in the terms it shouldn't be too difficult to write down [itex]a_n[/itex] in terms of [itex]a_{n-1}[/itex].
 
  • #3
First write out a few of those numbers and look at them!
[tex]1, \frac{1}{2},\frac{1}{4},\frac{1}{8}...[/tex]

Now think "how do you go from one number to the next?" (that's what recursion IS!). Looks to me like you multiply by 1/2!

That is: a0= 1, an+1= (1/2)an.
 

1. What is a recursion formula for a series?

A recursion formula for a series is an algorithm that defines the terms of a series in relation to previous terms. It allows for the calculation of any term in the series based on the previous terms.

2. What is the significance of "a(n) = 1/2^n" in the recursion formula for a series?

The term "a(n) = 1/2^n" represents the general form of the series, where n represents the position of the term in the series. This specific formula means that each term in the series is half of the previous term raised to the power of n.

3. How do you calculate a specific term in the series using the recursion formula?

To calculate a specific term in the series using the recursion formula, you need to know the previous term and the value of n for the term you want to calculate. Then, you can plug in these values into the formula and solve for the desired term.

4. Can a recursion formula for a series have a different general form than "a(n) = 1/2^n"?

Yes, a recursion formula for a series can have a different general form depending on the pattern of the series. For example, a series could have a recursion formula of "a(n) = 2^n + 3" if each term is equal to 2 raised to the power of n plus 3.

5. What are the limits of using a recursion formula for a series?

Using a recursion formula for a series may become computationally difficult for large values of n, as the formula would require many calculations of previous terms. Additionally, some series may not have a clear pattern or may have multiple possible recursion formulas, making it challenging to determine the correct one to use.

Similar threads

  • General Math
Replies
4
Views
2K
Replies
1
Views
936
  • Engineering and Comp Sci Homework Help
Replies
11
Views
898
  • Introductory Physics Homework Help
Replies
24
Views
1K
  • Introductory Physics Homework Help
Replies
2
Views
1K
  • Introductory Physics Homework Help
Replies
3
Views
192
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
3K
  • Introductory Physics Homework Help
Replies
8
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
2K
  • Programming and Computer Science
Replies
16
Views
1K
Back
Top