Hard Simultaneous Diophantine Equations

199 Views Asked by At

Find all positive integers $a,b,c,d,e,f$ such that :

$de^2=ab^2+1$ and $df^2=ac^2+1$.

I tried subtracting them, it factors quite nicely. But after that, haven't a clue. I'm not sure if it's even possible to prove in general. I have managed to transform it into various Pell's equations by e.g. letting one of the terms be $1$ and so on, but these miss the big picture. Does a general characterization exists that finds all solutions?

Thanks very much for your help!

1

There are 1 best solutions below

0
On BEST ANSWER

If the quadratic form $d x^2 - a y^2$ integrally represents $1,$ then it does so infinitely many times, all of which can be found by constructing the full automorphism group. The first step is to find the fundamental (first nontrivial) solution to $$ u^2 - 4ad v^2 = 4; $$ note that $u$ will be even, so we actually have $$ w^2 - a d v^2 = 1. $$ Then the matrix that (with its inverse) generates the group is $$ \left( \begin{array}{rr} w & a v \\ d v & w \end{array} \right) $$ See how the determinant is positive $1.$

If you have a solution $(x,y),$ you get a new solution with $$ (wx + avy, \; dv x + wy). $$ There is always the reflected solution $(x,-y)$ as well.

Meanwhile, many such diagonal indefinite forms simply do not represent $1,$ despite what appear to be favorable circumstances $\mod a$ and $\bmod d:$

=========================================
jagy@phobeusjunior:~/old drive/home/jagy/Cplusplus$ ./indefCycle 13 0 -17

  0  form             13           0         -17  delta      0
  1  form            -17           0          13  delta      1
  2  form             13          26          -4


          -1          -1
           0          -1

To Return  
          -1           1
           0          -1

0  form   13 26 -4   delta  -6
1  form   -4 22 25   delta  1
2  form   25 28 -1   delta  -28
3  form   -1 28 25   delta  1
4  form   25 22 -4   delta  -6
5  form   -4 26 13   delta  2
6  form   13 26 -4


  form   13 x^2  + 26 x y  -4 y^2 

minimum was   1rep   x = -1   y = -7 disc   884 dSqrt 29.732137495  M_Ratio  5.230769
Automorph, written on right of Gram matrix:  
-209  -448
-1456  -3121
=========================================
jagy@phobeusjunior:~/old drive/home/jagy/Cplusplus$

Here is a good one, $2 x^2 - 41 y^2,$ does not represent $1$ or $-1.$

jagy@phobeusjunior:~/old drive/home/jagy/Cplusplus$ ./indefCycle 2 0 -41

  0  form              2           0         -41  delta      0
  1  form            -41           0           2  delta      4
  2  form              2          16          -9


          -1          -4
           0          -1

To Return  
          -1           4
           0          -1

0  form   2 16 -9   delta  -1
1  form   -9 2 9   delta  1
2  form   9 16 -2   delta  -8
3  form   -2 16 9   delta  1
4  form   9 2 -9   delta  -1
5  form   -9 16 2   delta  8
6  form   2 16 -9


  form   2 x^2  + 16 x y  -9 y^2 

minimum was   2rep   x = 1   y = 0 disc   328 dSqrt 18.110770276  M_Ratio  82
Automorph, written on right of Gram matrix:  
-19  -162
-36  -307
=========================================
jagy@phobeusjunior:~/old drive/home/jagy/Cplusplus$

For discriminant $328,$ the principal genus has two forms, $$ \langle 1, 0, -82 \rangle, \; \; \langle 2, 0, -41 \rangle, $$ while the other genus has two opposite forms, $$ \langle 3, 2, -27 \rangle, \; \; \langle 3, -2, -27 \rangle. $$