Re: Does `qfbsolve(,3)` misses solutions in p=5;so=qfbsolve(Qfb(p,p,p),3*p,3)?

Aurel Page <[email protected]> Wed, 10 Jul 2024 11:38:01 +0200
Newsgroups gmane.comp.mathematics.pari.devel
Message-ID <[email protected]>
Dear Georgi,

Even with flag=1, qfbsolve returns solutions up to the action of the 
orthogonal group. In your case, [2,-1] and [1,1] are in the same orbit.

Best,
Aurel

On 10/07/2024 11:21, Georgi Guninski wrote:
> I am experimenting with integer factorization described in [1]
>
> Does qfbsolve(,3) misses the solution [1,1] in:
>
> ? p=5;so=qfbsolve(Qfb(p,p,p),3*p,3)
> %5 = [[2, -1]]
>
> [1]:  https://mathoverflow.net/questions/474328/could-efficient-solutions-of-x2n-y2-a-be-related-to-integer-factorization
> Could efficient solutions of x^2+n y^2=A be related to integer factorization?