New Reply

Treasure hunt using complex numbers & an inequality

 
Share Thread Thread Tools
Feb20-13, 04:26 PM   #35
 

Treasure hunt using complex numbers & an inequality


Quote by mfb View Post
This does not work with complex numbers. As an example, |z1+z2| and its square are always positive, while (z1+z2)^2 can be complex.
Hmm alright. So then is it.. (z1 + z2)(z1* + z2*)? As in, the star is the complex conjugate. If not, I am just not familiar with the formula I guess..
 
Feb20-13, 04:32 PM   #36
 
Recognitions:
Gold Membership Gold Member
Quote by Verdict View Post
Hmm alright. So then is it.. (z1 + z2)(z1* + z2*)? As in, the star is the complex conjugate. If not, I am just not familiar with the formula I guess..
Yes, so you get
[tex]
\left| a + i b \right|^2 = a^2 + b^2
[/tex]
 
Feb20-13, 04:32 PM   #37
 
Blog Entries: 1
Recognitions:
Gold Membership Gold Member
Homework Helper Homework Help
Science Advisor Science Advisor
Simplifying that with the angle formula's, I get 2cos(theta1+theta2) -2, which is different from what you have, but also I am left with a whole bunch of imaginary stuff. What am I doing wrong?
$$\begin{align}
\left|e^{i\theta_1} + e^{i\theta_2}\right|^2
&= \left|e^{i\theta_2} (1 + e^{i(\theta_1 - \theta_2)})\right|^2 \\
&= \left|1 + e^{i(\theta_1 - \theta_2)}\right|^2 \\
&= \left|e^{i(\theta_1 - \theta_2)/2} (e^{-i(\theta_1 - \theta_2)/2} + e^{i(\theta_1 - \theta_2)/2})\right|^2 \\
&= \left| (e^{-i(\theta_1 - \theta_2)/2} + e^{i(\theta_1 - \theta_2)/2})\right|^2 \\
&= \left| 2 \cos((\theta_1 - \theta_2)/2) \right|^2 \\
&= 4 \cos^2((\theta_1 - \theta_2)/2) \\
&= 4 \left(\frac{1}{2} + \frac{1}{2} \cos(\theta_1 - \theta_2)\right) \\
&= 2 + 2 \cos(\theta_1 - \theta_2)\\
\end{align}$$
Probably you can find a way to consolidate a few of the steps to make it shorter.
 
Feb20-13, 04:41 PM   #38
 
Blog Entries: 27
Recognitions:
Gold Membership Gold Member
Homework Helper Homework Help
Science Advisor Science Advisor
Hi Verdict!
Quote by Verdict View Post
What I have done for the treasure now, is write out the coordinates of the interesting points, as follows:
The origin (0,0) = 0 + 0i = the tree = z1
Rock 1 = z2 = (a,b) = a + ib
Rock 2 = z3 = (c, d) = c + id
Point A = z4 = z2 plus z2 turned by 90 degrees to the left = (a + ib) + (-b + ia) = (a-b, b+a)
Point B = z5 = z3 plus z3 turned by 90 degrees to the right = (c + id) + (d - ic) = (c+d, d-c)
The treasure = z6 = in the middle of point A and B = (a-b+c+d / 2, b+a+d-c /2) = (a-b+c+d)/2 + i(b+a+d-c)/2

Is this useful …
Your result is rather difficult to use, because you've chosen to fix the tree even though the tree is variable!

It would be a lot easier to put the two rocks at ±1, and the tree at a general point z
 
Feb20-13, 04:51 PM   #39
 
Quote by jbunniii View Post
$$\begin{align}
\left|e^{i\theta_1} + e^{i\theta_2}\right|^2
&= \left|e^{i\theta_2} (1 + e^{i(\theta_1 - \theta_2)})\right|^2 \\
&= \left|1 + e^{i(\theta_1 - \theta_2)}\right|^2 \\
&= \left|e^{i(\theta_1 - \theta_2)/2} (e^{-i(\theta_1 - \theta_2)/2} + e^{i(\theta_1 - \theta_2)/2})\right|^2 \\
&= \left| (e^{-i(\theta_1 - \theta_2)/2} + e^{i(\theta_1 - \theta_2)/2})\right|^2 \\
&= \left| 2 \cos((\theta_1 - \theta_2)/2) \right|^2 \\
&= 4 \cos^2((\theta_1 - \theta_2)/2) \\
&= 4 \left(\frac{1}{2} + \frac{1}{2} \cos(\theta_1 - \theta_2)\right) \\
&= 2 + 2 \cos(\theta_1 - \theta_2)\\
\end{align}$$
Probably you can find a way to consolidate a few of the steps to make it shorter.
Yeah I just finished doing this in a different (longer!) method, but I do indeed end up with that! :) So now I understand how we get there, that's where the tricks come in I guess. But simplifying it further, to what you have suggested, has failed so far...

I wrote out all the multiplications, and you are left with two terms on the left that are smaller than or equal to two terms on the right, which is nice, but a third term on the left that is bigger than or equal to the term on the right. So that isn't as nice as I had hoped it to be, and it is of course not the same as what you reduced it to. Do you use more identities to get there?

@tiny-tim
Hey, thanks! I did manage to work it out in the end (it's somewhere in this heap of posts, haha), and yeah it is a lot harder than it could have been, sadly. Ah well, if it works, it works. The digging twice part is a nuisance, so it is indeed a lesser answer, but the question didn't technically require me to only dig once, so I guess it's not that bad.
 
Feb20-13, 05:08 PM   #40
 
Blog Entries: 1
Recognitions:
Gold Membership Gold Member
Homework Helper Homework Help
Science Advisor Science Advisor
Quote by Verdict View Post
I wrote out all the multiplications, and you are left with two terms on the left that are smaller than or equal to two terms on the right, which is nice, but a third term on the left that is bigger than or equal to the term on the right. So that isn't as nice as I had hoped it to be, and it is of course not the same as what you reduced it to. Do you use more identities to get there?
Can you show what you currently have? I'll try to talk you through the rest of the simplification.
 
Feb20-13, 05:16 PM   #41
 
Blog Entries: 1
Recognitions:
Gold Membership Gold Member
Homework Helper Homework Help
Science Advisor Science Advisor
Quote by Verdict View Post
Yeah I just finished doing this in a different (longer!) method, but I do indeed end up with that! :)
Here's a much quicker way, FYI:
$$\begin{align}
|e^{i\theta_1} + e^{i\theta_2}|^2
&= \overline{(e^{i\theta_1} + e^{i\theta_2})} (e^{i\theta_1} + e^{i\theta_2}) \\
&= (e^{-i\theta_1} + e^{-i\theta_2}) (e^{i\theta_1} + e^{i\theta_2}) \\
&= 2 + e^{i(\theta_1 - \theta_2)} + e^{-i(\theta_1 - \theta_2)} \\
&= 2 + 2\cos(\theta_1 - \theta_2)
\end{align}$$
 
Feb20-13, 05:42 PM   #42
 
Alright, so now I have
4r1r2 + 2r12cos(θ12) + 2r22cos(θ12)

is smaller than or equal to 2r22 + 2r12 +4 r1r2cos(θ12)

So I see that on the LHS the two terms with the cosine are, smaller than or equal to the two corresponding ones on the RHS. However, the cosine on the RHS is smaller than or equal to the term on the left side.


Oh, and one small question:
When you do |z1+z2|², you write (z1+z2)(z1*+z2*). But isn't that just |z1+z2|, without the square?
 
Feb20-13, 06:15 PM   #43
 
Blog Entries: 1
Recognitions:
Gold Membership Gold Member
Homework Helper Homework Help
Science Advisor Science Advisor
Quote by Verdict View Post
Alright, so now I have
4r1r2 + 2r12cos(θ12) + 2r22cos(θ12)

is smaller than or equal to 2r22 + 2r12 +4 r1r2cos(θ12)

So I see that on the LHS the two terms with the cosine are, smaller than or equal to the two corresponding ones on the RHS. However, the cosine on the RHS is smaller than or equal to the term on the left side.
OK, let's see what we can do with this.
$$\begin{align}
4r_1 r_2 + 2 r_1^2 \cos(\theta_1 - \theta_2) + 2r_2^2\cos(\theta_1 - \theta_2)
\leq 2r_2^2 + 2r_1^2 + 4r_1 r_2 \cos(\theta_1 - \theta_2)\\
\end{align}$$
Moving everything to one side of the inequality, we get
$$\begin{align}
0 &\leq 2r_1^2 (1 - \cos(\theta_1 - \theta_2)) + 2r_2^2 (1 - \cos(\theta_1 - \theta_2)) + 4r_1 r_2 ( \cos(\theta_1 - \theta_2) - 1) \\
&\leq (2r_1^2 + 2r_2^2 - 4r_1 r_2) (1 - \cos(\theta_1 - \theta_2)) \\
\end{align}$$
Now it should be pretty easy to argue that both factors on the right hand side are nonnegative.
 
Feb20-13, 06:27 PM   #44
 
Alright, so the part with the cosine is obvious indeed: a cosine has a maximal value of 1, so at most, the term is zero, never negative. Inequality holds.
For the first part though.. Of course it makes sense, that if you take something squared, plus something smaller squared, that that is bigger than 2 times something times the smaller one.. It sounds like there is a theorem/inequality for this type of thing, I'll look for it.

Edit: Ok, that was one of the easier things I have missed so far. Got it, inequality proven, thanks so much! You guys are really great.

Also, I made a sneaky edit in my last post:
When you do |z1+z2|², you write (z1+z2)(z1*+z2*). But isn't that just |z1+z2|, without the square?
 
Feb20-13, 06:42 PM   #45
 
Blog Entries: 1
Recognitions:
Gold Membership Gold Member
Homework Helper Homework Help
Science Advisor Science Advisor
Quote by Verdict View Post
When you do |z1+z2|², you write (z1+z2)(z1*+z2*). But isn't that just |z1+z2|, without the square?
No. To see that this is not true, consider the special case where both z1 and z2 are real. Then ##(z_1 + z_2)(z_1^* + z_2^*) = (z_1 + z_2)(z_1 + z_2) = (z_1 + z_2)^2 = |z_1 + z_2|^2##, not ##|z_1 + z_2|##.
 
Feb20-13, 06:47 PM   #46
 
Quote by jbunniii View Post
No. To see that this is not true, consider the special case where both z1 and z2 are real. Then ##(z_1 + z_2)(z_1^* + z_2^*) = (z_1 + z_2)(z_1 + z_2) = (z_1 + z_2)^2 = |z_1 + z_2|^2##, not ##|z_1 + z_2|##.
Yeah. Trivial, indeed. Hm, I don't know where the confusion came from, I thought I remembered it from my quantum physics course, but that was clearly not the absolute value.

Again, thanks so much, for all the time and effort!
 
New Reply
Thread Tools


Similar Threads for: Treasure hunt using complex numbers & an inequality
Thread Forum Replies
Treasure Hunt Question Brain Teasers 0
Mr Explorers treasure hunt Brain Teasers 1
The PF Treasure Hunt Brain Teasers 146
Treasure Hunt Solutions Brain Teasers 7
Treasure Hunt - interested ? General Discussion 19