mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2004-12-20, 09:46   #1
jinydu
 
jinydu's Avatar
 
Dec 2003
Hopefully Near M48

2·3·293 Posts
Default Challenge Problem

Try to prove (or disprove) this conjecture:

If A(1), A(2), A(3), A(4), ... A(n) are complex numbers, and:

A(1) + A(2) + A(3) + ... + A(n) = 0
A(1)^2 + A(2)^2 + A(3)^2 + ... + A(n)^2 = 0
A(1)^3 + A(2)^3 + A(3)^3 + ... + A(n)^3 = 0
...
A(1)^n + A(2)^n + A(3)^n + ... + A(n)^n = 0

then the only possible solution is A(1) = A(2) = A(3) = ... = A(n) = 0.

The case of n = 1 is trivial, because the entire system of equations is just:

A = 0

Of course, the only possible solution to that is A = 0.

The case of n = 2 is easy:

A + B = 0
A^2 + B^2 = 0

From the first equation, we have B = -A. Substituting that into the second equation, we have:

A^2 + (-A)^2 = 0
2A^2 = 0
A^2 = 0
A = 0

And from the equation B = -A, B must also equal 0.

The case of n = 3:

A + B + C = 0
A^2 + B^2 + C^2 = 0
A^3 + B^3 + C^3 = 0

does take more effort; but I still managed to solve it and show that A = B = C = 0 (feel free to try it yourself).

Can you solve the problem for all positive integers, n?
jinydu is offline   Reply With Quote
Old 2004-12-20, 12:55   #2
Fusion_power
 
Fusion_power's Avatar
 
Aug 2003
Snicker, AL

16778 Posts
Default

I've always been leery of magically disappearing negative signs.

Fusion
Fusion_power is offline   Reply With Quote
Old 2004-12-20, 23:18   #3
jinydu
 
jinydu's Avatar
 
Dec 2003
Hopefully Near M48

2×3×293 Posts
Default

What magically disappearing negative signs?
jinydu is offline   Reply With Quote
Old 2004-12-21, 00:08   #4
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

641 Posts
Default

all A(k)^2 >= 0

if any A(k)^2 > 0, then Sum[1 to n]A(k)^2 > 0

therefore A(k) must equal zero for all k
Orgasmic Troll is offline   Reply With Quote
Old 2004-12-21, 00:31   #5
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

14778 Posts
Default

Quote:
Originally Posted by TravisT
all A(k)^2 >= 0

if any A(k)^2 > 0, then Sum[1 to n]A(k)^2 > 0

therefore A(k) must equal zero for all k
This also holds true for all even exponents.
Mystwalker is offline   Reply With Quote
Old 2004-12-21, 00:35   #6
jinydu
 
jinydu's Avatar
 
Dec 2003
Hopefully Near M48

2·3·293 Posts
Default

No, the problem stated that:

A(1), A(2), A(3), A(4) ... A(n)

are allowed to be complex numbers.
jinydu is offline   Reply With Quote
Old 2004-12-21, 01:21   #7
mfgoode
Bronze Medalist
 
mfgoode's Avatar
 
Jan 2004
Mumbai,India

22×33×19 Posts
Thumbs down Challenge Problem

Jinydu:
In your proof you assume that a^2 + b^2 = 0 when that is what you have to prove.
Lets try it again.
Given a + b = 0
Hence (a+b)^2 = a^2 + B^2 +2ab
heance a^2 + b^2 =-2ab and not 0
Test case a =2 ; b=-2
a^2 +b^2 = 4 +4 = 8
-2ab = -2*2*-2 =8
LHS =RHS and eqn is balanced
Similarly for a + b +c= 0
a^3 +b^3 +c^3 = 3a*b*c. [This can be derived ]
Subs for a = 3 ; b=-2 ; c =-1. You will find both sides balance.
Hope thius is clear.
Mally
mfgoode is offline   Reply With Quote
Old 2004-12-21, 01:26   #8
mfgoode
Bronze Medalist
 
mfgoode's Avatar
 
Jan 2004
Mumbai,India

1000000001002 Posts
Default Challenge Problem

Quote:
Originally Posted by jinydu
No, the problem stated that:

A(1), A(2), A(3), A(4) ... A(n)

are allowed to be complex numbers.
AnY number can be written in complex form
Take 2 =2+i*0
Mally
mfgoode is offline   Reply With Quote
Old 2004-12-21, 01:29   #9
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

32×112 Posts
Default

Quote:
Originally Posted by mfgoode
Jinydu:
In your proof you assume that a^2 + b^2 = 0 when that is what you have to prove.
I think that you have perhaps misread the statement of the problem:
Quote:
Originally Posted by jinydu
If A(1), A(2), A(3), A(4), ... A(n) are complex numbers, and:

A(1) + A(2) + A(3) + ... + A(n) = 0
A(1)^2 + A(2)^2 + A(3)^2 + ... + A(n)^2 = 0
A(1)^3 + A(2)^3 + A(3)^3 + ... + A(n)^3 = 0
...
A(1)^n + A(2)^n + A(3)^n + ... + A(n)^n = 0

then
As I read it, we are to assume that a+b =0 and a^2 + b^2 = 0 and prove that a=0, b=0 is the solution in the field of complex numbers.
Wacky is offline   Reply With Quote
Old 2004-12-21, 02:11   #10
jinydu
 
jinydu's Avatar
 
Dec 2003
Hopefully Near M48

2·3·293 Posts
Default

Quote:
Originally Posted by Wacky
I think that you have perhaps misread the statement of the problem:

As I read it, we are to assume that a+b =0 and a^2 + b^2 = 0 and prove that a=0, b=0 is the solution in the field of complex numbers.
Yes, that's right.

Now, the challenge is to show that this is also true for the analogous case of n = 3 (which I have already done), and the general case of any positive integer n (which I haven't done).

As for my statement that the variables are allowed to be complex numbers, my point was that you can't automatically rule out the case where n is even. For instance, if A = i, A^2 = -1 and hence, it is possible for some of the other variables to be positive.

Last fiddled with by jinydu on 2004-12-21 at 02:13
jinydu is offline   Reply With Quote
Old 2004-12-21, 09:20   #11
wpolly
 
wpolly's Avatar
 
Sep 2002
Vienna, Austria

3×73 Posts
Default

By Newton's Formula, we have that all the elementary symmetric polynomials of A1, A2, ... An is equal to zero.
Thus these A's are roots to the equation x^n=0 and thus are zero(By Vieta's Theorem).
wpolly is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
When I was your age.....CHALLENGE petrw1 Lounge 14 2009-11-23 02:18
Challenge science_man_88 Miscellaneous Math 229 2009-09-07 08:08
Fermat's challenge problem. mfgoode Puzzles 1 2009-03-16 18:04
Another challenge R.D. Silverman Programming 24 2005-07-27 21:08
Who is Challenge? JuanTutors PrimeNet 2 2004-07-22 12:56

All times are UTC. The time now is 03:00.


Sat Jul 17 03:00:50 UTC 2021 up 50 days, 48 mins, 1 user, load averages: 1.55, 1.28, 1.33

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.