• Support PF! Buy your school textbooks, materials and every day products via PF Here!

Recursion formula

  • Thread starter hamsterbrs
  • Start date
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.
 
599
1
[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].
 

HallsofIvy

Science Advisor
Homework Helper
41,709
876
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.
 

Related Threads for: Recursion formula

  • Posted
Replies
1
Views
1K
Replies
4
Views
7K
  • Posted
Replies
2
Views
1K
  • Posted
Replies
24
Views
3K
  • Posted
Replies
3
Views
3K
  • Posted
Replies
4
Views
1K
Replies
10
Views
2K
Replies
1
Views
1K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top