Induction: Absolute value of complex sequence

Click For Summary

Homework Help Overview

The problem involves a sequence of complex numbers defined recursively, with the goal of demonstrating that the absolute value of the sequence satisfies a specific inequality for all natural numbers. The sequence starts with z_1 = 1 and follows the relation z_{n+1} = (4+3i)z_n - 1.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the base case of induction and express uncertainty about the inductive step. There is contemplation on the behavior of the sequence in the complex plane and the implications of the absolute value of the constant factor (4+3i). Some participants question how to effectively apply the inverse triangle inequality to the problem.

Discussion Status

The discussion is ongoing, with participants sharing insights and exploring different angles of reasoning. Some guidance has been offered regarding the use of the inverse triangle inequality, but no consensus or definitive approach has emerged yet.

Contextual Notes

Participants note the complexity of the sequence's behavior and the challenge of applying the absolute value in the context of the recursive definition. There is also mention of potential assumptions about the nature of the problem, with some expressing frustration over the perceived difficulty.

Combinatus
Messages
40
Reaction score
1

Homework Statement


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

Homework Equations


The Attempt at a Solution



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

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

I figured I can find a find some f(n), 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
The absolute value |4+3i|=5. Think about that.
 
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 z_{n+1} = (4+3i)z_n, but unfortunately, z_{n+1} = (4+3i)z_n - 1. I don't know what to do with it, since I can't figure out how to treat |(4+3i)z_n - 1|.
 
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?
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
2K