Online Course Discussion Forum

MCIV (Chapt 9 Example 13)

 
 
Picture of Tina Jin
MCIV (Chapt 9 Example 13)
by Tina Jin - Saturday, 20 July 2024, 10:58 AM
 

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

 
Picture of Dr. Kevin Wang
Re: MCIV (Chapt 9 Example 13)
by Dr. Kevin Wang - Saturday, 20 July 2024, 6:03 PM
 

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.

Picture of Tina Jin
Re: MCIV (Chapt 9 Example 13)
by Tina Jin - Tuesday, 23 July 2024, 5:28 PM
 

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

Picture of Dr. Kevin Wang
Re: MCIV (Chapt 9 Example 13)
by Dr. Kevin Wang - Wednesday, 24 July 2024, 1:51 PM
 

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.

Picture of Tina Jin
Re: MCIV (Chapt 9 Example 13)
by Tina Jin - Thursday, 8 August 2024, 9:08 PM
 

Hello Dr. Kevin Wang,


Thanks! I got it!


Tina Jin