Can I derive a closed form for the n+1 sequence defined by x_n+1 = x_n+n?

Click For Summary
SUMMARY

The discussion centers on deriving a closed form for the sequence defined by the recurrence relation x_n+1 = x_n + n. The sequence starts with n1=1, n2=2, n3=4, n4=7, n5=11, n6=16, n7=22, where the difference between successive terms increases linearly. The closed form expression for this sequence can be represented as f(k) = (k*(k+1))/2, which is derived from the summation of the first k natural numbers.

PREREQUISITES
  • Understanding of recurrence relations
  • Familiarity with summation notation
  • Knowledge of closed form expressions
  • Basic algebraic manipulation skills
NEXT STEPS
  • Research the derivation of closed forms for other recurrence relations
  • Learn about the properties of summation and series
  • Explore combinatorial interpretations of sequences
  • Study the application of generating functions in sequence analysis
USEFUL FOR

Mathematicians, computer scientists, and students studying sequences and series, particularly those interested in recurrence relations and their closed forms.

aaaa202
Messages
1,144
Reaction score
2
For a system I am studying the following sequence (which I would assume is quite common) came up:

n1=1, n2=2, n3=4, n4=7, n5=11, n6=16, n7=22 ... i.e. the difference betweens two successive numbers grows with 1 as we move from (n_N-1, n_N) to (n_N,n_N+1).
Is there a closed form expression f(k) for this sequence, i.e. f(1)=n1, f(2)=n2, f(3)=n3 etc.

edit: So basically I have a sequence with I think what is called a recurence relation equal to:

x_n+1 = x_n+n

Can I find a closed form for this?
 
Physics news on Phys.org
aaaa202 said:
For a system I am studying the following sequence (which I would assume is quite common) came up:

n1=1, n2=2, n3=4, n4=7, n5=11, n6=16, n7=22 ... i.e. the difference betweens two successive numbers grows with 1 as we move from (n_N-1, n_N) to (n_N,n_N+1).
Is there a closed form expression f(k) for this sequence, i.e. f(1)=n1, f(2)=n2, f(3)=n3 etc.

edit: So basically I have a sequence with I think what is called a recurence relation equal to:

x_n+1 = x_n+n

Can I find a closed form for this?

Hint:
<br /> \sum_{k=1}^n k - \sum_{k=1}^{n-1} k = n<br />

The sum can be expressed in closed form as a standard result.
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
8
Views
2K
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
983
  • · Replies 5 ·
Replies
5
Views
3K