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

  • Thread starter Thread starter hamsterbrs
  • Start date Start date
  • Tags Tags
    Formula Recursion
Click For Summary
SUMMARY

The recursion formula for the series defined as a(n) = 1/2^n is established as a relation between terms where a(n) = (1/2) * a(n-1). The initial terms of the series are a(0) = 1, a(1) = 1/2, a(2) = 1/4, and a(3) = 1/8. This pattern demonstrates that each term is derived by multiplying the previous term by 1/2, confirming the recursive relationship.

PREREQUISITES
  • Understanding of recursion in mathematical sequences
  • Familiarity with exponential functions
  • Basic knowledge of series and sequences
  • Ability to manipulate algebraic expressions
NEXT STEPS
  • Study the concept of recursive sequences in mathematics
  • Learn about geometric series and their properties
  • Explore the application of recursion in programming languages
  • Investigate the convergence of series and their limits
USEFUL FOR

Students of mathematics, educators teaching recursion and series, and programmers implementing recursive algorithms.

hamsterbrs
Messages
1
Reaction score
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
[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].
 
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.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
26
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K