American Citizen on Thu, 03 Jul 2025 05:11:51 +0200


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

question on execution time for qfbsolve


Hello:

Currently I am using qfbsolve(Qfb(1,0,1),N,3) to find pairs of squares summing to N (if possible)

The web page https://pari.math.u-bordeaux.fr/dochtml/html/Arithmetic_functions.html#qfbsolve states that "The integer n can also be given by its factorization matrix fa = factor(n) or by the pair [n, fa]."

Currently my values for N < 1,000,000 and in fact are only primes or composites of primes of 1 mod 4 only.

How much of a speed up would I obtain by doing qfbsolve(Qfb(1,0,1),[N,factor(N)],3)  instead?

Randall