Find closed formula for the sequence.

Click For Summary
SUMMARY

The closed formula for the sequence 0,1,3,0,1,3,0,1,3... can be expressed using the formula [3,0,1][n%3+1] in Pari. This approach utilizes the "mod" function to efficiently generate the sequence. Additionally, complex powers involving a cube root of -1 can also represent the sequence, where w^k + \bar{w^k} yields values of 1, -1, or 2 based on k mod 3. These methods provide a clear pathway to derive the desired sequence.

PREREQUISITES
  • Understanding of modular arithmetic, specifically the "mod" function.
  • Familiarity with complex numbers and their powers.
  • Basic knowledge of sequence generation techniques in programming.
  • Experience with the Pari programming language.
NEXT STEPS
  • Research the "mod" function in programming languages, particularly in Pari.
  • Explore complex number operations and their applications in sequence generation.
  • Learn about sequence definitions and closed formulas in mathematics.
  • Investigate additional sequence generation techniques in Pari and other mathematical software.
USEFUL FOR

Mathematicians, computer scientists, and programmers interested in sequence generation and mathematical modeling will benefit from this discussion.

jjangub
Messages
20
Reaction score
0
I have a problem with this question.
The question is "Find closed formula for the sequence 0,1,3,0,1,3,0,1,3..."
It can be written as (0,1,0,0,1,0,0,1,0...)+3*(0,0,1,0,0,1,0,0,1...)
I know the sequence of 0,0,1,0,0,1..., but I do not know how to get the
sequence of 0,1,0,0,1,0...
And is there any easier way to get the sequence of 0,0,1,0,0,1...or 0,1,0,0,1,0...?
Thank you...
 
Mathematics news on Phys.org
jjangub said:
I have a problem with this question.
The question is "Find closed formula for the sequence 0,1,3,0,1,3,0,1,3..."
It can be written as (0,1,0,0,1,0,0,1,0...)+3*(0,0,1,0,0,1,0,0,1...)
I know the sequence of 0,0,1,0,0,1..., but I do not know how to get the
sequence of 0,1,0,0,1,0...
And is there any easier way to get the sequence of 0,0,1,0,0,1...or 0,1,0,0,1,0...?
Thank you...

Depends on what you're allowed to use, and what techniques you know. In Pari it would be
Code:
[3,0,1][n%3+1]
. The "mod" function would make quick work of it. Complex powers could work: with w a cube root of -1, w^k+\bar{w^k} is 1, -1, or 2 depending on k mod 3. Etc.

Edit: The conjugate symbol isn't showing up very well...
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K