MathLinks Forum LaTeX Help AoPS Classes Books Classroom MathLinks Contest Math Resources
The time now is Sat Nov 21, 2009 12:15 am
All times are UTC + 2
View posts since last visit
View unanswered posts
View previous topicView next topic
5 Posts • Page 1 of 1
Author Message
freemind
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 14 Jul 2004
Posts: 332
Location: MIT or Moldova
Moldova, Republic ofUnited States

To rate posts you must be logged in
#1
Find a solution for a^2+b^2+c^2+d^2+e^2=abcde in integers>0.
Moldova 2008 IMO-BMO Third TST Problem 1

Determine a subset A\subset \mathbb{N}^* having 5 different elements, so that the sum of the squares of its elements equals their product.
Do not simply post the subset, show how you found it.
_________________
The fate of equilibrium is to end the eternity...

PostPosted: Sun Mar 30, 2008 3:39 pm
scorpius119
Navier-Stokes Equations
Navier-Stokes Equations

Offline
Joined: 01 Sep 2004
Posts: 1678
Location: ..., PA
United States

To rate posts you must be logged in
#2
an answer

(179,12,5,3,1)


how to arrive at it

If (a,b,c,d,e) is a solution, so is (a,b,c,d,abcd-e). So if we can find any solution in positive integers, we should be able to use this to get one where they're all distinct.

By AM-GM, a^2+b^2\geq 2ab, so we'll need cde\geq 3. The first place to look will be c=3,d=e=1 so that a^2-3ab+b^2=-11, or 5b^2-(2a-3b)^2=44. Here we find a solution b=3,2a-3b=1\Rightarrow a=5.

So (5,3,3,1,1) is a solution. Bump up 3 to 5\cdot 3\cdot 1\cdot 1-3=12 and then 1 to 12\cdot 5\cdot 3\cdot 1-1=179 to obtain the above answer.


PostPosted: Sun Mar 30, 2008 11:32 pm
campos
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 10 Sep 2005
Posts: 390
Location: San Jose, Costa Rica
Costa Rica

To rate posts you must be logged in
#3
i found (1,3,4,9,107) and (3,4,9,107,11555).

suppose we have a solution, and consider it as a quadratic in a. we have its discriminant equals (bcde)^2 - 4(b^2 + c^2 + d^2 + e^2). it has to be a perfect square so (bcde - k)(bcde + k) = 4(b^2 + c^2 + d^2 + e^2).

suppose that bcde - k = 2 and bcde + k = 2(b^2 + c^2 + d^2 + e^2). so, we have that bcde = b^2 + c^2 + d^2 + e^2 + 1.

consider it again as a quadratic in b. we have its discriminant equals (cde)^2 - 4(c^2 + d^2 + e^2 + 1). again we take
cde - k = 2 and cde + k = 2(c^2 + d^2 + e^2 + 1), so, cde = c^2 + d^2 + e^2 + 2.

consider it again as a quadratic in c. its discriminant equals d^2e^2 - 4(d^2 + e^2 + 2). take e = 3. we have to find a integer d such that
5d^2 - 44 = k^2. for d = 4 we have that 5\cdot 4^2 - 44 = 36.

if we return to previous equations, we find that 12c = c^2 + 27, so we find (c - 3)(c - 9) = 0... analogously we find (b - 1)(b - 107) = 0. if b = 1 we find (a - 107)(a - 1) = 0. if b = 107 we find (a - 1)(a - 11555) = 0, and that's how i found them Mr. Green

PostPosted: Tue Jun 03, 2008 6:35 am
Euclid's Turtle
Hodge Conjecture
Hodge Conjecture


Offline
Joined: 26 May 2008
Posts: 94
Location: Ontario, Canada
Czech RepublicCanada

To rate posts you must be logged in
#4
campos, how do you get that discriminant equation? and why must it be a perfect square? To have 2 real roots, but in the same spot?

PostPosted: Wed Jun 04, 2008 2:28 am
campos
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 10 Sep 2005
Posts: 390
Location: San Jose, Costa Rica
Costa Rica

To rate posts you must be logged in
#5
the discriminant of the equation a^2-a\cdot bcde+(b^2+c^2+d^2+e^2)=0 equals b^2c^2d^2e^2-4(b^2+c^2+d^2+e^2)...

it has to be a perfect square in order for a to be an integer...

PostPosted: Wed Jun 04, 2008 6:44 am
Display posts from previous:   Sort by:   
5 Posts • Page 1 of 1
View previous topicView next topic
Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum

Created and Maintained by Valentin Vornicu - (c) AoPS Inc. 2004-2008