Solve the Mystery: Three Non-Negative Integers & Perfect Powers of 2

In summary: The solution is 5, 7, 11.In summary, if you multiply any two of the numbers and subtract the third number, the result is a perfect power of 2. The three numbers that satisfy this property are 5, 7, and 11.
  • #1
arpitm08
50
0
Thread moved from the technical forums, so no Homework Template is shown
Question: There are three non-negative integers with the following property: If you multiply any two of the numbers and subtract the third number, the result is a perfect power of 2. Find these three numbers that satisfy this property.

My attempt: I worked out that the three numbers must be either all odd or all even. I tried to expand the formulas based on the numbers being either all odd or all even but was not able to get anywhere and it just got too messy.

I'm guessing there is a trick of some sorts to solve this problem. Any help is appreciated. Thanks!
 
Physics news on Phys.org
  • #2
One example should be easy to find. In the easiest case the three integers are all identical, then you have to consider only one case.
I don't know if there are more examples.
 
  • #3
Let a. b and c be the integers. What you want is values such that [itex]a\cdot b - c=2^{k} [/itex] for some k. The easiest way is to set c=2 and a=2. Then [itex] b=\frac{(2^{k}-2)}{2}=2^{k-1}-1[/itex]...
 
  • #4
Svein said:
Let a. b and c be the integers. What you want is values such that [itex]a\cdot b - c=2^{k} [/itex] for some k. The easiest way is to set c=2 and a=2. Then [itex] b=\frac{(2^{k}-2)}{2}=2^{k-1}-1[/itex]...
We also need ##c \cdot a - b = 2^m##. With your choice for c and a, that doesn't leave many options, and it leads to the simple example I suggested.
 
  • #5
arpitm08 said:
I worked out that the three numbers must be either all odd or all even.
Not necessarily true (consider the case with ##2^0##).

mfb said:
I don't know if there are more examples.
You have ##a\cdot b = 2^k+c##, where ##c## and ##k## are arbitrary non-negative integers. This puts a simply stated constraint on ##a## and ##b##. (Edit: actually nevermind...there's an integer solution for literally any ##c##...) (Second edit: I misread the question. Disregard what I said.)
 
Last edited:
  • #6
arpitm08 said:
Question: There are three non-negative integers with the following property: If you multiply any two of the numbers and subtract the third number, the result is a perfect power of 2. Find these three numbers that satisfy this property.
If 1 is not a perfect power of 2, there are exactly 2 possibilities with a>=b>=c and a<109
If you count 1 as a power of 2 there are 4 examples. All the examples are very small numbers, and will be immediately found with any kind of computer search.
if you know only a and k in [itex] ab - c = 2^k [/itex] there will be only 1 possibility for b and c. (use a>=b>=c)
 
  • Like
Likes PeroK and mfb
  • #7
So far I've found four solutions:
  • 2, 2, 2
  • 2, 2, 3
  • 3, 5, 7
  • 2, 6, 11
I just used Excel to find these. I'm not sure if there are solutions with larger numbers as that would require too many calculations that my laptop couldn't handle.
 
  • #8
@willem2 excluded further solutions smaller than 1 billion. While that is not a proof, it makes additional solutions extremely unlikely.
 
  • #9
The problem:
ab-c = 2k
ac-b = 2l
bc-a = m
If a,b,c is a solution, all permutations are also solutions, so we only have to look for solutions with a>=b>=c. This implies k>=l>=m
What I did, is that once you choose a and k, than since ab-c = 2k, a(b-1) = ab -a will be smaller than 2k, this implies that ab is the smallest multiple of a, that is bigger than 2k, and that means [itex] b = \lceil \frac {2^k} {a} \rceil [/itex].
(b = ceiling (2^k/a) in excel)
c can than simply be computed from ab-c = 2k and you can than check if the other two numbers are a power of 2.
you can check very quickly if a number is a power of two: n only is a power of two if (n != 0 and (n bitand(n-1)) == 0)
Python:
def ispow2(n):
    if (n==0): return False;
    return (n & (n-1)) == 0;

you can let a vary from 1 to max, and check all k with. a <= 2k < a2.
 

FAQ: Solve the Mystery: Three Non-Negative Integers & Perfect Powers of 2

1. What is the purpose of "Solve the Mystery: Three Non-Negative Integers & Perfect Powers of 2"?

The purpose of this mystery is to challenge individuals to use their problem-solving skills and knowledge of perfect powers of 2 to find three non-negative integers that satisfy a specific equation.

2. How can I solve this mystery?

To solve this mystery, you will need to use algebraic equations and principles of perfect powers of 2. You may also need to use trial and error to find the correct solution.

3. Can this mystery be solved by anyone, or do I need to have a certain level of mathematical knowledge?

This mystery can be solved by anyone, but it may be easier for individuals with a basic understanding of algebraic equations and perfect powers of 2.

4. What makes this mystery challenging?

This mystery is challenging because it requires individuals to think critically and creatively to find a solution. It also involves multiple steps and may require some trial and error.

5. Are there any real-world applications for solving this mystery?

While this mystery may not have a direct real-world application, the skills and problem-solving techniques used to solve it can be applied to other mathematical problems and equations.

Back
Top