Fitting the hyperbola Ax+Bxy+Cy+D=0 to experimental data

Prev: leading zeros
Next: satellite communication

From: Arthur Livingstone on 16 Feb 2010 10:08

---

By the way, the hyperbolas Ax+Bxy+Cy+D=0 may be useful in factoring integers. In fact, let L=Bx+A, M=By+C, and L*M=N, where B>=2 is an arbitrary modulus, 0<=A<B and 0<=C<B. Then LM=B(Ax+Bxy+CY)+AC=N, whence (N-AC)/B=(Ax+Bxy+Cy)=-D.

 | 
Pages: 1
Prev: leading zeros
Next: satellite communication