New Reply

How to solve for solutions to the diophantine 5b^2*c^2 = 4a^2(b^2+c^2)

 
Share Thread Thread Tools
Dec8-12, 03:19 PM   #52
 

How to solve for solutions to the diophantine 5b^2*c^2 = 4a^2(b^2+c^2)


Quote by ramsey2879 View Post
I don't know what you mean by limit. I don't see why using gcd limits candidates should matter since if (d,e) > 1 then GCD(d,e,f) > 1 and I thought SeventhSigma was only interested in primitive solutions. As for limiting d,e to positive, it seems trival to test both d and -d when testing d will suffice, same for e.; but, then maybe you have a program to compute d and e that will give negative input. If so then go for it.
I am trying to get the primitive solutions under a certain limit.
The origin of this idea was micromass' suggetion:

Quote by micromass View Post
Finding all the solutions of these is not very hard. This contains some nice information: http://mathcircle.berkeley.edu/BMC4/...tic/node4.html

I did case (2) explicitely, and the solutions of [itex]4d^2+e^2=5f^2[/itex] are given by

[tex]d= m^2 - 2mn - 4n^2,~~ e= m^2 + 8mn - 4n^2,~~ f= m^2 + 4n^2[/tex]

where we can take m and n coprime. We still got to take care that d and e are coprime, since they might not be in some cases. If we want f and e to be odd, then it clearly suffices to ask that m is odd.
In the interest of generating the primitives efficiently, and
I am trying to eliminate the computation of gcd's if I can,
because there are too many degenerate (multiple) cases.
I think the solution would be along the lines of generating a solution
set similar to tree of primitive Pythagorean triples.
Dec8-12, 10:42 PM   #53
 
Blog Entries: 2
I edited the last post in page three to note that if d(m,n) = m^2-2mn-4n^2 and that if e(m,n) = m^2+8mn -4n^2 is a solution for f = m^2 + 4*n^2 then so are d(m,-n) and e(m,-n). Moreover, I proved that d(m,n)*e(m,-n) + d(m,-n)*e(m,n) equals 2f^2, that is 2*(m^2+4n^2)^2.
Currently, I am looking at a method of using matrix operations with the set {{d,e},{d'e'}} to get from a solution for f = r to a solution for f=r^2. What is interesting is that the same matrix operation can be repeated n times to go from a solution for f = 1 to a solution for f = r^n. This may be a precurser to a general matrix operation for going from f=r to f = r*s, but this later bit may just be wishful thinking.
Dec10-12, 10:11 AM   #54
 
Blog Entries: 2
Quote by ramsey2879 View Post
I edited the last post in page three to note that if d(m,n) = m^2-2mn-4n^2 and that if e(m,n) = m^2+8mn -4n^2 is a solution for f = m^2 + 4*n^2 then so are d(m,-n) and e(m,-n). Moreover, I proved that d(m,n)*e(m,-n) + d(m,-n)*e(m,n) equals 2f^2, that is 2*(m^2+4n^2)^2.
Currently, I am looking at a method of using matrix operations with the set {{d,e},{d'e'}} to get from a solution for f = r to a solution for f=r^2. What is interesting is that the same matrix operation can be repeated n times to go from a solution for f = 1 to a solution for f = r^n. This may be a precurser to a general matrix operation for going from f=r to f = r*s, but this later bit may just be wishful thinking.
Since the two solution sets for f= r form a matrix {{a,b},{p,q}} and the solution set for f=1 is {{1,-1},{1,1}} I wondered what

if we did repeated matrix operation with a matrix r' = r/1 so that 1*r' = r, r*r' = the solution set for f=r^2 etc. Thus r' = {{4n^2-m^2, 8mn},{-2mn, 4n^2 - m^2}}.

As an example, subsitute m=1,n=2: r' = {{15,16},{-4,15}}.

{{1,-1},{1,1}}*r' ={{19,1},{11,31}}

{{19,1},{11,31}}*r'={{281,319},{41,641}}

{{281,319},{41,641}*r' ={{2939,9281},{-1949,10271}}

{{2939,9281},{-1949,10271}}*r' ={{6961,186239},{-70319,122881}}

etc.

These are the solution sets for f =17, 17^2, 17^3, 17^4, etc. Note that the matrix {{1,-1},{1,1} can be changed to any sets long as there are 3 of one sign, and 1 of the other, the same matrix operations will give the solution sets for powers of 17, only the format, i.e. the order or signs,etc. will be changed. However, you can't mess with the solution sets for positive powers of a number or the matrix operation will likely give out garbage.
Dec12-12, 10:18 AM   #55
 
Blog Entries: 2
Quote by ramsey2879 View Post
Since the two solution sets for f= r form a matrix {{a,b},{p,q}} and the solution set for f=1 is {{1,-1},{1,1}} I wondered what

if we did repeated matrix operation with a matrix r' = r/1 so that 1*r' = r, r*r' = the solution set for f=r^2 etc. Thus r' = {{4n^2-m^2, 8mn},{-2mn, 4n^2 - m^2}}.

As an example, subsitute m=1,n=2: r' = {{15,16},{-4,15}}.

{{1,-1},{1,1}}*r' ={{19,1},{11,31}}

{{19,1},{11,31}}*r'={{281,319},{41,641}}

{{281,319},{41,641}*r' ={{2939,9281},{-1949,10271}}

{{2939,9281},{-1949,10271}}*r' ={{6961,186239},{-70319,122881}}

etc.

These are the solution sets for f =17, 17^2, 17^3, 17^4, etc. Note that the matrix {{1,-1},{1,1} can be changed to any sets long as there are 3 of one sign, and 1 of the other, the same matrix operations will give the solution sets for powers of 17, only the format, i.e. the order or signs,etc. will be changed. However, you can't mess with the solution sets for positive powers of a number or the matrix operation will likely give out garbage.
I generalized the above solution. Given a,b,m,n, then r' = {{a*a*n*n-m*m,2*a*a*m*n/b},{-2*m*n*b,a*a*n*n-m*m}} . Now
{{1,-1},{1,1}}*r' equals {{x1,y1},{x2,y2}} where (x1,y1) and (x2,y2) are solution sets for a^2*x^2 + b^2*y^2 = (a^2+b^2)*N^2
{{1,-1},{1,1}}*r'*r' equals {{x3,y3},{x4,y4}} ... are solution sets for a^2*x^2+b^2y^2 = (a^2+b^2)*N^4
{{1,-1},{1,1}}*r'*r'*r' = {{x5,y5},{x6,y6}} ... are solution sets for a^2*x^2 + b^2*y^2 = (a^2+b^2)*N^6
etc.
Dec13-12, 06:26 AM   #56
 
Blog Entries: 2
[QUOTE=ramsey2879;4194504]I generalized the above solution. Given a,b,m,n, then r' = {{a*a*n*n-m*m,2*a*a*m*n/b},{-2*m*n*b,a*a*n*n-m*m}} . Now
{{1,-1},{1,1}}*r' equals {{x1,y1},{x2,y2}} where (x1,y1) and (x2,y2) are solution sets for a^2*x^2 + b^2*y^2 = (a^2+b^2)*N^2
{{1,-1},{1,1}}*r'*r' equals {{x3,y3},{x4,y4}} ... are solution sets for a^2*x^2+b^2y^2 = (a^2+b^2)*N^4
{{1,-1},{1,1}}*r'*r'*r' = {{x5,y5},{x6,y6}} ... are solution sets for a^2*x^2 + b^2*y^2 = (a^2+b^2)*N^6
etc.[/QUOTEI] I forgot to ask the obvious questions, I know that for a=4,b = 1 the above formulas give all solution sets except for reordering and sign. Is this true for all a and b? If not how can it be modified or what needs to be added?
New Reply
Thread Tools


Similar Threads for: How to solve for solutions to the diophantine 5b^2*c^2 = 4a^2(b^2+c^2)
Thread Forum Replies
What is a systematic method to solve this Diophantine equation? Calculus & Beyond Homework 6
solutions of a diophantine equation Linear & Abstract Algebra 1
Diophantine and coprime solutions x,y Linear & Abstract Algebra 2
Accelerated C++ book - no solutions for exercises, should I still solve them? Engineering, Comp Sci, & Technology Homework 22
Newton (iterative) method to solve a diophantine equation Linear & Abstract Algebra 5