Solving Radicals for A,B,C and D: 2^11-1

  • Context: Undergrad 
  • Thread starter Thread starter ramsey2879
  • Start date Start date
  • Tags Tags
    Radicals
Click For Summary

Discussion Overview

The discussion revolves around finding integer solutions A, B, C, and D for a specific equation involving powers of 2. The context includes recursive sequences and their properties, as well as the linear independence of certain numbers over the rationals. Participants explore various approaches to solving the problem, including algebraic manipulation and series analysis.

Discussion Character

  • Exploratory
  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant expresses uncertainty about their skills but believes there is an integer solution for A, B, C, and D based on a recursive sequence.
  • Another participant reiterates the belief in the existence of a solution and provides a detailed explanation of their reasoning involving recursive series.
  • A different participant states that the numbers 1, 2^{1/4}, 2^{1/2}, and 2^{3/4} are linearly independent over the rationals, suggesting that the equation can be split into four equations with four unknowns.
  • One participant claims to have found a solution with specific integer values for A, B, C, and D.
  • Another participant introduces a different series form and discusses divisibility properties related to the sequences, questioning the potential usefulness of these properties in factoring expressions involving powers of 2.
  • Several participants acknowledge the linear independence of the numbers mentioned, reinforcing the idea that linear algebra could be applied to find a solution.

Areas of Agreement / Disagreement

Participants generally agree on the linear independence of the numbers involved and the potential for applying linear algebra. However, there are multiple competing views regarding the specific integer solutions and the methods to approach the problem, leaving the discussion unresolved.

Contextual Notes

There are limitations regarding the assumptions made about the recursive sequences and the definitions of the variables involved. The discussion does not resolve the mathematical steps necessary to reach a conclusion.

ramsey2879
Messages
841
Reaction score
3
I am weak in this topic but I am certain that the following is has a solution in integers A,B,C,D.

Find A,B,C and D as integers such that

(3*2^{.75} + 7*2^{.50} + 7*2^{.25} + 7)*(A*2^{.75} + B*2^{.50} + C*2^{.25} + D) = 2047*(2^{.75} + 2^{.50} +2^{.25} + 1).

I deduced this by studying the recursive sequence S^{n} = 3*S_{n-1} - 2*S_{n-2} That is {1,3,7,15,31, ...}

Thanks for any pointers.
 
Physics news on Phys.org
ramsey2879 said:
I am weak in this topic but I am certain that the following is has a solution in integers A,B,C,D.

Find A,B,C and D as integers such that

(3*2^{.75} + 7*2^{.50} + 7*2^{.25} + 7)*(A*2^{.75} + B*2^{.50} + C*2^{.25} + D) = 2047*(2^{.75} + 2^{.50} +2^{.25} + 1).

I deduced this by studying the recursive sequence S^{n} = 3*S_{n-1} - 2*S_{n-2} That is {1,3,7,15,31, ...}

Thanks for any pointers.
Sorry but I couldn't do the math associated with the above problem. I will give an explanation of how I came up with it though. The recursive series S_{n} = (C+1)*S_{n-1} - C*S_n always has embeded within two intermeshed series A_{i} = S_{2i} and B_{i} = S_{2i +1} which both are of the form S_{n} = (C^{2} + 1)S_{n-1} - C^{2}S_{n-2}. In the above series if we let S_0 = 0 then S_i|S_{ni}. I correctly deduced that this works recursively both forwards and backwords i.e if we let C^{'} = C^{2} etc. Thus there should is a recursive series where C = 2^{.25} and S_{44} = 2047S_4 Indeed If S_0 = 0 and S_1 = 1 then S_4 = (2^{.75}+2^{.50}+2^{.25} + 1) and S_44 = 2047S_4.

S_{11} = 3*2^{.75} + 7*2^{.50} + 7^2^{.25} + 7 and of course S_11 divides S_44!
 
The numbers 1, 2^{1/4}, 2^{1/2}, 2^{3/4} are linearly independent over Q. Therefore, you can split your equation into four equations in four unknowns, and so you would usually expect to be able to apply linear algebra to compute the unique (rational) solution.
 
Hurkyl said:
The numbers 1, 2^{1/4}, 2^{1/2}, 2^{3/4} are linearly independent over Q. Therefore, you can split your equation into four equations in four unknowns, and so you would usually expect to be able to apply linear algebra to compute the unique (rational) solution.

thanks

solution A= 4, B = 32, C = 256, D = 1
 
Another question,
My series is of the form S_{n} = G*S_{n-1} + H*S_{n-2} where S_0}=0 and S_{1}=1.
Also S_{n} = \{A,B,C,D\} = A + B*2^{1/4}+C2^{1/2} +D2^{3/4}
If a = floor n/4 then S_n
=
\{2^{a}-1,2^{a}-1,2^{a}-1,2^{a}-1\}, or
\{2^{a+1}-1,2^{a}-1,2^{a}-1,2^{a}-1\}, or
\{2^{a+1}-1,2^{a+1}-1,2^{a}-1,2^{a}-1\}, or
\{2^{a+1}-1,2^{a+1}-1,2^{a+1}-1,2^{a}-1\}, depending upon
the value of n mod 4, as 0,1,2,3 respectively.

If p = \prime > 3 then S_3 divides S_{4p+1} or S_{4p+2}

So If p = -1 mod 4 both S_2 and S_3 divide S_(4p+2).

If we allow radicals of the form 2^{1/8} then S_3 can be factored as (1+2^{1/4} + 2^{1/8})*(1 + 2^{1/4} -2^{1/8})
Also S_2 can be factored as (1+2^{1/4})*(1+2^{1/2} and each factor can be also be expressed as the difference of two squares if we allow units in "i".
And of course as I showed earlier S_(2p) divides S_(4p) and S_2 divides both S_2p and S_4p.
Could any of this be useful in factoring 2^{p} -1?
 
Last edited:
Hurkyl said:
The numbers 1, 2^{1/4}, 2^{1/2}, 2^{3/4} are linearly independent over Q. Therefore, you can split your equation into four equations in four unknowns, and so you would usually expect to be able to apply linear algebra to compute the unique (rational) solution.


Hurkyl, Really nice! DJ
 

Similar threads

  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
48
Views
6K
Replies
1
Views
3K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
1
Views
2K