Induction: Absolute value of complex sequence

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 2K views
Combinatus
Messages
40
Reaction score
1

Homework Statement


Define sequence [tex]\left[ {z_n} \right]} _{n=1}^{\infty}[/tex] of points in the complex plane with [tex]z_1 = 1[/tex] and [tex]z_{n+1} = (4+3i)z_n - 1[/tex]. Show that [tex]|z_n| \ge 4^{n-1}[/tex] for all [tex]n \ge 1[/tex].

Homework Equations


The Attempt at a Solution



The base case of induction is true, since [tex]|z_1| \ge 4^{1-1} \Leftrightarrow 1 \ge 1[/tex].

[tex]z_1 = 1[/tex]
[tex]z_2 = 3+3i[/tex]
[tex]z_3 = 2+21i[/tex]
[tex]z_4 = -56+90i[/tex]
[tex]z_5 = -2557-717i[/tex]
[tex]z_6 = -8078-10539i[/tex]
...

I figured I can find a find some [tex]f(n)[/tex], I'll perhaps be able to show the inductive step. However, I'm getting nowhere on that approach. Perhaps I am not intuitive enough, but the points seem to be all over the complex plane. Thoughts? Guidance? Ideas?!
 
Physics news on Phys.org
I slept on it, yet no results were yielded. That usually means the problem is impossible, or retardedly simple. I'm pretty sure I know which one of those it is...

|4+3i|=5 would seem very useful if [tex]z_{n+1} = (4+3i)z_n[/tex], but unfortunately, [tex]z_{n+1} = (4+3i)z_n - 1[/tex]. I don't know what to do with it, since I can't figure out how to treat [tex]|(4+3i)z_n - 1|[/tex].
 
It's not retardedly simple, but it's not impossible either. There's a thing called the inverse triangle inequality. |a-b|>=||a|-|b||. Can you find a way to use that as well?