Find Formula for 0, 1, 1, 2, 2, 3, 3, 4, 4...

  • Context: High School 
  • Thread starter Thread starter darkmass
  • Start date Start date
  • Tags Tags
    Sequence
Click For Summary
SUMMARY

The sequence 0, 1, 1, 2, 2, 3, 3, 4, 4 can be defined using the recursive formulas a_{2n} = a_{2n-2} + 1 and a_{2n+1} = a_{2n-1} + 1, with initial conditions a_0 = 0 and a_1 = 1. Additionally, an alternative formula is provided as a_n = floor((n + 1)/2) for n ≥ 0. Both methods accurately generate the sequence and demonstrate the relationship between the indices and their corresponding values.

PREREQUISITES
  • Understanding of recursive sequences
  • Familiarity with the floor function in mathematics
  • Basic knowledge of mathematical notation
  • Ability to manipulate and derive formulas
NEXT STEPS
  • Study recursive sequences in depth
  • Explore the properties and applications of the floor function
  • Learn about generating functions for sequences
  • Investigate other types of number sequences and their formulas
USEFUL FOR

Mathematicians, educators, students studying sequences, and anyone interested in mathematical problem-solving techniques.

darkmass
Messages
1
Reaction score
0
Find a formula for the givin sequence:

0, 1 , 1 , 2 , 2 , 3 ,3 ,4 ,4 ...


thanks. any help would be appreciated.
 
Mathematics news on Phys.org
a_{2n} = a_{2n-2} + 1
a_{2n+1} = a_{2n-1} + 1
a_0 = 0
a_1 = 1

cookiemonster
 
Or a_n = floor( (n + 1)/2 ), n >= 0.
 

Similar threads

  • · Replies 16 ·
Replies
16
Views
1K
  • · Replies 6 ·
Replies
6
Views
703
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
906
  • · Replies 48 ·
2
Replies
48
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K