Online Course Discussion Forum

MCIV (Chapt 9 Example 13)

 
 
JinTina的头像
MCIV (Chapt 9 Example 13)
JinTina - 2024年07月20日 Saturday 10:58
 

Hello,


After solving example 13, I come to realize that a lot of the periodic sequences can be represented by some sort of trigonometric function, i.e. when the solutions of the characteristic equation is complex. Is it true that whenever the solution of the characteristic equation is complex, then the sequence is periodic? Moreover, if the solution is the kth root of unity, can we say that the sequence is periodic by every k terms?


Thank you,

Tina Jin

 
WangDr. Kevin的头像
Re: MCIV (Chapt 9 Example 13)
WangDr. Kevin - 2024年07月20日 Saturday 18:03
 

If the roots are not on the unit circle, then the sequence cannot be periodic.  For the case where the roots are the roots of unity, you can answer the question by thinking about how the recurrence relation will look like in that situation.

JinTina的头像
Re: MCIV (Chapt 9 Example 13)
JinTina - 2024年07月23日 Tuesday 17:28
 

Dear Dr. Wang,


Thank you for your reply! Why is it that if the roots are not on the unit circle, then the sequence is not periodic? It will still "wrap around" and repeat right?


Thank you,

Tina Jin

WangDr. Kevin的头像
Re: MCIV (Chapt 9 Example 13)
WangDr. Kevin - 2024年07月24日 Wednesday 13:51
 

If the root is not on the unit circle, say it is $r(\cos\theta+ i\sin\theta)$ where $r\neq 1$, then the sequence is $r^n(\cos(n\theta)+i\sin(n\theta))$.  The modulus $r^n$ is either increasing or decreasing, so it cannot repeat.

JinTina的头像
Re: MCIV (Chapt 9 Example 13)
JinTina - 2024年08月8日 Thursday 21:08
 

Hello Dr. Kevin Wang,


Thanks! I got it!


Tina Jin