Author |
Topic: An All Possible Value Puzzle (Read 1756 times) |
|
K Sengupta
Senior Riddler
Gender:
Posts: 371
|
|
An All Possible Value Puzzle
« on: Nov 3rd, 2006, 7:05am » |
Quote Modify
|
A, B and C are positive integers. Determine all possible values of C, for which the equation: 2^A – 5^B = C , possesses exactly two distinct solutions.
|
« Last Edit: Nov 3rd, 2006, 7:06am by K Sengupta » |
IP Logged |
|
|
|
ThudnBlunder
wu::riddles Moderator Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: An All Possible Value Puzzle
« Reply #1 on: Nov 3rd, 2006, 12:07pm » |
Quote Modify
|
Nice problem! So (A1, B1) and (A2, B1) are not distinct?
|
|
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Icarus
wu::riddles Moderator Uberpuzzler
Boldly going where even angels fear to tread.
Gender:
Posts: 4863
|
|
Re: An All Possible Value Puzzle
« Reply #2 on: Nov 3rd, 2006, 3:59pm » |
Quote Modify
|
The question doesn't come up, for if the values of B and C are the same, the values of A must be as well.
|
|
IP Logged |
"Pi goes on and on and on ... And e is just as cursed. I wonder: Which is larger When their digits are reversed? " - Anonymous
|
|
|
ThudnBlunder
wu::riddles Moderator Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: An All Possible Value Puzzle
« Reply #3 on: Nov 3rd, 2006, 4:27pm » |
Quote Modify
|
on Nov 3rd, 2006, 3:59pm, Icarus wrote:The question doesn't come up, for if the values of B and C are the same, the values of A must be as well. |
| I understand now. C is constant (a positive integer) and we need to find what values of this constant allow exactly 2 distinct solutions.
|
« Last Edit: Nov 3rd, 2006, 4:37pm by ThudnBlunder » |
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Barukh
Uberpuzzler
Gender:
Posts: 2276
|
|
Re: An All Possible Value Puzzle
« Reply #4 on: Nov 3rd, 2006, 5:59pm » |
Quote Modify
|
One solution (to start with): C = 3. Are there any others?
|
|
IP Logged |
|
|
|
Eigenray
wu::riddles Moderator Uberpuzzler
Gender:
Posts: 1948
|
|
Re: An All Possible Value Puzzle
« Reply #5 on: Nov 4th, 2006, 12:27am » |
Quote Modify
|
Hmmm... 2x(24r-1) = 5y(52s-1). We'd like to conclude r=s=1. Suppose, for example, that 2|r. Then 17|24r-1, so 17|52s-1, so 8|s. Then 11489|52s-1, so 11489|24r-1, so 1436|r. Etc.? The number 3 might be important. The number of times 3 divides r is the same as the number of times 3 divides s, for example. We also know the number of times 5 divides r is y-1, and the number of times 2 divides s is x-3, but I don't know if that helps.
|
|
IP Logged |
|
|
|
Sameer
Uberpuzzler
Pie = pi * e
Gender:
Posts: 1261
|
|
Re: An All Possible Value Puzzle
« Reply #6 on: Dec 18th, 2006, 9:14am » |
Quote Modify
|
Actually thanks for T&B's link in another post. I think this riddle just got buried. So this way it will be bumped!!
|
|
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
|
|
|
Eigenray
wu::riddles Moderator Uberpuzzler
Gender:
Posts: 1948
|
|
Re: An All Possible Value Puzzle
« Reply #7 on: Dec 18th, 2006, 11:14pm » |
Quote Modify
|
Well, 2x(24r-1) = 5y(52s-1) has only one solution with 0<r,s<106 (much past that I run out of memory cause I'm too lazy to write an efficient program). But I haven't made any real progress.
|
|
IP Logged |
|
|
|
Sameer
Uberpuzzler
Pie = pi * e
Gender:
Posts: 1261
|
|
Re: An All Possible Value Puzzle
« Reply #8 on: Dec 19th, 2006, 10:41am » |
Quote Modify
|
anyway to do this analytically?
|
|
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
|
|
|
Eigenray
wu::riddles Moderator Uberpuzzler
Gender:
Posts: 1948
|
|
Re: An All Possible Value Puzzle
« Reply #9 on: Jun 23rd, 2007, 8:10pm » |
Quote Modify
|
K Sengupta, did you have a solution?
|
|
IP Logged |
|
|
|
K Sengupta
Senior Riddler
Gender:
Posts: 371
|
|
Re: An All Possible Value Puzzle
« Reply #10 on: Jun 26th, 2007, 1:49am » |
Quote Modify
|
on Jun 23rd, 2007, 8:10pm, Eigenray wrote:K Sengupta, did you have a solution? |
| I truly do not have the solution to this one. Prima facie, this problem occurred to my mind having it's unmistakable similarity with the famous 2^x - 3^y = 7 problem which possesses an elementary solution. Having regard to its simplicity, I naively assumed that the 2^x - 5^y case would also lend itself to a similar treatment, a premise which has since proved erroneous. In conclusion, I would like to thank you for your brilliant treatment of the various facets corresponding to the problem under reference, with a hope that someday, an analytic solution to the foregoing problem could be found.
|
|
IP Logged |
|
|
|
|