Author |
Topic: Sum Powers Of 2 And 5, Get Z (Read 728 times) |
|
K Sengupta
Senior Riddler
Gender: 
Posts: 371
|
 |
Sum Powers Of 2 And 5, Get Z
« on: Aug 6th, 2007, 8:15am » |
 Quote  Modify
|
Determine all possible non-negative integers (X, Y, Z) satisfying this equation:
2X + 5Y = 3Z
|
|
 IP Logged |
|
|
|
Eigenray
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 1948
|
|
Re: Sum Powers Of 2 And 5, Get Z
« Reply #1 on: Aug 6th, 2007, 10:38am » |
Quote Modify
|
A start: note that z>0, and x>0 by parity. Suppose now that x>2 and y>0.
Mod 3, we see that x  y mod 2.
Mod 5, we see that x=z mod 2, either by enumerating the possibilities or because (-1)x=(2x|5) = (3z|5) = (-1)z.
Mod 8, we see that y=z=0 mod 2.
Together we get a contradiction. So either:
(1) y=0, which gives 2x + 1 = 3z, which gives (x,z) = (1,1) or (3,2). [If x>1, then z=2a is even, and 2x = (3a-1)(3a+1) forces a=1.]
(2) x < 3, and y>0.
If x=2, then 4 + 5y = 3z, and mod 4, we see z=2k is even, and then 5y = (3k+2)(3k-2). This is only possible if 3k-2=1, 3k+2=5, which gives the solution (x,y,z) = (2,1,2).
The remaining case is x=1, or
2 + 5y = 3z.
Mod 3, y=2k is even. This reduces to 5k + i 2 =  (1+i2)z when k is even, and 5k + i2 = (1-i2)z when k is odd.
|
| « Last Edit: Aug 8th, 2007, 12:01am by Eigenray » |
IP Logged |
|
|
|
Eigenray
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 1948
|
|
Re: Sum Powers Of 2 And 5, Get Z
« Reply #2 on: Aug 7th, 2007, 7:12am » |
Quote Modify
|
Ad hoc computer-assisted solution:
We have 2 + 5y = 3z.
| hidden: | Suppose z>3. Working mod 34, we find that y = 20 mod  (34). Thus y = 20 + 54k. Now 554=1 mod 109, so 3z = 2+520 mod 109, which has no solutions. So z  3. |
It follows that the only solutions are (1,0,1), (3,0,2), (2,1,2), and (1,2,3).
|
|
IP Logged |
|
|
|
Hippo
Uberpuzzler
Gender:
Posts: 919
|
|
Re: Sum Powers Of 2 And 5, Get Z
« Reply #3 on: Aug 7th, 2007, 3:56pm » |
Quote Modify
|
on Aug 6th, 2007, 10:38am, Eigenray wrote:A start: note that z>0, and x>0 by parity. Suppose now that x>2 and y>0.
Mod 3, we see that x = -y mod 2.
Mod 5, we see that x=z mod 2, either by enumerating the possibilities or because (-1)x=(2x|5) = (3z|5) = (-1)z.
Mod 8, we see that y=z=0 mod 2.
|
|
I get Mod 3: x+y=1 MOD 2.
Mod 5: x=z MOD 4.
Mod 8: y=z MOD 7.
|
|
IP Logged |
|
|
|
Eigenray
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 1948
|
|
Re: Sum Powers Of 2 And 5, Get Z
« Reply #4 on: Aug 8th, 2007, 12:04am » |
Quote Modify
|
on Aug 7th, 2007, 3:56pm, Hippo wrote:
You're right, what I had typed was not what I meant.
Quote:
That should be x=-z MOD 4; in particular x=z mod 2.
Quote:
I can't see how you're getting that. Mod 8, 5y = 1,5,1,5,..., while 3z = 1,3,1,3,.... So they are equal when y=z=0 mod 2.
|
|
IP Logged |
|
|
|
Hippo
Uberpuzzler
Gender:
Posts: 919
|
|
Re: Sum Powers Of 2 And 5, Get Z
« Reply #5 on: Aug 9th, 2007, 5:46am » |
Quote Modify
|
Oops ... you are right ... I had find a mistake and made two others ... sorry once again ... I didn't spent a lot of time with the answer and it is not what I usually do.
 Mod 5: It should be x+z=2 mod 4 ... ok ... .
|
| « Last Edit: Aug 9th, 2007, 6:34am by Hippo » |
IP Logged |
|
|
|
Eigenray
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 1948
|
|
Re: Sum Powers Of 2 And 5, Get Z
« Reply #6 on: Aug 9th, 2007, 5:59am » |
Quote Modify
|
on Aug 9th, 2007, 5:46am, Hippo wrote:| Mod 5: It should be x+z=2 mod 4 |
|
Mod 5, 3 = 2-1, so 2x = 3z = 2-z implies x=-z mod 4.
|
|
IP Logged |
|
|
|
Hippo
Uberpuzzler
Gender:
Posts: 919
|
|
Re: Sum Powers Of 2 And 5, Get Z
« Reply #7 on: Aug 9th, 2007, 6:28am » |
Quote Modify
|
Ooops, oops I had solved 2x+3z=0 now. I should not write more about this topic 
|
|
IP Logged |
|
|
|
srn437
Newbie
the dark lord rises again....
Posts: 1
|
|
Re: Sum Powers Of 2 And 5, Get Z
« Reply #8 on: Aug 26th, 2007, 9:05pm » |
Quote Modify
|
x, y, and z all equal infinity(positive or negative).
|
|
IP Logged |
|
|
|
Sameer
Uberpuzzler
Pie = pi * e
Gender:
Posts: 1261
|
|
Re: Sum Powers Of 2 And 5, Get Z
« Reply #9 on: Aug 26th, 2007, 9:12pm » |
Quote Modify
|
on Aug 26th, 2007, 9:05pm, srn347 wrote:| x, y, and z all equal infinity(positive or negative). |
|
Infinity is not a number an integer
Edit: As pointed out by pex!! 
|
| « Last Edit: Aug 27th, 2007, 8:31pm by Sameer » |
IP Logged |
"Obvious" is the most dangerous word in mathematics.
--Bell, Eric Temple
Proof is an idol before which the mathematician tortures himself.
Sir Arthur Eddington, quoted in Bridges to Infinity
|
|
|
mikedagr8
Uberpuzzler
A rich man is one who is content; not wealthy.
Gender:
Posts: 1105
|
|
Re: Sum Powers Of 2 And 5, Get Z
« Reply #10 on: Aug 26th, 2007, 9:45pm » |
Quote Modify
|
Hahahaha, good call, you beat me to it. Infinity means, well, just wiktionary it, I could explain it in my own terms, except wiki does it better than me.
|
| « Last Edit: Aug 26th, 2007, 9:46pm by mikedagr8 » |
IP Logged |
"It's not that I'm correct, it's that you're just not correct, and so; I am right." - M.P.E.
|
|
|
pex
Uberpuzzler
Gender:
Posts: 880
|
|
Re: Sum Powers Of 2 And 5, Get Z
« Reply #11 on: Aug 26th, 2007, 11:37pm » |
Quote Modify
|
on Aug 26th, 2007, 9:12pm, Sameer wrote:
Infinity is not a number. |
|
Of course it is - just not a real number, and most clearly not an integer, as this puzzle requires.
See Affinely Extended Real Numbers, Projectively Extended Real Numbers, among others.
|
|
IP Logged |
|
|
|
srn437
Newbie
the dark lord rises again....
Posts: 1
|
|
Re: Sum Powers Of 2 And 5, Get Z
« Reply #12 on: Aug 27th, 2007, 10:23am » |
Quote Modify
|
Infinity is hyperreal. And how about x=1 y=2 z=3
|
| « Last Edit: Sep 1st, 2007, 11:22pm by srn437 » |
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print